【摘 要】
：
为提高Apriori算法挖掘频繁项目集的效率,引进了Bigtable技术与MapReduce模型来对Apriori算法进行优化,设计出大数据环境下挖掘频繁项目集的新算法BM-Apriori算法。与单纯基
【机 构】
：
哈尔滨理工大学管理信息系统重点实验室
【基金项目】
：
国家自然科学基金资助项目(71272191)资助
论文部分内容阅读
为提高Apriori算法挖掘频繁项目集的效率,引进了Bigtable技术与MapReduce模型来对Apriori算法进行优化,设计出大数据环境下挖掘频繁项目集的新算法BM-Apriori算法。与单纯基于MapReduce模型的Apriori改进算法相比,新算法利用Bigtable的时间戳属性代替了键/值对的产生,只需扫描数据库一次即可,节约了模式匹配的时间。同时,BM-Apriori算法在项集列表中新增事务标号列,自动获取事务标号以计算支持度。将BM-Apriori算法在Hadoop平台上进行了实验,结果表明Bigtable技术的融入使得BM-Apriori算法具有更高的效率与可拓展性。
其他文献
传统事业单位财务报账审批流程坚持财务审批"一支笔"制度,强调事业单位负责人领导决策的权威性与财权的集中性。"一支笔"制度虽然集中了财权,但同时也存在诸多问题。事业单位
交际教学法对大学外语教学具有积极的影响,但也有一定的局限性,我们在运用过程中应该结合我国的实际情况具体对待,使国外的教学理论更好地为我国的外语教学服务。
此文在应用小波变换对雷达图像进行压缩存储的基础上,按照目前图像压缩中进行小波函数选择的一般原则,选取多种不同小波函数进行实验,进而对船用导航雷达图像压缩小波函数选
针对现有的集成神经网络的训练子集选择时没有考虑样本空间的分布情况,使得构造的训练子集具有很大的随机性和主观性,集成的差异性不能有效保证的缺点,提出了一种新的基于Hu
分级管理是我国自然保护区管理体制的主要特征之一,但明确规定的国家级、地方级自然保护区还只是一种审批层级和保护价值的体现。按自然保护区管理机构的从属关系可以将自然
提出了一种网格环境下动态资源的表示方法——矩阵表示法,同时研究了矩阵表示法下的资源查找和更新算法,该算法充分考虑了资源属性的动态性。由于矩阵计算不用操作资源的原始
广西师范学院在创建以"未来教师空间站"为核心的教师教育信息化平台的同时,积极探索基于该创新平台的师范生信息化教学能力培养之路。本文在分析信息化教学能力内涵的基础上,
正义观是法律职业共同体的核心价值观。在教育中,重视和强化正义观的培养与塑造,对于提升法律职业者的总体价值观水平具有重要意义。真、善、美是正义观的基本价值要素,与正
<正>中共中央《关于制定国民经济和社会发展第十一个五年规划的建议》提出了建设社会主义新农村的重大战略构想。神州大地,各行各业无不为此而感到鼓舞、振奋。一些新的课题