基于MapReduce的改进K-Medoids并行算法

• 作者: 李静滨 杨柳 陈宁江
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: K-Medoids算法 并行算法 计算粒度 MapReduce
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 计算机与电子信息科学
• 页码范围: 341-345
• 页数: 5页
• 分类号: TP393
• 字数: 2834字
• 语种: 中文

摘要

K-Medoids算法具有不同层次的并行性，计算粒度不同对并行算法效率有较大影响。基于K-Me doids的并行计算特点，提出了一个改进的K-Medoids并行算法，该算法基于MapReduce模型，通过适当增加计算粒度，降低了通信消耗占比。实验结果表明，改进的并行算法与其他已有算法相比，加速比与运行效率有显著提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨柳	广西大学计算机与电子信息学院	51	332	10.0	16.0
2	陈宁江	广西大学计算机与电子信息学院	80	660	14.0	23.0
3	李静滨	广西大学计算机与电子信息学院	5	71	5.0	5.0