EUVIMEDEUVIMED entdecken
Crossref

Trajectory Similarity Measurement: An Efficiency Perspective

Yanchuan Chang, Egemen Tanin, Gao Cong, Christian S. Jensen, Jianzhong Qi

Proceedings of the VLDB Endowment · 2024-05 · 17 (9) · 2293-2306

DOI: 10.14778/3665844.3665858 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 06.08.2024. Verfasst von Yanchuan Chang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 24-mal zitiert (Crossref) und nennt 86 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Trajectories that capture object movement have numerous applications, in which similarity computation between trajectories often plays a key role. Traditionally, trajectory similarity is quantified by means of non-learned measures, e.g., Hausdorff, that operate directly on the trajectories. Recent studies exploit deep learning to map trajectories to d -dimensional vectors, called embeddings. Then, some distance measure, e.g., Manhattan, is applied to the embeddings to quantify trajectory similarity. The resulting similarities are inaccurate: they only approximate the similarities obtained using the non-learned measures. As embedding distance computation is efficient, focus has been on obtaining embeddings of high accuracy. Adopting an efficiency perspective, we analyze the time complexities of both the non-learned and the learning-based approaches, finding that the time complexities of the former approaches are not necessarily higher. Through extensive experiments on open datasets, we find that only a few learning-based approaches can deliver the promised higher efficiency, when the embeddings can be pre-computed, while non-learned approaches are more efficient for one-off computations. Among the learning-based approaches, the self-attention-based ones are the fastest and the most accurate. These results have implications for the use of trajectory similarity approaches given different application requirements.

Zitieren

APA

Chang, Y., Tanin, E., Cong, G., Jensen, C. S., & Qi, J. (2024). Trajectory Similarity Measurement: An Efficiency Perspective. Proceedings of the VLDB Endowment, 17(9), 2293-2306. https://doi.org/10.14778/3665844.3665858

Vancouver

Chang Y, Tanin E, Cong G, Jensen CS, Qi J. Trajectory Similarity Measurement: An Efficiency Perspective. Proceedings of the VLDB Endowment. 2024;17(9):2293-2306. doi:10.14778/3665844.3665858

BibTeX
@article{Chang2024,
  author = {Chang, Yanchuan and Tanin, Egemen and Cong, Gao and Jensen, Christian S. and Qi, Jianzhong},
  title = {Trajectory Similarity Measurement: An Efficiency Perspective},
  journal = {Proceedings of the VLDB Endowment},
  year = {2024},
  volume = {17},
  number = {9},
  pages = {2293--2306},
  doi = {10.14778/3665844.3665858}
}
Kostenlos starten →