DMCA
Learning Bayesian belief networks: An approach based on the MDL principle (1994)
Cached
Download Links
| Venue: | Computational Intelligence |
| Citations: | 254 - 7 self |
BibTeX
@ARTICLE{Lam94learningbayesian,
author = {Wai Lam and Fahiem Bacchus},
title = {Learning Bayesian belief networks: An approach based on the MDL principle},
journal = {Computational Intelligence},
year = {1994},
volume = {10},
pages = {269--293}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
A new approach for learning Bayesian belief networks from raw data is presented. The approach is based on Rissanen's Minimal Description Length (MDL) principle, which is particularly well suited for this task. Our approach does not require any prior assumptions about the distribution being learned. In particular, our method can learn unrestricted multiply-connected belief networks. Furthermore, unlike other approaches our method allows us to tradeo accuracy and complexity in the learned model. This is important since if the learned model is very complex (highly connected) it can be conceptually and computationally intractable. In such a case it would be preferable to use a simpler model even if it is less accurate. The MDL principle o ers a reasoned method for making this tradeo. We also show that our method generalizes previous approaches based on Kullback cross-entropy. Experiments have been conducted to demonstrate the feasibility of the approach. Keywords: Knowledge Acquisition � Bayes Nets � Uncertainty Reasoning. 1
