(57)【要約】【課題】検索キーに関連する固有表現（人名、組織名など）間の関係性を表すネットワーク図を、検索キーの入力後、短時間で表示できるようにする。【解決手段】検索対象になる文書の登録時、関係解析部２が、上記文書に含まれている固有表現を抽出し、抽出した固有表現間の関係性を示す関係情報を生成し、関係情報登録部３が、関係解析部２で生成された関係情報を関係インデックス記憶装置５に登録しておく。文書の検索時に、ユーザが検索キーを入力すると、検索部７が上記検索キーに適合する関係情報を関係インデックス記憶装置５から検索し、検索結果統合部８が、検索部７で検索された関係情報によって示される固有表現間の関係性を、ネットワーク図を用いてグラフィック表示する。【選択図】図１
2008171109.tif 000002
【特許請求の範囲】
【請求項１】
固有表現間の関係性を示す関係情報が登録される関係情報記憶部と、
文書の登録時、前記文書に含まれている固有表現を抽出し、該抽出した固有表現間の関係性を示す関係情報を生成する関係解析部と、
該関係解析部で生成された関係情報を前記関係情報記憶部に登録する登録部と、
検索キーに適合する関係情報を前記関係情報記憶部から検索する検索部と、
該検索部で検索された関係情報によって示される固有表現間の関係性をグラフィック表示する検索結果統合部とを備えたことを特徴とする情報検索システム。
【請求項２】
請求項１記載の情報検索システムにおいて、
前記関係情報が、関係のある固有表現と、固有表現間の関係内容とを含むことを特徴とする情報検索システム。
【請求項３】
請求項２記載の情報検索システムにおいて、
前記関係解析部が、生成した関係情報に含まれている固有表現の表記の統一処理を行うことを特徴とする情報検索システム。
【請求項４】
請求項２記載の情報検索システムにおいて、
前記検索結果統合部が、前記検索部で検索された各関係情報に主語あるいは目的語として含まれている固有表現をノードによって表し、固有表現間の関係を、ノードを接続するアークと関係内容を示す文字列とによって表したネットワーク図を表示することを特徴とする情報検索システム。
【請求項５】
請求項４記載の情報検索システムにおいて、
前記検索結果統合部が、固有表現間の関係を、ノードを接続するアークと、関係内容を示す文字列と、前記関係内容を修飾する地理情報あるいは時間情報を示す文字列とによって表したネットワーク図を表示することを特徴とする情報検索システム。
【請求項６】
請求項１記載の情報検索システムにおいて、
前記検索部が、検索した関係情報に含まれている固有表現に関連した検索キーを用いた関係情報の検索を、ユーザによって指定された階層数分行うことを特徴とする情報検索システム。
【請求項７】
コンピュータを利用して情報を検索する方法であって、
前記コンピュータが、文書の登録時、前記文書に含まれている固有表現を抽出する抽出ステップと、
前記コンピュータが、前記抽出ステップで抽出された固有表現間の関係性を示す関係情報を生成する関係情報生成ステップと、
前記コンピュータが、前記関係情報生成ステップで生成された関係情報を関係情報記憶部に登録する登録ステップと、
前記コンピュータが、検索キーに適合する関係情報を前記関係情報記憶部から検索する検索ステップと、
前記コンピュータが、前記検索ステップで検索された関係情報によって示される固有表現間の関係性をグラフィック表示する表示ステップとを含むことを特徴とする情報検索方法。
【請求項８】
請求項７記載の情報検索方法において、
前記関係情報が、関係のある固有表現と、固有表現間の関係内容とを含むことを特徴とする情報検索方法。
【請求項９】
請求項８記載の情報検索方法において、
前記関係情報生成ステップでは、生成した関係情報に含まれている固有表現の表記の統一処理を行うことを特徴とする情報検索方法。
【請求項１０】
請求項８記載の情報検索方法において、
前記表示ステップでは、前記検索ステップで検索された各関係情報に主語あるいは目的語として含まれている固有表現をノードによって表し、固有表現間の関係を、ノードを接続するアークと関係内容を示す文字列とによって表したネットワーク図を表示することを特徴とする情報検索方法。
【請求項１１】
請求項１０記載の情報検索方法において、
前記表示ステップでは、固有表現間の関係を、ノードを接続するアークと、関係内容を示す文字列と、前記関係内容を修飾する地理情報あるいは時間情報を示す文字列とによって表したネットワーク図を表示することを特徴とする情報検索方法。
【請求項１２】
請求項７記載の情報検索方法において、
前記検索ステップでは、検索した関係情報に含まれている固有表現に関連した検索キーを用いた関係情報の検索を、ユーザによって指定された階層数分行うことを特徴とする情報検索方法。
【請求項１３】
固有表現間の関係性を示す関係情報が登録される関係情報記憶部を備えたコンピュータを、
文書の登録時、前記文書に含まれている固有表現を抽出し、該抽出した固有表現間の関係性を示す関係情報を生成する関係解析部、
該関係解析部で生成された関係情報を前記関係情報記憶部に登録する登録部、
検索キーに適合する関係情報を前記関係情報記憶部から検索する検索部、
該検索部で検索された関係情報によって示される固有表現間の関係性をグラフィック表示する検索結果統合部として機能させるためのプログラム。
【請求項１４】
請求項１３記載のプログラムにおいて、
前記関係情報が、関係のある固有表現と、固有表現間の関係内容とを含むことを特徴とするプログラム。
【請求項１５】
請求項１４記載のプログラムにおいて、
前記関係解析部が、生成した関係情報に含まれている固有表現の表記の統一処理を行うことを特徴とするプログラム。
【請求項１６】
請求項１４記載のプログラムにおいて、
前記検索結果統合部が、前記検索部で検索された各関係情報に主語あるいは目的語として含まれている固有表現をノードによって表し、固有表現間の関係を、ノードを接続するアークと関係内容を示す文字列とによって表したネットワーク図を表示することを特徴とするプログラム。
【請求項１７】
請求項１６記載のプログラムにおいて、
前記検索結果統合部が、固有表現間の関係を、ノードを接続するアークと、関係内容を示す文字列と、前記関係内容を修飾する地理情報あるいは時間情報を示す文字列とによって表したネットワーク図を表示することを特徴とするプログラム。
【請求項１８】
請求項１３記載のプログラムにおいて、
前記検索部が、検索した関係情報に含まれている固有表現に関連した検索キーを用いた関係情報の検索を、ユーザによって指定された階層数分行うことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書を検索する情報検索技術に関し、特に、文書の検索時に入力した検索キーに関連する人物、組織、製品などの関係性をユーザが容易に認識することができる情報検索技術に関する。
【背景技術】
【０００２】
文書を検索する従来の一般的な情報検索システムは、検索対象文書が登録された文書記憶部と、キーワードとそのキーワードを含んだ検索対象文書の文書ＩＤとが登録されたインデックス記憶部とを備えている。そして、ユーザから検索キーが入力されると、インデックス記憶部から検索キーと同一のキーワードを含んでいる検索対象文書の文書ＩＤを検索してそのリストをユーザに返し、その後、リストを見たユーザによって文書ＩＤが指定されると、文書記憶部から上記文書ＩＤの文書を検索してユーザに返すようにしている。
【０００３】
このように、従来の一般的な情報検索システムは、検索キーが入力されたとき、検索キーを含んだ文書の文書ＩＤのリストをユーザに返すだけであった。このため、ユーザは、検索キーに関連する人物、組織、製品などの関係性を認識するためには、実際に文書を読まなければならなかった。
【０００４】
このような問題点を解決するため、従来、次のような情報検索システムが提案された（例えば、特許文献１参照）。
【０００５】
特許文献１に記載されている情報検索システムは、複数の検索対象文書が登録された文書データベースと、検索対象文書毎に、その文書に現れる固有表現と文書ＩＤとが対応付けて登録された固有表現データベースとを備えている。ここで、固有表現とは、人名、組織名、製品名、地名などといったカテゴリに含まれる固有名詞や、時間、割合といった単位に伴う数値表現の総称である。
【０００６】
そして、特許文献１に記載されている情報検索システムは、ユーザによって検索キーが入力されると、文書データベースから検索キーに適合する文書（適合文書）を複数検索し、更に、各適合文書の文書ＩＤで固有表現データベースを検索することにより、各適合文書に含まれている全ての固有表現を抽出する。次に、抽出した各固有表現と適合文書群との関連度を計算し、関連度が所定値以上の固有表現を含んだ関連固有表現リストを作成する。その後、関連固有表現リストに含まれている固有表現の共起関係を求め、固有表現（人名、企業名、製品名など）をノードとし、共起関係にある固有表現をアークで接続したグラフを表示する。
【０００７】
【特許文献１】特開２００５−５０１３５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
上述した特許文献１に記載されている情報検索システムによれば、ユーザが検索キーを入力することにより、検索キーに適合した適合文書群に現れる固有表現の内の、適合文書群との関連度が高い固有表現（人名、企業名、製品名など）間の関係がグラフによって表示されるので、ユーザは、文書を読まなくとも、検索キーに関連する人名、企業名、製品名などの間の関係性を認識することが可能になる。
【０００９】
しかし、特許文献１に記載されている情報検索システムは、ユーザによって検索キーが入力されてから、固有表現間の共起関係を表すグラフを表示するまでの間に、検索キーに適合した各適合文書に現れる固有表現と適合文書群との関連度を計算する処理や、関連度が所定値以上の固有表現間の共起関係を求める処理が行われるため、ユーザが検索キーに関連した人名、企業名、製品名などの間の関係を認識するまでに時間がかかってしまうという問題があった。
【００１０】
また、特許文献１に記載されている情報検索システムは、固有表現間の共起関係を関係内容として表示するが、共起する固有表現の間のつながりの内容については文書を読まないと具体的には分からないという問題がある。
【００１１】
〔発明の目的〕
そこで、本発明の第１の目的は、検索キーを入力した後、短時間で検索キーに関連する人名、企業名、製品名などの関係性をユーザが認識できるようにすることにある。
【００１２】
また、本発明の第２の目的は、検索キーに関連する人名、企業名、製品名などの関係性とその関係の内容をユーザが文書を読まずとも認識できるようにすることにある。
【課題を解決するための手段】
【００１３】
本発明にかかる第１の情報検索システムは、
固有表現間の関係性を示す関係情報が登録される関係情報記憶部と、
文書の登録時、前記文書に含まれている固有表現を抽出し、該抽出した固有表現間の関係性を示す関係情報を生成する関係解析部と、
該関係解析部で生成された関係情報を前記関係情報記憶部に登録する登録部と、
検索キーに適合する関係情報を前記関係情報記憶部から検索する検索部と、
該検索部で検索された関係情報によって示される固有表現間の関係性をグラフィック表示する検索結果統合部とを備えたことを特徴とする。
【００１４】
本発明にかかる第２の情報検索システムは、第１の情報検索システムにおいて、
前記関係情報が、関係のある固有表現と、固有表現間の関係内容とを含むことを特徴とする。
【００１５】
本発明にかかる第３の情報検索システムは、第２の情報検索システムにおいて、
前記関係解析部が、生成した関係情報に含まれている固有表現の表記の統一処理を行うことを特徴とする。
【００１６】
本発明にかかる第４の情報検索システムは、第２の情報検索システムにおいて、
前記検索結果統合部が、前記検索部で検索された各関係情報に主語あるいは目的語として含まれている固有表現をノードによって表し、固有表現間の関係を、ノードを接続するアークと関係内容を示す文字列とによって表したネットワーク図を表示することを特徴とする。
【００１７】
本発明にかかる第５の情報検索システムは、第４の情報検索システムにおいて、
前記検索結果統合部が、固有表現間の関係を、ノードを接続するアークと、関係内容を示す文字列と、前記関係内容を修飾する地理情報あるいは時間情報を示す文字列とによって表したネットワーク図を表示することを特徴とする。
【００１８】
本発明にかかる第６の情報検索システムは、第１の情報検索システムにおいて、
前記検索部が、検索した関係情報に含まれている固有表現に関連した検索キーを用いた関係情報の検索を、ユーザによって指定された階層数分行うことを特徴とする。
【００１９】
本発明にかかる第１の情報検索方法は、
コンピュータを利用して情報を検索する方法であって、
前記コンピュータが、文書の登録時、前記文書に含まれている固有表現を抽出する抽出ステップと、
前記コンピュータが、前記抽出ステップで抽出された固有表現間の関係性を示す関係情報を生成する関係情報生成ステップと、
前記コンピュータが、前記関係情報生成ステップで生成された関係情報を関係情報記憶部に登録する登録ステップと、
前記コンピュータが、検索キーに適合する関係情報を前記関係情報記憶部から検索する検索ステップと、
前記コンピュータが、前記検索ステップで検索された関係情報によって示される固有表現間の関係性をグラフィック表示する表示ステップとを含むことを特徴とする。
【００２０】
本発明にかかる第２の情報検索方法は、第１の情報検索方法において、
前記関係情報が、関係のある固有表現と、固有表現間の関係内容とを含むことを特徴とする。
【００２１】
本発明にかかる第３の情報検索方法は、第２の情報検索方法において、
前記関係情報生成ステップでは、生成した関係情報に含まれている固有表現の表記の統一処理を行うことを特徴とする。
【００２２】
本発明にかかる第４の情報検索方法は、第２の情報検索方法において、
前記表示ステップでは、前記検索ステップで検索された各関係情報に主語あるいは目的語として含まれている固有表現をノードによって表し、固有表現間の関係を、ノードを接続するアークと関係内容を示す文字列とによって表したネットワーク図を表示することを特徴とする。
【００２３】
本発明にかかる第５の情報検索方法は、第４の情報検索方法において、
前記表示ステップでは、固有表現間の関係を、ノードを接続するアークと、関係内容を示す文字列と、前記関係内容を修飾する地理情報あるいは時間情報を示す文字列とによって表したネットワーク図を表示することを特徴とする。
【００２４】
本発明にかかる第６の情報検索方法は、第１の情報検索方法において、
前記検索ステップでは、検索した関係情報に含まれている固有表現に関連した検索キーを用いた関係情報の検索を、ユーザによって指定された階層数分行うことを特徴とする。
【００２５】
本発明にかかる第１のプログラムは、
固有表現間の関係性を示す関係情報が登録される関係情報記憶部を備えたコンピュータを、
文書の登録時、前記文書に含まれている固有表現を抽出し、該抽出した固有表現間の関係性を示す関係情報を生成する関係解析部、
該関係解析部で生成された関係情報を前記関係情報記憶部に登録する登録部、
検索キーに適合する関係情報を前記関係情報記憶部から検索する検索部、
該検索部で検索された関係情報によって示される固有表現間の関係性をグラフィック表示する検索結果統合部として機能させる。
【００２６】
本発明にかかる第２のプログラムは、第１のプログラムにおいて、
前記関係情報が、関係のある固有表現と、固有表現間の関係内容とを含むことを特徴とする。
【００２７】
本発明にかかる第３のプログラムは、第２のプログラムにおいて、
前記関係解析部が、生成した関係情報に含まれている固有表現の表記の統一処理を行うことを特徴とする。
【００２８】
本発明にかかる第４のプログラムは、第２のプログラムにおいて、
前記検索結果統合部が、前記検索部で検索された各関係情報に主語あるいは目的語として含まれている固有表現をノードによって表し、固有表現間の関係を、ノードを接続するアークと関係内容を示す文字列とによって表したネットワーク図を表示することを特徴とする。
【００２９】
本発明にかかる第５のプログラムは、第４のプログラムにおいて、
前記検索結果統合部が、固有表現間の関係を、ノードを接続するアークと、関係内容を示す文字列と、前記関係内容を修飾する地理情報あるいは時間情報を示す文字列とによって表したネットワーク図を表示することを特徴とする。
【００３０】
本発明にかかる第６のプログラムは、第１のプログラムにおいて、
前記検索部が、検索した関係情報に含まれている固有表現に関連した検索キーを用いた関係情報の検索を、ユーザによって指定された階層数分行うことを特徴とする。
【００３１】
〔作用〕
検索対象になる文書の登録時、関係解析部が、上記文書に含まれている固有表現を抽出し、抽出した固有表現間の関係性を示す関係情報を生成し、登録部が、関係解析部で生成された関係情報を関係情報記憶部に登録しておく。なお、関係情報には、例えば、関係する固有表現と、その関係内容とが含まれている。
【００３２】
文書の検索時に、ユーザが検索キーを入力すると、検索部が上記検索キーに適合する関係情報を関係情報記憶部から検索し、検索結果統合部が、検索部で検索された関係情報によって示される固有表現間の関係性を、例えば、ネットワーク図などを用いてグラフィック表示する。
【発明の効果】
【００３３】
本発明によれば、ユーザが検索キーを入力した後、短時間で検索キーに関連する人物、組織、製品（固有表現によって表されている）などの関係性を認識することが可能になる。その理由は、文書の登録時に、上記文書に含まれる各固有表現間の関係性を示す関係情報を生成し、関係情報記憶部に登録しておくからである。即ち、本発明では、検索キーが入力された場合、検索キーに適合する関係情報を関係情報記憶部から検索し、検索された関係情報によって示される固有表現間の関係性をグラフィック表示する処理を行うだけで良いので、検索キーが入力されてから、検索キーに適合した各適合文書の現れる固有表現と適合文書群との関連度を計算する処理や、関連度が所定値以上の固有表現間の共起関係を求める処理を行わなければならなかった特許文献１に記載されている情報検索システムに比較して短時間で固有表現間の関係性をグラフィック表示することができ、その結果、ユーザは、短時間で検索キーに関連した人物、組織、製品などの関係性を認識することが可能になる。
【００３４】
更に、本発明によれば、検索キーに関連する人名、企業名、製品名などの関係性とその関係の内容をユーザが文書を読まずとも認識することが可能になる。その理由は、関係のある固有表現と、固有表現間の関係内容とを含む関係情報に基づいて、固有表現間の関係性をグラフィック表示するようにしているからである。
【発明を実施するための最良の形態】
【００３５】
次に、本発明を実施するための最良の形態について図面を参照して詳細に説明する。
【００３６】
〔実施の形態の構成の説明〕
図１を参照すると、本発明にかかる情報検索システム１００の実施の形態は、登録文書入力部１と、関係解析部２と、関係情報登録部３と、文書登録部４と、関係インデックス記憶装置５と、文書記憶装置６と、検索部７と、検索結果統合部８と、キーボード等の入力部９と、ＬＣＤ等の表示部１０とから構成されている。
【００３７】
登録文書入力部１は、検索対象となる自然言語で記述された文書を入力する機能を有する。
【００３８】
文書登録部４は、登録文書入力部１から入力された文書にユニークな文書ＩＤを付与して文書記憶装置６に登録する機能や、上記文書に付与した文書ＩＤを関係情報登録部３に通知する機能を有する。
【００３９】
関係解析部２は、登録文書入力部１から入力された文書を解析し、その文書に含まれている人名、組織名、製品名、地名、時間などといった固有表現間の関係性を示す関係情報を生成し、生成した関係情報を関係情報登録部３に渡す機能を有する。
【００４０】
図２を参照すると、図１に示す関係解析部２の詳細な構成例が示されており、自然言語解析部２１と、固有表現抽出部２２と、関係抽出部２３と、表記統一部２４とを備えている。
【００４１】
自然言語解析部２１は、登録文書入力部１から入力された文書中の自然言語で記述された各文を解析し、文の係り受け構造の決定、指示代名詞・省略語の解決を行う。自然言語解析部２１では、自然言語処理の基本解析である、形態素解析、構文解析、意味解析、文脈解析等を行う。各解析手法は、本発明と直接関係しないので、その詳細な構成は省略する。
【００４２】
固有表現抽出部２２は、登録文書入力部１から入力された文書中の各文を解析し、固有表現を抽出する。固有表現抽出部２２では、人手で作成した抽出規則、機械学習(最大エントロピー法、隠れマルコフモデル、サポートベクターマシン等) で作成した抽出規則等といった、任意の抽出規則を利用して固有表現を抽出する。固有表現抽出方法については、本発明とは直接関係しないので、その詳細な構成は省略する。
【００４３】
関係抽出部２３は、自然言語解析部２１によって与えられる、文の係り受け構造情報、具体的な語に置換・挿入された指示代名詞・省略語の情報と、固有表現抽出部２２によって与えられる、文中の固有表現情報を用いて、固有表現間の関係性を示す関係情報を生成する。
【００４４】
表記統一部２４は、関係抽出部２３が生成した関係情報に含まれている固有表現の表記の統一処理を行う。より具体的には、時間を表す固有表現の統一処理や、同義語の統一処理を行う。ここで、時間を表す固有表現の統一処理としては、例えば、年月日を西暦に統一する処理などがある。また、同義語の統一処理としては、例えば、「ＪＯＣ」などの略号を「日本オリンピック委員会」などの正式名称に統一する処理などがある。
【００４５】
図３に、固有表現間の関係性を示す関係情報を例示する。図３には３つの関係情報が例示されている。図３の例では、カテゴリ「地名」、「時間表現」に含まれる固有表現が抽出されていることを仮定して、その他のカテゴリの固有表現であるNamed_Entity1（主語となる固有表現）とNamed_Entity2（目的語となる固有表現）が動作関係を示すActionで関係することを示し、更に、Actionの動作日時がDatetime、動作場所がLocationであることを示している。抽出する関係の内容は、固有表現間の関係を表すものであれば、図３の形式に束縛されない。
【００４６】
再び、図１に戻り、関係情報登録部３は、関係解析部２から渡された関係情報と文書登録部４から渡された文書ＩＤとを関係インデックス記憶装置５に登録する。
【００４７】
関係インデックス記憶装置５には、関係情報と、その関係情報を生成する際に使用した文書の文書ＩＤとの対が登録されている。図４に関係インデックス記憶装置５の内容例を示す。同図の例の第１行目は、ビンセント・クラーク氏が、2004/04/01にNNA Org.に所属したことを示す関係情報を含むと共に、この関係情報が文書ＩＤ「ＩＤ１」の文書に基づいて生成されたことを示している。
【００４８】
文書記憶部６には、検索対象となる文書が複数登録されている。なお、各文書にはユニークな文書ＩＤが付与されている。
【００４９】
検索部７は、入力部９から入力された検索キーに適合する関係情報と文書ＩＤとの対を関係インデックス記憶装置５から検索する機能や、検索した各対に含まれている関係情報を検索結果統合部８に渡す機能や、検索した各対に含まれている文書ＩＤのリストを表示部１０に表示する機能を有している。更に、検索部７は、入力部９から入力された文書ＩＤの文書を文書記憶装置６から検索して表示部１０に表示する機能を有する。
【００５０】
検索結果統合部８は、検索部７から与えられた各関係情報（検索結果）を解析し、各関係情報によって示される固有表現間の関係性を表すネットワーク図を表示部１０に表示する機能を有する。
【００５１】
なお、情報検索システム１００は、コンピュータによって実現可能であり、コンピュータによって実現する場合は、例えば、次のようにする。コンピュータを情報検索システム１００として機能させるためのプログラムを記録したディスク、半導体メモリ、その他の記録媒体を用意し、コンピュータに上記プログラムを読み取らせる。コンピュータは、読み取ったプログラムに従って自身の動作を制御することにより、自コンピュータ上に、関係解析部２、関係情報登録部３、文書登録部４、検索部７、及び検索結果統合部８を実現する。
【００５２】
〔実施の形態の動作の説明〕
次に、本実施の形態の動作について詳細に説明する。
【００５３】
〔文書登録時の動作〕
先ず、検索対象にする文書を登録する場合の動作を説明する。情報検索システム１００の管理者は、検索対象にする文書を登録する場合、登録文書入力部１から文書を入力する。
【００５４】
これにより、文書登録部４は、図５のフローチャートに示すように、入力された文書にユニークな文書ＩＤを付与して文書記憶装置６に登録し（ステップＳ５１、Ｓ５２）、その後、文書に付与した文書ＩＤを関係情報登録部３に通知する（ステップＳ５３）。
【００５５】
また、関係解析部２は、登録文書入力部１から文書が入力されると、図６のフローチャートに示すように、入力された文書中の１つの文に注目する（ステップＳ６１）。その後、注目している文に含まれている人名、組織名、製品名、地名、日時といった固有表現どうしの間に存在する関係性を示す関係情報を生成し、更に、関係情報中の固有表現の表記の統一処理を行い、統一処理の済んだ関係情報を関係情報登録部３に渡す（ステップＳ６３、Ｓ６４）。図３に生成された関係情報の例を示す。図３では、１行に１つの関係情報を示しており、第１行目は「ABC Corp.(組織名)」から「ビンセント・クラーク氏(人名)」への関係として「2006/09/08(日時)」という時期に、「迎える」という関係があるということを表している。
【００５６】
関係解析部２は、未注目の文がなくなるまで、上述した処理を繰り返し行い、未注目の文がなくなると（ステップＳ６２がＹＥＳ）、関係情報登録部３に対して終了通知を送る（ステップＳ６５）。
【００５７】
また、関係情報登録部３は、登録文書入力部１から文書が入力されると、図７のフローチャートに示すように、文書ＩＤ、終了通知あるいは関係情報が入力されるのを待つ（ステップＳ７１〜Ｓ７３）。
【００５８】
そして、文書登録部４から文書ＩＤが入力された場合（ステップＳ７１がＹＥＳ）は、文書ＩＤ保持部（図示せず）に上記文書ＩＤを格納し（ステップＳ７６）、その後、ステップＳ７１の処理に戻る。
【００５９】
また、関係解析部２から関係情報が渡された場合（ステップＳ７３がＹＥＳ）は、文書ＩＤ保持部に文書ＩＤが保持されているか否かを調べる（ステップＳ７４）。
【００６０】
そして、文書ＩＤが保持されていない場合（ステップＳ７４がＮＯ）は、関係解析部２から入力された関係情報を関係情報保持部（図示せず）に格納し（ステップＳ７７）、その後、ステップＳ７１の処理に戻る。
【００６１】
これに対して、文書ＩＤが保持されている場合（ステップＳ７４がＹＥＳ）は、関係解析部２から入力された関係情報と、文書ＩＤ保持部に保持されている文書ＩＤとを関係インデックス記憶装置５に登録し（ステップＳ７５）、再び、ステップＳ７１の処理を行う。なお、ステップＳ７５では、関係情報保持部に関係情報が保持されていれば、その関係情報も文書ＩＤと共に関係インデックス記憶装置５に登録する。
【００６２】
また、関係解析部２から終了通知が入力された場合（ステップＳ７２がＹＥＳ）は、関係情報登録部３は、文書ＩＤ保持部に保持されている文書ＩＤを削除した後（ステップＳ７９）、処理を終了する。
【００６３】
以上の処理により、今回登録した文書に関する関係情報が関係インデックス記憶装置５に登録され、固有表現間の関係性を示す知識が更新される。今、例えば、関係インデックス記憶装置５の内容が図４に示すものであるとすると、関係インデックス記憶装置５に登録されている各関係情報によって表される固有表現間の関係性は、図８（Ａ）に示すものとなる。なお、図８（Ａ）では、ノード間の関係内容を示すアーク上の文字列は図示を省略している。その後、新たな文書の登録時に図３に示す３個の関係情報が関係インデックス記憶装置５に登録されたとすると、関係インデックス記憶装置５に登録されている各関係情報によって表される固有表現間の関係性は、図８（Ｂ）に示すものになる。
【００６４】
〔文書検索時の動作〕
次に、文書検索時の動作について説明する。
【００６５】
ユーザは、文書を検索する場合、入力部９から検索キーを入力する。検索キーの形式は任意のものとすることができるが、本実施の形態では、図９に示す形式の検索キーを使用する。図９を参照すると、本実施の形態の検索キーでは、検索対象にする固有表現のフレーズと、検索対象にする固有表現が属するカテゴリと、抽出対象とする関係動作の内容と、抽出対象にする固有表現のカテゴリと、抽出対象とする時期範囲とを指定できるようになっている。なお、各項目は、オア条件で複数の条件を指定できるようになっている。例えば、「2004/11/12〜2006/11/12」の期間中に、「人物（人名）」である「ビンセント・クラーク氏」と関係する「人物(人名)」と「組織(名)」の情報を得たい場合、図１０に示すような条件を入力する。
【００６６】
検索部７は、入力部９から検索キーが入力されると、図１１のフローチャートに示すように、検索キーに適合する全ての関係情報と文書ＩＤとの対を関係インデックス記憶装置５から検索する（ステップＳ１１１）。その後、検索部７は、検索した文書ＩＤのリストを表示部１０のリスト表示用の領域に表示し、更に、検索した関係情報のリストを検索結果統合部８に渡す（ステップＳ１１２、Ｓ１１３）。
【００６７】
検索結果統合部８は、検索部７から関係情報のリストが渡されると、図１２のフローチャートに示すように、リストに含まれている関係情報を解析し、関係情報によって示される固有表現間の関係性を示すネットワーク図を表示部１０のネットワーク図表示領域に表示する（ステップＳ１２１、Ｓ１２２）。本実施の形態では、主語あるいは目的語となる固有表現をノード、固有表現間の動作関係（関係内容）をアーク（動作関係の内容を示す文字列を含む）とし、更に、動作関係を修飾する地理情報と時間情報を該当するアーク上に配置したネットワーク図を表示する。
【００６８】
今、例えば、検索部７から渡された関係情報のリストが図１３に示すものであるとすると、検索結果統合部８は、図１４に示すネットワーク図を表示部１０に表示することになる。このようなネットワーク図を参照することにより、ユーザは、検索キーに関係する人物、組織などの関係性を容易に確認することが可能になる。
【００６９】
また、ユーザは、文書ＩＤのリストに含まれている文書を参照する場合は、入力部９から参照したい文書の文書ＩＤを入力する。検索部７は、文書ＩＤが入力されると、図１５のフローチャートに示すように、文書記憶装置６から上記文書ＩＤの付与されている文書を検索し、表示部１０に表示する（ステップＳ１５１、Ｓ１５２）。
【００７０】
〔実施の形態の効果〕
本実施の形態によれば、ユーザが検索キーを入力した後、短時間で検索キーに関連する人物、組織、製品（固有表現によって表されている）などの関係性を認識することが可能になる。その理由は、文書の登録時に、関係解析部２が、上記文書に含まれる各固有表現間の関係性を示す関係情報を生成し、関係情報登録部３が、関係解析部２によって生成された関係情報を関係インデックス記憶装置５に登録しておくからである。即ち、本実施の形態では、検索キーが入力された場合、検索部７が検索キーに適合する関係情報を関係インデックス記憶装置５から検索する処理を行い、検索結果統合部８が、検索された関係情報によって示される固有表現間の関係性をグラフィック表示する処理を行うだけで良いので、検索キーが入力されてから、検索キーに適合した各適合文書の現れる固有表現と適合文書群との関連度を計算する処理や、関連度が所定値以上の固有表現間の共起関係を求める処理を行わなければならなかった特許文献１に記載されている情報検索システムに比較して短時間で固有表現間の関係性をグラフィック表示することができ、その結果、ユーザは、短時間で検索キーに関連した人物、組織、製品などの関係性を認識することが可能になる。
【００７１】
更に、本実施の形態によれば、検索キーに関連する人名、企業名、製品名などの関係性とその関係の内容をユーザが文書を読まずとも認識することが可能になる。その理由は、関係のある固有表現と、固有表現間の関係内容とを含む関係情報に基づいて、固有表現間の関係性をグラフィック表示するようにしているからである。
【００７２】
また、本実施の形態では、関係解析部２が関係情報中の固有表現の表記の統一処理を行うので、文書中では異なる表現になっていた固有表現を関係付けることが可能になる。
【００７３】
〔他の実施の形態〕
なお、上述した実施の形態では、検索部７として、関係インデックス記憶装置５から検索キーに適合する関係情報と文書ＩＤとの対を検索する、検索階層数が１階層の検索部を用いるようにしたが、その代わりに、ユーザによって指定された検索階層数分の検索を行う検索部を使用することもできる。即ち、ユーザによって入力部９から入力された検索キーを用いて第１階層の検索を行い、ユーザによって指定された階層数分の検索を行っていなければ、更に、第１階層で検索された関係情報に含まれている固有表現に関連した検索キーを用いて第２階層の検索を行うというように、ユーザによって指定された検索階層数分の検索を行うまで、検索を続ける検索部を使用するようにしても良い。
【００７４】
〔他の実施の形態の効果〕
本実施の形態では、ユーザによって指定された検索階層数分の検索を行う検索部を使用するので、ユーザが入力した検索キーに関連した固有表現間の関係性だけでなく、上記固有表現の関連した固有表現間の関係性もグラフィック表示することが可能になる。
【産業上の利用可能性】
【００７５】
本発明は、文書を検索する文書検索システムなどの情報検索システムに適用することができる。
【図面の簡単な説明】
【００７６】
【図１】本発明にかかる情報検索システムの実施の形態の構成例を示すブロック図である。
【図２】関係解析部２の構成例を示すブロック図である。
【図３】関係情報の一例を示す図である。
【図４】関係インデックス記憶装置５の内容例を示す図である。
【図５】文書登録部４の処理例を示すフローチャートである。
【図６】関係解析部２の処理例を示すフローチャートである。
【図７】関係情報登録部３の処理例を示すフローチャートである。
【図８】関係インデックス記憶装置５に関係情報が登録されることにより、固有表現間の関係性を表す知識が蓄積されることを示す図である。
【図９】検索キーの形式の一例を示す図である。
【図１０】検索キーの具体例を示す図である。
【図１１】検索キーが入力されたときの検索部７の処理例を示すフローチャートである。
【図１２】検索結果統合部８の処理例を示すフローチャートである。
【図１３】検索部７で検索された関係情報の一例を示す図である。
【図１４】図１３の関係情報によって示される固有表現間の関係性を表すネットワーク図である。
【図１５】文書ＩＤが入力されたときの検索部７の処理例を示す図である。
【符号の説明】
【００７７】
１…登録文書入力部
２…関係解析部
２１…自然言語解析部
２２…固有表現抽出部
２３…関係抽出部
２４…表記統一部
３…関係情報登録部
４…文書登録部
５…関係インデックス記憶装置
６…文書記憶装置
７…検索部
８…検索結果統合部
９…入力部
１０…表示部
１００…情報検索システム
【図１】
2008171109.tif 000003
【図２】
2008171109.tif 000004
【図３】
2008171109.tif 000005
【図４】
2008171109.tif 000006
【図５】
2008171109.tif 000007
【図６】
2008171109.tif 000008
【図７】
2008171109.tif 000009
【図８】
2008171109.tif 000010
【図９】
2008171109.tif 000011
【図１０】
2008171109.tif 000012
【図１１】
2008171109.tif 000013
【図１２】
2008171109.tif 000014
【図１３】
2008171109.tif 000015
【図１４】
2008171109.tif 000016
【図１５】
2008171109.tif 000017