next up previous contents
次へ: パラメータチューニング 上へ: 句に基づく統計翻訳 戻る: 言語モデル   目次

デコーダ

デコーダは翻訳モデル3#3と言語モデル4#4を組み合わせて,確率が最大となる翻訳候補を探索し, 出力する.デコーダの動作例を図[*]に示す.

図: デコーダの動作例
25#25

日英翻訳において, 26#26の確率が最大となる英語文を出力するために, 日本語と英語の単語対応を適切な順序で選択する必要がある.しかし,適切な英語文を決定させるためには, 膨大な計算量が必要となり,膨大な時間が必要となる. そこで,計算量と時間を削減するために,ビームサーチ法を用いる.



平成24年3月13日