作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (24): 14-16. doi: 10.3969/j.issn.1000-3428.2012.24.004

所属专题: 云计算专题

• 云计算专题 • 上一篇    下一篇

基于MapReduce的JP算法设计与实现

曹泽文,周 姚   

  1. (国防科学技术大学信息系统与管理学院,长沙 410073)
  • 收稿日期:2012-04-16 修回日期:2012-06-14 出版日期:2012-12-20 发布日期:2012-12-18
  • 作者简介:曹泽文(1967-),男,研究员、博士,主研方向:信息综合处理,辅助决策;周 姚,硕士

Design and Implementation of JP Algorithm Based on MapReduce

CAO Ze-wen, ZHOU Yao   

  1. (College of Information System and Management, National University of Defense Technology, Changsha 410073, China)
  • Received:2012-04-16 Revised:2012-06-14 Online:2012-12-20 Published:2012-12-18

摘要: 针对大规模文本聚类分析所面临的海量、高维、稀疏等难题,提出一种基于云计算的海量文本聚类解决方案。选择经典聚类算法Jarvis-Patrick(JP)作为案例,采用云计算平台的MapReduce编程模型对JP聚类算法进行并行化改造,利用搜狗实验室提供的语料库在 Hadoop平台上进行实验验证。实验结果表明,JP算法并行化改造可行,且相对于单节点环境,该算法在处理大规模文本数据时具有更好的时间性能。

关键词: 文本挖掘, 聚类分析, 文本聚类, 海量数据, 云计算, 并行数据挖掘

Abstract: This paper analyzes the prevalent problems such as massiveness, high-dimension and sparse of feature vector of the ordinary algori- thms in clustering textual data, then proposes a massive text clustering based on cloud computing technology as a feasible solution. The classical Jarvis-Patrick(JP) algorithm is chosen as a case. It is implemented using MapReduce programming mode and is testified on the cloud computing platform-Hadoop with Sogou corpus provided by Sogou laboratory. Experimental results indicate that the JP algorithm can be paralleled in MapReduce framework and paralled algorithm can handle massive textual data and get a better time performance than single-node environment.

Key words: text mining, clustering analysis, text clustering, massive data, cloud computing, parallel data mining

中图分类号: