k_means聚类算法MapReduce并行化实现.pdfVIP

（ ） 第 卷 增刊 华中科技大学学报 自然科学版 ３９ Ｖｏｌ．３９Ｓｕ ． 　 Ⅰ ｐ Ⅰ 年 月 （ ） ２０１１ ６ Ｊ．Ｈｕａｚｈｏｎ Ｕｎｉｖ．ｏｆＳｃｉ．＆ Ｔｅｃｈ． ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ Ｊｕｎ． ２０１１ 　 　 ｇ 　 　 　 　 　 　 ｋｍｅａｎｓ聚类算法的Ｍａ Ｒｅｄｕｃｅ并行化实现 － ｐ １ １ ２ ２ ３ 江小平 李成华 向 文 张新访 颜海涛 　 　 　 　 　 （ ， ； １中南民族大学电子信息工程学院 湖北武汉 ４３００７４ ２华中科技大学计算机科学与技术 ， ； ， ） 学院 湖北武汉 ４３００７４ ３中国移动通信集团湖北有限公司业务支撑中心 湖北武汉 ４３００４０ ， ， 摘要 针对ｋｍｅａｎｓ聚类算法特点 给出了 Ｍａ Ｒｅｄｕｃｅ编程模型实现ｋｍｅａｎｓ聚类算法的方法 Ｍａ 函数完 　 － ｐ － ｐ 成每个记录到聚类中心距离的计算并重新标记其属于的新聚类类别， 函数根据 函数得到的中间 Ｒｅｄｕｃｅ Ｍａ ｐ ， ： 结果计算出新的聚类中心 供下一轮 使用 实验结果表明 算法 并行化后 Ｍａ ＲｅｄｕｃｅＪｏｂ ． ｋｍｅａｎｓ Ｍａ Ｒｅｄｕｃｅ ｐ 　 － ｐ ， 部署在 Ｈａｄｏｏ 集群上运行 具有较好的加速比和良好的扩展性． ｐ ； ； ； ； 关键词 云计算 并行计算 Ｍａ Ｒｅｄｕｃｅ模型 数据挖掘 ｋｍｅａｎｓ聚类算法 　 ｐ － 中图分类号 文献标志码 文章编号 （ ） ＴＰ３０１ Ａ １６７１４５１２２０１１Ｓ１０１２００５