中文
相关论文

相关论文: Bayesian Network Structure Learning with Permutati…

200 篇论文

Score-based approaches in the structure learning task are thriving because of their scalability. Continuous relaxation has been the key reason for this advancement. Despite achieving promising outcomes, most of these methods are still…

机器学习 · 计算机科学 2023-09-07 Quang-Duy Tran , Phuoc Nguyen , Bao Duong , Thin Nguyen

A Bayesian network is a widely used probabilistic graphical model with applications in knowledge discovery and prediction. Learning a Bayesian network (BN) from data can be cast as an optimization problem using the well-known…

人工智能 · 计算机科学 2020-09-01 Zhenyu A. Liao , Charupriya Sharma , James Cussens , Peter van Beek

Score-based algorithms that learn Bayesian Network (BN) structures provide solutions ranging from different levels of approximate learning to exact learning. Approximate solutions exist because exact learning is generally not applicable to…

人工智能 · 计算机科学 2020-12-02 Zhigao Guo , Anthony C. Constantinou

Learning a Bayesian network is an NP-hard problem and with an increase in the number of nodes, classical algorithms for learning the structure of Bayesian networks become inefficient. In recent years, some methods and algorithms for…

机器学习 · 计算机科学 2022-08-23 Yury Kaminsky , Irina Deeva

Bayesian Networks (BNs) have become increasingly popular over the last few decades as a tool for reasoning under uncertainty in fields as diverse as medicine, biology, epidemiology, economics and the social sciences. This is especially true…

机器学习 · 计算机科学 2022-10-27 Neville K. Kitson , Anthony C. Constantinou , Zhigao Guo , Yang Liu , Kiattikun Chobtham

There is a growing trend in molecular and synthetic biology of using mechanistic (non machine learning) models to design biomolecular networks. Once designed, these networks need to be validated by experimental results to ensure the…

定量方法 · 定量生物学 2020-11-26 Ruby Sedgwick , John Goertz , Molly Stevens , Ruth Misener , Mark van der Wilk

Recently several researchers have investigated techniques for using data to learn Bayesian networks containing compact representations for the conditional probability distributions (CPDs) stored at each node. The majority of this work has…

机器学习 · 计算机科学 2015-05-19 David Maxwell Chickering , David Heckerman , Christopher Meek

Structure learning of Bayesian networks is an important problem that arises in numerous machine learning applications. In this work, we present a novel approach for learning the structure of Bayesian networks using the solution of an…

机器学习 · 计算机科学 2012-11-22 Tuhin Sahai , Stefan Klus , Michael Dellnitz

This work initiates a systematic investigation of testing high-dimensional structured distributions by focusing on testing Bayesian networks -- the prototypical family of directed graphical models. A Bayesian network is defined by a…

数据结构与算法 · 计算机科学 2020-01-28 Clement Canonne , Ilias Diakonikolas , Daniel Kane , Alistair Stewart

Explosive growth in data and availability of cheap computing resources have sparked increasing interest in Big learning, an emerging subfield that studies scalable machine learning algorithms, systems, and applications with Big Data.…

机器学习 · 计算机科学 2017-03-02 Jun Zhu , Jianfei Chen , Wenbo Hu , Bo Zhang

We introduce semiparametric Bayesian networks that combine parametric and nonparametric conditional probability distributions. Their aim is to incorporate the advantages of both components: the bounded complexity of parametric models and…

机器学习 · 计算机科学 2021-09-08 David Atienza , Concha Bielza , Pedro Larrañaga

Bayesian Neural Networks (BNNs) offer probability distributions for model parameters, enabling uncertainty quantification in predictions. However, they often underperform compared to deterministic neural networks. Utilizing mutual learning…

机器学习 · 计算机科学 2024-07-04 Cuong Pham , Cuong C. Nguyen , Trung Le , Dinh Phung , Gustavo Carneiro , Thanh-Toan Do

Permutation testing in linear models, where the number of nuisance coefficients is smaller than the sample size, is a well-studied topic. The common approach of such tests is to permute residuals after regressing on the nuisance covariates.…

统计方法学 · 统计学 2020-10-09 Jesse Hemerik , Magne Thoresen , Livio Finos

Most empirical studies of complex networks do not return direct, error-free measurements of network structure. Instead, they typically rely on indirect measurements that are often error-prone and unreliable. A fundamental problem in…

社会与信息网络 · 计算机科学 2021-03-10 Jean-Gabriel Young , George T. Cantwell , M. E. J. Newman

In this paper we address the problem of discretization in the context of learning Bayesian networks (BNs) from data containing both continuous and discrete variables. We describe a new technique for <EM>multivariate</EM> discretization,…

人工智能 · 计算机科学 2013-02-01 Stefano Monti , Gregory F. Cooper

Bayesian neural Networks (BNNs) are a promising method of obtaining statistical uncertainties for neural network predictions but with a higher computational overhead which can limit their practical usage. This work explores the use of high…

机器学习 · 计算机科学 2020-09-09 Himanshu Sharma , Elise Jennings

In this paper, we provide new complexity results for algorithms that learn discrete-variable Bayesian networks from data. Our results apply whenever the learning algorithm uses a scoring criterion that favors the simplest model able to…

机器学习 · 计算机科学 2012-12-12 David Maxwell Chickering , Christopher Meek , David Heckerman

We explore the issue of refining an existent Bayesian network structure using new data which might mention only a subset of the variables. Most previous works have only considered the refinement of the network's conditional probability…

人工智能 · 计算机科学 2013-02-28 Wai Lam , Fahiem Bacchus

Using a Bayesian network to analyze the causal relationship between nodes is a hot spot. The existing network learning algorithms are mainly constraint-based and score-based network generation methods. The constraint-based method is mainly…

机器学习 · 计算机科学 2022-12-07 Baokui Mou

Bayesian structure learning is the NP-hard problem of discovering a Bayesian network that optimally represents a given set of training data. In this paper we study the computational worst-case complexity of exact Bayesian structure learning…

机器学习 · 计算机科学 2012-03-19 Sebastian Ordyniak , Stefan Szeider