From movement tracks through events to places: Extracting and characterizing significant places from mobility data
Published 1 October 2011Open access
Gennady Andrienko, Natalia Andrienko, Christophe Hurter, Salvatore Rinzivillo, Stefan Wrobel
Citations112
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A visual analytics procedure for analyzing movement data, i.e., recorded tracks of moving objects, oriented to a class of problems where it is required to determine significant places on the basis of certain types of events occurring repeatedly in movement data.
Abstract
Best VAST 2011 paper
Keywords
Computer ScienceSocial Sciences
A density-based algorithm for discovering clusters in large spatial Databases with Noise
19,114 Citations1996Martin Ester, Hans‐Peter Kriegel +2 more
DBSCAN, a new clustering algorithm relying on a density-based notion of clusters which is designed to discover clusters of arbitrary shape, is presented which requires only one input parameter and supports the user in determining an appropriate value for it.
TechnometricsTime Series Analysis
3,239 Citations1997David E. Booth
Time series analysis may be helpful to clinicians by providing a simple tool to evaluate patient characteristics and manage the practice, according to a simple method described in this article.
OPTICS
1,269 Citations1999Mihael Ankerst, Markus Breunig +2 more
A new algorithm is introduced for the purpose of cluster analysis which does not produce a clustering of a data set explicitly; but instead creates an augmented ordering of the database representing its density-based clustering structure.
Trajectory pattern mining
1,009 Citations2007Fosca Giannotti, Mirco Nanni +2 more
This paper develops an extension of the sequential pattern mining paradigm that analyzes the trajectories of moving objects and introduces trajectory patterns as concise descriptions of frequent behaviours in terms of both space and time.
Events as Property Exemplifications
600 Citations1976Jaegwon Kim
Routledge eBooksGeographical information systems
551 Citations2017Paul Longley, James Cheshire
This book discusses making the GIS Efficient, Effective, and Safe to Use, and the impact of Broad Societal Issues on GIS.
Elsevier eBooksMoving Objects Databases
427 Citations2005
This paper presents a meta-modelling approach called Spatio-Temporal Indexing, which automates the very labor-intensive and therefore time-heavy and expensive process of manually cataloging and querying databases.
Lecture notes in computer scienceOn Discovering Moving Clusters in Spatio-temporal Data
421 Citations2005Panos Kalnis, Nikos Mamoulis +1 more
This work provides a formal definition for moving clusters and describes three algorithms for their automatic discovery, a straight-forward method based on the definition, a more efficient method which avoids redundant checks and an approximate algorithm which trades accuracy for speed by borrowing ideas from the MPEG-2 video encoding.
Journal of Visual Languages & ComputingQualitative spatial reasoning about distances and directions in geographic space
417 Citations1992Andrew U. Frank
A method for formal, qualitative reasoning about distances and cardinal directions in geographic space, using an algebraic approach to define two operations, composition and inverse, and completes the completion of distance or direction symbols with an identity element.
IEEE Transactions on Knowledge and Data EngineeringA survey of temporal knowledge discovery paradigms and methods
393 Citations2002John F. Roddick, Myra Spiliopoulou
The confluence of temporal databases and data mining is investigated, the work to date is surveyed, and the issues involved and the outstanding problems in temporal data mining are explored.
IEEE Transactions on Visualization and Computer GraphicsSpatial Generalization and Aggregation of Massive Movement Data
359 Citations2010Natalia Andrienko, Gennady Adrienko
A method for spatial generalization and aggregation of movement data, which transforms trajectories into aggregate flows between areas, and introduces local and global numeric measures of the quality of the generalization.
The space - time cube revisited from a geovisualization perspective
313 Citations2003M.J. Kraak
An extended interactive and dynamic visualization environment is proposed, and demonstrated, in which the user has full flexibility to view, manipulate and query the data in a Space-Time-Cube.
International Journal of Geographical Information SystemsEvent‐oriented approaches to geographic phenomena
280 Citations2005Michael Worboys
This paper argues that ‘happenings’ should be upgraded to an equal status with ‘things’ in dynamic geographic representations and suggests ways of doing this, and develops a pure event‐oriented theory of space and time.
Lecture notes in computer scienceThe Geography of Taste: Analyzing Cell-Phone Mobility and Social Events
276 Citations2010Francesco Calabrese, Francisco C. Pereira +3 more
It is shown that the origins of people attending an event are strongly correlated to the type of event, with implications in city management, since the knowledge of additive flows can be a critical information on which to take decisions about events management and congestion mitigation.
International Journal of Geographical Information SystemsDiscovering relative motion patterns in groups of moving point objects
270 Citations2005Patrick Laube, Stephan Imfeld +1 more
A generic geographic knowledge discovery approach for exploring the motion of moving point objects, the prime modelling construct to represent GPS tracked animals, people, or vehicles, based on the concept of geospatial lifelines is presented.
The Cartographic JournalVisualisation of Origins, Destinations and Flows with OD Maps
217 Citations2010Jo Wood, Jason Dykes +1 more
Computers Environment and Urban SystemsRevealing the physics of movement: Comparing the similarity of movement characteristics of different types of moving objects
203 Citations2009Somayeh Dodge, Robert Weibel +1 more
The method can be employed in classifying trajectory data generated by unknown moving objects and assigning them to known types of moving objects, whose movement characteristics have been previously learned and can be successfully applied in automatic transport mode detection.
IGI Global eBooksMoving Objects Databases
200 Citations2005M. Andrea Rodríguez
Unlike traditional database applications, moving objects applications involve the following requirements, which are a subset of spatio-temporal applications requirements (Pfoser & Tryfona, 1998): • the need for representing objects with a position in space and an existence in time;• the need to capture the change of position over time.
TripVista: Triple Perspective Visual Trajectory Analytics and its application on microscopic traffic data at a road intersection
198 Citations2011Hanqi Guo, Zuchao Wang +3 more
An interactive visual analytics system for exploring and analyzing complex traffic trajectory data, Triple Perspective Visual Trajectory Analytics (TripVista), equipped with a carefully designed interface to inspect data interactively from three perspectives (spatial, temporal and multi-dimensional views).
IEEE Transactions on Visualization and Computer GraphicsFromDaDy: Spreading Aircraft Trajectories Across Views to Support Iterative Queries
143 Citations2009Christophe Hurter, Benjamin Tissoires +1 more
FromDaDy is designed, a trajectory visualization tool that tackles the difficulties of exploring the visualization of multiple trails and supports iterative queries and the extraction of trajectories in a dataset that contains up to 5 million data.
Journal of Visual Languages & ComputingA conceptual framework and taxonomy of techniques for analyzing movement
143 Citations2011Gennady Andrienko, Natalia Andrienko +4 more
A conceptual framework is presented 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.
Interactive visualization of multivariate trajectory data with density maps
106 Citations2011Roeland Scheepens, Niels Willems +2 more
The method to interactively explore multiple attributes in trajectory data using density maps, i.e., images that show an aggregate overview of massive amounts of data, is presented, which is applicable for trajectories in other domains as well.
International Journal of Geographical Information SystemsAn event-based conceptual model for context-aware movement analysis
93 Citations2011Gennady Andrienko, Natalia Andrienko +1 more
A conceptual model in which movement is considered as a combination of spatial events of diverse types and extents in space and time is suggested, which gives a ground to a generic approach based on extraction of interesting events from trajectories and treating the events as independent objects.
The Cartographic JournalA General Framework for Using Aggregation in Visual Exploration of Movement Data
81 Citations2010Gennady Andrienko, Natalia Andrienko
The goal of this research has been to systemize the possible approaches to aggregation of movement data into a framework clearly defining what kinds of exploratory tasks each approach is suitable for, and to discuss the appropriate methods of data aggregation and the visualisation techniques representing the results of aggregation.
Proximity-based visualization of movement trace data
81 Citations2009Tarik Crnovrsanin, Chris Muelder +2 more
This work presents proximity-based visualization as a novel approach to the visualization of movement traces in an abstract space rather than the given spatial layout, and demonstrates the effectiveness of this approach, and its applicability to visual analytics problems such as hazard prevention, migration patterns, and behavioral studies.
Temporal, geographical and categorical aggregations viewed through coordinated displays
75 Citations1999Anna Fredrikson, Chris North +2 more
Aggregations were used together with the Snap-Together Visualization system to coordinate the visual displays of aggregates and their content to show rapid access and visibility for a million points.
Transactions in GISTrajectory Ontologies and Queries
73 Citations2008Zhixian Yan, Jose Macedo +2 more
A framework for a semantics‐oriented structuring, modeling and querying of trajectory data based on the definition of trajectory‐related ontologies, addressing domain‐independent and application‐specific geometric and semantic facets is described.
Information VisualizationA Framework for Visualization and Exploration of Events
34 Citations2007Kate Beard, Heather E. Deese +1 more
The conceptual framework suggests an approach for design layout that can be flexibly modified to explore spatial and temporal trends, temporal relationships among events, periodic temporal patterns, the timing of irregularly repeating events, event–event relationships in terms of thematic attributes, and event patterns at different spatial andporal granularities.
Trajectory Data Models
31 Citations2008José Antônio Fernandes de Macêdo, Christelle Vangenot +7 more