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