基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
不动点迭代广泛存在于数据挖掘和机器学习算法中,这些算法已应用到诸如社会网络分析、高性能计算、推荐系统、搜索引擎、模式识别等诸多领域中。在云计算环境中,利用 MapReduce 编程模型所带来的便利,通过普通的 PC 集群运行相应的迭代算法,可以提高迭代算法的执行效率。但由于数据的快速变化,每当数据发生改变,整个迭代算法也需要重新运行,这将会导致大量的运算资源浪费和性能损失。文中研究基于原始迭代结果和新增数据的增量迭代计算 DELTA(Delta data based incrEmentaL iTerAtive computing),并提出 DELTA 模型以解决上述问题。文中理论证明了 DELTA 模型的正确性,阐述了其适用范围,并列举了 PageRank、K-means 和 Descendant Query算法在 DELTA 模型中的运用。文中还扩展 HaLoop 为ΔHaLoop 框架,使其支持增量式的迭代计算。通过一系列的测试用例,对 DELTA 模型功能、性能进行了分析和讨论,实验结果表明 DELTA 模型在获得准确的迭代结果的基础上性能优势明显。文中提出的 DELTA 模型能够适应多数迭代算法,对云计算环境下的迭代计算的应用和优化起到推动作用。
推荐文章
基于增量式迭代变换的蜡染图形渐变算法
图形渐变
采样
最小二乘
增量式迭代
软件体系结构的迭代增量构建方法
软件体系结构
软件复用
用例
迭代增量
基于迭代式MapReduce的FCM算法实现
MapReduce
FCM算法
迭代
云计算
变压器
迭代增量法分析地下连续墙的受力性状
迭代
增量法
地下连续墙
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 增量式迭代计算模型研究与实现
来源期刊 计算机学报 学科 工学
关键词 云计算 大数据 MapReduce 迭代计算 增量迭代
年,卷(期) 2016,(1) 所属期刊栏目 大数据分析
研究方向 页码范围 109-125
页数 17页 分类号 TP311
字数 18103字 语种 中文
DOI 10.11897/SP.J.1016.2016.00109
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 于戈 东北大学信息科学与工程学院 426 6587 38.0 64.0
2 宋杰 东北大学软件学院 39 690 14.0 25.0
3 张一川 东北大学软件学院 16 184 8.0 13.0
4 张岩峰 东北大学计算中心 10 304 6.0 10.0
5 郭朝鹏 东北大学软件学院 5 113 5.0 5.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (10)
共引文献  (1990)
参考文献  (12)
节点文献
引证文献  (9)
同被引文献  (44)
二级引证文献  (86)
1988(1)
  • 参考文献(1)
  • 二级参考文献(0)
1990(2)
  • 参考文献(1)
  • 二级参考文献(1)
1998(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(2)
  • 参考文献(2)
  • 二级参考文献(0)
2005(1)
  • 参考文献(0)
  • 二级参考文献(1)
2006(1)
  • 参考文献(1)
  • 二级参考文献(0)
2007(1)
  • 参考文献(0)
  • 二级参考文献(1)
2008(1)
  • 参考文献(1)
  • 二级参考文献(0)
2009(1)
  • 参考文献(0)
  • 二级参考文献(1)
2010(3)
  • 参考文献(1)
  • 二级参考文献(2)
2011(3)
  • 参考文献(1)
  • 二级参考文献(2)
2012(3)
  • 参考文献(1)
  • 二级参考文献(2)
2013(2)
  • 参考文献(2)
  • 二级参考文献(0)
2016(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2017(12)
  • 引证文献(3)
  • 二级引证文献(9)
2018(35)
  • 引证文献(3)
  • 二级引证文献(32)
2019(29)
  • 引证文献(3)
  • 二级引证文献(26)
2020(19)
  • 引证文献(0)
  • 二级引证文献(19)
研究主题发展历程
节点文献
云计算
大数据
MapReduce
迭代计算
增量迭代
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机学报
月刊
0254-4164
11-1826/TP
大16开
中国科学院计算技术研究所(北京2704信箱)
2-833
1978
chi
出版文献量(篇)
5154
总下载数(次)
49
论文1v1指导