Discovery of Quantitative Sequential Patterns from Event Sequences

In this paper, we consider the problem of frequent pattern mining in databases of temporal events with intervals. Since quantitative temporal information might play important roles in many application domains, it is critical to discover patterns to which numerical attributes are associated. To this end, we consider two kinds of temporal patterns with quantitative information on the durations and time differences of events, and propose corresponding algorithms by incorporating numerical clustering techniques into existing temporal pattern miners. The effectiveness of the proposed algorithms was assessed by using real world datasets.

[1]  Pan Hui,et al.  CRAWDAD dataset cambridge/haggle (v.2009-05-29) , 2009 .

[2]  Pan Hui,et al.  CRAWDAD dataset cambridge/haggle (v.2006-09-15) , 2006 .

[3]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[4]  Yen-Liang Chen,et al.  Mining Nonambiguous Temporal Patterns for Interval-Based Events , 2007, IEEE Transactions on Knowledge and Data Engineering.

[5]  Mong-Li Lee,et al.  Mining relationships among interval-based events for classification , 2008, SIGMOD Conference.

[6]  Takashi Washio,et al.  Mining quantitative frequent itemsets using adaptive density-based subspace clustering , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[7]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[8]  Jeffrey Mark Siskind,et al.  Grounding the Lexical Semantics of Verbs in Visual Perception using Force Dynamics and Event Logic , 1999, J. Artif. Intell. Res..

[9]  Thomas Guyet,et al.  Mining Temporal Patterns with Quantitative Intervals , 2008, 2008 IEEE International Conference on Data Mining Workshops.