The Community for Technology Leaders
Green Image
Issue No. 08 - August (2009 vol. 21)
ISSN: 1041-4347
pp: 1147-1161
Jin Soung Yoo , Indiana University-Purdue University, Fort Wayne
Shashi Shekhar , University of Minnesota, Minneapolis
ABSTRACT
Given a time stamped transaction database and a user-defined reference sequence of interest over time, similarity-profiled temporal association mining discovers all associated item sets whose prevalence variations over time are similar to the reference sequence. The similar temporal association patterns can reveal interesting relationships of data items which co-occur with a particular event over time. Most works in temporal association mining have focused on capturing special temporal regulation patterns such as cyclic patterns and calendar scheme-based patterns. However, our model is flexible in representing interesting temporal patterns using a user-defined reference sequence. The dissimilarity degree of the sequence of support values of an item set to the reference sequence is used to capture how well its temporal prevalence variation matches the reference pattern. By exploiting interesting properties such as an envelope of support time sequence and a lower bounding distance for early pruning candidate item sets, we develop an algorithm for effectively mining similarity-profiled temporal association patterns. We prove the algorithm is correct and complete in the mining results and provide the computational analysis. Experimental results on real data as well as synthetic data show that the proposed algorithm is more efficient than a sequential method using a traditional support-pruning scheme.
INDEX TERMS
Temporal data mining, temporal association pattern, support time sequence, similarity.
CITATION
Jin Soung Yoo, Shashi Shekhar, "Similarity-Profiled Temporal Association Mining", IEEE Transactions on Knowledge & Data Engineering, vol. 21, no. , pp. 1147-1161, August 2009, doi:10.1109/TKDE.2008.185
98 ms
(Ver )