Title
Manifold Clustering via Energy Minimization
Abstract
Manifold clustering aims to partition a set of input data into several clusters each of which contains data points from a separate, simple low-dimensional manifold. This paper presents a novel solution to this problem. The proposed algorithm begins by randomly selecting some neighboring orders of the input data and defining an energy function that is described by geometric features of underlying manifolds. By minimizing such energy using the tabu search method, an approximately optimal sequence could be found with ease, and further different manifolds are separated by detecting some crucial points, boundaries between manifolds, along the optimal sequence. We have applied the proposed method to both synthetic data and real image data and experimental results show that the method is feasible and promising in manifold clustering.
Year
DOI
Venue
2007
10.1109/ICMLA.2007.71
ICMLA
Keywords
Field
DocType
tabu search,energy minimization,synthetic data,random processes,learning artificial intelligence
Fuzzy clustering,CURE data clustering algorithm,Clustering high-dimensional data,Data stream clustering,Pattern recognition,Correlation clustering,Computer science,Manifold alignment,Constrained clustering,Artificial intelligence,Cluster analysis,Machine learning
Conference
Volume
Issue
ISBN
null
null
0-7695-3069-9
Citations 
PageRank 
References 
10
0.66
14
Authors
5
Name
Order
Citations
PageRank
Qiyong Guo1225.31
Hongyu Li244332.34
Wenbin Chen31179.17
I-Fan Shen417312.32
Jussi Parkkinen528950.06