IPF for Discrete Chain Factor Graphs

12/12/2012
by   Wim Wiegerinck, et al.
0

Iterative Proportional Fitting (IPF), combined with EM, is commonly used as an algorithm for likelihood maximization in undirected graphical models. In this paper, we present two iterative algorithms that generalize upon IPF. The first one is for likelihood maximization in discrete chain factor graphs, which we define as a wide class of discrete variable models including undirected graphical models and Bayesian networks, but also chain graphs and sigmoid belief networks. The second one is for conditional likelihood maximization in standard undirected models and Bayesian networks. In both algorithms, the iteration steps are expressed in closed form. Numerical simulations show that the algorithms are competitive with state of the art methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/19/2012

Extending Factor Graphs so as to Unify Directed and Undirected Graphical Models

The two most popular types of graphical model are directed models (Bayes...
research
02/08/2019

Tensor Variable Elimination for Plated Factor Graphs

A wide class of machine learning algorithms can be reduced to variable e...
research
01/10/2013

Incorporating Expressive Graphical Models in Variational Approximations: Chain-Graphs and Hidden Variables

Global variational approximation methods in graphical models allow effic...
research
07/11/2012

Iterative Conditional Fitting for Gaussian Ancestral Graph Models

Ancestral graph models, introduced by Richardson and Spirtes (2002), gen...
research
10/19/2012

On Triangulating Dynamic Graphical Models

This paper introduces new methodology to triangulate dynamic Bayesian ne...
research
12/20/2021

Fast iterative proportional scaling for Gaussian graphical models

In Gaussian graphical models, the likelihood equations must typically be...
research
01/23/2021

Bayesian Edge Regression in Undirected Graphical Models to Characterize Interpatient Heterogeneity in Cancer

Graphical models are commonly used to discover associations within gene ...

Please sign up or login with your details

Forgot password? Click here to reset