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

被引:0
作者
Vidyut Dey
Dilip Kumar Pratihar
G. L. Datta
机构
[1] Indian Institute of Technology,Department of Mechanical Engineering
来源
Fuzzy Optimization and Decision Making | 2011年 / 10卷
关键词
Clustering algorithms; Optimal clusters; Distinctness; Compactness; Genetic algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:153 / 166
页数:13
相关论文
共 49 条
  • [1] Berget I.(2008)New modifications and applications of fuzzy c-means methodology Computational Statistics and Data Analysis 52 2403-2418
  • [2] Mevik B. H.(2006)Performance studies of some similarity-based fuzzy clustering algorithms International Journal of Performability Engineering 2 20-191
  • [3] Nas T.(2009)Optimization of bead geometry in electron beam welding using a genetic algorithm Journal of Materials Processing Technology 209 1151-1157
  • [4] Chattopadhyay S.(1973)A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters Journal of Cybernetics 3 32-57
  • [5] Pratihar D. K.(1996)The world Wide Web: Quagmire or gold mine? Communications of ACM 39 65-68
  • [6] De Sarkar S. C.(2003)Suppressed fuzzy c-means clustering algorithm Pattern Recognition Letters 24 1607-1612
  • [7] Dey V.(2009)Modified fuzzy c-means and Bayesian equalizer for nonlinear blind channel Applied Soft Computing 9 1090-1096
  • [8] Pratihar D. K.(1994)NERF c Means: Non-euclidean relational fuzzy clustering Pattern Recognition 27 429-437
  • [9] Datta G. L.(2009)Novel modified fuzzy c-means algorithm with applications Digital Signal Processing 19 309-319
  • [10] Jha M. N.(2009)Efficient subspace clustering for higher dimensional data using fuzzy entropy Journal of System Science and System Engineering 18 95-110