一种改进的新Apriori算法

被引：26

作者：

李晓虹 ^{[1
]}

尚晋 ^{[2
]}

机构：

[1] 重庆师范大学数学与计算科学学院

[2] 重庆电子职业技术学院计算机二系

来源：

计算机科学 | 2007年 / 04期

关键词：

Apriori算法; 十字链表; 事务数据库;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

本文分析了Apriori算法的时间复杂性和空间复杂性,利用十字链表来等价代替事务数据库的数组表示,从而使得:一方面,连接操作的次数减少一半,缩短了算法的运行时间;另一方面,挖掘过程中不必保留候选频繁项目集,节省了大量空间开销。实验表明,改进后新算法的性能具有可比性。

引用

收藏

页码：196 / 198

页数：3

相关论文

共 2 条

[1] 一种自顶向下挖掘长频繁项的有效方法 [J].

王晓峰 ;

王天然 ;

赵越 .

计算机研究与发展, 2004, (01) :148-155

[2] 关联规则挖掘技术研究的新进展 [J].

刘君强 ;

孙晓莹 ;

潘云鹤 .

计算机科学, 2004, (01) :110-113