(57)【要約】【課題】正確な構文意味解析処理を実行する文書解析システムを提供する。【解決手段】入力文の係り受け構造に基づいて入力文の分割処理を実行して分割文および分割文によって生成される結合文の構文意味解析処理を実行し、曖昧性が高い結合文については結合以前の分割文対応の構文意味解析結果、曖昧性が低い結合文については結合文対応の構文意味解析結果を結合して、入力文に対応する構文意味解析結果を生成する。本構成により曖昧性の高い長文などであっても、分割文を生成して構文意味解析を行なうことで、正確な構文意味解析処理が実現される。【選択図】図２
2008293302.tif 000002
【特許請求の範囲】
【請求項１】
入力文の係り受け解析をする係り受け解析手段と、
前記係り受け解析手段の解析結果としての係り受け構造に基づいて前記入力文を分割する文分割手段と、
前記文分割手段で分割された分割文を結合して結合文を生成する結合手段と、
前記文分割手段で分割した分割文および前記結合手段で生成される結合文の構文意味を解析する構文意味解析手段と、
前記構文意味解析手段の解析結果に基づいて、結合文の構文意味の曖昧性を判定する判定手段と、
前記判定手段の判定結果に基づいて、曖昧性が高い結合文についての結合文を構成する分割文に対応する構文意味解析結果と、曖昧性が低い結合文についての結合文に対応する構文意味解析結果とを結合して、前記入力文に対応する構文意味解析結果を生成する生成手段と、
を有することを特徴とする文書解析システム。
【請求項２】
前記構文意味解析手段は、
構文意味解析処理に際して、文法的な曖昧性の評価値として適用する解析数を算出する構成であり、
前記判定手段は、
前記解析数に基づいて、前記分割文の結合文の曖昧性を評価し、予め設定した閾値以上の解析数を有する結合文を曖昧性が高い結合文であると判定する処理を実行する構成であることを特徴とする請求項１に記載の文書解析システム。
【請求項３】
前記結合手段は、
複数のテンポラル結合文を生成し、生成した複数のテンポラル結合文から文法的曖昧性が無く、かつ結合した分割文数の多い結合文を最終的な結合文として設定する処理を実行する構成であることを特徴とする請求項１または２に記載の文書解析システム。
【請求項４】
前記構文意味解析手段は、
ＬＦＧ（Ｌｅｘｉｃａｌ  Ｆｕｎｃｔｉｏｎａｌ  Ｇｒａｍｍａｒ）に基づく構文意味解析処理を実行する構成であることを特徴とする請求項１〜３いずれかに記載の文書解析システム。
【請求項５】
文書解析システムにおいて文書解析処理を実行する文書解析方法であり、
係り受け解析手段が、入力文の係り受け解析を実行する係り受け解析ステップと、
文分割手段が、前記係り受け解析ステップにおいて生成した係り受け構造に基づいて前記入力文の分割処理を実行する文分割ステップと、
構文意味解析手段が、前記文分割ステップにおいて分割した分割文および分割文によって生成される結合文の構文意味解析処理を実行する構文意味解析ステップと、
結合手段が、前記分割文の結合文を生成する分割文結合ステップと、
判定手段が、前記分割文の結合文の曖昧性を評価する文法的曖昧性判定ステップと、
生成手段が、曖昧性が高い結合文についての結合以前の分割文対応の構文意味解析結果と、曖昧性が低い結合文についての結合文対応の構文意味解析結果とを結合して、前記入力文に対応する構文意味解析結果を生成する構文意味解析結果結合ステップと、
を有することを特徴とする文書解析方法。
【請求項６】
前記構文意味解析ステップは、
構文意味解析処理に際して、文法的な曖昧性の評価値として適用する解析数を算出し、
前記文法的曖昧性判定ステップは、
前記解析数に基づいて、前記分割文の結合文の曖昧性を評価し、予め設定した閾値以上の解析数を有する結合文を曖昧性が高い結合文であると判定する処理を実行することを特徴とする請求項５に記載の文書解析方法。
【請求項７】
前記分割文結合ステップは、
複数のテンポラル結合文を生成し、生成した複数のテンポラル結合文から文法的曖昧性が無くかつ結合した分割文数の多い結合文を最終的な結合文として設定する処理を実行することを特徴とする請求項５または６に記載の文書解析方法。
【請求項８】
前記構文意味解析ステップは、
ＬＦＧ（Ｌｅｘｉｃａｌ  Ｆｕｎｃｔｉｏｎａｌ  Ｇｒａｍｍａｒ）に基づく構文意味解析処理を実行することを特徴とする請求項５〜７いずれかに記載の文書解析方法。
【請求項９】
文書解析システムにおいて文書解析処理を実行させるコンピュータ・プログラムであり、
係り受け解析手段に、入力文の係り受け解析を実行させる係り受け解析ステップと、
文分割手段に、前記係り受け解析ステップにおいて生成した係り受け構造に基づいて前記入力文の分割処理を実行させる文分割ステップと、
構文意味解析手段に、前記文分割ステップにおいて分割した分割文および分割文によって生成される結合文の構文意味解析処理を実行させる構文意味解析ステップと、
結合手段に、前記分割文の結合文を生成させる分割文結合ステップと、
判定手段に、前記分割文の結合文の曖昧性を評価させる文法的曖昧性判定ステップと、
生成手段に、曖昧性が高い結合文についての結合以前の分割文対応の構文意味解析結果と、曖昧性が低い結合文についての結合文対応の構文意味解析結果とを結合して、前記入力文に対応する構文意味解析結果を生成させる構文意味解析結果結合ステップと、
を有することを特徴とするコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書解析システム、および文書解析方法、並びにコンピュータ・プログラムに関する。さらに詳細には、構文意味解析処理を実行する文書解析システム、および文書解析方法、並びにコンピュータ・プログラムに関する。
【背景技術】
【０００２】
自然言語の構造を解析し、あるいは変換する研究は長年続けられてきたが、長文などの複雑な構造を持つ文の正確な解析は困難であり、１つの解法として文を分割してそれぞれの分割文に対して解析を行い、その結果を結合して１つの解析結果を出力するという手法が提案されている。例えば、特許文献１（特開平６−２９５３０８号公報）は、長文に対して長文パターン文法で長文の中で「主語句」や「陳述句」の部分を切り分け、それら部分に対して一般の文法による構文意味解析を行う構成を開示している。
【０００３】
また、特許文献２（特開２００５―２８４７２３号公報）は、構文意味解析時に文法の適用に失敗した場合にはヒュ−リスティクスによる文の分割を行い、分割文に対して一般文法による構文意味解析処理を行い、結果を結合することを行なう構成を開示している。
【０００４】
上記特許文献２（特開２００５―２８４７２３号公報）による構文意味解析処理では、文を分割することにより、ＬＦＧ（Ｌｅｘｉｃａｌ  Ｆｕｎｃｔｉｏｎａｌ  Ｇｒａｍｍａｒ）などの文法理論による構文意味解析システムを用いて長文を解析する場合に生じる計算時間の指数的増加による解析不能という事態を避け、実時間内における解析を可能としている。しかし、ヒュ−リスティクスに基づく分割によって解析範囲を限定しているため、本来文法的に正しいとされる解析結果も分割によって無視されてしまうという問題がある。
【０００５】
これは特許文献１（特開平６−２９５３０８号公報）における長文文法による分割においても同様である。例えば、「首相は会見し、問題があると述べ、その認識を示した。」という文があった場合を考える。この文について、ＬＦＧ（Ｌｅｘｉｃａｌ  Ｆｕｎｃｔｉｏｎａｌ  Ｇｒａｍｍａｒ）などの文法理論による構文意味解析を実行して得られる構文木は、
図１（ａ）に示すように、
「首相は会見し、問題があると述べ」と「その認識を示した。」のように木が分かれる場合と、
図１（ｂ）に示すように、
「首相は会見し、」と「問題があると述べ、その認識を示した。」のように木が分かれる場合と、
に分かれ、そのどちらも文法的には正しい。
【０００６】
しかし、この文の分割を行ってから解析を行った場合には、「首相は会見し、問題があると述べ」と「その認識を示した。」に分けて解析を行った場合と、「首相は会見し、」と「問題があると述べ、その認識を示した。」と分けて解析を行った場合には、そのどちらかの解析結果しか得られないことになり、後の処理において誤りの原因となる恐れがある。このような文法的な解釈の幅を文法的曖昧性という。
【０００７】
長文などの複雑な構造の文を解析する際の文法的な曖昧性の増大による解析数の爆発を抑え、正しい解析結果を得るための別の方法として、係り受け解析結果を用いて文を分割し、その分割結果に対して構文意味解析処理を施し、その分割文の構文意味構造を結合して一つの意味解析結果を取得する方法が考えられるが、その場合においても上記のような文法的曖昧性の過剰な取捨という問題が生じる。例えば、「社会党の山形県生まれの根元委員長」という文の係り受け分割は、「社会党の→山形県生まれの→根元委員長」となるが、この係り受け情報を元に文を「社会党の山形県生まれ」と「山形県生まれの根元委員長」と分割し、それぞれに構文意味解析処理を施して再結合した場合にも「社会党」が「根元委員長」を修飾する解析結果が捨てられてしまう。以上のように文を分割した分割文に構文意味解析を行うことで、文法的な曖昧性の爆発を防ぎ、実時間で処理を終わらせる手法には、正しい解析結果を捨てられてしまうという問題があった。
【特許文献１】特開平６−２９５３０８号公報
【特許文献２】特開２００５―２８４７２３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明は、上述の問題点に鑑みてなされたものであり、文法的曖昧性をなるべく解析結果中に保持しながらも、効率的に短時間で解析結果としての構文意味解析結果を出力可能とした文書解析システム、および文書解析方法、並びにコンピュータ・プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の第１の側面は、
入力文の係り受け解析をする係り受け解析手段と、
前記係り受け解析手段の解析結果としての係り受け構造に基づいて前記入力文を分割する文分割手段と、
前記文分割手段で分割された分割文を結合して結合文を生成する結合手段と、
前記文分割手段で分割した分割文および前記結合手段で生成される結合文の構文意味を解析する構文意味解析手段と、
前記構文意味解析手段の解析結果に基づいて、結合文の構文意味の曖昧性を判定する判定手段と、
前記判定手段の判定結果に基づいて、曖昧性が高い結合文についての結合文を構成する分割文に対応する構文意味解析結果と、曖昧性が低い結合文についての結合文に対応する構文意味解析結果とを結合して、前記入力文に対応する構文意味解析結果を生成する生成手段と、
を有することを特徴とする文書解析システムにある。
【００１０】
本構成によれば、曖昧性の高い長文などであっても、分割文を生成して構文意味解析を行なうことで、正確な構文意味解析処理が実現される。
【００１１】
さらに、本発明の文書解析システムの一実施態様において、前記構文意味解析手段は、構文意味解析処理に際して、文法的な曖昧性の評価値として適用する解析数を算出する構成であり、前記判定手段は、前記解析数に基づいて、前記分割文の結合文の曖昧性を評価し、予め設定した閾値以上の解析数を有する結合文を曖昧性が高い結合文であると判定する処理を実行する構成であることを特徴とする。
【００１２】
本構成によれば、曖昧性の高い長文などであっても、分割文を生成して構文意味解析を行なうことで、正確な構文意味解析処理が実現され、さらに構文意味解析数を曖昧性の評価値として用いることで明確な評価が可能となる。
【００１３】
さらに、本発明の文書解析システムの一実施態様において、前記結合手段は、複数のテンポラル結合文を生成し、生成した複数のテンポラル結合文から文法的曖昧性が無く、かつ結合した分割文数の多い結合文を最終的な結合文として設定する処理を実行する構成であることを特徴とする。
【００１４】
本構成によれば、曖昧性の高い長文などであっても、分割文を生成して構文意味解析を行なうことで、正確な構文意味解析処理が実現され、さらに分割文の再結合による曖昧性のない結合文を用いた解析を行うことで意味のある構文意味解析結果を出力することができる。
【００１５】
さらに、本発明の文書解析システムの一実施態様において、前記構文意味解析手段は、ＬＦＧ（Ｌｅｘｉｃａｌ  Ｆｕｎｃｔｉｏｎａｌ  Ｇｒａｍｍａｒ）に基づく構文意味解析処理を実行する構成であることを特徴とする。
【００１６】
さらに、本発明の第２の側面は、
文書解析システムにおいて文書解析処理を実行する文書解析方法であり、
係り受け解析手段が、入力文の係り受け解析を実行する係り受け解析ステップと、
文分割手段が、前記係り受け解析ステップにおいて生成した係り受け構造に基づいて前記入力文の分割処理を実行する文分割ステップと、
構文意味解析手段が、前記文分割ステップにおいて分割した分割文および分割文によって生成される結合文の構文意味解析処理を実行する構文意味解析ステップと、
結合手段が、前記分割文の結合文を生成する分割文結合ステップと、
判定手段が、前記分割文の結合文の曖昧性を評価する文法的曖昧性判定ステップと、
生成手段が、曖昧性が高い結合文についての結合以前の分割文対応の構文意味解析結果と、曖昧性が低い結合文についての結合文対応の構文意味解析結果とを結合して、前記入力文に対応する構文意味解析結果を生成する構文意味解析結果結合ステップと、
を有することを特徴とする文書解析方法にある。
【００１７】
本構成によれば、曖昧性の高い長文などであっても、分割文を生成して構文意味解析を行なうことで、正確な構文意味解析処理が実現される。
【００１８】
さらに、本発明の文書解析方法の一実施態様において、前記構文意味解析ステップは、構文意味解析処理に際して、文法的な曖昧性の評価値として適用する解析数を算出し、前記文法的曖昧性判定ステップは、前記解析数に基づいて、前記分割文の結合文の曖昧性を評価し、予め設定した閾値以上の解析数を有する結合文を曖昧性が高い結合文であると判定する処理を実行することを特徴とする。
【００１９】
本構成によれば、曖昧性の高い長文などであっても、分割文を生成して構文意味解析を行なうことで、正確な構文意味解析処理が実現され、さらに構文意味解析数を曖昧性の評価値として用いることで明確な評価が可能となる。
【００２０】
さらに、本発明の文書解析方法の一実施態様において、前記分割文結合ステップは、複数のテンポラル結合文を生成し、生成した複数のテンポラル結合文から文法的曖昧性が無くかつ結合した分割文数の多い結合文を最終的な結合文として設定する処理を実行することを特徴とする。
【００２１】
本構成によれば、曖昧性の高い長文などであっても、分割文を生成して構文意味解析を行なうことで、正確な構文意味解析処理が実現され、さらに分割文の再結合による曖昧性のない結合文を用いた解析を行うことで意味のある構文意味解析結果を出力することができる。
【００２２】
さらに、本発明の文書解析方法の一実施態様において、前記構文意味解析ステップは、ＬＦＧ（Ｌｅｘｉｃａｌ  Ｆｕｎｃｔｉｏｎａｌ  Ｇｒａｍｍａｒ）に基づく構文意味解析処理を実行することを特徴とする。
【００２３】
さらに、本発明の第３の側面は、
文書解析システムにおいて文書解析処理を実行させるコンピュータ・プログラムであり、
係り受け解析手段に、入力文の係り受け解析を実行させる係り受け解析ステップと、
文分割手段に、前記係り受け解析ステップにおいて生成した係り受け構造に基づいて前記入力文の分割処理を実行させる文分割ステップと、
構文意味解析手段に、前記文分割ステップにおいて分割した分割文および分割文によって生成される結合文の構文意味解析処理を実行させる構文意味解析ステップと、
結合手段に、前記分割文の結合文を生成させる分割文結合ステップと、
判定手段に、前記分割文の結合文の曖昧性を評価させる文法的曖昧性判定ステップと、
生成手段に、曖昧性が高い結合文についての結合以前の分割文対応の構文意味解析結果と、曖昧性が低い結合文についての結合文対応の構文意味解析結果とを結合して、前記入力文に対応する構文意味解析結果を生成させる構文意味解析結果結合ステップと、
を有することを特徴とするコンピュータ・プログラムにある。
【００２４】
本構成によれば、曖昧性の高い長文などであっても、分割文を生成して構文意味解析を行なうことで、正確な構文意味解析処理が実現される。
【００２５】
なお、本発明のコンピュータ・プログラムは、例えば、様々なプログラム・コードを実行可能な汎用コンピュータ・システムに対して、コンピュータ可読な形式で提供する記憶媒体、通信媒体によって提供可能なコンピュータ・プログラムである。このようなプログラムをコンピュータ可読な形式で提供することにより、コンピュータ・システム上でプログラムに応じた処理が実現される。
【００２６】
本発明のさらに他の目的、特徴や利点は、後述する本発明の実施例や添付する図面に基づくより詳細な説明によって明らかになるであろう。なお、本明細書においてシステムとは、複数の装置の論理的集合構成であり、各構成の装置が同一筐体内にあるものには限らない。
【発明の効果】
【００２７】
本発明の構成によれば、入力文の係り受け構造に基づいて入力文の分割処理を実行して分割文および分割文によって生成される結合文の構文意味解析処理を実行し、曖昧性が高い結合文については結合以前の分割文対応の構文意味解析結果、曖昧性が低い結合文については結合文対応の構文意味解析結果を結合して、入力文に対応する構文意味解析結果を生成する構成としたので、曖昧性の高い長文などであっても、分割文を生成して構文意味解析を行なうことで、正確な構文意味解析処理が実現される。
【発明を実施するための最良の形態】
【００２８】
以下、図面を参照しながら本発明の実施形態に係る文書解析システム、および文書解析方法、並びにコンピュータ・プログラムの詳細について説明する。
【００２９】
以下に発明の実施例を示す。本発明は、文法的曖昧性の爆発を防ぎ実時間で解析結果を出力するために、係り受け解析結果を用いて文を分割する。そして、分割結果を再結合する過程でその文法的曖昧性が爆発するか否かを逐次チェックし、文法的な曖昧性が爆発せず、かつ過剰な分割とならないよう文の構文意味解析結果を結合し、構文意味解析結果とを出力する。結果、正しい文法的解釈を保持した構文意味解析結果を実時間で出力することができる。
【００３０】
本発明の文書解析システムの一実施例の構成を図２に示す。図２に示すように、本実施例の文書解析システム１００は、係り受け解析部１０１、文分割部１０２、構文意味解析部１０３、分割文結合部１０４、構文意味解析結果結合部１０５、文法的曖昧性判定部１０６を有する。
【００３１】
本実施例の文書解析システム１００は、入力文の係り受け解析を実行する係り受け解析部１０１と、係り受け解析部１０１において生成した係り受け構造に基づいて入力文の分割処理を実行する文分割部１０２と、文分割部１０２において分割した分割文および分割文によって生成される結合文の構文意味解析処理を実行する構文意味解析部１０３と、分割文の結合文を生成する分割文結合部１０４と、分割文の結合文の曖昧性を評価する文法的曖昧性判定部１０６と、曖昧性が高い結合文についての結合以前の分割文対応の構文意味解析結果と、曖昧性が低い結合文についての結合文対応の構文意味解析結果とを結合して、入力文に対応する構文意味解析結果を生成する生成部としての構文意味解析結果結合部１０５を有する。以下、各手段の実行する処理について説明する。
【００３２】
［係り受け解析部］
係り受け解析部１０１では、入力文に対して係り受け解析を行い、文の文節区切りとその係り先についての情報を取得する。係り受け解析システムとしてはＣａｂｏｃｈａなどが既存のシステムとして挙げられており、これらシステムを用いて係り受け解析を行う。
【００３３】
［文分割部］
文分割部１０２では、係り受け解析部１０１で得られた係り受け構造に基づいて文の分割を行う。例えば、以下の例文について考える。
［例文］
村山富市首相は年頭にあたり首相官邸で内閣記者会と二十八日会見し、社会党の新民主連合所属議員の離党問題について「政権に影響を及ぼすことにはならない。離党者がいても、その範囲にとどまると思う」と述べ、大量離党には至らないとの見通しを示した。
【００３４】
上記例文の係り受け構造は図３に示されるようになる。以下の分割では、台詞の部分は「ＤＵＭＭＹ」で置換し、文を直接係り受け関係を持つ文節のみからなるように分割した。各分割文における係り先の文節を分割文におけるｒｏｏｔ文節、係り元の文節をｌｅａｆ文節とし、これらの係り受け構造は各文分割ごとに記憶する。また、各分割のｒｏｏｔ文節に助詞が後置している場合には、それを除去して分割文としている。また、本実施例における文分割は、分割文が、係り先の文節とそれに直接係る文節からのみなるように分割している。
【００３５】
図４は分割の過程を示す図である。
同じ係り先を持つ文節と係り先の文節で1文を構成する
「括弧」など文を係り元に持つ文節は「ダミー（ＤＵＭＭＹ）」を付与する
これらのルールを利用して処理を行なう。この文分割処理によって、以下の分割文が生成される。
【００３６】
分割文０：会見し、「ＤＵＭＭＹ」と述べ、見通しを示した。
分割文１：至らないとの見通し。
分割文２：大量離党には至らない。
分割文３：離党問題について「ＤＵＭＭＹ」と述べる。  
分割文４：ならない。とどまると思う。
分割文５：いても、範囲にとどまる。
分割文６：その範囲。
分割文７：離党者がいて。
分割文８：ことにはならない。
分割文９：及ぼすこと。
分割文１０：政権に影響を及ぼす。
分割文１１：新民主連合所属議員の離党問題。
分割文１２：社会党の新民主連合所属議員。
分割文１３：村山富市首相は年頭にあたり首相官邸で内閣記者会と二十八日会見する。
【００３７】
［構文意味解析部］
構文意味解析部１０３では、入力された文（分割文）に対して構文意味解析処理を施し、その解析結果と解析数を返すことを行う。本実施例では、「増市，大熊，"Ｌｅｘｉｃａｌ  Ｆｕｎｃｔｉｏｎａｌ  Ｇｒａｍｍａｒに基づく実用的な日本語解析システムの構築"，自然言語処理，Ｖｏｌ．１０，Ｎｏ．２，ｐｐ．７９−１０９（２００３）」に記載の、ＬＦＧ（Ｌｅｘｉｃａｌ  Ｆｕｎｃｔｉｏｎａｌ  Ｇｒａｍｍａｒ）理論に基づく構文意味解析システムを行なう。
【００３８】
構文意味解析処理について簡単に説明する。日本語や英語を始めとする各種の言語で記述される自然言語は、本来抽象的であいまい性が高い性質を持つが、文章を数学的に取り扱うことにより、コンピュータ処理を行なうことができる。この結果、機械翻訳や対話システム、検索システム、質問応答システムなど、自動化処理により自然言語に関するさまざまなアプリケーション／サービスが実現される。かかる自然言語処理は一般に、形態素解析、構文解析、意味解析、文脈解析という各処理フェーズに区分される。
【００３９】
形態素解析では、文を意味的最小単位である形態素（ｍｏｒｐｈｅｍｅ）に分節して品詞の認定処理を行なう。構文解析では、文法規則などを基に句構造などの文の構造を解析する。文法規則が木構造であることから、構文解析結果は一般に個々の形態素が係り受け関係などを基にして接合された木構造となる。意味解析では、文中の語の語義（概念）や、語と語の間の意味関係などに基づいて、文が伝える意味を表現する意味構造を求めて、意味構造を合成する。また、文脈解析では、文の系列である文章（談話）を解析の基本単位とみなして、文間の意味的なまとまりを得て談話構造を構成する。
【００４０】
構文解析及び意味解析は、自然言語処理の分野において、対話システム、機械翻訳、文書校正支援、文書要約などのアプリケーションを実現する上で必要不可欠の技術であるとされている。
【００４１】
構文解析では、自然言語文を受け取り、文法規則に基づいて単語（文節）間の係り受け関係を決定する処理を行なう。構文解析結果は、依存構造と呼ばれる木構造（依存木）の形態で表現することができる。また、意味解析では、単語（文節）間の係り受け関係に基づいて文中の格関係を決定する処理を行なうことができる。ここで言う格関係とは、文を構成する各要素が持つ、主語（ＳＵＢＪ）、目的語（ＯＢＪ）といった文法上の役割のことを指す。また、文の時制や様相、話法などを判定する処理を意味解析が含む場合もある。
【００４２】
構文意味解析システムの詳細については、前述したように例えば、「増市，大熊，"Ｌｅｘｉｃａｌ  Ｆｕｎｃｔｉｏｎａｌ  Ｇｒａｍｍａｒに基づく実用的な日本語解析システムの構築"，自然言語処理，Ｖｏｌ．１０，Ｎｏ．２，ｐｐ．７９−１０９，言語処理学会，２００３」及び当該論文中の引用文献に詳細が記述されている。構文意味解析部１０３は、このＬＦＧに基づく自然言語処理システムを適用する。
【００４３】
なお、本実施例では分割後一度は解析を出力することとして説明を行う。以下が個々の分割文とその解析結果数である。この解析結果数はＬＦＧ理論に基づく文法による文法的な解釈の数であり、文法的曖昧性の多さをも表す。
【００４４】
分割文０：会見し、「ＤＵＭＭＹ」と述べ、見通しを示した。（解析数４）
分割文１：至らないとの見通し。（解析数１）
分割文２：大量離党には至らない。（解析数１）
分割文３：離党問題について「ＤＵＭＭＹ」と述べる。  （解析数２）
分割文４：ならない。とどまると思う。（解析数１）
分割文５：いても、範囲にとどまる。（解析数２）
分割文６：その範囲。（解析数１）
分割文７：離党者がいて。（解析数１）
分割文８：ことにはならない。（解析数１）
分割文９：及ぼすこと。（解析数２）
分割文１０：政権に影響を及ぼす。（解析数１）
分割文１１：新民主連合所属議員の離党問題。（解析数１）
分割文１２：社会党の新民主連合所属議員。（解析数１）
分割文１３：村山富市首相は年頭にあたり首相官邸で内閣記者会と二十八日会見する。（解析数１）
【００４５】
また、上記例文をそのまま構文意味解析システムで解析した場合、文が長いため文法を適用した結果の解析数が指数的に増大し、解析が不能になるか部分的な解析結果のみが得られる。また、単純にヒュ−リスティクスで文を分割した場合には、文の大域的な構造に存在する文法的曖昧性が捨てられてしまう。
【００４６】
そこで、本発明による文書解析システムでは、係り受け情報を元に文を分割し、その分割文を結合する過程において、結合文の文法的曖昧性の爆発を評価する。もし、曖昧性が爆発する場合には個々の分割文に対する構文意味解析結果を結合し、そうでない場合には分割をもとにもどした再結合文の構文意味解析結果を用いる。それにより、長文などの複雑な構造の文を実時間で解析し、かつ文が持つ文法的曖昧性がある場合には、それを保持した解析結果を出力することができる。
【００４７】
構文意味解析部１０３は、構文意味解析処理に際して、文法的な曖昧性の評価値として適用する解析数を算出する。文法的曖昧性判定部１０６は、この解析数に基づいて、分割文の結合文の曖昧性を評価し、予め設定した閾値以上の解析数を有する結合文を曖昧性が高い結合文であると判定（爆発すると判定）する処理を実行する。この処理については後述する。
【００４８】
［分割文結合部］
分割文結合部１０４では、分割された文を結合して文を再構築する。その際、文法的曖昧性判定部１０６において、その結合された文に対して文法的曖昧性の爆発に関する判定を行い、その判定結果に従ってさらに構文意味解析部１０３において、構文意味解析を実行して構文意味解析結果を出力する。以下の分割文におけるｌｅａｆ文節の括弧は、その文節がｒｏｏｔ文節になっている分割文の番号である。以下の分割文０のＤＵＭＭＹにｌｅａｆ文節番号がないのは、その部分の文節はあくまで分割文３であるためである。また、これら分割文をまとめて分割文集合と呼ぶ。
【００４９】
文集合１
分割文０：会見し（１３）、「ＤＵＭＭＹ」と述べ（３）、見通しを示した。（解析数４）
分割文１：至らないとの（２）見通し。（解析数１）
分割文２：大量離党には至らない。（解析数１）
分割文３：離党問題について（１１）「ＤＵＭＭＹ（４）」と述べる。（解析数２）
分割文４：ならない（８）。とどまると思う。（解析数１）
分割文５：いても（７）、範囲に（６）とどまる。（解析数２）
分割文６：その範囲。（解析数１）
分割文７：離党者がいて。（解析数１）
分割文８：ことには（９）ならない。（解析数１）
分割文９：及ぼす（１０）こと。（解析数２）
分割文１０：政権に影響を及ぼす。（解析数１）
分割文１１：新民主連合所属議員の（１２）離党問題。（解析数１）
分割文１２：社会党の新民主連合所属議員。（解析数１）
分割文１３：村山富市首相は年頭にあたり首相官邸で内閣記者会と二十八日会見する。（解析数１）
【００５０】
分割文結合部１０４は、まず、図５のフローチャートに示すループの処理により分割文の結合や埋め込みによる分割分結合処理を実行する。まず、分割文に基づいて文法的な曖昧性のない文を見つける。この処理の意図するところは、文法的な曖昧性が大きい部分の固まりを作ることである。結合の組合せは多々あり、さらに分割によって生じる文法的な曖昧性も存在するので、まずは初期化として、文法的な曖昧性のない文を見つける。
【００５１】
図５に示すフローチャートの各ステップの処理について説明する。まず、ステップＳ１０１において、分割文からなる文集合を入力し、全ての分割文が結合されたか、あるいは、未処理の埋め込み文がなくなったかを判定する。初期的には、この判定はＮｏとなり、ステップＳ１０２に進む。ステップＳ１０２では、分割文に含まれるｌｅａｆ文節が他のｒｏｏｔ文節となっていない未処理の分割文（埋め込み文とする）、その埋め込み文のｒｏｏｔ文節がｌｅａｆ文節となっている分割文（埋め込み対象文とする）との組合せを分割文集合からとりだしてＳステップＳ１０３に進む。
【００５２】
ステップＳ１０３では、埋め込み対象文のｌｅａｆ文節の部分に埋め込みを埋め込んだ文をテンポラル結合文とし、文法的曖昧性判定部１０６において、テンポラル結合文の文法的曖昧性があるかないかをチェックする。例えば、分割文１０のｒｏｏｔ文節は分割文９のｌｅａｆ文節なので、テンポラル結合文９−１０「政権に影響を及ぼすこと。」の文法的曖昧性をチェックする。
【００５３】
ステップＳ１０４では、文法的曖昧性がない組合せのうち最も大きなテンポラル結合文によって埋め込み先の分割文を置き換え、テンポラル分割文として処理を続ける。
【００５４】
ステップＳ１０１では、上記の処理について条件を満たす分割文がなくなるか、全ての分割文が結合されたかを判定し、判定がＹｅｓとなるまでステップＳ１０２〜Ｓ１０４の処理を繰り返す。
【００５５】
以下、分割文１と分割文２が結合され、分割文８、９、１０が結合された状態を表す。この処理により、分割文９、１０に生じていた分割による文法的曖昧性が解消される。
文集合１
分割文０：会見し（１３）、「ＤＵＭＭＹ」と述べ（３）、見通しを（１）示した。（解析数４）
テンポラル分割文１（分割文２と結合）：大量離党には至らない見通し。（解析数１）
分割文３：離党問題について（１１）「ＤＵＭＭＹ（４）」と述べる。  （解析数２）
分割文４：ならない（８）。とどまると思う。（解析数１）
分割文５：いても（７）、範囲に（６）とどまる。（解析数２）
分割文６：その範囲。（解析数１）
分割文７：離党者がいて。（解析数１）
テンポラル分割文８（９と１０と結合）：政権に影響を及ぼすことにはならない。（解析数１）
分割文１１：新民主連合所属議員の（１２）離党問題。（解析数１）
分割文１２：社会党の新民主連合所属議員。（解析数１）
分割文１３：村山富一首相は年頭にあたり首相官邸で内閣記者会と二十八日会見する。（解析数１）
【００５６】
ついで、分割文結合部１０４は、文法的曖昧性判定部１０６における文法的曖昧性の爆発のチェック処理の結果を利用して分割文結合処理を行なう。すなわち、文法的曖昧性判定部１０６は、分割文結合部１０４の生成する分割文の結合文の曖昧性を評価する。前述したように構文意味解析部１０３は、構文意味解析処理に際して、文法的な曖昧性の評価値として適用する解析数を算出し、文法的曖昧性判定部１０６は、解析数に基づいて、分割文の結合文の曖昧性を評価し、予め設定した閾値以上の解析数を有する結合文を曖昧性が高い（爆発する）結合文であると判定する。
【００５７】
この文法的曖昧性の爆発のチェック処理に対応するループ処理のアルゴリズムは図６に示すフローチャートに従ったものとなる。この処理は先ほどの図５に示すループとは逆に、より文構造に影響を及ぼしそうな部分から先に決定していく。これは文法的に分割してもよい部分とそうでない部分を分ける操作であり、分割しても文構造の解析に影響を与えない分割文の結合を後回しにすることに相当する。これにより文全体の文法的曖昧性の爆発を回避しつつ、正しい解析が解析結果に残るようにする。以下、文構造に影響を与える分割文を大域的な分割文と呼ぶ。本実施例において、以下の判定基準を順に、分割文に大域性に関する序列をつける。
【００５８】
分割文をまず埋め込み文の形状による判定で序列をつけ、同じ判定になった分割文をさらに下位の基準で判定する。
大域性の判定
埋め込み文の形状による判定：文節並びにおける非連続が多いものほど大域的である。
ｌｅａｆ文節の種類による判定：ｌｅａｆ文節が述語の場合のほうがより大域的である。
ｒｏｏｔ文節の種類による判定：ｒｏｏｔ文節が述語の場合のほうがより大域的である。
【００５９】
具体的な文法的曖昧性の爆発のチェック処理例について、図６に示すフローに従って説明する。文集合１の最も文末に近いｒｏｏｔ文節を持つ分割文に対して処理を行う。まず、ステップＳ２０１において、文集合１に処理すべき文が残っていないかを判定する。初期的には判定はＮｏとなり、ステップＳ２０２に進む。
【００６０】
ステップＳ２０２，Ｓ２０３では、文末を含む分割文０のｌｅａｆ文節について、最も大域性の高い（埋め込み文の形状の判定による）分割文３を埋め込んだテンポラル結合文を評価する。結果、曖昧性は爆発しないので、ステップＳ２０５に進み、テンポラル結合文をテンポラル分割文として置換し、分割文３を文集合１から削除して文集合１を更新する。
【００６１】
文集合１
テンポラル分割文（分割文３を結合）０：会見し（１３）、離党問題について「ＤＵＭＭＹ（４）」と述べ、見通しを（１）示した。（解析数４）
テンポラル分割文１（分割文２と結合）：大量離党には至らない見通し。（解析数１）
分割文４：ならない（８）。とどまると思う。（解析数１）
分割文５：いても（７）、範囲に（６）とどまる。（解析数２）
分割文６：その範囲。（解析数１）
分割文７：離党者がいて。（解析数１）
テンポラル分割文８（９と１０と結合）：政権に影響を及ぼすことにはならない。（解析数１）
分割文１１：新民主連合所属議員の（１２）離党問題。（解析数１）
分割文１２：社会党の新民主連合所属議員。（解析数１）
分割文１３：村山富一首相は年頭にあたり首相官邸で内閣記者会と二十八日会見する。（解析数１）
【００６２】
ついで、次に大域性の高い（ｌｅａｆ文節の種類による判定）分割文１を埋め込んだテンポラル結合文を評価する（図６のステップＳ２０７からＳ２０２への流れ）。これも文法的曖昧性が爆発しないので、テンポラル分割文１と結合する（図６のステップＳ２０２→Ｓ２０３→Ｓ２０５→Ｓ２０７）。そして、分割文１３とテンポラル分割文０を結合したテンポラル結合文を評価し、これは文法的曖昧性が爆発する（図６のステップＳ２０２→Ｓ２０３）。この時、分割文１３には処理すべきｌｅａｆ文節はなく、すでに処理すべき個所はないとして、処理済の文集合に隔離する（図６のステップＳ２０４→Ｓ２０６）。以下のテンポラル分割分０の「会見し（１３＃）」の「１３＃」は処理済のｌｅａｆ文節だということを表す。
【００６３】
処理済文集合
分割文１３：村山富一首相は年頭にあたり首相官邸で内閣記者会と二十八日会見する。（解析数１）
＃＃＃＃
文集合１
テンポラル分割文（分割文３、１、２を結合）０：
会見し（１３＃）、離党問題について「ＤＵＭＭＹ（４）」と述べ、大量離党には至らない見通しを示した。
分割文４：ならない（８）。とどまると（５）思う。（解析数１）
分割文５：いても（７）、範囲に（６）とどまる。（解析数２）
分割文６：その範囲。（解析数１）
分割文７：離党者がいて。（解析数１）
テンポラル分割文８（９と１０と結合）：政権に影響を及ぼすことにはならない。（解析数１）
分割文１１：新民主連合所属議員の（１２）離党問題。（解析数１）
分割文１２：社会党の新民主連合所属議員。（解析数１）
【００６４】
そして、新たに加えられたｌｅａｆ文節（ＤＵＭＭＹ（４）の部分）について同様に処理を行う（図６のステップＳ２０７→Ｓ２０２）。分割文４とテンポラル分割文０とのテンポラル結合文に対する文法的曖昧性は爆発が起こる（図６のステップＳ２０２→Ｓ２０３→Ｓ２０４→Ｓ２０７）。ついで、テンポラル分割文０と分割文１１とのテンポラル結合文をチェックし、これには文法的曖昧性がないので分割文１１を結合する（図６のステップＳ２０２→Ｓ２０３→Ｓ２０５→Ｓ２０７）。さらに分割文１２とのテンポラル結合文をチェックすると文法的爆発が起き、分割文１２には処理すべき個所はないので、分割文１２を処理済文集合に隔離する（図６のステップＳ２０２→Ｓ２０３→Ｓ２０４→Ｓ２０６→Ｓ２０７）。そしてテンポラル分割文０には処理すべきｌｅａｆ文節がなくなるので、処理済文集合に移す（図６のステップＳ２０７→Ｓ２０８）。
【００６５】
処理済文集合
テンポラル分割文（分割文３、１、２を結合）０：
会見し（１３＃）、新民主主義所属議員の（１２＃）離党問題について「ＤＵＭＭＹ（４＃）」と述べ、大量離党には至らない見通しを示した。
（解析数４）
分割文１２：社会党の新民主連合所属議員。（解析数１）
分割文１３：村山富一首相は年頭にあたり首相官邸で内閣記者会と二十八日会見する。（解析数１）
＃＃＃＃
文集合１
分割文４：ならない（８）。とどまると（５）思う。（解析数１）
分割文５：いても（７）、範囲に（６）とどまる。（解析数２）
分割文６：その範囲。（解析数１）
分割文７：離党者がいて。（解析数１）
テンポラル分割文８（９と１０と結合）：政権に影響を及ぼすことにはならない。（解析数１）
【００６６】
さらに、分割文４について同様に処理を行っていくと、最終的な結果は以下のようになる。
【００６７】
処理済文集合
テンポラル分割文（分割文３、１、２を結合）０：
会見し（１３＃）、新民主主義所属議員の（１２＃）離党問題について「ＤＵＭＭＹ（４＃）」と述べ、大量離党には至らない見通しを示した。
（解析数４）
分割文１２：社会党の新民主連合所属議員。（解析数１）
分割文１３：村山富一首相は年頭にあたり首相官邸で内閣記者会と二十八日会見する。（解析数１）
テンポラル分割文４（分割文５、７、８、９、１０と結合）：政権に影響をおよぼすことにはならない。離党者がいても、その範囲にとどまると思う。（解析数８）
＃＃＃＃
文集合１
（空）
【００６８】
上記のループは文集合１に未処理の分割文がなくなるまで続ける。このように、分割文結合部１０４は、複数のテンポラル結合文を生成し、生成した複数のテンポラル結合文から文法的曖昧性が無く、かつ結合した分割文数の多い結合文を最終的な結合文として設定する処理を実行する。処理過程で残っている分割文は、文法的曖昧性をなるだけ保持しながら、実時間で解析が出力できた部分文である。最後文集合を１つにまとめ、新しい文集合として、以下の構文意味解析結果結合手段にて、これらの分割文の構文意味解析結果を結合し、文法的曖昧性が残った１つの構文意味解析結果を出力する。
【００６９】
［構文意味解析結果結合部］
図２に示す構文意味解析結果結合部１０５は、構文意味解析結果の結合を行い、入力文に対応する構文意味解析結果を生成する生成手段として機能する。以下、構文意味解析結果結合部１０５の実行する構文意味解析結果の結合処理について図７に示すフローチャートを参照して説明する。
【００７０】
まずは、１文における結合処理の全体の過程を説明する。以下、本実施例における構文意味構造をＬＦＧ理論におけるｆ−ｓｔｒｕｃｔｕｒｅとして説明を行う。
【００７１】
結合処理のメインループ
（手順１）
初期コーパスにおける係り受け情報から、分割文の構文意味解析結果（以下ｆ−ｓｔｒｕｃｔｕｒｅ）および文節集合を選択し、選択した分割文を埋め込み先対象文として以下の処理を行う。もし、手順１を最初に実行する際には、最も文末に近い分割文０のｆ−ｓｔｒｕｃｔｕｒｅと文節集合が選択される。この処理は図７に示すフローチャートのステップＳ３０１に対応する。
【００７２】
（手順２）
選択された埋め込み先対象文における各ｌｅａｆ文節に対して以下の処理を行う。まずｌｅａｆ文節をチェックし、別のｒｏｏｔ文節になっているような分割文についてｆ−ｓｔｒｕｃｔｕｒｅの結合処理を終了するまで再起的に処理を行い、ｌｅａｆ文節が分割文を持つ場合にそのｆ−ｓｔｒｕｃｔｕｒｅが結合可能な状態まで先に結合処理を終わらせる。（図７に示すフローのステップＳ３０２→Ｓ３０４→Ｓ３０１の流れ）。その際個々の結合結果はそれぞれ格納する。
【００７３】
（手順３）
埋め込み文のｆ−ｓｔｒｕｃｔｕｒｅを埋め込み対象文のｆ−ｓｔｒｕｃｔｕｒｅ内に埋め込むことによって二つの分割文のｆ−ｓｔｒｕｃｔｕｒｅを結合する。全てのｌｅａｆ文節におけるｆ−ｓｔｒｕｃｔｕｒｅの結合が終了するまで上記手順は繰り返される（図７に示すフローのステップＳ３０３→Ｓ３０５→Ｓ３０２の流れ）。
【００７４】
例えば、上記例文におけるメインループ処理の流れは以下のようになる。
手順１において、分割文０が埋め込み対象文となる。分割文０の係り受け構造は、以下のようになっており、
会見し（ｌｅａｆ文節１３）、新民主連合所属議員（ｌｅａｆ文節１２）の離党問題について「ＤＵＭＭＹ」と述べ（ｌｅａｆ文節３）、大量離党には至らないとの見通しを示した。（解析数４）
【００７５】
各ｌｅａｆ文節に対して手順２を実行する。手順２において「会見し」は分割文１３のｒｏｏｔ文節なので、「会見し」を埋め込み対象文として手順１から２が繰り返される。
【００７６】
分割文１３：村山富市首相は年頭にあたり（ｌｅａｆ文節）首相官邸で（ｌｅａｆ文節）内閣記者会と（ｌｅａｆ文節）二十八日（ｌｅａｆ文節）会見する（ｒｏｏｔ文節）。
【００７７】
上記（手順３）における、分割文１３を埋め込み対象文として手順１のプロセスを実行する。分割文１３に埋め込まれる分割文はないので手順３に移り、分割文１３「年頭にあたり首相官邸で内閣記者会と二十八日会見する」のｆ−ｓｔｒｕｃｔｕｒｅが分割文０の構文意味構造ｆ−ｓｔｒｕｃｔｕｒｅに埋め込まれる。結果として、埋め込み対象文におけるｆ−ｓｔｒｕｃｔｕｒｅの構造は「村山富市首相は年頭にあたり首相官邸で内閣記者会と二十八日会見し、新民主連合所属議員の離党問題について「ＤＵＭＭＹ」と述べ、大量離党には至らないとの見通しを示した。」のｆ−ｓｔｒｕｃｔｕｒｅと同様となり、これらの処理を全てのｌｅａｆ文節ごとで行うことによって１文の正解ｆ−ｓｔｒｕｃｔｕｒｅとそれぞれの分割文の構文意味解析結果を得ることができる。
【００７８】
以下にｆ−ｓｔｒｕｃｔｕｒｅの埋め込みの処理手順を述べる。埋め込みは以下のステップに従って行われる。埋め込みの様子は図８に示す。図８は分割文０のｆ−ｓｔｒｕｃｔｕｒｅの解析結果図である。
［ステップ１］
埋め込み文と埋め込み対象文に共通する文節を選択し（埋め込み文のｒｏｏｔ文節と埋め込み対象文の処理中のｌｅａｆ文節は同じ文節。分割文０と分割文１３における処理ならば「会見する」の文節が共通文節となる）、その共通文節中の形態素について、埋め込み文のｆ−ｓｔｒｕｃｔｕｒｅのどの部分にあるかの情報を取得し、埋め込み文における文節中の形態素位置のうち、ｆ−ｓｔｒｕｃｔｕｒｅ中の階層として最も他を包括するものをそれぞれ選択する。最も他を包括するとは、例えば、分割文１３で最も他を包括する部分は「会見する」のＰＲＥＤの位置であり、分割文１３のｆ−ｓｔｒｕｃｔｕｒｅは「会見する」のＰＲＥＤ以下の部分に入れ子になって記述されている。図９を参照。この文節中の形態素とｆ−ｓｔｒｕｃｔｕｒｅ上の位置の決定は、ｆ−ｓｔｒｕｃｔｕｒｅの構造に基づいた検索ルールによって検索される。また、埋め込み文が埋め込み対象文の「ＤＵＭＭＹ」の括弧内にある場合は、埋め込み文のｆ−ｓｔｒｕｃｔｕｒｅの最上層を埋め込み文のｆ−ｓｔｒｕｃｔｕｒｅの位置、埋め込み対象文の位置は「ＤＵＭＭＹ」のある位置とする。
【００７９】
［ステップ２］
ステップ１で埋め込み文の最も他を包括するｆ−ｓｔｒｕｃｔｕｒｅ中の位置が「会見する」のＰＲＥＤだったことを受け、同様に埋め込み対象文中の「会見する」のＰＲＥＤの位置を取得する。
【００８０】
［ステップ３］
埋め込み文における他を最も包含するｆ−ｓｔｒｕｃｔｕｒｅ中の位置以下の入れ子構造を埋め込み文対象文の選択されたｆ−ｓｔｒｕｃｔｕｒｅ中の位置に埋め込む。
【００８１】
図８は分割文０のｆ−ｓｔｒｕｃｔｕｒｅの解析結果図である。分割文１３のｆ−ｓｔｒｕｃｔｕｒｅを分割文０の「会見する」の入れ子構造に埋め込む。分割文０の文法的曖昧性は入れ子構造の外で発生しているため、この埋め込み処理による文法的曖昧性の増減はない。
【００８２】
［文法的曖昧性判定部］
図２に示す文法的曖昧性判定部１０６では、テンポラル結合文を受け取ってその文法的曖昧性について判定する。最もシンプルな実施例としては、テンポラル結合文を構文意味解析部１０３で解析し、その解析数を用いて文法的曖昧性を判定することが考えられる。ただし、文法的曖昧性が爆発する場合は、解析時間が指数関数的に増大するため、これを全て計算するのは不可能である。そこで本実施例では、構文意味解析システムに、タイムアウト設定を低く定め、実時間内に複数回のテンポラル結合文の解析が可能とする。また、予め構文意味解析の解析数と文の特徴とを学習した分類器があるならば、文法的曖昧性判定手段には、テンポラル結合文から素性セットを入力することで、文法的曖昧性を判定することが可能であり、その場合はより短時間に文法的曖昧性を判定でき、全体の処理速度の低減に寄与する。
【００８３】
次に、本発明の文書解析システムにおいて実行する構文意味解析処理の全体シーケンスについて、図１０に示すフローチャートを参照して説明する。
【００８４】
まず、ステップＳ５０１において、入力文の係り受け解析処理を実行する。この処理は、図２に示す文書解析装置１００の係り受け解析部１０１において実行する処理である。前述したように係り受け解析システムとしてはＣａｂｏｃｈａなどが既存のシステムとして挙げられており、これらシステムを用いて係り受け解析を行う。
【００８５】
次に、ステップＳ５０２において、係り受け構造に基づいて文の分割を行う。すなわち、係り受け解析部１０１で得られた係り受け構造に基づいて文の分割を行う。例えば、先に図３、図４を参照して説明したように、分割文における係り先の文節を分割文におけるｒｏｏｔ文節、係り元の文節をｌｅａｆ文節とし、これらの係り受け構造は各文分割ごとに記憶する。また、各分割のｒｏｏｔ文節に助詞が後置している場合には、それを除去して分割文とする。なお前述した実施例における文分割は、分割文が、係り先の文節とそれに直接係る文節からのみなるように分割している。
【００８６】
次に、ステップＳ５０３において、入力された文（分割文）に対して構文意味解析処理を施し、その解析結果と解析数を生成する。構文意味解析システムは、前述したように例えば、「増市，大熊，"Ｌｅｘｉｃａｌ  Ｆｕｎｃｔｉｏｎａｌ  Ｇｒａｍｍａｒに基づく実用的な日本語解析システムの構築"，自然言語処理，Ｖｏｌ．１０，Ｎｏ．２，ｐｐ．７９−１０９，言語処理学会，２００３」及び当該論文中の引用文献に詳細が記述されており、ステップＳ５０３の構文意味解析は、例えばこのＬＦＧに基づく処理として実行される。
【００８７】
なお、構文意味解析処理によって取得する解析結果数はＬＦＧ理論に基づく文法による文法的な解釈の数であり、文法的曖昧性の多さを表している。
【００８８】
次に、ステップＳ５０４において、分割文を文法的曖昧性判定手段の結果に基づいて結合する。この処理は、図２に示す文書解析システム１００における分割文結合部１０４と、文法的曖昧性判定部１０６の処理として実行される。分割文結合部１０４は、先に説明したように、図５のフローチャートに示す処理により、分割文に基づいて文法的な曖昧性のない文を見つけ、さらに図６に示すフローチャートに従って文法的曖昧性の爆発のチェック処理を実行する。
【００８９】
次に、ステップＳ５０５において、結合された分割文に対してさらに構文意味解析部１０３において、構文意味解析処理を施し、ステップＳ５０６において、結合した分割文の構文意味構造を結合してステップＳ５０７において、結尾ウ文の構文意味解析結果を出力する。この処理は、図２に示す文書解析システム１００における構文意味解析結果結合部１０５の処理として実行される。ステップＳ５０６の処理は、先に図７を参照して説明した処理である。
【００９０】
なお、上述した実施例では、文法的曖昧性判定部１０６では、テンポラル結合文を受け取ってその文法的曖昧性について判定する構成とし、例えばテンポラル結合文を構文意味解析部１０３で解析し、その解析数を用いて文法的曖昧性を判定する設定としたが、予め構文意味解析の解析数と文の特徴とを学習した分類器を備える構成として、文法的曖昧性判定部１０６は、テンポラル結合文から素性セットを入力することで、文法的曖昧性を判定する構成としてもよい。その場合はより短時間に文法的曖昧性を判定でき、全体の処理速度の低減が実現される。
【００９１】
最後に、上述した処理を実行する文書解析システムを構成する情報処理装置のハードウェア構成例について、図１１を参照して説明する。ＣＰＵ（Central Processing Unit）５０１は、ＯＳ（Operating System)に対応する処理や、上述の実施例において説明した係り受け解析処理、文分割処理、構文意味解析処理、分割文結合処理、文法的曖昧性判定処理、構文意味解析結果結合処理などを実行する。これらの処理は、各情報処理装置のＲＯＭ、ハードディスクなどのデータ記憶部に格納されたコンピュータ・プログラムに従って実行される。
【００９２】
ＲＯＭ（Read Only Memory）５０２は、ＣＰＵ５０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Random Access Memory）５０３は、ＣＰＵ５０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバスなどから構成されるホストバス５０４により相互に接続されている。
【００９３】
ホストバス５０４は、ブリッジ５０５を介して、ＰＣＩ(Peripheral Component Interconnect/Interface)バスなどの外部バス５０６に接続されている。
【００９４】
キーボード５０８、ポインティングデバイス５０９は、ユーザにより操作される入力デバイスである。ディスプレイ５１０は、液晶表示装置またはＣＲＴ（Cathode Ray Tube）などから成り、各種情報をテキストやイメージで表示する。
【００９５】
ＨＤＤ（Hard Disk Drive）５１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ５０１によって実行するプログラムや情報を記録または再生させる。ハードディスクは、例えば文書の格納手段、解析結果の格納手段としても利用される。さらに、データ処理プログラム等、各種コンピュータ・プログラムが格納される。
【００９６】
ドライブ５１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、または半導体メモリ等のリムーバブル記録媒体５２１に記録されているデータまたはプログラムを読み出して、そのデータまたはプログラムを、インタフェース５０７、外部バス５０６、ブリッジ５０５、およびホストバス５０４を介して接続されているＲＡＭ５０３に供給する。
【００９７】
接続ポート５１４は、外部接続機器５２２を接続するポートであり、ＵＳＢ，ＩＥＥＥ１３９４等の接続部を持つ。接続ポート５１４は、インタフェース５０７、および外部バス５０６、ブリッジ５０５、ホストバス５０４等を介してＣＰＵ５０１等に接続されている。通信部５１５は、ネットワークに接続され、各種データベースや他の情報処理装置との通信を実行する。
【００９８】
なお、図１１に示す文書解析システムとしての情報処理装置のハードウェア構成例は、ＰＣを適用して構成した装置の一例であり、本発明の文書解析システムは、図１１に示す構成に限らず、上述した実施例において説明した処理を実行可能な構成であればよい。
【００９９】
以上、特定の実施例を参照しながら、本発明について詳解してきた。しかしながら、本発明の要旨を逸脱しない範囲で当業者が実施例の修正や代用を成し得ることは自明である。すなわち、例示という形態で本発明を開示してきたのであり、限定的に解釈されるべきではない。本発明の要旨を判断するためには、特許請求の範囲の欄を参酌すべきである。
【０１００】
また、明細書中において説明した一連の処理はハードウェア、またはソフトウェア、あるいは両者の複合構成によって実行することが可能である。ソフトウェアによる処理を実行する場合は、処理シーケンスを記録したプログラムを、専用のハードウェアに組み込まれたコンピュータ内のメモリにインストールして実行させるか、あるいは、各種処理が実行可能な汎用コンピュータにプログラムをインストールして実行させることが可能である。例えば、プログラムは記録媒体に予め記録しておくことができる。記録媒体からコンピュータにインストールする他、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、インターネットといったネットワークを介してプログラムを受信し、内蔵するハードディスク等の記録媒体にインストールすることができる。
【０１０１】
なお、明細書に記載された各種の処理は、記載に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。また、本明細書においてシステムとは、複数の装置の論理的集合構成であり、各構成の装置が同一筐体内にあるものには限らない。
【産業上の利用可能性】
【０１０２】
以上、説明したように、本発明の構成によれば、入力文の係り受け構造に基づいて入力文の分割処理を実行して分割文および分割文によって生成される結合文の構文意味解析処理を実行し、曖昧性が高い結合文については結合以前の分割文対応の構文意味解析結果、曖昧性が低い結合文については結合文対応の構文意味解析結果を結合して、入力文に対応する構文意味解析結果を生成する構成としたので、曖昧性の高い長文などであっても、分割文を生成して構文意味解析を行なうことで、正確な構文意味解析処理が実現される。
【図面の簡単な説明】
【０１０３】
【図１】文法理論による構文意味解析を実行して得られる構文木の例について説明する図である。
【図２】本発明の文書解析システムの一実施例の構成を示す図である。
【図３】本発明の文書解析システムの係り受け解析手段において処理された結果を示す図である。
【図４】本発明の文書解析システムの文分割手段の分割処理例を示す図である。
【図５】本発明の文書解析システムの分割文結合手段の実行する処理のシーケンスを説明するフローチャートを示す図である。
【図６】本発明の文書解析システムの実行する文法的曖昧性の爆発のチェック処理のシーケンスを説明するフローチャートを示す図である。
【図７】本発明の文書解析システムの構文意味解析結果結合手段の実行する構文意味解析結果の結合処理のシーケンスを説明するフローチャートを示す図である。
【図８】本発明の文書解析システムの実行するｆ−ｓｔｒｕｃｔｕｒｅの埋め込みの処理手順について説明する図である。
【図９】本発明の文書解析システムの実行するｆ−ｓｔｒｕｃｔｕｒｅの埋め込みの処理について説明する図である。
【図１０】本発明の文書解析システムの実行する構文意味解析処理の全体シーケンスを説明するフローチャートを示す図である。
【図１１】本発明の一実施形態に係る文書解析システムのハードウェア構成例について説明する図である。
【符号の説明】
【０１０４】
１００  文書解析システム
１０１  係り受け解析部
１０２  文分割部
１０３  構文意味解析部
１０４  分割文結合部
１０５  構文意味解析結果結合部
１０６  文法的曖昧性判定部
５０１  ＣＰＵ(Central Processing Unit)
５０２  ＲＯＭ（Read-Only-Memory）
５０３  ＲＡＭ（Random Access Memory）
５０４  ホストバス
５０５  ブリッジ
５０６  外部バス
５０７  インタフェース
５０８  キーボード
５０９  ポインティングデバイス
５１０  ディスプレイ
５１１  ＨＤＤ（Hard Disk Drive）
５１２  ドライブ
５１４  接続ポート
５１５  通信部
５２１  リムーバブル記録媒体
５２２  外部接続機器
【図１】
2008293302.tif 000003
【図２】
2008293302.tif 000004
【図３】
2008293302.tif 000005
【図４】
2008293302.tif 000006
【図５】
2008293302.tif 000007
【図６】
2008293302.tif 000008
【図７】
2008293302.tif 000009
【図８】
2008293302.tif 000010
【図９】
2008293302.tif 000011
【図１０】
2008293302.tif 000012
【図１１】
2008293302.tif 000013