期刊文献+

初始化中心点优化的K-means算法 被引量:2

下载PDF
导出
摘要 K-means算法是最常用的基于划分的聚类算法之一,有很多的优点,但也存在着不足。它不仅初始化中心点影响很大,还可能产生局部最优解。本文正是针对这些不足,提出了一种初始化中心点优化的K-means算法,主要初始聚类中心的选择方面进行了改进,并做了改进前后算法的对比实验。结果表明,改进后的算法不但更具稳定性,准确度也高,受孤立点的影响也大大降低。
作者 周杨
出处 《科技信息》 2011年第4期106-106,共1页 Science & Technology Information
  • 相关文献

参考文献5

  • 1Han Jiawei,Kamber M.Data Mining Concepts and Techniques.Orlando,USA:Morgan Kaufmann Publishers,2001.
  • 2Mac Queen J.Some methods for classification and analysis of multivariate observations[C].LeCam L M,Neyman J eds.,Proceedings of 5-th Berkeley Symposium on Mathematical.
  • 3孙吉贵,刘杰,赵连宇.聚类算法研究[J].软件学报,2008(1):48-61. 被引量:1072
  • 4郑超,苗夺谦,王睿智.基于密度加权的粗糙K-均值聚类改进算法[J].计算机科学,2009,36(3):220-222. 被引量:25
  • 5Hong Changa,Dit-Yan Yeungb,Robust path-based spectral clustering[J].pattern Recognition 41(2008) 191-203.

二级参考文献11

  • 1李洁,高新波,焦李成.基于特征加权的模糊聚类新算法[J].电子学报,2006,34(1):89-92. 被引量:114
  • 2Pawlak Z. Rough sets. International Journal of Information and Computer Sciences, 1982,11 : 145-172
  • 3Lingras P, West C. Interval set clustering of web users with rou - gh k-means. Journal of Intelligent Information Systems, 2004,23 (1):5-1643
  • 4Wang Ruizhi, Miao Duoqian, Li Gang, et al. Rough Overlapping Biclustering of Gene Expression Data//Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengi- neering. 2007:828-834
  • 5Peters G. Some refinements of rough k-means clustering. Pattern Recognition, 2006,39 (8) : 1481-1491
  • 6Mitra S. An evolutionary rough partitive clustering. Pattern Recognition Letters, 2004,25 (12) : 1429-1449
  • 7Peters G, Lampart M. A Partitive Rough Clustering Algorithm. Rough Sets and Current Trends in Computing,2006,4259(1):658
  • 8Davies D, Bouldin D. A Cluster Separation Measure. IEEE Trans, Pattern Anal, 1979,1 (2) : 224-227
  • 9Blake C L, Merz C J. UCI repository of learning databases, http://www. ics. uci. eud/-mlearn/MLRepository.html
  • 10Sun Y, Zhu Q M, Chen Z X. An iterative initial-points refinement algorithm for categorical data clustering. Pattern Recognition Letters, 2002,23 (7) : 880-883

共引文献1092

同被引文献7

引证文献2

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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