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

• Type: Journal
• Year: 2008
• Where: IPL
• Authors: Valentin Ziegler
• Keywords: Bayesian Network, Bayesian Network Structures, IPL 2008, Maximum In-degree