arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.00430cs.LGcs.CV
收藏

用于特征选择的直接l_(2,p)-范数学习

Direct l_(2,p)-Norm Learning for Feature Selection

Institute of Automation, Chinese Academy of Science(中国科学院自动化研究所)

Hanyang Peng, Yong Fan

摘要:

本文提出了一种新的基于稀疏学习的特征选择方法,该方法在数据拟合约束条件下直接优化大间隔线性分类模型的l2,p范数(0 < p < 1)稀疏度,而不是将稀疏度作为正则项.针对0<p<1时非光滑非凸的直接稀疏优化问题,通过在每一步迭代中将其转化为凸光滑优化问题,给出了一种有效的迭代算法,并证明了算法的收敛性.该算法已被评估的基础上公开可用的数据集,广泛的比较实验表明,我们的算法可以实现特征选择性能竞争的最先进的算法。

英文摘要:

In this paper, we propose a novel sparse learning based feature selection method that directly optimizes a large margin linear classification model sparsity with l_(2,p)-norm (0 < p < 1)subject to data-fitting constraints, rather than using the sparsity as a regularization term. To solve the direct sparsity optimization problem that is non-smooth and non-convex when 0<p<1, we provide an efficient iterative algorithm with proved convergence by converting it to a convex and smooth optimization problem at every iteration step. The proposed algorithm has been evaluated based on publicly available datasets, and extensive comparison experiments have demonstrated that our algorithm could achieve feature selection performance competitive to state-of-the-art algorithms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