摘要：关联规则的挖掘是数据挖掘中的一个重要问题.目前已经提出了许多算法用于数据库中关联规则的维护,其中最著名、最基本的是FUP算法.本文通过深入分析FUP算法的内在思想,借鉴其他相关算法的长处,提出了一个几乎无需扫描原数据库的FUP-Based算法.

关键词：关联规则 增量式更新fup 原库扫描 频繁项集 

单位：江苏省高校招生委员会办公室; 江苏; 南京; 210024; 南京医科大学; 江苏; 南京; 210029