Open Access
Translator Disclaimer
2014 An Interior Point Method for L1/2-SVM and Application to Feature Selection in Classification
Lan Yao, Xiongji Zhang, Dong-Hui Li, Feng Zeng, Haowen Chen
J. Appl. Math. 2014: 1-16 (2014). DOI: 10.1155/2014/942520

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.

Citation

Download Citation

Lan Yao. Xiongji Zhang. Dong-Hui Li. Feng Zeng. Haowen Chen. "An Interior Point Method for L1/2-SVM and Application to Feature Selection in Classification." J. Appl. Math. 2014 1 - 16, 2014. https://doi.org/10.1155/2014/942520

Information

Published: 2014
First available in Project Euclid: 2 March 2015

zbMATH: 07132001
MathSciNet: MR3198418
Digital Object Identifier: 10.1155/2014/942520

Rights: Copyright © 2014 Hindawi

JOURNAL ARTICLE
16 PAGES


SHARE
Vol.2014 • 2014
Back to Top