An efficient algorithm for incremental mining of temporal association rules

作者：Gharib Tarek F; Nassar Hamed; Taha Mohamed^*; Abraham Ajith

来源：Data & Knowledge Engineering, 2010, 69(8): 800-815.

DOI：10.1016/j.datak.2010.03.002

• Temporal Association Rules (TAR)
• Incremental temporal mining
• Updating temporal association rules
• Temporal mining

This paper presents the concept of temporal association rules in order to solve the problem of handling time series by including time expressions into association rules. Actually, temporal databases are continually appended or updated so that the discovered rules need to be updated. Re-running the temporal mining algorithm every time is ineffective since it neglects the previously discovered rules, and repeats the work done previously. Furthermore, existing incremental mining techniques cannot deal with temporal association rules. In this paper, an incremental algorithm to maintain the temporal association rules in a transaction database is proposed. The algorithm benefits from the results of earlier mining to derive the final mining output. The experimental results on both the synthetic and the real dataset illustrate a significant improvement over the conventional approach of mining the entire updated database.

• 出版日期2010-8