Causal models have proven extremely useful in offering formal representations of causal relationships between a set of variables. Yet in many situations, there are non-causal relationships among variables. For example, we may want variables $LDL$, $HDL$, and $TOT$ that represent the level of low-density lipoprotein cholesterol, the level of lipoprotein high-density lipoprotein cholesterol, and total cholesterol level, with the relation $LDL+HDL=TOT$. This cannot be done in standard causal models, because we can intervene simultaneously on all three variables. The goal of this paper is to extend standard causal models to allow for constraints on settings of variables. Although the extension is relatively straightforward, to make it useful we have to define a new intervention operation that $disconnects$ a variable from a causal equation. We give examples showing the usefulness of this extension, and provide a sound and complete axiomatization for causal models with constraints.
Causal Discovery from Subsampled Time Series Data by Constraint Optimization
University of Helsinki(赫尔辛基大学);Mind Research Network(心智研究网络);University of New Mexico(新墨西哥大学);California Institute of Technology(加州理工学院);Carnegie Mellon University(卡内基梅隆大学)
Linear Causal Discovery with Interventional Constraints
纳入因果知识和机制对于完善因果模型和改进下游任务(例如设计新治疗方法)至关重要。在本文中,我们引入了一个新的概念,在因果发现,称为介入约束,这从根本上不同于介入数据。虽然干预性数据需要变量的直接扰动,但干预性约束以因果效应的不等式约束的形式对高层次的因果知识进行编码。例如,在Sachs数据集中(Sachs et al.\ 2005年),Akt已被证明是由PIP3激活,这意味着PIP3对Akt发挥积极的因果作用。现有的因果发现方法允许强制执行结构约束(例如,需要从PIP3到Akt的因果路径),但它们仍然可能产生不正确的因果结论,例如学习“PIP3抑制Akt”。干预约束通过明确约束变量对之间的总因果效应来弥合这一差距,确保学习模型尊重已知的因果影响。为了形式化干预约束,我们提出了一个度量来量化线性因果模型的总因果效应,并将问题制定为约束优化任务,使用两阶段约束优化方法求解。我们在真实世界的数据集上评估了我们的方法,并证明了整合干预性约束不仅提高了模型的准确性,确保了与已有发现的一致性,使模型更易于解释,而且还有助于发现新的因果关系,否则识别成本很高。
Causal Discovery as Dialectical Aggregation: A Quantitative Argumentation Framework
The College of Computer Science and Technology, Zhejiang University(浙江大学计算机科学与技术学院);ZLAIRE, Zhejiang University(浙江大学ZLAIRE实验室);School of Philosophy, Zhejiang University(浙江大学哲学学院);The State Key Lab of Brain-Machine Intelligence(脑机智能国家重点实验室)
Latent Hierarchical Causal Structure Discovery with Rank Constraints
Carnegie Mellon University(卡内基梅隆大学);Beijing Technology and Business University(北京工商大学);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学)
Constraint-Based Causal Discovery using Partial Ancestral Graphs in the presence of Cycles
Korteweg-de Vries Institute(科特韦格-德弗里斯研究所);University of Amsterdam(阿姆斯特丹大学);Institute for Computing and Information Sciences(计算与信息科学研究所);Radboud University Nijmegen(拉德堡德大学奈梅亨分校)
Causal Discovery from Time Series with Hybrids of Constraint-Based and Noise-Based Algorithms
Univ. Grenoble Alpes(格勒诺布尔大学);CNRS(法国国家科学研究中心);Inria(法国国家信息与自动化研究所);Grenoble INP(格勒诺布尔理工学院);LECA(生态与环境科学实验室);LJK(格勒诺布尔计算机科学实验室);LIG(格勒诺布尔信息与信号处理实验室);Sorbonne Université(索邦大学);INSERM(法国国家健康与医学研究院);Institut Pierre Louis d’Epidémiologie et de Santé Publique(皮埃尔·路易流行病学与公共卫生研究所);Univ. Savoie Mont Blanc(萨瓦勃朗峰大学)
Operationalizing Longitudinal Causal Discovery Under Real-World Workflow Constraints
Kyoto University Graduate School of Medicine(京都大学医学研究科);SANKEN The University of Osaka(SANKEN 大阪大学);Faculty of Data Science Shiga University(Shiga大学数据科学学部);AIP RIKEN;Faculty of Medicine, University of Miyazaki(Miyazaki大学医学部);Hiroshima University Graduate School of Biomedical and Health Sciences(广岛大学生物医学和健康科学研究生院)
On the Number of Conditional Independence Tests in Constraint-based Causal Discovery
Eric and Wendy Schmidt Center, Broad Institute of MIT and Harvard(埃里克和文黛斯中心,MIT和哈佛Broad研究所);Centre de Formació Interdisciplinària Superior, Universitat Politècnica de Catalunya(跨学科高级培训中心,加泰罗尼亚理工大学);Laboratory for Information and Decision Systems, Massachusetts Institute of Technology(信息与决策系统实验室,麻省理工学院)
Causal Discovery with Fewer Conditional Independence Tests
Eric and Wendy Schmidt Center, Broad Institute(埃里克和温迪·施密特中心,布罗德研究所);Laboratory for Information & Decision Systems, Massachusetts Institute of Technology(麻省理工学院信息与决策系统实验室)