期刊文献+

k-means聚类算法的改进研究 被引量:8

在线阅读 下载PDF
导出
摘要 聚类分析是数据挖掘的一个重要运用方法,它是一个把数据对象划分成子集的过程。k-means算法是一个基于划分且应用非常广泛的聚类算法,具有原理简单、便于理解和实现、能处理大数据集等优点。但是,该算法也存在着一些不可避免的缺点,本论述针对在多维空间k-means算法中聚类数需要事先给定以及该算法对初始中心点选取的敏感性这两方面的缺点给出了改进算法,并选取数据集对改进算法进行试验。结果表明笔者提出的改进算法比传统的k-means算法和基于最大最小距离算法的k-means聚类算法具有更高的有效性和稳定性。
出处 《甘肃科技纵横》 2017年第3期68-70,83,共4页 Scientific & Technical Information of Gansu
  • 相关文献

参考文献1

二级参考文献6

  • 1马晓艳 唐雁.层次聚类算法研究.计算机科学,2008,34(7):34-36.
  • 2Zhang Tian, Raghu Ramakrishnan, Miron Livny. BIRCH: An Efficient Data Clustering Method for Very Large Databases[R]. Technical Report, Computer Sciences Dept. , Univ. of Wisconsin-Madison, 1995.
  • 3Guha S, Rastogi R, Shim K. Cure:An Efficient Clustering Algorithm for Large Database [ C ]//Proceedings of the 1996ACM SIGMOD International Conference on Management of Data, Seattle, Washington, 1998 : 73 - 84.
  • 4Guha S,Rastogi R,Shim K. ROCK:A Robust Clustering Algorithm for Categorical Attributes [ C ]//Sydney : Proceedings of the 15 th ICDE, 1999:512 -521.
  • 5Karypis G, Han Eui-Hong, Kumar V. Chameleon: Hierarchical Clustering Using Dynamic Modeling[J]. Computer, 1999,32 ( 8 ) :68 - 75.
  • 6龙真真,张策,刘飞裔,张正文.一种改进的Chameleon算法[J].计算机工程,2009,35(20):189-191. 被引量:14

共引文献1

同被引文献64

引证文献8

二级引证文献33

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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