デコーダ

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

図: デコーダ

日英翻訳において， $\arg \max _{e} P(j\vert e)P(e)$となる英語文を探索して翻訳を行う． しかし，この探索には膨大な計算量が必要となるため， ビームサーチ法を用いて候補をしぼることで計算量を減らす． ビームサーチ法は，翻訳確率の低い翻訳候補を無視することで，探索の範囲を限定する手法である．