Title :
Automatic determination of intrinsic cluster number family in spectral clustering using random walk on graph
Author :
Zheng, Xin ; Lin, Xueyin
Author_Institution :
Dept. of Comput. Sci., Tsinghua Univ., Beijing, China
Abstract :
In spectral clustering algorithms, selecting the cluster number and determining the parameter of affinity function are two generally unsolved problems. In this paper we analyze in detail the influence of these two parameters on clustering results and show their close relationship. We further extend one of them, the cluster number, to intrinsic cluster number family, which is designed to achieve stable clustering hierarchy. Specifically, we use random walk on graph and eigengap to discover the intrinsic structure of the data. We proposed an algorithm to simultaneously determination the cluster number family and the parameter of affinity function. The experimental results on both simulated data clustering and natural image segmentation show that our proposed algorithm has many advantages.
Keywords :
eigenvalues and eigenfunctions; graph theory; image segmentation; pattern clustering; affinity function parameter; eigengap; intrinsic cluster number family; natural image segmentation; random walk on graph; simulated data clustering; spectral clustering; Bayesian methods; Clustering algorithms; Clustering methods; Computer science; Eigenvalues and eigenfunctions; Extraterrestrial measurements; Image segmentation; Kernel; Laplace equations; Sequential analysis;
Conference_Titel :
Image Processing, 2004. ICIP '04. 2004 International Conference on
Print_ISBN :
0-7803-8554-3
DOI :
10.1109/ICIP.2004.1421862