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

摘要：

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

关键词：聚类、k 均值算法、并行、消息传递接口

所属期刊栏目：36

分类号：TP311(计算技术、计算机技术)

资助基金：云南省自然科学基金资助项目2007G079M;云南省教育厅科学研究基金资助项目6Y0159D

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：72-74