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

作　　者：杨秀金[1] 孟军[1] 

机构地区：[1]大连理工大学计算机科学与工程系,辽宁大连116023

出　　处：《计算机应用》2006年第B06期110-112,共3页journal of Computer Applications

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

关 键 词：关联规则 增量维护算法 FPL算法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]