|
[full paper] |
Jaime Ide, Fabio Cozman, Fabio Ramos
We present algorithms for the generation of uniformly distributed Bayesian networks with constraints on induced width. The algorithms use ergodic Markov chains to generate samples. The introduction of constraints on induced width leads to realistic networks but requires new techniques. A tool that generates random networks is presented and applications are discussed.
Keywords: Bayesian networks, Markov chains, Probabilistic reasoning
Citation: Jaime Ide, Fabio Cozman, Fabio Ramos: Random Bayesian Networks with Constraints on Induced Width: Generation and Applications. In R.López de Mántaras and L.Saitta (eds.): ECAI2004, Proceedings of the 16th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2004, pp.353-357.