论文研究基于MapReduce的并行SFLAFCM聚类算法.pdf

模糊C均值算法（FuzzyC-Means，FCM）是目前应用比较广泛的一种聚类算法。FCM算法的聚类质量依赖于初始聚类中心的选择并且易陷入局部极值，结合混合蛙跳算法（ShuffledFrogLeapingAlgorithm，SFLA）较强的搜索能力，提出一种基于MapReduce的并行SFLA-FCM聚类算法。该算法利用SFLA算法的子群内模因信息传递和全局信息交换来搜索高质量的聚类中心，根据MapReduce编程模型设计算法流程，实现并行化，使其具有处理大规模数据集的能力。实验证明，并行SFLA-FCM算法提高了的搜索能力和聚类结果的精度，并且具有良好的加速比和扩展性。