arrow
返回

Search-based structured prediction

delete2009-03-14
delete263
delete
OA
AI
H
Hal Daumé *
J
John Langford
D
Daniel Marcu
DOI:10.1007/s10994-009-5106-xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present Searn, an algorithm for integrating search and learning to solve complex structured prediction problems such as those that occur in natural language, speech, computational biology, and vision. Searn is a meta-algorithm that transforms these complex problems into simple classification problems to which any binary classifier may be applied. Unlike current algorithms for structured learning that require decomposition of both the loss function and the feature functions over the predicted structure, Searn is able to learn prediction functions for any loss function and any class of features. Moreover, Searn comes with a strong, natural theoretical guarantee: good performance on the derived classification problems implies good performance on the structured prediction problem.
Keyword:
Structured prediction
Search
Reductions

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

U
university of utah
学者数:
576
论文数: 270
被引数: 0
Y
yahoo! inc
学者数:
211
论文数: 208
被引数: 0
U
Utah System of Higher Education
学者数:
4.6W
论文数: 4.0W
被引数: 161
学者 查看更多机构
引用论文

引用论文

Synthese von Pyridiniumglykolen durch oxydative Dimerisierung
err2006-09-23
err0
PREAI
errH. J. Roth; S. Al Sarraj; K. Jäger
err分享
err收藏
Disputes in International Investment and Trade
err
IF0
err2020-04-01
err0
errOAAI
errRalph Ossa; Robert Staiger; Alan Sykes
err分享
err收藏
err分享
err收藏
Differences Among Antimicrobial Properties of Carrion Beetle Secretions Reflect Phylogeny and Ecology
err2004-04-01
err0
PREAI
errW. Wyatt Hoback; Andrew A. Bishop; Jeremy Kroemer; Joanne Scalzitti; Julie J. Shaffer
err分享
err收藏
err分享
err收藏
International agreements on product standard: an incomplete contracting theory
err
IF0
err2003-03-01
err0
errOAAI
errPierpaolo Battigalli; Giovanni Maggi
err分享
err收藏
err分享
err收藏
学者 查看更多内容