基于不变数据库的关联规则增量更新算法的研究

摘要

关联规则是数据挖掘中的重要研究内容之一.目前,已经提出了许多算法用于发现大规模数据库中的关联规则.但是,通常面对的数据库极为庞大,扫描一遍数据库需要花费很多的时间,降低了效率.另一方面,也需要高效的算法来更新维护这些已经挖掘出来的规则以达到节省资源的目的.针对这种情况,提出一种新的算法,它描述了在事务数据库和最小支持度都不变增加项目集时,如何高效地发现新的总项集的关联规则.这个算法充分利用已经挖掘的规则和已经实现的经典挖掘算法,简单高效.同时试验证明,该算法是有效可行的.