Discovering multi-label temporal patterns in sequence databases

  • Authors:
  • Yen-Liang Chen;Shin-Yi Wu;Yu-Cheng Wang

  • Affiliations:
  • Department of Information Management, National Central University, Chung-Li 320, Taiwan, ROC;Industrial Technology Research Institute, Hsinchu 320, Taiwan, ROC;Department of Information Management, National Central University, Chung-Li 320, Taiwan, ROC

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2011

Quantified Score

Hi-index 0.07

Visualization

Abstract

Sequential pattern mining is one of the most important data mining techniques. Previous research on mining sequential patterns discovered patterns from point-based event data, interval-based event data, and hybrid event data. In many real life applications, however, an event may involve many statuses; it might not occur only at one certain point in time or over a period of time. In this work, we propose a generalized representation of temporal events. We treat events as multi-label events with many statuses, and introduce an algorithm called MLTPM to discover multi-label temporal patterns from temporal databases. The experimental results show that the efficiency and scalability of the MLTPM algorithm are satisfactory. We also discuss interesting multi-label temporal patterns discovered when MLTPM was applied to historical Nasdaq data.