中文
相关论文

相关论文: Integer Programming for Causal Structure Learning …

200 篇论文

Learning the structure of dependence relations between variables is a pervasive issue in the statistical literature. A directed acyclic graph (DAG) can represent a set of conditional independences, but different DAGs may encode the same set…

统计方法学 · 统计学 2021-02-15 Federico Castelletti , Stefano Peluso

Traditional causal discovery methods often depend on strong, untestable assumptions, making them unreliable in real-world applications. In this context, Large Language Models (LLMs) have emerged as a promising alternative for extracting…

人工智能 · 计算机科学 2026-03-31 Federico Baldo , Simon Ferreira , Charles K. Assaad

Conventional methods for causal structure learning from data face significant challenges due to combinatorial search space. Recently, the problem has been formulated into a continuous optimization framework with an acyclicity constraint to…

机器学习 · 计算机科学 2022-06-06 Hristo Petkov , Colin Hanley , Feng Dong

A directed acyclic graph (DAG) is the most common graphical model for representing causal relationships among a set of variables. When restricted to using only observational data, the structure of the ground truth DAG is identifiable only…

数据结构与算法 · 计算机科学 2018-09-12 AmirEmad Ghassami , Saber Salehkaleybar , Negar Kiyavash , Kun Zhang

Directed Acyclic Graphs (DAGs) provide a powerful framework to model causal relationships among variables in multivariate settings; in addition, through the do-calculus theory, they allow for the identification and estimation of causal…

机器学习 · 统计学 2022-01-31 Federico Castelletti , Alessandro Mascaro

Bayesian networks represent relations between variables using a directed acyclic graph (DAG). Learning the DAG is an NP-hard problem and exact learning algorithms are feasible only for small sets of variables. We propose two scalable…

机器学习 · 计算机科学 2021-07-02 Pierre Gillot , Pekka Parviainen

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…

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

Causal processes in biomedicine may contain cycles, evolve over time or differ between populations. However, many graphical models cannot accommodate these conditions. We propose to model causation using a mixture of directed cyclic graphs…

机器学习 · 统计学 2020-09-08 Eric V. Strobl

Hierarchical models for regionally aggregated disease incidence data commonly involve region specific latent random effects that are modeled jointly as having a multivariate Gaussian distribution. The covariance or precision matrix…

统计方法学 · 统计学 2019-04-30 Abhirup Datta , Sudipto Banerjee , James S. Hodges

The estimator of a causal directed acyclic graph (DAG) with the PC algorithm is known to be consistent based on independent and identically distributed samples. In this paper, we consider the scenario when the multivariate samples are…

统计方法学 · 统计学 2023-11-07 Rahul Biswas , Somabha Mukherjee

In this paper, we propose a score-based normalizing flow method called DAG-NF to learn dependencies of input observation data. Inspired by Grad-CAM in computer vision, we use jacobian matrix of output on input as causal relationships and…

机器学习 · 计算机科学 2020-10-08 Xiongren Chen

Understanding the complex mechanisms of the brain can be unraveled by extracting the Dynamic Effective Connectome (DEC). Recently, score-based Directed Acyclic Graph (DAG) discovery methods have shown significant improvements in extracting…

神经元与认知 · 定量生物学 2024-03-12 Abdolmahdi Bagheri , Mohammad Pasande , Kevin Bello , Babak Nadjar Araabi , Alireza Akhondi-Asl

Uncovering causal structures from observational data is crucial for understanding complex systems and making informed decisions. While reinforcement learning (RL) has shown promise in identifying these structures in the form of a directed…

机器学习 · 计算机科学 2026-03-24 Dong Li , Zhengzhang Chen , Xujiang Zhao , Linlin Yu , Zhong Chen , Yi He , Haifeng Chen , Chen Zhao

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

Inferring causal relationships as directed acyclic graphs (DAGs) is an important but challenging problem. Differentiable Causal Discovery (DCD) is a promising approach to this problem, framing the search as a continuous optimization. But…

机器学习 · 计算机科学 2024-06-28 Achille Nazaret , Justin Hong , Elham Azizi , David Blei

The use of directed acyclic graphs (DAGs) to represent conditional independence relations among random variables has proved fruitful in a variety of ways. Recursive structural equation models are one kind of DAG model. However,…

人工智能 · 计算机科学 2013-02-21 Peter L. Spirtes

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

The increasing availability of interventional data offers new opportunities for causal discovery, with gene perturbation studies providing a prominent example. Such data are typically count-valued and subject to substantial measurement…

统计方法学 · 统计学 2026-03-30 Yijiao Zhang , Hongzhe Li

We address the problem of learning the topology of directed acyclic graphs (DAGs) from nodal observations, which adhere to a linear structural equation model. Recent advances framed the combinatorial DAG structure learning task as a…

机器学习 · 计算机科学 2024-09-13 Samuel Rey , Seyed Saman Saboksayr , Gonzalo Mateos