A New Preprocessor to Fuzzy c-Means Algorithm

The fuzzy clustering scenario resulting from Fuzzy c-Means Algorithm (FCM) is highly sensitive to input parameters, number of clusters c and randomly initialized fuzzy membership matrix. Traditionally, the optimal fuzzy clustering scenario is arrived by exhaustive, repetitive invocations of FCM for different c values. In this paper, a new preprocessor based on Simplified Fuzzy Min-Max Neural Network (FMMNN) is proposed for FCM. The new preprocessor results in an estimation of the number of clusters in a given dataset and an initialization for fuzzy membership matrix. FCM algorithm with embeded preprocessor is named as FCMPre. Comparative experimental results of FCMPre with FCM based on benchmark datasets, empirically established that FCMPre discovers optimal (or near optimal) fuzzy clustering scenarios without exhaustive invocations of FCM along with obtaining significant computational gains.

[1]  P. K. Simpson,et al.  Fuzzy min-max neural networks , 1991, [Proceedings] 1991 IEEE International Joint Conference on Neural Networks.

[2]  Tzong-Jer Chen,et al.  Fuzzy c-means clustering with spatial information for image segmentation , 2006, Comput. Medical Imaging Graph..

[3]  Lawrence O. Hall,et al.  Fast Accurate Fuzzy Clustering through Data Reduction , 2003 .

[4]  A. Burak Göktepe,et al.  Soil clustering by fuzzy c-means algorithm , 2005, Adv. Eng. Softw..

[5]  Huan Doan,et al.  An Approach to Determine the Number of Clusters for Clustering Algorithms , 2012, ICCCI.

[6]  W E Phillips,et al.  Application of fuzzy c-means segmentation technique for tissue differentiation in MR images of a hemorrhagic glioblastoma multiforme. , 1995, Magnetic Resonance Imaging.

[7]  James C. Bezdek,et al.  Fuzzy c-means clustering of incomplete data , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Dazhong Ma,et al.  The Pattern Classification Based on Fuzzy Min-max Neural Network with New Algorithm , 2012, ISNN.

[9]  Weina Wang,et al.  On fuzzy cluster validity indices , 2007, Fuzzy Sets Syst..

[10]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[11]  Tadeusz M. Szuba,et al.  Computational Collective Intelligence , 2001, Lecture Notes in Computer Science.

[12]  Lawrence O. Hall,et al.  Fast fuzzy clustering , 1998, Fuzzy Sets Syst..

[13]  Doulaye Dembélé,et al.  Fuzzy C-means Method for Clustering Microarray Data , 2003, Bioinform..

[14]  Marios M. Polycarpou,et al.  Advances in Neural Networks – ISNN 2012 , 2012, Lecture Notes in Computer Science.

[15]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[16]  Bashar Al-Shboul,et al.  A fast fuzzy clustering algorithm , 2007 .

[17]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[18]  Patrick K. Simpson,et al.  Fuzzy min-max neural networks - Part 2: Clustering , 1993, IEEE Trans. Fuzzy Syst..

[19]  Peng Gao,et al.  Application of fuzzy c-means clustering in data analysis of metabolomics. , 2009, Analytical chemistry.

[20]  Yadong Wang,et al.  Improving fuzzy c-means clustering based on feature-weight learning , 2004, Pattern Recognit. Lett..