Section: Software

UGM

Participant : Mark Schmidt [correspondant] .

UGM is a set of Matlab functions implementing various tasks in probabilistic undirected graphical models of discrete data with pairwise (and unary) potentials. Specifically, it implements a variety of methods for the following four tasks:

• Decoding: Computing the most likely configuration.

• Inference: Computing the partition function and marginal probabilities.

• Sampling: Generating samples from the distribution.

• Parameter Estimation: Given data, computing maximum likelihood (or MAP) estimates of the parameters.

The first three tasks are implemented for arbitrary discrete undirected graphical models with pairwise potentials. The last task focuses on Markov random fields and conditional random fields with log-linear potentials. The code is written entirely in Matlab, although more efficient mex versions of some parts of the code are also available.

See also the web page http://www.di.ens.fr/~mschmidt/Software/UGM.html .

• Version: 2011

• Contact: mark.schmidt@inria.fr