Title
Double regularized matrix factorization for image classification and clustering
Abstract
Feature selection, which aims to select an optimal feature subset to avoid the “curse of dimensionality,” is an important research topic in many real-world applications. To select informative features from a high-dimensional dataset, we propose a novel unsupervised feature selection algorithm called Double Regularized Matrix Factorization Feature Selection (DRMFFS) in this paper. DRMFFS is based on the feature selection framework of matrix factorization, but extends this framework by introducing double regularizations (i.e., graph regularization and inner product regularization). There are three major contributions to our approach. First, for the sake of preserving the useful underlying geometric structure information of the feature space of the data, we introduce the graph regularization to guide the learning of the feature selection matrix, making it more effective. Second, in order to take into account the correlations among features, an inner product regularization term is imposed on the objective function of matrix factorization. Therefore, the selected features by DRMFFS cannot only represent the original high-dimensional data well but also contain low redundancy. Third, we design an efficient iteratively update algorithm to solve our approach and also prove its convergence. Experiments on six benchmark databases demonstrate that the proposed approach outperforms the state-of-the-art approaches in terms of both the classification and clustering performance.
Year
DOI
Venue
2018
10.1186/s13640-018-0287-5
EURASIP Journal on Image and Video Processing
Keywords
Field
DocType
Unsupervised feature selection,Matrix factorization,Feature manifold structure,Sparse and low redundancy
Feature vector,Pattern recognition,Feature selection,Matrix (mathematics),Computer science,Matrix decomposition,Curse of dimensionality,Regularization (mathematics),Artificial intelligence,Contextual image classification,Cluster analysis
Journal
Volume
Issue
ISSN
2018
1
1687-5281
Citations 
PageRank 
References 
0
0.34
35
Authors
5
Name
Order
Citations
PageRank
Wei Zhou100.34
Chengdong Wu225046.36
Jianzhong Wang321417.72
Xiaosheng Yu42310.22
Yugen Yi59215.25