Sciweavers

IJAR
2016

Learning marginal AMP chain graphs under faithfulness revisited

7 years 12 months ago
Learning marginal AMP chain graphs under faithfulness revisited
Marginal AMP chain graphs are a recently introduced family of models that is based on graphs that may have undirected, directed and bidirected edges. They unify and generalize the AMP and the multivariate regression interpretations of chain graphs. In this paper, we present a constraint based algorithm for learning a marginal AMP chain graph from a probability distribution which is faithful to it. We show that the marginal AMP chain graph returned by our algorithm is a distinguished member of its Markov equivalence class. We also show that our algorithm performs well in practice. Finally, we show that the extension of Meek’s conjecture to marginal AMP chain graphs does not hold, which compromises the development of efficient and correct score+search learning algorithms under assumptions weaker than faithfulness.
Jose M. Peña, Manuel Gómez-Olmedo
Added 04 Apr 2016
Updated 04 Apr 2016
Type Journal
Year 2016
Where IJAR
Authors Jose M. Peña, Manuel Gómez-Olmedo
Comments (0)