arrow
Return

An efficient framework for unsupervised feature selection

delete2019-11-01
delete21
PRE
AI
H
Han Zhang
张睿 cover
张睿 (Rui Zhang)
聂飞平 (Feiping Nie) *
X
Xuelong Li
DOI:10.1016/j.neucom.2019.07.020delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In these years, the task of fast unsupervised feature selection attracts much attentions with the increasing number of data collected from the physical world. To speed up the running time of algorithms, the bipartite graph theory has been applied in many large-scale tasks, including fast clustering, fast feature extraction, etc. Inspired by this, we present a novel bipartite graph based fast feature selection approach named Efficient Unsupervised Feature Selection (EUFS). Compared to the existing methods focusing on the same topic, EUFS is advanced in two aspects: (1) we learn a high-quality discrete indicator matrix for these unlabelled data by virtue of bipartite graph based spectral clustering, instead of obtaining an implicit cluster structure matrix; (2) we learn a row-sparse matrix for evaluating features via a generalized uncorrelated regression model supervised by the achieved indicator matrix, which succeeds in exploring the discriminative and uncorrelated features. Correspondingly, the features selected by our model could achieve an excellent clustering or classification performance while maintaining a low computational complexity. Experimentally, the results of EUFS compared to five state-of-the-art algorithms and one baseline on ten benchmark datasets verifies its efficiency and superiority. (C) 2019 Published by Elsevier B.V.
Keywords:
Efficient unsupervised feature selection
Bipartite graph
Discrete indicator matrix
Uncorrelated regression model
AI Summary

AI Summary

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

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

S
state key laboratory of transient optics & photonics
Scholars:
842
Papers: 634
Citations: 0
N
Northwestern Polytechnical University
Scholars:
4.6W
Papers: 3.7W
Citations: 5.3W