next up previous contents
Next: パラメータチューニング Up: 日英統計翻訳システム Previous: finalとfinal-and   目次

デコーダ

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

図: デコーダの動作例

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



s122019 2016-03-03