Beam Search

From Cohen Courses
Revision as of 01:06, 2 November 2011 by Jmflanig (talk | contribs) (Created page with 'Beam a heuristic search [[Category::method]]. It used for decoding in many areas including in Machine Translation and speech recognition. == Algorithm == The pseudocode for…')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

Beam a heuristic search method. It used for decoding in many areas including in Machine Translation and speech recognition.

Algorithm

The pseudocode for beam search is:

Start: CURRENT.STATES := initial.state