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.

Face Manifold Analysis Based on LFA Features

Face recognition using laplacianfaces.

Face Recognition Based on LFA Features and DLPP Algorithm

Learning a Locality Preserving Subspace for Visual Recognition.

Face Recognition Using Two Dimensional Laplacian EigenMap

Face recognition using direct LPP algorithm

Facial Expression Recognition Using Fuzzy Laplacianfaces

Face Recognition Using L-Fisherfaces

Human Face Analysis with Nonlinear Manifold Learning

Discriminant Local Feature Analysis of Facial Images

Manifold Learning Approach To Facial Expression Recognition On Local Binary Pattern Features

Face Recognition Based on Two-Phase 2DLEM

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

Nearest Manifold Approach for Face Recognition

Locally Principal Component Learning for Face Representation and Recognition

Orthogonal laplacianfaces for face recognition.

Fusion of Locally Linear Embedding and Principal Component Analysis for Face Recognition (FLLEPCA)

Local Sparse Representation Projections for Face Recognition.

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

Subspace Learning Based on Laplacian Eigenmaps and LDA for Face Recognition.

A novel combined fisherfaces framework