Learning LWF Chain Graphs: A Markov Blanket Discovery Approach

05/29/2020
by   Mohammad ali Javidian, et al.
13

This paper provides a graphical characterization of Markov blankets in chain graphs (CGs) under the Lauritzen-Wermuth-Frydenberg (LWF) interpretation. The characterization is different from the well-known one for Bayesian networks and generalizes it. We provide a novel scalable and sound algorithm for Markov blanket discovery in LWF CGs and prove that the Grow-Shrink algorithm, the IAMB algorithm, and its variants are still correct for Markov blanket discovery in LWF CGs under the same assumptions as for Bayesian networks. We provide a sound and scalable constraint-based framework for learning the structure of LWF CGs from faithful causally sufficient data and prove its correctness when the Markov blanket discovery algorithms in this paper are used. Our proposed algorithms compare positively/competitively against the state-of-the-art LCD (Learn Chain graphs via Decomposition) algorithm, depending on the algorithm that is used for Markov blanket discovery. Our proposed algorithms make a broad range of inference/learning problems computationally tractable and more reliable because they exploit locality.

READ FULL TEXT

page 5

page 8

page 14

page 15

research
11/20/2018

On a hypergraph probabilistic graphical model

We propose a directed acyclic hypergraph framework for a probabilistic g...
research
03/09/2018

On the Properties of MVR Chain Graphs

Depending on the interpretation of the type of edges, a chain graph can ...
research
01/27/2015

Factorization, Inference and Parameter Learning in Discrete AMP Chain Graphs

We address some computational issues that may hinder the use of AMP chai...
research
03/04/2013

Learning AMP Chain Graphs and some Marginal Models Thereof under Faithfulness: Extended Version

This paper deals with chain graphs under the Andersson-Madigan-Perlman (...
research
04/24/2012

Learning AMP Chain Graphs under Faithfulness

This paper deals with chain graphs under the alternative Andersson-Madig...
research
01/30/2013

Bayesian Networks from the Point of View of Chain Graphs

AThe paper gives a few arguments in favour of the use of chain graphs fo...
research
03/09/2018

The evolution of multivariate regression chain graphs

Depending on the interpretation of the type of edges, a chain graph can ...

Please sign up or login with your details

Forgot password? Click here to reset