首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于Hadoop的改进减法聚类算法
引用本文:原旭,陈志奎,赵亮,杨德礼.一种基于Hadoop的改进减法聚类算法[J].微电子学与计算机,2015(3):151-155.
作者姓名:原旭  陈志奎  赵亮  杨德礼
作者单位:大连理工大学软件学院;大连理工大学管理学部
基金项目:国家自然重点基金项目(U1301253)
摘    要:传统的减法聚类算法时间复杂度高,算法不具有分布式特性,不满足大数据处理的要求.提出一种基于Hadoop的改进减法聚类算法,利用MapReduce模型改进减法聚类执行过程,实现求解邻域半径、初始化密度指标、更新密度指标和划分数据记录等过程的并行化.实验结果表明,同传统的串行算法相比,提出的算法能够对大数据进行快速聚类,同时表现出良好的稳定性与扩展性.

关 键 词:减法聚类  Hadoop  MapReduce模型  大数据
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号