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

デコーダ

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

図: デコーダの動作例
\fbox{
\includegraphics[width=150mm]{decoder.eps}
}

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



平成25年2月12日