Mining spatio-temporal patterns in object mobility databases

Florian Verhein, Sanjay Chawla

Research output: Contribution to journalArticle

28 Citations (Scopus)

Abstract

With the increasing use of wireless communication devices and the ability to track people and objects cheaply and easily, the amount of spatio-temporal data is growing substantially. Many of these applications cannot easily locate the exact position of objects, but they can determine the region in which each object is contained. Furthermore, the regions are fixed and may vary greatly in size. Examples include mobile/cell phone networks, RFID tag readers and satellite tracking. This demands techniques to mine such data. These techniques must also correct for the bias produced by different sized regions. We provide a comprehensive definition of Spatio-Temporal Association Rules (STARs) that describe how objects move between regions over time. We also present other patterns that are useful for mobility data; stationary regions and high traffic regions. The latter consists of sources, sinks and thoroughfares. These patterns describe important temporal characteristics of regions and we show that they can be considered as special STARs. We define spatial support to effectively deal with the problem of different sized regions. We provide an efficient algorithm-STAR-Miner-to find these patterns by exploiting several pruning properties.

Original languageEnglish
Pages (from-to)5-38
Number of pages34
JournalData Mining and Knowledge Discovery
Volume16
Issue number1
DOIs
Publication statusPublished - Feb 2008
Externally publishedYes

    Fingerprint

Keywords

  • Sinks
  • Sources
  • Spatio-temporal association rules (STARs)
  • Spatio-temporal data mining
  • STAR-Miner
  • Stationary regions
  • Thoroughfares

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Artificial Intelligence
  • Information Systems
  • Computer Science (miscellaneous)
  • Mathematics (miscellaneous)

Cite this