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