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

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