摘要：关联规则增量更新算法可以减少对交易数据库的访问.根据最小支持度和交易数据库的不同变化情况,可以将增量更新问题分为若干类.已有的研究只针对某一类具体的增量更新问题,而且没有考虑多次增量更新的情形.本文将增量更新问题归约为三个基本的子问题,从而为各种不同的增量更新问题提供了统一的解决框架.在此基础上,研究了多次增量更新事务情况下的增量更新策略问题,通过对增量更新事务进行合理的排列,可以显著地降低对原始交易数据库的访问量.

关键词：知识发现 数据挖掘 关联规则 增量更新 增量更新策略 

单位：中南大学信息科学与工程学院; 湖南; 长沙410083; 韶关学院计算机科学系; 广东; 韶关; 512003; 中南大学信息科学与工程学院; 湖南; 长沙410083