Interactive exploration of movement data: A case study of geovisual analytics for fishing vessel analysis

The analysis of large movement datasets is a challenging task, because of their size and spatial complexity. This paper presents an interactive geovisual analytics approach named Hybrid Spatio-Temporal Filtering that integrates filtering of multiple movement characteristics, geovisual representations of the data, and multiple coordinated views to enable analysts to focus on movement patterns that are of interest. In particular, we propose a novel technique that combines the fractal dimension and velocity of movement paths to filter out uninteresting records through an iterative signature-building process. In order to allow analysts to explore the data at different scales of the movement path length, fractal dimension estimation is performed using an adjustable moving window technique. These tools are provided in conjunction with a probability-based zonal incursion tool to visually represent when the movement nears areas of interest. The outcome is a geovisual analytics system that allows analysts to specify a hybrid filter consisting of the desired movement path complexity, the length of the paths to consider, and the velocity range that represents specific types of behaviors. This filtering of the data supports analysts in identifying movement paths that match their specified interests, resulting in a reduction in the amount of data shown to the analyst. The utility of the approach was validated through field trials, wherein fisheries enforcement officers analyzed and explored fishing vessel movement data using the prototype system. The participants responded positively to the features of the system and the support it provided for their data analysis activities. The combination of fractal dimension, velocity, and temporal filtering helped them to effectively identify subsets of data that conformed to particular behavioral patterns of interest.

[1]  Eliezer Gurarie,et al.  A novel method for identifying behavioural changes in animal movement data. , 2009, Ecology letters.

[2]  Menno-Jan Kraak,et al.  Understanding Spatiotemporal Patterns: Visual Ordering of Space and Time , 2007, Cartogr. Int. J. Geogr. Inf. Geovisualization.

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

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

[5]  E. Charnov Optimal foraging, the marginal value theorem. , 1976, Theoretical population biology.

[6]  Joachim Gudmundsson,et al.  Reporting Leaders and Followers among Trajectories of Moving Point Objects , 2008, GeoInformatica.

[7]  Colin Ware,et al.  Information Visualization: Perception for Design , 2000 .

[8]  Michael J. Fogarty,et al.  Effort distribution and catch patterns adjacent to temperate MPAs , 2005 .

[9]  Yan Wu,et al.  Classification of recreational boat types based on trajectory patterns , 2007, Pattern Recognit. Lett..

[10]  B. Marx The Visual Display of Quantitative Information , 1985 .

[11]  Gunther Heidemann,et al.  Uncertainty-aware video visual analytics of tracked moving objects , 2011 .

[12]  Sangkyum Kim,et al.  Motion-Alert: Automatic Anomaly Detection in Massive Moving Objects , 2006, ISI.

[13]  M. Chapman,et al.  Multifactorial analyses of directions of movement of animals , 1985 .

[14]  Catherine M. Dichmont,et al.  Can vessel monitoring system data also be used to study trawling intensity and population depletion? The example of Australia's northern prawn fishery , 2005 .

[15]  Darrell R. J. Mullowney,et al.  Development of performance indices for the Newfoundland and Labrador snow crab (Chionoecetes opilio) fishery using data from a vessel monitoring system , 2009 .

[16]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[17]  Kurt M. Schaefer,et al.  Comparative Performance of Current-generation Geolocating Archival Tags , 2006 .

[18]  Allison Woodruff,et al.  Guidelines for using multiple views in information visualization , 2000, AVI '00.

[19]  Dario Rodighiero,et al.  Guidelines to Visualize Vessels in a Geographic Information System , 2010, 2010 14th International Conference Information Visualisation.

[20]  Simon Jennings,et al.  Estimating high resolution trawl fishing effort from satellite-based vessel monitoring system data , 2007 .

[21]  M. Sheelagh T. Carpendale,et al.  Evaluating Information Visualizations , 2008, Information Visualization.

[22]  Chris North,et al.  Information Visualization , 2008, Lecture Notes in Computer Science.

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

[24]  Göran Falkman,et al.  Anomaly detection in sea traffic - A comparison of the Gaussian Mixture Model and the Kernel Density Estimator , 2009, 2009 12th International Conference on Information Fusion.

