Causal Effect Estimation on Hierarchical Spatial Graph Data

被引:1
|
作者
Takeuchi, Koh [1 ]
Nishida, Ryo [2 ]
Kashima, Hisashi [1 ]
Onishi, Masaki [3 ]
机构
[1] Kyoto Univ, Kyoto, Japan
[2] Tohoku Univ, AIST, Sendai, Miyagi, Japan
[3] AIST, Tsukuba, Ibaraki, Japan
关键词
Spatio-temporal data; Causal inference; Graph Neural Networks; TRAVEL-TIME DISTRIBUTION; CROWD EVACUATION; DESIGN;
D O I
10.1145/3580305.3599269
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Estimating individual treatment effects from observational data is a fundamental problem in causal inference. To accurately estimate treatment effects in the spatial domain, we need to address certain aspects such as how to use the spatial coordinates of covariates and treatments and how the covariates and the treatments interact spatially. We introduce a new problem of predicting treatment effects on time series outcomes from spatial graph data with a hierarchical structure. To address this problem, we propose a spatial intervention neural network (SINet) that leverages the hierarchical structure of spatial graphs to learn a rich representation of the covariates and the treatments and exploits this representation to predict a time series of treatment outcome. Using a multi-agent simulator, we synthesized a crowd movement guidance dataset and conduct experiments to estimate the conditional average treatment effect, where we considered the initial locations of the crowds as covariates, route guidance as a treatment, and number of agents reaching a goal at each time stamp as the outcome. We employed state-of-the-art spatio-temporal graph neural networks and neural network-based causal inference methods as baselines, and show that our proposed method outperformed baselines both quantitatively and qualitatively.
引用
收藏
页码:2145 / 2154
页数:10
相关论文
共 50 条
  • [1] Causal inference and effect estimation using observational data
    Igelstrom, Erik
    Craig, Peter
    Lewsey, Jim
    Lynch, John
    Pearce, Anna
    Katikireddi, Srinivasa Vittal
    JOURNAL OF EPIDEMIOLOGY AND COMMUNITY HEALTH, 2022, 76 (11) : 960 - 966
  • [2] A new approach to hierarchical data analysis: Targeted maximum likelihood estimation for the causal effect of a cluster-level exposure
    Balzer, Laura B.
    Zheng, Wenjing
    van der Laan, Mark J.
    Petersen, Maya L.
    STATISTICAL METHODS IN MEDICAL RESEARCH, 2019, 28 (06) : 1761 - 1780
  • [3] Data-Driven Causal Effect Estimation Based on Graphical Causal Modelling: A Survey
    Cheng, Debo
    Li, Jiuyong
    Liu, Lin
    Liu, Jixue
    Thuc Duy Le
    ACM COMPUTING SURVEYS, 2024, 56 (05)
  • [4] To Predict or to Reject: Causal Effect Estimation with Uncertainty on Networked Data
    Wen, Hechuan
    Chen, Tong
    Chai, Li Kheng
    Sadiq, Shazia
    Zheng, Kai
    Yin, Hongzhi
    23RD IEEE INTERNATIONAL CONFERENCE ON DATA MINING, ICDM 2023, 2023, : 1415 - 1420
  • [5] Using hierarchical spatial data structures for hierarchical spatial reasoning
    Timpf, S
    Frank, AU
    SPATIAL INFORMATION THEORY: A THEORETICAL BASIC FOR GIS, 1997, 1329 : 69 - 83
  • [6] Hierarchical spatial relation based on a contiguity graph
    Choe, SH
    Park, JH
    Pyo, SS
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2005, 20 (09) : 867 - 892
  • [7] Robot Learning with a Spatial, Temporal, and Causal And-Or Graph
    Xiong, Caiming
    Shukla, Nishant
    Xiong, Wenlong
    Zhu, Song-Chun
    2016 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2016, : 2144 - 2151
  • [8] Multiscale Data Fusion for Surface Soil Moisture Estimation: A Spatial Hierarchical Approach
    Kathuria, Dhruva
    Mohanty, Binayak P.
    Katzfuss, Matthias
    WATER RESOURCES RESEARCH, 2019, 55 (12) : 10443 - 10465
  • [9] Hierarchical motion estimation with spatial transforms
    Lopes, F
    Ghanbari, M
    2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, 2000, : 558 - 561
  • [10] Hierarchical Data Structures for Accessing Spatial Data
    Samaddar, Rituparna
    Samaddar, Sandip
    Kim, Tai-hoon
    Bhattacharyya, Debnath
    SIGNAL PROCESSING AND MULTIMEDIA, 2010, 123 : 267 - +