基于mpi的并行pso混合k均值聚类算法

？传统的串行聚类算法在对海量数据进行聚类时性能往往不尽如人意，为了适应海量数据聚类分析的性能要求，针对传统聚类算法的不足，提出一种基于消息传递接口(mpi)集群的并行pso混合k均值聚类算法。首先将改进的粒子群与k均值结合，提高该算法的全局搜索能力，然后利用该算法提出一种新的并行聚类策略，并将该算法与k均值聚类算法、粒子群优化(pso)聚类算法进行比较。实验结果表明，该算法不仅具有较好的全局收敛性，而且具有较高的加速比。