GeoPTH: A Lightweight Approach to Category-Based Trajectory Retrieval via Geometric Prototype Trajectory Hashing
Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (32) · 27359-27367
DOI: 10.1609/aaai.v40i32.39953 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Yang Xu und 2 weiteren Autor:innen.
Abstract (Originalsprache)
Trajectory similarity retrieval is an important part of spatiotemporal data mining, however, existing methods have the following limitations: traditional metrics are computationally expensive, while learning-based methods suffer from substantial training costs and potential instability. This paper addresses these problems by proposing Geometric Prototype Trajectory Hashing (GeoPTH), a novel, lightweight, and non-learning framework for efficient category-based trajectory retrieval. GeoPTH constructs data-dependent hash functions by using representative trajectory prototypes, i.e., small point sets preserving geometric characteristics, as anchors. The hashing process is efficient, which involves mapping a new trajectory to its closest prototype via a robust, Hausdorff metric. Extensive experiments show that GeoPTH’s retrieval accuracy is highly competitive with both traditional metrics and state-of-the-art learning methods, and it significantly outperforms binary codes generated through simple binarization of the learned embeddings. Critically, GeoPTH consistently outperforms all competitors in terms of efficiency. Our work demonstrates that a lightweight, prototype-centric approach offers a practical and powerful alternative, achieving an exceptional retrieval performance and computational efficiency.
Zitieren
APA
Xu, Y., Yang, Z., & Ting, K. M. (2026). GeoPTH: A Lightweight Approach to Category-Based Trajectory Retrieval via Geometric Prototype Trajectory Hashing. Proceedings of the AAAI Conference on Artificial Intelligence, 40(32), 27359-27367. https://doi.org/10.1609/aaai.v40i32.39953
Vancouver
Xu Y, Yang Z, Ting KM. GeoPTH: A Lightweight Approach to Category-Based Trajectory Retrieval via Geometric Prototype Trajectory Hashing. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(32):27359-27367. doi:10.1609/aaai.v40i32.39953
BibTeX
@article{Xu2026,
author = {Xu, Yang and Yang, Zuliang and Ting, Kai Ming},
title = {GeoPTH: A Lightweight Approach to Category-Based Trajectory Retrieval via Geometric Prototype Trajectory Hashing},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2026},
volume = {40},
number = {32},
pages = {27359--27367},
doi = {10.1609/aaai.v40i32.39953}
}
EUVIMED