动态分配聚类中心的改进K均值聚类算法

• 作者: 周鹏 程艳云
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: KMEANS算法 动态聚类中心 相对距离 高密度点
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 33-36,41
• 页数: 5页
• 分类号: TP181
• 字数: 4059字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.02.008

摘要

K均值算法(KMEANS)是一种应用广泛的经典聚类算法,但其有两个缺陷,即对初始聚类中心敏感及需要人工确定聚类的个数,因而聚类结果的准确率较低.针对K均值聚类算法现存的两个缺陷,为提高算法的精确性与稳定性,以及改善聚类性能,提出了一种改进的K均值算法.该算法通过定义的平均类间最大相似度指标值来确定最佳的K值,将所有数据点中密度较高的点作为备选聚类中心,将备选点中密度最大的两个点作为聚类中心进行初步聚类计算并更新当前聚类中心.当计算得到的平均类间最大相似度现值小于前次计算值,则依据相对距离原则从备选点中动态选择下一个聚类中心;否则,将当前的聚类中心作为最佳初始聚类中心进行K均值聚类计算.实验结果表明,改进后的算法不仅能够有效地提高聚类计算的精确性与稳定性,而且还能缩短聚类计算时间,具有一定的技术优势和应用前景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程艳云	南京邮电大学自动化学院	24	161	8.0	12.0
2	周鹏	南京邮电大学自动化学院	4	48	2.0	4.0