期刊
IMAGE AND VISION COMPUTING
卷 60, 期 -, 页码 22-29出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.imavis.2016.11.014
关键词
Self-representation; Unsupervised feature selection; Sparse representation; Group sparsity
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据