Clustering-Guided Sparse Structural Learning for Unsupervised Feature Selection

Citations Over TimeTop 1% of 2013 papers

Abstract

Many pattern analysis and data mining problems have witnessed high-dimensional data represented by a large number of features, which are often redundant and noisy. Feature selection is one main technique for dimensionality reduction that involves identifying a subset of the most useful features. In this paper, a novel unsupervised feature selection algorithm, named clustering-guided sparse structural learning (CGSSL), is proposed by integrating cluster analysis and sparse structural analysis into a joint framework and experimentally evaluated. Nonnegative spectral clustering is developed to learn more accurate cluster labels of the input samples, which guide feature selection simultaneously. Meanwhile, the cluster labels are also predicted by exploiting the hidden structure shared by different features, which can uncover feature correlations to make the results more reliable. Row-wise sparse models are leveraged to make the proposed model suitable for feature selection. To optimize the proposed formulation, we propose an efficient iterative algorithm. Finally, extensive experiments are conducted on 12 diverse benchmarks, including face data, handwritten digit data, document data, and biomedical data. The encouraging experimental results in comparison with several representative algorithms and the theoretical analysis demonstrate the efficiency and effectiveness of the proposed algorithm for feature selection. © 1989-2012 IEEE.

Related Papers

• → Hyperspectral image classification using two-channel deep convolutional neural network(2016)137 cited
• → Semisupervised Band Clustering for Dimensionality Reduction of Hyperspectral Imagery(2011)100 cited
• → Feature Analysis for Imbalanced Learning(2020)7 cited
• → Face Alignment by Discriminative Feature Learning(2019)5 cited
• Feature selection based on feature similarity measure(2010)