基于频繁模式表的增量更新算法 |
| |
引用本文: | 杨秀金,孟军.基于频繁模式表的增量更新算法[J].计算机应用,2006,26(Z1):110-112. |
| |
作者姓名: | 杨秀金 孟军 |
| |
作者单位: | 大连理工大学,计算机科学与工程系,辽宁,大连,116023 |
| |
摘 要: | 对大型数据库中关联规则挖掘的频繁模式维护问题进行了研究,提出一种增量更新算法(Update Frequent Pattern List,UFPL).该算法基于频繁模式表(FPL),可以处理数据库数据增加和最小支持度都发生改变的情况下关联规则的维护问题.最后,利用公共测试数据集,对算法性能进行测试,相对于快速更新(Fast Update,FUP)算法和增量维护(Incremental Maintenance,IM)算法,其效率有较大改进.
|
关 键 词: | 关联规则 增量维护算法 FPL算法 |
文章编号: | 1001-9081(2006)06Z-0110-03 |
修稿时间: | 2005年12月21 |
本文献已被 CNKI 万方数据 等数据库收录! |
|