基于MapReduce框架下的K-means聚类算法的改进

• 作者: 宋阳 石鸿雁
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: K-means算法 相异度函数 MapReduce模型
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 28-32,43
• 页数: 6页
• 分类号: TP181|TP301.6
• 字数: 5188字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2019.08.006

摘要

针对K-means算法处理海量数据的聚类效果和速率,提出一种基于MapReduce框架下的K-means算法分布式并行化编程模型.首先对K-means聚类算法初始化敏感的问题,给出一种新的相异度函数,根据数据间的相异程度来确定κ值,并选取相异度较小的点作为初始聚类中心,再把K-means算法部署在MapReduce编程模型上,通过改进MapReduce编程模型来加快K-means算法处理海量数据的速度.实验表明,基于MapReduce框架下改进的K-means算法与传统的K-means算法相比,准确率及收敛时间方面均有所提高,并且并行聚类模型在不同数据规模和计算节点数目上具有良好的扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石鸿雁	沈阳工业大学理学院	17	186	7.0	13.0
2	宋阳	沈阳工业大学理学院	2	1	1.0	1.0