User: Guest  Login
Title:

Trajectory Similarity using Compression

Document type:
Konferenzbeitrag
Author(s):
Dax, Gabriel; Werner, Martin
Abstract:
In this paper, we present a novel approach for trajectory similarity based on Kolmogorov complexity approximated by a lossy compression of the original trajectory data using selected features compressed into a concise memory representation by means of a Bloom filter. Given the importance of trajectory data, a linear-time distance measure with all theoretical guarantees implied by a proper metric is very powerful if it is capturing enough detail for important trajectory mining tasks. This stack o...     »
Keywords:
Compression Distance, Kolmogorov Complexity, Bloom Filter, Similarity Measure, Trajectories
Book / Congress title:
2021 22nd IEEE International Conference on Mobile Data Management (MDM)
Date of congress:
15-18 June 2021
Publisher:
IEEE
Date of publication:
07.07.2021
Year:
2021
Print-ISBN:
9781665428453
Fulltext / DOI:
doi:10.1109/mdm52706.2021.00035
 BibTeX