Title
Passage method for nonlinear dimensionality reduction of data on multi-cluster manifolds
Abstract
Nonlinear dimensionality reduction of data lying on multi-cluster manifolds is a crucial issue in manifold learning research. An effective method, called the passage method, is proposed in this paper to alleviate the disconnectivity, short-circuit, and roughness problems ordinarily encountered by the existing methods. The specific characteristic of the proposed method is that it constructs a globally connected neighborhood graph superimposed on the data set through technically building the smooth passages between separate clusters, instead of supplementing some rough inter-cluster connections like some existing methods. The neighborhood graph so constructed is naturally configured as a smooth manifold, and hence complies with the effectiveness condition underlying manifold learning. This theoretical argument is supported by a series of experiments performed on the synthetic and real data sets residing on multi-cluster manifolds.
Year
DOI
Venue
2013
10.1016/j.patcog.2013.01.028
Pattern Recognition
Keywords
Field
DocType
smooth manifold,manifold learning,existing method,nonlinear dimensionality reduction,effective method,multi-cluster manifold,smooth passage,neighborhood graph,passage method
Topology,Graph,Cluster (physics),Data set,Effective method,Manifold alignment,Artificial intelligence,Invariant manifold,Nonlinear dimensionality reduction,Mathematics,Manifold,Machine learning
Journal
Volume
Issue
ISSN
46
8
0031-3203
Citations 
PageRank 
References 
3
0.37
19
Authors
3
Name
Order
Citations
PageRank
Deyu Meng12025105.31
Yee Leung2208196.44
Zongben Xu33203198.88