City Research Online

Causal discovery through MAP selection of stratified chain event graphs

Cowell, R. & Smith, J. Q. (2014). Causal discovery through MAP selection of stratified chain event graphs. Electronic Journal of Statistics, 8(1), pp. 965-997. doi: 10.1214/14-ejs917

Abstract

We introduce a subclass of chain event graphs that we call stratified chain event graphs, and present a dynamic programming algorithm for the optimal selection of such chain event graphs that maximizes a decomposable score derived from a complete independent sample. We apply the algorithm to such a dataset, with a view to deducing the causal structure of the variables under the hypothesis that there are no unobserved confounders. We show that the algorithm is suitable for small problems. Similarities with and differences to a dynamic programming algorithm for MAP learning of Bayesian networks are highlighted, as are the relations to causal discovery using Bayesian networks.

Publication Type: Article
Publisher Keywords: Causality, chain event graph, event tree, stratified chain event graph, staged event tree, structural learning, MAP estimation
Subjects: H Social Sciences > HA Statistics
Q Science > QA Mathematics
Departments: Bayes Business School > Actuarial Science & Insurance
Related URLs:
SWORD Depositor:
[thumbnail of euclid.ejs.1406638931.pdf]
Preview
Text - Published Version
Available under License Creative Commons Attribution.

Download (435kB) | Preview

Export

Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login