Iterative Conditional Fitting for Gaussian Ancestral Graph Models

07/11/2012
by   Mathias Drton, et al.
0

Ancestral graph models, introduced by Richardson and Spirtes (2002), generalize both Markov random fields and Bayesian networks to a class of graphs with a global Markov property that is closed under conditioning and marginalization. By design, ancestral graphs encode precisely the conditional independence structures that can arise from Bayesian networks with selection and unobserved (hidden/latent) variables. Thus, ancestral graph models provide a potentially very useful framework for exploratory model selection when unobserved variables might be involved in the data-generating process but no particular hidden structure can be specified. In this paper, we present the Iterative Conditional Fitting (ICF) algorithm for maximum likelihood estimation in Gaussian ancestral graph models. The name reflects that in each step of the procedure a conditional distribution is estimated, subject to constraints, while a marginal distribution is held fixed. This approach is in duality to the well-known Iterative Proportional Fitting algorithm, in which marginal distributions are fitted while conditional distributions are held fixed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/15/2012

Maximum likelihood fitting of acyclic directed mixed graphs to binary data

Acyclic directed mixed graphs, also known as semi-Markov models represen...
research
10/19/2012

A New Algorithm for Maximum Likelihood Estimation in Gaussian Graphical Models for Marginal Independence

Graphical models with bi-directed edges (<->) represent marginal indepen...
research
12/12/2012

IPF for Discrete Chain Factor Graphs

Iterative Proportional Fitting (IPF), combined with EM, is commonly used...
research
01/09/2008

Parameterizations and fitting of bi-directed graph models to categorical data

We discuss two parameterizations of models for marginal independencies f...
research
07/20/2012

Parameter and Structure Learning in Nested Markov Models

The constraints arising from DAG models with latent variables can be nat...
research
07/11/2012

Algebraic Statistics in Model Selection

We develop the necessary theory in computational algebraic geometry to p...
research
01/16/2013

Dynamic Bayesian Multinets

In this work, dynamic Bayesian multinets are introduced where a Markov c...

Please sign up or login with your details

Forgot password? Click here to reset