一种基于前缀广义表的关联规则增量式更新算法

被引：18

作者：

杨明

孙志挥

机构：

[1] 东南大学计算机科学与工程系,东南大学计算机科学与工程系南京,南京

来源：

计算机学报 | 2003年 / 10期

关键词：

前缀广义表; 频繁模式树; 关联规则; 增量式更新;

D O I：

暂无

中图分类号：

TP311.131 [];

学科分类号：

1201 ;

摘要：

关联规则挖掘是数据挖掘研究的一个重要方面 ,关联规则的高效维护算法研究是当前研究的热点 .传统更新算法与Apriori算法框架一致 ,要多遍扫描数据库并产生大量的候选项目集 .为此 ,该文对FP tree进行了改进 ,引入了前缀广义表———PG List,并提出了基于PG List的关联规则挖掘 (MARBPGL)与增量式更新算法(IUABPGL) .算法MARBPGL仅须扫描数据库两遍 ,算法IUABPGL在最坏的情况下仅须扫描原数据库一遍 ,扫描新增数据库两遍 ,且两个算法均无须生成候选项目集 ,避免了产生“知识的组合爆炸” ,提高了挖掘和维护的效率 .理论分析和实验结果表明该文提出的算法是有效可行的 .

引用

页码：1318 / 1325

页数：8

共 3 条

[1] 基于多维标度的快速挖掘关联规则算法 [J].

肖利 ;

金远平 ;

徐宏炳 ;

王能斌 .

软件学报, 1999, (07) :749-753

[2] 关联规则的增量式更新算法 [J].

冯玉才 ;

冯剑琳 .

软件学报, 1998, (04) :62-67

[3]

An efficient algorithm for the incremental updating of association rules in large databases .2 Thomas S,Bodagala S,Alsabti K,Ranka S. In: Proceedings of the 3th International Conference on Knowledge Discovery and Data Mining, Newport Beach, California, USA . 1997

← 1 →