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.

Locally Linear Embedding Algorithm Based on Fusion Angle Measurement

Discriminative Locally Linear Embedding in Image Space

AN IMPROVED ALGORITHM ON LOCALLY LINEAR EMBEDDING

Local Linear Transformation Embedding

Local Linear Embedding Algorithms Based on Probability Distributions

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

Feature Fusion Using Locally Linear Embedding for Classification

A modified local linear embedding algorithm based on neighbour selection.

Adaptive Locally Linear Embedding Based on Affinity Propagation

Local Linear Embedding Algorithm Based on Geometric Distance Perturbation

Local Linear Embedding with Adaptive Neighbors.

Hyperspectral Image Classification Using Local Spectral Angle-Based Manifold Learning.

An Iterative Locally Linear Embedding Algorithm

Clustering-Based Locally Linear Embedding

Locally Linear Embedding Algorithm Based on Adaptive Nearest Neighbor

Dual-weight Local Linear Embedding Algorithm Based on Adaptive Neighborhood

Variable Nearest Neighbor Locally Linear Embedding and Applications in Bearing Condition Recognition

Determining Parameter for Locally Linear Embedding Algorithm

Bearing Feature Extraction Using Multi-Structure Locally Linear Embedding.

Classification of Hyperspectral remote sensing images using correlation neighbor LLE

Nonlinear Fault Detection Based on Locally Linear Embedding