最小方差优化初始聚类中心的K-means算法

• 作者: 王艳娥 谢娟英
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 聚类 K-means算法 方差 紧密度 初始聚类中心
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 人工智能与识别技术
• 页码范围: 205-211,223
• 页数: 8页
• 分类号: TP18
• 字数: 6499字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.08.039

摘要

传统K-means算法随机选取初始聚类中心,容易导致聚类结果不稳定,而优化初始聚类中心的K-means算法需要一定的参数选择,也会使聚类结果缺乏客观性.为此,根据样本空间分布紧密度信息,提出利用最小方差优化初始聚类中心的K-means算法.该算法运用样本空间分布信息,通过计算样本空间分布的方差得到样本紧密度信息,选择方差最小(即紧密度最高)且相距一定距离的样本作为初始聚类中心,实现优化的K-means聚类.在UCI机器学习数据库数据集和含有噪音的人工模拟数据集上的实验结果表明,该算法不仅能得到较好的聚类结果,且聚类结果稳定,对噪音具有较强的免疫性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢娟英	陕西师范大学计算机科学学院	46	873	15.0	28.0
2	王艳娥	陕西师范大学计算机科学学院	10	104	3.0	10.0