On L_1-Norm Multi-class Support Vector Machines
- 1 December 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Binary support vector machines (SVM) have proven effective in classification. However, problems remain with respect to feature selection in multi-class classification. This article proposes a novel multi-class SVM, which performs classification and feature selection simultaneously via L1-norm penalized sparse representations. The proposed methodology, together with our developed regularization solution path, permits feature selection within the framework of classification. The operational characteristics of the proposed methodology is examined via both simulated and benchmark examples, and is compared to some competitors in terms of the accuracy of prediction and feature selection. The numerical results suggest that the proposed methodology is highly competitiveKeywords
This publication has 8 references indexed in Scilit:
- Multicategory ψ-LearningJournal of the American Statistical Association, 2006
- FS_SFS: A novel feature selection method for support vector machinesPattern Recognition, 2005
- Multicategory Support Vector MachinesJournal of the American Statistical Association, 2004
- Comparison of Discrimination Methods for the Classification of Tumors Using Gene Expression DataJournal of the American Statistical Association, 2002
- Multicategory Classification by Support Vector MachinesComputational Optimization and Applications, 1999
- Regression Shrinkage and Selection Via the LassoJournal of the Royal Statistical Society Series B: Statistical Methodology, 1996
- Support-vector networksMachine Learning, 1995
- A training algorithm for optimal margin classifiersPublished by Association for Computing Machinery (ACM) ,1992