“…The global learning algorithms include Isomap [1,2], C-Isomap [3] and L-Isomap [3]. The local learning algorithms include LLE [4,5], Lapacian Eigenmap(LE) [6], LTSA [7], LLTSA [8], NPE [9], SNE [10], LPP [11], RML [12], etc.. Basically, almost all of nonlinear dimensionality reduction algorithms usually concerns a foundational concept of neighborhood, because it is of central importance not only in studies of bijective map between high and low dimensional space, due to every point in low dimension embedding space has a neighborhood homeomorphic to an open set of high dimensional real space from viewpoint of topology, but also in the analysis of algorithm's robustness related to the problem of topological stability [13,14]. Indeed, all learning algorithm mentioned above, except SNE, are closely related to the information about the representation of local neighborhood structure, i.e., the choice of nearest neighbors that may be used naturally to results in a corresponding neighborhood in each data points.…”