未找到相关数据
一种结合完全连接的改进Apriori算法
被引：4
作者：
骆嘉伟
王艳
杨涛
吴君浩
机构：
[1] 湖南大学计算机与通信学院
来源：
基金：
湖南省自然科学基金;
关键词：
关联规则;
Apriori;
完全连接;
频繁项集;
D O I：
暂无
中图分类号：
TP311.13 [];
学科分类号：
1201 ;
摘要：
基于Apriori算法原理,提出一种有效的完全连接条件,在频繁2k项集的集合L2k进行自身Apriori连接得频繁(2k+1)项集的同时,自身完全连接产生未剪枝的候选4k项集;对频繁(2k+1)项集的集合L2k+1,直接对其项集进行完全连接产生未剪枝的候选(4k+2)项集。改进的算法减少了连接的比较次数、迭代运算次数。实验表明该算法在保证无遗漏的情况下有效地提高了Apriori算法的挖掘速度。
引用
收藏
页码：1174 / 1177
页数：4
相关论文