高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

遗传+模糊C-均值混合聚类算法

陈金山 韦岗

陈金山, 韦岗. 遗传+模糊C-均值混合聚类算法[J]. 电子与信息学报, 2002, 24(2): 210-215.
引用本文: 陈金山, 韦岗. 遗传+模糊C-均值混合聚类算法[J]. 电子与信息学报, 2002, 24(2): 210-215.
Chen Jinshan, Wei Gang. A hybrid clustering algorithm incorporating fuzzy C-means into canonical genetic algorithm[J]. Journal of Electronics & Information Technology, 2002, 24(2): 210-215.
Citation: Chen Jinshan, Wei Gang. A hybrid clustering algorithm incorporating fuzzy C-means into canonical genetic algorithm[J]. Journal of Electronics & Information Technology, 2002, 24(2): 210-215.

遗传+模糊C-均值混合聚类算法

A hybrid clustering algorithm incorporating fuzzy C-means into canonical genetic algorithm

  • 摘要: 本文提出了一种新的结合遗传算法(GA)和模糊C-均值算法(FCM)的混合聚类算法(HCA)。它通过对问题的解空间交替进行全局和局部搜索,达到快速收敛至全局最优解,较好地解决了GA在达到全局最优解前收敛慢和FCM算法容易陷入局部极小的问题。三组不同分布类型的数据聚类实验表明,该算法具有较好的通用性和有效性。
  • 高新波,谢维信,模糊聚类理论发展及应用的研究进展.科学通报,1999,44(21),2241 2251[2]Wu Youshou, Ding Xiaoqing, A new clustering method for Chinese character recognition system using artificial neural networks, Chinese J. of Electronics, 1993, 2(3), 1-8.[3]J.C. Dunn, A fuzzy relative of the ISODATA process and its use in detecting compact wellseparated clusters, Journal of Cybernetics, 1973, 3(1), 32-57.[4]J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, New York, Plenum Press, 1981, 43-93.[5]J.C. Bezdek, R. Hathaway, M. Sabin, W. Tucker, Convergence theory for fuzzy C-means, Counterexample and repairs, IEEE Trans. on SMC, 1987, 17(5), 873-877.[6]S.L. Chiu, Fuzzy model identification based on cluster estimation, J. Intelligent and Fuzzy Syst.,1994, 2(3), 267-278.[7]D. Chaudhuri, B. B. Chaudhuri, A novel multiseed nonhierarchical data clustering technique,IEEE Trans. on SMC, 1997, 27(5), 871-877.[8]S.Z. Selim, K. Alsultan, A simulated annealing algorithm for the clustering problem, Pattern Recognition, 1991, 24(10), 1003-1008.[9]K.S. Asultan, S. Seltan, A global algorithm for the fuzzy clustering problem, Pattern Recognition,1993, 26(9), 1357-1361.[10]贺前华,韦岗,陆以勤,基因算法研究进展,电子学报,1998,26(10),118-122[11]潘正君,康立山,陈毓屏,演化计算,北京,清华大学出版社,1998,1-43[12]李强,周济,连续解空间的复合遗传算法,科学通报,1998,43(24),2662-2668.[13]张青富,彭伟,吴少岩等,遗传算法+正交设计:一种新的全局优化算法,第4届中国人工智能联合学术会议论文集,北京,清华大学出版社,1996,127-133.[14]G. Rudolph, Convergence analysis of canonical genetic algorithms, IEEE Trans. on NN, 1994,5(1), 96-101.
  • 加载中
计量
  • 文章访问数:  2338
  • HTML全文浏览量:  120
  • PDF下载量:  672
  • 被引次数: 0
出版历程
  • 收稿日期:  2000-04-06
  • 修回日期:  2000-12-27
  • 刊出日期:  2002-02-19

目录

    /

    返回文章
    返回