A Characterization of Bayesian Network Structures and Its Application to Leaming
Abstract
We present an analysis of the minimal I-map relation between Bayesian network structures and dependency models. This includes a partial order characterisation of the structures, and the connection between the relation and the arc reversal operation. Two applications of this analysis are presented. The first is a simple condition for identifying equivalence between Bayesian network structures, and the second is an exact learning algorithm based on the partial order characterisation.
Cite
Text
Forbes. "A Characterization of Bayesian Network Structures and Its Application to Leaming." Proceedings of the Sixth International Workshop on Artificial Intelligence and Statistics, 1997.Markdown
[Forbes. "A Characterization of Bayesian Network Structures and Its Application to Leaming." Proceedings of the Sixth International Workshop on Artificial Intelligence and Statistics, 1997.](https://mlanthology.org/aistats/1997/forbes1997aistats-characterization/)BibTeX
@inproceedings{forbes1997aistats-characterization,
title = {{A Characterization of Bayesian Network Structures and Its Application to Leaming}},
author = {Forbes, James I. G.},
booktitle = {Proceedings of the Sixth International Workshop on Artificial Intelligence and Statistics},
year = {1997},
pages = {203-210},
volume = {R1},
url = {https://mlanthology.org/aistats/1997/forbes1997aistats-characterization/}
}