Skip navigation
Skip navigation

Exploiting data-independence for fast belief-propagation

Caetano, Tiberio; McAuley, Julian

Description

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
URI: http://hdl.handle.net/1885/19867
Source: Proceedings of International Conference on Machine Learning (ICML 2010)
DOI: 10.1.1.170.2479

Download

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:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator