期刊文献+

基于组合优化方法的K-means聚类算法实现 被引量:2

Realization of K-means Clustering Algorithm Based on Combined Optimization Method
下载PDF
导出
摘要 针对标准遗传算法用于K-means优化聚类存在的问题,提出了一种基于组合优化方法的K-means聚类算法.实验结果表明:基于组合优化方法的K-means优化聚类算法效率较高,结果较好. Aiming at the disadvantages of the K - means optimal clustering based on the standard Genetic Algorithm ( GA), a K - means clustering algorithm based on Combined Optimization Method is presented. The experimental results show that this algorithm is not only highly effective,but also the result is good.
出处 《华北水利水电学院学报》 2007年第5期43-45,共3页 North China Institute of Water Conservancy and Hydroelectric Power
基金 西安市软件科学基金项目(4KR036)
关键词 K—means聚类 遗传算法 复合形法 组合优化 K - means clustering Genetic Algorithm composite shape method combinational optimization
  • 相关文献

参考文献5

  • 1李飞,薛彬,黄亚楼.初始中心优化的K-Means聚类算法[J].计算机科学,2002,29(7):94-96. 被引量:47
  • 2KRISHMA K, MURTY M N. Genetic K - means algorithm [ J]. IEEE Trans on System ,Man ,and Cybernetics. Part B,1999,29 (3) :433 -439.
  • 3MALI U, BANDYOPADHYAY S. Genetic algorithm-based clustering technique [ J ]. Patten Recognition, 2000, 33 (9) :1455 - 1465.
  • 4HanJiawei MichelineKambe.数据挖掘概念与技术[M].北京:机械工业出版社,2001..
  • 5胡玉锁,陈宗海.基于混合遗传算法的聚类分析[J].模式识别与人工智能,2001,14(3):352-355. 被引量:22

二级参考文献11

  • 1Bezdek J C, et al. Multiple-Prototype Classifier Design. IEEE Trans Syst Man Cybern, 1998, 24(9):67~79
  • 2Selim S Z. Ismail M A. K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality. IEEE Trans Pattern Analysis and Machine Intelligence,1984, PAMI-6(1): 81~87
  • 3Bradley P S, Fayyad U M. Refining Initial Points for K-Means Clustering. Advances in Knowledge Discovery and Data Mining.MIT Press, 1996
  • 4Raymond T. Ng, Han Jiawei. Efficient and Effective Clustering Methods for Spatial Data Mining. In: Proc. of the 20th VLDB Conf. Santiago, Chile, 1994
  • 5Selim S Z,Alsultan K. A Simulated Annealing Algorithms for the Clustering Problem. Pattern Recognition, 1991,24 (10): 1003 ~1008
  • 6陈国良,遗传算法及其应用,1996年
  • 7杨忠明,黄道,王行愚.基于模拟退火的动态聚类算法[J].控制与决策,1997,12(A00):520-523. 被引量:9
  • 8李茂军,樊韶胜,童调生.单亲遗传算法在模式聚类中的应用[J].模式识别与人工智能,1999,12(1):32-37. 被引量:26
  • 9王涛,沈谦,朱明星,张良震.遗传与C-均值混合算法用于聚类分析[J].模式识别与人工智能,1999,12(1):98-103. 被引量:11
  • 10徐金梧,刘纪文.基于小生境技术的遗传算法[J].模式识别与人工智能,1999,12(1):104-108. 被引量:22

共引文献214

同被引文献19

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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