next up previous contents
次へ: パラメータチューニング 上へ: デコーダ 戻る: ビームサーチ法   目次

マルチスタック法

ビームサーチ法の問題を解決するために,ビームサーチ法とマルチスタック法を組み合わせる.マルチスタック法は翻訳候補を翻訳した単語の数ごとに分ける.そして,分けた翻訳候補のなかで,ビームサーチ法を適用する.図3.4にマルチスタック・ビームサーチ法の適用例を示す.

図: マルチスタック・ビームサーチ法の適用例
\fbox{
\includegraphics[scale=0.5]{stack.eps}
}

3.4において,``histogram pruning''の残す翻訳候補を1とした場合,×のついた翻訳候補からは探索が行われない.



平成24年3月23日