文献类型：期刊文章

作　　者：江小平[1] 李成华[1] 向文[2] 张新访[2] 颜海涛[3]

机构地区：[1]中南民族大学电子信息工程学院,湖北武汉430074 [2]华中科技大学计算机科学与技术学院,湖北武汉430074 [3]中国移动通信集团湖北有限公司业务支撑中心,湖北武汉430040

出　　处：《华中科技大学学报（自然科学版）》

基　　金：中央高校基本科研业务费专项资金资助项目(CZY11002);武汉市科技攻关项目(201110821229);华中科技大学暨湖北省移动通信公司TD-SCDMA联合创新实验室创新基金资助项目

年　　份：2011

卷　　号：39

期　　号：S1

起止页码：120-124

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：针对k-means聚类算法特点,给出了MapReduce编程模型实现k-means聚类算法的方法,Map函数完成每个记录到聚类中心距离的计算并重新标记其属于的新聚类类别,Reduce函数根据Map函数得到的中间结果计算出新的聚类中心,供下一轮MapReduce Job使用.实验结果表明:k-means算法MapReduce并行化后部署在Hadoop集群上运行,具有较好的加速比和良好的扩展性.

关 键 词：云计算 并行计算 MAPREDUCE模型 数据挖掘 K-MEANS聚类算法

分 类 号：N55]