Multisurface Proximal Support Vector Machine Classification via Generalized Eigenvalues

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.

• Type: Journal
• Year: 2006
• Where: PAMI
• Authors: Olvi L. Mangasarian, Edward W. Wild
• Keywords: Data Sets, Generalized Eigenvalue Problems, Nonparallel Proximal Planes, PAMI 2006