首页|基于二进制编码的Apriori增量更新算法研究

基于二进制编码的Apriori增量更新算法研究

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
针对经典Apriori算法在迭代过程中频繁扫描数据库,且动态数据更新后需要重新处理数据的不足,提出一种基于二进制编码的增量更新改进CBEF-Apriori算法.该算法的核心思想是将添加增量后的项集、事务转换成二进制编码,从而将计算项集支持度转化为项集与事务数据库的二进制编码位运算过程.改进算法筛选原数据库生成的频繁项集与增量数据库新生成的候选项集,有效减少了候选项集的规模,提高算法效率的同时更符合现实需要.实验结果表明,相比于经典Apriori算法和CBE-Apriori算法,改进算法在挖掘出正确频繁项集的数量不降低的情况下,明显提升了计算效率,在小数据规模下相比经典Apriori算法最高提升3.6倍,相比CBE-Apriori算法最高提升1.4倍.在较大数据规模下相比经典Apriori算法最高提升10.41倍,相比CBE-Apriori算法最高提升11.53倍.
Research on Apriori Incremental Update Improved Algorithm Based on Binary Code

罗章铭、唐杰、黄逸奇、张锦

展开 >

湖南师范大学 信息科学与工程学院,湖南 长沙 410006

数据挖掘 Apriori算法 关联规则 二进制 增量更新

军委装发预研项目国防科工局国防基础科研计划湖南省交通厅科技进步与创新计划湖南省研究生培养创新实践基地项目湖南省科技厅创新引领计划

31511010105WDZC20205500119201927湘教通[2019]248号2020GK2009

2022

10.3969/j.issn.1673-629X.2022.01.009

计算机技术与发展
陕西省计算机学会

计算机技术与发展

CSTPCD
影响因子：0.621
ISSN：1673-629X
年,卷(期)：2022.32(1)
  • 1
  • 8