Please use this identifier to cite or link to this item:
|Scopus||Web of Science®||Altmetric|
|Title:||Fast training of effective multi-class boosting using coordinate descent optimization|
Van Den Hengel, A.
|Citation:||Computer Vision - ACCV 2012: 11th Asian Conference on Computer Vision, Daejeon, Korea, November 5-9, 2012, revised selected papers, part II / K.M. Lee, Y. Matsushita, J.M. Rehg and Z. Hu (eds.): pp.782-795|
|Series/Report no.:||Lecture Notes in Computer Science; 7725|
|Conference Name:||Asian Conference on Computer Vision (11th : 2012 : Daejeon, Korea)|
|Guosheng Lin, Chunhua Shen, Anton van den Hengel and David Suter|
|Abstract:||We present a novel column generation based boosting method for multi-class classification. Our multi-class boosting is formulated in a single optimization problem as in . Different from most existing multiclass boosting methods, which use the same set of weak learners for all the classes, we train class specified weak learners (i.e., each class has a different set of weak learners). We show that using separate weak learner sets for each class leads to fast convergence, without introducing additional computational overhead in the training procedure. To further make the training more efficient and scalable, we also propose a fast coordinate descent method for solving the optimization problem at each boosting iteration. The proposed coordinate descent method is conceptually simple and easy to implement in that it is a closed-form solution for each coordinate update. Experimental results on a variety of datasets show that, compared to a range of existing multi-class boosting methods, the proposed method has much faster convergence rate and better generalization performance in most cases. We also empirically show that the proposed fast coordinate descent algorithm needs less training time than the MultiBoost algorithm in .|
|Keywords:||Image processing and computer vision|
|Rights:||© Springer-Verlag Berlin Heidelberg 2013|
|Appears in Collections:||Aurora harvest|
Computer Science publications
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.