Apriori算法的压缩二进制编码改进

摘要：

针对Apriori算法在挖掘数据时因频繁的I/O操作而导致效率低下,提出了基于压缩二进制编码的Apriori改进算法.将事务、候选项集、频繁项集转成二进制编码表示,并增加一个统计事务二进制编码的重复项次数的变量,减少事务规模.利用二进制数比其它数据结构在编程语言速度更快的特点,从而提高算法效率.通过实验结果表明,改进的算法相比于Apriori算法,可以正确挖掘频繁项集,同时更有效率,运行时间最大提升达到61％.

关键词：关联规则、Apriori算法、二进制、频繁项集、压缩

所属期刊栏目：20

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽省自然科学基金项目1908085QF286

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

页数：共5页

页码：54-58