中文
相关论文

相关论文: Turbocharging Treewidth-Bounded Bayesian Network S…

200 篇论文

In this paper, we study the problem of structure learning for Bayesian networks in which nodes take discrete values. The problem is NP-hard in general but we show that under certain conditions we can recover the true structure of a Bayesian…

机器学习 · 计算机科学 2021-02-19 Adarsh Barik , Jean Honorio

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

The motivation for this paper is to apply Bayesian structure learning using Model Averaging in large-scale networks. Currently, Bayesian model averaging algorithm is applicable to networks with only tens of variables, restrained by its…

机器学习 · 计算机科学 2012-10-19 Yang Lu , Mengying Wang , Menglu Li , Qili Zhu , Bo Yuan

Traditionally, Bayesian network structure learning is often carried out at a central site, in which all data is gathered. However, in practice, data may be distributed across different parties (e.g., companies, devices) who intend to…

机器学习 · 计算机科学 2022-04-05 Ignavier Ng , Kun Zhang

Modern neural networks tend to be overconfident on unseen, noisy or incorrectly labelled data and do not produce meaningful uncertainty measures. Bayesian deep learning aims to address this shortcoming with variational approximations (such…

机器学习 · 统计学 2018-05-28 Nick Pawlowski , Andrew Brock , Matthew C. H. Lee , Martin Rajchl , Ben Glocker

Modern deep learning tools are remarkably effective in addressing intricate problems. However, their operation as black-box models introduces increased uncertainty in predictions. Additionally, they contend with various challenges,…

机器学习 · 计算机科学 2024-04-09 Sourav Ganguly , Saprativa Bhattacharjee

Bayesian additive regression trees (BART) (Chipman et. al., 2010) is a powerful predictive model that often outperforms alternative models at out-of-sample prediction. BART is especially well-suited to settings with unstructured predictor…

机器学习 · 统计学 2019-03-15 Jingyu He , Saar Yalov , P. Richard Hahn

Previous work has shown that the problem of learning the optimal structure of a Bayesian network can be formulated as a shortest path finding problem in a graph and solved using A* search. In this paper, we improve the scalability of this…

人工智能 · 计算机科学 2012-02-20 Brandon Malone , Changhe Yuan , Eric A. Hansen , Susan Bridges

In literature there are several studies on the performance of Bayesian network structure learning algorithms. The focus of these studies is almost always the heuristics the learning algorithms are based on, i.e. the maximisation algorithms…

机器学习 · 统计学 2012-08-28 Marco Scutari , Adriana Brogini

Bayesian networks (BNs) are a widely used class of probabilistic graphical models employed in numerous application domains. However, inferring the network's graphical structure from data remains challenging. Bayesian structure learners…

机器学习 · 计算机科学 2025-11-19 William Zhao , Guy Van den Broeck , Benjie Wang

We present a novel approach for constrained Bayesian inference. Unlike current methods, our approach does not require convexity of the constraint set. We reduce the constrained variational inference to a parametric optimization over the…

机器学习 · 计算机科学 2013-09-27 Oluwasanmi Koyejo , Joydeep Ghosh

Deciding what to sense is a crucial task, made harder by dependencies and by a nonadditive utility function. We develop approximation algorithms for selecting an optimal set of measurements, under a dependency structure modeled by a…

人工智能 · 计算机科学 2012-06-18 Yan Radovilsky , Solomon Eyal Shimony

We develop a framework for applying treewidth-based dynamic programming on graphs with "hybrid structure", i.e., with parts that may not have small treewidth but instead possess other structural properties. Informally, this is achieved by…

数据结构与算法 · 计算机科学 2019-08-28 Eduard Eiben , Robert Ganian , Thekla Hamm , O-joung Kwon

Recently two search algorithms, A* and breadth-first branch and bound (BFBnB), were developed based on a simple admissible heuristic for learning Bayesian network structures that optimize a scoring function. The heuristic represents a…

人工智能 · 计算机科学 2012-10-19 Changhe Yuan , Brandon Malone

Big Data often presents as massive non-probability samples. Not only is the selection mechanism often unknown, but larger data volume amplifies the relative contribution of selection bias to total error. Existing bias adjustment approaches…

统计方法学 · 统计学 2022-03-29 Ali Rafei , Carol A. C. Flannagan , Brady T. West , Michael R. Elliott

Radio signal-based (indoor) localisation technique is important for IoT applications such as smart factory and warehouse. Through machine learning, especially neural networks methods, more accurate mapping from signal features to target…

机器学习 · 计算机科学 2022-03-09 Xingchi Liu , Peizheng Li , Ziming Zhu

We apply Bayesian Additive Regression Tree (BART) principles to training an ensemble of small neural networks for regression tasks. Using Markov Chain Monte Carlo, we sample from the posterior distribution of neural networks that have a…

机器学习 · 统计学 2024-04-09 Danielle Van Boxel

Learning-based methods for inverse problems, adapting to the data's inherent structure, have become ubiquitous in the last decade. Besides empirical investigations of their often remarkable performance, an increasing number of works…

This paper addresses the need for deep learning models to integrate well-defined constraints into their outputs, driven by their application in surrogate models, learning with limited data and partial information, and scenarios requiring…

机器学习 · 统计学 2024-07-02 Rahul Rathnakumar , Jiayu Huang , Hao Yan , Yongming Liu

Many Bayesian network modelling applications suffer from the issue of data scarcity. Hence the use of expert judgement often becomes necessary to determine the parameters of the conditional probability tables (CPTs) throughout the network.…

统计方法学 · 统计学 2025-10-02 Kieran Drury , Martine J. Barons , Jim Q. Smith