FastInf: An efficient approximate inference library

Ariel Jaimovich*, Ofer Meshi, Ian McGraw, Gal Elidan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

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.

Original languageAmerican English
Pages (from-to)1733-1736
Number of pages4
JournalJournal of Machine Learning Research
Volume11
StatePublished - May 2010

Keywords

  • Approximate inference
  • Graphical models
  • Loopy belief propagation
  • Markov random field

Fingerprint

Dive into the research topics of 'FastInf: An efficient approximate inference library'. Together they form a unique fingerprint.

Cite this