Loading [MathJax]/extensions/tex2jax.js

Spatially Constrained Transformer with Efficient Global Relation Modelling for Spatio-Temporal Prediction

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autorschaft

Organisationseinheiten

Details

OriginalspracheEnglisch
Titel des SammelwerksECAI 2024
Herausgeber/-innenUlle Endriss, Francisco S. Melo, Kerstin Bach, Alberto Bugarin-Diz, Jose M. Alonso-Moral, Senen Barro, Fredrik Heintz
Seiten2781-2789
Seitenumfang9
ISBN (elektronisch)9781643685489
PublikationsstatusVeröffentlicht - 19 Okt. 2024
Veranstaltung27th European Conference on Artificial Intelligence, ECAI 2024 - Santiago de Compostela, Spanien
Dauer: 19 Okt. 202424 Okt. 2024

Publikationsreihe

NameFrontiers in Artificial Intelligence and Applications
Band392
ISSN (Print)0922-6389
ISSN (elektronisch)1879-8314

Abstract

Accurate spatio-temporal prediction is crucial for the sustainable development of smart cities. However, current approaches often struggle to capture important spatio-temporal relationships, particularly overlooking global relations among distant city regions. Most existing techniques predominantly rely on Convolutional Neural Networks (CNNs) to capture global relations. However, CNNs exhibit neighbourhood bias, making them insufficient for capturing distant relations. To address this limitation, we propose ST-SAMPLENET, a novel transformer-based architecture that combines CNNs with self-attention mechanisms to capture both local and global relations effectively. Moreover, as the number of regions increases, the quadratic complexity of self-attention becomes a challenge. To tackle this issue, we introduce a lightweight region sampling strategy that prunes non-essential regions and enhances the efficiency of our approach. Furthermore, we introduce a spatially constrained position embedding that incorporates spatial neighbourhood information into the self-attention mechanism, aiding in semantic interpretation and improving the performance of ST-SAMPLENET. Our experimental evaluation on three real-world datasets demonstrates the effectiveness of ST-SAMPLENET. Additionally, our efficient variant achieves a 40% reduction in computational costs with only a marginal compromise in performance, approximately 1%.

ASJC Scopus Sachgebiete

Ziele für nachhaltige Entwicklung

Zitieren

Spatially Constrained Transformer with Efficient Global Relation Modelling for Spatio-Temporal Prediction. / Sao, Ashutosh; Gottschalk, Simon.
ECAI 2024. Hrsg. / Ulle Endriss; Francisco S. Melo; Kerstin Bach; Alberto Bugarin-Diz; Jose M. Alonso-Moral; Senen Barro; Fredrik Heintz. 2024. S. 2781-2789 (Frontiers in Artificial Intelligence and Applications; Band 392).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Sao, A & Gottschalk, S 2024, Spatially Constrained Transformer with Efficient Global Relation Modelling for Spatio-Temporal Prediction. in U Endriss, FS Melo, K Bach, A Bugarin-Diz, JM Alonso-Moral, S Barro & F Heintz (Hrsg.), ECAI 2024. Frontiers in Artificial Intelligence and Applications, Bd. 392, S. 2781-2789, 27th European Conference on Artificial Intelligence, ECAI 2024, Santiago de Compostela, Spanien, 19 Okt. 2024. https://doi.org/10.48550/arXiv.2411.06836, https://doi.org/10.3233/FAIA240813
Sao, A., & Gottschalk, S. (2024). Spatially Constrained Transformer with Efficient Global Relation Modelling for Spatio-Temporal Prediction. In U. Endriss, F. S. Melo, K. Bach, A. Bugarin-Diz, J. M. Alonso-Moral, S. Barro, & F. Heintz (Hrsg.), ECAI 2024 (S. 2781-2789). (Frontiers in Artificial Intelligence and Applications; Band 392). https://doi.org/10.48550/arXiv.2411.06836, https://doi.org/10.3233/FAIA240813
Sao A, Gottschalk S. Spatially Constrained Transformer with Efficient Global Relation Modelling for Spatio-Temporal Prediction. in Endriss U, Melo FS, Bach K, Bugarin-Diz A, Alonso-Moral JM, Barro S, Heintz F, Hrsg., ECAI 2024. 2024. S. 2781-2789. (Frontiers in Artificial Intelligence and Applications). doi: 10.48550/arXiv.2411.06836, 10.3233/FAIA240813
Sao, Ashutosh ; Gottschalk, Simon. / Spatially Constrained Transformer with Efficient Global Relation Modelling for Spatio-Temporal Prediction. ECAI 2024. Hrsg. / Ulle Endriss ; Francisco S. Melo ; Kerstin Bach ; Alberto Bugarin-Diz ; Jose M. Alonso-Moral ; Senen Barro ; Fredrik Heintz. 2024. S. 2781-2789 (Frontiers in Artificial Intelligence and Applications).
Download
@inproceedings{3f92a697a64b47108b9e1e5b82d99187,
title = "Spatially Constrained Transformer with Efficient Global Relation Modelling for Spatio-Temporal Prediction",
abstract = "Accurate spatio-temporal prediction is crucial for the sustainable development of smart cities. However, current approaches often struggle to capture important spatio-temporal relationships, particularly overlooking global relations among distant city regions. Most existing techniques predominantly rely on Convolutional Neural Networks (CNNs) to capture global relations. However, CNNs exhibit neighbourhood bias, making them insufficient for capturing distant relations. To address this limitation, we propose ST-SAMPLENET, a novel transformer-based architecture that combines CNNs with self-attention mechanisms to capture both local and global relations effectively. Moreover, as the number of regions increases, the quadratic complexity of self-attention becomes a challenge. To tackle this issue, we introduce a lightweight region sampling strategy that prunes non-essential regions and enhances the efficiency of our approach. Furthermore, we introduce a spatially constrained position embedding that incorporates spatial neighbourhood information into the self-attention mechanism, aiding in semantic interpretation and improving the performance of ST-SAMPLENET. Our experimental evaluation on three real-world datasets demonstrates the effectiveness of ST-SAMPLENET. Additionally, our efficient variant achieves a 40% reduction in computational costs with only a marginal compromise in performance, approximately 1%.",
author = "Ashutosh Sao and Simon Gottschalk",
note = "Publisher Copyright: {\textcopyright} 2024 The Authors.; 27th European Conference on Artificial Intelligence, ECAI 2024 ; Conference date: 19-10-2024 Through 24-10-2024",
year = "2024",
month = oct,
day = "19",
doi = "10.48550/arXiv.2411.06836",
language = "English",
series = "Frontiers in Artificial Intelligence and Applications",
pages = "2781--2789",
editor = "Ulle Endriss and Melo, {Francisco S.} and Kerstin Bach and Alberto Bugarin-Diz and Alonso-Moral, {Jose M.} and Senen Barro and Fredrik Heintz",
booktitle = "ECAI 2024",

}

