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.

Discriminative Locally Linear Embedding in Image Space

Learning a Locality Preserving Subspace for Visual Recognition.

Locality Pursuit Embedding

Combination of Local Multiple Patterns and Exponential Discriminant Analysis for facial recognition

Efficient Linear Discriminant Analysis with Locality Preserving for Face Recognition

Locality-based Linear Discriminant Projection

Locality-regularized Linear Regression Discriminant Analysis for Feature Extraction

Local Graph Embedding Based on Maximum Margin Criterion (LGE/MMC) for Face Recognition.

Unified locally linear embedding and linear discriminant analysis algorithm (ULLELDA) for face recognition

Constrained Linear Discrimination Analysis and Face Recognition

An Iterative Locally Linear Embedding Algorithm

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

Face recognition with Locality Sensitive Discriminant Analysis based on matrix representation.

Feature Extraction By Locality-Based Linear Discriminant Analysis

Local Feature Discriminant Projection

A Facial Expression Recognition System Based on Supervised Locally Linear Embedding

Local linear discriminant analysis framework using sample neighbors

Fuzzy Local Discriminant Embedding (FLDE) for Face Recognition

Linear Laplacian Discrimination for Feature Extraction

Bilinear Neighborhood Discriminant Embedding And Its Non-Iterative Solution Algorithm

Low-rank 2D Local Discriminant Graph Embedding for Robust Image Feature Extraction