最大频繁项目集的增量式更新算法

关联规则挖掘已取得了许多有效的算法，但是当事务数据库发生动态变化情况时，频繁项集的挖掘工作仍然是一个复杂的问题。在数据库动态增加的情况下，给出了一种有效的算法——-NEWIUA，它与其它的增量更新算法相比，不同之处在于：NEWIUA对原数据库及新数据库最多只需遍历一次，减少了I／O次数，同时该算法可以保证每次所得的候选项的数目都是最少的。