![]() |
个人信息Personal Information
教授
博士生导师
硕士生导师
性别:女
毕业院校:大连理工大学
学位:博士
所在单位:计算机科学与技术学院
学科:计算机应用技术. 计算机软件与理论
扫描关注
基于频繁模式表的增量更新算法
点击次数:
论文类型:期刊论文
发表时间:2006-12-30
发表刊物:计算机应用
收录刊物:PKU、ISTIC
卷号:26
期号:z1
页面范围:110-112
ISSN号:1001-9081
关键字:关联规则;增量维护算法;FPL算法
摘要:对大型数据库中关联规则挖掘的频繁模式维护问题进行了研究,提出一种增量更新算法(Update Frequent Pattern List,UFPL).该算法基于频繁模式表(FPL),可以处理数据库数据增加和最小支持度都发生改变的情况下关联规则的维护问题.最后,利用公共测试数据集,对算法性能进行测试,相对于快速更新(Fast Update,FUP)算法和增量维护(Incremental Maintenance,IM)算法,其效率有较大改进.