CaltechAUTHORS
  A Caltech Library Service

Multiclass boosting with repartitioning

Li, Ling (2006) Multiclass boosting with repartitioning. In: ICML '06 Proceedings of the 23rd international conference on Machine learning. ACM , New York, NY, pp. 569-576. ISBN 1-59593-383-2. http://resolver.caltech.edu/CaltechAUTHORS:20161122-145403527

[img] PDF - Published Version
See Usage Policy.

419Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20161122-145403527

Abstract

A multiclass classification problem can be reduced to a collection of binary problems with the aid of a coding matrix. The quality of the final solution, which is an ensemble of base classifiers learned on the binary problems, is affected by both the performance of the base learner and the error-correcting ability of the coding matrix. A coding matrix with strong error-correcting ability may not be overall optimal if the binary problems are too hard for the base learner. Thus a trade-off between error-correcting and base learning should be sought. In this paper, we propose a new multiclass boosting algorithm that modifies the coding matrix according to the learning ability of the base learner. We show experimentally that our algorithm is very efficient in optimizing the multiclass margin cost, and outperforms existing multiclass algorithms such as AdaBoost.ECC and one-vs-one. The improvement is especially significant when the base learner is not very powerful.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/1143844.1143916DOIArticle
http://dl.acm.org/citation.cfm?doid=1143844.1143916PublisherArticle
Additional Information:Copyright 2006 by the author(s)/owner(s). This work was supported by the Caltech SISL Graduate Fellowship.
Funders:
Funding AgencyGrant Number
Caltech Social Science Experimental LaboratoryUNSPECIFIED
Record Number:CaltechAUTHORS:20161122-145403527
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20161122-145403527
Official Citation:Ling Li. 2006. Multiclass boosting with repartitioning. In Proceedings of the 23rd international conference on Machine learning (ICML '06). ACM, New York, NY, USA, 569-576. DOI=http://dx.doi.org/10.1145/1143844.1143916
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:72259
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:22 Nov 2016 23:41
Last Modified:22 Nov 2016 23:41

Repository Staff Only: item control page