DocumentCode :
3050469
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
Volume :
5
fYear :
2004
fDate :
24-27 Oct. 2004
Firstpage :
3471
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing, 2004. ICIP '04. 2004 International Conference on
ISSN :
1522-4880
Print_ISBN :
0-7803-8554-3
Type :
conf
DOI :
10.1109/ICIP.2004.1421862
Filename :
1421862
Link To Document :
بازگشت