期刊文献+

初始中心优化的K-Means聚类算法 被引量:47

K-Means Clustering Algorithm with Refined Initial Center
在线阅读 下载PDF
导出
摘要 1.引言 聚类分析(clustering)是人工智能研究的重要领域.聚类方法被广泛研究并应用于机器学习、统计分析、模式识别以及数据库数据挖掘与知识发现等不同的领域. As one of the most popular clustering techniques, K-Means algorithm usually obtains locally optimal solutions due to its sensitivity to initial starting center. To overcome this problem, a genetic algorithm is used to search the initial center for K-Means algorithm. A concept of 'Gene difference' is introduced to control the crossover operator and mutation operator in genetic algorithm. Experiments on standard database of UCI show that the proposed method can efficiently improve the clustering result.
出处 《计算机科学》 CSCD 北大核心 2002年第7期94-96,共3页 Computer Science
基金 天津市自然科学基金(003600311)
关键词 遗传算法 随机全局优化搜索算法 K—Means聚类算法 初始聚类中心 优化 K-Means algorithm, Genetic algorithm, Gene difference
  • 相关文献

参考文献10

  • 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杨忠明,黄道,王行愚.基于模拟退火的动态聚类算法[J].控制与决策,1997,12(A00):520-523. 被引量:9
  • 7李茂军,樊韶胜,童调生.单亲遗传算法在模式聚类中的应用[J].模式识别与人工智能,1999,12(1):32-37. 被引量:26
  • 8王涛,沈谦,朱明星,张良震.遗传与C-均值混合算法用于聚类分析[J].模式识别与人工智能,1999,12(1):98-103. 被引量:11
  • 9徐金梧,刘纪文.基于小生境技术的遗传算法[J].模式识别与人工智能,1999,12(1):104-108. 被引量:22
  • 10王实,高文,李锦涛.Web数据挖掘[J].计算机科学,2000,27(4):28-31. 被引量:120

二级参考文献17

  • 1唐立新,祁慧,杨自厚,王梦光.基于P-中位模型的聚类分析的拉格朗日启发式算法[J].模式识别与人工智能,1997,10(1):33-37. 被引量:3
  • 2李茂军 童调生.单亲遗传算法图式定理的分析研究.中国控制与决策1998年学术会论文集[M].大连海事大学出版社,1998..
  • 3刘勇 康立山 等.非数值并行算法- 遗传算法[M].科学出版社,1997..
  • 4Li You,Control System Int J Control,1996年,63卷,4期,721页
  • 5Lin W,Cybernetics Systems,1995年,26卷,4期,387页
  • 6李茂军,中国控制与决策学术年会论文集,1998年,332页
  • 7李茂军,湖南大学学报,1998年,25卷,6期,56页
  • 8杨忠明,控制与决策,1997年,12卷,增1期,520页
  • 9刘勇,非数值并行算法.遗传算法,1997年
  • 10陈国良,遗传算法及其应用,1996年

共引文献183

同被引文献356

引证文献47

二级引证文献262

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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