Title :
Scalable Analysis of Movement Data for Extracting and Exploring Significant Places
Author :
Andrienko, Gennady ; Andrienko, Natalia ; Hurter, Christophe ; Rinzivillo, Salvatore ; Wrobel, Sophie
Author_Institution :
Fraunhofer Intell. Anal. & Inf. Syst. (IAIS), Schloss Birlinghoven, St. Augustin, Germany
Abstract :
Place-oriented analysis of movement data, i.e., recorded tracks of moving objects, includes finding places of interest in which certain types of movement events occur repeatedly and investigating the temporal distribution of event occurrences in these places and, possibly, other characteristics of the places and links between them. For this class of problems, we propose a visual analytics procedure consisting of four major steps: 1) event extraction from trajectories; 2) extraction of relevant places based on event clustering; 3) spatiotemporal aggregation of events or trajectories; 4) analysis of the aggregated data. All steps can be fulfilled in a scalable way with respect to the amount of the data under analysis; therefore, the procedure is not limited by the size of the computer´s RAM and can be applied to very large data sets. We demonstrate the use of the procedure by example of two real-world problems requiring analysis at different spatial scales.
Keywords :
data analysis; data visualisation; random-access storage; computer RAM; event clustering; event temporal distribution; movement data; moving objects; place-oriented analysis; real-world problems; relevant places extraction; scalable analysis; significant places exploring; significant places extraction; spatiotemporal aggregation; very large data sets; visual analytics procedure; Cities and towns; Context; Data mining; Image color analysis; Time series analysis; Trajectory; Visualization; Movement; spatial clustering; spatial events; spatiotemporal clustering; spatiotemporal data; trajectories;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2012.311