Abstract:We present a scalable and effective classification model to train multi-class boosting for multi-class classification problems. Shen and Hao introduced a direct formulation of multi- class boosting in the sense that it directly maximizes the multi- class margin [C. Shen and Z. Hao, "A direct formulation for totally-corrective multi- class boosting", in Proc. IEEE Conf. Comp. Vis. Patt. Recogn., 2011]. The major problem of their approach is its high computational complexity for training, which hampers its application on real-world problems. In this work, we propose a scalable and simple stage-wise multi-class boosting method, which also directly maximizes the multi-class margin. Our approach of- fers a few advantages: 1) it is simple and computationally efficient to train. The approach can speed up the training time by more than two orders of magnitude without sacrificing the classification accuracy. 2) Like traditional AdaBoost, it is less sensitive to the choice of parameters and empirically demonstrates excellent generalization performance. Experimental results on challenging multi-class machine learning and vision tasks demonstrate that the proposed approach substantially improves the convergence rate and accuracy of the final visual detector at no additional computational cost compared to existing multi-class boosting.

Multi-Class Support Vector Machine Via Maximizing Multi-Class Margins

A Multi-Class Large Margin Classifier

A Novel Svm Modeling Approach For Highly Imbalanced And Overlapping Classification

Support Vector Machines Ensemble With Optimizing Weights By Genetic Algorithm

Improved support vector machine for multi-class classification problems

Novel One-Vs-rest Classifier Based on SVM and Multi-Spheres

Multi-View Scaling Support Vector Machines for Classification and Feature Selection.

A Simplified Multi-Class Support Vector Machine with Reduced Dual Optimization

Research and Analysis of Methods for Multiclass Support Vector Machines

Multi-label Optimal Margin Distribution Machine

Within-class Penalty Based Multi-Class Support Vector Machine.

Multi-sphere Classification Algorithm Based on 1-SVM

A New Multi-Class Support Vector Machines

Support Vector Machine Using Multiple Hyperplanes for Rare Class

Support Vector Machine-Based Multi-Model Predictive Control

A scalable stage-wise approach to large-margin multi-class loss based boosting

Comparative Analysis For Probability Modeling Of Multi-Class Svm

Building Sparse Support Vector Machines For Multi-Instance Classification

Probabilistic Classification Vector Machine for Multi-Class Classification

Tverberg's theorem and multi-class support vector machines

An Improved Multiclass Algorithm For Svms