中文
相关论文

相关论文: D-separation for applied researchers: understandin…

200 篇论文

Directed acyclic graph (DAG) models, also called Bayesian networks, impose conditional independence constraints on a multivariate probability distribution, and are widely used in probabilistic reasoning, machine learning and causal…

统计理论 · 数学 2022-12-20 Robin J. Evans

Causal DAGs(Directed Acyclic Graphs) are usually considered in a 2D plane. Edges indicate causal effects' directions and imply their corresponding time-passings. Due to the natural restriction of statistical models, effect estimation is…

机器学习 · 计算机科学 2023-09-26 Jia Li , Xiang Li , Xiaowei Jia , Michael Steinbach , Vipin Kumar

Directed acyclic graphs (DAGs) are directed graphs in which there is no path from a vertex to itself. DAGs are an omnipresent data structure in computer science and the problem of counting the DAGs of given number of vertices and to sample…

离散数学 · 计算机科学 2025-10-03 Martin Pépin , Alfredo Viola

We give methods for Bayesian inference of directed acyclic graphs, DAGs, and the induced causal effects from passively observed complete data. Our methods build on a recent Markov chain Monte Carlo scheme for learning Bayesian networks,…

机器学习 · 计算机科学 2020-11-19 Jussi Viinikka , Antti Hyttinen , Johan Pensar , Mikko Koivisto

We consider the problem of estimating the differences between two causal directed acyclic graph (DAG) models with a shared topological order given i.i.d. samples from each model. This is of interest for example in genomics, where changes in…

统计方法学 · 统计学 2018-11-08 Yuhao Wang , Chandler Squires , Anastasiya Belyaeva , Caroline Uhler

Directed acyclic graphical models (DAGs) are often used to describe common structural properties in a family of probability distributions. This paper addresses the question of classifying DAGs up to an isomorphism. By considering Gaussian…

信息论 · 计算机科学 2014-12-24 Hajir Roozbehani , Yury Polyanskiy

Learning the structure of causal directed acyclic graphs (DAGs) is useful in many areas of machine learning and artificial intelligence, with wide applications. However, in the high-dimensional setting, it is challenging to obtain good…

机器学习 · 统计学 2024-05-27 Stephen Smith , Qing Zhou

Causal structures for observational survival data provide crucial information regarding the relationships between covariates and time-to-event. We derive motivation from the information theoretic source coding argument, and show that…

机器学习 · 计算机科学 2021-11-03 Ansh Kumar Sharma , Rahul Kukreja , Ranjitha Prasad , Shilpa Rao

Semantic parses are directed acyclic graphs (DAGs), so semantic parsing should be modeled as graph prediction. But predicting graphs presents difficult technical challenges, so it is simpler and more common to predict the linearized graphs…

计算与语言 · 计算机科学 2019-10-22 Federico Fancellu , Sorcha Gilroy , Adam Lopez , Mirella Lapata

Directed Acyclic Graphs (DAGs) are central to uncovering causal structure in complex systems, yet learning a single DAG from data is often challenging: model uncertainty, finite samples, and a combinatorially large search space frequently…

统计方法学 · 统计学 2026-05-19 Yunan Wu , Yue Wang , Chunlin Li , Chenglong Ye

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

Structural learning of directed acyclic graphs (DAGs) or Bayesian networks has been studied extensively under the assumption that data are independent. We propose a new Gaussian DAG model for dependent data which assumes the observations…

机器学习 · 统计学 2021-07-30 Hangjian Li , Oscar Hernan Madrid Padilla , Qing Zhou

Causal discovery from observational data is a challenging task that can only be solved up to a set of equivalent solutions, called an equivalence class. Such classes, which are often large in size, encode uncertainties about the orientation…

Social science theories often postulate causal relationships among a set of variables or events. Although directed acyclic graphs (DAGs) are increasingly used to represent these theories, their full potential has not yet been realized in…

机器学习 · 统计学 2024-01-17 Sourabh Balgi , Adel Daoud , Jose M. Peña , Geoffrey T. Wodtke , Jesse Zhou

In this paper, we tackle structure learning of Directed Acyclic Graphs (DAGs), with the idea of exploiting available prior knowledge of the domain at hand to guide the search of the best structure. In particular, we assume to know the…

统计方法学 · 统计学 2024-01-19 Thi Kim Hue Nguyen , Monica Chiogna , Davide Risso , Erika Banzato

This work addresses the NP-Hard problem of acyclic directed acyclic graph (DAG) partitioning problem. The acyclic partitioning problem is defined as partitioning the vertex set of a given directed acyclic graph into disjoint and…

数据结构与算法 · 计算机科学 2022-07-28 M. Yusuf Özkaya , Ümit V. Çatalyürek

An acyclic causal structure can be described with directed acyclic graph (DAG), where arrows indicate the possibility of direct causation. The task of learning this structure from data is known as "causal discovery." Diverse populations or…

机器学习 · 计算机科学 2024-10-17 Bijan Mazaheri , Spencer Gordon , Yuval Rabani , Leonard Schulman

A directed acyclic graph (DAG) partially represents the conditional independence structure among observations of a system if the local Markov condition holds, that is, if every variable is independent of its non-descendants given its…

信息论 · 计算机科学 2010-10-28 Bastian Steudel , Nihat Ay

The modeling of conversational context plays a vital role in emotion recognition from conversation (ERC). In this paper, we put forward a novel idea of encoding the utterances with a directed acyclic graph (DAG) to better model the…

计算与语言 · 计算机科学 2021-09-17 Weizhou Shen , Siyue Wu , Yunyi Yang , Xiaojun Quan

Statistical relationships in observed data can arise for several different reasons: the observed variables may be causally related, they may share a latent common cause, or there may be selection bias. Each of these scenarios can be…

统计理论 · 数学 2025-09-30 Ryan Carey , Marina Maciel Ansanelli , Elie Wolfe , Robin J. Evans