デコーダ

デコーダは翻訳モデル$P(j\big\vert e)$と言語モデル$P(e)$を組み合わせて，確率が最大となる翻訳候補を探索し， 出力する．デコーダの動作例を図に示す．

図: デコーダの動作例

日英翻訳において， $\arg \max _{e} P(j\vert e)P(e)$の確率が最大となる英語文を出力するために， 日本語と英語の単語対応を適切な順序で選択する必要がある．しかし，全探索をおこなうには， 膨大な計算量と時間が必要となる． そこで，計算量と時間を削減するために，ビームサーチ法を用いる．