Visual analytics of delays and interaction in movement data

Maximilian Konzack, Thomas McKetterick, Tim Ophelders, Maike Buchin, Luca Giuggioli, Jed Long, Trisalyn Nelson, Michel A. Westenberg, Kevin Buchin

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

The analysis of interaction between movement trajectories is of interest for various domains when movement of multiple objects is concerned. Interaction often includes a delayed response, making it difficult to detect interaction with current methods that compare movement at specific time intervals. We propose analyses and visualizations, on a local and global scale, of delayed movement responses, where an action is followed by a reaction over time, on trajectories recorded simultaneously. We developed a novel approach to compute the global delay in subquadratic time using a fast Fourier transform (FFT). Central to our local analysis of delays is the computation of a matching between the trajectories in a so-called delay space. It encodes the similarities between all pairs of points of the trajectories. In the visualization, the edges of the matching are bundled into patches, such that shape and color of a patch help to encode changes in an interaction pattern. To evaluate our approach experimentally, we have implemented it as a prototype visual analytics tool and have applied the tool on three bidimensional data sets. For this we used various measures to compute the delay space, including the directional distance, a new similarity measure, which captures more complex interactions by combining directional and spatial characteristics. We compare matchings of various methods computing similarity between trajectories. We also compare various procedures to compute the matching in the delay space, specifically the Fréchet distance, dynamic time warping (DTW), and edit distance (ED). Finally, we demonstrate how to validate the consistency of pairwise matchings by computing matchings between more than two trajectories.

Original languageEnglish (US)
Pages (from-to)320-345
Number of pages26
JournalInternational Journal of Geographical Information Science
Volume31
Issue number2
DOIs
StatePublished - Feb 1 2017

Fingerprint

trajectory
Trajectories
interaction
visualization
Visualization
interaction pattern
Fast Fourier transforms
Fourier transform
Color
time
analysis
method

Keywords

  • similarity measures
  • Trajectory analysis
  • visual analytics

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Information Systems
  • Library and Information Sciences

Cite this

Konzack, M., McKetterick, T., Ophelders, T., Buchin, M., Giuggioli, L., Long, J., ... Buchin, K. (2017). Visual analytics of delays and interaction in movement data. International Journal of Geographical Information Science, 31(2), 320-345. https://doi.org/10.1080/13658816.2016.1199806

Visual analytics of delays and interaction in movement data. / Konzack, Maximilian; McKetterick, Thomas; Ophelders, Tim; Buchin, Maike; Giuggioli, Luca; Long, Jed; Nelson, Trisalyn; Westenberg, Michel A.; Buchin, Kevin.

In: International Journal of Geographical Information Science, Vol. 31, No. 2, 01.02.2017, p. 320-345.

Research output: Contribution to journalArticle

Konzack, M, McKetterick, T, Ophelders, T, Buchin, M, Giuggioli, L, Long, J, Nelson, T, Westenberg, MA & Buchin, K 2017, 'Visual analytics of delays and interaction in movement data', International Journal of Geographical Information Science, vol. 31, no. 2, pp. 320-345. https://doi.org/10.1080/13658816.2016.1199806
Konzack, Maximilian ; McKetterick, Thomas ; Ophelders, Tim ; Buchin, Maike ; Giuggioli, Luca ; Long, Jed ; Nelson, Trisalyn ; Westenberg, Michel A. ; Buchin, Kevin. / Visual analytics of delays and interaction in movement data. In: International Journal of Geographical Information Science. 2017 ; Vol. 31, No. 2. pp. 320-345.
@article{d373550056c44542a0ec37e7f812b503,
title = "Visual analytics of delays and interaction in movement data",
abstract = "The analysis of interaction between movement trajectories is of interest for various domains when movement of multiple objects is concerned. Interaction often includes a delayed response, making it difficult to detect interaction with current methods that compare movement at specific time intervals. We propose analyses and visualizations, on a local and global scale, of delayed movement responses, where an action is followed by a reaction over time, on trajectories recorded simultaneously. We developed a novel approach to compute the global delay in subquadratic time using a fast Fourier transform (FFT). Central to our local analysis of delays is the computation of a matching between the trajectories in a so-called delay space. It encodes the similarities between all pairs of points of the trajectories. In the visualization, the edges of the matching are bundled into patches, such that shape and color of a patch help to encode changes in an interaction pattern. To evaluate our approach experimentally, we have implemented it as a prototype visual analytics tool and have applied the tool on three bidimensional data sets. For this we used various measures to compute the delay space, including the directional distance, a new similarity measure, which captures more complex interactions by combining directional and spatial characteristics. We compare matchings of various methods computing similarity between trajectories. We also compare various procedures to compute the matching in the delay space, specifically the Fr{\'e}chet distance, dynamic time warping (DTW), and edit distance (ED). Finally, we demonstrate how to validate the consistency of pairwise matchings by computing matchings between more than two trajectories.",
keywords = "similarity measures, Trajectory analysis, visual analytics",
author = "Maximilian Konzack and Thomas McKetterick and Tim Ophelders and Maike Buchin and Luca Giuggioli and Jed Long and Trisalyn Nelson and Westenberg, {Michel A.} and Kevin Buchin",
year = "2017",
month = "2",
day = "1",
doi = "10.1080/13658816.2016.1199806",
language = "English (US)",
volume = "31",
pages = "320--345",
journal = "International Journal of Geographical Information Science",
issn = "1365-8816",
publisher = "Taylor and Francis Ltd.",
number = "2",

}

