PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

FastInf: An Efficient Approximate Inference Library
Ariel Jaimovich, Ofer Meshi, Ian McGraw and Gal Elidan
Journal of Machine Learning Research Volume 11, pp. 1733-1736, 2010.

Abstract

The FastInf C++ library is designed to perform memory and time efficient approximate inference in large-scale discrete undirected graphical models. The focus of the library is propagation based approximate inference methods, ranging from the basic loopy belief propagation algorithm to propagation based on convex free energies. Various message scheduling schemes that improve on the standard synchronous or asynchronous approaches are included. Also implemented are a clique tree based exact inference, Gibbs sampling, and the mean field algorithm. In addition to inference, FastInf provides parameter estimation capabilities as well as representation and learning of shared parameters. It offers a rich interface that facilitates extension of the basic classes to other inference and learning methods.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:7060
Deposited By:Gal Elidan
Deposited On:25 February 2011