An event-based conceptual model for context-aware movement analysis

Current tracking technologies enable collection of data, describing movements of various kinds of objects, including people, animals, icebergs, vehicles, containers with goods and so on. Analysis of movement data is now a hot research topic. However, most of the suggested analysis methods deal with movement data alone. Little has been done to support the analysis of movement in its spatio-temporal context, which includes various spatial and temporal objects as well as diverse properties associated with spatial locations and time moments. Comprehensive analysis of movement requires detection and analysis of relations that occur between moving objects and elements of the context in the process of the movement. We suggest a conceptual model in which movement is considered as a combination of spatial events of diverse types and extents in space and time. Spatial and temporal relations occur between movement events and elements of the spatial and temporal contexts. The model gives a ground to a generic approach based on extraction of interesting events from trajectories and treating the events as independent objects. By means of a prototype implementation, we tested the approach on complex real data about movement of wild animals. The testing showed the validity of the approach.

[1]  David Mountain,et al.  Visualizing, Querying and Summarizing Individual Spatio-Temporal Behaviour , 2005 .

[2]  Alan M. MacEachren,et al.  Geo-historical context support for information foraging and sensemaking: Conceptual model, implementation, and assessment , 2010, 2010 IEEE Symposium on Visual Analytics Science and Technology.

[3]  Menno-Jan Kraak,et al.  The space - time cube revisited from a geovisualization perspective , 2003 .

[4]  J. Dykes,et al.  Visualisation of Origins, Destinations and Flows with OD Maps , 2010 .

[5]  Dino Pedreschi,et al.  Trajectory pattern analysis for urban traffic , 2009, IWCTS '09.

[6]  Pip Forer,et al.  Space, Time and Sequencing: Substitution at the Physical/ Virtual Interface , 2000 .

[7]  Christopher B. Jones.  Geographical Information Systems and Computer Cartography , 1997 .

[8]  T. Hägerstrand.  What about people in Regional Science? , 1970 .

[9]  D. Peuquet.  It's About Time: A Conceptual Framework for the Representation of Temporal Dynamics in Geographic Information Systems , 1994 .

[10]  Jason Dykes,et al.  Seeking structure in records of spatio-temporal behaviour: visualization issues, efforts and applications , 2003, Comput. Stat. Data Anal..

[11]  Barbara Tversky,et al.  Animation: can it facilitate? , 2002, Int. J. Hum. Comput. Stud..

[12]  Robert Kincaid,et al.  Line graph explorer: scalable display of line graphs using Focus+Context , 2006, AVI '06.

[13]  Max J. Egenhofer,et al.  Reasoning about Binary Topological Relations , 1991, SSD.

[14]  Dino Pedreschi,et al.  Visually driven analysis of movement data by progressive clustering , 2008, Inf. Vis..

[15]  D. Pedreschi,et al.  Time-focused density-based clustering of trajectories of moving objects , 1986 .

