Mind the Time: Unleashing Temporal Aspects in Pattern Discovery

TitleMind the Time: Unleashing Temporal Aspects in Pattern Discovery
Publication TypeJournal Article
Year of Publication2014
AuthorsLammarsch, T., W. Aigner, A. Bertone, S. Miksch, and A. Rind
EditorsJorge, J., H. Schuman, M. Pohl, and H. - J. Schulz
JournalComputers & Graphics
IssueSpecial Issue on Visual Analytics
KeywordsData Mining, Interactive Visualization, KDD, Pattern Finding, temporal data mining, Time-Oriented Data, Visual analytics

Temporal Data Mining is a core concept of Knowledge Discovery in Databases handling time-oriented data. State-of-the-art methods are capable of preserving the temporal order of events as well as the temporal intervals in between. The temporal characteristics of the events themselves, however, can likely lead to numerous uninteresting patterns found by current approaches. We present a new definition of the temporal characteristics of events and enhance related work for pattern finding by utilizing temporal relations, like meets, starts, or during, instead of just intervals between events. These prerequisites result in a new procedure for Temporal Data Mining that preserves and mines additional time-oriented information. Our procedure is supported by an interactive visual interface for exploring the patterns. Furthermore, we illustrate the effciency of our procedure presenting an benchmark of the procedure’s run-time behavior. A usage scenario shows how the procedure can provide new insights.


Full Text
Funding projects: