基于优化初始种子新策略的K-Means聚类算法

• 作者: 元昌安 石亚冰 覃晓 黄予
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 聚类 初始种子 启发式搜索 K-Means算法
• 年，卷（期）: 2013,（4）
• 页码范围: 33-40
• 页数: 8页
• 分类号: TP301.6
• 字数: 4850字
• 语种: 中文

摘要

作为典型的启发式聚类算法,K-Means受到初始模型的影响而存在两个缺陷:算法对初始模型非常敏感和聚类效果差强人意.若给K-Means一个能够反映数据分布特征的初始种子集,这些种子既处于数据密集区域,又尽可能相互之间远离,这样一个初始模型对于提高启发式算法性能具有重要意义.本文据此给出距离密度混合选择(HYDD)种子优化方案的基本思路:对数据集进行密度排序,在此基础上选取密度大且满足距离大于密度直径的数据作为候选初始种子集,在候选初始种子集上,利用点点之间距离从大到小选取K个所需的种子,最后利用该初始种子集引导K-Means算法来搜索聚类结果.在5组仿真数据集和3组真实数据集上的实验结果表明,HYDD K-Means算法能够稳定的获取具备高内聚、高分离这一优良特征的聚类簇.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄予	广西师范学院计算机与信息工程学院	25	16	2.0	2.0
2	元昌安	广西师范学院计算机与信息工程学院	121	1400	21.0	33.0
3	覃晓	广西师范学院计算机与信息工程学院	44	249	7.0	13.0
4	石亚冰	广西师范学院计算机与信息工程学院	15	58	3.0	7.0