并行k均值聚类算法的完备性证明与实现

摘要

对经典k 均值算法进行分析,证明如何在减少节点间通信代价的情况下,从局部聚类信息生成完备的全局聚类信息,使聚类质量等价于相应串行算法,并具有较高的执行效率,在此基础上给出可信的基于消息传递接口的并行k 均值算法.实验结果表明,该算法是高效的和可行的.