arrow
返回

Non-convex regularized self-representation for unsupervised feature selection

delete2017-04-01
delete32
PRE
AI
P
Pengfei Zhu
W
Wencheng Zhu
王
王伟智 (Weizhi Wang)
左
左旺孟 (Zuo, Wangmeng) *
胡清华 封面图
胡清华 (Qinghua Hu)
DOI:10.1016/j.imavis.2016.11.014delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Feature selection aims to select a subset of features to decrease time complexity, reduce storage burden and improve the generalization ability of classification or clustering. For the countless unlabeled high dimensional data, unsupervised feature selection is effective in alleviating the curse of dimensionality and can find applications in various fields. In this paper, we propose a non-convex regularized self-representation (RSR) model where features can be represented by a linear combination of other features, and propose to impose L-2.p-norm (0 <= p < 1) regularization on self-representation coefficients for unsupervised feature selection. Compared with the conventional L-2.(1)-norm regularization, when p < 1, much sparser solution is obtained on the self-representation coefficients, and it is also more effective in selecting salient features. To solve the non-convex (0 < p < 1) RSR model, we further propose an efficient iterative reweighted least square (IRLS) algorithm with guaranteed convergence to a stationary point. When p = 0, we exploit the augmented Lagrangian method (ALM) to solve the RSR model. Extensive experimental results on nine datasets show that our feature selection method with small p is more effective. It mostly outperforms RSR with p = 1 and other state-of-the-art unsupervised feature selection methods in terms of classification accuracy and clustering performance. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Self-representation
Unsupervised feature selection
Sparse representation
Group sparsity

期刊

Image and Vision Computing 封面图
Image and Vision Computing
IF:
4.2
论文数:
4.1K
被引数:
6.7K

机构

H
harbin institute of technology
学者数:
8.0W
论文数: 6.6W
被引数: 66
T
tianjin university
学者数:
8.0W
论文数: 5.8W
被引数: 88
引用论文

引用论文

err分享
err收藏
Feature selection for unsupervised learning through local learning
err2015-02-01
err28
PREAI
errYao, Jin; Mao, Qi; Goodison, Steve; Mai, Volker; Sun, Yijun
err分享
err收藏
Classification of human lung carcinomas by mRNA expression profiling reveals distinct adenocarcinoma subclasses通过mRNA表达谱对人肺癌的分类揭示了不同的腺癌亚类
err2001-11-13
err2.3K
errOAAI
errBhattacharjee, A; Richards, WG; Staunton, J; Li, C; Monti, S; Vasa, P; Ladd, C; Beheshti, J; Bueno, R; Gillette, M; Loda, M; Weber, G; Mark, EJ; Lander, ES; Wong, W; Johnson, BE; Golub, TR; Sugarbaker, DJ; Meyerson, M
err分享
err收藏
Raman scattering in hydrogenated amorphous silicon under high pressure
err1982-04-01
err0
PREAI
errTakeo Ishidate; Kuon Inoue; Kazuhiko Tsuji; Shigeru Minomura
err分享
err收藏
Unsupervised feature selection by regularized self-representation
err2015-02-01
err289
PREAI
errZhu, Pengfei; Zuo, Wangmeng; Zhang, Lei; Hu, Qinghua; Shiu, Simon C. K.
err分享
err收藏
Antimicrobial polymers: Antibacterial efficacy of silicone rubber–titanium dioxide composites
err2016-09-14
err0
errOAAI
errBetiana Felice; Vera Seitz; Maximilian Bach; Christin Rapp; Erich Wintermantel
err分享
err收藏
UDSFS: Unsupervised deep sparse feature selectionUDSFS: 无监督的深度稀疏特征选择
err2016-07-01
err30
PREAI
errCong, Yang; Wang, Shuai; Fan, Baojie; Yang, Yunsheng; Yu, Haibin
err分享
err收藏
没有更多内容