基于位运算和倒排索引的关联规则挖掘算法

摘要：

提出了一种改进的Apriori关联规则挖掘算法,称为Apriori-BR.该算法首先通过扫描两次数据库建立各个频繁项目集到事务的倒排索引,并对倒排索引按照事务长度进行分组,然后在挖掘过程中,利用位运算加快子集的检测,并在必要时动态删除无效的低维事务.实验结果表明,相比于经典的Apriori算法和已有文献中的改进算法,本文所提的Apriori-BR算法显著提高了挖掘效率.

关键词：Apriori算法、位运算、倒排索引

所属期刊栏目：31

分类号：TP3;F27

资助基金：陕西省教育厅科学研究基金项目资助项目15JK2091;国家自然科学基金资助项目41472234;西安培华学院教育教学改革研究项目PHY1515;Scientific Research Fund Project from Education Department of Shaanxi15JK2091;The National Natural Science Foundation of China41472234;Educational Teaching Reform Research Project from Xi'an Peihua UniversityPHY1515

在线出版日期：2016-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：85-90