一种引入索引结构的Apriori并行化改进算法

• 作者: 曹宝香 臧伟
• 来源期刊: 电子技术
• 关键词: 云计算 Apriori算法 MapReduce 索引结构
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 电子技术研发
• 页码范围: 43-47
• 页数: 5页
• 字数: 4240字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0755.2014.06.011

摘要

针对传统的Apriori算法在执行过程中存在着需要扫描多次数据库，执行效率低和需要大量的内存来存储候选项集的缺点，有人已经提出了引入索引结构的Apriori改进算法，但是该算法还是传统的Apriori算法都不适合应用到云计算平台。因此，在本文中我们提出了将引入索引结构的Apriori算法的设计思想应用到Apriori算法MapReduce并行化改进的过程中。该算法的核心思想：将数据进行MapReduce并行化分块，并在每个分块中采用索引的执行模式。该算法结合了索引结构的优点和算法并行化的优点，不仅大大提高了算法的执行速度，而且实现了在云环境下的应用。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹宝香	曲阜师范大学计算机科学学院	153	1091	14.0	26.0
2	臧伟	曲阜师范大学计算机科学学院	1	6	1.0	1.0