paper-with-me

홈 › Papers

Mending of Spatio-Temporal Dependencies in Block Adjacency Matrix

2023-10-04 · Osama Ahmad, Omer Abdul Jalil, Usman Nazir, Murtaza Taj

In the realm of applications where data dynamically evolves across spatial and temporal dimensions, Graph Neural Networks (GNNs) are often complemented by sequence modeling architectures, such as RNNs and transformers, to effectively model temporal changes. These hybrid models typically arrange the spatial and temporal learning components in series. A pioneering effort to jointly model the spatio-temporal dependencies using only GNNs was the introduction of the Block Adjacency Matrix \(\mathbf{A_B}\) \cite{1}, which was constructed by diagonally concatenating adjacency matrices from graphs at different time steps. This approach resulted in a single graph encompassing complete spatio-temporal data; however, the graphs from different time steps remained disconnected, limiting GNN message-passing to spatially connected nodes only. Addressing this critical challenge, we propose a novel end-to-end learning architecture specifically designed to mend the temporal dependencies, resulting in a well-connected graph. Thus, we provide a framework for the learnable representation of spatio-temporal data as graphs. Our methodology demonstrates superior performance on benchmark datasets, such as SurgVisDom and C2D2, surpassing existing state-of-the-art graph models in terms of accuracy. Our model also achieves significantly lower computational complexity, having far fewer parameters than methods reliant on CLIP and 3D CNN architectures.

📄 PDF Abstract BibTeX arXiv:2310.02606

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Neural Network

Methods 이 논문이 사용한 방법론

MEND 설명 없음
3D CNN 설명 없음
CLIP Contrastive Language-Image Pre-training (CLIP), consisting of a simplified version of ConVIRT trained from scratch, is an efficient method of image representation learning…
Graph Neural Network 설명 없음

Similar Papers 제목 키워드 기반

Multi-Spatio-temporal Fusion Graph Recurrent Network for Traffic forecasting

2022-05-03 · Wei Zhao, Shiqi Zhang, Bing Zhou, Bei Wang

Traffic forecasting is essential for the traffic construction of smart cities in the new era. However, traffic data's complex spatial and temporal dependencies make traffic forecasting extremely challenging. Most existin…

ManagementTime Series Analysis

Spatio-Temporal Gating-Adjacency GCN for Human Motion Prediction

2022-03-03 · CVPR 2022 1 · Chongyang Zhong, Lei Hu, Zihao Zhang, Yongjing Ye 외

Predicting future motion based on historical motion sequence is a fundamental problem in computer vision, and it has wide applications in autonomous driving and robotics. Some recent works have shown that Graph Convoluti…

Autonomous DrivingHuman motion predictionmotion predictionPrediction

Temporal Decoupling Graph Convolutional Network for Skeleton-based Gesture Recognition

2023-05-01 · IEEE Transactions on Multimedia 2023 5 · Jinfu Liu, Xinshun Wang, Can Wang, Yuan Gao 외

Skeleton-based gesture recognition methods have achieved high success using Graph Convolutional Network (GCN), which commonly uses an adjacency matrix to model the spatial topology of skeletons. However, previous methods…

Gesture RecognitionHand Gesture RecognitionSkeleton Based Action Recognition

Meta Dynamic Graph for Traffic Flow Prediction

2026-01-15 · Yiqing Zou, Hanning Yuan, Qianyu Yang, Ziqiang Yuan 외 arxiv

Traffic flow prediction is a typical spatio-temporal prediction problem and has a wide range of applications. The core challenge lies in modeling the underlying complex spatio-temporal dependencies. Various methods have …

Traffic Prediction

Using Spatio-temporal Deep Learning for Forecasting Demand and Supply-demand Gap in Ride-hailing System with Anonymised Spatial Adjacency Information

2020-12-16 · M. H. Rahman, S. M. Rifaat

To reduce passenger waiting time and driver search friction, ride-hailing companies need to accurately forecast spatio-temporal demand and supply-demand gap. However, due to spatio-temporal dependencies pertaining to dem…

Feature ImportanceFrictionTime SeriesTime Series Analysis