Spatiotemporal analysis of sensor logs using growth ring maps

IEEE Trans Vis Comput Graph. 2009 Nov-Dec;15(6):913-20. doi: 10.1109/TVCG.2009.182.

Abstract

Spatiotemporal analysis of sensor logs is a challenging research field due to three facts: a) traditional two-dimensional maps do not support multiple events to occur at the same spatial location, b) three-dimensional solutions introduce ambiguity and are hard to navigate, and c) map distortions to solve the overlap problem are unfamiliar to most users. This paper introduces a novel approach to represent spatial data changing over time by plotting a number of non-overlapping pixels, close to the sensor positions in a map. Thereby, we encode the amount of time that a subject spent at a particular sensor to the number of plotted pixels. Color is used in a twofold manner; while distinct colors distinguish between sensor nodes in different regions, the colors' intensity is used as an indicator to the temporal property of the subjects' activity. The resulting visualization technique, called Growth Ring Maps, enables users to find similarities and extract patterns of interest in spatiotemporal data by using humans' perceptual abilities. We demonstrate the newly introduced technique on a dataset that shows the behavior of healthy and Alzheimer transgenic, male and female mice. We motivate the new technique by showing that the temporal analysis based on hierarchical clustering and the spatial analysis based on transition matrices only reveal limited results. Results and findings are cross-validated using multidimensional scaling. While the focus of this paper is to apply our visualization for monitoring animal behavior, the technique is also applicable for analyzing data, such as packet tracing, geographic monitoring of sales development, or mobile phone capacity planning.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Alzheimer Disease
  • Animals
  • Animals, Genetically Modified
  • Behavior, Animal / physiology*
  • Cluster Analysis*
  • Computational Biology / methods*
  • Computer Graphics*
  • Disease Models, Animal
  • Female
  • Male
  • Mice
  • Spatial Behavior / physiology*
  • Time Factors