Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Boosting the Margin Distribution

Huma LodhiContact Information, Grigoris KarakoulasContact Information and John Shawe-TaylorContact Information

(6)  Department of Computer Science, Royal Holloway, University of London, TW20 0EX Egham, UK
(7)  Global Analytics Group, Canadian Imperial Bank of Commerce, 161 Bay St., BCE-11, M5J 2S8 Toronto, ON, Canada
Abstract
The paper considers applying a boosting strategy to optimise the generalisation bound obtained recently by Shawe-Taylor and Cristianini [7] in terms of the two norm of the slack variables. The formulation performs gradient descent over the quadratic loss function which is insensitive to points with a large margin. A novel feature of this algorithm is a principled adaptation of the size of the target margin. Experiments with text and UCI data shows that the new algorithm improves the accuracy of boosting. DMarginBoost generally achieves significant improvements over Adaboost.

Contact Information Huma Lodhi
Email: huma@dcs.rhbnc.ac.uk

Contact Information Grigoris Karakoulas
Email: grigoris.karakoulas@cibc.ca

Contact Information John Shawe-Taylor
Email: jst@dcs.rhbnc.ac.uk
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)