A unifying framework of mining trajectory patterns of various temporal tightness

Jae Gil Lee, Jiawei Han, Xiaolei Li

Research output: Contribution to journalArticle

Abstract

Discovering trajectory patterns is shown to be very useful in learning interactions between moving objects. Many types of trajectory patterns have been proposed in the literature, but previous methods were developed for only a specific type of trajectory patterns. This limitation could make pattern discovery tedious and inefficient since users typically do not know which types of trajectory patterns are hidden in their data sets. Our main observation is that many trajectory patterns can be arranged according to the strength of temporal constraints. In this paper, we propose a unifying framework of mining trajectory patterns of various temporal tightness, which we call unifying trajectory patterns (UT-patterns). This framework consists of two phases: initial pattern discovery and granularity adjustment. A set of initial patterns are discovered in the first phase, and their granularities (i.e., levels of detail) are adjusted by split and merge to detect other types in the second phase. As a result, the structure called a pattern forest is constructed to show various patterns. Both phases are guided by an information-theoretic formula without user intervention. Experimental results demonstrate that our framework facilitates easy discovery of various patterns from real-world trajectory data.

Original languageEnglish (US)
Article number6977963
Pages (from-to)1478-1490
Number of pages13
JournalIEEE Transactions on Knowledge and Data Engineering
Volume27
Issue number6
DOIs
StatePublished - Jun 1 2015

Keywords

  • Trajectory pattern mining
  • moving object trajectories
  • synchronous movement patterns
  • trajectory clustering

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'A unifying framework of mining trajectory patterns of various temporal tightness'. Together they form a unique fingerprint.

  • Cite this