一般化弁別ネットワークを用いた日本語解析

概要

論文の詳細を見る
弁別ネットワークは問題解決に広く用いられている表現形式であり,特に,自然言語処理においては,複数の語義を圧縮して表現するのに用いられている.弁別ネットワークには次のような利点がある.一つは,(複数の可能な解が存在する)曖昧性を表現する際に,選択肢として複数の候補を持つのではなく,(それらをすべて下位ノードとして包含する)一つの曖昧な表現(ノード)として持つことができることである.すると,ネットワークを下向きに一段ずつたどる過程は,制約プログラミングが目的とする解の増進的洗練過程と考えられる.二つ目は,線形探索と比較して、弁別ネットワーク上での探索アルゴリズムは効率がよいことである.これは,解の探索が葉ノードに位置するそれぞれの解に向けて根ノードからネットワークを下向きにたどる操作になり,この場合,枝に記述されている制約を索引として探索するので,探索空間が徐々に小さくなるからである.三つ目は,規則集合を圧縮して表現できることである.なぜなら,異なる規則中の同じ前提条件(制約)がネットワーク中の一つの枝としてまとめて表現できるからである.弁別ネットワークにはこのように優れた特徴があるが,同時に二つの問題点がある.一つは,弁別ネットワークは予め決められた順序で制約が入力されないとたどることができない点である.制約は一般に決まった順序で得られるとは限らないので,ネットワークを下向きにたどるプロセスは,決められた順序で次に入力されるはずの制約が得られるのをしばしば待つ必要がある.二つ目の問題点はより深刻である.ネットワークを下向きにたどる際,次に入力されるはずの制約が得られない場合には,問題解決プロセスはもはやネットワークを下向きにたどることができず,デッドロックに陥ってしまう.このような問題点を解決するため,任意の順序で制約が得られてもたどることができる,一般化弁別ネットワーク(Generalized Discrimination Network;GDN)を我々は提案している[4].問題解決プロセスは,制約がどんな順序で得られても即座にGDNをたどることができる.本稿では,GDNの日本語解析への応用について述べる.GDNを用いることにより,語義や係り受けの曖昧性解消,省略の捕完処理がどのように行なわれるかについて述べる.
一般社団法人情報処理学会の論文
1991-02-25

一般化弁別ネットワークを用いた日本語解析

スポンサーリンク

概要

著者

関連論文

スポンサーリンク