Similarity-profiled temporal association mining

Jin Soung Yoo, Shashi Shekhar

Research output: Contribution to journalArticle

54 Scopus citations

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.

Original languageEnglish (US)
Article number4624259
Pages (from-to)1147-1161
Number of pages15
JournalIEEE Transactions on Knowledge and Data Engineering
Volume21
Issue number8
DOIs
StatePublished - Aug 1 2009

Keywords

  • Similarity
  • Support time sequence
  • Temporal association pattern
  • Temporal data mining

Fingerprint Dive into the research topics of 'Similarity-profiled temporal association mining'. Together they form a unique fingerprint.

  • Cite this