期刊文献+

模糊C-均值中的最优聚类与最佳聚类数 被引量:69

Optimal Number of Clusters and the Best Partition in Fuzzy C-mean
原文传递
导出
摘要 根据模糊 C-均值(FCM)算法中的类中距与类间距构造一个新且简单的分类准则函数vZS ,利用迭代自组织分析技术(ISODATA)和遗传算法(GA)嵌套构成遗传-迭代自组织分析技术(GA-ISODATA)共同执行 FCM 算法的优化计算.通过与同类方法比较,该方法不仅能够在给定预分类数的前提下实现最优分类,而且可以在完全不需要人工干预的环境下直接根据分类准则得到模糊 C-均值中的最优分类与相应的最佳分类数.当运用其他分类准则进行分类计算时只需要修改遗传算法中的适应度函数,所以 GA-ISODATA 具有很强的普适性. We construct a new and simple classify rule based on intra-distance and inter-distance of fuzzy C-means (FCM) and nests ISODATA and GA to construct the GA-ISODATA in order to perform optimization computing of the FCM. Comparing with similar methods, this method can not only complete the optimal partition on the promise of giving the number of pre-classify, but also directly get the optimal number of classify in FCM without people-engaged. We only need to change the fitness function in GA when doing optimization computing for different classify rules, so GA-ISODATA also fits for optimal classify and the computing of optimal classify number of other rules.
出处 《系统工程理论与实践》 EI CSCD 北大核心 2005年第3期52-61,共10页 Systems Engineering-Theory & Practice
基金 国家自然科学基金(70273044)
关键词 分类准则 遗传-迭代自组织分析技术 最优分类 最佳分类数 classify rules GA-ISODATA the best class optimal class number
  • 相关文献

参考文献16

  • 1Bezdek J. Pattern Recognition with Fuzzy Objective Function Algorithms[M].Plenum Press, New York, 1981.
  • 2Dae-Won Kim, Kwang H,Lee, Doheon Lee. On cluster validity index for estimation of optimal number of fuzzy clusters[J].Pattern Recognition,2004 (37): 2009-2024.
  • 3Pham T, Wagner M, Clark D. Applications of genetic algorithms[J].Geostatistics, and Fuzzy C-Means Clustering to Image Segmentation,2001 IEEE.
  • 4A variable-length genetic algorithm for clustering and classification[J]. Pattern Recognition Letters, 1995(16):789-800.
  • 5COWGILL M C, HARVER J. A Genetic algorithm approach to cluster approach to cluster analysis analysis[J].Computers and Mathematics with Applications , 1999 (37):99-108.
  • 6Ramze M ezaee, Llelieveldt B P F, J H C Reiber. A New cluster validity index for the fuzzy C-mean[J]. Pattern Recognition Letters,1998(19):239-241.
  • 7Bezdk J C, Hath away R. Local Convergence of the fuzzy C-means a births[J]. Pattern Recognition, 1986,19(6).
  • 8James C Bezdek, Nikhil R Pal. Cluster validation with generalized dunn's indices[A]. Proceedings of the 2nd New Zealand Two-Stream International Conference on Artificial Neural Networks and Expert Systems[C],1995:190-193.
  • 9Hathaway R J and Bezdek J C. Optimization of clustering criteria by reformulation[J]. IEEE Transactions Fuzzy Systems, 1995(2):241-245.
  • 10L.O. Hall, B. Ozyurt, J.C. Bezdek. Clustering with a Genetically Optimized Approach[J]. IEEE Trans on Evolutionary Computation,1999,3(2):103-112.

共引文献2

同被引文献603

引证文献69

二级引证文献589

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部