A Modified Fuzzy C-Means Algorithm for Natural Data Exploration

In Data mining, Fuzzy clustering algorithms have demonstrated advantage over crisp clustering algorithms in dealing with the challenges posed by large collections of vague and uncertain natural data. This paper reviews concept of fuzzy logic and fuzzy clustering. The classical fuzzy c-means algorithm is presented and its limitations are highlighted. Based on the study of the fuzzy c-means algorithm and its extensions, we propose a modification to the c- means algorithm to overcome the limitations of it in calculating the new cluster centers and in finding the membership values with natural data. The efficiency of the new modified method is demonstrated on real data collected for Bhutan's Gross National Happiness (GNH) program.

[1]  D. Nauck,et al.  Fuzzy data analysis: challenges and perspectives , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

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

[3]  Pavel Berkhin,et al.  A Survey of Clustering Data Mining Techniques , 2006, Grouping Multidimensional Data.

[4]  W. H. Inmon,et al.  The data warehouse and data mining , 1996, CACM.

[5]  Wenhui Yang,et al.  A Modified Fuzzy C-Means Algorithm for Segmentation of Magnetic Resonance Images , 2003, DICTA.

[6]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[7]  Ust Beijing,et al.  Data Mining and Knowledge Discovery in Databases , 1999 .

[8]  George J. Klir,et al.  Fuzzy sets, uncertainty and information , 1988 .

[9]  Sankar K. Pal,et al.  Data mining in soft computing framework: a survey , 2002, IEEE Trans. Neural Networks.

[10]  Keith C. C. Chan,et al.  Mining fuzzy rules in a donor database for direct marketing by a charitable organization , 2002, Proceedings First IEEE International Conference on Cognitive Informatics.

[11]  Reynold Cheng,et al.  Uncertain Data Mining: A New Research Direction , 2005 .

[12]  Earl Cox,et al.  Fuzzy Modeling And Genetic Algorithms For Data Mining And Exploration , 2005 .

[13]  Carl G. Looney,et al.  A Fuzzy Clustering and Fuzzy Merging Algorithm , 2000 .

[14]  Frank Klawonn,et al.  Fuzzy Clustering Based on Modified Distance Measures , 1999, IDA.