格構造解析における概念階層の効率的判定アルゴリズム

概要

論文の詳細を見る
シソーラスに代表される階層化された分類体系は、非常にシンプルな知識表現であり、その応用範囲は非常に広い。特に、自然言語文の格構造解析では、格スロットの制約条件として、この階層化された概念体系(以後概念階層と呼ぶ)による上位と下位関係の判定がよく利用される。しかしながら、階層が深くなり、また解析文が複雑になると、この判定コストが増加するので、判定処理の高速化は重要な課題である。本論文では、概念階層のデータ構造にトライ構造を導入して、判定効率を向上させる手法を提案する。また、本手法では複数の用言の格構造を1つのトライに併合して格納するので、トライ検索後に目的とする用言を効率的に確定する手法も提案する。同音語とEDR^(1))の共起データに対する実験結果により、格スロットに概念20から96個を列挙する線形格納法に比べて、本手法は6から25倍高速化されることが分かった。また、トライを併合圧縮した記憶量は線形格納法とほぼ同等となり、十分に実用的な結果が得られた。
一般社団法人情報処理学会の論文
1998-03-15