Incremental Maintenance Of Association Rules Under Support Threshold Change

TL;DR

This paper introduces an incremental maintenance algorithm for association rules that adapts to changes in support thresholds, enabling dynamic rule base updates.

Contribution

It presents the first algorithm capable of maintaining association rules efficiently under varying support thresholds.

Findings

Supports dynamic support threshold changes

Enables flexible and efficient rule maintenance

Improves over previous algorithms assuming fixed thresholds

Abstract

Maintenance of association rules is an interesting problem. Several incremental maintenance algorithms were proposed since the work of (Cheung et al, 1996). The majority of these algorithms maintain rule bases assuming that support threshold doesn't change. In this paper, we present incremental maintenance algorithm under support threshold change. This solution allows user to maintain its rule base under any support threshold.