arrow
返回

Feature Selection With l2,1-2 Regularization

delete2018-10-01
delete55
PRE
AI
Y
Yong Shi
J
Jianyu Miao
Z
Zhengyu Wang
P
Peng Zhang
L
Lingfeng Niu *
DOI:10.1109/TNNLS.2017.2785403delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Feature selection aims to select a subset of features from high-dimensional data according to a predefined selecting criterion. Sparse learning has been proven to be a powerful technique in feature selection. Sparse regularizer, as a key component of sparse learning, has been studied for several years. Although convex regularizers have been used in many works, there are some cases where nonconvex regularizers outperform convex regularizers. To make the process of selecting relevant features more effective, we propose a novel nonconvex sparse metric on matrices as the sparsity regularization in this paper. The new nonconvex regularizer could be written as the difference of the l(2,1) norm and the Frobenius (l(2,2)) norm, which is named the l(2,1-2). To find the solution of the resulting nonconvex formula, we design an iterative algorithm in the framework of ConCave-Convex Procedure (CCCP) and prove its strong global convergence. An adopted alternating direction method of multipliers is embedded to solve the sequence of convex subproblems in CCCP efficiently. Using the scaled cluster indictors of data points as pseudolabels, we also apply l(2,1-2) to the unsupervised case. To the best of our knowledge, it is the first work considering nonconvex regularization for matrices in the unsupervised learning scenario. Numerical experiments are performed on real-world data sets to demonstrate the effectiveness of the proposed method.
Keyword:
Alternating direction method of multipliers (ADMM)
ConCave-Convex Procedure (CCCP)
feature selection
nonconvex optimization
regularization
sparse learning
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Neural Networks and Learning Systems 封面图
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
论文数:
7.6K
被引数:
7.2W

机构

U
university of chinese academy of sciences, cas
学者数:
4.1W
论文数: 3.8W
被引数: 75
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

Online Feature Selection and Its Applications
err2014-03-01
err191
errOAAI
errWang, Jialei; Zhao, Peilin; Hoi, Steven C. H.; Jin, Rong
err分享
err收藏
Multiple graph unsupervised feature selection
err2016-03-01
err34
PREAI
errDu, Xingzhong; Yan, Yan; Pan, Pingbo; Long, Guodong; Zhao, Lei
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Passive security intelligence to analyze the security risks of mobile/BYOD activities
err2016-07-01
err0
PREAI
errM. Ph. Stoecklin; K. Singh; L. Koved; X. Hu; S. N. Chari; J. R. Rao; P.-C. Cheng; M. Christodorescu; R. Sailer; D. L. Schales
err分享
err收藏
Variational Image Denoising Based on Autocorrelation Whiteness
err2013-01-01
err0
PREAI
errAlessandro Lanza; Serena Morigi; Fiorella Sgallari; Anthony J. Yezzi
err分享
err收藏
学者 查看更多内容