マルチスタック法

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

図: マルチスタック・ビームサーチ法の適用例(入力文「言語はコミュニケーションの道具である」)

108#108

図2.11において，``histogram pruning''の残す翻訳候補を1とした場合， 109#109 のついた翻訳候補からは，探索が行われない．