(57)【要約】【課題】  意味が誤りやすい係り受け関係や無意味な係り受け関係を抽出結果に含めないようにする。【解決手段】  本発明では、拡張の可能性を有する係り受けを検出するために用いる係り受けパターンと、検出された拡張の可能性を有する係り受けを拡張する場合の条件を記述している条件パターンと、条件に合致した係り受けを拡張する際の拡張係り受けパターンとの組情報でなる係り受け拡張ルールを予め用意しておく。そして、入力された電子文書から、各文章に含まれている係り受けを抽出し、抽出された各係り受け関係について、係り受け拡張ルールの係り受けパターンとのマッチングを行い、マッチした場合にはさらに条件パターンとのマッチングを行い、マッチした場合には、その係り受け関係を、拡張係り受けパターンに従って拡張する。この拡張によって意味が明瞭になる。【選択図】      図１
2007133492.tif 000002
【特許請求の範囲】
【請求項１】
入力された電子文書から、各文章に含まれている係り受けを抽出する解析手段と、
拡張の可能性を有する係り受けを検出するために用いる係り受けパターンと、検出された拡張の可能性を有する係り受けを拡張する場合の条件を記述している条件パターンと、条件に合致した係り受けを拡張する際の拡張係り受けパターンとの組情報を格納している係り受け拡張ルール部と、
上記解析手段が抽出した各係り受け関係について、上記係り受け拡張ルール部の係り受けパターンとのマッチングを行い、マッチした場合にはさらに上記条件パターンとのマッチングを行い、マッチした場合には、その係り受け関係を、上記拡張係り受けパターンに従って拡張する係り受け拡張手段と
を有することを特徴とする係り受け抽出装置。
【請求項２】
上記係り受けパターン及び上記条件パターンの少なくとも一方は、単語と、それに続く０あるいは１個の助詞と、さらにそれに続く単語とでなる文字列を規定するパターンであることを特徴とする請求項１に記載の係り受け抽出装置。
【請求項３】
上記係り受け拡張手段による処理後の係り受け関係からグラフ構造を形成して出力するものであって、拡張された係り受け関係の各構成単語については、全ての２単語間に関連があるものとしてグラフ構造を形成するグラフ構造出力手段を有することを特徴とする請求項１又は２に記載の係り受け抽出装置。
【請求項４】
上記グラフ構造出力手段は、拡張された係り受け関係における２単語間の関係と、拡張されていない２単語間の係り受け関係とを、異なる形態でグラフ構造に盛り込むことを特徴とする請求項３に記載の係り受け抽出装置。
【請求項５】
解析手段、係り受け拡張ルール部及び係り受け拡張手段を有し、入力された電子文書における係り受けを抽出する係り受け抽出方法であって、
上記係り受け拡張ルール部には、拡張の可能性を有する係り受けを検出するために用いる係り受けパターンと、検出された拡張の可能性を有する係り受けを拡張する場合の条件を記述している条件パターンと、条件に合致した係り受けを拡張する際の拡張係り受けパターンとの組情報を予め格納しておき、
上記解析手段は、入力された電子文書から、各文章に含まれている係り受けを抽出し、
上記係り受け拡張手段は、上記解析手段が抽出した各係り受け関係について、上記係り受け拡張ルール部の係り受けパターンとのマッチングを行い、マッチした場合にはさらに上記条件パターンとのマッチングを行い、マッチした場合には、その係り受け関係を、上記拡張係り受けパターンに従って拡張する
ことを特徴とする係り受け抽出方法。
【請求項６】
上記係り受けパターン及び上記条件パターンの少なくとも一方は、単語と、それに続く０あるいは１個の助詞と、さらにそれに続く単語とでなる文字列を規定するパターンであることを特徴とする請求項５に記載の係り受け抽出方法。
【請求項７】
グラフ構造出力手段をさらに有し、当該グラフ構造出力手段は、上記係り受け拡張手段による処理後の係り受け関係からグラフ構造を形成して出力するものであって、拡張された係り受け関係の各構成単語については、全ての２単語間に関連があるものとしてグラフ構造を形成することを特徴とする請求項５又は６に記載の係り受け抽出方法。
【請求項８】
上記グラフ構造出力手段は、拡張された係り受け関係における２単語間の関係と、拡張されていない２単語間の係り受け関係とを、異なる形態でグラフ構造に盛り込むことを特徴とする請求項７に記載の係り受け抽出方法。
【請求項９】
請求項５〜８のいずれかに記載の係り受け抽出方法をコンピュータが処理し得るコードで記述したことを特徴とする係り受け抽出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は係り受け抽出装置、方法及びプログラムに関し、例えば、文書を入力して内容を統計的に分析して出力しテキストデータを活用させる、いわゆるテキストマイニング装置に適用し得るものである。
【背景技術】
【０００２】
従来、文書を入力して内容を統計的に分析して出力する装置として、特許文献１に記載されているものがある。この特許文献１において、単語間の係り受け関係の出力については、図１５及びその説明文に記載されており、２語間の係り受けのリストを頻度情報と共に出力するものであった。
【特許文献１】特開２００４−２１４４５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、特許文献１に記載の装置では、「夕食は種類が多い」、「夕食の味がよい」、「夕食を和食にする」のような助詞を除き３語で意味を持つ句の場合に、２語の係り受けはそれぞれ「夕食は多い」、「種類が多い」、「夕食の味」、「味がよい」、「夕食をする」、「和食にする」となり、それだけでは意味が正しく伝わらない係り受け関係も解析結果に一部含まれるという問題点があった。
【０００４】
そのため、意味が誤りやすい係り受け関係や無意味な係り受け関係を解析結果に含めないようにし得る係り受け抽出装置、方法及びプログラムが望まれている。
【課題を解決するための手段】
【０００５】
第１の本発明の係り受け抽出装置は、入力された電子文書から、各文章に含まれている係り受けを抽出する解析手段と、拡張の可能性を有する係り受けを検出するために用いる係り受けパターンと、検出された拡張の可能性を有する係り受けを拡張する場合の条件を記述している条件パターンと、条件に合致した係り受けを拡張する際の拡張係り受けパターンとの組情報を格納している係り受け拡張ルール部と、上記解析手段が抽出した各係り受け関係について、上記係り受け拡張ルール部の係り受けパターンとのマッチングを行い、マッチした場合にはさらに上記条件パターンとのマッチングを行い、マッチした場合には、その係り受け関係を、上記拡張係り受けパターンに従って拡張する係り受け拡張手段と
を有することを特徴とする。
【０００６】
第２の本発明の係り受け抽出方法は、解析手段、係り受け拡張ルール部及び係り受け拡張手段を有し、入力された電子文書における係り受けを抽出する方法であって、上記係り受け拡張ルール部には、拡張の可能性を有する係り受けを検出するために用いる係り受けパターンと、検出された拡張の可能性を有する係り受けを拡張する場合の条件を記述している条件パターンと、条件に合致した係り受けを拡張する際の拡張係り受けパターンとの組情報を予め格納しておき、上記解析手段は、入力された電子文書から、各文章に含まれている係り受けを抽出し、上記係り受け拡張手段は、上記解析手段が抽出した各係り受け関係について、上記係り受け拡張ルール部の係り受けパターンとのマッチングを行い、マッチした場合にはさらに上記条件パターンとのマッチングを行い、マッチした場合には、その係り受け関係を、上記拡張係り受けパターンに従って拡張することを特徴とする。
【０００７】
第３の本発明の係り受け抽出プログラムは、第２の本発明の係り受け抽出方法をコンピュータが処理し得るコードで記述したことを特徴とする。
【発明の効果】
【０００８】
本発明によれば、一旦得られた係り受けを見直し、係り受け拡張ルールに合致するものについては拡張するようにしたので、拡張によって、意味が誤りやすい係り受け関係や無意味な係り受け関係を明瞭にすることができる。
【発明を実施するための最良の形態】
【０００９】
（Ａ）第１の実施形態
以下、本発明による係り受け抽出装置、方法及びプログラムの第１の実施形態を、図面を参照しながら詳述する。
【００１０】
（Ａ−１）第１の実施形態の構成
図１は、第１の実施形態の係り受け抽出装置の機能的構成を示すブロック図である。例えば、第１の実施形態の係り受け抽出装置は、パソコン等の情報処理装置に対し、ＣＤ−ＲＯＭやフレキシブルディスク等の記録媒体に記録されている第１の実施形態の係り受け抽出プログラム（データファイルや、データを格納するテーブル等を含む）をインストールしたり、係り受け抽出プログラムをネットワークからダウンロードしたりすることで実現されるが、機能的には、図１で表すことができる。なお、第１の実施形態の係り受け抽出装置は、例えば、ＡＳＩＣ等、専用的なハードウェアとして実現しても良い。また、第１の実施形態の係り受け抽出装置は、テキストマイニング装置等の自然言語処理装置の一部として構成されているものであっても良い。
【００１１】
図１において、第１の実施形態の係り受け抽出装置１０は、制御部１、入出力部２、解析部３、係り受け拡張部４及び係り受け拡張ルール部５を有する。
【００１２】
制御部１は、例えば、ＣＰＵ及びＣＰＵが処理するプログラム等が該当するものであって、当該係り受け抽出装置１０の全体を制御するものである。制御部１は、入力された文書（電子文書）から、係り受けと統計情報を得るように、各部を制御するものである。
【００１３】
入出力部２は、文書（電子文書）を入力し、係り受けと統計情報の結果を出力するものである。文書（電子文書）の入力方法は、既存のいかなる入力方法であっても良い。例えば、ＣＤ−ＲＯＭやフレキシブルディスク等の記録媒体から電子文書を読み込むものであっても良く、ＯＣＲなどによって電子文書を取り込むものであっても良く、ネットワークから電子文書を取り込むものであっても良い。また例えば、オペレータが電子文書をキー入力し、それを取り込むものであっても良い。係り受けと統計情報の結果の出力方法も、既存のいかなる出力方法であっても良い。出力方法は、例えば、表示出力や印刷出力だけでなく、記憶媒体などへの記憶でも良く、ネットワークを介した他の装置への転送でも良い。
【００１４】
解析部３は、例えば、ＣＰＵ及びＣＰＵが処理するプログラム等が該当するものであって、制御部入力文書における各文の解析を行い、係り受け構造を生成（抽出）するものである。解析部３は、２単語（又は２形態素）間の係り受けを抽出することができる解析方法であれば、既存のいかなる解析方法を適用することができる。解析部３としては、例えば、奈良先端大学院大学で開発された「南瓜」（ｈｔｔｐ：／／ｗｗｗ．ｃｈａｓｅｎ．ｏｒｇ／~ｔａｋｕ／ｓｏｆｔｗａｒｅ／ｃａｂｏｃｈａ／）を適用できる（これに関する文献としては、『工藤、松本共著、「チャンキングの段階適用による係り受け解析」、情報処理学会第１４２回自然言語処理研究会』がある）。
【００１５】
係り受け拡張部４は、例えば、ＣＰＵ及びＣＰＵが処理するプログラム等が該当するものであって、解析部３が得た係り受けを、係り受け拡張ルール部５に記述された係り受け拡張ルールに従って、適宜拡張するものである。
【００１６】
係り受け拡張ルール部５は、例えば、ＲＯＭやＲＡＭなどに記憶されたテーブル構成のファイルデータなどが該当し、係り受け拡張部４が係り受けを拡張するための係り受け拡張ルールを記憶しているものである。
【００１７】
図２は、係り受け拡張ルール部５における係り受け拡張ルールの構造を示す説明図である。各係り受け拡張ルール５０は、拡張する前の係り受けパターンを記述する係り受けパターン５１、拡張するための条件を記述する条件パターン５２、及び、拡張した後の係り受けパターンを記述する拡張係り受けパターン５３から構成されている。ここで、条件パターン５２も、一種の拡張する前の係り受けパターンになっており、拡張する前の係り受けパターン５１と同じ文章における係り受けパターンであることを要する。
【００１８】
図３は、係り受け拡張ルール部５における係り受け拡張ルール５０の具体例を示す説明図である。図３において、「ＭＳ」、「ＫＳ」、「ＪＳ」はそれぞれ、名詞、形容詞、助詞を表し、それに続く数字は同じ係り受け拡張ルール５０内の同じ品詞で異なる語を識別するための数字であり、「＊」は全ての単語が良いことを表し、「ＫＥＹ」は利用者がキーワードとして指定した単語を表し、パターンの先頭の「−」はその係り受けを削除することを表している。なお、キーワード「ＫＥＹ」は、文書内の単語の頻度分析から、システムが自動的に抽出するようにしても良い。
【００１９】
図３において、１行目の係り受け拡張ルールＲＬ１は、「名詞１は形容詞」のパターンは、「名詞２が形容詞（同じ単語）」のパターンがあると、「名詞１は形容詞」の係り受けを削除し、「名詞１は名詞２が形容詞」のパターンに拡張することを示している。２行目の係り受け拡張ルールＲＬ２は、「名詞１をする」のパターンは、「名詞２にする」のパターンがあると、「名詞１をする」の係り受けを削除し、「名詞１を名詞２にする」のパターンに拡張することを示している。
【００２０】
（Ａ−２）第１の実施形態の動作
次に、第１の実施形態の係り受け抽出装置１０の動作（第１の実施形態の係り受け抽出方法）を、図面を参照しながら詳述する。
【００２１】
制御部１は、図示しないキーボードなどから指示された場合や、内蔵するタイマによる計時時刻が所定の時刻になった場合など、入出力部２に対して、電子文書の入力を指示する。これにより、入出力部２は、電子文書を入力する。入出力部２は、例えば、情報処理装置の記憶装置にファイルとして格納されている電子文書を読み込んで入力する。
【００２２】
以下では、図４に示すような、「夕食は種類が多い。」、「夕食は和食にしました。」などの文章を含む電子文書が読み込まれたとして、適宜、具体的に説明する。
【００２３】
制御部１は、読み込んだ電子文書を解析部３に送り、解析する旨を指示する。
【００２４】
解析部３は、送られた文書を解析する。図５に１文目の解析結果の例を示す。図５において、各単語について３段重ねの棚が存在し、上段の数字は単語の出現順序、中段は単語の見出し、下段は品詞を示しており、棚間を結ぶ矢印は単語間の係り受け関系を示している。図５においては、品詞の細分類や読み、活用形は省略している。図５の例では、「夕食／は／多い」（「／」は単語間の切れ目を示している）という係り受け１と、「種類／が／多い」という係り受け２という係り受け関係が存在するという解析結果が得られている。
【００２５】
解析部３が解析結果を制御部１に返すと、制御部１は、その解析結果を係り受け拡張部４に送り、係り受けを拡張する旨を指示する。
【００２６】
係り受け拡張部４は、係り受け拡張ルール部５に格納されている係り受け拡張ルール５０を参照しながら、送られた解析結果の係り受けを拡張する。
【００２７】
係り受け拡張部４は、まず、先頭の単語の係り受け関係から順に、係り受け拡張ルール部５の各係り受けパターン５１とのマッチングを行い、マッチした場合には、さらに条件パターン５２を満足するかのマッチングを行う。そして、係り受け拡張部４は、マッチした場合には、係り受け関係を拡張係り受けパターン５３に従って拡張する。
【００２８】
解析結果が図５の例の場合であれば、係り受けＫ１「夕食／は／多い」の部分が、図３の１行目の係り受け拡張ルールＲＬ１における係り受けパターン「ＭＳ１はＫＳ」とマッチし、さらに、係り受けＫ２「種類／が／多い」の部分が条件パターン「ＭＳ２がＫＳ」とマッチする。従って、係り受け拡張部４は、１行目の係り受け拡張ルールＲＬ１における拡張係り受けパターン「−ＭＳ１はＫＳ:ＭＳ１はＭＳ２がＫＳ」に従って、係り受けＫ１「夕食／は／多い」を削除し、「ＭＳ１はＭＳ２がＫＳ」である新たな係り受けＫ３「夕食／は／種類／が／多い」を追加（拡張）する。
【００２９】
図６は、図５の解析結果の例に対して係り受け拡張処理を施した後の結果を示している。図６において、係り受けＫ３からの点線矢印は、拡張された係り受け関係を示す。ここで、係り受けＫ２「種類／が／多い」は変わらず、そのまま存在する。すなわち、係り受けＫ１「夕食／は／多い」から拡張された係り受けＫ３「夕食／は／種類／が／多い」と、拡張前の解析結果に存在していた係り受けＫ２「種類／が／多い」が両方存在することになる。
【００３０】
同様な動作によって得られた、図４の２文目「夕食は和食にしました。」の解析結果、及び、係り受けの拡張結果をそれぞれ、図７、図８に示している。２文目「夕食は和食にしました。」に対する図７に示す解析結果に対し、図３には図示していない係り受け拡張ルールが適用され、拡張処理後の結果には、係り受けＫ１１「夕食／は／する」から拡張された係り受けＫ１３「夕食／は／和食／に／する」と、拡張前の解析結果に存在していた係り受けＫ１２「和食／に／する」とが存在している。
【００３１】
なお、係り受け拡張部４は、係り受けパターン５１及び条件パターン５２の両方にマッチする係り受け拡張ルール５０が一つも存在しない解析結果については、そのまま解析結果を拡張処理後の解析結果とする。
【００３２】
係り受け拡張部４が制御部１に拡張処理後の解析結果を返すと、制御部１は、その拡張処理後の解析結果を入出力部２に送り、解析結果を出力する旨を指示する。
【００３３】
入出力部２は、送られた拡張処理後の解析結果を出力する。図４に示す入力文書の場合であると、入出力部２は、１文目の係り受けとして「夕食／は／種類／が／多い」及び「種類／が／多い」を出力し、２文目の係り受けとして「夕食／は／和食／に／する」及び「和食／に／する」を出力する。
【００３４】
（Ａ−３）第１の実施形態の効果
以上のように、第１の実施形態によれば、係り受け拡張部４及び係り受け拡張ルール部５を設け、解析結果の各係り受け関係と、係り受け拡張ルール部５に記述された係り受け拡張ルールとのマッチングによって係り受けを拡張することにより、意味が誤って受け取られる可能性のある「夕食／は／多い」（夕食の量が多いと受け取られる可能性がある）などの係り受けや、無意味な「夕食／は／する」などの係り受けを、それぞれ「夕食／は／種類／が／多い」、「夕食／は／和食／に／する」のように変換し、正しい意味を伝えることが可能になるという効果が得られる。
【００３５】
また、「夕食／は／種類／が／多い」の例は、いわゆる「はが構文」と呼ばれる構文であり、「夕食／の／種類／が／多い」という表現も可能である。双方の表現は、従来技術では、「種類／が／多い」の係り受けの部分は共通であるが、残りの係り受けは「夕食／は／多い」、「夕食／の／種類」となり、これを同等の表現として処理することは困難である。しかし、第１の実施形態によれば、係り受けの拡張により、それぞれ「夕食／は／種類／が／多い」、「夕食／の／種類／が／多い」となり、システムが助詞の多義性を考慮して同等の表現として処理する、あるいは、人手で同等と判断することが可能になる。
【００３６】
（Ｂ）第２の実施形態
次に、本発明による係り受け抽出装置、方法及びプログラムの第２の実施形態を、図面を参照しながら詳述する。
【００３７】
（Ｂ−１）第２の実施形態の構成
図９は、第２の実施形態の係り受け抽出装置の機能的構成を示すブロック図であり、第１の実施形態に係る図１との同一、対応部分には同一符号を付して示している。
【００３８】
図９において、第２の実施形態の係り受け抽出装置１０Ａは、入出力部２が係り受け関係のグラフ構造を表示するグラフ構造表示部２１を有する点と、グラフ構造を表示する前処理を行うグラフ構造表示前処理部６が設けられている点とが、第１の実施形態の係り受け抽出装置１０と異なっている。
【００３９】
グラフ構造表示部２１は、単語（例えば、助詞を除く単語）としてのノードと、２単語間の係り受け関係及びその頻度統計としてのリンクの数値を受け取り、ネットワーク状に表示する機能を有しているものである。グラフ構造表示部２１は、例えば、ＡＴ＆Ｔ杜のＧｒａｐｈｖｉｚ（ｈｔｔｐ：／／ｗｗｗ．ｇｒａｐｈｖｉｚ．ｏｒｇ）やＪａｖａ  ｆｏｒ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋｓ（ｈｔｔｐ：／／ｗｗｗ．ｐｕｂｌｉｃ．ａｓｕ．ｅｄｕ／~ｃｏｒｍａｎ／ｊｓｏｃｎｅｔ／ｋａｐｆｅｒｅｒ．ｈｔｍ）で示さているＪａｖａ  Ａｐｐｌｅｔと同等の機能を実行するものである（Ｊａｖａは登録商標である）。
【００４０】
グラフ構造表示前処理部６は、制御部１の制御下で、係り受け拡張部４による拡張処理後の解析結果に対し、グラフ構造表示部２１が処理し得る形式のデータに変換する前処理を実行するものである。
【００４１】
（Ｂ−２）第２の実施形態の動作
次に、第２の実施形態の係り受け抽出装置１０Ａの特徴動作（主としてグラフ構造表示前理部６の動作）を、図面を参照しながら詳述する。
【００４２】
制御部１の制御下で、解析部３が入力文書に対する解析を実行し、係り受け拡張部４がその解析結果の係り受けに対する拡張処理を行って拡張処理後の解析結果を制御部１に戻すまでの処理は、第１の実施形態と同様である。
【００４３】
例えば、図１０に示すような「夕食は種類が多い。」、「夕食の味がよい。」、「夕食は和食にしました。」、「朝食は量が多かった。」、「ごはんの味がよくない。」…を含む入力文書が処理対象になった場合において、図１１、図１２、図１３はそれぞれ、その入力文書における１文目、２文目、３文目に対する拡張処理後の解析結果を示している。
【００４４】
制御部１は、拡張処理後の解析結果（係り受け関係）が与えられると、その解析結果をグラフ構造表示前処理部６に送り、グラフ構造表示の前処理を行う旨を指示する。
【００４５】
グラフ構造表示前理部６は、送られた係り受け関係から、まず、拡張されていない２単語間の関係を抽出し、文書全体に対して、各単語について２語の係り受けの頻度をカウントする。グラフ構造表示前理部６は、図１１の例からは「種類／多い」を抽出し、図１２の例からは「夕食／味」及び「味／よい」を抽出し、図１３の例からは「和食／する」を抽出し、その他の文の拡張処理後の解析結果例からは例えば「量／多い」、「ごはん／味」、「味／よくない」を抽出し、それぞれ頻度は１件であったとする。なお、ここでは、係り受けから助詞を削除している。
【００４６】
次に、グラフ構造表示前処理部６は、拡張された２単語以上の係り受け関係を抽出し、その構成単語について、全ての２単語間に関連があるものとして頻度をカウントする。その際、拡張されていない２単語間の係り受けを含む場合は、その分はカウントしないものとする。なお、拡張されていない係り受けと区別するため、ここでは「関連」と呼ぶことにする。グラフ構造表示前理部６は、図１１の例からは「夕食／多い」、「夕食／種類」を関連として抽出し、図１２の例からは「夕食／よい」を関連として抽出し、図１３の例からは「夕食／する」、「夕食／和食」を関連として抽出し、その他の文については「朝食／多い」、「朝食／量」、「ごはん／よくない」などを関連として抽出し、それぞれ頻度は１件であったとする。
【００４７】
グラフ構造表示前処理部６は、上述したような２単語間の係り受けの頻度や、関連の頻度などの結果を制御部１に返す。
【００４８】
制御部１は、グラフ構造表示前処理部６から与えられた前処理結果を入出力部２に送り、前処理結果をグラフ構造的に表示することを指示する。
【００４９】
入出力部２は、グラフ構造表示部２１を用いて、制御部１から与えられた前処理結果を図１４に示すようなグラフ構造的に表示する（なお、グラフ構造的な処理を施した後に印刷出力しても良く、記憶出力しても良く、送信出力しても良い）。
【００５０】
グラフ構造表示部２１は、単語が該当するノード（例えば矩形形状）を区別することなく表示しても良いが、特定の品詞（例えば名詞）を他の品詞とは異なる表示態様（例えば色）で表示するようにしても良い。また、解析部３の解析時に、名詞に意味属性を付与するようにしておき、名詞を、意味によって表示態様（例えば色）を変えて表示するようにしても良い。グラフ構造表示部２１は、係り受け関係を示すリンクを区別することなく表示しても良いが、拡張されていない係り受けと、拡張した係り受けを表示態様（例えば線の色）を変えて表示するようにしても良い。ここで、拡張処理後も２単語の係り受け関係を継続するものにもなるし、また同時に、拡張した係り受け関係の関連にもなる２単語の間については、それぞれ用のリンクを表示するようにしても良い。また、頻度によっても表示態様（例えば、実線、破線、一点鎖線などの線種）を変えて表示するようにしても良い。
【００５１】
図１４は、図１０に示した入力文に対して処理が終了し、グラフ構造表示部２１によって表示された結果例を示す説明図である。図１４の場合、全てのノードを区別することなく表示し、全てのリンクを区別することなく表示している。
【００５２】
仮に、例えば、図１４における「種類」及び「多い」を結ぶリンクと「夕食」及び「多い」を結ぶリンクとを、拡張した同一の係り受けを表す表示対象（線の色）で表示することにより、「夕食の種類が多い」という係り受けを認識し易いようにすることができる。
【００５３】
（Ｂ−３）第２の実施形態の効果
第２の実施形態によっても、第１の実施形態と同様な効果を奏することができる。さらに、第２の実施形態によれば、グラフ構造表示前処理部６を設け、拡張された係り受けの構成単語について全ての２単語間に関連があるものとして頻度をカウントとし、それをグラフ構造的な情報として出力（表示）するようにしたので、例えば、図１４での「夕食」と「種類」のように直接係り受けがない単語間の関連を表示することが可能になり、意味的なまとまり、例えば、「夕食」、「種類」、「多い」の関係が理解し易くできるという効果を奏する。
【００５４】
（Ｃ）他の実施形態
上記各実施形態の説明では、係り受けパターン５１に対する条件パターン５２が同一文にあることを要するように説明したが、係り受けパターン５１に対する条件パターン５２は、同一文にある場合だけでなく、相前後する文にあっても良いようにしても良い。例えば、「夕食は種類が多い。朝食も多い。」という２文があった場合において、２文目に対しても、１文目の「種類が多い」を条件パターンとして適用し得るようにして拡張するようにしても良い。近傍の文をも参照して拡張する場合においては、「多い」と「少ない」、「夕食」と「朝食」などの意味属性の一致性も条件パターンに盛り込むようにしても良い。
【００５５】
また、上記各実施形態においては、係り受け拡張ルール部５の係り受け拡張ルール５０が固定のものを示したが、ユーザが登録し得るようにしても良い。また、係り受け拡張ルール５０に適用カテゴリー情報（複数のカテゴリーのこともあり得る）を付与しておき、入力文書のカテゴリーによって、参照される係り受け拡張ルール５０の組を切り替えるようにしても良い。さらに、上記各実施形態においては、常に、係り受け拡張処理を実行するものを示したが、係り受け拡張処理を実行するか否かをも、ユーザの選択事項とするようにしても良い。
【００５６】
上記各実施形態では、係り受けの結果を出力（表示）するものを示したが、さらに、係り受けの結果を直ちに他の自然言語処理に利用するようにしても良い。
【００５７】
例えば、係り受けの結果を利用し、統計処理により単語をグループ化することも可能である。例えば、特開平１１−１４３８７５号公報には、単語と単語の係り受け関係から単語をグループ化する装置が記載されているが、各実施形態で述べた拡張された係り受け（例えば、拡張前の「夕食／は／多い」ではなく、拡張された「夕食／は／種類／が／多い」）を用いることで、より精度の高いグループ化が可能になる。
【図面の簡単な説明】
【００５８】
【図１】第１の実施形態の係り受け抽出装置の機能的構成を示すブロック図である。
【図２】第１の実施形態の係り受け拡張ルール部の構造を示す説明図である。
【図３】第１の実施形態の係り受け拡張ルールの具体例を示す説明図である。
【図４】第１の実施形態の動作説明に用いる入力文の例を示す説明図である。
【図５】図４の１文目に対する解析部による解析結果を示す説明図である。
【図６】図４の１文目に対する係り受け拡張部による拡張処理後の解析結果を示す説明図である。
【図７】図４の２文目に対する解析部による解析結果を示す説明図である。
【図８】図４の２文目に対する係り受け拡張部による拡張処理後の解析結果を示す説明図である。
【図９】第２の実施形態の係り受け抽出装置の機能的構成を示すブロック図である。
【図１０】第２の実施形態の動作説明に用いる入力文の例を示す説明図である。
【図１１】図１０の１文目に対する係り受け拡張部による拡張処理後の解析結果を示す説明図である。
【図１２】図１０の２文目に対する係り受け拡張部による拡張処理後の解析結果を示す説明図である。
【図１３】図１０の３文目に対する係り受け拡張部による拡張処理後の解析結果を示す説明図である。
【図１４】図１０の入力文に対する結果のグラフ構造的な出力例を示す説明図である。
【符号の説明】
【００５９】
１…制御部、２…入出力部、３…解析部、４…係り受け拡張部、５…係り受け拡張ルール部、６…グラフ構造表示前処理部、１０、１０Ａ…係り受け抽出装置、２１…グラフ構造表示部。
【図１】
2007133492.tif 000003
【図２】
2007133492.tif 000004
【図３】
2007133492.tif 000005
【図４】
2007133492.tif 000006
【図５】
2007133492.tif 000007
【図６】
2007133492.tif 000008
【図７】
2007133492.tif 000009
【図８】
2007133492.tif 000010
【図９】
2007133492.tif 000011
【図１０】
2007133492.tif 000012
【図１１】
2007133492.tif 000013
【図１２】
2007133492.tif 000014
【図１３】
2007133492.tif 000015
【図１４】
2007133492.tif 000016