%0 Journal Article %A QIU Jianrong %A LUO Han %T Improved Local Linear Embedding Algorithm and Its Application %D 2020 %R 10.3778/j.issn.1002-8331.1810-0100 %J Computer Engineering and Applications %P 176-179 %V 56 %N 3 %X Euclidean distance is normally used to measure the similarity between samples in Localiy Linear Embedding algorithm(LLE), But for some high dimensional data with low-dimensional manifold structure, Euclidean distance does not measure the relative position of two points in a manifold. A Local Linear Embedding algorithm based on Geodesic Rank-order Distance(GRDLLE) is proposed. Firstly, the algorithm approximates the geodesic distance between any two sample points by using the shortest path length to find the shortest path algorithm(Dijkstra algorithm). Then the Rank-order distance is calculated for the similarity measurement of the LLE algorithm. GRDLLE, other improved LLE manifold learning algorithms and 2DPCA algorithm are compared on ORL and Yale data sets. The face recognition rate of data is improved after dimension-reduction using GRDLLE algorithm. The results show that the GRDLLE algorithm has good dimensional reduction effect. %U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1810-0100