(57)【特許請求の範囲】
【請求項１】
入力文を構成する個々の語の間の依存関係を依存関係判定ルールに基づいて判定し、係り受け関係を示す１つの木構造に表現して出力する構文解析方式において、
入力文に含まれる多品詞語の各多品詞候補については縦型の制御により順次各候補の選択・修正を行う多品詞処理部と、
前記多品詞処理部における各多品詞候補の各々の選択・修正処理時に、当該多品詞処理部で選択中の多品詞候補が持つ多義候補の各々に対して横型の制御により当該多義候補及び当該多義候補の依存関係の絞り込みを行う多義処理部と、
周辺の文脈の情報を記述した条件部と、当該条件部に記述した条件が満たされた場合に語が示す振る舞いを限定する返却値とからなる、着目する語句の周辺の文脈に応じて文と同等の表現能力を持つ論理形式でルールを記述した制約式を各語に対応して設けた辞書と、
前記多義処理部に含まれ、前記多品詞処理部における選択・修正処理時毎に依存関係を判定するために着目した語および着目した語より文頭側に前記木構造の１要素をなす候補として残っているすべての語に対して、各々に対応する前記辞書中の制約式を参照し、当該入力文の文頭までの視野における他の語と照合し、前記制約式の示す操作に従って前記多義候補及び依存関係の絞り込みを行う文頭側制約式判定部と
を備えたことを特徴とする構文解析方式。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は自然言語の構文解析方式および電子辞書に関し、より詳しくは、着目語句周辺の文脈情報を利用して曖昧性を解消する構文解析方式およびその電子辞書に関するものである。
【０００２】
【従来の技術】
日本語文・英語文間の機械翻訳システムや機械器具の自然言語インタフェース等を構築する上で、入力された自然言語の構文を正確に解析する技術の重要性が増してきている。
ところで、構文解析の一手法として、文を構成する各語の間の依存関係を判定し、一つの文を最終的に各語の依存関係を示す木構造（解析木）に表現するものがあり、有力な手法とされている。
従来、かかる手法において、語と語の間の依存関係の判定は、一般に品詞や意味素性などの情報を、語に制約条件として付与しておき、一方の語の品詞や意味素性が、他方の語がもつ制約条件に合致するかどうかを調べることによって行なわれていた。例えば、ある語に所定の格や属性関係で係ることのできる他の語に要求される制約条件として、「品詞：名詞，意味素性：人」が付与されている場合、対象となる語の品詞，意味素性をその制約条件と比較し、一致している場合には「係る」（依存関係あり）と判断し、一致していない場合には「係らない」（依存関係なし）と判断していた。
【０００３】
【発明が解決しようとする課題】
上述した従来の依存関係の判定にあっては、解析すべき文が単純であり、係り合う候補となる語同士の間で直接的に両者の依存関係の可否の判定や多義・多品詞の曖昧性の解消を行ない得る場合は、これらの制約条件は一定の効果を果たし得る。しかし、通常、２つの語が互いに特定の品詞・意味で依存関係を持ち得るかどうかをそれらの語のみで決定できる場合は限定され、多義・多品詞や依存関係の曖味性の解消を行なえない場合が相当数発生するという欠点があった。例えば、次の３つの例文の「あたる」はそれぞれ制約条件として、主格や与格に人の意味をとるため、品詞・意味だけで絞り込むことはできない。
▲１▼彼は今日のうちに担当者にあたる。（調べるの意）
▲２▼彼は私のいとこにあたる。（あてはまるの意）
▲３▼彼がドスンと私（の体）にあたる。（ぶつかるの意）
【０００４】
かかる問題点は別言すれば次のようなことである。すなわち、語の制約条件を品詞や意味素性を用いて記述するということは、その語が持つ構文的意味的振舞いを、いわば、名刺１語相当の表現手段、または、その論理的組み合わせで表わす、ということを意味する。これによって、主として以下の２つの問題が生ずる。
（１）このような表現手段の情報表現能力は極めて限られたものであるにも拘らず、同一の品詞・意味カテゴリに属する語の間でさえ、個々の語の振舞いは多様に変動する。従って、品詞・意味素性等による制約だけでは、それら個別的振舞いを表現しきれず、解析精度を維持しようとすると、勢い、解析ルール中に例外処理的な形でこれを記述せざるを得なくなる（プログラムの表現能力は充分高いので可能である。）。しかし、例外的な処理はできるだけ排除し、個別情報は辞書中に記述する形が望ましい。
（２）語の振舞いは、周辺文脈のあり方によって影響を受けることが少なくないが、そうした場合、周辺の状況によって変化する性質を制約条件として記述する必要が生ずる。これを行うには名詞１語相当の表現手段、または、その論理的組み合わせでは不充分であり、必然的に文と同等の表現能力をもった表現手段が必要となる。
【０００５】
本発明は上記の点に鑑み提案されたものであり、その目的とするところは、周辺の文脈に依存した単語の構文的・意味的性質を辞書中に記述し、構文解析中にそれを読み取って周辺の文脈とつき合わせ、依存関係を判定するメカニズムを提供することによって、曖昧性を大幅に解消し得る構文解析方式および電子辞書を提供することにある。
【０００６】
【課題を解決するための手段】
本発明は上記の目的を達成するため、入力文を構成する個々の語の間の依存関係を依存関係判定ルールに基づいて判定し、係り受け関係を示す１つの木構造に表現して出力する構文解析方式において、入力文に含まれる多品詞語の各多品詞候補については縦型の制御により順次各候補の選択・修正を行う多品詞処理部と、前記多品詞処理部における各多品詞候補の各々の選択・修正処理時に、当該多品詞処理部で選択中の多品詞候補が持つ多義候補の各々に対して横型の制御により当該多義候補及び当該多義候補の依存関係の絞り込みを行う多義処理部と、周辺の文脈の情報を記述した条件部と、当該条件部に記述した条件が満たされた場合に語が示す振る舞いを限定する返却値とからなる、着目する語句の周辺の文脈に応じて文と同等の表現能力を持つ論理形式でルールを記述した制約式を各語に対応して設けた辞書と、前記多義処理部に含まれ、前記多品詞処理部における選択・修正処理時毎に依存関係を判定するために着目した語および着目した語より文頭側に前記木構造の１要素をなす候補として残っているすべての語に対して、各々に対応する前記辞書中の制約式を参照し、当該入力文の文頭までの視野における他の語と照合し、前記制約式の示す操作に従って前記多義候補及び依存関係の絞り込みを行う文頭側制約式判定部とを備えるようにしている。
【０００７】
すなわち、周辺の文脈のあり方を条件として記述し、その条件が満たされた場合に、語が示す振舞いを限定するような、文と同等の表現能力を持った表現手段を制約式として導入し、辞書に備えるようにする。そして、構文解析においては、着目している多品詞語に対応しているすべての多義語に対し、同時に候補として残っている多義語の全ての組合せについて、各々の語に対応して上記制約式で表現される制約記述を解釈し、評価する能力と、制約によって記述された周辺文脈のあり方を実際の語句の並びと照合するための“視野”をもち、文を読み進んだ後に初めて文頭側の語の性質が確定するような場合には、そこまで遡って解析をやり直す等の多義候補及び依存関係の絞り込みの機能を文頭側制約式判定部として実現する。
【０００８】
また、辞書部分は、電子辞書として他方式の自然言語処理に独立して用いることができ、着目する語句の周辺の文脈に応じて語もしくは句の依存関係を絞り込む、文と同等の表現能力を持つ論理形式でルールを記述した制約式を含み、前記制約式は周辺の文脈の情報を記述する条件部と、前記条件部に記述した条件が満たされた場合に自然言語文における語のふるまいを限定する返却値とを保持することを特徴としている。
【０００９】
次に、本発明における制約式を得るまでの考察を以下に示す。
まず、いくつかの例を示す。
例１）彼は今日のうちに担当者にあたる。  （調べるの意）
彼は私のいとこにあたる。          （あてはまるの意）
彼がドスンと私( の体) にあたる。  （ぶつかるの意）
例２）主力はやはり政策に関連する内需関連株である。
例３）人はすべて、赤い糸で結ばれている。
人はみな、過去になしてきた過ちを反省すべきだ。
例４）そう言って行かないのは馬鹿だ。
例５）率直に言って行かないのは馬鹿だ。
例６）英語に限らず、日本語も、習うのは大変だ。
【００１０】
ここで、例１の「あたる」はいずれも主格や与格に人の意味をとるため、主格や与格の制約だけでは候補を選択しきれないが、
・「至急」「今日のうちに」etc.が係るなら「調べる」を選択
・「勢いよく」「ドスンと」etc.が係るなら「ぶつかる」を選択
・主格と与格の意味が異なるなら「あてはまる」を棄却
・「ている」etc.がつくなら「あてはまる」を棄却
のように文脈次第で絞り込めることがわかる。
【００１１】
例２の副詞「やはり」は通常、直後の述語に係りやすいが、この例のように直前、または、直後に「は」句があれば、「やはり」の係り先は、「は」句と同一になる。例３の「すべて」「みな」も同様である。また、例４の「言う＋て」のように、通常、単独では係り先が曖昧であっても、例５の「率直＋に＋言う＋て」のように、一定の纒まりができると、係り先候補が限定されてくる（この例では「行く」には係らず「馬鹿だ」に限定される）場合がある。例６は「限る＋ず」がまとまってはじめて直後の「も」句と同じ係り先になる例である。
【００１２】
このように考えていくと、単語単位の制約としては持ちようがなかった周辺文脈の情報をキーとなる語の情報として辞書中に登録し、解析に利用できるようにすれば、解析精度の向上に寄与すると考えられる。このようにして本発明における制約式の概念が形成された。
【００１３】
【発明の実施の形態】
以下、本発明を図示の一実施形態により具体的に説明する。
図１は本発明の構文解析方式の一実施形態を示す構成図である。なお、処理のフローとして示してあるが、当該処理はコンピュータプログラムによりソフト的に行われるものであり、各ステップは機能部として動作する。
図１における構文解析システムでは、縦型的な探索と横型的な探索を合わせ持たせている。その縦型的な部分（主としてステップＳ６，Ｓ８）では、従来の方式を踏襲し、多品詞選択ルール５を用いて多品詞語の曖昧性を解消し、大域係先選択ルール６を用いて周辺の構造を参照しながら接続助詞などの係り先を補正していくようになっている。
【００１４】
横型的な部分（主としてステップＳ２，Ｓ３）では、文頭までの視野を確保しつつ、着目する語位置の１つの品詞における全ての多義語に対し、依存関係判定ルール２を参照して、文頭側に隣接する部分木（語）と係り受け判定を行い、同時に、文頭から着目する位置までに候補として残っている全ての語の組み合わせについて、各語の持つ辞書３中の制約式４を評価して候補を絞り込み、可能な候補とその組み合わせを、随時修正し、保持していくようになっている。
なお、我々がこれまでに開発してきた依存構造解析に基づく構文解析システムについては、「青沢、石井、笹野、高木: 多義多品詞選択ルールを採用した依存構造解析, 情報処理学会第５０回全国大会,1995.3 」，「青沢、笹野、高木: 曖昧性解消ルールを用いた依存構造解析, 人工知能学会全国大会（第９回）,1995.7 」に詳しい記載がある。
【００１５】
図２は図１における辞書３中の制約式４の記載形式を抜粋して示した図である。制約式は条件部と返却値とからなり、条件部および返却値、さらにその定義中の各値につき順次に図示のようなシンタクスが定められている。
各語の振舞いはこの制約式によって記述され、辞書３に登録される。なお、「着目句」は係り受け判定のために着目している語句ではなく、文頭から着目位置までの語句のうちの、制約式を評価するために着目している語句を表し、「直前句」等はその相対位置にある語句を示している。
【００１６】
図３は制約式の具体例を示した図であり、Ａとして「あたる」（調べるの意）の持つ制約式、Ｂとして「やはり」の持つ制約式、Ｃとして「限る」の持つ制約式について示している。なお、図３の「制約式」は、それを文で表現した図３中の「内容」と同等の表現能力も持ったものであり、しかも、このような論理形式で記述することにより、構文解析等で容易に利用できるようになっている。
【００１７】
図４は入力文「至急彼にあたりたい」の形態素並びの例である。本方式では、実線で囲まれた単位の多品詞選択は縦型で、実線内の多義選択は横型で行うが、これを（便宜上、品詞選択は除外し、「あたる」の多義も３個として) 解析したものを図５に示す。この場合、４で４ｂの「毒にあたる」の多義は依存関係判定（図１におけるステップＳ２）で棄却され、他の多義が候補として残るが、５で「調べる」の多義が持つ図３のＡの制約式が適用され、「ぶつかる」の多義が棄却されて「調べる」の多義に絞り込まれる。
【００１８】
図６は、入力文「主力はやはり政策に関連する銘柄である」を（多義多品詞抜きで) 解析したものである。７で「やはり」は「関連する」に係るが、８で「主力は」が「関連する」に係らないと判定されると図３のＢに示した「やはり」の制約式が適用され、「関連する」から切り離される。そして１４で「ある」に係っても１５で「主力は」も「ある」に係るので切り離されない。
【００１９】
なお、本発明の構文解析方式にあっては、文頭から着目する位置までに候補として残っている全ての語の組み合わせについて、各語の持つ辞書３中の制約式４を評価して候補を絞り込み、可能な候補とその組み合わせを随時修正し保持していくので、係り受け判定のために着目された時点で正しいかどうか不明だったため候補として残された語でも、後方の適当な文脈がそろった時点で、前に遡って棄却される。例えば、次の例７、例８
例７）彼があたっている事業は難題だらけだ。
例８）彼のおじにあたる山田太郎です。
においては、「あたる」が着目された時点では多義を棄却する根拠がないが、後方の語句（「ている」「事業」「山田太郎」等) が着目された時点で、「あたる」の多義が絞り込まれる。勿論、適当な文脈がそろわないなら、候補はそのまま残される。一般に、長文になれば解候補は増えやすく、解析精度低下の一因となるが、逆に本発明の方式では同一文中に候補を限定するのに有力な表現（手掛かり）を多く得て、制約式として記述することが可能になるため、候補も増えにくい。
【００２０】
【発明の効果】
以上説明したように、本発明の構文解析方式にあっては、語もしくは句の依存関係を絞り込むルールを記述した制約式を各語に対応する辞書中に予め設け、構文解析の途中で依存関係を判定するために着目した語および着目した語より文頭側に前記木構造の１要素をなす候補として残っているすべての語の前記制約式を参照し、入力文の文頭までの視野における他の語と照合して、制約式の示す操作に従って多義候補及び依存関係の絞り込みを行うようにしたので、従来の品詞・意味のみでは解消できなかった多義・多品詞や係り先の曖昧性を相当程度解消することができ、構文解析の精度を大幅に高めることができるという効果がある。
【００２１】
また、辞書（電子辞書）中に含まれる制約式は、解析方式，制御方式あるいはアプリケーションに依存しない独立的な普遍的情報であり、このような文と同等の表現能力を持つ制約式を辞書に持つことで、多くの自然言語システムにおいて多様に利用が可能であり、これらの自然言語システムの性能向上に寄与することができるという効果がある。
【図面の簡単な説明】
【図１】本発明の構文解析方式の一実施形態を示す構成図である。
【図２】本発明における制約式の記述形式を抜粋して示した図である。
【図３】制約式の具体例を示す図である。
【図４】入力文の形態素並びの例を示す図である。
【図５】入力文の解析の例を示す図である。
【図６】入力文の解析の他の例を示す図である。
【符号の説明】
１  入力文
２  依存関係判定ルール
３  辞書
４  制約式
５  多品詞選択ルール
６  大域係先選択ルール
７  出力結果
Ｓ１〜Ｓ１０  ステップ
【図１】
0003637465.tif 000002
【図２】
0003637465.tif 000003
【図３】
0003637465.tif 000004
【図４】
0003637465.tif 000005
【図５】
0003637465.tif 000006
【図６】
0003637465.tif 000007