A conceptual framework and taxonomy of techniques for analyzing movement

Movement data link together space, time, and objects positioned in space and time. They hold valuable and multifaceted information about moving objects, properties of space and time as well as events and processes occurring in space and time. We present a conceptual framework that describes in a systematic and comprehensive way the possible types of information that can be extracted from movement data and on this basis defines the respective types of analytical tasks. Tasks are distinguished according to the type of information they target and according to the level of analysis, which may be elementary (i.e. addressing specific elements of a set) or synoptic (i.e. addressing a set or subsets). We also present a taxonomy of generic analytic techniques, in which the types of tasks are linked to the corresponding classes of techniques that can support fulfilling them. We include techniques from several research fields: visualization and visual analytics, geographic information science, database technology, and data mining. We expect the taxonomy to be valuable for analysts and researchers. Analysts will receive guidance in choosing suitable analytic techniques for their data and tasks. Researchers will learn what approaches exist in different fields and compare or relate them to the approaches they are going to undertake.

[1]  John J. Bertin,et al.  The semiology of graphics , 1983 .

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

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

[4]  Connie A. Blok Monitoring Change: Characteristics of Dynamic Geo-spatial Phenomena for Visual Exploration , 2000, Spatial Cognition.

[5]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.

[6]  Gennady L. Andrienko,et al.  Spatio-temporal aggregation for visual analysis of movements , 2008, 2008 IEEE Symposium on Visual Analytics Science and Technology.

[7]  Stan Openshaw,et al.  Modifiable Areal Unit Problem , 2008, Encyclopedia of GIS.

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

[9]  Menno-Jan Kraak,et al.  Designing a visual environment for exploration of time series of remote sensing data: In search for convective clouds , 2007, Comput. Graph..

[10]  Xing Xie,et al.  An Interactive-Voting Based Map Matching Algorithm , 2010, 2010 Eleventh International Conference on Mobile Data Management.

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

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

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

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

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

[16]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.

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

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

[19]  Daniel Weiskopf,et al.  Video Visual Analytics of Tracked Moving Objects , 2009 .

[20]  Gennady L. Andrienko,et al.  Designing Visual Analytics Methods for Massive Collections of Movement Data , 2007, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[21]  N. Andrienko,et al.  Basic Concepts of Movement Data , 2008, Mobility, Data Mining and Privacy.

[22]  Stefano Spaccapietra,et al.  Trajectory Data Models , 2008, Mobility, Data Mining and Privacy.

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

[24]  Jacques Bertin,et al.  Semiology of Graphics - Diagrams, Networks, Maps , 2010 .

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

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

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

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

[29]  Barry Boots,et al.  Representations of Space and Time , 2004 .

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

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

[32]  Daniel A. Keim,et al.  Spatiotemporal Analysis of Sensor Logs using Growth Ring Maps , 2009, IEEE Transactions on Visualization and Computer Graphics.

[33]  Stephan Imfeld,et al.  Time, points and space - towards a better analysis of wildlife data in GIS , 2000 .

[34]  Dino Pedreschi,et al.  Mobility, Data Mining and Privacy - Geographic Knowledge Discovery , 2008, Mobility, Data Mining and Privacy.

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