ECAI 2004 Conference Paper

[PDF] [full paper] [prev] [tofc] [next]

Random Bayesian Networks with Constraints on Induced Width: Generation and Applications

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.


[prev] [tofc] [next]


ECAI-2004 is organised by the European Coordinating Committee for Artificial Intelligence (ECCAI) and hosted by the Universitat Politècnica de València on behalf of Asociación Española de Inteligencia Artificial (AEPIA) and Associació Catalana d'Intel-ligència Artificial (ACIA).