Graph self-representation method for unsupervised feature selection

doi:10.1016/j.neucom.2016.05.081

Return

Graph self-representation method for unsupervised feature selection

2017-01-01

136

PRE

Rongyao Hu

Zhu Xiaofeng (Xiaofeng Zhu)

Debo Cheng

Wei He

Yan Yan

Jingkuan Song (Jingkuan Song)

Shichao Zhang *

DOI：10.1016/j.neucom.2016.05.081

Original

Original request for help

Save

Abstract

En 中文

Both subspace learning methods and feature selection methods are often used for removing irrelative features from high-dimensional data. Studies have shown that feature selection methods have interpretation ability and subspace learning methods output stable performance. This paper proposes a new unsupervised feature selection by integrating a subspace learning method (i.e., Locality Preserving Projection (LPP)) into a new feature selection method (i.e., a sparse feature-level self-representation method), aim at simultaneously receiving stable performance and interpretation ability. Different from traditional sample-level self-representation where each sample is represented by all samples and has been popularly used in machine learning and computer vision. In this paper, we propose to represent each feature by its relevant features to conduct feature selection via devising a feature-level self-representation loss function plus an l(2,1)-norm regularization term. Then we add a graph regularization term (i.e., LPP) into the resulting feature selection model to simultaneously conduct feature selection and subspace learning. The rationale of the LPP regularization term is that LPP preserves the original distribution of data after removing irrelative features. Finally, we conducted experiments on UCI data sets and other real data sets and the experimental results showed that the proposed approach outperformed all comparison algorithms. (C) 2016 Elsevier B.V. All rights reserved.

Keywords:

Dimensionality reduction

Alternating direction method multipliers

Locality preserving projection

Self-representation

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.