Fuzzy Partition based Similarity Measure for Spectral Clustering

The efficiency of spectral clustering depends heavily on the similarity measure adopted. A widely used similarity measure is the Gaussian kernel function where Euclidean distance is used. Unfortunately, the result of spectral clustering is very sensitive to the scaling parameter and the Euclidean distance is usually not suitable to the complex distribution data. In this paper, a spectral clustering algorithm based on fuzzy partition similarity measure ( FPSC) is presented to solve the problem that result of spectral clustering is very sensitive to scaling parameter. The proposed algorithm is steady extremely and hardly affected by the scaling parameter. Experiments on three benchmark datasets, two synthetic texture images are made, and the results demonstrate the effectiveness of the proposed algorithm.

[1]  Pietro Perona,et al.  Self-Tuning Spectral Clustering , 2004, NIPS.

[2]  Shuiping Gou,et al.  Quantum Immune Fast Spectral Clustering for SAR Image Segmentation , 2012, IEEE Geoscience and Remote Sensing Letters.

[3]  Witold Pedrycz,et al.  Performance of kernel-based fuzzy clustering , 2007 .

[4]  Licheng Jiao,et al.  Fuzzy spectral clustering with robust spatial information for image segmentation , 2012, Appl. Soft Comput..

[5]  Dit-Yan Yeung,et al.  Robust path-based spectral clustering , 2008, Pattern Recognit..

[6]  Du-Ming Tsai,et al.  Fuzzy C-means based clustering for linearly and nonlinearly separable data , 2011, Pattern Recognit..

[7]  Doheon Lee,et al.  Evaluation of the performance of clustering algorithms in kernel-induced feature space , 2005, Pattern Recognit..

[8]  Bernhard Schölkopf,et al.  A Local Learning Approach for Clustering , 2006, NIPS.

[9]  C. L. Philip Chen,et al.  A Multiple-Kernel Fuzzy C-Means Algorithm for Image Segmentation , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Edward Y. Chang,et al.  Parallel Spectral Clustering in Distributed Systems , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Xinbo Gao,et al.  A novel fuzzy clustering algorithm with non local adaptive spatial constraint for image segmentation , 2011, Signal Process..

[12]  Weifu Chen,et al.  Spectral clustering with discriminant cuts , 2012, Knowl. Based Syst..

[13]  Alessandro Verri,et al.  Spectral clustering with more than K eigenvectors , 2011, Neurocomputing.

[14]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[15]  Licheng Jiao,et al.  Non-local spatial spectral clustering for image segmentation , 2010, Neurocomputing.

[16]  Licheng Jiao,et al.  Spectral clustering with fuzzy similarity measure , 2011, Digit. Signal Process..

[17]  Witold Pedrycz,et al.  Kernel-based fuzzy clustering and fuzzy clustering: A comparative experimental study , 2010, Fuzzy Sets Syst..

[18]  Dao-Qiang Zhang,et al.  A novel kernelized fuzzy C-means algorithm with application in medical image segmentation , 2004, Artif. Intell. Medicine.

[19]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  Joachim M. Buhmann,et al.  Path-Based Clustering for Grouping of Smooth Curves and Texture Segmentation , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Hong Yu,et al.  Local density adaptive similarity measurement for spectral clustering , 2011, Pattern Recognit. Lett..

[22]  Chien-Hsing Chou,et al.  Short Papers , 2001 .

[23]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[24]  Shiwei Tang,et al.  Modified FCM clustering based on kernel mapping , 2001, International Symposium on Multispectral Image Processing and Pattern Recognition.

[25]  Michael I. Jordan,et al.  Learning Spectral Clustering , 2003, NIPS.

[26]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  Jitendra Malik,et al.  Spectral grouping using the Nystrom method , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.