文生成を題材とした両方向からのモンテカルロ木探索

抄録

文生成はDAGで与えられた単語ラティスからのパスの選択問題と捉えることができる．文生成においては，単にスコアの高い単語を選択するだけでなく，文全体での語順や冗長性を考慮する必要がある．しかし，そのようなスコア関数を最大化するパスの探索は計算困難である．本稿では文が確実に始端と終端を持つことに着目し，DAG上での両方向からのモンテカルロ木探索を行うことで高いスコアを持つパスを探索する手法を提案する．