Sciweavers

IPL
2008

Approximation algorithms for restricted Bayesian network structures

13 years 10 months ago
Approximation algorithms for restricted Bayesian network structures
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
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2008
Where IPL
Authors Valentin Ziegler
Comments (0)