Visually exploring movement data via similarity-based analysis

Authors:
Nikos Pelekis;Gennady Andrienko;Natalia Andrienko;Ioannis Kopanakis;Gerasimos Marketos;Yannis Theodoridis
Affiliations:
Department of Statistics and Insurance Science, University of Piraeus, Piraeus, Greece;Fraunhofer Institute Intelligent Analysis and Information Systems, Sankt Augustin, Germany;Fraunhofer Institute Intelligent Analysis and Information Systems, Sankt Augustin, Germany;Tech. Educational Institute of Crete, Ierapetra Crete, Greece;Department of Informatics, University of Piraeus, Piraeus, Greece;Department of Informatics, University of Piraeus, Piraeus, Greece
Venue:
Journal of Intelligent Information Systems
Year:
2012

Citing 38
Cited 2

An optimal algorithm for intersecting line segments in the plane

Journal of the ACM (JACM)
Efficiently supporting ad hoc queries in large datasets of time sequences

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Finding patterns in time series: a dynamic programming approach

Advances in knowledge discovery and data mining
OPTICS: ordering points to identify the clustering structure

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
A Framework for Generating Network-Based Moving Objects

Geoinformatica
Comparing Images Using the Hausdorff Distance

IEEE Transactions on Pattern Analysis and Machine Intelligence
DynDex: a dynamic and non-metric space indexer

Proceedings of the tenth ACM international conference on Multimedia
Efficient Similarity Search In Sequence Databases

FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Efficient Retrieval of Similar Time Sequences Under Time Warping

ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
On Similarity Queries for Time-Series Data: Constraint Specification and Implementation

CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
Shape-Based Similarity Query for Trajectory of Mobile Objects

MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Time-series similarity problems and well-separated geometric sets

Nordic Journal of Computing
Efficient retrieval of similar shapes

The VLDB Journal — The International Journal on Very Large Data Bases
On the need for time series data mining benchmarks: a survey and empirical demonstration

Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient Time Series Matching by Wavelets

ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Similarity Search for Multidimensional Data Sequences

ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Discovering Similar Multidimensional Trajectories

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Indexing spatio-temporal trajectories with Chebyshev polynomials

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Rotation invariant distance measures for trajectories

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
FTW: fast similarity search under the time warping distance

Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Robust and fast similarity search for moving object trajectories

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Shapes based trajectory queries for moving objects

Proceedings of the 13th annual ACM international workshop on Geographic information systems
Boosting location-based services with a moving object database engine

MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
Time-focused clustering of trajectories of moving objects

Journal of Intelligent Information Systems
Trajectory clustering: a partition-and-group framework

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Similarity Search in Trajectory Databases

TIME '07 Proceedings of the 14th International Symposium on Temporal Representation and Reasoning
Trajectory pattern mining

Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Dynamics-aware similarity of moving objects trajectories

Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Visual analytics tools for analysis of movement data

ACM SIGKDD Explorations Newsletter - Special issue on visual analytics
Mobility, Data Mining and Privacy: Geographic Knowledge Discovery

Mobility, Data Mining and Privacy: Geographic Knowledge Discovery
HERMES: aggregative LBS via a trajectory DB engine

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Scaling and time warping in time series querying

The VLDB Journal — The International Journal on Very Large Data Bases
Querying and mining of time series data: experimental comparison of representations and distance measures

Proceedings of the VLDB Endowment
Searching for similar trajectories in spatial networks

Journal of Systems and Software
Visually driven analysis of movement data by progressive clustering

Information Visualization
Building real-world trajectory warehouses

Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
Clustering Trajectories of Moving Objects in an Uncertain World

ICDM '09 Proceedings of the 2009 Ninth IEEE International Conference on Data Mining
Hermes – a framework for location-based data management

EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology

Private-HERMES: a benchmark framework for privacy-preserving mobility data querying and mining methods

Proceedings of the 15th International Conference on Extending Database Technology
Semantic trajectories modeling and analysis

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Data analysis and knowledge discovery over moving object databases discovers behavioral patterns of moving objects that can be exploited in applications like traffic management and location-based services. Similarity search over trajectories is imperative for supporting such tasks. Related works in the field, mainly inspired from the time-series domain, employ generic similarity metrics that ignore the peculiarity and complexity of the trajectory data type. Aiming at providing a powerful toolkit for analysts, in this paper we propose a framework that provides several trajectory similarity measures, based on primitive (space and time) as well as on derived parameters of trajectories (speed, acceleration, and direction), which quantify the distance between two trajectories and can be exploited for trajectory data mining, including clustering and classification. We evaluate the proposed similarity measures through an extensive experimental study over synthetic (for measuring efficiency) and real (for assessing effectiveness) trajectory datasets. In particular, the latter could serve as an iterative, combinational knowledge discovery methodology enhanced with visual analytics that provides analysts with a powerful tool for "hands-on" analysis for trajectory data.