Learning AMP Chain Graphs under Faithfulness
Machine Learning
2012-04-25 v1 Artificial Intelligence
Statistics Theory
Statistics Theory
Abstract
This paper deals with chain graphs under the alternative Andersson-Madigan-Perlman (AMP) interpretation. In particular, we present a constraint based algorithm for learning an AMP chain graph a given probability distribution is faithful to. We also show that the extension of Meek's conjecture to AMP chain graphs does not hold, which compromises the development of efficient and correct score+search learning algorithms under assumptions weaker than faithfulness.
Cite
@article{arxiv.1204.5357,
title = {Learning AMP Chain Graphs under Faithfulness},
author = {Jose M. Peña},
journal= {arXiv preprint arXiv:1204.5357},
year = {2012}
}