-
题名基于约束的多维Apriori改进算法
被引量：1
- 1
-
-
作者
王志昊
苏明月
李东方
沈炜
杨光
-
机构
北京计算机技术及应用研究所
-
出处
《电子技术应用》
2023年第10期100-105,共6页
-
文摘
针对经典多维关联规则挖掘算法执行效率不高、存在冗余规则的不足,提出基于约束的多维Apriori改进算法,在多维Apriori算法的基础上,将用户约束引入挖掘过程,根据关于谓词的约束产生用户感兴趣的频繁谓词集,并以此为依据删减事务集。该算法一方面通过用户约束大大缩减了候选谓词集的产生,另一方面经过删减的事务集也降低了扫描数据库的开销,最终实现了挖掘效率的提高以及冗余规则的减少。应用该算法在FPGA代码缺陷事务集上进行对比实验,实验结果证明了该算法相比多维Apriori算法,在搜索效率以及挖掘结果的准确性方面均得到了改善,有效提高了FPGA代码缺陷分析的准确性。
-
关键词
关联规则挖掘
多维关联规则
APRIORI算法
频繁谓词集
谓词约束
数据挖掘
-
Keywords
association rules mining
multi-dimensional association rule
Apriori
frequent predicate set
predicate constraint
data mining
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于频繁模式图的多维关联规则挖掘算法研究
被引量：4
- 2
-
-
作者
刘波
潘久辉
-
机构
暨南大学计算机科学系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第8期1612-1616,F0003,共6页
-
基金
广东省科技攻关项目(No.2003c101011)
-
文摘
关联规则挖掘是数据挖掘领域中重要的研究分支,频繁项集或频繁谓词集的计算是其中的关键问题.本文针对包括多值属性的关系数据库,以多维关联规则挖掘为目标,研究频繁谓词集的计算方法,提出了MPG算法及IMPG增量算法.MPG算法通过构建频繁模式图MP-graph,按照深度优先搜索方法,动态挖掘频繁谓词集,只需扫描数据库一次.此外,该方法至多增加一次数据库扫描,就能扩展为IMPG算法,进行增量关联规则挖掘.文章分析了算法时间和空间性能,用实验说明了算法的有效性.
-
关键词
多维关联规则挖掘
频繁谓词集
频繁模式图
增量式挖掘
-
Keywords
multidimensional association role
frequent predicate set
frequent pattern graph
incremental mining
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
