Abstract:Data in a high-dimensional data space may reside in a low-dimensional manifold embedded within the high-dimensional space. Manifold learning discovers intrinsic manifold data structures to facilitate dimensionality reductions. We propose a novel manifold learning technique called fast [Formula: see text] selection for locally linear embedding or FSLLE, which judiciously chooses an appropriate number (i.e., parameter [Formula: see text]) of neighboring points where the local geometric properties are maintained by the locally linear embedding (LLE) criterion. To measure the spatial distribution of a group of neighboring points, FSLLE relies on relative variance and mean difference to form a spatial correlation index characterizing the neighbors’ data distribution. The goal of FSLLE is to quickly identify the optimal value of parameter [Formula: see text], which aims at minimizing the spatial correlation index. FSLLE optimizes parameter [Formula: see text] by making use of the spatial correlation index to discover intrinsic structures of a data point’s neighbors. After implementing FSLLE, we conduct extensive experiments to validate the correctness and evaluate the performance of FSLLE. Our experimental results show that FSLLE outperforms the existing solutions (i.e., LLE and ISOMAP) in manifold learning and dimension reduction. We apply FSLLE to face recognition in which FSLLE achieves higher accuracy than the state-of-the-art face recognition algorithms. FSLLE is superior to the face recognition algorithms, because FSLLE makes a good tradeoff between classification precision and performance.

SLFE: A New Semi-supervised Local Feature Extraction Algorithm

A Semi-Supervised Relief Based Feature Extraction Algorithm

Semi-supervised Incremental Feature Extraction Algorithm for Large-Scale Data Stream.

A Novel Semi-Supervised Feature Extraction Algorithm

SSLPE: A Semi-Supervised Local Preserving Embedding Algorithm

Local structure based supervised feature extraction

Semisupervised Local Preserving Embedding Algorithm Based on Maximum Margin Criterion for Large-Scale Data Streams.

Locality Sensitive Semi-Supervised Feature Selection

Geodesic Based Semi-supervised Multi-manifold Feature Extraction

Learning Semi-Riemannian Metrics for Semisupervised Feature Extraction

Local Feature Discriminant Projection

Rapid and brief communication: Local structure based supervised feature extraction

FSLLE: A Fast K Selection Algorithm for Locally Linear Embedding.

A New Supervised Manifold Learning Algorithm.

Adaptive Local Embedding Learning for Semi-Supervised Dimensionality Reduction

Semi-supervised Local Multi-Manifold Isomap by Linear Embedding for Feature Extraction.

Semi-supervised Label Enhancement Via Structured Semantic Extraction

Structured Optimal Graph Based Sparse Feature Extraction for Semi-Supervised Learning

Semi-supervised Local Feature Selection for Data Classification

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

Manifold-Based Supervised Feature Extraction and Face Recognition