|
|||||
|
|
| 并行k均值聚类算法的完备性证明与实现 | |
| 作者姓名： | 陶冶 曾志勇 余建坤 冯涛 |
| 作者单位： | (云南财经大学信息学院,昆明 650221) |
| 基金项目： | 云南省自然科学基金资助项目,云南省教育厅科学研究基金资助项目 |
| 摘 要： | 对经典k均值算法进行分析,证明如何在减少节点间通信代价的情况下,从局部聚类信息生成完备的全局聚类信息,使聚类质量等价于相应串行算法,并具有较高的执行效率,在此基础上给出可信的基于消息传递接口的并行k均值算法。实验结果表明,该算法是高效的和可行的。 |
| 关 键 词： | 聚类 k均值算法 并行 消息传递接口 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |