next up previous contents
次へ: 評価方法 上へ: 階層型統計翻訳の概要 戻る: デコーダ   目次

Cube Pruning

Cube Pruning法は,翻訳の探索空間を狭める手法である. Cube Pruning法は,A* 探索[10]と本質的には同じであり,Cube pruning は最適解を求める保証がないヒューリスティックだが,A* 探索として再定式化すると,厳密解が求められなかったところを厳密解を求めることができ,計算時間をほとんど変えずに翻訳の精度を上げることができる.



root 平成24年3月22日