Incremental Maintenance Of Association Rules Under Support Threshold Change
This addresses a specific limitation in data mining for users who need dynamic rule maintenance, but it is incremental as it builds on existing algorithms.
The paper tackles the problem of maintaining association rules when the support threshold changes, presenting an incremental algorithm that allows users to update rule bases under any threshold.
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.