CHAIN EVENT GRAPH MAP MODEL SELECTION

Peter A. Thwaites, Guy Freeman, Jim Q. Smith

2009

Abstract

When looking for general structure from a finite discrete data set one can search over the class of Bayesian Networks (BNs). The class of Chain Event Graph (CEG) models is however much more expressive and is particularly suited to depicting hypotheses about how situations might unfold. Like the BN, the CEG admits conjugate learning on its conditional probability parameters using product Dirichlet priors. The Bayes Factors associated with different CEG models can therefore be calculated in an explicit closed form, which means that search for the maximum a posteriori (MAP) model in this class can be enacted by evaluating the score function of successive models and optimizing. Local search algorithms can be devised for the class of candidate models, but in this paper we concentrate on the process of scoring the members of this class.

References

  1. Cooper, G. F. and Herskovits, E. (1992). A Bayesian method for the induction of Probabilistic Networks from data. Machine Learning, 9(4):309-347.
  2. Freeman, G. and Smith, J. Q. (2009). Bayesian model selection of Chain Event Graphs. Research Report, CRiSM.
  3. Heckerman, D., Geiger, D., and Chickering, D. (1995). Learning Bayesian Networks: The combination of knowledge and statistical data. Machine Learning, 20:197-243.
  4. Smith, J. Q. and Anderson, P. E. (2008). Conditional independence and Chain Event Graphs. Artificial Intelligence, 172:42-68.
  5. Smith, J. Q., Riccomagno, E. M., and Thwaites, P. A. (2009). Causal analysis with Chain Event Graphs. Submitted to Artificial Intelligence.
  6. Thwaites, P. A., Smith, J. Q., and Cowell, R. G. (2008). Propagation using Chain Event Graphs. In Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence, Helsinki.
Download


Paper Citation


in Harvard Style

Thwaites P., Freeman G. and Smith J. (2009). CHAIN EVENT GRAPH MAP MODEL SELECTION . In Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2009) ISBN 978-989-674-012-2, pages 392-395. DOI: 10.5220/0002292403920395


in Bibtex Style

@conference{keod09,
author={Peter A. Thwaites and Guy Freeman and Jim Q. Smith},
title={CHAIN EVENT GRAPH MAP MODEL SELECTION},
booktitle={Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2009)},
year={2009},
pages={392-395},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002292403920395},
isbn={978-989-674-012-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2009)
TI - CHAIN EVENT GRAPH MAP MODEL SELECTION
SN - 978-989-674-012-2
AU - Thwaites P.
AU - Freeman G.
AU - Smith J.
PY - 2009
SP - 392
EP - 395
DO - 10.5220/0002292403920395