GRLSTM: Trajectory Similarity Computation with Graph-Based Residual LSTM
Proceedings of the AAAI Conference on Artificial Intelligence · 26.06.2023 · 37 (4) · 4972-4980
DOI: 10.1609/aaai.v37i4.25624 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 26.06.2023. Verfasst von Silin Zhou und 4 weiteren Autor:innen. Die Arbeit wurde bisher 51-mal zitiert (Crossref).
Abstract (Originalsprache)
The computation of trajectory similarity is a crucial task in many spatial data analysis applications. However, existing methods have been designed primarily for trajectories in Euclidean space, which overlooks the fact that real-world trajectories are often generated on road networks. This paper addresses this gap by proposing a novel framework, called GRLSTM (Graph-based Residual LSTM). To jointly capture the properties of trajectories and road networks, the proposed framework incorporates knowledge graph embedding (KGE), graph neural network (GNN), and the residual network into the multi-layer LSTM (Residual-LSTM). Specifically, the framework constructs a point knowledge graph to study the multi-relation of points, as points may belong to both the trajectory and the road network. KGE is introduced to learn point embeddings and relation embeddings to build the point fusion graph, while GNN is used to capture the topology structure information of the point fusion graph. Finally, Residual-LSTM is used to learn the trajectory embeddings.To further enhance the accuracy and robustness of the final trajectory embeddings, we introduce two new neighbor-based point loss functions, namely, graph-based point loss function and trajectory-based point loss function. The GRLSTM is evaluated using two real-world trajectory datasets, and the experimental results demonstrate that GRLSTM outperforms all the state-of-the-art methods significantly.
Zitieren
APA
Zhou, S., Li, J., Wang, H., Shang, S., & Han, P. (2023). GRLSTM: Trajectory Similarity Computation with Graph-Based Residual LSTM. Proceedings of the AAAI Conference on Artificial Intelligence, 37(4), 4972-4980. https://doi.org/10.1609/aaai.v37i4.25624
Vancouver
Zhou S, Li J, Wang H, Shang S, Han P. GRLSTM: Trajectory Similarity Computation with Graph-Based Residual LSTM. Proceedings of the AAAI Conference on Artificial Intelligence. 2023;37(4):4972-4980. doi:10.1609/aaai.v37i4.25624
BibTeX
@article{Zhou2023,
author = {Zhou, Silin and Li, Jing and Wang, Hao and Shang, Shuo and Han, Peng},
title = {GRLSTM: Trajectory Similarity Computation with Graph-Based Residual LSTM},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2023},
volume = {37},
number = {4},
pages = {4972--4980},
doi = {10.1609/aaai.v37i4.25624}
}
EUVIMED