期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于Bigtable与MapReduce的Apriori算法改进 被引量:22
1
作者 魏玲 魏永江 高长元 《计算机科学》 CSCD 北大核心 2015年第10期208-210,243,共4页
为提高Apriori算法挖掘频繁项目集的效率,引进了Bigtable技术与MapReduce模型来对Apriori算法进行优化,设计出大数据环境下挖掘频繁项目集的新算法BM-Apriori算法。与单纯基于MapReduce模型的Apriori改进算法相比,新算法利用Bigtable的... 为提高Apriori算法挖掘频繁项目集的效率,引进了Bigtable技术与MapReduce模型来对Apriori算法进行优化,设计出大数据环境下挖掘频繁项目集的新算法BM-Apriori算法。与单纯基于MapReduce模型的Apriori改进算法相比,新算法利用Bigtable的时间戳属性代替了键/值对的产生,只需扫描数据库一次即可,节约了模式匹配的时间。同时,BM-Apriori算法在项集列表中新增事务标号列,自动获取事务标号以计算支持度。将BM-Apriori算法在Hadoop平台上进行了实验,结果表明Bigtable技术的融入使得BM-Apriori算法具有更高的效率与可拓展性。 展开更多
关键词 APRIORI算法 大数据
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部