On expressiveness of the chain graph interpretations
2016 (English)In: International Journal of Approximate Reasoning, ISSN 0888-613X, E-ISSN 1873-4731, Vol. 68, 91-107 p.Article in journal (Refereed) PublishedText
In this article we study the expressiveness of the different chain graph interpretations. Chain graphs is a class of probabilistic graphical models that can contain two types of edges, representing different types of relationships between the variables in question. Chain graphs is also a superclass of directed acyclic graphs, i.e. Bayesian networks, and can thereby represent systems more accurately than this less expressive class of models. Today there do however exist several different ways of interpreting chain graphs and what conditional independences they encode, giving rise to different so-called chain graph interpretations. Previous research has approximated the number of representable independence models for the Lauritzen-Wermuth-Frydenberg and the multivariate regression chain graph interpretations using an MCMC based approach. In this article we use a similar approach to approximate the number of models representable by the latest chain graph interpretation in research, the Andersson-Madigan-Perlman interpretation. Moreover we summarize and compare the different chain graph interpretations with each other. Our results confirm previous results that directed acyclic graphs only can represent a small fraction of the models representable by chain graphs, even for a low number of nodes. The results also show that the Andersson-Madigan-Perlman and multivariate regression interpretations can represent about the same amount of models and twice the amount of models compared to the Lauritzen-Wermuth-Frydenberg interpretation. However, at the same time almost all models representable by the latter interpretation can only be represented by that interpretation while the former two have a large intersection in terms of representable models. (C) 2015 Elsevier Inc. All rights reserved.
Place, publisher, year, edition, pages
ELSEVIER SCIENCE INC , 2016. Vol. 68, 91-107 p.
Chain graphs; Lauritzen-Wermuth-Frydenberg interpretation; Andersson-Madigan-Perlman interpretation; Multivariate regression interpretation; MCMC sampling; Expressibility of probabilistic graphical models
Computer and Information Science
IdentifiersURN: urn:nbn:se:liu:diva-124105DOI: 10.1016/j.ijar.2015.07.009ISI: 000366774200008OAI: oai:DiVA.org:liu-124105DiVA: diva2:897183
Funding Agencies|Swedish Research Council [2010-4808]2016-01-252016-01-192016-03-29