適切な解を順に求める解析法

概要

論文の詳細を見る
言語理解は,構文・意味・文脈・環境等に関する種々の制約を適用して,入力文の解釈を得る過程とみることができる(生成はその逆).しかしながら,一般に,適切な解釈を得るための情報がすべて用意されているわけではない.個々の処理においては,その処理に関する制約を主に用いることから,一意の解釈ができるとは限らない.一方,人間の場合,情報処理能力の限界のため,可能な制約をすべて用いないで,部分的な情報に基づいて選択的な処理をしているとも想像される.また,これは言語の理解・生成と表裏一体のことかもしれない.必要な情報が足りない,あるいは,他のレベルの制約を用いないと一意に決定できないということを制約が不十分であるとする.一般に,不十分な制約情報のもとでは曖昧性が増大し,可能性をすべて当たる処理を行なうと処理の爆発を起こす.たとえ,可能な解がすべて求められたとしても,それらを比較して適切なものを抽出しなければならない.従って,理解・生成においては,不十分な情報のもとでより可能性の高い道筋を選択しながら処理を進めることが望ましい.適切な解析結果を得るという問題に対して,Wilksは読みの優先の問題を指摘した.ShieberはLR解析法におけるshiftとreduce操作の選択について議論している.橋田は資源制約の観点から読みの偏好について議論している.辻井他は英文を対象に有望な構造を選択する優先規則を用いた構文解析法を提案している.鈴木他はCYK法を用いて最初の構文木を早期に求める方法を述べている.本報告では,適切な解を得る問題を上記の認識に立って捉え,優先制約という考え方を示し,日本語文を対象に,特に,構文・意味解析に焦点を当て,効率のよいActive Chart Parsing(ACP)法を修正して,適切な解を順に求める解析法について述べる.
一般社団法人情報処理学会の論文
1988-09-12

適切な解を順に求める解析法

スポンサーリンク

概要

著者

関連論文

スポンサーリンク