An Interior Point Method for L1/2‐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, issue 1

Abstract: This paper studies feature selection for support vector machine (SVM). By the use of the L1/2 regularization technique, we propose a new model L1/2‐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 L1/2‐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)
https://doi.org/10.1155/2014/942520

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:wly:jnljam:v:2014:y:2014:i:1:n:942520

Access Statistics for this article

More articles in Journal of Applied Mathematics from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().