一种分布式的K-means聚类算法

• 作者: 梁建武 田野
• 来源期刊: 现代电子技术
• 关键词: K-means聚类算法 分布式环境 大数据集 复杂度
• 年，卷（期）: 2010,（10）
• 所属期刊栏目: 计算机应用技术
• 页码范围: 11-14
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2010.10.004

摘要

提出一种适用于大型数据集的分布式聚类算法.该算法以传统的K-means算法为基础进行合理的改进,使之更适用于分布式环境.并从算法的复杂度分析,将该算法与传统的集中式K-means算法及其他分布式算法进行比较.实验表明,该算法在保持了集中式K-means算法所有必要特性的同时,提高了数据处理速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁建武	中南大学信息科学与工程学院	52	207	8.0	12.0
2	田野	中南大学信息科学与工程学院	5	9	2.0	3.0