Improved Locally Linear Embedding Through New Distance Computing
Locally linear embedding (LLE) is one of the methods intended for dimensionality reduction, which relates to the number K of nearest-neighbors points to be initially chosen. So, in this paper, we want that the parameter K has little influence on the dimension reduction, that is to say, the parameter K can be widely chosen while not influence the effect of dimension reduction. Therefore, we propose a method of improved LLE, which uses new distance computing for weight of K nearest-neighbors points in LLE. Thus, even when the number K is little, the improved LLE can get good results of dimension reduction, while the traditional LLE needs a larger number of K to get the same results. When the number K of the nearest neighbors gets larger, test in this paper has proved that the improved LLE can still get correct results.
KeywordsDimension Reduction Texture Image Locally Linear Embedding Nonlinear Dimensionality Reduction Distance Computing
Unable to display preview. Download preview PDF.
- 3.Mika, S., Rtsch, G., Weston, J., Scholkopf, B., Muller, K.R.: Fisher Discriminant Analysis with Kernels. Neural Networks for Signal Processing IX, 41–48 (1999)Google Scholar
- 5.Kohonen, T.: The Self-Organizing Map, 3rd edn. Springer, Heidelberg (2000)Google Scholar
- 8.Bian, Z.Q., Zhang, X.G.: Pattern Recognition, 2nd edn. Tsinghua University Press, Beijing (2002)Google Scholar