Randomized Optimum Models for Structured Prediction

DSpace/Manakin Repository

Randomized Optimum Models for Structured Prediction

Citable link to this page


Title: Randomized Optimum Models for Structured Prediction
Author: Tarlow, Daniel; Adams, Ryan Prescott; Zemel, Richard S.

Note: Order does not necessarily reflect citation order of authors.

Citation: Tarlow, Daniel, Ryan P. Adams, and Richard S. Zimmel. Forthcoming. Randomized optimum models for structured prediction. In Proceedings of the Fifteenth Conference on Artificial Intelligence and Statistics: April 21-23, La Palma, Canary Islands, ed. Neil Lawrence and Mark Girolami, JMLR Workshop and Conference Proceedings 22:1221-1229.
Full Text & Related Files:
Abstract: One approach to modeling structured discrete data is to describe the probability of states via an energy function and Gibbs distribution. A recurring difficulty in these models is the computation of the partition function, which may require an intractable sum. However, in many such models, the mode can be found efficiently even when the partition function is unavailable. Recent work on Perturb-and-MAP (PM) models (Papandreou and Yuille, 2011) has exploited this discrepancy to approximate the Gibbs distribution for Markov random fields (MRFs). Here, we explore a broader class of models, called Randomized Optimum models (RandOMs), which include PM as a special case. This new class of models encompasses not only MRFs, but also other models that have intractable partition functions yet permit efficient mode-finding, such as those based on bipartite matchings, shortest paths, or connected components in a graph. We develop likelihood-based learning algorithms for RandOMs, which, empirical results indicate, can produce better models than PM.
Published Version: http://jmlr.csail.mit.edu/proceedings/papers/v22/tarlow12b/tarlow12b.pdf
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#OAP
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:8712189

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search