トポロジカルソートとBERTを用いた日本語文の語順整序

日本語は語順が比較的自由であるとされているが，実際には語順に関して選好が存在している．そのため，文法的には間違っていないものの読みにくい語順を持った文が作成されることがある.そのような文の推敲支援を目的に，語順整序に関する研究がいくつか行われている[1,2,3,4]．いずれも，既知の係り受け情報，あるいは，同時的に解析し得られる部分的な係り受け情報を用いている．しかし，読みにくい語順の入力文は係り受け解析の精度は低下し，その結果，語順整序の精度も低下するという問題がある．そこで本稿では，係り受け解析を陽に施すことなく，読みにくい語順をもった日本語文を読みやすい語順に整える手法を提案する.本手法では，BERTを用いて1文内のあらゆる2文節間の前後関係を推定し，その推定した前後関係をエッジ，各文節をノードとするグラフに対して，トポロジカルソートを実行することにより，文節を並べ替える．係り受け情報を利用できなければ語順の候補を絞ることはできず，膨大な候補の中から最適な語順を探索する必要があるが，本手法ではトポロジカルソートを用いることにより効率的に探索する．