Abstract:Feature selection, as a crucial pre-processing stage in expert and intelligent systems, aims at reducing the dimensionality of the high-dimensional data by selecting the optimal subset from original features set. It can enhance the interpretability, improve learning performance, and increase computational efficiency. In real-world applications, obtaining class labels of data is time consuming and labor intensive, thus unsupervised feature selection is more practically important but correspondingly more challenging. Self-representation learning provides some insights on unsupervised feature selection, whose goal is to identify a representative feature subset so that all the features can be well reconstructed by them. In this paper, we propose a new unsupervised feature selection method by using NOn-conVex Regularized Self-Representation (NOVRSR). Different from most prior researches resorting to pseudo labels of data, NOVRSR exploits importance and relevance of features by self-representation. Moreover, the <math>ℓ2,1-2</math> sparse regularization, which is non-convex yet Lipschitz continuous, is enforced on the representation coefficient matrix to perform feature selection. We show in theory that the utilization of <math>ℓ2,1-2</math> can guarantee the sparsity of the representation coefficient matrix. In addition, to find the solution of the resulting non-convex formula, we design an iterative algorithm in the framework of ConCave-Convex Procedure (CCCP) and prove that the iterative sequence converges to the stationary point satisfying the first-order optimality condition. An adopted Alternating Direction Method of Multipliers (ADMM) is embedded to solve the sequence of convex subproblems of CCCP efficiently. Extensive experimental studies on real-world datasets demonstrate that the effectiveness of the proposed method.

Unsupervised soft-label feature selection

An Unsupervised Feature Selection Method Based on Improved ReliefF and Bisecting K-means

Semi-supervised feature selection based on structure and constraints preserving

Soft Label Guided Unsupervised Discriminative Sparse Subspace Feature Selection

U^2F^2S^2 : Uncovering Feature-level Similarities for Unsupervised Feature Selection

Adaptive Collaborative Soft Label Learning for Unsupervised Multi-view Feature Selection

Unsupervised Spectral Feature Selection with Dynamic Hyper-graph Learning

Simultaneous local clustering and unsupervised feature selection via strong space constraint

Semisupervised Feature Selection With Sparse Discriminative Least Squares Regression

Unsupervised feature selection via dual space-based low redundancy scores and extended OLSDA

A-SFS: Semi-supervised Feature Selection based on Multi-task Self-supervision

Unsupervised feature selection via discrete spectral clustering and feature weights

Unsupervised feature selection for multi-cluster data

Unsupervised feature selection by non-convex regularized self-representation

Leveraging Local Density Decision Labeling and Fuzzy Dependency for Semi-supervised Feature Selection

Unsupervised Feature Analysis with Class Margin Optimization

A New Unsupervised Feature Selection Algorithm Using Similarity-Based Feature Clustering.

Unsupervised feature selection method based on dual manifold learning and dual spatial latent representation

Unsupervised Feature Selection Via Joint Local Learning and Group Sparse Regression

Multi-label feature selection based on fuzzy rough sets with metric learning and label enhancement

Adaptive Data Structure Regularized Multiclass Discriminative Feature Selection