[16]  Nikos Pelekis,et al.  Similarity Search in Trajectory Databases , 2007, 14th International Symposium on Temporal Representation and Reasoning (TIME'07).

[17]  Sara Irina Fabrikant,et al.  Geovisualization of Dynamics, Movement and Change: Key Issues and Developing Approaches in Visualization Research , 2008, Inf. Vis..

[18]  Monica Wachowicz,et al.  Uncovering Interaction Patterns in Mobile Outdoor Gaming , 2009, 2009 International Conference on Advanced Geographic Information Systems & Web Services.

[19]  Hongbo Yu,et al.  Spatio-temporal GIS Design for Exploring Interactions of Human Activities , 2006 .

[20]  Chiara Renso,et al.  Developing an Interaction Ontology for characterising pedestrian movement behaviour , 2010 .

[21]  Robert Weibel,et al.  Towards a taxonomy of movement patterns , 2008, Inf. Vis..

[22]  Yifan Li,et al.  Clustering moving objects , 2004, KDD.

[23]  Monica Wachowicz,et al.  Movement-Aware Applications for Sustainable Mobility: Technologies and Approaches , 2010 .

[24]  William Wright,et al.  Geo time information visualization , 2005 .

[25]  Gennady L. Andrienko,et al.  Exploratory analysis of spatial and temporal data - a systematic approach , 2005 .

[26]  Dimitrios Gunopulos,et al.  Discovering similar multidimensional trajectories , 2002, Proceedings 18th International Conference on Data Engineering.

[27]  Chris Weaver,et al.  Cross-Filtered Views for Multidimensional Visual Analysis , 2010, IEEE Transactions on Visualization and Computer Graphics.

[28]  Kwan-Liu Ma,et al.  Proximity-based visualization of movement trace data , 2009, 2009 IEEE Symposium on Visual Analytics Science and Technology.

[29]  Dino Pedreschi,et al.  Time-focused clustering of trajectories of moving objects , 2006, Journal of Intelligent Information Systems.

[30]  Padhraic Smyth,et al.  Trajectory clustering with mixtures of regression models , 1999, KDD '99.

[31]  Andrew U. Frank,et al.  Qualitative spatial reasoning about distances and directions in geographic space , 1992, J. Vis. Lang. Comput..

[32]  Waldo R. Tobler,et al.  Experiments In Migration Mapping By Computer , 1987 .

[33]  Ron Johnston,et al.  , Geographical Information Systems Volume 1: Principles and Technical Issues , 1999 .

[34]  William Wright,et al.  GeoTime Information Visualization , 2004, IEEE Symposium on Information Visualization.

[35]  Cynthia A. Brewer,et al.  ColorBrewer.org: An Online Tool for Selecting Colour Schemes for Maps , 2003 .

[36]  Natalia Adrienko,et al.  Spatial Generalization and Aggregation of Massive Movement Data , 2011 .

[37]  Diansheng Guo,et al.  Visual analytics of spatial interaction patterns for pandemic decision support , 2007, Int. J. Geogr. Inf. Sci..

[38]  Donald G. Janelle,et al.  Information, Place, and Cyberspace: Issues in Accessibility , 2000 .

[39]  Jarke J. van Wijk,et al.  Eurographics/ Ieee-vgtc Symposium on Visualization 2009 Visualization of Vessel Movements , 2022 .

[40]  Fabio Porto,et al.  A conceptual view on trajectories , 2008, Data Knowl. Eng..

[41]  Donna J. Peuquet,et al.  Representations of space and time , 2002 .

[42]  D. Brillinger,et al.  An exploratory data analysis (EDA) of the paths of moving animals , 2004 .

[43]  Patrik Lundblad,et al.  Interactive Visualization of Weather and Ship Data , 2009, 2009 13th International Conference Information Visualisation.

[44]  Roberto Tamassia,et al.  Dynamics-aware similarity of moving objects trajectories , 2007, GIS.

[45]  Daniel A. Keim,et al.  Space‐in‐Time and Time‐in‐Space Self‐Organizing Maps for Exploring Spatiotemporal Patterns , 2010, Comput. Graph. Forum.

[46]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[47]  Torsten Hägerstraand.  WHAT ABOUT PEOPLE IN REGIONAL SCIENCE , 1970 .

[48]  Gennady Andrienko,et al.  A General Framework for Using Aggregation in Visual Exploration of Movement Data , 2010 .

[49]  Jason Dykes,et al.  Spatially Ordered Treemaps , 2008, IEEE Transactions on Visualization and Computer Graphics.

[50]  Robert Weibel,et al.  Discovering relative motion patterns in groups of moving point objects , 2005, Int. J. Geogr. Inf. Sci..

[51]  Gennady L. Andrienko,et al.  Spatial Generalization and Aggregation of Massive Movement Data , 2011, IEEE Transactions on Visualization and Computer Graphics.

[52]  Stefan Wrobel,et al.  Visual analytics tools for analysis of movement data , 2007, SKDD.

[53]  Heather E. Deese,et al.  A framework for visualization and exploration of events , 2008 .

[54]  Gennady L. Andrienko,et al.  Exploratory spatio-temporal visualization: an analytical review , 2003, J. Vis. Lang. Comput..