面向大数据的并行聚类算法

• 作者: 刘解放 张志辉
• 来源期刊: 计算机工程与设计
• 关键词: 大数据 聚类 并行计算 映射归约 对等式网络
• 年，卷（期）: 2021,（8）
• 所属期刊栏目: 软件与算法|Software and Arithmetic
• 页码范围: 2265-2270
• 页数: 6页
• 分类号: TP301
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2021.07.023

摘要

在大数据时代,针对CLUBS算法较高的计算复杂度导致训练效率低下的问题,提出一种面向大规模数据的并行聚类算法CLUBS‖,通过将CLUBS算法的思想融入MapReduce并行计算框架,实现数据的并行处理,提高算法的计算效率,从理论上对几个关键计算的并行化进行较为深入的分析,基于Ad-hoc消息传递对该算法进行实现.实验结果验证了所提方法的有效性.