[25]  Trudie Aberdeen Yin, R. K. (2009). Case study research: Design and methods (4th Ed.). Thousand Oaks, CA: Sage. , 2013, The Canadian Journal of Action Research.

[26]  Kristin A. Cook,et al.  Illuminating the Path: The Research and Development Agenda for Visual Analytics , 2005 .

[27]  Ewald Hering Outlines of a theory of the light sense , 1964 .

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

[29]  Stefano Focardi,et al.  Do ungulates exhibit a food density threshold? A field study of optimal foraging and movement patterns , 1996 .

[30]  A. Hofgaard,et al.  Foraging and movement paths of female reindeer: insights from fractal analysis, correlated random walks, and Lévy flights , 2002 .

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

[32]  Camilla Forsell,et al.  Voyage Analysis Applied to Geovisual Analytics , 2008, 2008 12th International Conference Information Visualisation.

[33]  James Theiler,et al.  Estimating fractal dimension , 1990 .

[34]  Colin Ware Foundation for a science of data visualization , 2004 .

[35]  Henri Weimerskirch,et al.  Interpolation of animal tracking data in a fluid environment , 2006, Journal of Experimental Biology.

[36]  Kimberly A. With Using fractal analysis to assess how species perceive landscape structure , 2004, Landscape Ecology.

[37]  Vilis O. Nams,et al.  Using animal movement paths to measure response to spatial scale , 2005, Oecologia.

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

[39]  Mei-Po Kwan,et al.  Interactive geovisualization of activity-travel patterns using three-dimensional geographical information systems: a methodological exploration with a large data set , 2000 .

[40]  Mei-Po Kwan,et al.  Geovisualization of Human Hybrid Activity‐Travel Patterns , 2007, Trans. GIS.

[41]  Torsten Hägerstrand REFLECTIONS ON “WHAT ABOUT PEOPLE IN REGIONAL SCIENCE?” , 1989 .

[42]  F. Bartumeus,et al.  Optimal search behavior and classic foraging theory , 2009 .

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

[44]  B. Mandelbrot How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension , 1967, Science.

[45]  Fred D. Davis Perceived Usefulness, Perceived Ease of Use, and User Acceptance of Information Technology , 1989, MIS Q..

[46]  Carlos Sevcik,et al.  A procedure to Estimate the Fractal Dimension of Waveforms , 2010, 1003.5266.

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

[48]  Rudolf Marcel Füchslin,et al.  An efficient algorithm to determine fractal dimensions of point sets , 2001 .

[49]  Tae-Soo Chon,et al.  Pattern detection of movement behaviors in genotype variation of Drosophila melanogaster by using self-organizing map , 2006, Ecol. Informatics.

[50]  Christophe Hurter,et al.  From movement tracks through events to places: Extracting and characterizing significant places from mobility data , 2011, 2011 IEEE Conference on Visual Analytics Science and Technology (VAST).

[51]  Daniel A. Keim,et al.  Geovisual analytics for spatial decision support: Setting the research agenda , 2007, Int. J. Geogr. Inf. Sci..

[52]  Sophie Bertrand,et al.  Scale-invariant movements of fishermen: the same foraging strategy as natural predators. , 2007, Ecological applications : a publication of the Ecological Society of America.

[53]  W. Neuman,et al.  Social Research Methods: Qualitative and Quantitative Approaches , 2002 .

[54]  Alastair Franke,et al.  Analysis of movements and behavior of caribou (Rangifer tarandus) using hidden Markov models , 2004 .

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

[56]  B. Sage Identification of ‘High Risk Vessels’ in coastal waters , 2005 .

[57]  Allen M. Waxman,et al.  Associative Learning of Vessel Motion Patterns for Maritime Situation Awareness , 2006, 2006 9th International Conference on Information Fusion.

[58]  Johan Franzén,et al.  Integrating InfoVis and GeoVis Components , 2007, 2007 11th International Conference Information Visualization (IV '07).

[59]  Catherine Plaisant,et al.  The challenge of information visualization evaluation , 2004, AVI.

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

[61]  Pip Forer,et al.  Activities, ringmaps and geovisualization of large human movement fields , 2008, Inf. Vis..

[62]  Björn Gottfried Interpreting motion events of pairs of moving objects , 2011, GeoInformatica.