中文
相关论文

相关论文: Optimizing regularized Cholesky score for order-ba…

200 篇论文

We consider the problem of learning a Bayesian network or directed acyclic graph (DAG) model from observational data. A number of constraint-based, score-based and hybrid algorithms have been developed for this purpose. For constraint-based…

统计理论 · 数学 2019-07-30 Garvesh Raskutti , Caroline Uhler

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

Bayesian network is a frequently-used method for fault detection and diagnosis in industrial processes. The basis of Bayesian network is structure learning which learns a directed acyclic graph (DAG) from data. However, the search space…

人工智能 · 计算机科学 2023-02-07 Zhichao Chen , Zhiqiang Ge

Directed acyclic graphs (DAGs) constitute a central modeling tool to enable principled reasoning about cause-effect interactions in complex systems. However, since the causal structure underlying a group of variables is often unknown and…

机器学习 · 统计学 2026-05-25 Gonzalo Mateos , Samuel Rey , Hamed Ajorlou , Mariano Tepper

Regularization improves generalization of supervised models to out-of-sample data. Prior works have shown that prediction in the causal direction (effect from cause) results in lower testing error than the anti-causal direction. However,…

机器学习 · 计算机科学 2020-09-29 Trent Kyono , Yao Zhang , Mihaela van der Schaar

The discovery of causal relationships from observational data is very challenging. Many recent approaches rely on complexity or uncertainty concepts to impose constraints on probability distributions, aiming to identify specific classes of…

统计方法学 · 统计学 2024-04-09 Aramayis Dallakyan , Yang Ni

In the algorithm Intersort, Chevalley et al. (2024) proposed a score-based method to discover the causal order of variables in a Directed Acyclic Graph (DAG) model, leveraging interventional data to outperform existing methods. However, as…

机器学习 · 计算机科学 2024-10-14 Mathieu Chevalley , Arash Mehrjou , Patrick Schwab

Existing score-based methods for directed acyclic graph (DAG) learning from observational data struggle to recover the causal graph accurately and sample-efficiently. To overcome this, in this study, we propose DrBO (DAG recovery via…

机器学习 · 计算机科学 2025-01-28 Bao Duong , Sunil Gupta , Thin Nguyen

We develop a penalized likelihood estimation framework to estimate the structure of Gaussian Bayesian networks from observational data. In contrast to recent methods which accelerate the learning problem by restricting the search space, our…

统计方法学 · 统计学 2015-12-24 Bryon Aragam , Qing Zhou

In Bayesian Network Structure Learning (BNSL), one is given a variable set and parent scores for each variable and aims to compute a DAG, called Bayesian network, that maximizes the sum of parent scores, possibly under some structural…

数据结构与算法 · 计算机科学 2022-04-07 Niels Grüttemeier , Christian Komusiewicz , Nils Morawietz

Existing approaches to differentiable structure learning of directed acyclic graphs (DAGs) rely on strong identifiability assumptions in order to guarantee that global minimizers of the acyclicity-constrained optimization problem identifies…

机器学习 · 统计学 2024-11-28 Chang Deng , Kevin Bello , Pradeep Ravikumar , Bryon Aragam

Estimating the structure of directed acyclic graphs (DAGs) of features (variables) plays a vital role in revealing the latent data generation process and providing causal insights in various applications. Although there have been many…

机器学习 · 计算机科学 2024-03-06 Shaohua Fan , Shuyang Zhang , Xiao Wang , Chuan Shi

Learning the structure of Directed Acyclic Graphs (DAGs) presents a significant challenge due to the vast combinatorial search space of possible graphs, which scales exponentially with the number of nodes. Recent advancements have redefined…

机器学习 · 计算机科学 2024-11-01 Klea Ziu , Slavomír Hanzely , Loka Li , Kun Zhang , Martin Takáč , Dmitry Kamzolov

Discovering the causal relationship via recovering the directed acyclic graph (DAG) structure from the observed data is a well-known challenging combinatorial problem. When there are latent variables, the problem becomes even more…

机器学习 · 统计学 2023-11-02 Yunfeng Cai , Xu Li , Minging Sun , Ping Li

Modeling the associations between real world entities from their multivariate cross-sectional profiles can provide cues into the concerted working of these entities as a system. Several techniques have been proposed for deciphering these…

机器学习 · 计算机科学 2025-01-07 Radha Nagarajan , Marco Scutari

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

The graph structure of a Bayesian network (BN) can be learned from data using the well-known score-and-search approach. Previous work has shown that incorporating structured representations of the conditional probability distributions…

机器学习 · 计算机科学 2022-06-22 Charupriya Sharma , Peter van Beek

Learning the directed acyclic graph (DAG) structure of a Bayesian network from observational data is a notoriously difficult problem for which many hardness results are known. In this paper we propose a provably polynomial-time algorithm…

机器学习 · 计算机科学 2019-06-04 Asish Ghoshal , Jean Honorio

Acyclic model, often depicted as a directed acyclic graph (DAG), has been widely employed to represent directional causal relations among collected nodes. In this article, we propose an efficient method to learn linear non-Gaussian DAG in…

机器学习 · 统计学 2021-11-02 Ruixuan Zhao , Xin He , Junhui Wang

We consider the problem of learning the underlying causal structure among a set of variables, which are assumed to follow a Bayesian network or, more specifically, a linear recursive structural equation model (SEM) with the associated…

统计理论 · 数学 2025-08-05 Anamitra Chaudhuri , Anirban Bhattacharya , Yang Ni