A GNN-Based Architecture for Group Detection from Spatio-Temporal Trajectory Data

A GNN-Based Architecture for Group Detection from Spatio-Temporal Trajectory Data

Nasri, Maedeh (Universiteit Leiden)
Fang, Zhizhou (Universiteit Leiden)
Baratchi, Mitra (Universiteit Leiden)
Englebienne, Gwenn (University of Twente)
Wang, Shenghui (University of Twente)
Koutamanis, A. (TU Delft Design & Construction Management)
Rieffe, Carolien (Universiteit Leiden; University of Twente; University College London)

Crémilleux, Bruno (editor)
Hess, Sibylle (editor)
Nijssen, Siegfried (editor)

2023

Detecting and analyzing group behavior from spatio-temporal trajectories is an interesting topic in various domains, such as autonomous driving, urban computing, and social sciences. This paper revisits the group detection problem from spatio-temporal trajectories and proposes “WavenetNRI”, a graph neural network (GNN) based method. The proposed WavenetNRI extends the previously proposed neural relational inference (NRI) method (an unsupervised learning approach for inferring interactions from observational data) in two directions: (1) symmetric edge features and edge updating processes are applied to generate symmetric edge representations corresponding to the symmetric binary group relationships; (2) a gated dilated residual causal convolutional (GD-RCC) block is adopted to capture both short and long dependency of the edge feature sequences. We evaluated the performance of the proposed model on three simulation datasets and three real-world pedestrian datasets, using the Group Mitre metric to measure the quality of the predicted groups. We compared WavenetNRI with four baseline methods, including two clustering-based and two classification-based methods. In these experiments, NRI and WavenetNRI outperformed all other baselines on the group-interaction simulation datasets, while NRI performed slightly better than WavenetNRI. On the pedestrian datasets, the WavenetNRI outperformed other classification-based baselines. However, it did not compete against the clustering-based methods. Our ablation study showed that while both proposed changes cannot be effective at the same time, either of them can improve the performance of the original NRI on one dataset type.

Deep learning
Group detection
Spatio-temporal data

http://resolver.tudelft.nl/uuid:51a2d05c-c035-452c-8676-55c2aa0549f0

https://doi.org/10.1007/978-3-031-30047-9_26

Springer

2023-10-01

9783031300462

Advances in Intelligent Data Analysis XXI - 21st International Symposium on Intelligent Data Analysis, IDA 2023, Proceedings

21st International Symposium on Intelligent Data Analysis, IDA 2022, 2023-04-12 → 2023-04-14, Louvain-la-Neuve, Belgium

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 0302-9743, 13876 LNCS

Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care. Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

conference paper

© 2023 Maedeh Nasri, Zhizhou Fang, Mitra Baratchi, Gwenn Englebienne, Shenghui Wang, A. Koutamanis, Carolien Rieffe