中文
相关论文

相关论文: The d-separation criterion in Categorical Probabil…

200 篇论文

We develop the theory linking 'E-separation' in directed mixed graphs (DMGs) with conditional independence relations among coordinate processes in stochastic differential equations (SDEs), where causal relationships are determined by "which…

机器学习 · 计算机科学 2025-03-14 Georg Manten , Cecilia Casolo , Søren Wengel Mogensen , Niki Kilbertus

Pearl and Dechter (1996) claimed that the d-separation criterion for conditional independence in acyclic causal networks also applies to networks of discrete variables that have feedback cycles, provided that the variables of the system are…

人工智能 · 计算机科学 2011-06-02 R. M. Neal

Causal discovery from observational data is a fundamental task in artificial intelligence, with far-reaching implications for decision-making, predictions, and interventions. Despite significant advances, existing methods can be broadly…

机器学习 · 计算机科学 2026-02-06 Jincheng Zhou , Mengbo Wang , Anqi He , Yumeng Zhou , Hessam Olya , Murat Kocaoglu , Bruno Ribeiro

Pearl and Verma developed d-separation as a widely used graphical criterion to reason about the conditional independencies that are implied by the causal structure of a Bayesian network. As acyclic ground probabilistic logic programs…

计算机科学中的逻辑 · 计算机科学 2023-08-31 Kilian Rückschloß , Felix Weitkämper

The main approach to defining equivalence among acyclic directed causal graphical models is based on the conditional independence relationships in the distributions that the causal models can generate, in terms of the Markov equivalence.…

机器学习 · 计算机科学 2020-07-03 AmirEmad Ghassami , Alan Yang , Negar Kiyavash , Kun Zhang

Spirtes, Glymour and Scheines formulated a Conjecture that a direct dependence test and a head-to-head meeting test would suffice to construe directed acyclic graph decompositions of a joint probability distribution (Bayesian network) for…

人工智能 · 计算机科学 2020-06-17 Mieczysław A. Kłopotek

Suppose we are given the conditional probability of one variable given some other variables.Normally the full joint distribution over the conditioning variablesis required to determine the probability of the conditioned variable.Under what…

人工智能 · 计算机科学 2013-01-14 Avi Pfeffer

Inferring the causal structure that links n observables is usually based upon detecting statistical dependences and choosing simple graphs that make the joint measure Markovian. Here we argue why causal inference is also possible when only…

统计理论 · 数学 2008-04-24 Dominik Janzing , Bernhard Schoelkopf

Causal discovery, the learning of causality in a data mining scenario, has been of strong scientific and theoretical interest as a starting point to identify "what causes what?" Contingent on assumptions and a proper learning algorithm, it…

统计方法学 · 统计学 2022-05-23 Gabriel Ruiz , Oscar Hernan Madrid Padilla , Qing Zhou

This paper explores the role of Directed Acyclic Graphs (DAGs) as a representation of conditional independence relationships. We show that DAGs offer polynomially sound and complete inference mechanisms for inferring conditional…

人工智能 · 计算机科学 2013-04-10 Dan Geiger , Judea Pearl

Causality plays an important role in understanding intelligent behavior, and there is a wealth of literature on mathematical models for causality, most of which is focused on causal graphs. Causal graphs are a powerful tool for a wide range…

人工智能 · 计算机科学 2024-12-23 Scott Garrabrant , Matthias Georg Mayer , Magdalena Wache , Leon Lang , Sam Eisenstat , Holger Dell

We develope the framework of transitional conditional independence. For this we introduce transition probability spaces and transitional random variables. These constructions will generalize, strengthen and unify previous notions of…

统计理论 · 数学 2021-08-30 Patrick Forré

An inductive probabilistic classification rule must generally obey the principles of Bayesian predictive inference, such that all observed and unobserved stochastic quantities are jointly modeled and the parameter uncertainty is fully…

机器学习 · 统计学 2015-03-25 Henrik Nyman , Jie Xiong , Johan Pensar , Jukka Corander

We develop a category-theoretic criterion for determining the equivalence of causal models having different but homomorphic directed acyclic graphs over discrete variables. Following Jacobs et al. (2019), we define a causal model as a…

机器学习 · 计算机科学 2022-01-19 Jun Otsuka , Hayato Saigo

The design of scientific experiments deserves its own variation of formal verification to catch cases where scientists made important mistakes, such as forgetting to take confounding variables into account. One of the most fundamental…

编程语言 · 计算机科学 2026-04-27 Anna Zhang , Qinglan Luo , London Bielicke , Eunice Jun , Adam Chlipala

Constraint-based causal discovery algorithms utilize many statistical tests for conditional independence to uncover networks of causal dependencies. These approaches to causal discovery rely on an assumed correspondence between the…

机器学习 · 计算机科学 2025-04-18 Bijan Mazaheri , Jiaqi Zhang , Caroline Uhler

The graphical structure of Probabilistic Graphical Models (PGMs) encodes the conditional independence (CI) relations that hold in the modeled distribution. Graph algorithms, such as d-separation, use this structure to infer additional…

人工智能 · 计算机科学 2021-06-01 Batya Kenig

Causality is important for designing interpretable and robust methods in artificial intelligence research. We propose a local approach to identify whether a variable is a cause of a given target under the framework of causal graphical…

机器学习 · 统计学 2022-03-08 Zhuangyan Fang , Yue Liu , Zhi Geng , Shengyu Zhu , Yangbo He

This paper aims to motivate Bell's notion of local causality by means of Bayesian networks. In a locally causal theory any superluminal correlation should be screened off by atomic events localized in any so-called \textit{shielder-off…

量子物理 · 物理学 2019-05-07 Gábor Hofer-Szabó

This paper characterizes the values of partial regression coefficients, defined as projection coefficients onto the space spanned by explanatory variables, for random variables generated by linear structural equation models using graphical…

统计理论 · 数学 2026-03-10 Masato Shimokawa