中文
相关论文

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

200 篇论文

This paper addresses the problem of learning a sparse structure Bayesian network from high-dimensional discrete data. Compared to continuous Bayesian networks, learning a discrete Bayesian network is a challenging problem due to the large…

机器学习 · 计算机科学 2022-09-27 Nazanin Shajoonnezhad , Amin Nikanjam

Recently, reinforcement learning (RL) has proved a promising alternative for conventional local heuristics in score-based approaches to learning directed acyclic causal graphs (DAGs) from observational data. However, the intricate…

机器学习 · 计算机科学 2025-06-02 Bao Duong , Hung Le , Biwei Huang , Thin Nguyen

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 discrete Bayesian network is a directed acyclic graph (DAG) consisting of categorical variables. Two popular approaches for DBN modeling include classification and nonparametric methods. However, both methods often require a large number…

统计方法学 · 统计学 2026-04-29 Alexander Dombowsky , David B. Dunson

Random directed acyclic graphs (DAGs) based on imposing an order on Erd\H{o}s-R\'enyi and scale free random graphs are widely used for evaluating causal discovery algorithms. We show that in such DAGs, the set of nodes reachable via open…

统计方法学 · 统计学 2026-05-08 Alexander G. Reisach , Antoine Chambaz , Gilles Blanchard , Sebastian Weichwald

Bayesian networks are basic graphical models, used widely both in statistics and artificial intelligence. These statistical models of conditional independence structure are described by acyclic directed graphs whose nodes correspond to…

最优化与控制 · 数学 2010-12-01 Raymond Hemmecke , Silvia Lindner , Milan Studený

Bayesian causal discovery aims to infer the posterior distribution over causal models from observed data, quantifying epistemic uncertainty and benefiting downstream tasks. However, computational challenges arise due to joint inference over…

机器学习 · 计算机科学 2023-12-11 Yashas Annadani , Nick Pawlowski , Joel Jennings , Stefan Bauer , Cheng Zhang , Wenbo Gong

Learning the structure of Bayesian networks is a difficult combinatorial optimization problem. In this paper, we consider learning of tree-augmented naive Bayes (TAN) structures for Bayesian network classifiers with discrete input features.…

机器学习 · 计算机科学 2020-08-24 Wolfgang Roth , Franz Pernkopf

A growing body of work has begun to study intervention design for efficient structure learning of causal directed acyclic graphs (DAGs). A typical setting is a causally sufficient setting, i.e. a system with no latent confounders, selection…

Given data sampled from a number of variables, one is often interested in the underlying causal relationships in the form of a directed acyclic graph. In the general case, without interventions on some of the variables it is only possible…

机器学习 · 统计学 2017-12-05 Christopher Nowzohour , Peter Bühlmann

Gaussian graphical models are of great interest in statistical learning. Because the conditional independencies between different nodes correspond to zero entries in the inverse covariance matrix of the Gaussian distribution, one can learn…

机器学习 · 计算机科学 2010-11-02 Katya Scheinberg , Shiqian Ma , Donald Goldfarb

We consider the joint sparse estimation of regression coefficients and the covariance matrix for covariates in a high-dimensional regression model, where the predictors are both relevant to a response variable of interest and functionally…

统计理论 · 数学 2020-04-21 Xuan Cao , Kyoungjae Lee

One of the basic tasks for Bayesian networks (BNs) is that of learning a network structure from data. The BN-learning problem is NP-hard, so the standard solution is heuristic search. Many approaches have been proposed for this task, but…

机器学习 · 计算机科学 2012-07-09 Marc Teyssier , Daphne Koller

Bayesian causal discovery offers the power to quantify epistemic uncertainties among a broad range of structurally diverse causal theories potentially explaining the data, represented in forms of directed acyclic graphs (DAGs). However,…

机器学习 · 计算机科学 2024-08-30 Nu Hoang , Bao Duong , Thin Nguyen

Bayesian networks are probabilistic graphical models with a wide range of application areas including gene regulatory networks inference, risk analysis and image processing. Learning the structure of a Bayesian network (BNSL) from discrete…

人工智能 · 计算机科学 2021-06-24 Fulya Trösser , Simon de Givry , George Katsirelos

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

Learning a Bayesian network (BN) from data can be useful for decision-making or discovering causal relationships. However, traditional methods often fail in modern applications, which exhibit a larger number of observed variables than data…

统计计算 · 统计学 2018-06-26 Raj Agrawal , Tamara Broderick , Caroline Uhler

We deal with the combinatorial problem of learning directed acyclic graph (DAG) structure from observational data adhering to a linear structural equation model (SEM). Leveraging advances in differentiable, nonconvex characterizations of…

机器学习 · 计算机科学 2024-03-14 Seyed Saman Saboksayr , Gonzalo Mateos , Mariano Tepper

Heretofore, learning the directed acyclic graphs (DAGs) that encode the cause-effect relationships embedded in observational data is a computationally challenging problem. A recent trend of studies has shown that it is possible to recover…

机器学习 · 计算机科学 2023-07-18 Bao Duong , Thin Nguyen

We explore if it is possible to learn a directed acyclic graph (DAG) from data without imposing explicitly the acyclicity constraint. In particular, for Gaussian distributions, we frame structural learning as a sparse matrix factorization…

机器学习 · 统计学 2020-06-05 Gherardo Varando