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

デコーダー

デコーダーは，翻訳モデルと言語モデルを用いて， $\mathring{e}=argmax_{e}P(e\vert j)$が最大となる翻訳候補を探索し，出力する．入力文として，「私は学生です。」を用いたときの翻訳例を図2.2に示す．

図: デコーダーにおける翻訳候補の生成例
\fbox{ \includegraphics*[clip,width=12cm]{base4th.eps} }
日英統計翻訳において， $\mathring{e}=argmax_{e}P(e\vert j)$の確率が最大となる翻訳文を出力するためには，適切な日本語と英語の単語対応を選択する必要がある．しかし，適切なものを選択するためには，莫大な計算量と時間が必要となる．莫大な計算量と時間を削減する方法として，ビームサーチ法が存在する．


平成21年3月19日