(57)【要約】【課題】  文中の引用符を文の曖昧性解消の重要な手がかりとして利用してより高精度の構文・意味解析結果を出力する。【解決手段】  構文・意味解析辞書に、引用符に関する情報として、開き括弧に続く形態素と、閉じ括弧が続く形態素に対して、それぞれ開き括弧並びに閉じ括弧に関する情報を付加し、文中での引用符の出現場所の情報を表す。解析結果の候補が複数ある場合、開き括弧に続く形態素と閉じ括弧が続く形態素間の係り受け関係の距離と、開き括弧に続く形態素についての被修飾要素の数に基づいて最適な候補を選択する。【選択図】  図４
2005092618.tif 000002
【特許請求の範囲】
【請求項１】
引用符を含んだ自然言語文を解析する自然言語処理システムであって、
入力された自然言語文について形態素毎の品詞の認定結果を含んだ形態素解析結果を取得する手段と、
前記形態素解析結果に基づいて、引用符に係る形態素を検出し、引用符に隣接する見出し語に引用符に関する情報を付加して、文中での引用符の出現場所の情報を表す引用符情報付加手段と、
前記引用符情報を利用して入力された自然言語文の構文・意味解析を行う構文・意味解析手段と、
を具備することを特徴とする自然言語処理システム。
【請求項２】
前記引用符情報付加手段は、入力文の各形態素を見出し語として文法カテゴリが記述されている構文・意味解析用辞書中に、引用符に隣接する見出し語に引用符に関する情報を付加する、
ことを特徴とする請求項１に記載の自然言語処理システム。
【請求項３】
前記引用符情報付加手段は、前記構文・意味解析用辞書中に、開き括弧に続く形態素と、閉じ括弧が続く形態素に対して、それぞれ開き括弧並びに閉じ括弧に関する情報を付加する、
ことを特徴とする請求項２に記載の自然言語処理システム。
【請求項４】
前記構文・意味解析手段は、入力文についての構文・意味解析結果の候補が複数ある場合には、開き括弧に続く形態素と閉じ括弧が続く形態素間の係り受け関係の距離と、開き括弧に続く形態素についての被修飾要素の数に基づいて最適な候補を選択する、
ことを特徴とする請求項３に記載の自然言語処理システム。
【請求項５】
前記構文・意味解析手段は、文中の単語や句の構造を表した依存木上で、形態素間の係り受け関係の距離として形態素間のリンク数を計数する、
ことを特徴とする請求項４に記載の自然言語処理システム。
【請求項６】
前記構文・意味解析手段は、文中の単語や句の構造を表した依存木上で、形態素についての被修飾要素の数としてノード数を計数する、
ことを特徴とする請求項４に記載の自然言語処理システム。
【請求項７】
前記構文・意味解析手段は、構文・意味解析の候補が複数存在する場合には、各候補について開き括弧に続く形態素と閉じ括弧が続く形態素間の係り受け関係の距離を比較し、距離のより少ない方を選択する、
ことを特徴とする請求項４に記載の自然言語処理システム。
【請求項８】
前記構文・意味解析手段は、係り受け関係の距離に基づいて候補を限定しても、なお複数の候補が残っている場合には、さらに各候補について開き括弧に続く形態素についての被修飾要素の数を比較し、該要素数のより少ない方の候補を選択する、
ことを特徴とする請求項７に記載の自然言語処理システム。
【請求項９】
引用符を含んだ自然言語文を解析する自然言語処理方法であって、
入力された自然言語文について形態素毎の品詞の認定結果を含んだ形態素解析結果を取得するステップと、
前記形態素解析結果に基づいて、引用符に係る形態素を検出し、引用符に隣接する見出し語に引用符に関する情報を付加して、文中での引用符の出現場所の情報を表す引用符情報付加ステップと、
前記引用符情報を利用して入力された自然言語文の構文・意味解析を行う構文・意味解析ステップと、
を具備することを特徴とする自然言語処理方法。
【請求項１０】
前記引用符情報付加ステップでは、入力文の各形態素を見出し語として文法カテゴリが記述されている構文・意味解析用辞書中に、引用符に隣接する見出し語に引用符に関する情報を付加する、
ことを特徴とする請求項９に記載の自然言語処理方法。
【請求項１１】
前記引用符情報付加ステップでは、前記構文・意味解析用辞書中に、開き括弧に続く形態素と、閉じ括弧が続く形態素に対して、それぞれ開き括弧並びに閉じ括弧に関する情報を付加する、
ことを特徴とする請求項１０に記載の自然言語処理方法。
【請求項１２】
前記構文・意味解析ステップでは、入力文についての構文・意味解析結果の候補が複数ある場合には、開き括弧に続く形態素と閉じ括弧が続く形態素間の係り受け関係の距離と、開き括弧に続く形態素についての被修飾要素の数に基づいて最適な候補を選択する、
ことを特徴とする請求項１１に記載の自然言語処理方法。
【請求項１３】
前記構文・意味解析ステップでは、文中の単語や句の構造を表した依存木上で、形態素間の係り受け関係の距離として形態素間のリンク数を計数する、
ことを特徴とする請求項１２に記載の自然言語処理方法。
【請求項１４】
前記構文・意味解析ステップでは、文中の単語や句の構造を表した依存木上で、形態素についての被修飾要素の数としてノード数を計数する、
ことを特徴とする請求項１２に記載の自然言語処理方法。
【請求項１５】
前記構文・意味解析ステップでは、構文・意味解析の候補が複数存在する場合には、各候補について開き括弧に続く形態素と閉じ括弧が続く形態素間の係り受け関係の距離を比較し、距離のより少ない方を選択する、
ことを特徴とする請求項１２に記載の自然言語処理方法。
【請求項１６】
前記構文・意味解析ステップでは、係り受け関係の距離に基づいて候補を限定しても、なお複数の候補が残っている場合には、さらに各候補について開き括弧に続く形態素についての被修飾要素の数を比較し、該要素数のより少ない方の候補を選択する、
ことを特徴とする請求項１５に記載の自然言語処理方法。
【請求項１７】
引用符を含んだ自然言語文を解析するための処理をコンピュータ・システム上で実行するようにコンピュータ可読形式で記述されたコンピュータ・プログラムであって、
入力された自然言語文について形態素毎の品詞の認定結果を含んだ形態素解析結果を取得するステップと、
前記形態素解析結果に基づいて、引用符に係る形態素を検出し、引用符に隣接する見出し語に引用符に関する情報を付加して、文中での引用符の出現場所の情報を表す引用符情報付加ステップと、
前記引用符情報を利用して入力された自然言語文の構文・意味解析を行う構文・意味解析ステップと、
を具備することを特徴とするコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、人間が日常的なコミュニケーションに使用する自然言語を数学的に取り扱うための自然言語処理システム及び自然言語処理方法、並びにコンピュータ・プログラムに係り、特に、自然言語文の構文・意味解析を行なう自然言語処理システム及び自然言語処理方法、並びにコンピュータ・プログラムに関する。
【０００２】
さらに詳しくは、本発明は、引用符を含む自然言語文についての構文・意味解析結果を出力する自然言語処理システム及び自然言語処理方法、並びにコンピュータ・プログラムに係り、特に、文中の引用符を文の曖昧性解消の重要な手がかりとして利用してより高精度の構文・意味解析結果を出力する自然言語処理システム及び自然言語処理方法、並びにコンピュータ・プログラムに関する。
【背景技術】
【０００３】
日本語や英語など、人間が日常的なコミュニケーションに使用する言葉のことを「自然言語」と呼ぶ。多くの自然言語は、自然発生的な起源を持ち、人類、民族、社会の歴史とともに進化してきた。勿論、人は身振りや手振りなどによっても意思疎通を行なうことが可能であるが、自然言語により最も自然で且つ高度なコミュニケーションを実現することができる。
【０００４】
他方、情報技術の発展に伴い、コンピュータが人間社会に定着し、各種産業や日常生活の中に深く浸透している。いまやコンピュータ・データだけでなく、画像や音響などほとんどすべての情報コンテンツがコンピュータ上で取り扱われ、情報の編集・加工、蓄積、管理、伝達、共有など高度な処理を行なうことが可能となっている。
【０００５】
例えば、日本語や英語を始めとする各種の言語で記述される自然言語は、本来抽象的で曖昧性が高い性質を持つが、文章を数学的に取り扱うことにより、コンピュータ処理を行なうことができる。この結果、機械翻訳や対話システム、検索システム、質問応答システムなど、自動化処理により自然言語に関するさまざまなアプリケーション／サービスが実現される。
【０００６】
かかる自然言語処理は一般に、形態素解析、構文解析、意味解析、文脈解析という各処理フェーズに区分される。
【０００７】
形態素解析では、文を意味的最小単位である形態素（ｍｏｒｐｈｅｍｅ）に分節して品詞の認定処理を行なう。構文解析では、文法規則などを基に句構造などの文の構造を解析する。文法規則が木構造であることから、構文解析結果は一般に個々の形態素が係り受け関係などを基にして接合された木構造となる。意味解析では、文中の語の語義（概念）や、語と語の間の意味関係などに基づいて、文が伝える意味を表現する意味構造を求めて、意味構造を合成する。また、文脈解析では、文の系列である文章（談話）を解析の基本単位とみなして、文間の意味的なまとまりを得て談話構造を構成する。
【０００８】
とりわけ、構文解析及び意味解析は、自然言語処理の分野において、対話システム、機械翻訳、文書校正支援、文書要約などのアプリケーションを実現する上で必要不可欠の技術であるとされている。
【０００９】
構文解析では、自然言語文を受け取り、文法規則に基づいて単語（文節）間の係り受け関係を決定する処理を行なう。構文解析結果は、依存構造と呼ばれる木構造（依存木）の形態で表現することができる。また、意味解析では、単語（文節）間の係り受け関係に基づいて文中の格関係を決定する処理を行なうことができる。ここで言う格関係とは、文を構成する各要素が持つ、主語（ＳＵＢＪ）、目的語（ＯＢＪ）といった文法上の役割のことを指す。また、文の時制や様相、話法などを判定する処理を意味解析が含む場合もある。
【００１０】
ところで、文中で、他からの引用であることを示す符号として引用符が用いられることがしばしばある。また、引用符は、引用箇所を示す以外に、会話文、強調や解釈、また「いわゆる」などの意を表すのに用いられる。和文では「」や『』、欧文では“ ”、‘ ’などが引用符に相当し、語句を囲む。
【００１１】
ここで、引用符の使われ方は各自まちまちで、あまり規則性がない。このため、引用符を含む文の構文解析や意味解析は一般に困難とされている。
【００１２】
引用符を含む文の取り扱いとして、引用符を扱うための対応表やルールを用いて解析を試みている。例えば、文に含まれるカッコ部のカッコ外での役割を解析することができる翻訳装置について提案がなされている（例えば、特許文献１を参照のこと）。この場合、入力文のカッコ部を検出しカッコ内部及びカッコ外部を別々に翻訳し、カッコ外部処理に関してカッコ部の役割をカッコの種類により複数の種類に区別する。
【００１３】
しかしながら、引用符の使い方には個人差があるため、引用符のためのルールを個別に用意したとしても、うまく解析できない構文が存在する。
【００１４】
また、引用符で囲まれた部分を抜き出し、別の処理系で処理をした後、他の解析結果と統合する、という手法を提案しているが、これも上記と同じ理由から、解析のカバー率を低下させる恐れがある。
【００１５】
引用符は文の曖昧性解消の手がかりとして重要な情報である。例えば、下記の例文（１）に対して構文・意味解析を行うと、図１２と図１３にそれぞれ示されるような２つの解析結果の候補が出力され、曖昧性が生じる。
【００１６】
（１）その画家は赤い塔の屋根を描いた。
【００１７】
これに対し、引用符を含む例文（２）に対しては図１２の解釈を採用することができる。また、引用符を含む例文（３）に対しては図１３の解釈を決定できる。
【００１８】
（２）その画家は「赤い塔」の屋根を描いた。
（３）その画家は赤い「塔の屋根」を描いた。
【００１９】
すなわち、引用符を無視してしまっては、このような曖昧性を解消することができない。
【００２０】
【特許文献１】特開平７−２００５８８号公報
【発明の開示】
【発明が解決しようとする課題】
【００２１】
本発明の目的は、自然言語文の構文・意味解析を好適に行なうことができる、優れた自然言語処理システム及び自然言語処理方法、並びにコンピュータ・プログラムを提供することにある。
【００２２】
本発明のさらなる目的は、引用符を含む自然言語文を好適に構文・意味解析することができる、優れた自然言語処理システム及び自然言語処理方法、並びにコンピュータ・プログラムを提供することにある。
【００２３】
本発明のさらなる目的は、文中の引用符を文の曖昧性解消の重要な手がかりとして利用してより高精度の構文・意味解析結果を出力することができる、優れた自然言語処理システム及び自然言語処理方法、並びにコンピュータ・プログラムを提供することにある。
【課題を解決するための手段】
【００２４】
本発明は、上記課題を参酌してなされたものであり、その第１の側面は、特定の品詞からなる複数の語が連なって構成される複合語が出現する自然言語文を解析する自然言語処理システムであって、
入力された自然言語文について形態素毎の品詞の認定結果を含んだ形態素解析結果を取得する手段と、
前記形態素解析結果に基づいて、引用符に係る形態素を検出し、引用符に隣接する見出し語に引用符に関する情報を付加して、文中での引用符の出現場所の情報を表す引用符情報付加手段と、
前記引用符情報を利用して入力された自然言語文の構文・意味解析を行う構文・意味解析手段と、
を具備することを特徴とする自然言語処理システムである。
【００２５】
一般に、形態素解析結果に基づいて、入力文の各形態素を見出し語として文法カテゴリを記述した構文・意味解析用の辞書が一時的に生成される。本発明では、この構文・意味解析辞書中で、引用符に関する情報として、開き括弧に続く形態素と、閉じ括弧が続く形態素に対して、それぞれ開き括弧並びに閉じ括弧に関する情報を付加し、文中での引用符の出現場所の情報を表すようにしている。
【００２６】
そして、入力文についての構文・意味解析結果の候補が複数ある場合には、開き括弧に続く形態素と閉じ括弧が続く形態素間の係り受け関係の距離と、開き括弧に続く形態素についての被修飾要素の数に基づいて最適な候補を選択するようにする。
【００２７】
ここで、構文・意味解析結果として、文中の単語や句の構造を表した依存木が出力される。形態素間の距離は、この依存木上では、形態素間のリンク数として計数することができる。また、被修飾要素の数は、依存木上でノード数として計数することができる。
【００２８】
構文・意味解析結果が複数存在する場合には、まず、開き括弧に続く形態素と閉じ括弧が続く形態素間の係り受け関係の距離すなわち当該形態素間のリンク数を参照し、リンク数のより少ない方を選択する。
【００２９】
そして、係り受け関係の距離に基づいて候補を限定しても、なお複数の候補が残っている場合には、さらに開き括弧に続く形態素についての被修飾要素の数すなわちノード数を参照し、ノード数のより少ない方の候補を選択する。
【００３０】
したがって、本発明に係る自然言語処理システムによれば、引用符の前後に現れた形態素に引用符の存在を示す属性を付加することにより、既存の構文解析ルールにまったく影響を与えることなく、入力文に引用符の情報を含めることができる。また、引用符のための特別なルールや処理手段を加えるためのコストを増加させることなく、カバー率を維持することができる。さらに、この引用符の情報を利用して文の曖昧性を解消することができる。
【００３１】
また、本発明の第２の側面は、引用符を含んだ自然言語文を解析するための処理をコンピュータ・システム上で実行するようにコンピュータ可読形式で記述されたコンピュータ・プログラムであって、
入力された自然言語文について形態素毎の品詞の認定結果を含んだ形態素解析結果を取得するステップと、
前記形態素解析結果に基づいて、引用符に係る形態素を検出し、引用符に隣接する見出し語に引用符に関する情報を付加して、文中での引用符の出現場所の情報を表す引用符情報付加ステップと、
前記引用符情報を利用して入力された自然言語文の構文・意味解析を行う構文・意味解析ステップと、
を具備することを特徴とするコンピュータ・プログラムである。
【００３２】
本発明の第２の側面に係るコンピュータ・プログラムは、コンピュータ・システム上で所定の処理を実現するようにコンピュータ可読形式で記述されたコンピュータ・プログラムを定義したものである。換言すれば、本発明の第２の側面に係るコンピュータ・プログラムをコンピュータ・システムにインストールすることによって、コンピュータ・システム上では協働的作用が発揮され、本発明の第１の側面に係る自然言語処理システムと同様の作用効果を得ることができる。
【発明の効果】
【００３３】
本発明によれば、文中の引用符を文の曖昧性解消の重要な手がかりとして利用してより高精度の構文・意味解析結果を出力することができる、優れた自然言語処理システム及び自然言語処理方法、並びにコンピュータ・プログラムを提供することができる。
【００３４】
本発明によれば、引用符の前後に現れた形態素に引用符の存在を示す属性を付加することにより、既存の構文解析ルールにまったく影響を与えることなく、入力文に引用符の情報を含めることができる。したがって、引用符のための特別なルールや処理手段を加えるためのコストを増加させることなく、カバー率を維持することができる。さらに、この引用符の情報を利用して文の曖昧性を解消することができる。
【００３５】
本発明のさらに他の目的、特徴や利点は、後述する本発明の実施形態や添付する図面に基づくより詳細な説明によって明らかになるであろう。
【発明を実施するための最良の形態】
【００３６】
以下、図面を参照しながら本発明の実施形態について詳解する。
【００３７】
本発明に係る自然言語処理システムは、文中の引用符を文の曖昧性解消の重要な手がかりとして利用してより高精度の構文・意味解析結果を出力することができる。
【００３８】
ここで、構文・意味解析を行うための文法理論の代表的な例として、Ｌｅｘｉｃａｌ Ｆｕｎｃｔｉｏｎａｌ Ｇｒａｍｍａｒ（ＬＦＧ）を挙げることができる。本発明は、例えばＬＦＧ文法理論に基づく統語・意味解析処理に組み込んで実装することができる。ＬＦＧでは、ネイティブ・スピーカの言語知識すなわち文法を、コンピュータ処理や、コンピュータの処理動作に影響を及ぼすその他の非文法的な処理パラメータとは切り離したコンポーネントとして構成している。
【００３９】
まず、自然言語処理システムの全体像について簡単に説明する。図１には、ＬＦＧに基づく自然言語処理システム１の構成を模式的に示している。図示の自然言語処理システム１は、例えばパーソナル・コンピュータ（ＰＣ）などの一般的な計算機システム上で所定の自然言語処理アプリケーションを実行するという形態で実現される。
【００４０】
形態素解析部２は、日本語など特定の言語に関する形態素ルール２Ａと形態素辞書２Ｂを持ち、入力文を意味的最小単位である形態素に分節して品詞の認定処理を行なう。例えば、「私の娘は英語を話します。」という文が入力された場合、形態素解析結果として、「私｛Ｎｏｕｎ｝の｛ｕｐ｝娘｛Ｎｏｕｎ｝は｛ｕｐ｝英語｛Ｎｏｕｎ｝を｛ｕｐ｝話す｛Ｖｅｒｂ１｝｛ｔｒ｝ます｛ｊｐ｝。｛ｐｔ｝」が出力される。
【００４１】
このような形態素解析結果は、次いで、統語・意味解析部３に入力される。統語・意味解析部３は、文法ルール３Ａや結合価辞書３Ｂなどの辞書を持ち、文法ルールなどに基づく句構造の解析や、文中の語の語義や語と語の間の意味関係などに基づいて文が伝える意味を表現する意味構造の解析を行なう（結合価辞書は動詞と主語などの文中の他の構成要素との関係を記述したものであり、述部とそれに係る語の意味関係を抽出することができる）。そして、構文解析した結果として、単語や形態素などからなる文章の句構造を木構造として表した“ｃ−ｓｔｒｕｃｔｕｒｅ（ｃｏｎｓｔｉｔｕｅｎｔ ｓｔｒｕｃｔｕｒｅ）”と、主語、目的語などの格構造に基づいて入力文を疑問文、過去形、丁寧文など意味的・機能的に解析した結果として“ｆ−ｓｔｒｕｃｔｕｒｅ（ｆｕｎｃｔｉｏｎａｌ ｓｔｒｕｃｔｕｒｅ）”を出力する。
【００４２】
図２及び図３には、入力文「私の娘は英語を話します。」を統語・意味解析部１により処理した結果として得られるｃ−ｓｔｒｕｃｔｕｒｅ及びｆ−ｓｔｒｕｃｔｕｒｅをそれぞれ示している。
【００４３】
ｃ−ｓｔｒｕｃｔｕｒｅは、文中の単語や句の構造を木構造形式で表したものであり、構文カテゴリによって定義される。例えば音素列を生成するための音韻学的な解釈を、ｃ−ｓｔｒｕｃｔｕｒｅを基に行なうことができる。一方、ｆ−ｓｔｒｕｃｔｕｒｅは、文法的な機能を明確に表現したものであり、文法的な機能名、意味的形式、並びに特徴シンボルにより構成される。ｆ−ｓｔｒｕｃｔｕｒｅを参照することにより、主語（ｓｕｂｊｅｃｔ）、目的語（ｏｂｊｅｃｔ）、補語（ｃｏｍｐｌｅｍｅｎｔ）、修飾語（ａｄｊｕｎｃｔ）といった意味理解を得ることができる。ｆ−ｓｔｒｕｃｔｕｒｅは、ｃ−ｓｔｒｕｃｔｕｒｅの各節点に付随する素性の集合であり、図３に示すように属性−属性値のマトリックスの形で表現される。すなわち、［］で囲まれた中の左側は素性（属性）の名前であり、右側は素性の値（属性値）である。
【００４４】
なお、ＬＦＧの詳細に関しては、例えばＲ．Ｍ．Ｋａｐｌａｎ及びＪ．Ｂｒｅｓｎａｎ共著の論文“Ｌｅｘｉｃａｌ−Ｆｕｎｃｔｉｏｎａｌ  Ｇｒａｍｍａｒ： Ａ Ｆｏｒｍａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｇｒａｍｍａｔｉｃａｌ Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ”（Ｔｈｅ ＭＩＴ Ｐｒｅｓｓ，Ｃａｍｂｒｉｄｇｅ  （１９８２）． Ｒｅｐｒｉｎｔｅｄ ｉｎ Ｆｏｒｍａｌ Ｉｓｓｕｅｓ ｉｎ Ｌｅｘｉｃａｌ−Ｆｕｎｃｔｉｏｎａｌ Ｇｒａｍｍａｒ，ｐｐ．２９−１３０．ＣＳＬＩ ｐｕｂｌｉｃａｔｉｏｎｓ，Ｓｔａｎｆｏｒｄ Ｕｎｉｖｅｒｓｉｔｙ（１９９５）．）などに記述されている。
【００４５】
次いで、本発明に係る自然言語処理において、引用符が出現したときの処理について詳解する。
【００４６】
本発明では、引用符の前後に現れた形態素に引用符の存在を示す属性を付加することにより、既存の構文解析ルールにまったく影響を与えることなく、入力文に引用符の情報を含めることができる。したがって、引用符のための特別なルールや処理手段を加えるためのコストを増加させることなく、カバー率を維持することができる。さらに、この引用符の情報を利用して文の曖昧性を解消することができる。
【００４７】
一般に、形態素解析結果に基づいて、構文・意味解析（ＬＦＧ）用の辞書が一時的に生成される。この構文・意味解析用辞書は、入力文の各形態素を見出し語とし、これら見出し語が文中の出現順に配列されて、文法カテゴリが記述されている。本発明の一実施形態では、構文・意味解析辞書に、引用符に隣接する見出し語に引用符に関する情報を付加することで、文中での引用符の出現場所の情報を表すようにしている。引用符に関する情報として、開き括弧に続く形態素と、閉じ括弧が続く形態素に対して、それぞれ開き括弧並びに閉じ括弧に関する情報を付加する。
【００４８】
そして、入力文についての構文・意味解析結果の候補が複数ある場合には、開き括弧に続く形態素と閉じ括弧が続く形態素間の係り受け関係の距離と、開き括弧に続く形態素についての被修飾要素の数に基づいて最適な候補を選択するようにする。
【００４９】
ＬＦＧの構文・意味解析結果（ｆ−ｓｔｒｕｃｔｕｒｅ）から構文の統語意味構造を表す依存木を得ることができる。形態素間の距離は、この依存木上では、形態素間のリンク数として計数することができる。また、被修飾要素の数は、依存木上でノード数として計数することができる。
【００５０】
構文・意味解析結果が複数存在する場合には、まず、開き括弧に続く形態素と閉じ括弧が続く形態素間の係り受け関係の距離すなわち当該形態素間のリンク数を参照し、リンク数のより少ない方を選択する。
【００５１】
係り受け関係の距離に基づいて候補を限定しても、なお複数の候補が残っている場合には、さらに開き括弧に続く形態素についての被修飾要素の数すなわちノード数を参照し、ノード数のより少ない方の候補を選択する。
【００５２】
このようにして、構文・意味解析結果の候補を制限することにより、引用符のための特別なルールや処理手段を加えるためのコストを増加させることなく、カバー率を維持することができる。さらに、この引用符の情報を利用して文の曖昧性を解消することができる。
【００５３】
図４には、例文（２）を構文・意味解析するための入力情報を示している。この入力情報は、構文・意味解析用辞書に相当し、入力文の各形態素を見出し語とし、これら見出し語が文中の出現順に配列されて、文法カテゴリが記述されている。同図に示すように、開き括弧の右側の形態素「赤い」には、開き括弧に続く形態素であることを示す属性ＯＰＥＮ−Ｐ＝＋を与えておく。また、閉じ括弧の左側の形態素「塔」には、閉じ括弧が続く形態素であることを示す属性ＣＬＯＳＥ−Ｐ＝＋を与えておく。
【００５４】
図５並びに図６には、図４に示したような引用符の出現情報を示す属性を含んだ構文・意味解析用辞書を用いて構文・意味解析を行った結果を依存木の形式で示している。ここでは、各図に示すように２個の候補が出力されたとする。
【００５５】
構文・意味解析結果が複数存在する場合には、まず、開き括弧に続く形態素と閉じ括弧が続く形態素間の係り受け関係の距離すなわち当該形態素間のリンク数を参照し、リンク数のより少ない方を選択する。すなわち、図５並びに図６に示す各依存木上で、属性ＯＰＥＮ−Ｐ＝＋とＣＬＯＳＥ−Ｐ＝＋の間の距離ｌを計算する。図５における距離はリンク数が１なのでｌ＝１、図６における距離はリンク数が２なので、ｌ＝２になる。したがって、図５に示す候補が解析結果として採用される。
【００５６】
一方、複数の候補について係り受け関係の距離が同等な場合には、さらに、開き括弧に続く形態素についての被修飾要素の数、すなわち属性ＯＰＥＮ−Ｐを持つノードにぶらさがるノードの数で判断する。
【００５７】
図７には、例文（３）を構文・意味解析するための入力情報を示している。この入力情報は、構文・意味解析用辞書に相当し、入力文の各形態素を見出し語とし、これら見出し語が文中の出現順に配列されて、文法カテゴリが記述されている。同図に示すように、開き括弧の右側の形態素「塔」には、開き括弧に続く形態素であることを示す属性ＯＰＥＮ−Ｐ＝＋を与えておく。また、閉じ括弧の左側の形態素「屋根」には、閉じ括弧が続く形態素であることを示す属性ＣＬＯＳＥ−Ｐ＝＋を与えておく。
【００５８】
図８並びに図９には、図７に示したような引用符の出現情報を示す属性を含んだ構文・意味解析用辞書を用いて構文・意味解析結果を行った結果を依存木の形式で示している。ここでは、各図に示すように２個の候補が出力されたとする。
【００５９】
この場合も構文・意味解析結果が複数存在するので、まず、開き括弧に続く形態素と閉じ括弧が続く形態素間の係り受け関係の距離すなわち当該形態素間のリンク数を参照し、リンク数のより少ない方を選択する。すなわち、図５並びに図６に示す各依存木上で、属性ＯＰＥＮ−Ｐ＝＋とＣＬＯＳＥ−Ｐ＝＋の間の距離を計算する。図８における距離はリンク数が１なのでｌ＝１、図９における距離はリンク数が１なので、ｌ＝１になる。したがって、図８と図９の距離は等しいので、この時点で候補を絞ることはできない。
【００６０】
このように係り受け関係の距離に基づいて候補を限定しても、なお複数の候補が残っている場合には、さらに開き括弧に続く形態素についての被修飾要素の数すなわちＯＰＥＮ−Ｐを持つノードにぶらさがるノードの数を計数し、各候補で比較し、ノード数のより少ない方の候補を選択する。図８において、「塔」にぶらさがるノードの数は１である。これに対し、図８において「塔」にぶらさがるノードの数は０である。したがって、図９に示す候補が解析結果として採用される。
【００６１】
このように、本発明によれば、引用符の位置情報を形態素に属性として持たせることによって、文法ルールに影響を与えることなく構文意味解析ができる。また、その位置情報を用いて、曖昧性を解消することができる。
【００６２】
図１０には、形態素解析結果に基づいて構文・意味解析用辞書に引用符の制約を付与するための処理手順をフローチャートの形式で示している。
【００６３】
まず、元の日本語原文を入力するとともに、別途行なわれる形態素解析処理から得られる形態素解析結果を取得する（ステップＳ１）。形態素解析では、入力文を意味的最小単位である形態素に分節して品詞の認定が行われる。
【００６４】
次いで、変数ｉに１を代入し（ステップＳ２）、入力文中から、ｉ番目にエントリされている形態素を取り出す。そして、ｉが入力文に含まれる形態素数に到達するまでの間、ループ内では、入力文中で開き括弧に続く形態素並びに閉じ括弧が続く形態素を探索するための処理が行われる。
【００６５】
ここで、ｉ番目の形態素が開き括弧である場合には（ステップＳ３）、構文・意味解析用辞書で（ｉ＋１）番目の形態素に該当するエントリに、開き括弧に続く形態素であることを示す制約ＯＰＥＮ＿Ｐ＝＋１を付与する（ステップＳ４）。
【００６６】
一方、ｉ番目の形態素が閉じ括弧である場合には（ステップＳ７）、構文・意味解析用辞書で（ｉ−１）番目の形態素に該当するエントリに、閉じ括弧が続く形態素であることを示す制約ＣＬＯＳＥ＿Ｐ＝＋１を付与する（ステップＳ８）。
【００６７】
次いで、処理済みのｉ番目の形態素を削除するとともに、ｉを１だけ増分して、入力文中の次の形態素を取り出して、上記と同様の処理を繰り返し実行する。
【００６８】
また、図１１には、引用符の制約に関する情報が付与された構文・意味解析用辞書を用いて、複数の構文・意味解析結果の候補から最適な候補を選択するための処理手順をフローチャートの形式で示している。
【００６９】
形態素解析結果を基に入力文の構文・意味解析を行った結果（ステップＳ１０）、複数の候補が存在する場合には（ステップＳ１１）、まず、各候補について開き括弧に続く形態素と閉じ括弧が続く形態素間の係り受け関係の距離を求め、距離の比較を行う（ステップＳ１２）。形態素間の距離は、構文・意味解析により得られる依存木上で、形態素間のリンク数として計数することができる。
【００７０】
開き括弧に続く形態素と閉じ括弧が続く形態素間の係り受け関係の距離すなわち当該形態素間のリンク数を参照し、リンク数のより少ない方を選択する。ここで、係り受け関係の距離に基づいて候補を限定しても、なお複数の候補が残っている場合には（ステップＳ１３）、さらに、同じく最小距離となる各候補について開き括弧に続く形態素についての被修飾要素の数を求め、当該要素数を比較する（ステップＳ１４）。被修飾要素の数は、依存木上でノード数として計数することができる。そして、ノード数のより少ない方の候補を選択する。
【００７１】
［追補］
以上、特定の実施形態を参照しながら、本発明について詳解してきた。しかしながら、本発明の要旨を逸脱しない範囲で当業者が該実施形態の修正や代用を成し得ることは自明である。
【００７２】
本実施形態ではＬＦＧ文法理論に基づいて説明したが、勿論、他の文法ルールを備えた解析システムにおいても本発明を同様に適用することができる。
【００７３】
要するに、例示という形態で本発明を開示してきたのであり、本明細書の記載内容を限定的に解釈するべきではない。本発明の要旨を判断するためには、冒頭に記載した特許請求の範囲の欄を参酌すべきである。
【図面の簡単な説明】
【００７４】
【図１】図１は、ＬＦＧに基づく自然言語処理システム１の構成を模式的に示した図である。
【図２】図２は、入力文「私の娘は英語を話します。」を統語・意味解析部１により処理した結果として得られるｃ−ｓｔｒｕｃｔｕｒｅを示した図である。
【図３】図３は、入力文「私の娘は英語を話します。」を統語・意味解析部１により処理した結果として得られるｆ−ｓｔｒｕｃｔｕｒｅを示した図である。
【図４】図４は、例文（２）を構文・意味解析するための入力情報を示した図である。
【図５】図５は、図４に示したような引用符の出現情報を示す属性を含んだ構文・意味解析用辞書を用いて構文・意味解析を行った結果の例を示した図である。
【図６】図６は、図４に示したような引用符の出現情報を示す属性を含んだ構文・意味解析用辞書を用いて構文・意味解析を行った結果の例を示した図である。
【図７】図７は、例文（３）を構文・意味解析するための入力情報を示した図である。
【図８】図８は、図７に示したような引用符の出現情報を示す属性を含んだ構文・意味解析用辞書を用いて構文・意味解析を行った結果の例を示した図である。
【図９】図９は、図７に示したような引用符の出現情報を示す属性を含んだ構文・意味解析用辞書を用いて構文・意味解析を行った結果の例を示した図である。
【図１０】図１０は、形態素解析結果に基づいて構文・意味解析用辞書に引用符の制約を付与するための処理手順を示したフローチャートである。
【図１１】図１１は、引用符の制約に関する情報が付与された構文・意味解析用辞書を用いて、複数の構文・意味解析結果の候補から最適な候補を選択するための処理手順を示したフローチャートである。
【図１２】図１２は、例文（１）についての構文・意味解析結果の例を示した図である。
【図１３】図１３は、例文（１）についての構文・意味解析結果の他の例を示した図である。
【符号の説明】
【００７５】
１…自然言語処理システム
２…形態素解析部
２Ａ…形態素ルール，２Ｂ…形態素辞書
３…統語・意味解析部
３Ａ…文法ルール，３Ｂ…結合価辞書
【図１】
2005092618.tif 000003
【図２】
2005092618.tif 000004
【図３】
2005092618.tif 000005
【図４】
2005092618.tif 000006
【図５】
2005092618.tif 000007
【図６】
2005092618.tif 000008
【図７】
2005092618.tif 000009
【図８】
2005092618.tif 000010
【図９】
2005092618.tif 000011
【図１０】
2005092618.tif 000012
【図１１】
2005092618.tif 000013
【図１２】
2005092618.tif 000014
【図１３】
2005092618.tif 000015