next up previous contents
次へ: パラメータチューニング 上へ: 統計翻訳システムの概要 戻る: 言語モデル   目次

デコーダ

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

図: デコーダ
\includegraphics[width=13cm]{eps/deco.eps}

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



平成26年3月7日