-
题名基于关系数据库的频繁项集挖掘算法研究
被引量:3
- 1
-
-
作者
黄莉静
张辉
王井阳
张鹏鹏
张冬雯
周万珍
-
机构
河北科技大学信息科技与工程学院
-
出处
《数学的实践与认识》
CSCD
北大核心
2013年第12期198-203,共6页
-
文摘
Apriori算法及其改进是目前应用最为广泛的频繁项集挖掘算法,但其在关系数据库中挖掘频繁项集时,产生大量候选项集,导致重复扫描数据库,从而导致其效率低下.本文在深入研究Apriori算法及其改进算法和关系数据库特征的基础上,提出了基于关系数据库的频繁项集挖掘算法,并详细描述了其实现和优化方法.本算法不产生候选项集,只需一次事务扫描,大幅提高算法执行效率,此外,本算法经过简单修改就能满足大部分的关联分析需求.在零售业中的应用实验证明:该算法在一定的条件下比经典的Apriori算法具有更高的效率.
-
关键词
关系数据库
频繁项集
关联规则
APRIORI
-
Keywords
relational database
frequent itemsets
association rule
Apriori
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-