Determining Parameter for Locally Linear Embedding Algorithm
局部线性嵌入算法中参数的选取

The Locally Linear Embedding(LLE) algorithm is an effective technique for nonlinear dimensionality reduction of high-dimensional data.It has low time-complexity and strong ability to express manifold.Compared with other dimensionality reduction algorithms,the advantage of the locally linear embedding algorithm is only defining unique parameter: number of nearest neighbors.Performance of algorithm mainly depends on selection of parameter of neighbors.Then one question which is how to select an optimal parameter value of neighbors emerges.After comparing and analysing two methods for automatic selection of an optimal parameter value,which are a straightforward method and a hierarchical method,heuristic strategy for determining parameter of neighbors in practice has been concluded.