Skip navigation
Skip navigation

Exploiting data-independence for fast belief-propagation

Caetano, Tiberio; McAuley, Julian


Maximum a posteriori (MAP) inference in graphical models requires that we maximize the sum of two terms: a data-dependent term, encoding the conditional likelihood of a certain labeling given an observation, and a data-independent term, encoding some prior on labelings. Often, data-dependent factors contain fewer latent variables than data-independent factors - for instance, many grid and tree-structured models contain only first-order conditionals despite having pairwise priors. In this paper,...[Show more]

CollectionsANU Research Publications
Date published: 2010
Type: Conference paper
Source: Proceedings of International Conference on Machine Learning (ICML 2010)


File Description SizeFormat Image
01_Caetano_Exploiting_data-independence_2010.pdf839.09 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator