Best-First Beam Search

Clara Meister
Clara Meister
Ryan Cotterell
Ryan Cotterell
Cited by: 0|Views14

Abstract:

Decoding for many NLP tasks requires a heuristic algorithm for approximating exact search since the full search space is often intractable if not simply too large to traverse efficiently. The default algorithm for this job is beam search--a pruned version of breadth-first search--which in practice, returns better results than exact infe...More

Code:

Data:

Full Text
Bibtex
Your rating :
0

 

Tags
Comments