中文
相关论文

相关论文: Complete Graphical Characterization and Constructi…

200 篇论文

Ancestral graphs can encode conditional independence relations that arise in directed acyclic graph (DAG) models with latent and selection variables. However, for any ancestral graph, there may be several other graphs to which it is Markov…

统计理论 · 数学 2009-08-26 R. Ayesha Ali , Thomas S. Richardson , Peter Spirtes

Graphical Markov models determined by acyclic digraphs (ADGs), also called directed acyclic graphs (DAGs), are widely studied in statistics, computer science (as Bayesian networks), operations research (as influence diagrams), and many…

人工智能 · 计算机科学 2013-01-14 Steven B. Gillispie , Michael D. Perlman

In the estimation of causal effects, one common method for removing the influence of confounders is to adjust the variables that satisfy the back-door criterion. However, it is not always possible to uniquely determine sets of such…

机器学习 · 计算机科学 2025-02-06 Atsushi Noda , Takashi Isozaki

Maximal ancestral graphs (MAGs) have many desirable properties; in particular they can fully describe conditional independences from directed acyclic graphs (DAGs) in the presence of latent and selection variables. However, different MAGs…

组合数学 · 数学 2020-07-07 Zhongyi Hu , Robin Evans

We generalize Pearl's back-door criterion for directed acyclic graphs (DAGs) to more general types of graphs that describe Markov equivalence classes of DAGs and/or allow for arbitrarily many hidden variables. We also give easily checkable…

统计方法学 · 统计学 2015-06-04 Marloes H. Maathuis , Diego Colombo

The causal relationships among a set of random variables are commonly represented by a Directed Acyclic Graph (DAG), where there is a directed edge from variable $X$ to variable $Y$ if $X$ is a direct cause of $Y$. From the purely…

机器学习 · 统计学 2020-06-18 Ali AhmadiTeshnizi , Saber Salehkaleybar , Negar Kiyavash

Maximal ancestral graphs (MAGs) are used to encode conditional independence relations in DAG models with hidden variables. Different MAGs may represent the same set of conditional independences and are called Markov equivalent. This paper…

统计方法学 · 统计学 2012-07-09 Jin Tian

Recent advances have established the identifiability of a directed acyclic graph (DAG) under additive noise models (ANMs), spurring the development of various causal discovery methods. However, most existing methods make restrictive model…

机器学习 · 统计学 2026-04-24 Stella Huang , Qing Zhou

We introduce a novel class of labeled directed acyclic graph (LDAG) models for finite sets of discrete variables. LDAGs generalize earlier proposals for allowing local structures in the conditional probability distribution of a node, such…

机器学习 · 统计学 2014-11-12 Johan Pensar , Henrik Nyman , Timo Koski , Jukka Corander

Estimating the structure of directed acyclic graphs (DAGs) from observational data remains a significant challenge in machine learning. Most research in this area concentrates on learning a single DAG for the entire population. This paper…

机器学习 · 统计学 2024-02-21 Ryan Thompson , Edwin V. Bonilla , Robert Kohn

Deterministic variables are variables that are fully explained by one or more parent variables. They commonly arise when a variable has been algebraically constructed from one or more parent variables, as with composite variables, and in…

We consider estimation of a total causal effect from observational data via covariate adjustment. Ideally, adjustment sets are selected based on a given causal graph, reflecting knowledge of the underlying causal structure. Valid adjustment…

统计理论 · 数学 2020-12-23 Janine Witte , Leonard Henckel , Marloes H. Maathuis , Vanessa Didelez

In observational studies, the true causal model is typically unknown and needs to be estimated from available observational and limited experimental data. In such cases, the learned causal model is commonly represented as a partially…

人工智能 · 计算机科学 2023-03-01 Malte Luttermann , Marcel Wienöbst , Maciej Liśkiewicz

Directed acyclic graphical models, or DAG models, are widely used to represent complex causal systems. Since the basic task of learning such a model from data is NP-hard, a standard approach is greedy search over the space of directed…

统计理论 · 数学 2021-06-09 Liam Solus , Yuhao Wang , Caroline Uhler

Directed acyclic graphs (DAGs) are a class of graphs commonly used in practice, with examples that include electronic circuits, Bayesian networks, and neural architectures. While many effective encoders exist for DAGs, it remains…

机器学习 · 计算机科学 2025-05-30 Michael Sun , Orion Foo , Gang Liu , Wojciech Matusik , Jie Chen

Causal models in statistics are often described using acyclic directed mixed graphs (ADMGs), which contain directed and bidirected edges and no directed cycles. This article surveys various interpretations of ADMGs, discusses their…

统计理论 · 数学 2025-03-28 Qingyuan Zhao

We establish a new framework for statistical estimation of directed acyclic graphs (DAGs) when data are generated from a linear, possibly non-Gaussian structural equation model. Our framework consists of two parts: (1) inferring the…

机器学习 · 统计学 2013-11-15 Po-Ling Loh , Peter Bühlmann

Assuming a directed acyclic graph (DAG) that represents prior knowledge of causal relationships between variables is a common starting point for cause-effect estimation. Existing literature typically invokes hypothetical domain expert…

机器学习 · 统计学 2025-03-11 Kirtan Padh , Zhufeng Li , Cecilia Casolo , Niki Kilbertus

Background: In epidemiology, causal inference and prediction modeling methodologies have been historically distinct. Directed Acyclic Graphs (DAGs) are used to model a priori causal assumptions and inform variable selection strategies for…

统计方法学 · 统计学 2020-07-03 Marco Piccininni , Stefan Konigorski , Jessica L Rohmann , Tobias Kurth

In this paper, we study classes of graphs with three types of edges that capture the modified independence structure of a directed acyclic graph (DAG) after marginalisation over unobserved variables and conditioning on selection variables…

其他统计学 · 统计学 2013-12-18 Kayvan Sadeghi