Hits:

Indexed by:期刊论文

Date of Publication:2006-12-30

Journal:计算机应用

Included Journals:PKU、ISTIC

Volume:26

Issue:z1

Page Number:110-112

ISSN No.:1001-9081

Key Words:关联规则;增量维护算法;FPL算法

Abstract:对大型数据库中关联规则挖掘的频繁模式维护问题进行了研究,提出一种增量更新算法(Update Frequent Pattern List,UFPL).该算法基于频繁模式表(FPL),可以处理数据库数据增加和最小支持度都发生改变的情况下关联规则的维护问题.最后,利用公共测试数据集,对算法性能进行测试,相对于快速更新(Fast Update,FUP)算法和增量维护(Incremental Maintenance,IM)算法,其效率有较大改进.