• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A manifold alignment algorithm based
on global and local feature matching

XU Meng,WANG Jing   

  1. (School of Computer Science and Technology,Huaqiao University,Xiamen 361021,China)
  • Received:2016-01-21 Revised:2016-04-13 Online:2018-02-25 Published:2018-02-25

Abstract:

A key issue that determines the effectiveness of the manifold alignment approaches is to discover the correlations between the points sampled from different manifolds. This paper proposes a new idea, which uses the geodesic distances to originally construct the correlations between the points sampled from different manifolds, and then uses the similarities measured by the local geometric structures of the samples to modify the correlations, thus discovering the correlations between the data points sampled from different manifolds more accurately. Further more, the paper proposes a new semi-supervised manifold alignment algorithm,which projects multiple manifold data sets to acommon low-dimensional space by using the known correspondences information and the discovered correlations between the sample points.Compared with the traditional semi-supervised manifold alignment algorithms, the proposed algorithm can find the matching points of different manifold data in the low-dimensional space more accurately when the prior information is not sufficient.Finally,the effectiveness of the proposed algorithm is validated by the experiments on real-world data sets.
 

Key words: manifold alignment, local geometry structure, geodesic distance, semi-supervised