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.

Semi-supervised Local Linear Embed Algorithm Based on Side-information

A Local Online Learning Approach for Non-linear Data.

AN IMPROVED ALGORITHM ON LOCALLY LINEAR EMBEDDING

Semi-supervised Image Classification Via Nonnegative Least-Squares Regression

A Supervised Local Linear Embedding Based SVM Text Classification Algorithm

Locally connected graph embedding for semisupervised image classification

Weighted Linear Embedding: Utilizing Local and Nonlocal Information Sufficiently

Semi-Supervised Classification Using Linear Neighborhood Propagation

An Iterative Locally Linear Embedding Algorithm

Semi-Supervised Classification Via Local Spline Regression

A Semi-Supervised Relief Based Feature Extraction Algorithm

A Facial Expression Recognition System Based on Supervised Locally Linear Embedding

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

Semi-supervised Classification Using Local and Global Regularization

A Novel Semi-Supervised Learning for Face Recognition

Learning Bregman Distance Functions for Semi-Supervised Clustering

Semisupervised learning using negative labels.

Learning from local and global discriminative information for semi-supervised dimensionality reduction

Supervised Locally Linear Embedding for Fault Diagnosis

Semi-supervised support vector learning for face recognition

Small World Neighborhood Optimized Local Linear Embedding Algorithm