期刊
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA
卷 3, 期 1, 页码 1-15出版社
SPRINGER HEIDELBERG
DOI: 10.1007/s40305-014-0068-5
关键词
Proximal support vector machine; Classification accuracy; Interior-point methods; Preconditioned conjugate gradients algorithm
资金
- National Natural Science Foundation of China [11371242]
Support vector machine (SVM) is a widely used method for classification. Proximal support vector machine (PSVM) is an extension of SVM and a promising method to lead to a fast and simple algorithm for generating a classifier. Motivated by the fast computational efforts of PSVM and the properties of sparse solution yielded by l(1)-norm, in this paper, we first propose a PSVM with a cardinality constraint which is eventually relaxed by l(1)-norm and leads to a trade-off l(1) - l(2) regularized sparse PSVM. Next we convert this l(1) - l(2) regularized sparse PSVM into an equivalent form of l(1) regularized least squares (LS) and solve it by a specialized interior-point method proposed by Kim et al. (J SelTop Signal Process 12:1932-4553, 2007). Finally, l(1) - l(2) regularized sparse PSVM is illustrated by means of a real-world dataset taken from the University of California, Irvine Machine Learning Repository (UCI Repository). Moreover, we compare the numerical results with the existing models such as generalized eigenvalue proximal SVM (GEPSVM), PSVM, and SVM-Light. The numerical results show that the l(1) - l(2) regularized sparse PSVM achieves not only better accuracy rate of classification than those of GEPSVM, PSVM, and SVM-Light, but also a sparser classifier compared with the l(1)-PSVM.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据