中文
相关论文

相关论文: Tree Search in DAG Space with Model-based Reinforc…

200 篇论文

Causal discovery amounts to learning a directed acyclic graph (DAG) that encodes a causal model. This model selection problem can be challenging due to its large combinatorial search space, particularly when dealing with non-parametric…

机器学习 · 统计学 2024-08-21 Yurou Liang , Oleksandr Zadorozhnyi , Mathias Drton

This work addresses the problem of learning directed acyclic graphs (DAGs) from nodal observations generated by a linear structural equation model. DAG learning is a central task in signal processing, machine learning, and causal inference,…

机器学习 · 计算机科学 2026-05-20 Samuel Rey , Madeline navarro , Gonzalo Mateos

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

Directed acyclic graphs (DAGs) encode a lot of information about a particular distribution in their structure. However, compute required to infer these structures is typically super-exponential in the number of variables, as inference…

机器学习 · 计算机科学 2023-06-13 Jeroen Berrevoets , Nabeel Seedat , Fergus Imrie , Mihaela van der Schaar

Causal discovery is a crucial initial step in establishing causality from empirical data and background knowledge. Numerous algorithms have been developed for this purpose. Among them, the score-matching method has demonstrated superior…

机器学习 · 统计学 2026-04-14 Hao Chen , Kai Yi

Recently directed acyclic graph (DAG) structure learning is formulated as a constrained continuous optimization problem with continuous acyclicity constraints and was solved iteratively through subproblem optimization. To further improve…

机器学习 · 计算机科学 2021-06-15 Yue Yu , Tian Gao , Naiyu Yin , Qiang Ji

Capturing the underlying structural causal relations represented by Directed Acyclic Graphs (DAGs) has been a fundamental task in various AI disciplines. Causal DAG learning via the continuous optimization framework has recently achieved…

机器学习 · 计算机科学 2024-06-11 Naiyu Yin , Tian Gao , Yue Yu , Qiang Ji

The aim in many sciences is to understand the mechanisms that underlie the observed distribution of variables, starting from a set of initial hypotheses. Causal discovery allows us to infer mechanisms as sets of cause and effect…

机器学习 · 计算机科学 2025-03-05 Ashka Shah , Adela DePavia , Nathaniel Hudson , Ian Foster , Rick Stevens

Discovering causal relationship using multivariate functional data has received a significant amount of attention very recently. In this article, we introduce a functional linear structural equation model for causal structure learning when…

统计方法学 · 统计学 2023-11-01 Saptarshi Roy , Raymond K. W. Wong , Yang Ni

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

Determining a causal DAG (directed acyclic graph) for a problem under consideration, is a major roadblock when doing Judea Pearl's Causal Inference (CI) in Statistics. The same problem arises when doing CI in Artificial Intelligence (AI)…

人工智能 · 计算机科学 2022-11-02 Robert R. Tucci

This paper proposes an online tree-based Bayesian approach for reinforcement learning. For inference, we employ a generalised context tree model. This defines a distribution on multivariate Gaussian piecewise-linear models, which can be…

机器学习 · 统计学 2014-05-05 Nikolaos Tziortziotis , Christos Dimitrakakis , Konstantinos Blekas

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

Causal inference methods for observational data are increasingly recognized as a valuable complement to randomized clinical trials (RCTs). They can, under strong assumptions, emulate RCTs or help refine their focus. Our approach to causal…

统计方法学 · 统计学 2024-08-14 Carlo Berzuini , Davide Luciani , Hiren C. Patel

Local causal discovery is of great practical significance, as there are often situations where the discovery of the global causal structure is unnecessary, and the interest lies solely on a single target variable. Most existing local…

机器学习 · 计算机科学 2024-03-25 Haoyue Dai , Ignavier Ng , Yujia Zheng , Zhengqing Gao , Kun Zhang

Learning a faithful directed acyclic graph (DAG) from samples of a joint distribution is a challenging combinatorial problem, owing to the intractable search space superexponential in the number of graph nodes. A recent breakthrough…

机器学习 · 计算机科学 2019-04-24 Yue Yu , Jie Chen , Tian Gao , Mo Yu

We develop a novel convolutional architecture tailored for learning from data defined over directed acyclic graphs (DAGs). DAGs can be used to model causal relationships among variables, but their nilpotent adjacency matrices pose unique…

机器学习 · 计算机科学 2024-05-07 Samuel Rey , Hamed Ajorlou , Gonzalo Mateos

In the context of inferring a Bayesian network structure (directed acyclic graph, DAG for short), we devise a non-reversible continuous time Markov chain, the ``Causal Zig-Zag sampler'', that targets a probability distribution over classes…

机器学习 · 统计学 2024-09-12 Moritz Schauer , Marcel Wienöbst

It is a long-standing question to discover causal relations among a set of variables in many empirical sciences. Recently, Reinforcement Learning (RL) has achieved promising results in causal discovery from observational data. However,…

机器学习 · 计算机科学 2021-09-16 Xiaoqiang Wang , Yali Du , Shengyu Zhu , Liangjun Ke , Zhitang Chen , Jianye Hao , Jun Wang

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