-
题名一种基于线性链表的关联规则挖掘算法
被引量：3
- 1
-
-
作者
李晓虹
杨有
-
机构
重庆师范大学数学与计算科学学院
-
出处
《计算机科学》
CSCD
北大核心
2007年第9期142-144,共3页
-
基金
重庆师范大学科研项目资助(编号:06XLY026)
-
文摘
关联规则挖掘是数据挖掘的一个重要研究方向,其算法主要有Apriori算法和FP-growth算法,它们需要多次扫描事务数据库,严重影响算法的效率。为了减少扫描事务数据库的次数,本文提出一种基于线性链表(Linear Linker)的LL算法,它只需扫描事务数据库一次,把事务数据库转换为线性链表LL,进而对LL进行关联规则挖掘。实验表明,LL算法的时间开销明显优于Apriori算法和FP-growth算法,且LL算法通过定义备用候选频繁项目集,有效地支持了关联规则的更新挖掘。
-
关键词
关联规则挖掘
更新挖掘
线性链表
事务数据库
-
Keywords
association rules mining,incremental updating,linear linker,transaction db
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
