Learning Fast-Inference Bayesian Networks

2021-12-01 · NeurIPS 2021 12 · Vaidyanathan Peruvemba Ramaswamy, Stefan Szeider

We propose new methods for learning Bayesian networks (BNs) that reliably support fast inference. We utilize maximum state space size as a more fine-grained measure for the BN's reasoning complexity than the standard treewidth measure, thereby accommodating the possibility that variables range over domains of different sizes. Our methods combine heuristic BN structure learning algorithms with the recently introduced MaxSAT-powered local improvement method (Peruvemba Ramaswamy and Szeider, AAAI'21). Our experiments show that our new learning methods produce BNs that support significantly faster exact probabilistic inference than BNs learned with treewidth bounds.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Fast Parallel Exact Inference on Bayesian Networks: Poster

2022-12-08 · Jiantong Jiang, Zeyi Wen, Atif Mansoor, Ajmal Mian

Bayesian networks (BNs) are attractive, because they are graphical and interpretable machine learning models. However, exact inference on BNs is time-consuming, especially for complex problems. To improve the efficiency,…

Interpretable Machine Learning

Bayesian Nonlinear Support Vector Machines for Big Data

2017-07-18 · Florian Wenzel, Theo Galy-Fajou, Matthaeus Deutsch, Marius Kloft

We propose a fast inference method for Bayesian nonlinear support vector machines that leverages stochastic variational inference and inducing points. Our experiments show that the proposed method is faster than competin…

Variational Inference

Fast post-process Bayesian inference with Variational Sparse Bayesian Quadrature

2023-03-09 · Chengkun Li, Grégoire Clarté, Martin Jørgensen, Luigi Acerbi

In applied Bayesian inference scenarios, users may have access to a large number of pre-existing model evaluations, for example from maximum-a-posteriori (MAP) optimization runs. However, traditional approximate inferenc…

Active Learning Bayesian Inference Variational Inference

Algorithms of the LDA model [REPORT]

2013-07-01 · Jaka Špeh, Andrej Muhič, Jan Rupnik

We review three algorithms for Latent Dirichlet Allocation (LDA). Two of them are variational inference algorithms: Variational Bayesian inference and Online Variational Bayesian inference and one is Markov Chain Monte C…

Bayesian Inference model Variational Inference

Uncertainty-Aware Surrogate-based Amortized Bayesian Inference for Computationally Expensive Models

2025-05-13 · Stefania Scheurer, Philipp Reiser, Tim Brünnette, Wolfgang Nowak 외

Bayesian inference typically relies on a large number of model evaluations to estimate posterior distributions. Established methods like Markov Chain Monte Carlo (MCMC) and Amortized Bayesian Inference (ABI) can become c…

Bayesian Inference