Benutzer: Gast  Login
Titel:

Trajectory Similarity using Compression

Dokumenttyp:
Konferenzbeitrag
Autor(en):
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...     »
Stichworte:
Compression Distance, Kolmogorov Complexity, Bloom Filter, Similarity Measure, Trajectories
Kongress- / Buchtitel:
2021 22nd IEEE International Conference on Mobile Data Management (MDM)
Datum der Konferenz:
15-18 June 2021
Verlag / Institution:
IEEE
Publikationsdatum:
07.07.2021
Jahr:
2021
Print-ISBN:
9781665428453
Volltext / DOI:
doi:10.1109/mdm52706.2021.00035
 BibTeX