Traffic flow prediction (TFP) is a fundamental problem of the Intelligent Transportation System (ITS), as it models the latent spatial-temporal dependency of traffic flow for potential congestion prediction. Recent graph-based models with multiple kinds of attention mechanisms have achieved promising performance. However, existing methods for traffic flow prediction tend to inherit the bias pattern from the dataset and lack interpretability. To this end, we propose a Counterfactual Graph Transformer (CGT) model with an instance-level explainer (e.g., finding the important subgraphs) specifically designed for TFP. We design a perturbation mask generator over input sensor features at the time dimension and the graph structure on the graph transformer module to obtain spatial and temporal counterfactual explanations. By searching the optimal perturbation masks on the input data feature and graph structures, we can obtain the concise and dominant data or graph edge links for the subsequent TFP task. After re-training the utilized graph transformer model after counterfactual perturbation, we can obtain improved and interpretable traffic flow prediction. Extensive results on three real-world public datasets show that CGT can produce reliable explanations and is promising for traffic flow prediction.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Counterfactual Graph Transformer for Traffic Flow Prediction


    Contributors:
    Yang, Ying (author) / Du, Kai (author) / Dai, Xingyuan (author) / Fang, Jianwu (author)


    Publication date :

    2023-09-24


    Size :

    1137819 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Graph transformer based dynamic multiple graph convolution networks for traffic flow forecasting

    Hu, Yongli / Peng, Ting / Guo, Kan et al. | Wiley | 2023

    Free access

    Spatial-Temporal Graph-Based Transformer Model for Traffic Flow Forecasting

    Wang, Qichao / He, Guojun / Lu, Peiyu et al. | IEEE | 2022


    Traffic Flow Forecasting Based on Transformer with Diffusion Graph Attention Network

    Zhang, Hong / Wang, Hongyan / Chen, Linlong et al. | Springer Verlag | 2024


    Graph modelling approaches for motorway traffic flow prediction

    Mihaita, Adriana-Simona / Papachatgis, Zac / Rizoiu, Marian-Andrei | IEEE | 2020