Causal Graph Recovery in Neuroimaging through Answer Set Programming
Georgia Institute of Technology(佐治亚理工学院);Georgia State University(佐治亚州立大学);Center for Translational Research in Neuroimaging and Data Science (TReNDS)(神经影像与数据科学转化研究中心);University of California San Diego(加州大学圣地亚哥分校)
Mohammadsajad Abavisani, Kseniya Solovyeva, David Danks, Vince Calhoun, Sergey Plis
从时间序列数据中学习图形因果结构面临重大挑战,尤其是当测量频率与系统的因果时间尺度不匹配时。由于子采样(即未在整个时间过程中观测到系统的所有可能状态)导致的信息丢失,通常会产生一组等可能性的潜在因果图。本研究通过在因果图推导中纳入子采样的影响来应对这一挑战,从而获得更准确、更符合直觉的结果。我们采用约束优化方法,具体为回答集编程(answer set programming, ASP)来寻找最优答案集。ASP不仅能识别最可能的潜在图,还能提供一个可能图的等价类供专家选择。此外,使用ASP使我们能够利用图论进一步剪枝可能的解集,生成更小、更准确的答案集,且速度显著快于传统方法。我们在模拟数据和实证脑结构连接数据上验证了所提方法,并在这些实验中证明了其优于现有方法的性能。我们进一步展示了该方法如何作为元方法叠加在现有方法之上,使F1分数平均提升12%。此外,我们在从子采样时间序列数据重建因果图的精确率和召回率方面取得了当前最优结果。最后,我们的方法在真实模拟中对不同程度的子采样表现出鲁棒性,而其他方法在子采样率更高时性能会下降。
英文摘要:
Learning graphical causal structures from time series data presents significant challenges, especially when the measurement frequency does not match the causal timescale of the system. This often leads to a set of equally possible underlying causal graphs due to information loss from sub-sampling (i.e., not observing all possible states of the system throughout time). Our research addresses this challenge by incorporating the effects of sub-sampling in the derivation of causal graphs, resulting in more accurate and intuitive outcomes. We use a constraint optimization approach, specifically answer set programming (ASP), to find the optimal set of answers. ASP not only identifies the most probable underlying graph, but also provides an equivalence class of possible graphs for expert selection. In addition, using ASP allows us to leverage graph theory to further prune the set of possible solutions, yielding a smaller, more accurate answer set significantly faster than traditional approaches. We validate our approach on both simulated data and empirical structural brain connectivity, and demonstrate its superiority over established methods in these experiments. We further show how our method can be used as a meta-approach on top of established methods to obtain, on average, 12% improvement in F1 score. In addition, we achieved state of the art results in terms of precision and recall of reconstructing causal graph from sub-sampled time series data. Finally, our method shows robustness to varying degrees of sub-sampling on realistic simulations, whereas other methods perform worse for higher rates of sub-sampling.
Causal Discovery from Heteroscedastic Stochastic Dynamical Systems under Imperfect Physical Models
Department of Mechanical & Industrial Engineering(机械与工业工程系);Northeastern University(东北大学);Department of Industrial Engineering and Management Sciences(工业工程与管理科学系);Department of Mechanical Engineering(机械工程系);Northwestern University(西北大学)
Stability of Linear Structural Equation Models of Causal Inference
University of Maryland, College Park(马里兰大学帕克分校);Indian Institute of Science, Bangalore(印度科学理工学院班加罗尔分校);Microsoft Research, India(微软印度研究院)
研究了因果推理的线性结构方程模型($\LSEM$)中参数恢复问题的数值稳定性。从Wright(1920)开始的一长串工作集中于理解$\LSEM$的哪些子类允许有效的参数恢复。尽管经过了几十年的研究,这个问题仍未完全解决。本文的目标是补充这条线的工作,我们想了解的情况下,有效的恢复是可能的恢复问题的稳定性。Pearl因果关系概念的数值稳定性首先在Schulman和Srivastava(2016)中使用条件数的概念进行了研究,其中他们提供了病态的例子。在这项工作中,我们为$\LSEM$提供了条件数分析。首先证明了在一个充分条件下,对于$\LSEM$的某个子类\emph{bow-free}(Brito and Pearl(2002)),参数恢复是稳定的.我们进一步证明,\emph{randomly}选择的输入参数为这个家庭满足的条件,具有很大的概率。因此,对于这个家庭,在参数空间的一个大的子集,恢复是数值稳定的。接下来,我们构造一个例子$\LSEM$的四个顶点与\emph{unbounded}条件数。然后,我们通过模拟以及现实世界的实验社会学应用证实了我们的理论研究结果。最后,我们提供了一个通用的启发式估计任何$\LSEM$实例的条件数。
Multi-View Causal Discovery without Non-Gaussianity: Identifiability and Algorithms
Inria(法国国家信息与自动化技术研究院);CEA(法国国家科学研究中心);University of Paris-Saclay(巴黎-萨克勒大学);University of Carnegie Mellon(卡内基梅隆大学);Apple(苹果公司);University of Helsinki(赫尔辛基大学)
Causal programming: inference with structural causal models as finding instances of a relation
University of Maryland(马里兰大学)
本文提出了一个因果推断关系和因果规划作为一般框架的因果推断与结构因果模型。元组$\langle M, I, Q, F \rangle$是关系的实例,如果公式$F$计算因果查询$Q$,作为由一组模型假设$M$所包含的每个模型中的已知总体概率$I$的函数。因果推断中的许多问题都可以看作是满足给定条件的关系实例的枚举问题。这统一了一些以前研究的问题,包括因果效应识别,因果发现和选择偏差的恢复。此外,这种关系支持用结构因果模型将因果推断中的新问题形式化,例如研究设计问题。因果规划被提出作为因果推断的进一步推广,作为关于成本函数找到关系的最佳实例的问题。
Relaxed Sparsest-Permutation Formulation for Causal Discovery at Scale
Department of Statistics(统计学系);Seoul National University(首尔国立大学);Department of Statistics and Applied Probability(统计学与应用概率系);University of California Santa Barbara(加州大学圣芭芭拉分校);Scientific Data Division(科学数据部);Lawrence Berkeley National Laboratory(伯克利国家实验室);Interdisciplinary Program in Artificial Intelligence(人工智能跨学科项目);Institute for Data Innovation in Science(科学数据创新研究所)
Application of Propensity Score Models and Causal Estimators in Observational Studies under Model Misspecification
University of Nebraska Medical Center(内布拉斯加医学中心大学);Medical College of Wisconsin(威斯康星医学院);University of Kansas Medical Center(堪萨斯医学中心大学);Daffodil International University(达芬奇国际大学)
The Impact of Missing Data on Causal Discovery: A Multicentric Clinical Study
University of Milano - Bicocca(米兰比可卡大学);F. Hoffmann - La Roche Ltd(罗氏公司);Fondazione IRCCS Istituto Nazionale dei Tumori(意大利国家肿瘤研究所);University of Twente(特文特大学);RadboudUMC(拉德堡德大学医学中心);Istituto Dalle Molle di Studi sull’Intelligenza Artificiale (IDSIA)(达勒莫莱人工智能研究所)
A Neuroimaging Simulation Framework for Developing and Evaluating Causal AI
Biomedical Engineering Graduate Program, University of Calgary(卡莱尔大学生物医学工程研究生项目);Department of Computing, Imperial College London(伦敦帝国理工学院计算机系);Department of Radiology, University of Michigan(密歇根大学放射科)
The Effect of Alcohol intake on Brain White Matter Microstructural Integrity: A New Causal Inference Framework for Incomplete Phenomic Data
University of Maryland School of Medicine(马里兰大学医学院);University of Michigan(密歇根大学);University of Maryland, College Park(马里兰大学帕克分校);Institute for Genome Sciences, University of Maryland School of Medicine(马里兰大学生命科学研究所)
Proxy-Adjusted Causal Discovery from Targeted Interventions
School of Statistics, University of Minnesota(明尼苏达大学统计学院);Division of Biostatistics and Health Data Science School of Public Health, University of Minnesota(明尼苏达大学公共卫生学院生物统计学与健康数据科学系)
Causal inference amid missingness-specific independencies and mechanism shifts
University of Oslo(奥斯陆大学);Norwegian Institute of Public Health(挪威公共卫生研究所);University College Dublin(都柏林大学学院);INTEGREAT – The Norwegian Center for Knowledge-Driven Machine Learning(INTEGREAT – 挪威知识驱动机器学习中心)
Using Heteroscedasticity for Causal Discovery under Hidden Confounding
School of Mathematical Sciences, Peking University(北京大学数学科学学院);Center for Applied Statistics and School of Statistics, Renmin University of China(中国人民大学应用统计科学中心及统计学院);School of Mathematical Sciences and Center for Statistical Science, Peking University(北京大学数学科学学院及统计科学中心)