典型文献
基于二进制编码的Apriori增量更新算法研究
文献摘要：
针对经典Apriori算法在迭代过程中频繁扫描数据库,且动态数据更新后需要重新处理数据的不足,提出一种基于二进制编码的增量更新改进CBEF-Apriori算法.该算法的核心思想是将添加增量后的项集、事务转换成二进制编码,从而将计算项集支持度转化为项集与事务数据库的二进制编码位运算过程.改进算法筛选原数据库生成的频繁项集与增量数据库新生成的候选项集,有效减少了候选项集的规模,提高算法效率的同时更符合现实需要.实验结果表明,相比于经典Apriori算法和CBE-Apriori算法,改进算法在挖掘出正确频繁项集的数量不降低的情况下,明显提升了计算效率,在小数据规模下相比经典Apriori算法最高提升3.6倍,相比CBE-Apriori算法最高提升1.4倍.在较大数据规模下相比经典Apriori算法最高提升10.41倍,相比CBE-Apriori算法最高提升11.53倍.
文献关键词：
数据挖掘;Apriori算法;关联规则;二进制;增量更新
中图分类号：
作者姓名：
罗章铭;唐杰;黄逸奇;张锦
作者机构：
湖南师范大学 信息科学与工程学院,湖南 长沙 410006
文献出处：
引用格式：
[1]罗章铭;唐杰;黄逸奇;张锦-.基于二进制编码的Apriori增量更新算法研究)[J].计算机技术与发展,2022(01):47-53
A类：
CBEF
B类：
二进制编码,Apriori,增量更新,新算法,算法研究,中频,动态数据,数据更新,重新处理,核心思想,加增,转换成,支持度,码位,位运算,运算过程,改进算法,频繁项集,增量数据,候选项集,算法效率,现实需要,挖掘出,不降,计算效率,小数据,关联规则
AB值：
0.335873
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
