Title
Ordinal preserving matrix factorization for unsupervised feature selection.
Abstract
Feature selection aims to remove the irrelevant and redundant features to reduce the dimensionality of data and increase the efficiency of learning algorithms. Specifically, unsupervised feature selection without any label information has become a challenging and significant task in machine learning applications. In this paper, a novel algorithm called Ordinal Preserving Matrix Factorization (OPMF), which incorporates matrix factorization, ordinal locality structure preserving and inner-product regularization into a unified framework, is proposed for feature selection. The advantages of our algorithm are three-fold. First, the ordinal locality property of original data is preserved by introducing a triplet-based loss function to the selected features, which is of great importance for distance-based classification and clustering tasks. Second, an inner product regularization term is incorporated into the proposed framework, so that the selected features obtained by our OPMF can be sparse and low redundant. Third, a simple and efficient iteratively updating algorithm is derived to solve the objective function of the proposed algorithm. Extensive experimental results on six datasets demonstrate that the proposed OPMF can obtain competitive performance compared to the existing state-of-the-art unsupervised feature selection approaches.
Year
DOI
Venue
2018
10.1016/j.image.2018.06.005
Signal Processing: Image Communication
Keywords
Field
DocType
Unsupervised feature selection,Matrix factorization,Ordinal locality structure preserving,Sparsity and low redundancy
Locality,Feature selection,Pattern recognition,Ordinal number,Computer science,Matrix decomposition,Theoretical computer science,Curse of dimensionality,Regularization (mathematics),Artificial intelligence,Cluster analysis
Journal
Volume
ISSN
Citations 
67
0923-5965
1
PageRank 
References 
Authors
0.34
37
7
Name
Order
Citations
PageRank
Yugen Yi19215.25
Wei Zhou250.73
Qinghua Liu3101.45
Guoliang Luo4142.88
Jianzhong Wang5161.86
Yuming Fang6124775.50
Caixia Zheng7172.88