|
|||||
|
|
| K均值聚类算法初始质心选择的改进 | |
| 引用本文： | 孙可,刘杰,王学颖. K均值聚类算法初始质心选择的改进[J]. 沈阳师范大学学报(自然科学版), 2009, 27(4): 448-450 |
| 作者姓名： | 孙可 刘杰 王学颖 |
| 作者单位： | 1. 沈阳师范大学,科信软件学院,辽宁,沈阳,110034;沈阳师范大学,学报编辑部,辽宁,沈阳,110034 2. 沈阳师范大学,科信软件学院,辽宁,沈阳,110034 |
| 基金项目： | 国家自然科学基金资助项目 |
| 摘 要： | 聚类分析在信息检索和数据挖掘等领域都有很广泛的应用,K均值聚类算法是一个比较简洁和快速的聚类算法,但是它存在着初始聚类个数必须事先设定以及初始质心的选择也具有随机性等缺陷,造成聚类的结果不是最优的。针对K均值聚类算法中的随机指定初始质心的缺点,提出了基于密度和最近邻相似度的初始质心选择算法,实验显示该算法可以生成质量较高而且较稳定的聚类结果,但是改进的算法需要事先设定最近邻相似度的阈值计算量较大等缺点,还有待改进。 |
| 关 键 词： | 聚类 K均值聚类算法 初始质心 密度 最近邻相似度 |
K Mean Cluster Algorithm with Refined Initial Center Point |
|
| SUN Ke,LIU Jie,WANG Xue-ying. K Mean Cluster Algorithm with Refined Initial Center Point[J]. Journal of Shenyang Normal University(Natural Science Edition), 2009, 27(4): 448-450 | |
| Authors: | SUN Ke LIU Jie WANG Xue-ying |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |