基于滑动窗口的关联规则增量式更新算法 (2008年)

现有的关联规则算法大多都致力于解决增量式更新问题，需要多次扫描数据集，无法对海量数据进行有效处理。针对此问题，提出了基于滑动窗口的关联规则增量式更新算法(SWIUA)，利用滑动窗口进行数据更新，挖掘出用户感兴趣的关联规则。该算法只需要扫描原始数据集和更新的数据各一遍，降低了I／O时间；并采用优化策略对候选项集过滤和删除，提高了关联规则的挖掘性能，能有效处理大量新增数据。