デコーダ

デコーダは翻訳モデルと言語モデルの全ての組み合わせから，確率が最大となる翻訳候補を 探索し，出力する．入力文として，「彼は医者です。」が入力されたときの翻訳例を図2.12に示す．

図: デコーダの動作例

デコーダは，日英統計翻訳において， $arg\displaystyle \max_{e}P(j\vert e)P(e)$ の確率が最大となる英語文を出力 するために，適切な順序で日本語と英語の単語対応を選択する必要がある．しかし，適切な英語文を決定するためには，莫大な計算量が必要となる．そこで莫大な計算量を削減するための手法として，ビームサーチ法やマルチスタック法が存在する．