原旭

个人信息Personal Information

副教授

博士生导师

硕士生导师

性别:男

毕业院校:大连理工大学

学位:博士

所在单位:软件学院、国际信息与软件学院

学科:计算机应用技术

办公地点:大连理工大学软件学院综合楼205

联系方式:david@dlut.edu.cn

电子邮箱:david@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

一种基于Hadoop的改进减法聚类算法

点击次数:

论文类型:期刊论文

发表时间:2015-03-05

发表刊物:微电子学与计算机

收录刊物:PKU、ISTIC、CSCD

卷号:32

期号:3

页面范围:151-155

ISSN号:1004-3365

关键字:减法聚类;Hadoop;MapReduce模型;大数据

摘要:传统的减法聚类算法时间复杂度高,算法不具有分布式特性,不满足大数据处理的要求.提出一种基于Hadoop的改进减法聚类算法,利用MapReduce模型改进减法聚类执行过程,实现求解邻域半径、初始化密度指标、更新密度指标和划分数据记录等过程的并行化.实验结果表明,同传统的串行算法相比,提出的算法能够对大数据进行快速聚类,同时表现出良好的稳定性与扩展性.