基于充分挖掘增量事务的关联规则更新算法

目前已提出了许多快速的关联规则增量更新挖掘算法，但是它们在处理对新增事务敏感的问题时，往往会丢失一些重要规则。为此，文章提出了一种新的挖掘增量更新后的数据库中频繁项集的算法eufia（entiretyupdatefrequentitemsetsalgorithm），该算法先对新增事务数据分区，然后快速扫描各分区，能全面有效地挖掘出其中的频繁项集，且不丢失重要规则。同时，最多只扫描1次原数据库也能获得更新后事务数据库的全局频繁项集。研究表明，该算法具有很好的可测量性。