Difference between revisions of "Beam Search"

From Cohen Courses
Jump to navigationJump to search
(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…')
(No difference)

Revision as of 02:06, 2 November 2011

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