A modified hybrid method of spatial credibilistic clustering and particle swarm optimization

Hybrid methods of spatial credibilistic clustering and particle swarm optimization (SCCPSO) (Wen et al. in Int J Fuzzy Syst 10:174–184, 2008) are validated to be effective, and produce better results than other common methods. In this paper, SCCPSO is further investigated and a modified SCCPSO is put forward by discussing the membership functions and presenting a pre-selection method based on proving an evaluation criterion on the clustering results. The analysis of computational complexity demonstrates the feasibility of the modified SCCPSO. Experiments verify the discussion on the membership functions, the correctness of the evaluation criterion, as well as the effectiveness of the pre-selection method and the modified SCCPSO.

[1]  Xiaohua Liu,et al.  Fuzzy kernel clustering based on particle swarm optimization , 2006, 2006 IEEE International Conference on Granular Computing.

[2]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[3]  Daewon Lee,et al.  Dynamic Characterization of Cluster Structures for Robust and Inductive Support Vector Clustering , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[5]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[6]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[7]  Bing Liu,et al.  An efficient semi-unsupervised gene selection method via spectral biclustering , 2006, IEEE Transactions on NanoBioscience.

[8]  J. Zhou,et al.  Spatial credibilistic clustering algorithm in noise image segmentation , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[9]  S.M. Szilagyi,et al.  MR brain image segmentation using an enhanced fuzzy C-means algorithm , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[10]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[11]  V.S. Tseng,et al.  Efficiently mining gene expression data via a novel parameterless clustering method , 2005, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[12]  Li Wang,et al.  Particle Swarm Optimization for Fuzzy c-Means Clustering , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[13]  Jian Zhou,et al.  Hybrid Methods of Spatial Credibilistic Clustering and Particle Swarm Optimization in High Noise Image Segmentation , 2008 .

[14]  Chih-Cheng Hung,et al.  CLUSTERING ALGORITHMS , 2007 .

[15]  Daewon Lee,et al.  An improved cluster labeling method for support vector clustering , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Thomas A. Runkler,et al.  Fuzzy Clustering by Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[17]  Kuo-Lung Wu,et al.  Unsupervised possibilistic clustering , 2006, Pattern Recognit..

[18]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[19]  Dzung L. Pham,et al.  Fuzzy clustering with spatial constraints , 2002, Proceedings. International Conference on Image Processing.

[20]  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).

[21]  Hong Yan,et al.  Image segmentation based on adaptive cluster prototype estimation , 2005, IEEE Transactions on Fuzzy Systems.

[22]  Alan Wee-Chung Liew,et al.  Fuzzy image clustering incorporating spatial continuity , 2000 .

[23]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..