中文
相关论文

相关论文: Reliable and Efficient Inference of Bayesian Netwo…

200 篇论文

Bayesian Networks (BNs) are useful tools giving a natural and compact representation of joint probability distributions. In many applications one needs to learn a Bayesian Network (BN) from data. In this context, it is important to…

机器学习 · 计算机科学 2012-07-02 Or Zuk , Shiri Margel , Eytan Domany

Models with dimension more than the available sample size are now commonly used in various applications. A sensible inference is possible using a lower-dimensional structure. In regression problems with a large number of predictors, the…

统计理论 · 数学 2025-11-25 Sayantan Banerjee , Ismaël Castillo , Subhashis Ghosal

An algorithm for automated construction of a sparse Bayesian network given an unstructured probabilistic model and causal domain information from an expert has been developed and implemented. The goal is to obtain a network that explicitly…

人工智能 · 计算机科学 2013-04-08 Sampath Srinivas , Stuart Russell , Alice M. Agogino

Network inference has been extensively studied in several fields, such as systems biology and social sciences. Learning network topology and internal dynamics is essential to understand mechanisms of complex systems. In particular, sparse…

机器学习 · 统计学 2022-06-13 Yasen Wang , Junyang Jin , Jorge Goncalves

Bayesian network is a complete model for the variables and their relationships, it can be used to answer probabilistic queries about them. A Bayesian network can thus be considered a mechanism for automatically applying Bayes' theorem to…

人工智能 · 计算机科学 2010-11-08 Jianguo Ding

In a traditional Gaussian graphical model, data homogeneity is routinely assumed with no extra variables affecting the conditional independence. In modern genomic datasets, there is an abundance of auxiliary information, which often gets…

统计方法学 · 统计学 2023-08-16 Yabo Niu , Yang Ni , Debdeep Pati , Bani K. Mallick

While it is commonly observed in practice that pruning networks to a certain level of sparsity can improve the quality of the features, a theoretical explanation of this phenomenon remains elusive. In this work, we investigate this by…

机器学习 · 统计学 2024-06-14 Nuri Mert Vural , Murat A. Erdogdu

Machine learning provides algorithms that can learn from data and make inferences or predictions on data. Bayesian networks are a class of graphical models that allow to represent a collection of random variables and their condititional…

人工智能 · 计算机科学 2019-01-08 Robert Leppert , Karl-Heinz Zimmermann

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

Joint distributions over many variables are frequently modeled by decomposing them into products of simpler, lower-dimensional conditional distributions, such as in sparsely connected Bayesian networks. However, automatically learning such…

机器学习 · 计算机科学 2013-01-07 Scott Davies , Andrew Moore

Learning the structure of Bayesian networks from data provides insights into underlying processes and the causal relationships that generate the data, but its usefulness depends on the homogeneity of the data population, a condition often…

Bayesian learning is a powerful learning framework which combines the external information of the data (background information) with the internal information (training data) in a logically consistent way in inference and prediction. By…

机器学习 · 统计学 2026-02-11 Erdong Guo , David Draper

A Bayesian network is a directed acyclic graph that represents statistical dependencies between variables of a joint probability distribution. A fundamental task in data science is to learn a Bayesian network from observed data.…

数据结构与算法 · 计算机科学 2021-05-21 Niels Grüttemeier , Christian Komusiewicz , Nils Morawietz

Learning Bayesian networks is often cast as an optimization problem, where the computational task is to find a structure that maximizes a statistically motivated score. By and large, existing learning tools address this optimization problem…

机器学习 · 计算机科学 2013-01-30 Nir Friedman , Iftach Nachman , Dana Pe'er

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…

人工智能 · 计算机科学 2018-11-14 Zhenyu A. Liao , Charupriya Sharma , James Cussens , Peter van Beek

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

Bayesian networks, with structure given by a directed acyclic graph (DAG), are a popular class of graphical models. However, learning Bayesian networks from discrete or categorical data is particularly challenging, due to the large…

统计方法学 · 统计学 2018-02-06 Jiaying Gu , Fei Fu , Qing Zhou

We present an algorithm to identify sparse dependence structure in continuous and non-Gaussian probability distributions, given a corresponding set of data. The conditional independence structure of an arbitrary distribution can be…

机器学习 · 计算机科学 2017-11-07 Rebecca E. Morrison , Ricardo Baptista , Youssef Marzouk

In many real-world scenarios, it is nearly impossible to collect explicit social network data. In such cases, whole networks must be inferred from underlying observations. Here, we formulate the problem of inferring latent social networks…

社会与信息网络 · 计算机科学 2010-10-28 Seth A. Myers , Jure Leskovec

We consider a non-projective class of inhomogeneous random graph models with interpretable parameters and a number of interesting asymptotic properties. Using the results of Bollob\'as et al. [2007], we show that i) the class of models is…

机器学习 · 统计学 2018-10-04 Juho Lee , Lancelot F. James , Seungjin Choi , François Caron