Shift-Reduce法に基づく未入力トークン予測と漸進的係り受け解析の同時実行

同時通訳[1]や字幕生成[2]などの音声言語システムでは，入力と同時的に処理することが求められる．このようなシステムにおいて構文的情報を利用するには，音声入力の途中で随時，構文構造を提供できる必要がある．このような要請に答えるため，文節が入力されるごとに解析を実行し，係り先が入力されていない文節に対して，その係り先は未入力であることを明示した係り受け構造（図1）[3]や未入力文節との構文的関係を明示した係り受け構造（図2）[4,5]を漸進的に解析する手法が提案されている．本稿では，より豊かな構文情報を後段のシステムに提供するため，未入力文節との構文的関係とともに，その未入力文節の先頭トークンを明示した係り受け構造（図3）を漸進的に解析する手法を提案する．本手法では，Shift-Reduce法を拡張することにより，未入力文節の先頭トークンを予測するタスクと，未入力文節との構文的関係を明示した係り受け構造を解析するタスクを同時実行する．両タスクの間には密接な関係があると内省でき，同時実行することにより両タスクの精度向上に好影響を与えるものと期待できる．また，従来手法[4,5]では，従来手法[3]の出力構造（図1）を入力として，未入力文節との構文的関係を明示した係り受け構造（図2）を同定しており，従来手法[3]のエラー伝搬が問題となっていた．本手法では，与えられる既入力文節列から一挙に図3の係り受け構造を同定することができる．