TY - JOUR
T1 - Transition curve method for dimensionality reduction of data on disconnected manifold
AU - Gu, Nan Nan
AU - Meng, De Yu
AU - Xu, Zong Ben
PY - 2010/8
Y1 - 2010/8
N2 - 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 points of different clusters, and in this way the global shape of the data can be preserved better in the low-dimensional space. Experimental results on a series of synthetic and image data sets verify that the transition curve method performs evidently better than D-C method. Particularly, the edge problem is alleviated. In this way, the application scope of D-C method is expanded remarkably.
AB - 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 points of different clusters, and in this way the global shape of the data can be preserved better in the low-dimensional space. Experimental results on a series of synthetic and image data sets verify that the transition curve method performs evidently better than D-C method. Particularly, the edge problem is alleviated. In this way, the application scope of D-C method is expanded remarkably.
KW - Data on disconnected manifold
KW - Dimensionality reduction
KW - Edge problem
KW - Manifold learning
UR - https://www.scopus.com/pages/publications/77955988310
U2 - 10.3724/SP.J.1001.2010.03648
DO - 10.3724/SP.J.1001.2010.03648
M3 - 文章
AN - SCOPUS:77955988310
SN - 1000-9825
VL - 21
SP - 1898
EP - 1907
JO - Ruan Jian Xue Bao/Journal of Software
JF - Ruan Jian Xue Bao/Journal of Software
IS - 8
ER -