Low Complexity Spatial Similarity Measure of GPS Trajectories

Radu Mariescu-Istodor, Andrei Tabarcea, Rahim Saeidi, Pasi Fränti

2014

Abstract

We attack the problem of trajectory similarity by approximating the trajectories using a geographical grid based on the MGRS 2D coordinate system. We propose a spatial similarity measure which is computationally feasible for big data collections. The proposed measure is based on cell matching with a similarity metric drawn from Jaccard index. We equip the proposed method with interpolation and dilation to overcome the problems missing data and different sampling frequencies when comparing two trajectories. The proposed measure is implemented online in the framework of Mopsia.

Paper Citation

in Harvard Style

Mariescu-Istodor R., Tabarcea A., Saeidi R. and Fränti P. (2014). Low Complexity Spatial Similarity Measure of GPS Trajectories . In Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-758-023-9, pages 62-69. DOI: 10.5220/0004940500620069

in Bibtex Style

@conference{webist14,
author={Radu Mariescu-Istodor and Andrei Tabarcea and Rahim Saeidi and Pasi Fränti},
title={Low Complexity Spatial Similarity Measure of GPS Trajectories},
booktitle={Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2014},
pages={62-69},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004940500620069},
isbn={978-989-758-023-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - Low Complexity Spatial Similarity Measure of GPS Trajectories
SN - 978-989-758-023-9
AU - Mariescu-Istodor R.
AU - Tabarcea A.
AU - Saeidi R.
AU - Fränti P.
PY - 2014
SP - 62
EP - 69
DO - 10.5220/0004940500620069