基于约束的多维Apriori改进算法

摘要：

针对经典多维关联规则挖掘算法执行效率不高、存在冗余规则的不足,提出基于约束的多维Apriori改进算法,在多维Apriori算法的基础上,将用户约束引入挖掘过程,根据关于谓词的约束产生用户感兴趣的频繁谓词集,并以此为依据删减事务集.该算法一方面通过用户约束大大缩减了候选谓词集的产生,另一方面经过删减的事务集也降低了扫描数据库的开销,最终实现了挖掘效率的提高以及冗余规则的减少.应用该算法在FPGA代码缺陷事务集上进行对比实验,实验结果证明了该算法相比多维Apriori算法,在搜索效率以及挖掘结果的准确性方面均得到了改善,有效提高了 FPGA代码缺陷分析的准确性.

关键词：关联规则挖掘、多维关联规则、Apriori算法、频繁谓词集、谓词约束、数据挖掘

所属期刊栏目：49

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

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

页数：共6页

页码：100-105