制約伝搬アルゴリズムを用いた日本語文の解析

スポンサーリンク

概要

論文の詳細を見る
自然言語処理にとって、あいまいさの扱いは依然として最大の問題の一つである。特に、文の長さが大きくなったときに生じる組み合せ数的なあいまいさをどのように表現するかは重大である。我々は日本語文の解析結果の集合を1つの制約充足問題として表現する。制約を満たす任意の解が個々の解析結果に対応する。構文規則(文法)や意味規則は文節と文節の間の係り受けの制約として定式化され、文の解析はこれらの制約を次々に加えて行くことによって行なわれる。最終的な解析結果が必要になるまで明示的な文の構造は作らない。このように途中結果を内包的に表現することによって多くの解析結果を一つのコンパクトな構造で表現できる。また、解析結果は制約の適用順序によらないために制約間の依存性が小さく、句構造ルール(拡張文脈自由ルール)などに比べてより柔軟に様々な知識を表現することが出来る。制約の伝搬を高速に計算するアルゴリズムを用いて試作した、対話的日本語文解析システムについてもあわせて報告する。
1988-09-12

著者

関連論文

もっと見る

スポンサーリンク