基于项约束的关联规则频繁项集挖掘方法研究

• 作者: 陈平 王利钢
• 来源期刊: 信息化研究
• 学科: 工学
• 关键词: 关联规则 项约束 ACARMT算法 频繁项目集
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: 研究与设计|Research and Design
• 页码范围: 18-22
• 页数: 5页
• 分类号: TP301
• 语种: 中文

摘要

带约束的关联规则挖据算法(ACARMT)在生成频繁项集时反复比较事务标识符,耗时较多.为进一步提高挖掘的效率,文章提出了一种项约束频繁项集挖掘算法(CFMABTB).该算法首先根据约束条件C过滤原始数据库,再为每一个项目建立事务二进制,然后通过反复与运算计算各项目集的计数,进而挖掘出k项频繁集.最后在mushroom、chess数据集上,对CFMABTB、ACARMT算法进行了实验对比.结果 表明,在数据规模和项目数量不是非常大时,CFMABTB算法的时间性能远优于ACARMT算法.