Download

TY - GEN

T1 - Spatially Constrained Transformer with Efficient Global Relation Modelling for Spatio-Temporal Prediction

AU - Sao, Ashutosh

AU - Gottschalk, Simon

N1 - Publisher Copyright: © 2024 The Authors.

PY - 2024/10/19

Y1 - 2024/10/19

N2 - Accurate spatio-temporal prediction is crucial for the sustainable development of smart cities. However, current approaches often struggle to capture important spatio-temporal relationships, particularly overlooking global relations among distant city regions. Most existing techniques predominantly rely on Convolutional Neural Networks (CNNs) to capture global relations. However, CNNs exhibit neighbourhood bias, making them insufficient for capturing distant relations. To address this limitation, we propose ST-SAMPLENET, a novel transformer-based architecture that combines CNNs with self-attention mechanisms to capture both local and global relations effectively. Moreover, as the number of regions increases, the quadratic complexity of self-attention becomes a challenge. To tackle this issue, we introduce a lightweight region sampling strategy that prunes non-essential regions and enhances the efficiency of our approach. Furthermore, we introduce a spatially constrained position embedding that incorporates spatial neighbourhood information into the self-attention mechanism, aiding in semantic interpretation and improving the performance of ST-SAMPLENET. Our experimental evaluation on three real-world datasets demonstrates the effectiveness of ST-SAMPLENET. Additionally, our efficient variant achieves a 40% reduction in computational costs with only a marginal compromise in performance, approximately 1%.

AB - Accurate spatio-temporal prediction is crucial for the sustainable development of smart cities. However, current approaches often struggle to capture important spatio-temporal relationships, particularly overlooking global relations among distant city regions. Most existing techniques predominantly rely on Convolutional Neural Networks (CNNs) to capture global relations. However, CNNs exhibit neighbourhood bias, making them insufficient for capturing distant relations. To address this limitation, we propose ST-SAMPLENET, a novel transformer-based architecture that combines CNNs with self-attention mechanisms to capture both local and global relations effectively. Moreover, as the number of regions increases, the quadratic complexity of self-attention becomes a challenge. To tackle this issue, we introduce a lightweight region sampling strategy that prunes non-essential regions and enhances the efficiency of our approach. Furthermore, we introduce a spatially constrained position embedding that incorporates spatial neighbourhood information into the self-attention mechanism, aiding in semantic interpretation and improving the performance of ST-SAMPLENET. Our experimental evaluation on three real-world datasets demonstrates the effectiveness of ST-SAMPLENET. Additionally, our efficient variant achieves a 40% reduction in computational costs with only a marginal compromise in performance, approximately 1%.

UR - http://www.scopus.com/inward/record.url?scp=85216640333&partnerID=8YFLogxK

U2 - 10.48550/arXiv.2411.06836

DO - 10.48550/arXiv.2411.06836

M3 - Conference contribution

AN - SCOPUS:85216640333

T3 - Frontiers in Artificial Intelligence and Applications

SP - 2781

EP - 2789

BT - ECAI 2024

A2 - Endriss, Ulle

A2 - Melo, Francisco S.

A2 - Bach, Kerstin

A2 - Bugarin-Diz, Alberto

A2 - Alonso-Moral, Jose M.

A2 - Barro, Senen

A2 - Heintz, Fredrik

T2 - 27th European Conference on Artificial Intelligence, ECAI 2024

Y2 - 19 October 2024 through 24 October 2024

ER -

Von denselben Autoren