-
题名基于十字链表的Apriori改进算法
被引量：25
- 1
-
-
作者
黄建明
赵文静
王星星
-
机构
西安建筑科技大学信息与控制工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第2期37-38,41,共3页
-
文摘
针对Apriori算法中存在的不足,提出一种把事务数据库映射到十字链表中的改进算法。该算法可以减少连接数据库的次数及事务记录的扫描次数。Apriori算法与改进算法的性能对比分析表明,改进算法能有效提高执行效率。
-
关键词
数据挖掘
关联规则
事务数据库
apriori算法
十字链表
-
Keywords
data mining
association rules
transaction database
apriori algorithm
across linker
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的新Apriori算法
被引量：26
- 2
-
-
作者
李晓虹
尚晋
-
机构
重庆师范大学数学与计算科学学院
重庆电子职业技术学院计算机二系
-
出处
《计算机科学》
CSCD
北大核心
2007年第4期196-198,共3页
-
文摘
本文分析了Apriori算法的时间复杂性和空间复杂性,利用十字链表来等价代替事务数据库的数组表示,从而使得:一方面,连接操作的次数减少一半,缩短了算法的运行时间;另一方面,挖掘过程中不必保留候选频繁项目集,节省了大量空间开销。实验表明,改进后新算法的性能具有可比性。
-
关键词
apriori算法
十字链表
事务数据库
-
Keywords
apriori algorithm, across linker, transaction db
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
