基于MapRed uce的 FCM聚类集成算法

• 作者: 苟杰 马自堂
• 来源期刊: 计算机应用研究
• 关键词: MapReduce 聚类集成 模糊C-均值 并行聚类算法
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3554-3558
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.12.008

摘要

模糊C-均值（FCM）聚类集成算法是一种利用集成思想提高聚类质量的方法。针对FCM聚类集成算法随着数据量的增加时间复杂度过高的问题，提出一种基于MapReduce框架的并行FCM聚类集成算法。首先利用多组随机的初始聚类中心分别进行聚类来获取具有差异化的聚类成员；然后通过建立聚类成员簇间OVER-LAP矩阵来寻找逻辑等价簇，统一所有聚类成员中的簇标记；最后利用投票法共享聚类成员中数据对象的聚类情况得出最终的聚类结果。实验结果表明，该算法具有良好的精确度、加速比和扩展性，具有处理较大规模数据集的能力。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马自堂	解放军信息工程大学密码工程学院	22	135	7.0	10.0
2	苟杰	解放军信息工程大学密码工程学院	3	29	3.0	3.0