View Related Documents

Abstract

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.

Fulltext Preview

Image of the first page of the fulltext document