针对非连通流形数据降维的过渡曲线方法.pdf

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.21, No.8, August 2010, pp.1898− 1907 doi: 10.3724/SP.J.1001.2010.03648 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 针对非连通流形数据降维的过渡曲线方法 + 古楠楠, 孟德宇 , 徐宗本 (西安交通大学 信息与系统科学研究所,陕西 西安 710049) Transition Curve Method for Dimensionality Reduction of Data on Disconnected Manifold + GU Nan-Nan, MENG De-Yu , XU Zong-Ben (Institute for Information and System Science, Xi’an Jiaotong University, Xi’an 710049, China) + Corresponding author: E-mail: dymeng@ Gu NN, Meng DY, Xu ZB. Transition curve method for dimensionality reduction of data on disconnected manifold. Journal of Software, 2010,21(8):1898−1907. /1000-9825/3648.htm Abstract : Feature extraction of data lying on disconnected manifold is an open problem in the field of manifold learning, and decomposition-composition (D-C) algorithm is the most effective method so far to deal with this problem. However, the biggest limitation of D-C method is edge problem, that is when the nearest data points of different clusters are located in the inner part instead of the edge part of the corresponding cluster, D-C method always behaves poorly. To tackle this key issue, a method, called transition curve method, is presented in this paper. The main idea of the method is to make all clusters on the underlying manifold connect more effectively by constructing smooth transition curves which connect the nearest edge poin