Efficient sparse nonparallel support vector machines for classification |
| |
Authors: | Yingjie Tian Xuchan Ju Zhiquan Qi |
| |
Affiliation: | 1. Research Center on Fictitious Economy and Data Science, Chinese Academy of Sciences, Beijing, 100190, China 2. Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100190, China
|
| |
Abstract: | In this paper, we propose a novel nonparallel classifier, named sparse nonparallel support vector machine (SNSVM), for binary classification. Different with the existing nonparallel classifiers, such as the twin support vector machines (TWSVMs), SNSVM has several advantages: It constructs two convex quadratic programming problems for both linear and nonlinear cases, which can be solved efficiently by successive overrelaxation technique; it does not need to compute the inverse matrices any more before training; it has the similar sparseness with standard SVMs; it degenerates to the TWSVMs when the parameters are appropriately chosen. Therefore, SNSVM is certainly superior to them theoretically. Experimental results on lots of data sets show the effectiveness of our method in both sparseness and classification accuracy and, therefore, confirm the above conclusions further. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|