基于MapReduce的并行k-modes算法

• 作者: 丁祥武 郭涛
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: 分类数据 k-modes 并行聚类 MapReduce
• 年，卷（期）: 2015,（1）
• 页码范围: 43-45
• 页数: 3页
• 分类号: TP312
• 字数: 3296字
• 语种: 中文

摘要

k-modes是一种代表性的分类数据的聚类算法.首先对k-modes聚类算法的实现过程进行了改进:通过在分配数据对象到簇时更新这个簇中各个属性项的次数,使得在遍历一次全部数据对象就能计算出新的簇中心.为了使k-modes能够处理大规模分类数据,在Hadoop平台上用MapReduce并行计算模型实现了k-modes算法.实验表明:在处理大量数据时,并行k-modes比串行k-modes极大地缩短了聚类时间,取得了较好的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁祥武	东华大学计算机科学与技术学院	27	181	8.0	11.0
2	郭涛	东华大学计算机科学与技术学院	4	36	2.0	4.0