Mining Periodicity from Dynamic and Incomplete Spatiotemporal Data

Zhenhui Li, Jiawei Han

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

As spatiotemporal data becomes widely available, mining and understanding such data have gained a lot of attention recently. Among all important patterns, periodicity is arguably the most frequently happening one for moving objects. Finding periodic behaviors is essential to understanding the activities of objects, and to predict future movements and detect anomalies in trajectories. However, periodic behaviors in spatiotemporal data could be complicated, involvingmultiple interleaving periods, partial time span, and spatiotemporal noises and outliers. Even worse, due to the limitations of positioning technology or its various kinds of deployments, real movement data is often highly incomplete and sparse. In this chapter, we discuss existing techniques to mine periodic behaviors from spatiotemporal data, with a focus on tackling the aforementioned difficulties risen in real applications. In particular, we first review the traditional time-series method for periodicity detection. Then, a novelmethod specifically designed to mine periodic behaviors in spatiotemporal data, Periodica, is introduced. Periodica proposes to use reference spots to observe movement and detect periodicity from the in-and-out binary sequence. Then, we discuss the important issue of dealing with sparse and incomplete observations in spatiotemporal data, and propose a new general framework Periodo to detect periodicity for temporal events despite such nuisances.We provide experiment results on real movement data to verify the effectiveness of the proposed methods. While these techniques are developed in the context of spatiotemporal data mining, we believe that they are very general and could benefit researchers and practitioners from other related fields.

Original languageEnglish (US)
Title of host publicationStudies in Big Data
PublisherSpringer
Pages41-81
Number of pages41
DOIs
StatePublished - 2014

Publication series

NameStudies in Big Data
Volume1
ISSN (Print)2197-6503
ISSN (Electronic)2197-6511

Keywords

  • Binary Sequence
  • Periodic Behavior
  • Periodic Pattern
  • Potential Period
  • Spatiotemporal Data

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Mining Periodicity from Dynamic and Incomplete Spatiotemporal Data'. Together they form a unique fingerprint.

Cite this