基于UPGMA的优化初始中心K-means算法研究

• 作者: 张锐 朱啸龙 杨余旺 殷俊 王义武 韩晨
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 聚类 初始中心 不加权算术平均组对法 最大最小距离算法 K-means算法
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 50-53,58
• 页数: 5页
• 分类号: TP301.6
• 字数: 3618字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.02.012

摘要

为了弥补传统K-means算法聚类效果严重依赖于初始聚类中心这一不足,提出了OICC K-means算法.将不加权算术平均组对法(UPGMA)进行改进,通过该算法将密集区域的数据合并得到可以反映数据分布的若干数据点,再由最大最小距离算法从中选出彼此相距较远的点,作为传统K-means算法的初始聚类中心,从而使K-means算法有一个可以反映数据分布特征的输入.在典型数据集上进行的实验发现,相较于传统K-means算法,OICC K-means算法拥有更强的聚类能力,在准确率、召回率和F-测量值方面均有明显提高.在OICC K-means算法的前两个阶段(即UPGMA算法和最大最小距离算法)产生了较理想的初始聚类中心,这些中心点选自于数据密集的区域,因此避免了噪声数据、边缘数据带来的不良影响,使得K-means算法没有陷入局部最优解而达到了整体良好的聚类效果,同时聚类中心的个数在算法中自动确定而不需要手动设置.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨余旺	南京理工大学计算机科学与工程学院	76	410	10.0	15.0
2	殷俊	南京理工大学计算机科学与工程学院	10	65	4.0	8.0
3	韩晨	南京理工大学计算机科学与工程学院	2	6	1.0	2.0
4	张锐	南京理工大学计算机科学与工程学院	1	0	0.0	0.0
5	王义武	南京理工大学计算机科学与工程学院	3	4	1.0	2.0
6	朱啸龙	南京理工大学计算机科学与工程学院	1	0	0.0	0.0