Multisurface proximal support vector machine classification via generalized eigenvalues
Top Cited Papers
- 21 November 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 28 (1) , 69-74
- https://doi.org/10.1109/tpami.2006.17
Abstract
A new approach to support vector machine (SVM) classification is proposed wherein each of two data sets are proximal to one of two distinct planes that are not parallel to each other. Each plane is generated such that it is closest to one of the two data sets and as far as possible from the other data set. Each of the two nonparallel proximal planes is obtained by a single MATLAB command as the eigenvector corresponding to a smallest eigenvalue of a generalized eigenvalue problem. Classification by proximity to two distinct nonlinear surfaces generated by a nonlinear kernel also leads to two simple generalized eigenvalue problems. The effectiveness of the proposed method is demonstrated by tests on simple examples as well as on a number of public data sets. These examples show the advantages of the proposed approach in both computation time and test set correctness.Keywords
This publication has 17 references indexed in Scilit:
- Least Squares Support Vector MachinesPublished by World Scientific Pub Co Pte Ltd ,2002
- Proximal support vector machine classifiersPublished by Association for Computing Machinery (ACM) ,2001
- The Nature of Statistical Learning TheoryPublished by Springer Nature ,2000
- Regularization Networks and Support Vector MachinesAdvances in Computational Mathematics, 2000
- k-Plane ClusteringJournal of Global Optimization, 2000
- LAPACK Users' GuidePublished by Society for Industrial & Applied Mathematics (SIAM) ,1999
- The Symmetric Eigenvalue ProblemPublished by Society for Industrial & Applied Mathematics (SIAM) ,1998
- Applied Numerical Linear AlgebraPublished by Society for Industrial & Applied Mathematics (SIAM) ,1997
- Robust linear programming discrimination of two linearly inseparable setsOptimization Methods and Software, 1992
- Automated star/galaxy discrimination with neural networksThe Astronomical Journal, 1992