基于协议组降低策略的二次并行k均值聚类算法

• 作者: 杨旭 沈俊鑫 王文浩 郭晓军
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 协议组降低 并行 k均值聚类算法 大数据 MapReduce模型
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 150-155
• 页数: 6页
• 分类号: TP301.6
• 字数: 4193字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.08.028

摘要

针对传统MapReduce框架下多点接口通信时间复杂度过高的问题,提出一种二次并行k均值聚类算法,用于解决大数据聚类问题.采用组降低操作策略,定义组成员管理协议对操作组成员进行管理,通过对组成员的参考列表plD的广播、删除和添加操作,实现基于组降低的同步操作.定义中间缓冲聚类数量并结合k均值算法,减少二次并行聚类算法组降低操作的输入数据量,进一步降低算法的时间复杂度.在自建大数据测试集上的仿真实验结果表明,该算法能够在保证聚类精度的前提下有效加快算法聚类效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈俊鑫	昆明理工大学管理与经济学院	23	83	6.0	7.0
2	杨旭	昆明理工大学管理与经济学院	23	43	4.0	5.0
6	郭晓军	昆明理工大学管理与经济学院	3	5	1.0	2.0
7	王文浩	昆明理工大学管理与经济学院	2	14	1.0	2.0