LLE算法中有关参数选取问题的研究

Research on the Problem of Selecting the Parameter Values for LLE Algorithm

本文针对locally linear embedding (LLE)算法中的两个参数:近邻点的个数k和降维后输出的维数d如何选取的问题,对LLE算法进行了改进。首先对降维的相关知识进行了描述,并具体介绍了对高维数据进行降维的目的。其次,讨论了LLE算法的基本思想和计算步骤。最后,针对LLE算法中存在的问题进行了分析。

Aiming at the problem of how to select two parameter values, the number of nearest neighbor points k and the output dimension d, locally linear embedding (LLE) algorithm is improved. Firstly, we describe dimensionality reduction and why reduce dimension of high-dimensional data. Secondly, we discuss the basic idea and computational procedure of the LLE algorithm. Finally, the problems existing in the LLE algorithm are analyzed.