Current position: Home >> Scientific Research >> Paper Publications

基于频繁模式表的增量更新算法

Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2006-12-30

Journal: 计算机应用

Included Journals: ISTIC、PKU

Volume: 26

Issue: z1

Page Number: 110-112

ISSN: 1001-9081

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

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

Prev One:一种基于模式聚合和粗集的文本特征降维方法

Next One:分布式数据流的渐增式聚集维护算法