基于分类树的高效关联规则挖掘算法

被引：6

作者：

宋余庆 ^{[1
]}

王立军 ^{[1
]}

吕颖 ^{[2
]}

谢从华 ^{[1
]}

机构：

[1] 江苏大学计算机科学与通信工程学院

[2] 天津工业大学计算机技术与自动化学院

来源：

江苏大学学报(自然科学版) | 2006年 / 01期

关键词：

数据挖掘; 关联规则; 分类树; 频繁项目集;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

在分析类Apriori算法存在效率瓶颈的基础上,提出了一个高效改进算法———基于分类树的关联规则挖掘算法.该算法只需要两次访问数据库,把数据库中的数据利用分类树来存储,减少了访问数据库的次数;并且由分类树的全部或部分来求得频繁项目集,减少了求频繁项目集的比较次数.此算法通过结合Apriori和FP-tree两种算法来提高挖掘效率,降低了挖掘算法的时间复杂度和空间复杂度.通过多次试验证明该算法比Apriori及其改良算法的挖掘效率高2到8倍.

引用

页码：51 / 54

页数：4