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

デコーダー

デコーダーは,翻訳モデルと言語モデルを用いて,確率が最大となる翻訳候補を 探索し,出力を行なう.入力文として「彼はリンゴが好きだ.」が与えられたときの翻訳例を以下の図 2に示す.

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

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



平成22年2月11日