IMTAR: Incremental Mining of General Temporal Association Rules

Anour F.A. Dafa-Alla, Ho Sun Shon, Khalid E.K. Saeed, Minghao Piao, Un-il Yun, Kyung Joo Cheoi and Keun Ho Ryu
Volume: 6, No: 2, Page: 163 ~ 176, Year: 2010
10.3745/JIPS.2010.6.2.163
Keywords: Incremental Mining of General Temporal Association Rules, Incremental TFP-Tree
Full Text:

Abstract
Nowadays due to the rapid advances in the field of information systems, transactional databases are being updated regularly and/or periodically. The knowledge discovered from these databases has to be maintained, and an incremental updating technique needs to be developed for maintaining the discovered association rules from these databases. The concept of Temporal Association Rules has been introduced to solve the problem of handling time series by including time expressions into association rules. In this paper we introduce a novel algorithm for Incremental Mining of General Temporal Association Rules (IMTAR) using an extended TFP-tree. The main benefits introduced by our algorithm are that it offers significant advantages in terms of storage and running time and it can handle the problem of mining general temporal association rules in incremental databases by building TFP-trees incrementally. It can be utilized and applied to real life application domains. We demonstrate our algorithm and its advantages in this paper.

Article Statistics
Multiple requests among the same broswer session are counted as one view (or download).
If you mouse over a chart, a box will show the data point's value.


Cite this article
IEEE Style
A. F. Dafa-Alla, H. S. Shon, K. E. Saeed, M. Piao, U. Yun and K. J. C. K. H. Ryu, "IMTAR: Incremental Mining of General Temporal Association Rules," Journal of Information Processing Systems, vol. 6, no. 2, pp. 163~176, 2010. DOI: 10.3745/JIPS.2010.6.2.163.

ACM Style
Anour F.A. Dafa-Alla, Ho Sun Shon, Khalid E.K. Saeed, Minghao Piao, Un-il Yun, Kyung Joo Cheoi and Keun Ho Ryu. 2010. IMTAR: Incremental Mining of General Temporal Association Rules, Journal of Information Processing Systems, 6, 2, (2010), 163~176. DOI: 10.3745/JIPS.2010.6.2.163.