Local Linear Embedding Algorithm Based on Geometric Distance Perturbation

YANG An-ping,CHEN Song-qiao,HU Peng,MO Yu-jun
DOI: https://doi.org/10.3969/j.issn.1000-3428.2011.24.066
2011-01-01
Abstract:The traditional Local Linear Embedding(LLE) algorithm is sensitive for the number of nearest neighbors,and fails on sparse source data.In order to solve this problem,a local linear embedding algorithm based on the geometric distance perturbation is proposed.The local linear property of the manifold data is described by geometric distance perturbation.The original dataset is set into some maximal linear block according to the perturbation.The LLE is applied to this maximal linear patch to complete the embedding dimensional-reduction.Experimental results demonstrate this method can raise the average accurate rate.
What problem does this paper attempt to address?