| 基于MPI的并行K-Means算法研究 |
| |
| 引用本文： | 寸江涛,高提雷.基于MPI的并行K-Means算法研究[J].保山学院学报,2016(5):77-80. |
| |
| 作者姓名： | 寸江涛 高提雷 |
| |
| 作者单位： | 1. 保山学院后勤管理处,云南保山,678000;2. 云南财经大学信息学院,云南昆明,650221 |
| |
| 摘 要： | 聚类分析中处理数据量的急剧增加,面对大规模数据,传统K-Means聚类算法面临着巨大挑战.K-means聚类算法在面对海量数据时,时间和空间的复杂性已成为K—means聚类算法的瓶颈;在传统的K均值算法的基础上,详细介绍了基于大规模集群环境下的并行K-means聚类算法,给出了计算速度和效率的方法,并通过实验证明了该算法的正确性以及对传统算法在速度的上优势;研究结果可以为以后设计更好的大规模数据快速并行聚类划分算法提供研究依据.
|
| 关 键 词： | K-means聚类算法 并行计算 MPI 加速比 |
A Study of Parallel K-Means Algorithm based on MPI |
| |
| Cun Jiangtao,Gao Tilei.A Study of Parallel K-Means Algorithm based on MPI[J].Journal of Baoshan Teachers College,2016(5):77-80. |
| |
| Authors: | Cun Jiangtao Gao Tilei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
