一种有效的关联规则增量式更新算法

被引：8

作者：

朱玉全

孙志挥

机构：

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

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

[3] 南京

来源：

计算机工程与应用 | 2001年 / 23期

关键词：

数据挖掘; 关联规则; 增量式更新; 频繁模式树;

D O I：

暂无

中图分类号：

TP311.12 [];

学科分类号：

081202 ; 0835 ;

摘要：

关联规则是数据挖掘中的一个重要研究内容。目前已经提出了许多用于高效地发现大规模数据库中的关联规则的算法,而对已发现规则的更新及维护问题的研究却较少。文章提出了基于频繁模式树的关联规则增量式更新算法,以处理事务数据库中增加了新的事务数据集后相应关联规则的更新问题,并对其性能进行了分析。

引用

页码：28 / 29+90 +90

页数：3

共 6 条

[1]

Miningsequentialpattern. AgrawalR,SrikantR. Proceedingsofthe11stInternationalConferenceonDataEngineering . 1995

[2]

Parallelminingofassociationrules:design,implement-ation,andexperience犤R犦. AgrawalR,JC. . 1996

[3]

MiningFrequentPatternswithoutCan-didateGeneration. JiaweiHan,JianPei,YiwenYin. Proc.2000ACM-SIGMODInternationalCon-ferenceManagementofData . 2000

[4]

MaintenanceofDis-coveredAssociationRulesinLargeDatabases:AnIncrementalUpdat-ingTechnique. DavidWCheung,JiawiHan,VincentTNgetal. Proceedingsofthe12thInternationalConferenceonDataEngineering . 1996

[5]

Aneffectivealgorithmforminingofassociationrules. ParkJSetal. ProceedingsofACMSIGMODConferenceonManagementofdata . 1995

[6]

Fastalgorithmsforminingassociationrules. AgrawalR,SrikantR. Proceedingsofthe20thinternationalConferenceonVeryLargeDatabases . 1994

← 1 →