最小化误差平方和k-means初始聚类中心优化方法

• 作者: 周本金 纪斌 谢永辉 陶以政
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 聚类 k-均值算法 误差平方和 孤立点
• 年，卷（期）: 2018,（15）
• 所属期刊栏目: 理论与研发
• 页码范围: 48-52
• 页数: 5页
• 分类号: TP301
• 字数: 4677字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1706-0223

摘要

传统的k-均值算法对初始聚类中心和孤立点敏感,文中以最大程度地减少误差平方和为基本思想,提出一种最大化减少当前误差平方和的k-means初始聚类中心优化方法.在初始聚类中心选择阶段,每次增加聚类中心时,计算所有数据点作为当前聚类中心能够减少的误差平方和,选择能够最大化减少误差平方和的数据点作为聚类初始中心.利用真实数据集,同其他算法进行对比,实验结果表明该方法在选择初始聚类中心方面能够有效地减少聚类的迭代次数,提高聚类质量.同时人工模拟数据表明该方法对孤立点相对不敏感.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶以政	中国工程物理研究院计算机应用研究所	30	566	9.0	23.0
2	纪斌	中国工程物理研究院计算机应用研究所	8	40	3.0	6.0
3	周本金	中国工程物理研究院计算机应用研究所	2	27	2.0	2.0
4	谢永辉	中国工程物理研究院计算机应用研究所	3	27	2.0	3.0