基于样本空间分布密度的初始聚类中心优化K-均值算法

• 作者: 谢娟英 谢维信 郭文娟 高新波
• 来源期刊: 计算机应用研究
• 关键词: 关键词 聚类 K-均值聚类 初始中心 邻域 样本分布密度
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 888-892
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.03.024

摘要

针对传统K-均值聚类算法对初始聚类中心敏感、现有初始聚类中心优化算法缺乏客观性,提出一种基于样本空间分布密度的初始聚类中心优化K-均值算法.该算法利用数据集样本的空间分布信息定义数据对象的密度,并根据整个数据集的空间信息定义了数据对象的邻域；在此基础上选择位于数据集样本密集区且相距较远的数据对象作为初始聚类中心,实现K-均值聚类.UCI机器学习数据库数据集以及随机生成的带有噪声点的人工模拟数据集的实验测试证明,本算法不仅具有很好的聚类效果,而且运行时间短,对噪声数据有很强的抗干扰性能.基于样本空间分布密度的初始聚类中心优化K-均值算法优于传统K-均值聚类算法和已有的相关K-均值初始中心优化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高新波	西安电子科技大学电子工程学院	176	3425	27.0	52.0
2	郭文娟	陕西师范大学计算机科学学院	11	156	6.0	11.0
3	谢娟英	陕西师范大学计算机科学学院	46	873	15.0	28.0