マルチスタック法

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

図: マルチスタック・ビームサーチ法の適用例(入力文「彼はアイスを食べた」)

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