一种网格化聚类算法的MapReduce并行化研究

• 作者: 张公让 张磊 张金广
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 网格 聚类 数据挖掘 MapReduce并行化
• 年，卷（期）: 2013,（2）
• 页码范围: 60-64
• 分类号: TP31
• 字数: 4056字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.02.015

摘要

面对增量式增长的聚类数据,受云计算并行化处理模式的启发,文中对一种网格化聚类算法进行了MapReduce并行化研究.该算法首先利用网格处理技术对数据进行预处理,用网格预处理后所得单元的重心点取代该单元中保存的所有点,然后在MapReduce框架下将各个单元的重心点作为聚类分析的基本数据单元,进行聚类分析.实验结果表明,该算法MapReduce并行化后部署在Hadoop集群上运行,具有与原来相同的聚类效果,并能节省聚类分析的时间和降低计算的复杂度,适合用于高纬度、增量式的海量数据的分析和挖掘.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张磊	合肥工业大学管理学院	47	221	9.0	13.0
2	张公让	合肥工业大学管理学院	20	150	8.0	11.0
3	张金广	合肥工业大学管理学院	3	43	3.0	3.0