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