一种基于FP树的挖掘关联规则的增量更新算法

摘要

挖掘关联规则是数据挖掘领域的一个重要研究方向.人们已经提出了许多用于高效地发现大规模数据库中关联规则的算法,但对关联规则维护问题的研究却比较少.该文在FP树的基础上,引入支持度函数的概念,对FP树进行改造,提出了一种关于挖掘关联规则的增量更新算法IFP-growth.该算法既考虑了数据集中数据的增加,同时又考虑了数据集中数据的减少等情况下关联规则的维护问题,并且还可以把增量更新的5种情形简化为3种情形.使用本算法来挖掘关联规则可以避免生成大量的候选项目集,而且非常高效.