Genetic algorithm-tuned entropy-based fuzzy C-means algorithm for obtaining distinct and compact clusters

A modified approach had been developed in this study by combining two well-known algorithms of clustering, namely fuzzy c-means algorithm and entropy-based algorithm. Fuzzy c-means algorithm is one of the most popular algorithms for fuzzy clustering. It could yield compact clusters but might not be able to generate distinct clusters. On the other hand, entropy-based algorithm could obtain distinct clusters, which might not be compact. However, the clusters need to be both distinct as well as compact. The present paper proposes a modified approach of clustering by combining the above two algorithms. A genetic algorithm was utilized for tuning of all three clustering algorithms separately. The proposed approach was found to yield both distinct as well as compact clusters on two data sets.

[1]  S. Selvan,et al.  Efficient subspace clustering for higher dimensional data using fuzzy entropy , 2009 .

[2]  Nikolaos A. Laskaris,et al.  Using conditional FCM to mine event-related brain dynamics , 2009, Comput. Biol. Medicine.

[3]  Yen-Chang Chang,et al.  A Modified Fuzzy C-Means Algorithm for Differentiation in MRI of Ophthalmology , 2006, MDAI.

[4]  Pragya Agarwal,et al.  Self-Organising Maps , 2008 .

[5]  Baowei Fei,et al.  A modified fuzzy C-means classification method using a multiscale diffusion filtering scheme , 2009, Medical Image Anal..

[6]  Young-Ho Sohn,et al.  Multi-level Thresholding Using Entropy-Based Weighted FCM Algorithm in Color Image , 2005, ISVC.

[7]  Jian Xu,et al.  New Modification of Fuzzy c -Means Clustering Algorithm , 2008, ACFIE.

[8]  Witold Pedrycz,et al.  Modified fuzzy c-means and Bayesian equalizer for nonlinear blind channel , 2009, Appl. Soft Comput..

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

[10]  Miin-Shen Yang,et al.  Alternative c-means clustering algorithms , 2002, Pattern Recognit..

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

[12]  Lequan Min,et al.  Novel modified fuzzy c-means algorithm with applications , 2009, Digit. Signal Process..

[13]  Oren Etzioni,et al.  The World-Wide Web: quagmire or gold mine? , 1996, CACM.

[14]  Jianzhong Zhou,et al.  A Fuzzy Cluster Algorithm Based on Mutative Scale Chaos Optimization , 2008, ISNN.

[15]  William F. Punch,et al.  Finding Salient Features for Personal Web Page Categories , 1997, Comput. Networks.

[16]  Tormod Næs,et al.  New modifications and applications of fuzzy C-means methodology , 2008, Comput. Stat. Data Anal..

[17]  Dilip Kumar Pratihar,et al.  Performance Studies of Some Similarity-Based Fuzzy Clustering Algorithms , 2006 .

[18]  Manoranjan Dash,et al.  Entropy-based fuzzy clustering and fuzzy modeling , 2000, Fuzzy Sets Syst..

[19]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[20]  D. K. Pratihar,et al.  Optimization of bead geometry in electron beam welding using a Genetic Algorithm , 2009 .

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[22]  Dong-Chul Park,et al.  Fuzzy C-Means Algorithm with Divergence-Based Kernel , 2006, FSKD.

[23]  James C. Bezdek,et al.  Nerf c-means: Non-Euclidean relational fuzzy clustering , 1994, Pattern Recognit..

[24]  James C. Bezdek,et al.  Fuzzy mathematics in pattern classification , 1973 .

[25]  Weixin Xie,et al.  Suppressed fuzzy c-means clustering algorithm , 2003, Pattern Recognit. Lett..

[26]  Fernando Martin,et al.  Membership functions in the fuzzy C-means algorithm , 1999, Fuzzy Sets Syst..

[27]  Hidetomo Ichihashi,et al.  Aggregation of Standard and Entropy Based Fuzzy c-Means Clustering by a Modified Objective Function , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.