面向大规模数据的快速并行聚类划分算法研究

随着聚类分析中处理数据量的急剧增加，面对大规模数据，传统k-mcans聚类算法面临着巨大挑战。为了提高传统k-means聚类算法的效率，针对已有基于mpi的并行k-means聚类算法和基于hadoop的分布式k-means云聚类算法，从聚心初始化和通信模式等入手，提出了改进思路和具体实现。实验结果表明，所提算法能大大减少通信量和计算量，具有较高的执行效率。研究结果可以为以后设计更好的大规模数据快速并行聚类划分算法提供研究依据。