Abstract:Unsupervised feature selection is fundamental in statistical pattern recognition, and has drawn persistent attention in the past several decades. Recently, much work has shown that feature selection can be formulated as nonlinear dimensionality reduction with discrete constraints. This line of research emphasizes utilizing the manifold learning techniques, where feature selection and learning can be studied based on the manifold assumption in data distribution. Many existing feature selection methods such as Laplacian score, SPEC (spectrum decomposition of graph Laplacian), TR (trace ratio) criterion, MSFS (multi-cluster feature selection) and EVSC (eigenvalue sensitive criterion) apply the basic properties of graph Laplacian, and select the optimal feature subsets which best preserve the manifold structure defined on the graph Laplacian. In this paper, we propose a new feature selection perspective from locally linear embedding (LLE), which is another popular manifold learning method. The main difficulty of using LLE for feature selection is that its optimization involves quadratic programming and eigenvalue decomposition, both of which are continuous procedures and different from discrete feature selection. We prove that the LLE objective can be decomposed with respect to data dimensionalities in the subset selection problem, which also facilitates constructing better coordinates from data using the principal component analysis (PCA) technique. Based on these results, we propose a novel unsupervised feature selection algorithm, called locally linear selection (LLS), to select a feature subset representing the underlying data manifold. The local relationship among samples is computed from the LLE formulation, which is then used to estimate the contribution of each individual feature to the underlying manifold structure. These contributions, represented as LLS scores, are ranked and selected as the candidate solution to feature selection. We further develop a locally linear rotation-selection (LLRS) algorithm which extends LLS to identify the optimal coordinate subset from a new space. Experimental results on real-world datasets show that our method can be more effective than Laplacian eigenmap based feature selection methods.

L 1 Graph Based on Sparse Coding for Feature Selection.

LLE Score: A New Filter-Based Unsupervised Feature Selection Method Based on Nonlinear Manifold Embedding and Its Application to Image Recognition

Graph Self-Representation Method for Unsupervised Feature Selection

Fast Unsupervised Feature Selection with Bipartite Graph and l2,0-Norm Constraint

Feature Selection by Joint Graph Sparse Coding

G-Optimal Feature Selection with Laplacian regularization

Fast Orthogonal Locality-Preserving Projections for Unsupervised Feature Selection.

Unsupervised Feature Selection Through Combining Graph Learning and ℓ2,0-Norm Constraint.

Fast Unsupervised Feature Selection With Bipartite Graph and l<sub>2,0</sub>-Norm Constraint

Structured sparse coding for image representation based on L1-graph

Graph-Based Semi-supervised Feature Selection with Application to Automatic Spam Image Identification

Low-rank Unsupervised Graph Feature Selection Via Feature Self-Representation.

Unsupervised Feature Selection by Graph Optimization.

Unsupervised Feature Selection with Graph Learning Via Low-Rank Constraint

Two-Dimensional Unsupervised Feature Selection via Sparse Feature Filter

Local Sparse Discriminative Feature Selection

Unsupervised Feature Selection with Constrained ℓ₂,₀-Norm and Optimized Graph

Fast Unsupervised Feature Selection With Bipartite Graph and $\ell _{2,0}$ℓ2,0-Norm Constraint

Adaptive Graph Learning For Unsupervised Feature Selection

Unsupervised Discriminative Feature Selection via Contrastive Graph Learning

Detecting Local Manifold Structure for Unsupervised Feature Selection