TY - JOUR

T1 - Visual analytics of delays and interaction in movement data

AU - Konzack, Maximilian

AU - McKetterick, Thomas

AU - Ophelders, Tim

AU - Buchin, Maike

AU - Giuggioli, Luca

AU - Long, Jed

AU - Nelson, Trisalyn

AU - Westenberg, Michel A.

AU - Buchin, Kevin

PY - 2017/2/1

Y1 - 2017/2/1

N2 - The analysis of interaction between movement trajectories is of interest for various domains when movement of multiple objects is concerned. Interaction often includes a delayed response, making it difficult to detect interaction with current methods that compare movement at specific time intervals. We propose analyses and visualizations, on a local and global scale, of delayed movement responses, where an action is followed by a reaction over time, on trajectories recorded simultaneously. We developed a novel approach to compute the global delay in subquadratic time using a fast Fourier transform (FFT). Central to our local analysis of delays is the computation of a matching between the trajectories in a so-called delay space. It encodes the similarities between all pairs of points of the trajectories. In the visualization, the edges of the matching are bundled into patches, such that shape and color of a patch help to encode changes in an interaction pattern. To evaluate our approach experimentally, we have implemented it as a prototype visual analytics tool and have applied the tool on three bidimensional data sets. For this we used various measures to compute the delay space, including the directional distance, a new similarity measure, which captures more complex interactions by combining directional and spatial characteristics. We compare matchings of various methods computing similarity between trajectories. We also compare various procedures to compute the matching in the delay space, specifically the Fréchet distance, dynamic time warping (DTW), and edit distance (ED). Finally, we demonstrate how to validate the consistency of pairwise matchings by computing matchings between more than two trajectories.

AB - The analysis of interaction between movement trajectories is of interest for various domains when movement of multiple objects is concerned. Interaction often includes a delayed response, making it difficult to detect interaction with current methods that compare movement at specific time intervals. We propose analyses and visualizations, on a local and global scale, of delayed movement responses, where an action is followed by a reaction over time, on trajectories recorded simultaneously. We developed a novel approach to compute the global delay in subquadratic time using a fast Fourier transform (FFT). Central to our local analysis of delays is the computation of a matching between the trajectories in a so-called delay space. It encodes the similarities between all pairs of points of the trajectories. In the visualization, the edges of the matching are bundled into patches, such that shape and color of a patch help to encode changes in an interaction pattern. To evaluate our approach experimentally, we have implemented it as a prototype visual analytics tool and have applied the tool on three bidimensional data sets. For this we used various measures to compute the delay space, including the directional distance, a new similarity measure, which captures more complex interactions by combining directional and spatial characteristics. We compare matchings of various methods computing similarity between trajectories. We also compare various procedures to compute the matching in the delay space, specifically the Fréchet distance, dynamic time warping (DTW), and edit distance (ED). Finally, we demonstrate how to validate the consistency of pairwise matchings by computing matchings between more than two trajectories.

KW - similarity measures

KW - Trajectory analysis

KW - visual analytics

UR - http://www.scopus.com/inward/record.url?scp=84975282891&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84975282891&partnerID=8YFLogxK

U2 - 10.1080/13658816.2016.1199806

DO - 10.1080/13658816.2016.1199806

M3 - Article

VL - 31

SP - 320

EP - 345

JO - International Journal of Geographical Information Science

JF - International Journal of Geographical Information Science

SN - 1365-8816

IS - 2

ER -