Proceedings

Individual Causal Structure Learning from Population Data

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Main Track. Pages 7109-7117.

https://doi.org/10.24963/ijcai.2024/786

Abstract

Learning the causal structure of each individual plays a crucial role in neuroscience, biology, and so on. Existing methods consider data from each individual separately, which may yield inaccurate causal structure estimations in limited samples. To leverage more samples, we consider incorporating data from all individuals as population data. We observe that the variables of all individuals are influenced by the common environment variables they share. These shared environment variables can be modeled as latent variables and serve as a bridge connecting data from different individuals. In particular, we propose an Individual Linear Acyclic Model (ILAM) for each individual from population data, which models the individual's variables as being linearly influenced by their parents, in addition to environment variables and noise terms. Theoretical analysis shows that the model is identifiable when all environment variables are non-Gaussian, or even if some are Gaussian with an adequate diversity in the variance of noises for each individual. We then develop an individual causal structures learning method based on the Share Independence Component Analysis technique. Experimental results on synthetic and real-world data demonstrate the correctness of the method even when the sample size of each individual's data is small.

  1. [Cai et al., 2024] Ruichu Cai, Yunjin Wu, Xiaokai Huang, Wei Chen, Tom ZJ Fu, and Zhifeng Hao. Granger causal representation learning for groups of time series. Science China Information Sciences, 67(5):152103, 2024.
  2. [Chen et al., 2021] Wei Chen, Ruichu Cai, Kun Zhang, and Zhifeng Hao. Causal discovery in linear non-gaussian acyclic model with multiple latent confounders. IEEE Transactions on Neural Networks and Learning Systems, 33(7):2816-2827, 2021.
  3. [Chen et al., 2024] Wei Chen, Zhiyi Huang, Ruichu Cai, Zhifeng Hao, and Kun Zhang. Identification of causal structure with latent variables based on higher order cumu- lants. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 38, pages 20353-20361, 2024.
  4. [Gates and Molenaar, 2012] Kathleen M Gates and Pe- ter CM Molenaar. Group search algorithm recovers ef- fective connectivity maps for individuals in homogeneous and heterogeneous samples. NeuroImage, 63(1):310-319, 2012.
  5. [Gates et al., 2010] Kathleen M Gates, Peter CM Molenaar, Frank G Hillary, Nilam Ram, and Michael J Rovine. Au- tomatic search for fmri connectivity mapping: An alterna- tive to granger causality testing using formal equivalences among sem path modeling, var, and unified sem. NeuroIm- age, 50(3):1118-1125, 2010.
  6. [Ghassami et al., 2018] AmirEmad Ghassami, Negar Kiyavash, Biwei Huang, and Kun Zhang. Multi-domain causal structure learning in linear systems. Advances in Neural Information Processing Systems, 31, 2018.
  7. [Glasser et al., 2016] Matthew F Glasser, Stephen M Smith, Daniel S Marcus, Jesper LR Andersson, Edward J Auer- bach, Timothy EJ Behrens, Timothy S Coalson, Michael P Harms, Mark Jenkinson, Steen Moeller, et al. The hu- man connectome project's neuroimaging approach. Nature Neuroscience, 19(9):1175-1187, 2016.
  8. [Günther et al., 2023] Wiebke Günther, Urmi Ninad, and Jakob Runge. Causal discovery for time series from mul- tiple datasets with latent contexts. In Uncertainty in Arti- ficial Intelligence, pages 766-776. PMLR, 2023.
  9. [Hu et al., 2018] Shoubo Hu, Zhitang Chen, Vahid Par- tovi Nia, Laiwan Chan, and Yanhui Geng. Causal infer- ence and mechanism clustering of a mixture of additive noise models. Advances in Neural Information Processing Systems, 31, 2018.
  10. [Huang et al., 2019] Biwei Huang, Kun Zhang, Pengtao Xie, Mingming Gong, Eric P Xing, and Clark Glymour. Spe- cific and shared causal relation modeling and mechanism- based clustering. Advances in Neural Information Pro- cessing Systems, 32, 2019.
  11. [Huang et al., 2020a] Biwei Huang, Kun Zhang, Mingming Gong, and Clark Glymour. Causal discovery from multi- ple data sets with non-identical variable sets. In Proceed- ings of the AAAI conference on artificial intelligence, vol- ume 34, pages 10153-10161, 2020.
  12. [Huang et al., 2020b] Biwei Huang, Kun Zhang, Jiji Zhang, Joseph Ramsey, Ruben Sanchez-Romero, Clark Glymour, and Bernhard Schölkopf. Causal discovery from heteroge- neous/nonstationary data. The Journal of Machine Learn- ing Research, 21(1):3482-3534, 2020.
  13. [Kettenring, 1971] Jon R Kettenring. Canonical analysis of several sets of variables. Biometrika, 58(3):433-451, 1971.
  14. [Miller et al., 2016] Karla L Miller, Fidel Alfaro-Almagro, Neal K Bangerter, David L Thomas, Essa Yacoub, Junqian Xu, Andreas J Bartsch, Saad Jbabdi, Stama- tios N Sotiropoulos, Jesper LR Andersson, et al. Mul- timodal population brain imaging in the uk biobank prospective epidemiological study. Nature Neuroscience, 19(11):1523-1536, 2016.
  15. [Pashami et al., 2018] Sepideh Pashami, Anders Holst, Juhee Bae, and Sławomir Nowaczyk. Causal discovery using clusters from observational data. In FAIM'18 Workshop on CausalML, Stockholm, Sweden, July 15, 2018, 2018.
  16. [Perry et al., 2022] Ronan Perry, Julius Von Kügelgen, and Bernhard Schölkopf. Causal discovery in heterogeneous environments under the sparse mechanism shift hypothe- sis. Advances in Neural Information Processing Systems, 35:10904-10917, 2022.
  17. [Ramsey et al., 2010] Joseph D Ramsey, Stephen José Han- son, Catherine Hanson, Yaroslav O Halchenko, Russell A Poldrack, and Clark Glymour. Six problems for causal in- ference from fmri. NeuroImage, 49(2):1545-1558, 2010.
  18. [Richard et al., 2021] Hugo Richard, Pierre Ablin, Bertrand Thirion, Alexandre Gramfort, and Aapo Hyvarinen. Shared independent component analysis for multi-subject neuroimaging. Advances in Neural Information Process- ing Systems, 34, 2021.
  19. [Sachs et al., 2005] Karen Sachs, Omar Perez, Dana Pe'er, Douglas A Lauffenburger, and Garry P Nolan. Causal protein-signaling networks derived from multiparameter single-cell data. Science, 308(5721):523-529, 2005.
  20. [Saeed et al., 2020] Basil Saeed, Snigdha Panigrahi, and Caroline Uhler. Causal structure discovery from distribu- tions arising from mixtures of dags. In International Con- ference on Machine Learning, pages 8336-8345.
  21. PMLR, 2020.
  22. [Sanchez-Romero et al., 2019] Ruben Sanchez-Romero, Joseph D Ramsey, Kun Zhang, Madelyn RK Glymour, Biwei Huang, and Clark Glymour. Estimating feedfor- ward and feedback effective connections from fmri time series: Assessments of statistical methods. Network Neuroscience, 3(2):274-306, 2019.
  23. [Shimizu et al., 2006] Shohei Shimizu, Patrik O Hoyer, Aapo Hyvärinen, and Antti Kerminen. A linear non- gaussian acyclic model for causal discovery. Journal of Machine Learning Research, 7(Oct):2003-2030, 2006.
  24. [Shimizu et al., 2011] Shohei Shimizu, Takanori Inazumi, Yasuhiro Sogawa, Aapo Hyvärinen, Yoshinobu Kawahara, Takashi Washio, Patrik O Hoyer, and Kenneth Bollen. Di- rectlingam: A direct method for learning a linear non- gaussian structural equation model. The Journal of Ma- chine Learning Research, 12:1225-1248, 2011.
  25. [Smith et al., 2011] Stephen M Smith, Karla L Miller, Gho- lamreza Salimi-Khorshidi, Matthew Webster, Christian F Beckmann, Thomas E Nichols, Joseph D Ramsey, and Mark W Woolrich. Network modelling methods for fmri. NeuroImage, 54(2):875-891, 2011.
  26. [Spirtes et al., 2000] Peter Spirtes, Clark N Glymour, Richard Scheines, and David Heckerman. Causation, prediction, and search. MIT press, 2000.
  27. [Wang and Drton, 2023] Y Samuel Wang and Mathias Dr- ton. Causal discovery with unobserved confounding and non-gaussian data. Journal of Machine Learning Re- search, 24(271):1-61, 2023.
  28. [Zhang et al., 2017] Kun Zhang, Biwei Huang, Jiji Zhang, Clark Glymour, and Bernhard Schölkopf. Causal discov- ery from nonstationary/heterogeneous data: Skeleton es- timation and orientation determination. In IJCAI: Pro- ceedings of the Conference, volume 2017, page 1347. NIH Public Access, 2017. IJCAI
  29. [Zhang et al., 2023] Xinhe Zhang, Lin Han, Chenxuan Lu, Roger S McIntyre, Kayla M Teopiz, Yiyi Wang, Hong Chen, and Bing Cao. Brain structural and functional al- terations in individuals with combined overweight/obesity and mood disorders: A systematic review of neuroimaging studies. Journal of Affective Disorders, 2023.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards