基于离散量优化初始聚类中心的k-means算法

• 作者: 刘美玲 汤卫东 黄名选
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 离散量 k-means 聚类 聚类中心
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 1164-1170
• 页数: 7页
• 分类号: TP311
• 字数: 4960字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2017.06.021

摘要

传统k-means算法由于初始聚类中心的选择是随机的,因此会使聚类结果不稳定.针对这个问题,提出一种基于离散量改进k-means初始聚类中心选择的算法.算法首先将所有对象作为一个大类,然后不断从对象数目最多的聚类中选择离散量最大与最小的两个对象作为初始聚类中心,再根据最近距离将这个大聚类中的其他对象划分到与之最近的初始聚类中,直到聚类个数等于指定的k值.最后将这k个聚类作为初始聚类应用到k-means算法中.将提出的算法与传统k-means算法、最大最小距离聚类算法应用到多个数据集进行实验.实验结果表明,改进后的k-means算法选取的初始聚类中心唯一,聚类过程的迭代次数也减少了,聚类结果稳定且准确率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄名选	广西财经学院信息与统计学院	8	56	4.0	7.0
2	汤卫东	广西民族大学信息科学与工程学院	12	115	6.0	10.0
3	刘美玲	广西民族大学信息科学与工程学院	17	162	6.0	12.0