带限制的动态数据库中大项目集增量式挖掘

摘要

提出了一种带限制的动态数据库中大项目集的增量式挖掘算法,基于限制条件它有4种优化策略,并对候选项目集进行修剪,减少了候选项目集的数量.同时,利用已挖掘的大项目集计算本次挖掘中大项目集的记数,减少了I/O的次数.该算法允许用户不断改变限制条件,实现交互式挖掘,而且可将挖掘的目标仅仅聚焦到其感兴趣的模式上,这不仅适用于对数据库进行插入操作,还适用于删除、修改操作.实验表明该算法是有效的.