一种改进的新Apriori算法

摘要：

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

关键词：Apriori算法、十字链表、事务数据库

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

在线出版日期：2007-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：196-198