Daume et al, ML 2009
Duame, H., Langford, J., and Marcu, D. 2009. Search-based structured prediction. Machine Learning. 75. 3. p297-325
This journal paper introduces SEARN, a meta-algorithm that combines searching and learning to make structured predictions. Note that this is the journal version of the 2006 paper that introduced this method.
The algorithm is summarized in the following figure, from page 6 of the paper:
The key points from the paper are:
- SEARN is an algorithm that solves complex structured predictions with minimal assumptions on the structure of the output and loss function
- Their experiments show that SEARN is competitive with existing standard structured prediction algorithms on sequence labeling tasks.
- Authors described the use of SEARN on text summarization, which yielded state-of-the-art performance.
- SEARN in Practice: This unpublished manuscript showcases three example problems where SEARN can be used - Daume_et_al,_2006.