基于垂直事务关系的快速Apriori算法

摘要：

针对Apnori算法需要多次扫描数据库的缺陷,提出一种基于垂直事务关系的改进算法XApriori.该方法对原始事务数据库扫描后,采用项集事务垂直对应关系的位集合数据存储结构,并构建逻辑生成候选项集策略,利用数值统计的方法生成候选项集并确定频繁项集,实现关联规则的挖掘.对比实验结果表明,改进算法比Aprior算法关联规则挖掘的效率有所提高.

关键词：数据挖掘、关联规则、频繁项集、Apriori算法

所属期刊栏目：22

分类号：TP311.13(计算技术、计算机技术)

资助基金：工业和信息化部通信软科学研究项目2015-R-24

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

页数：共5页

页码：98-102