一个高效剪枝的新关联规则挖掘算法

被引：16

作者：

郏方贵

泮海敏

机构：

[1] 信息技术有限公司,斯达康通信有限公司浙江杭州,浙江杭州

来源：

关键词：

数据挖掘; 关联规则; Apriori算法;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

分析了现有的对Apriori算法的改进方向,新算法将Apriori的剪枝步骤合并入从Lk-1与Lk-1连接生成Ck的连接步骤,通过使用临时项集TQ存储Lk-1中单个数据项集与Lk-1中其他数据项集连接的结果,从而将被扫描集合的大小从Lk-1缩减为L1的大小,极大地提高了Ck的生成效率。

引用

页码：168 / 169+172 +172

页数：3