Approximation algorithms for restricted Bayesian network structures

Authors:
Valentin Ziegler
Affiliations:
Humboldt Universität zu Berlin, Institut für Informatik, 10099 Berlin, Germany
Venue:
Information Processing Letters
Year:
2008

Citing 6
Cited 2

Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
Theory refinement on Bayesian networks

Proceedings of the seventh conference (1991) on Uncertainty in artificial intelligence
A Bayesian Method for the Induction of Probabilistic Networks from Data

Machine Learning
Learning Bayesian Networks: The Combination of Knowledge and Statistical Data

Machine Learning
Structure Learning of Bayesian Networks by Genetic Algorithms: A Performance Analysis of Control Parameters

IEEE Transactions on Pattern Analysis and Machine Intelligence
A construction of Bayesian networks from databases based on an MDL principle

UAI'93 Proceedings of the Ninth international conference on Uncertainty in artificial intelligence

Bayesian network based on FTA for safety evaluation on coalmine haulage system

ICICA'10 Proceedings of the First international conference on Information computing and applications
Review: learning bayesian networks: Approaches and issues

The Knowledge Engineering Review

Quantified Score

Hi-index	0.89

Visualization

Abstract

Bayesian network structures with a maximum in-degree of k can be approximated with respect to a positive scoring metric up to an factor of 1/k.