可变网格优化的K-means聚类方法

• 作者: 万静 何云斌 张超 李松
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: k-means聚类算法 可变网格 初始中心点 BWP指标
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 计算机软件与数据库研究
• 页码范围: 95-99
• 页数: 5页
• 分类号: TP311
• 字数: 6425字
• 语种: 中文

摘要

传统k-means算法需要人为指定聚类数k,对初始中心点的选取比较敏感,只能发现球状簇.针对k-means算法的不足,提出了基于可变网格优化的k-means聚类算法,该算法通过可变网格划分解决了随机选取初始中心点不具有代表性的问题,同时排除了噪声的干扰.此外,针对最大密度不唯一的情况进行了研究,选取各距离最大的类簇为最优类簇.最后,基于可变网格优化的k-means算法结合BWP指标对最佳聚类数进行了优化,解决了最佳聚类数事先无法确定的问题.理论和实验结果表明,基于可变网格优化的k-means算法具有更好的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万静	哈尔滨理工大学计算机科学与技术学院	57	266	10.0	13.0
2	何云斌	哈尔滨理工大学计算机科学与技术学院	59	346	11.0	15.0
3	张超	哈尔滨理工大学计算机科学与技术学院	9	54	4.0	7.0
4	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0