Mining Temporal Association Patterns under a Similarity Constraint

  • Authors:
  • Jin Soung Yoo;Shashi Shekhar

  • Affiliations:
  • Department of Computer Science, Indiana University-Purdue University, Fort Wayne, USA;Department of Computer Science and Engineering, University of Minnesota, Minneapolis, USA

  • Venue:
  • SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the problem of mining all associated itemsets whose prevalence variations are similar to a given reference sequence from temporal databases. The discovered temporal association patterns can reveal interesting relationships of itemsets which co-occur with a particular event over time. A user-defined subset specification which consists of a reference sequence, a similarity function, and a dissimiliarty threshold is used for defining interesting temporal patterns and guiding the similarity search. We develop algorithms with exploring interesting properties for efficiently finding the similar temporal association patterns. Experimental results show that the proposed algorithms are efficient than a naive approach.