係り受けを考慮したトポロジカルソートに基づく日本語文の語順整序

日本語は語順が自由であるが，選好が存在するため，文法的には間違っていないものの読みにくい語順となっている文が作成されることがある．本稿ではそのような読みにくい文に対して，トポロジカルソートを用いた語順整序手法を提案する．提案手法では，2文節間の前後関係の推定時にその2文節が係り受け木における祖先関係か否かを同時学習することにより，モデルの精緻化を図る．また，トポロジカルソートの適用後に複数の語順整序結果を得られるようにし，それらの出力文候補から最適な文を選択するモデルを導入する．