| 基于MapReduce的分布式AP聚类算法 |
| |
| 引用本文： | 冷泳林.基于MapReduce的分布式AP聚类算法[J].计算机与现代化,2014,0(10):104-107. |
| |
| 作者姓名： | 冷泳林 |
| |
| 作者单位： | 渤海大学信息科学与技术学院,辽宁 锦州,121001 |
| |
| 基金项目： | 辽宁省自然科学基金资助项目 |
| |
| 摘 要： | 随着网络的普遍应用，网络中产生的数据急剧增长，大规模数据处理面临严峻挑战。本文在对AP聚类算法进行研究的基础上，利用MapReduce编程模型思想对AP聚类算法进行改进，设计在云平台Hadoop环境下运行的基于MapReduce的分布式AP聚类算法，并在实验中对不同规模的图数据进行聚类测试，实验结果表明分布式的AP聚类算法具有很好的时间效率和加速比。
|
| 关 键 词： | MapReduce模型 分布式AP聚类算法 Hadoop |
| 收稿时间： | 2014-11-05 |
Distributed AP Clustering Algorithm Based on MapReduce |
| |
| LENG Yong-lin.Distributed AP Clustering Algorithm Based on MapReduce[J].Computer and Modernization,2014,0(10):104-107. |
| |
| Authors: | LENG Yong-lin |
| |
| Affiliation: | LENG Yong-lin ( College of Information Science and Technology, Bohai University, Jinzhou 121001, China) |
| |
| Abstract: | With the extensive application of network, and the data of network grows rapidly, the process of big data faces severe challenge.After studying the AP clustering algorithm, we improved the AP clustering algorithm based on MapReduce model and designed a distributed AP clustering algorithm based on MapReduce in the cloud platform of Hadoop.We examined the distribu-ted AP clustering algorithm on different size of graph data.The result shows that the distributed AP clustering algorithm is of good efficiency and speedup time. |
| |
| Keywords: | MapReduce model distributed AP clustering algorithm Hadoop |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机与现代化》浏览原始摘要信息 |
|
点击此处可从《计算机与现代化》下载全文 |
