Approximation algorithms for restricted Bayesian network structures

13 years 4 months ago

Download www2.informatik.hu-berlin.de

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. Key words: approximation algorithm, graph algorithm, Bayesian network, structure learning

Valentin Ziegler

Real-time Traffic

Bayesian Network | Bayesian Network Structures | IPL 2008 | Maximum In-degree |

claim paper

» Searching for Bayesian Network Structures in the Space of Restricted Acyclic Partially Dir...

» Learning a Restricted Bayesian Network for Object Detection

» On the Use of Restrictions for Learning Bayesian Networks

» The Bayesian Structural EM Algorithm

» A chainmodel genetic algorithm for Bayesian network structure learning

» An Analysis of Bayesian Network ModelApproximation Techniques

» Approximate Learning of Dynamic Models

» Performance Analysis of an Acyclic Genetic approach to Learn Bayesian Network Structure

Post Info
More Details (n/a)

Added	12 Dec 2010
Updated	12 Dec 2010
Type	Journal
Year	2008
Where	IPL
Authors	Valentin Ziegler

Comments (0)

Sciweavers

Approximation algorithms for restricted Bayesian network structures

Bayesian Network | Bayesian Network Structures | IPL 2008 | Maximum In-degree |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers