paper-with-me

Papers

When Spatio-Temporal Meet Wavelets: Disentangled Traffic Forecasting via Efficient Spectral Graph Attention Networks

2023-07-26 · IEEE 39th International Conference on Data Engineering (ICDE) 2023 7 · Yuchen Fang, Yanjun Qin, Haiyong Luo, Fang Zhao, Bingbing Xu, Liang Zeng, Chenxing Wang

Traffic forecasting is crucial for public safety and resource optimization, yet is very challenging due to the temporal changes and the dynamic spatial correlations of the traffic data. To capture these intricate dependencies, spatio-temporal networks, such as recurrent neural networks with graph convolution networks, graph convolution networks with temporal convolution networks, and temporal attention networks with full graph attention networks, are applied. However, previous spatiotemporal networks are based on end-to-end training and thus fail to handle the distribution shift in the non-stationary traffic time series. On the other hand, the efficient and effective algorithm for modeling spatial correlations is still lacking in prior networks. In this paper, rather than proposing yet another end-to-end model, we aim to provide a novel disentangle fusion framework STWave to mitigate the distribution shift issue. The framework first decouples the complex traffic data into stable trends and fluctuating events, followed by a dual-channel spatio-temporal network to model trends and events, respectively. Finally, reasonable future traffic can be predicted through the fusion of trends and events. Besides, we incorporate a novel query sampling strategy and graph wavelet-based graph positional encoding into the full graph attention network to efficiently and effectively model dynamic spatial correlations. Extensive experiments on six traffic datasets show the superiority of our approach, i.e., the higher forecasting accuracy with lower computational cost.

📄 PDF Abstract BibTeX

Code (1)

lmissher/stwave pytorch

Tasks

Graph AttentionTraffic Prediction

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

ptwt - The PyTorch Wavelet Toolbox

2024-03-01 · Journal of Machine Learning Research 2024 3 · Moritz Wolter, Felix Blanke, Jochen Garcke, Charles Tapley Hoyt

The fast wavelet transform is an essential workhorse in signal processing. Wavelets are local in the spatial- or temporal- and the frequency-domain. This property enables frequency domain analysis while preserving some s…

Dynamical mechanism of atrial fibrillation: a topological approach

2017-09-13

While spiral wave breakup has been implicated in the emergence of atrial fibrillation, its role in maintaining this complex type of cardiac arrhythmia is less clear. We used the Karma model of cardiac excitation to inves…

Spatio-Temporal meets Wavelet: Disentangled Traffic Flow Forecasting via Efficient Spectral Graph Attention Network

2021-12-06 · Yuchen Fang, Yanjun Qin, Haiyong Luo, Fang Zhao 외

Traffic forecasting is crucial for public safety and resource optimization, yet is very challenging due to three aspects: i) current existing works mostly exploit intricate temporal patterns (e.g., the short-term thunder…

Graph AttentionTime Series Analysis

Measuring disentangled generative spatio-temporal representation

2022-02-10 · Sichen Zhao, Wei Shao, Jeffrey Chan, Flora D. Salim

Disentangled representation learning offers useful properties such as dimension reduction and interpretability, which are essential to modern deep learning approaches. Although deep learning techniques have been widely a…

Deep LearningDimensionality ReductionRepresentation Learning

Out-of-Distribution Generalized Dynamic Graph Neural Network with Disentangled Intervention and Invariance Promotion

2023-11-24 · Zeyang Zhang, Xin Wang, Ziwei Zhang, Haoyang Li 외

Dynamic graph neural networks (DyGNNs) have demonstrated powerful predictive abilities by exploiting graph structural and temporal dynamics. However, the existing DyGNNs fail to handle distribution shifts, which naturall…

Graph AttentionGraph Neural Network