SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity
Proceedings of the VLDB Endowment · 2024-10 · 18 (2) · 390-398
DOI: 10.14778/3705829.3705853 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 28.02.2025. Verfasst von Chuang Yang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 49 Literaturangaben.
Abstract (Originalsprache)
Free-space trajectory similarity calculation, e.g., DTW, Hausdorff, and Fréchet, often incur quadratic time complexity, thus learning-based methods have been proposed to accelerate the computation. The core idea is to train an encoder to transform trajectories into representation vectors and then compute vector similarity to approximate the ground truth. However, existing methods face dual challenges of effectiveness and efficiency: 1) they all utilize Euclidean distance to compute representation similarity, which leads to the severe curse of dimensionality issue - reducing the distinguishability among representations and significantly affecting the accuracy of subsequent similarity search tasks; 2) most of them are trained in triplets manner and often necessitate additional information which downgrades the efficiency; 3) previous studies, while emphasizing the scalability in terms of efficiency, overlooked the deterioration of effectiveness when the dataset size grows. To cope with these issues, we propose a simple, yet accurate, fast, scalable model that only uses a single-layer vanilla transformer encoder as the feature extractor and employs tailored representation similarity functions to approximate various ground truth similarity measures. Extensive experiments demonstrate our model significantly mitigates the curse of dimensionality issue and outperforms the state-of-the-arts in effectiveness, efficiency, and scalability.
Zitieren
APA
Yang, C., Jiang, R., Xu, X., Xiao, C., & Sezaki, K. (2024). SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity. Proceedings of the VLDB Endowment, 18(2), 390-398. https://doi.org/10.14778/3705829.3705853
Vancouver
Yang C, Jiang R, Xu X, Xiao C, Sezaki K. SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity. Proceedings of the VLDB Endowment. 2024;18(2):390-398. doi:10.14778/3705829.3705853
BibTeX
@article{Yang2024,
author = {Yang, Chuang and Jiang, Renhe and Xu, Xiaohang and Xiao, Chuan and Sezaki, Kaoru},
title = {SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity},
journal = {Proceedings of the VLDB Endowment},
year = {2024},
volume = {18},
number = {2},
pages = {390--398},
doi = {10.14778/3705829.3705853}
}
EUVIMED