中文
相关论文

相关论文: A Theoretical Analysis of the BDeu Scores in Bayes…

200 篇论文

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

It is well known in the literature that the problem of learning the structure of Bayesian networks is very hard to tackle: its computational complexity is super-exponential in the number of nodes in the worst case and polynomial in most…

统计计算 · 统计学 2017-04-14 Marco Scutari

The property of perfectness plays an important role in the theory of Bayesian networks. First, the existence of perfect distributions for arbitrary sets of variables and directed acyclic graphs implies that various methods for reading…

人工智能 · 计算机科学 2012-12-12 Christopher Meek , David Maxwell Chickering

Analysis of competing risks data plays an important role in the lifetime data analysis. Recently Feizjavadian and Hashemi (Computational Statistics and Data Analysis, vol. 82, 19-34, 2015) provided a classical inference of a competing risks…

统计方法学 · 统计学 2021-05-04 Debashis Samanta , Debasis Kundu

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

Structural learning of Bayesian Networks (BNs) is a NP-hard problem, which is further complicated by many theoretical issues, such as the I-equivalence among different structures. In this work, we focus on a specific subclass of BNs, named…

机器学习 · 计算机科学 2018-10-24 Daniele Ramazzotti , Marco S. Nobile , Marco Antoniotti , Alex Graudenzi

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

The problem of learning discrete Bayesian networks from data is encoded as a weighted MAX-SAT problem and the MaxWalkSat local search algorithm is used to address it. For each dataset, the per-variable summands of the (BDeu) marginal…

人工智能 · 计算机科学 2012-06-18 James Cussens

We investigate the parameterized complexity of Bayesian Network Structure Learning (BNSL), a classical problem that has received significant attention in empirical but also purely theoretical studies. We follow up on previous works that…

数据结构与算法 · 计算机科学 2026-02-12 Robert Ganian , Viktoriia Korchemna

Bayesian neural networks (BNNs) have recently gained popularity due to their ability to quantify model uncertainty. However, specifying a prior for BNNs that captures relevant domain knowledge is often extremely challenging. In this work,…

机器学习 · 计算机科学 2024-02-22 Dylan Sam , Rattana Pukdee , Daniel P. Jeong , Yewon Byun , J. Zico Kolter

Causal Bayesian Networks provide an important tool for reasoning under uncertainty with potential application to many complex causal systems. Structure learning algorithms that can tell us something about the causal structure of these…

机器学习 · 计算机科学 2024-04-15 Neville K Kitson , Anthony C Constantinou

The key distinguishing property of a Bayesian approach is marginalization instead of optimization, not the prior, or Bayes rule. Bayesian inference is especially compelling for deep neural networks. (1) Neural networks are typically…

机器学习 · 计算机科学 2020-01-30 Andrew Gordon Wilson

We study Individual Fairness (IF) for Bayesian neural networks (BNNs). Specifically, we consider the $\epsilon$-$\delta$-individual fairness notion, which requires that, for any pair of input points that are $\epsilon$-similar according to…

机器学习 · 计算机科学 2023-04-24 Alice Doherty , Matthew Wicker , Luca Laurenti , Andrea Patane

Some machine learning applications require continual learning - where data comes in a sequence of datasets, each is used for training and then permanently discarded. From a Bayesian perspective, continual learning seems straightforward:…

机器学习 · 统计学 2019-02-19 Sebastian Farquhar , Yarin Gal

In this paper we address the problem of learning the structure of a Bayesian network in domains with continuous variables. This task requires a procedure for comparing different candidate structures. In the Bayesian framework, this is done…

人工智能 · 计算机科学 2013-01-18 Nir Friedman , Iftach Nachman

Traditional approaches to Bayes net structure learning typically assume little regularity in graph structure other than sparseness. However, in many cases, we expect more systematicity: variables in real-world systems often group into…

机器学习 · 计算机科学 2012-07-02 Vikash Mansinghka , Charles Kemp , Thomas Griffiths , Joshua Tenenbaum

In many domains, we are interested in analyzing the structure of the underlying distribution, e.g., whether one variable is a direct parent of the other. Bayesian model-selection attempts to find the MAP model and use its structure to…

机器学习 · 计算机科学 2013-01-18 Nir Friedman , Daphne Koller

One of the key elements of probabilistic seismic risk assessment studies is the fragility curve, which represents the conditional probability of failure of a mechanical structure for a given scalar measure derived from seismic ground…

应用统计 · 统计学 2024-04-17 Antoine Van Biesbroeck , Clement Gauchy , Cyril Feau , Josselin Garnier

Bayesian neural networks (BNNs) can account for both aleatoric and epistemic uncertainty. However, in BNNs the priors are often specified over the weights which rarely reflects true prior knowledge in large and complex neural network…

机器学习 · 计算机科学 2023-01-25 Vishnu Raj , Tianyu Cui , Markus Heinonen , Pekka Marttinen

A significant theoretical advantage of search-and-score methods for learning Bayesian Networks is that they can accept informative prior beliefs for each possible network, thus complementing the data. In this paper, a method is presented…

人工智能 · 计算机科学 2014-08-12 Giorgos Borboudakis , Ioannis Tsamardinos