An Interior Point Method for -SVM and Application to Feature Selection in Classification

Lan Yao, Xiongji Zhang, Dong-Hui Li, Feng Zeng and Haowen Chen

Journal of Applied Mathematics, 2014, vol. 2014, 1-16

Abstract:

This paper studies feature selection for support vector machine (SVM). By the use of the regularization technique, we propose a new model -SVM. To solve this nonconvex and non-Lipschitz optimization problem, we first transform it into an equivalent quadratic constrained optimization model with linear objective function and then develop an interior point algorithm. We establish the convergence of the proposed algorithm. Our experiments with artificial data and real data demonstrate that the -SVM model works well and the proposed algorithm is more effective than some popular methods in selecting relevant features and improving classification performance.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/JAM/2014/942520.pdf (application/pdf)
http://downloads.hindawi.com/journals/JAM/2014/942520.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnljam:942520

DOI: 10.1155/2014/942520

Access Statistics for this article

More articles in Journal of Applied Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().