(57)【要約】  事前に大量の教師データの入力をすることなく、所望の情報を抽出するための抽出規則を効率的に作成可能とする支援機能を提供できるようにする。情報抽出規則作成支援システムにおいて、抽出規則入力手段１０は、複数の抽出規則の入力を受け付ける。記憶装置２は、予め抽出対象文書を記憶する。抽出規則適用手段１１は、抽出対象文書から抽出規則に基づき抽出結果を得る。規則関係生成手段１２は、得られた抽出結果を抽出規則間で比較し、所定の条件を満たした抽出規則間から重複関係又は包含関係にある規則関係ネットワークのデータを抽出結果と対応付けた規則関係情報を生成する。そして、規則関係出力手段１３は、規則関係生成手段が生成した規則関係情報を出力する。
2008093569.tif 000002
【特許請求の範囲】
【請求項１】
情報抽出対象の電子文書である抽出対象文書を記憶する記憶手段と、
前記抽出対象文書から情報を抽出するための規則である複数の抽出規則を入力する入力手段と、
前記入力手段が入力した前記各抽出規則を用いて、前記記憶手段が記憶する前記抽出対象文書から、前記各抽出規則に合致する抽出結果をそれぞれ求める情報抽出手段と、
前記情報抽出手段が求めた各抽出結果の間の重複関係又は包含関係を分析して、分析した結果に基づいて前記各抽出規則をリンク付けることによって、前記各抽出規則の関係を示す規則関係ネットワークを生成する規則関係生成手段とを
備えたことを特徴とする情報抽出規則作成支援システム。
【請求項２】
情報抽出対象の電子文書である抽出対象文書を記憶する記憶手段と、
前記抽出対象文書から情報を抽出するための規則である抽出規則を生成するための電子文書である抽出規則生成用文書と、当該抽出規則生成用文書中の抽出箇所を示す指示情報とを入力する入力手段と、
前記入力手段が入力した前記抽出規則生成用文書及び前記指示情報に基づいて、前記指示情報で指定される抽出箇所の情報を抽出するための抽出規則を複数生成する抽出規則生成手段と、
前記抽出規則生成手段が生成した前記各抽出規則を用いて、前記記憶手段が記憶する前記抽出対象文書から、前記各抽出規則に合致する抽出結果をそれぞれ求める情報抽出手段と、
前記情報抽出手段が求めた各抽出結果の間の重複関係又は包含関係を分析して、分析した結果に基づいて前記各抽出規則をリンク付けることによって、前記各抽出規則の関係を示す規則関係ネットワークを生成する規則関係生成手段とを
備えたことを特徴とする情報抽出規則作成支援システム。
【請求項３】
前記規則関係生成手段は、前記情報抽出手段が求めた各抽出結果の間の重複関係を分析して前記各抽出結果の間の重複関係を示す重複率を求め、求めた前記重複率に基づいて、対応する抽出規則をリンク付ける請求項１又は請求項２記載の情報抽出規則作成支援システム。
【請求項４】
前記規則関係生成手段は、前記情報抽出手段が求めた各抽出結果の間に包含関係がある場合にのみ、対応する抽出規則をリンク付ける請求項１又は請求項２記載の情報抽出規則作成支援システム。
【請求項５】
前記規則関係生成手段が生成した前記規則関係ネットワークを、各抽出規則の関係を示す規則関係情報として出力する出力手段を備えた請求項１から請求項４のうちのいずれか1項に記載の情報抽出規則作成支援システム。
【請求項６】
前記規則関係生成手段が生成した前記規則関係ネットワークと、前記規則関係ネットワークでリンク付けられた抽出規則に対応する抽出結果の差分を示す情報とを、各抽出規則の関係を示す規則関係情報として出力する出力手段を備えた請求項１から請求項４のうちのいずれか1項に記載の情報抽出規則作成支援システム。
【請求項７】
抽出規則の絞り込みを行なう抽出規則絞込手段を備え、
前記抽出規則絞込手段は、
所定の優先度に基づいて、前記規則関係生成手段が生成した前記規則関係ネットワークに含まれるリンクを選択し、
選択したリンクに対応する各抽出規則を用いて情報抽出を行なったときの抽出結果を含む提示情報を生成し、
前記提示情報に含まれる抽出結果に対する正否を示す判定情報を入力し、
入力した前記判定情報と前記規則関係ネットワークとに基づいて、１つ以上の抽出規則について採用の正否を判定する
請求項１から請求項６のうちのいずれか1項に記載の情報抽出規則作成支援システム。
【請求項８】
抽出規則の絞り込みを行なう抽出規則絞込手段を備え、
前記抽出規則絞込手段は、
所定の優先度に基づいて、前記規則関係生成手段が生成した前記規則関係ネットワークに含まれるリンクを選択し、
選択したリンクに対応する各抽出規則のうち、抽出規則を用いて情報抽出を行なったときの抽出結果が多い方の抽出規則を用いて抽出した抽出結果であり、かつ抽出規則を用いて情報抽出を行なったときの抽出結果が少ない方の抽出規則の抽出結果ではない情報を少なくとも含む提示情報を生成し、
前記提示情報に含まれる抽出結果に対する正否を示す判定情報を入力し、
入力した前記判定情報と前記規則関係ネットワークとに基づいて、１つ以上の抽出規則について採用の正否を判定する
請求項１から請求項６のうちのいずれか1項に記載の情報抽出規則作成支援システム。
【請求項９】
前記抽出規則絞込手段は、前記規則関係生成手段が生成した前記規則関係ネットワークでリンク付けられた抽出規則に対応する抽出結果の数の比率に基づいて、抽出規則を選択する請求項７又は請求項８記載の情報抽出規則作成支援システム。
【請求項１０】
前記抽出規則絞込手段は、前記規則関係生成手段が生成した前記規則関係ネットワークでリンク付けられた抽出規則の子孫ノードの数に基づいて、抽出規則を選択する請求項７又は請求項８記載の情報抽出規則作成支援システム。
【請求項１１】
前記抽出規則絞込手段は、前記規則関係生成手段が生成した前記規則関係ネットワークでリンク付けられた抽出規則に対応する抽出結果の数の比率と、前記規則関係ネットワークでリンク付けられた抽出規則の子孫ノードの数を用いて算出されるスコア値とに基づいて、抽出規則を選択する請求項７又は請求項８記載の情報抽出規則作成支援システム。
【請求項１２】
前記抽出規則絞込手段により採用と判定された抽出規則を用いて情報抽出を行ったときの抽出結果より、過去に指示情報で指定された抽出箇所の情報とは異なる情報を選出する情報選出手段を備え、
前記情報選出手段は、選出した情報と、選出した情報を含む抽出対象文書を特定可能な情報とを含む抽出対象文書を出力する機能を有する
請求項７又は請求項８記載の情報抽出規則作成支援システム。
【請求項１３】
情報抽出対象の電子文書である抽出対象文書を記憶装置に記憶する記憶ステップと、
前記抽出対象文書から情報を抽出するための規則である複数の抽出規則を入力する入力ステップと、
入力した前記各抽出規則を用いて、前記記憶装置が記憶する前記抽出対象文書から、前記各抽出規則に合致する抽出結果をそれぞれ求める情報抽出ステップと、
求めた各抽出結果の間の重複関係又は包含関係を分析して、分析した結果に基づいて前記各抽出規則をリンク付けることによって、前記各抽出規則の関係を示す規則関係ネットワークを生成する規則関係生成ステップとを
含むことを特徴とする情報抽出規則作成支援方法。
【請求項１４】
情報抽出対象の電子文書である抽出対象文書を記憶装置に記憶する記憶ステップと、
前記抽出対象文書から情報を抽出するための規則である抽出規則を生成するための電子文書である抽出規則生成用文書と、当該抽出規則生成用文書中の抽出箇所を示す指示情報とを入力する入力ステップと、
入力した前記抽出規則生成用文書及び前記指示情報に基づいて、前記指示情報で指定される抽出箇所の情報を抽出するための抽出規則を複数生成する抽出規則生成ステップと、
生成した前記各抽出規則を用いて、前記記憶装置が記憶する前記抽出対象文書から、前記各抽出規則に合致する抽出結果をそれぞれ求める情報抽出ステップと、
求めた各抽出結果の間の重複関係又は包含関係を分析して、分析した結果に基づいて前記各抽出規則をリンク付けることによって、前記各抽出規則の関係を示す規則関係ネットワークを生成する規則関係生成ステップとを
含むことを特徴とする情報抽出規則作成支援方法。
【請求項１５】
前記規則関係生成ステップで、求めた各抽出結果の間の重複関係を分析して前記各抽出結果の間の重複関係を示す重複率を求め、求めた前記重複率に基づいて、対応する抽出規則をリンク付ける請求項１３又は請求項１４記載の情報抽出規則作成支援方法。
【請求項１６】
前記規則関係生成ステップで、求めた各抽出結果の間に包含関係がある場合にのみ、対応する抽出規則をリンク付ける請求項１３又は請求項１４記載の情報抽出規則作成支援方法。
【請求項１７】
生成した前記規則関係ネットワークを、各抽出規則の関係を示す規則関係情報として出力する出力ステップを含む請求項１３から請求項１６のうちのいずれか1項に記載の情報抽出規則作成支援方法。
【請求項１８】
生成した前記規則関係ネットワークと、前記規則関係ネットワークでリンク付けられた抽出規則に対応する抽出結果の差分を示す情報とを、各抽出規則の関係を示す規則関係情報として出力する出力ステップを含む請求項１３から請求項１６のうちのいずれか1項に記載の情報抽出規則作成支援方法。
【請求項１９】
抽出規則の絞り込みを行なう抽出規則絞込ステップを含み、
前記抽出規則絞込ステップで、
所定の優先度に基づいて、生成した前記規則関係ネットワークに含まれるリンクを選択し、
選択したリンクに対応する各抽出規則を用いて情報抽出を行なったときの抽出結果を含む提示情報を生成し、
前記提示情報に含まれる抽出結果に対する正否を示す判定情報を入力し、
入力した前記判定情報と前記規則関係ネットワークとに基づいて、１つ以上の抽出規則について採用の正否を判定する
請求項１３から請求項１８のうちのいずれか1項に記載の情報抽出規則作成支援方法。
【請求項２０】
抽出規則の絞り込みを行なう抽出規則絞込ステップを含み、
前記抽出規則絞込ステップで、
所定の優先度に基づいて、生成した前記規則関係ネットワークに含まれるリンクを選択し、
選択したリンクに対応する各抽出規則のうち、抽出規則を用いて情報抽出を行なったときの抽出結果が多い方の抽出規則を用いて抽出した抽出結果であり、かつ抽出規則を用いて情報抽出を行なったときの抽出結果が少ない方の抽出規則の抽出結果ではない情報を少なくとも含む提示情報を生成し、
前記提示情報に含まれる抽出結果に対する正否を示す判定情報を入力し、
入力した前記判定情報と前記規則関係ネットワークとに基づいて、１つ以上の抽出規則について採用の正否を判定する
請求項１３から請求項１８のうちのいずれか１項に記載の情報抽出規則作成支援方法。
【請求項２１】
前記抽出規則絞込ステップで、生成した前記規則関係ネットワークでリンク付けられた抽出規則に対応する抽出結果の数の比率に基づいて、抽出規則を選択する請求項１９又は請求項２０記載の情報抽出規則作成支援方法。
【請求項２２】
前記抽出規則絞込ステップで、生成した前記規則関係ネットワークでリンク付けられた抽出規則の子孫ノードの数に基づいて、抽出規則を選択する請求項１９又は請求項２０記載の情報抽出規則作成支援方法。
【請求項２３】
前記抽出規則絞込ステップで、生成した前記規則関係ネットワークでリンク付けられた抽出規則に対応する抽出結果の数の比率と、前記規則関係ネットワークでリンク付けられた抽出規則の子孫ノードの数を用いて算出されるスコア値とに基づいて、抽出規則を選択する請求項１９又は請求項２０記載の情報抽出規則作成支援方法。
【請求項２４】
採用と判定された抽出規則を用いて情報抽出を行ったときの抽出結果より、過去に指示情報で指定された抽出箇所の情報とは異なる情報を選出する情報選出ステップを含み、
前記情報選出ステップで、選出した情報と、選出した情報を含む抽出対象文書を特定可能な情報とを含む抽出対象文書を出力する
請求項１９又は請求項２０記載の情報抽出規則作成支援方法。
【請求項２５】
情報抽出対象の電子文書である抽出対象文書を記憶する記憶手段を備えたコンピュータに、
前記抽出対象文書から情報を抽出するための規則である複数の抽出規則を入力する入力処理と、
入力した前記各抽出規則を用いて、前記記憶手段が記憶する前記抽出対象文書から、前記各抽出規則に合致する抽出結果をそれぞれ求める情報抽出処理と、
求めた各抽出結果の間の重複関係又は包含関係を分析して、分析した結果に基づいて前記各抽出規則をリンク付けることによって、前記各抽出規則の関係を示す規則関係ネットワークを生成する規則関係生成処理とを
実行させるための情報抽出規則作成支援プログラム。
【請求項２６】
情報抽出対象の電子文書である抽出対象文書を記憶する記憶手段を備えたコンピュータに、
前記抽出対象文書から情報を抽出するための規則である抽出規則を生成するための電子文書である抽出規則生成用文書と、当該抽出規則生成用文書中の抽出箇所を示す指示情報とを入力する入力処理と、
入力した前記抽出規則生成用文書及び前記指示情報に基づいて、前記指示情報で指定される抽出箇所の情報を抽出するための抽出規則を複数生成する抽出規則生成処理と、
生成した前記各抽出規則を用いて、前記記憶装置が記憶する前記抽出対象文書から、前記各抽出規則に合致する抽出結果をそれぞれ求める情報抽出処理と、
求めた各抽出結果の間の重複関係又は包含関係を分析して、分析した結果に基づいて前記各抽出規則をリンク付けることによって、前記各抽出規則の関係を示す規則関係ネットワークを生成する規則関係生成処理とを
実行させるための情報抽出規則作成支援プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願）本願は、先の日本特許出願２００７−０１８５８３号（２００７年１月２９日出願）の優先権を主張するものであり、前記先の出願の全記載内容は、本書に引用をもって繰込み記載されているものとみなされる。
本発明は、情報抽出規則作成支援システム、情報抽出規則作成支援方法及び情報抽出規則作成支援プログラムに関し、特に情報を抽出するための抽出規則の作成を支援する情報抽出規則作成支援システム、情報抽出規則作成支援方法及び情報抽出規則作成支援プログラムに関する。
【背景技術】
【０００２】
大量の電子文書から所望の情報のみを抽出する情報抽出システムの重要性が高まっている。情報抽出システムには、各種の方式が知られている。従来、この種の情報抽出システムでは、予め定義した人名や地名、組織名等の固有表現を抽出するために、ユーザが所望する情報を抽出する抽出規則を作成し、この作成した抽出規則に従って、抽出対象とする電子文書から情報抽出を行うのが一般的である。【０００３】
また、別の情報抽出システムでは、例えば、特許文献１に記載されているように、所望の情報を正例として記した情報を含む教師データ（正解リスト）を予め大量に用意し、これら教師データから機械学習により固有表現抽出用の抽出規則を生成している。【０００４】
また、別の情報抽出装置では、例えば特許文献２に記載されているように、固有表現抽出用の抽出規則を作成するにあたって教師データの作成を支援する。そのため、第１のユーザ入力において抽出したい固有表現の入力を受け付けて正例とする。また、第１のユーザ入力とは異なる単語を負例の候補として提示して、その一部の選択を第２の入力として受け付ける。また、第１のユーザ入力の正例と第２のユーザ入力の負例とを教師データとして用いて、教師データから規則性を学習して固有表現抽出用の抽出規則を生成する。そして、これらの生成した抽出規則を電子文書に適用して得られた抽出結果を提示して、固有表現か否かの判別結果を第３のユーザ入力として受け付けて、固有表現抽出用の抽出規則を個々に選別している。【０００５】
【特許文献１】特開２００１−３１８７９２号公報
【特許文献２】特開２００６−０２３９６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
なお、上記特許文献１、２の全開示内容はその引用をもって本書に繰込み記載する。
特許文献１に記載された情報抽出システムでは、事前に膨大な教師データを必要とする。さらに、教師データを人手により作成するため、教師データの作成に膨大な作業量を必要とする。また、特許文献２に記載されたような情報抽出装置では、逐次的な教師データの入力を支援するものの、依然として大量の教師データを必要とし、また入力の量を多く必要とする。【０００７】
このように、従来の情報抽出システム（装置）では、抽出規則を人手により作成する場合には、候補となる抽出規則を作成し、抽出規則毎に所望の抽出結果が得られるかどうかを確認する必要があり、作業に時間を要する。また、抽出規則の作成を自動化する場合であっても、所望の情報に対応した大量の教師データを作成する必要がある。さらに、所望の情報を抽出する抽出規則を作成するために、逐次的に教師データを入力して教師データの作成を支援するような方法を用いたとしても、結局、大量の入力を必要とすることに変わりない。従って、従来の情報抽出システム（装置）では、情報を抽出するための抽出規則を効率的に作成することを支援できないという問題点がある。【０００８】
そこで、本発明は、事前に大量の教師データの入力をすることなく、所望の情報を抽出するための抽出規則の作成を効率化する支援機能を実現できる情報抽出規則作成支援システム、情報抽出規則作成支援方法及び情報抽出規則作成支援プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の第１の視点によれば、情報抽出対象の電子文書である抽出対象文書を記憶する記憶手段（例えば、抽出対象文書記憶部２０によって実現される）と、抽出対象文書から情報を抽出するための規則である複数の抽出規則を入力する入力手段（例えば、抽出規則入力手段１０によって実現される）と、入力手段が入力した各抽出規則を用いて、記憶手段が記憶する抽出対象文書から、各抽出規則に合致する抽出結果をそれぞれ求める情報抽出手段（例えば、抽出規則適用手段１１によって実現される）と、情報抽出手段が求めた各抽出結果の間の重複関係又は包含関係を分析して、分析した結果に基づいて各抽出規則をリンク付けることによって、各抽出規則の関係を示す規則関係ネットワーク（抽出規則間の関係情報）を生成する規則関係生成手段（例えば、規則関係生成手段１２によって実現される）とを備える情報抽出規則作成支援システムが提供される。【００１０】
また、本発明の第２の視点によれば、情報抽出対象の電子文書である抽出対象文書を記憶する記憶手段（例えば、抽出対象文書記憶部２０によって実現される）と、抽出対象文書から情報を抽出するための規則である抽出規則を生成するための電子文書である抽出規則生成用文書と、当該抽出規則生成用文書中の抽出箇所を示す指示情報とを入力する入力手段（例えば、抽出規則生成手段１４によって実現される）と、入力手段が入力した抽出規則生成用文書及び指示情報に基づいて、指示情報で指定される抽出箇所の情報を抽出するための抽出規則を複数生成する抽出規則生成手段（例えば、抽出規則生成手段１４によって実現される）と、抽出規則生成手段が生成した各抽出規則を用いて、記憶手段が記憶する抽出対象文書から、各抽出規則に合致する抽出結果をそれぞれ求める情報抽出手段（例えば、抽出規則適用手段１１によって実現される）と、情報抽出手段が求めた各抽出結果の間の重複関係又は包含関係を分析して、分析した結果に基づいて各抽出規則をリンク付けることによって、各抽出規則の関係を示す規則関係ネットワークを生成する規則関係生成手段（例えば、規則関係生成手段１２によって実現される）とを備える情報抽出規則作成支援システムが提供される。【００１１】
また、前記各情報抽出規則作成支援システムにおいて、規則関係生成手段は、情報抽出手段が求めた各抽出結果の間の重複関係を分析して各抽出結果の間の重複関係を示す重複率を求め、求めた重複率に基づいて、対応する抽出規則をリンク付けるようにしてもよい。【００１２】
また、前記各情報抽出規則作成支援システムにおいて、規則関係生成手段は、情報抽出手段が求めた各抽出結果の間に包含関係がある場合にのみ、対応する抽出規則をリンク付けるようにしてもよい。【００１３】
また、前記各情報抽出規則作成支援システムは、規則関係生成手段が生成した規則関係ネットワークを、各抽出規則の関係を示す規則関係情報として出力する出力手段（例えば、規則関係出力手段１３によって実現される）を備えるようにしてもよい。【００１４】
また、前記各情報抽出規則作成支援システムは、規則関係生成手段が生成した規則関係ネットワークと、規則関係ネットワークでリンク付けられた抽出規則に対応する抽出結果の差分を示す情報とを、各抽出規則の関係を示す規則関係情報として出力する出力手段（例えば、規則関係出力手段１３によって実現される）を備えるようにしてもよい。【００１５】
また、前記各情報抽出規則作成支援システムは、抽出規則の絞り込みを行なう抽出規則絞込手段（例えば、抽出規則絞込手段１５によって実現される）を備え、抽出規則絞込手段は、所定の優先度に基づいて、規則関係生成手段が生成した規則関係ネットワークに含まれるリンクを選択し、選択したリンクに対応する各抽出規則を用いて情報抽出を行なったときの抽出結果を含む提示情報を生成し、提示情報に含まれる抽出結果に対する正否を示す判定情報を入力し、入力した判定情報と規則関係ネットワークとに基づいて、１つ以上の抽出規則について採用の正否を判定するようにしてもよい。【００１６】
また、前記各情報抽出規則作成支援システムは、抽出規則の絞り込みを行なう抽出規則絞込手段を備え、抽出規則絞込手段は、所定の優先度に基づいて、規則関係生成手段が生成した規則関係ネットワークに含まれるリンクを選択し、選択したリンクに対応する各抽出規則のうち、抽出規則を用いて情報抽出を行なったときの抽出結果が多い方の抽出規則を用いて抽出した抽出結果であり、かつ抽出規則を用いて情報抽出を行なったときの抽出結果が少ない方の抽出規則の抽出結果ではない情報を少なくとも含む提示情報を生成し、提示情報に含まれる抽出結果に対する正否を示す判定情報を入力し、入力した判定情報と規則関係ネットワークとに基づいて、１つ以上の抽出規則について採用の正否を判定するようにしてもよい。【００１７】
また、前記各情報抽出規則作成支援システムにおいて、抽出規則絞込手段は、規則関係生成手段が生成した規則関係ネットワークでリンク付けられた抽出規則に対応する抽出結果の数の比率に基づいて、抽出規則を選択するようにしてもよい。【００１８】
また、前記各情報抽出規則作成支援システムにおいて、抽出規則絞込手段は、規則関係生成手段が生成した規則関係ネットワークでリンク付けられた抽出規則の子孫ノードの数に基づいて、抽出規則を選択するようにしてもよい。【００１９】
また、前記各情報抽出規則作成支援システムにおいて、抽出規則絞込手段は、規則関係生成手段が生成した規則関係ネットワークでリンク付けられた抽出規則に対応する抽出結果の数の比率と、規則関係ネットワークでリンク付けられた抽出規則の子孫ノードの数を用いて算出されるスコア値とに基づいて、抽出規則を選択するようにしてもよい。【００２０】
また、前記各情報抽出規則作成支援システムは、抽出規則絞込手段により採用と判定された抽出規則を用いて情報抽出を行ったときの抽出結果より、過去に指示情報で指定された抽出箇所の情報とは異なる情報を選出する情報選出手段を備え、情報選出手段は、選出した情報と、選出した情報を含む抽出対象文書を特定可能な情報とを含む抽出対象文書を出力する機能を有するようにしてもよい。【００２１】
本発明の第３の視点によれば、情報抽出対象の電子文書である抽出対象文書を記憶装置（例えば、記憶装置２）に記憶する記憶ステップと、抽出対象文書から情報を抽出するための規則である複数の抽出規則を入力する入力ステップと、入力した各抽出規則を用いて、記憶装置が記憶する抽出対象文書から、各抽出規則に合致する抽出結果をそれぞれ求める情報抽出ステップと、求めた各抽出結果の間の重複関係又は包含関係を分析して、分析した結果に基づいて各抽出規則をリンク付けることによって、各抽出規則の関係を示す規則関係ネットワークを生成する規則関係生成ステップとを含む情報抽出規則作成支援方法が提供される。【００２２】
また、本発明の第４の視点によれば、情報抽出対象の電子文書である抽出対象文書を記憶装置に記憶する記憶ステップと、抽出対象文書から情報を抽出するための規則である抽出規則を生成するための電子文書である抽出規則生成用文書と、当該抽出規則生成用文書中の抽出箇所を示す指示情報とを入力する入力ステップと、入力した抽出規則生成用文書及び指示情報に基づいて、指示情報で指定される抽出箇所の情報を抽出するための抽出規則を複数生成する抽出規則生成ステップと、生成した各抽出規則を用いて、記憶装置が記憶する抽出対象文書から、各抽出規則に合致する抽出結果をそれぞれ求める情報抽出ステップと、求めた各抽出結果の間の重複関係又は包含関係を分析して、分析した結果に基づいて各抽出規則をリンク付けることによって、各抽出規則の関係を示す規則関係ネットワークを生成する規則関係生成ステップとを含む情報抽出規則作成支援方法が提供される。【００２３】
また、前記各情報抽出規則作成支援方法は、規則関係生成ステップで、求めた各抽出結果の間の重複関係を分析して各抽出結果の間の重複関係を示す重複率を求め、求めた重複率に基づいて、対応する抽出規則をリンク付けるものであってもよい。【００２４】
また、前記各情報抽出規則作成支援方法は、規則関係生成ステップで、求めた各抽出結果の間に包含関係がある場合にのみ、対応する抽出規則をリンク付けるものであってもよい。【００２５】
また、前記各情報抽出規則作成支援方法は、生成した規則関係ネットワークを、各抽出規則の関係を示す規則関係情報として出力する出力ステップを含むものであってもよい。【００２６】
また、前記各情報抽出規則作成支援方法は、生成した規則関係ネットワークと、規則関係ネットワークでリンク付けられた抽出規則に対応する抽出結果の差分を示す情報とを、各抽出規則の関係を示す規則関係情報として出力する出力ステップを含むものであってもよい。【００２７】
また、前記各情報抽出規則作成支援方法は、抽出規則の絞り込みを行なう抽出規則絞込ステップを含み、抽出規則絞込ステップで、所定の優先度に基づいて、生成した規則関係ネットワークに含まれるリンクを選択し、選択したリンクに対応する各抽出規則を用いて情報抽出を行なったときの抽出結果を含む提示情報を生成し、提示情報に含まれる抽出結果に対する正否を示す判定情報を入力し、入力した判定情報と規則関係ネットワークとに基づいて、１つ以上の抽出規則について採用の正否を判定するものであってもよい。【００２８】
また、前記各情報抽出規則作成支援方法は、抽出規則の絞り込みを行なう抽出規則絞込ステップを含み、抽出規則絞込ステップで、所定の優先度に基づいて、生成した規則関係ネットワークに含まれるリンクを選択し、選択したリンクに対応する各抽出規則のうち、抽出規則を用いて情報抽出を行なったときの抽出結果が多い方の抽出規則を用いて抽出した抽出結果であり、かつ抽出規則を用いて情報抽出を行なったときの抽出結果が少ない方の抽出規則の抽出結果ではない情報を少なくとも含む提示情報を生成し、提示情報に含まれる抽出結果に対する正否を示す判定情報を入力し、入力した判定情報と規則関係ネットワークとに基づいて、１つ以上の抽出規則について採用の正否を判定するものであってもよい。【００２９】
また、前記各情報抽出規則作成支援方法は、抽出規則絞込ステップで、生成した規則関係ネットワークでリンク付けられた抽出規則に対応する抽出結果の数の比率に基づいて、抽出規則を選択するものであってもよい。【００３０】
また、前記各情報抽出規則作成支援方法は、抽出規則絞込ステップで、生成した規則関係ネットワークでリンク付けられた抽出規則の子孫ノードの数に基づいて、抽出規則を選択するものであってもよい。【００３１】
また、前記各情報抽出規則作成支援方法は、抽出規則絞込ステップで、生成した規則関係ネットワークでリンク付けられた抽出規則に対応する抽出結果の数の比率と、規則関係ネットワークでリンク付けられた抽出規則の子孫ノードの数を用いて算出されるスコア値とに基づいて、抽出規則を選択するものであってもよい。【００３２】
また、前記各情報抽出規則作成支援方法は、採用と判定された抽出規則を用いて情報抽出を行ったときの抽出結果より、過去に指示情報で指定された抽出箇所の情報とは異なる情報を選出する情報選出ステップを含み、情報選出ステップで、選出した情報と、選出した情報を含む抽出対象文書を特定可能な情報とを含む抽出対象文書を出力するものであってもよい。【００３３】
本発明の第５の視点によれば、情報抽出対象の電子文書である抽出対象文書を記憶する記憶手段（例えば、記憶装置２の抽出対象文書記憶部２０）を備えたコンピュータに、抽出対象文書から情報を抽出するための規則である複数の抽出規則を入力する入力処理と、入力した各抽出規則を用いて、記憶手段が記憶する抽出対象文書から、各抽出規則に合致する抽出結果をそれぞれ求める情報抽出処理と、求めた各抽出結果の間の重複関係又は包含関係を分析して、分析した結果に基づいて各抽出規則をリンク付けることによって、各抽出規則の関係を示す規則関係ネットワークを生成する規則関係生成処理とを実行させるための情報抽出規則作成支援プログラムが提供される。【００３４】
また、本発明の第６の視点によれば、情報抽出対象の電子文書である抽出対象文書を記憶する記憶手段（例えば、記憶装置２の抽出対象文書記憶部２０）を備えたコンピュータに、抽出対象文書から情報を抽出するための規則である抽出規則を生成するための電子文書である抽出規則生成用文書と、当該抽出規則生成用文書中の抽出箇所を示す指示情報とを入力する入力処理と、入力した抽出規則生成用文書及び指示情報に基づいて、指示情報で指定される抽出箇所の情報を抽出するための抽出規則を複数生成する抽出規則生成処理と、生成した各抽出規則を用いて、記憶装置が記憶する抽出対象文書から、各抽出規則に合致する抽出結果をそれぞれ求める情報抽出処理と、求めた各抽出結果の間の重複関係又は包含関係を分析して、分析した結果に基づいて各抽出規則をリンク付けることによって、各抽出規則の関係を示す規則関係ネットワークを生成する規則関係生成処理とを実行させる情報抽出規則作成支援プログラムが提供される。【００３５】
上記のような構成を採用し、複数の抽出規則を入力して規則関係情報を出力するように構成されているので、所望の情報を抽出するための抽出規則を抽出規則間の関係に基づいて確認しやすくすることができ、抽出規則の作成を効率的に支援することを可能という本発明の目的を達成することができる。
【発明の効果】
【００３６】
本発明によれば、複数の抽出規則と抽出対象文書とに基づいて抽出結果を求める情報抽出手段と、求めた各抽出結果を抽出規則間で比較し、所定の条件を満たした抽出規則間から重複関係又は包含関係を分析して規則関係ネットワークを生成する規則関係生成手段とを備えるように構成したので、抽出規則間の関係を抽出結果とともに簡単に把握することができる。そのため、候補となる抽出規則を複数入力するだけで、所望の情報を抽出するための抽出規則を効率的に絞り込むことが可能となる。従って、大量の教師データの入力をすることなく、所望の情報を抽出するための抽出規則の作成を効率的に支援することができる。
【図面の簡単な説明】
【００３７】
【図１】本発明による情報抽出規則作成支援システムの構成の一例を示すブロック図である。
【図２】情報抽出規則作成支援システムが実行する抽出規則を作成する作業を支援する処理の一例を示すフローチャートである。
【図３】第２の実施の形態における情報抽出規則作成支援システムの構成例を示すブロック図である。
【図４】第２の実施の形態における情報抽出規則作成支援システムが実行する抽出規則を作成する作業を支援する処理例を示すフローチャートである。
【図５】第３の実施の形態における情報抽出規則作成支援システムの構成例を示すブロック図である。
【図６】第３の実施の形態における情報抽出規則作成支援システムが実行する抽出規則を作成する作業を支援する処理例を示すフローチャートである。
【図７】第４の実施の形態における情報抽出規則作成支援システムの構成例を示すブロック図である。
【図８】第４の実施の形態における情報抽出規則作成支援システムが実行する抽出規則を作成する作業を支援する処理例を示すフローチャートである。
【図９】第５の実施の形態における情報抽出規則作成支援システムの構成例を示すブロック図である。
【図１０】第５の実施の形態における情報抽出規則作成支援システムが実行する抽出規則を作成する作業を支援する処理例を示すフローチャートである。
【図１１】統語解析結果における構文木の例を示す説明図である。
【図１２】各形態素に対する属性と属性値の例を示す説明図である。
【図１３】抽出対象文書の一例を示す説明図である。
【図１４】抽出規則の形式の一例を示す説明図である。
【図１５】抽出規則に対応付けて抽出規則ＩＤを付与した場合の例を示す説明図である。
【図１６】抽出規則を用いた情報抽出の抽出結果の一例を示す説明図である。
【図１７】抽出規則ＩＤ毎に抽出結果ＩＤを対応付けて抽出結果を管理する場合の例を示す説明図である。
【図１８】規則関係ネットワークのデータを示す説明図である。
【図１９】グラフ形式に図式化した規則関係情報の例を示す説明図である。
【図２０】グラフ形式に図式化した規則関係情報の他の例を示す説明図である。
【図２１】ベン図として図式化した規則関係情報の例を示す説明図である。
【図２２】採用可否の情報を付随させて抽出結果を管理する場合の例を示す説明図である。
【図２３】各リンクの選出スコアとチェック確認用のフラグとを付与した規則関係情報の例を示す説明図である。
【図２４】抽出結果の提示画面の例を示す説明図である。
【図２５】抽出対象情報の提示画面の例を示す説明図である。
【符号の説明】
【００３８】
１  データ処理装置
２  記憶装置
３  入力装置
４  出力装置
１０  抽出規則入力手段
１１  抽出規則適用手段
１２  規則関係生成手段
１３  規則関係出力手段
１４  抽出規則生成手段
１５  抽出規則絞込手段
１６  抽出対象選出手段
２０  抽出対象文書記憶部
２１  抽出結果記憶部
２２  規則関係記憶部
【発明を実施するための最良の形態】
【００３９】
実施の形態１．
以下、本発明の第１の実施の形態について図面を参照して説明する。図１は、本発明による情報抽出規則作成支援システムの構成の一例を示すブロック図である。なお、情報抽出規則作成支援システムは、電子文書から所望の情報を抽出するための規則である抽出規則を作成する作業を支援するために用いられる。また、情報抽出規則作成支援システムは、例えば、電子文書からユーザが所望する情報を効率的に抽出する情報抽出システムや、ユーザが所望する情報を検索する情報検索システムの用途に適用できる。【００４０】
図１に示すように、情報抽出規則作成支援システムは、プログラム制御により動作するデータ処理装置１と、データを記憶する記憶装置２とを含む。【００４１】
記憶装置２は、具体的には、磁気ディスク装置や光ディスク装置等によって実現される。図１に示すように、記憶装置２は、抽出対象文書記憶部２０と、抽出結果記憶部２１とを含む。なお、抽出対象文書記憶部２０及び抽出結果記憶部２１の各記憶部を１つの記憶装置を用いて構成するのではなく、それぞれ別の記憶装置を用いて構成してもよい。【００４２】
抽出対象文書記憶部２０は、情報抽出対象となる１つ以上の電子文書を抽出対象文書として記憶する。なお、抽出対象文書記憶部２０に抽出対象文書を入力するために、データ入力手段（図示せず）をデータ処理装置１や外部の装置に備えるようにし、データ入力手段（例えば、キーボードやマウス）を用いて抽出対象文書を事前に入力するようにしてもよい。また、抽出規則入力手段１０を用いて、抽出規則を入力すると同時に抽出対象文書を入力することも可能である。【００４３】
抽出結果記憶部２１は、抽出規則適用手段１１によって抽出された抽出結果と、その抽出結果に対応した抽出規則（その抽出結果を得るために用いた抽出規則）とを対応付けて記憶する。【００４４】
データ処理装置１は、具体的には、プログラムに従って動作するパーソナルコンピュータ等の情報処理装置によって実現される。図１に示すように、データ処理装置１は、抽出規則入力手段１０と、抽出規則適用手段１１と、規則関係生成手段１２と、規則関係出力手段１３とを含む。これらの手段１０〜１３は、それぞれ概略つぎのように動作する。【００４５】
抽出規則入力手段１０は、候補となる複数の抽出規則（作成途上の複数の抽出規則）を入力として受け付ける機能を備える。例えば、抽出規則入力手段１０は、ユーザの入力操作に従って、キーボードやマウス等の入力装置から、候補となる抽出規則を複数入力する。また、例えば、抽出規則入力手段１０は、候補となる抽出規則を含むファイルやデータを入力する。【００４６】
抽出規則適用手段１１は、記憶装置２の抽出対象文書記憶部２０に記憶された抽出対象文書に対して、受け付けた各抽出規則を適用して情報を抽出する機能を備える。また、抽出規則適用手段１１は、抽出した情報を抽出結果として記憶装置２の抽出結果記憶部２０に記憶させる機能を備える。なお、抽出規則適用手段１１は、抽出結果を規則関係生成手段１２にそのまま渡す（出力する）ようにしてもよい。【００４７】
規則関係生成手段１２は、抽出規則適用手段１１によって抽出された抽出結果に基づいて、抽出規則毎の抽出結果を抽出規則間で比較する機能を備える。また、規則関係生成手段１２は、所定の条件を満たす抽出規則間の比較結果に基づいて、抽出規則間の関係を示す規則関係情報を生成する機能を備える。【００４８】
なお、規則関係生成手段１２は、抽出規則適用手段１１が求めた各抽出結果の間の重複関係又は包含関係を分析して、分析した結果に基づいて各抽出規則をリンク付けることによって、各抽出規則の関係を示す規則関係ネットワーク（各抽出規則間の関係情報）を生成する。例えば、規則関係生成手段１２は、抽出規則適用手段１１が求めた各抽出結果の間の重複関係を分析して各抽出結果の間の重複関係を示す重複率を求め、求めた重複率に基づいて、対応する抽出規則をリンク付ける。また、例えば、規則関係生成手段１２は、抽出規則適用手段１１が求めた各抽出結果の間に包含関係がある場合にのみ、対応する抽出規則をリンク付ける。【００４９】
規則関係出力手段１３は、規則関係生成手段１２が生成した規則関係情報を出力する機能を備える。例えば、規則関係出力手段１３は、規則関係情報をディスプレイ装置等の表示装置に表示させる。また、例えば、規則関係出力手段１３は、規則関係情報をプリンタ等の印刷装置に出力させる。【００５０】
なお、規則関係出力手段１３は、例えば、規則関係生成手段１２が生成した規則関係ネットワークを、各抽出規則の関係を示す規則関係情報として出力する。また、規則関係出力手段１３は、例えば、規則関係生成手段１２が生成した規則関係ネットワークと、規則関係ネットワークでリンク付けられた抽出規則に対応する抽出結果の差分を示す情報とを、各抽出規則の関係を示す規則関係情報として出力する。また、規則関係出力手段１３は、規則関係情報を電子データとして出力するようにしてもよい。【００５１】
なお、本実施の形態において、データ処理装置１の記憶部（図示せず）は、抽出規則を作成する作業を支援する処理を実行するための各種プログラムを記憶している。例えば、データ処理装置２の記憶部は、コンピュータに、抽出対象文書から情報を抽出するための規則である複数の抽出規則を入力する入力処理と、入力した各抽出規則を用いて、記憶手段が記憶する抽出対象文書から、各抽出規則に合致する抽出結果をそれぞれ求める情報抽出処理と、求めた各抽出結果の間の重複関係又は包含関係を分析して、分析した結果に基づいて各抽出規則をリンク付けることによって、各抽出規則の関係を示す規則関係ネットワークを生成する規則関係生成処理とを実行させるための情報抽出規則作成支援プログラムを記憶している。【００５２】
次に、動作について説明する。図２は、情報抽出規則作成支援システムが実行する抽出規則を作成する作業を支援する処理の一例を示すフローチャートである。まず、ユーザは、情報抽出規則作成装置等を用いて抽出規則の作成作業を行う場合、抽出規則作成の支援機能を利用するための指示操作を行う。すると、データ処理装置１の抽出規則入力手段１０は、ユーザの操作に従って、候補となる複数の抽出規則を入力として受け付け（図２のステップＡ１）、抽出規則適用手段１１に渡す（出力する）。なお、この場合、例えば、抽出規則入力手段１０は、記憶装置２に候補となる複数の抽出規則を記憶させ、候補となる抽出規則を特定可能な指示情報を抽出規則適用手段１１に渡す（出力する）ようにしてもよい。【００５３】
次に、抽出規則適用手段１１は、抽出規則入力手段１０から抽出規則を受け取り（入力し）、記憶装置２の抽出対象文書記憶部２０に記憶されている抽出対象文書に対して抽出規則を適用し、各抽出規則に従って該当する情報を抽出対象文書から抽出する（図２のステップＡ２）。この場合、例えば、抽出規則適用手段１１は、抽出規則で示される条件に合致する情報があれば、その情報を抽出対象文書から抽出する。そして、抽出規則適用手段１１は、情報抽出に用いた抽出規則と、抽出した情報とを対応付けて、抽出結果として抽出結果記憶部２１に記憶させる。【００５４】
次に、図１の規則関係生成手段１２は、抽出結果記憶部２１に記憶された抽出結果を読み出し、抽出規則毎の抽出結果に基づいて、抽出規則間の抽出結果を比較する。この比較処理において、規則関係生成手段１２は、抽出結果の重複関係を分析し、重複関係が存在する場合に、所定の条件を満たした抽出規則間をリンクとして構成する規則関係ネットワークを生成する。そして、規則関係生成手段１２は、規則関係ネットワークのデータと抽出結果とを対応付けた情報を含む規則関係情報を生成する（図２のステップＡ３）。【００５５】
所定の条件の一例として、例えば、ある抽出規則の抽出結果が別の抽出規則の抽出結果に包含される場合を条件とすればよい。なお、本実施の形態では、所定の条件として一例のみを示すが、この包含関係以外の他の条件を用いてもよく、所定の条件は本実施の形態で示した条件に限定されない。【００５６】
次いで、規則関係出力手段１３は、規則関係生成手段１２が生成した規則関係情報を出力する（図２のステップＡ４）。この場合、規則関係出力手段１３は、ディスプレイ装置等の出力装置を用いて、規則関係情報を出力（表示）させるようにしてもよい。また、規則関係出力手段１３は、規則関係情報を記憶装置２に記憶させるようにしてもよい。さらに、規則関係出力手段１３は、規則関係情報を記憶装置２に記憶させた場合には、外部の入力装置からの指示に応じて、逐次的に規則関係情報の一部を出力するようにしてもよい。【００５７】
なお、規則関係情報が出力（例えば表示）されると、ユーザは、出力された規則関係情報を参考にして、抽出規則の作成作業を行うことができる。例えば、ユーザの操作に従い抽出規則の作成や修正、削除を行う情報規則作成装置（例えば、パーソナルコンピュータ等の情報処理装置によって実現される）を操作して、規則関係情報に基づいて、抽出規則の作成や修正、削除の作業を行うことが可能である。また、抽出規則が最終的に完成すると、ユーザは、情報抽出装置（例えば、パーソナルコンピュータ等の情報処理装置によって実現される）を操作して、抽出対象文書（電子文書）からの情報抽出を指示し、抽出を行うことができる。すると、情報抽出装置は、ユーザの操作に従って、情報規則作成装置によって作成された抽出規則に基づいて、抽出対象文書（電子文書）から、ユーザの所望の情報を抽出する。【００５８】
以上のように、本実施の形態によれば、情報抽出規則作成支援システムは、候補となる複数の抽出規則と抽出対象文書とに基づいて抽出結果を得る（求める）抽出規則適用手段１１を有する。また、情報抽出規則作成支援システムは、得られた抽出結果を抽出規則間で比較し、所定の条件を満たした抽出規則間から重複関係又は包含関係にある規則関係ネットワークのデータを抽出結果と対応付けた規則関係情報を生成する規則関係生成手段１２を有する。そして、情報抽出規則作成支援システムは、生成した規則関係情報を出力する。そのため、ユーザが抽出規則間の関係を抽出結果とともに把握できるようにすることができる。従って、事前に大量の教師データの入力をすることなく、候補となる複数の抽出規則を入力するだけで、抽出規則作成の際のユーザの確認作業が容易化され、抽出規則の作成を効率的に支援することができる。【００５９】
実施の形態２．
次に、本発明の第２の実施の形態について図面を参照して説明する。図３は、第２の実施の形態における情報抽出規則作成支援システムの構成例を示すブロック図である。図３に示すように、本実施の形態では、情報抽出規則作成支援システムが、図１に示した構成要素に加えて、入力装置３（例えば、キーボードやマウス）を有する点で、第１の実施の形態と異なる。また、本実施の形態では、データ処理装置１が、図１に示した構成要素に加えて抽出規則生成手段１４を有する点で、第１の実施の形態と異なる。また、本実施の形態では、データ処理装置１が、図１に示した構成要素のうち抽出規則入力手段１０を有さない点で、第１の実施の形態と異なる。【００６０】
本実施の形態では、抽出規則生成手段１４は、入力装置３から、ユーザの操作に従って、抽出規則の生成に用いる電子文書である抽出規則生成用文書と、その抽出規則生成用文書中の抽出箇所を指定する情報とを含む指示情報を入力として受け付ける機能を備える。【００６１】
なお、抽出規則生成手段１４は、抽出規則生成用文書ではなく、抽出対象文書記憶部２０に記憶された抽出対象文書を指定する情報と、その抽出対象文書中の抽出箇所を指定する情報とを含む指示情報を入力として受け付けるようにしてもよい。【００６２】
また、抽出規則生成手段１４は、抽出対象文書記憶部２０に記憶された抽出対象文書のうち特定の抽出対象文書を指定する情報を含む指示情報を受け付けてもよい。そして、抽出規則適用手段１１は、指示情報で指定された抽出対象文書を、抽出対象に用いるようにしてもよい。【００６３】
また、入力装置３は、データ処理装置１の一部（例えば、入出力インタフェース部）として構成するようにしてもよい。【００６４】
また、抽出規則生成手段１４は、入力装置３から指示情報を受け取ると（入力すると）、入力した指示情報に含まれる抽出規則生成用文書と、抽出箇所を指定する情報とに基づいて、抽出箇所の情報を抽出するための抽出規則を複数生成する機能を備える。また、抽出規則生成手段１４は、抽出した抽出規則を抽出規則適用手段１１に渡す（出力する）機能を備える。なお、抽出規則生成手段１４が生成する抽出規則は、ユーザが所望する情報を抽出するための抽出規則の候補となるものである。【００６５】
なお、抽出規則生成手段１４は、生成した抽出規則を記憶装置２に格納して、その旨を抽出規則適用手段１１に通知するようにしてもよい。また、抽出規則生成手段１４は、抽出対象文書記憶部２０に記憶された抽出対象文書を指定する情報と、その抽出対象文書中の抽出箇所を指定する情報とを含む指示情報を入力する場合には、指定された抽出対象文書記憶部２０に記憶された抽出対象文書を抽出規則生成用文書として用いればよい。【００６６】
なお、抽出規則生成手段１４以外の情報抽出規則作成支援システムの構成要素の機能は、第１の実施の形態で示したそれらの機能と同様である。【００６７】
次に、動作について説明する。図４は、第２の実施の形態における情報抽出規則作成支援システムが実行する抽出規則を作成する作業を支援する処理例を示すフローチャートである。【００６８】
第１の実施の形態では、図１に示す抽出規則入力手段１０が抽出規則を受け付け、抽出規則適用手段１１は、この入力した抽出規則を受け取って情報抽出に適用していた。本実施の形態では、抽出規則を入力するのでなく、入力装置３から入力した指示情報に基づいて候補となる抽出規則を複数生成する。そして、抽出規則適用手段１１は、抽出規則生成手段１４が生成した抽出規則を抽出対象文書に対して適用して、抽出対象文書から情報を抽出する。【００６９】
抽出規則を生成できるようにするため、本実施の形態では、まず、抽出規則生成手段１４は、入力装置３から、ユーザの指示操作に従って、抽出規則生成用文書と、その抽出規則生成用文書中の抽出箇所を指定する情報とを含む指示情報を入力として受け付ける（図４のステップＢ１）。【００７０】
次に、抽出規則生成手段１４は、入力装置３より指示情報を受け取ると（入力すると）、指示情報で示される抽出規則生成用文書と、その抽出規則生成用文書中の抽出箇所を指定する情報とに基づいて、指示情報で指定された抽出箇所の情報を抽出するための抽出規則を複数生成する（図４のステップＢ２）。そして、抽出規則生成手段１４は、生成した各抽出規則を抽出規則適用手段１１に渡す（出力する）。【００７１】
なお、以下、図３の抽出規則適用手段１１、規則関係生成手段１２又は規則関係出力手段１３が実行する図４のステップＢ３，Ｂ４，Ｂ５の各処理は、第１の実施の形態で示した図２のステップＡ２，Ａ３，Ａ４の処理と同様であるため、重複した説明を避けるべく説明を省略する。【００７２】
以上のように、本実施の形態によれば、情報抽出規則作成支援システムは、抽出規則生成用文書と、その抽出規則生成用文書中の抽出箇所を指定する情報とに基づいて、候補となる複数の抽出規則を生成する抽出規則生成手段１４を備える。また、情報抽出規則作成支援システムは、生成した抽出規則と、抽出対象文書記憶部２０に記憶された抽出対象文書とに基づいて、抽出結果を得る（求める）抽出規則適用手段１１を備える。また、情報抽出規則作成支援システムは、規則関係情報を生成する規則関係生成手段１２と、規則関係情報を出力する規則関係出力手段１３とを備える。そのため、ユーザが簡単な指示情報を入力するだけで、所望する情報を抽出する候補となる抽出規則を自動的に生成することができ、生成された抽出規則間の関係情報を得ることができる。【００７３】
本実施の形態では、上記のような構成により、事前に大量の教師データの入力をすることなく、また抽出規則を予め用意して入力するもことなく、所望の抽出箇所を指定する情報を入力するのみで、候補となる抽出規則間の関係を確認することができ、抽出規則の作成を効率的に支援することができる。【００７４】
実施の形態３．
次に、本発明の第３の実施の形態について図面を参照して説明する。図５は、第３の実施の形態における情報抽出規則作成支援システムの構成例を示すブロック図である。図５に示すように、本実施の形態では、データ処理装置１が、図１に示したデータ処理装置１の規則関係出力手段１３に代えて抽出規則絞込手段１５を有する点で、第１の実施の形態と異なる。また、本実施の形態では、情報抽出規則作成支援システムが、図１に示した構成要素に加えて、入力装置３（例えば、キーボードやマウス）と、出力装置４（例えば、ディスプレイ装置等の表示装置や、プリンタ等の印刷装置）とを有する点で、第１の実施の形態と異なる。【００７５】
本実施の形態において、抽出規則絞込手段１５は、規則関係生成手段１２が生成した規則関係情報を用いて、抽出規則の絞り込みを行う機能を備える。本実施の形態では、抽出規則絞込手段１５は、規則関係生成手段１２が生成した規則関係情報に基づいて、特定の抽出規則間の抽出結果のみをユーザに提示（例えば、表示）する。また、抽出規則絞込手段１５は、その提示した抽出結果を採用するか否かの選択指示を、ユーザの操作に従って入力する。そして、抽出規則絞込手段１５は、ユーザの選択指示に従って、不要な抽出規則と有効な抽出規則とを判定して、有効と判定した抽出規則のみを採用することによって、抽出規則の絞り込みを行う。【００７６】
例えば、抽出規則絞込手段１５は、所定の優先度に基づいて、規則関係生成手段１２が生成した規則関係ネットワークに含まれるリンクを選択する。また、抽出規則絞込手段１５は、選択したリンクに対応する各抽出規則のうち、抽出規則を用いて情報抽出を行なったときの抽出結果が多い方の抽出規則のみを用いて抽出した抽出結果を少なくとも含む提示情報を生成する。また、抽出規則絞込手段１５は、提示情報に含まれる抽出結果に対する正否を示す判定情報を入力し、入力した判定情報と規則関係ネットワークとに基づいて、１つ以上の抽出規則について採用の正否を判定する。【００７７】
また、例えば、抽出規則絞込手段１５は、規則関係生成手段１２が生成した規則関係ネットワークでリンク付けられた抽出規則に対応する抽出結果の数の比率に基づいて、抽出規則を選択する。また、例えば、抽出規則絞込手段１５は、規則関係生成手段１２が生成した規則関係ネットワークでリンク付けられた抽出規則の子孫ノードの数に基づいて、抽出規則を選択する。また、例えば、抽出規則絞込手段１５は、規則関係生成手段１２が生成した規則関係ネットワークでリンク付けられた抽出規則に対応する抽出結果の数の比率と、規則関係ネットワークでリンク付けられた抽出規則の子孫ノードの数を用いて算出されるスコア値とに基づいて、抽出規則を選択する。【００７８】
なお、抽出規則絞込手段１５以外の情報抽出規則作成支援システムの構成要素の機能は、第１の実施の形態で示したそれらの機能と同様である。【００７９】
次に、動作について説明する。図６は、第３の実施の形態における情報抽出規則作成支援システムが実行する抽出規則を作成する作業を支援する処理例を示すフローチャートである。【００８０】
なお、図５の抽出規則入力手段１０、抽出規則適用手段１１又は規則関係生成手段１２が実行する図６のステップＣ１，Ｃ２，Ｃ３の処理については、第１の実施の形態で示した図２のステップＡ１，Ａ２，Ａ３の処理とそれぞれ同様であるため、詳細な説明を省略する。【００８１】
本実施の形態では、図５のデータ処理装置１の規則関係生成手段１２は、図６のステップＣ３において、第１の実施の形態における図２のステップＡ３と同様の処理に従って、規則関係情報を生成する。そして、規則関係生成手段１２は、生成した規則関係情報をデータ処理装置１の抽出規則絞込手段１５に渡す（出力する）。【００８２】
次に、図６のステップＣ４以降の処理において、抽出規則絞込手段１５は、規則関係生成手段１２から受け取った（入力した）規則関係情報を用いて抽出規則の絞込を行う。【００８３】
抽出規則の絞込を行う場合、抽出規則絞込手段１５は、規則関係情報に基づいて、規則関係情報に含まれるリンクのうち、未チェックの抽出規則間のリンクがあるか否かを判定する（図６のステップＣ４）。【００８４】
ステップＣ４で未チェックのリンクがない場合（すなわち、規則関係情報に含まれる全てのリンクについてステップＣ４〜Ｃ８の処理を終了した場合）には、抽出規則絞込手段１５は、そのまま処理を終了する。【００８５】
なお、ステップＣ３の処理を実行した後に最初にステップＣ４の処理を実行する場合には、所定の処理対象とするリンク全てを未チェックであるとする。また、抽出規則絞込手段１５は、リンク毎にチェックに関する情報（チェック済みであるか否かを示す情報）を規則関係情報に含める（例えば、付加する）ようにしてもよい。また、抽出規則絞込手段１５は、リンク毎にチェックに関する情報を、規則関係情報とは別に保持（例えば、メモリ等の記憶装置に保存）しておいてもよい。【００８６】
また、抽出規則絞込手段１５は、所定の処理対象とするリンクについて、例えば、包含関係にある全てのリンクを対象としてもよい。または、抽出規則絞込手段１５は、抽出規則間で同じ情報を抽出した数を、抽出結果が少ない祖先（親側）のノードが抽出した情報で除算することで求まる割合である重複率を用いて、一定の重複率以上となる全てのリンクを対象としてもよい。【００８７】
抽出規則絞込手段１５は、ステップＣ４で未チェックのリンクがある場合（すなわち、規則関係情報に含まれるリンク中に未処理のリンクが存在する場合）には、規則関係情報から、所定の選出方法に基づいて、少なくとも１つのリンクを選出（選択）する（図６のステップＣ５）。なお、抽出規則絞込手段１５は、必ずしもリンクを１つだけ選択する必要はなく、複数のリンクを選択してもよい。【００８８】
また、ステップＣ５において、例えば、抽出規則絞込手段１５は、規則関係情報に含まれる未チェックのリンクのうち、その未チェックのリンクの各抽出規則を用いた場合の抽出結果同士で比較した場合に、抽出した情報の数の比率が小さい順にリンクを選出（選択）すればよい。また、例えば、抽出規則絞込手段１５は、この選出方法の他にも、抽出した情報の数が少ないノードからたどれる子孫のノードの数が大きいものから順に選出（選択）するようにしてもよい。また、例えば、抽出規則絞込手段１５は、抽出した情報の数が少ないノードからの子孫側への最大経路長が大きいものから順に選出（選択）するようにしてもよい。また、例えば、抽出規則絞込手段１５は、抽出規則間の差分の情報の数又は抽出した情報の比率と、抽出した情報の数が少ないノードからの子孫側への最大経路長とを用いて算出されるスコアに基づいて選出（選択）するようにしてもよく、本実施の形態で示した方法に限定されない。【００８９】
次に、抽出規則絞込手段１５は、規則関係情報に基づいて、選出（選択）したリンクの各抽出規則を用いた場合の抽出結果の一部を取り出す。また、抽出規則絞込手段１５は、抽出結果をユーザに提示するために適切な様式にフォーマット変換し、出力装置４に出力する（図６のステップＣ６）。そして、出力装置４は、抽出規則絞込手段１５の指示に従って、抽出結果を受け取り（入力し）、抽出結果を提示する。例えば、出力装置４が表示装置である場合、抽出規則絞込手段１５は、抽出結果を出力装置４に表示させる。また、例えば、出力装置４が印刷装置である場合、抽出規則絞込手段１５は、抽出結果を出力装置４に印刷させる。【００９０】
また、複数のリンクを選出（選択）した場合であっても、抽出規則絞込手段１５は、個々のリンク毎の処理と同様に抽出結果を取り出すようにしてもよい。この場合、抽出規則絞込手段１５は、選出基準が上位である所定数のリンクを優先して抽出するようにすることが望ましい。【００９１】
なお、ステップＣ６において、抽出規則絞込手段１５は、抽出結果とともに、提示する抽出結果を採用するか否かの選択指示を促す情報を出力装置４に出力させる。例えば、抽出規則絞込手段１５は、抽出結果とともに、「採用しますか？」等の文字列を出力装置４に表示又は印刷させる。【００９２】
その後、ユーザは、入力装置３を操作して、提示された抽出結果を採用するか否かの選択指示の入力操作を行う。すると、抽出規則絞込手段１５は、入力装置３から、ユーザの操作に従って、出力装置４を用いて提示（出力）した抽出結果に対する採用の可否についての選択指示を含む選択情報を受け付ける（入力する）（図６のステップＣ７）。【００９３】
次に、抽出規則絞込手段１５は、入力装置３から選択情報を受け取ると（入力すると）、抽出規則の絞込処理を行う（図６のステップＣ８）。抽出規則の絞込処理を行う場合、抽出規則絞込手段１５は、選択情報から判断可能な全ての抽出規則について、受け取った（入力した）選択情報に基づいて採用可否の判定を行う。そして、抽出規則絞込手段１５は、判定を行ったリンクをチェック済みのリンクとする。【００９４】
なお、採用可否の判定の際に、抽出規則絞込手段１５は、ある抽出規則を採用と判断した場合に、採用と判断した抽出規則の抽出結果の中に抽出結果が内包される全ての抽出規則についても採用と判断する。この場合、抽出規則絞込手段１５は、規則関係情報に基づいて、抽出結果が少ない祖先の抽出規則の方向に全てのノードを逆にたどればよい。そして、抽出規則絞込手段１５は、逆にたどったリンクについてチェック済みとする。【００９５】
また、抽出規則絞込手段１５は、ある抽出規則を非採用と判断した場合、非採用と判断した抽出規則の抽出結果を包含する全ての抽出規則についても非採用と判断する。この場合、抽出規則絞込手段１５は、規則関係情報に基づいて、抽出結果が多い子孫の抽出規則の方向にノードをたどればよい。そして、抽出規則絞込手段１５は、たどった各リンクをチェック済みとする。【００９６】
抽出規則絞込手段１５は、図６のステップＣ８における抽出規則の絞込処理を終了すると、図６のステップＣ４に戻る。続いて、抽出規則絞込手段１５は、未チェックの抽出規則間のリンクがあるか否かを判定し、以降、未チェックのリンクがなくなるか、処理が中断（例えば、ユーザ操作による中断）されるまで絞込処理を行う。【００９７】
以上のように、本実施の形態によれば、規則関係生成手段１２は、候補となる複数の抽出規則と、その抽出規則を用いた場合の抽出結果とに基づいて、規則関係情報を生成する。また、規則関係情報を生成した後、抽出規則絞込手段１５は、規則関係情報に基づいて、抽出規則間のリンクを選出（選択）して抽出結果を提示する。そして、抽出規則絞込手段１５は、その抽出結果に対する採用可否の選択情報と規則関係情報とに基づいて、１つ以上の抽出規則の採用の可否を判定する。そのため、候補となる抽出規則を入力し、提示された抽出結果に対する採用の可否の選択情報を入力しさえすれば、所望の情報を抽出する抽出規則を効率的に絞り込むことができる。【００９８】
本実施の形態では、上記のように構成することによって、事前に大量の教師データを入力することなく、候補となる複数の抽出規則を入力し、選出（選択）した抽出結果の採用の可否の選択情報を入力するのみで、簡単に所望の情報の抽出に用いる抽出規則を絞り込むことができ、抽出規則の作成を効率的に支援することができる。【００９９】
実施の形態４．
次に、本発明の第４の実施の形態について図面を参照して説明する。図７は、第４の実施の形態における情報抽出規則作成支援システムの構成例を示すブロック図である。図７に示すように、本実施の形態では、データ処理装置１が、図５に示したデータ処理装置１の抽出規則入力手段１０に代えて、抽出規則生成手段１４を有している点で、第３の実施の形態と異なる。【０１００】
なお、本実施の形態において、図７の抽出規則生成手段１４の機能は、第２の実施の形態で示した図３のデータ処理装置１の抽出規則生成手段１４の機能と同様である。【０１０１】
なお、抽出規則生成手段１４以外の情報抽出規則作成支援システムの構成要素の機能は、第１の実施の形態で示したそれらの機能と同様である。【０１０２】
次に、動作について説明する。図８は、第４の実施の形態における情報抽出規則作成支援システムが実行する抽出規則を作成する作業を支援する処理例を示すフローチャートである。【０１０３】
本実施の形態において、入力装置３及び抽出規則生成手段１４を用いて実行される図８のステップＤ１，Ｄ２の処理については、第２の実施の形態で示した図４のステップＢ１，Ｂ２の処理と同様であるため、詳細な説明を省略する。また、本実施の形態において、規則関係生成手段１２、抽出規則絞込手段１５、入力装置３又は出力装置４を用いて実行される図８のステップＤ３〜Ｄ９の処理については、第３の実施の形態で示した図６のステップＣ２〜Ｃ８の処理と同様であるため、詳細な説明を省略する。【０１０４】
以上のように、本実施の形態によれば、抽出規則生成用文書と、その抽出規則生成用文書中の抽出箇所を指定する情報とに基づいて、候補となる複数の抽出規則を生成する。また、生成した抽出規則を適用して得られた抽出結果に基づいて規則関係情報を生成する。また、規則関係情報と、選出（選択）したリンクの抽出結果についての採用可否の選択情報とに基づいて１つ以上の抽出規則の採用の可否を判定し、抽出規則を絞り込む。【０１０５】
本実施の形態では、上記のように構成することにより、簡単な指示情報を入力するのみで抽出規則の生成を自動化することができ、かつ提示された抽出結果の簡単な選択のみで、所望の情報の抽出に用いる抽出規則を絞込むことができる。従って、所望の情報を抽出する規則を効率的に作成することができる。【０１０６】
実施の形態５．
次に、本発明の第５の実施の形態について図面を参照して説明する。図９は、第５の実施の形態における情報抽出規則作成支援システムの構成例を示すブロック図である。図９に示すように、本実施の形態では、データ処理装置１が、図７に示したデータ処理装置１の構成要素に加えて抽出対象選出手段１６を有する点で、第４の実施の形態と異なる。【０１０７】
抽出対象選出手段１６は、抽出規則絞込手段１５が絞り込んだ抽出規則の抽出結果のうち、抽出規則生成手段１４が受け取った指示情報において指定された抽出箇所の情報とは異なる情報を選出（選択）する機能を備える。また、抽出対象選出手段１６は、選出（選択）した情報と、選出（選択）した情報が含まれる抽出対象文書に関する情報（例えば、抽出対象文書を特定可能な情報）とを、抽出対象情報として出力装置４又は抽出規則生成手段１４に渡す（出力する）機能を備える。【０１０８】
なお、抽出対象選出手段１６以外の情報抽出規則作成支援システムの構成要素の機能は、第４の実施の形態で示したそれらの機能と同様である。【０１０９】
次に、動作について説明する。図１０は、第５の実施の形態における情報抽出規則作成支援システムが実行する抽出規則を作成する作業を支援する処理例を示すフローチャートである。【０１１０】
本実施の形態において、入力装置３、抽出規則生成手段１４、抽出規則適用手段１１、規則関係生成手段１２、抽出規則絞込手段１５又は出力装置４を用いて実行される図１０のステップＥ１〜Ｅ９の処理については、第４の実施の形態で示した図８のステップＤ１〜Ｄ９の処理と同様であるため、詳細な説明を省略する。【０１１１】
第４の実施の形態では、図８のステップＤ５において、規則関係情報に基づいて絞込終了と判定した場合、情報抽出規則作成支援システムは、そのまま処理を終了していた。本実施の形態では、図８のステップＤ５と同様の処理に従って、図１０のステップＥ５において絞込終了と判定した場合、続いて、抽出対象選出手段１６は、図１０のステップＥ１０における抽出対象選出の処理を行う。【０１１２】
すなわち、本実施の形態では、図９の抽出規則絞込手段１５は、第４の実施の形態における図８の抽出規則絞込手段１５と同様に動作するが、図１０のステップＥ５において未チェックの抽出規則間のリンクがあるか否かを判定し、未チェックのリンクがなければ、抽出規則絞込手段１５は図９の抽出対象選出手段１６に規則関係情報を渡す（出力する）。【０１１３】
次に、図９の抽出対象選出手段１６は、規則関係情報に基づいて、抽出規則絞込手段１５が絞り込んだ抽出規則の抽出結果のうち、抽出規則生成手段１４が受け取った（入力した）指示情報で指定された抽出箇所の情報とは異なる情報を選出（選択）する（図１０のステップＥ１０）。そして、抽出対象選出手段１６は、選出（選択）した情報と、選出（選択）した情報が含まれる抽出対象文書に関する情報（例えば、抽出対象文書を特定可能な情報）とを抽出対象情報とする。【０１１４】
なお、抽出規則生成手段１４は、受け取った（入力した）指示情報を、図１０のステップＥ２で各手段１１，１２，１５，１６に渡す（出力する）ようにしてもよいし、記憶装置２等の別の記憶手段に記憶させるようにしてもよい。【０１１５】
抽出対象選出手段１６は、抽出結果に基づいて情報を選出（選択）する場合、指示情報で指定された抽出箇所の情報とは異なる情報を抽出すればよく、例えば、文字列が異なる情報や、形態素列が異なる情報、抽出対象文書中の位置情報が異なる情報を検出することにより選出（選択）できる。なお、本実施の形態では、情報の選出方法の一例を示したが、抽出対象選出手段１６が情報を選出する方法は、本実施の形態で示した方法に限定されない。【０１１６】
さらに、選出（選択）する情報が複数ある場合には、抽出対象選出手段１６は、例えば、選出（選択）した情報と同一文字列が抽出対象文書中で登場する頻度や、選出（選択）した情報と同一形態素列が抽出対象文書中で登場する頻度、抽出した情報と同一形態素列の周辺形態素とが抽出対象文書中で登場する出現確率等を計算することによって、順序付けることが可能である。それらの場合には、抽出対象選出手段１６は、選出（選択）した情報に、計算した結果を付随して（付加して）抽出対象情報に含めるようにしてもよい。【０１１７】
次いで、抽出対象選出手段１６は、図１０のステップＥ１０に続いて、まだ抽出対象情報があるか否かを判定する（図１０のステップＥ１１）。抽出対象情報がない場合には、情報抽出規則作成支援システムは、そのまま処理を終了する。また、抽出対象選出手段１６は、抽出対象情報がある場合には、抽出対象情報を出力装置４に渡す（出力する）。出力装置４は、抽出対象選出手段１６の指示に従って、抽出対象情報を提示（例えば、表示）する。【０１１８】
その後、ユーザは、抽出対象情報にもとづいて、入力装置３を操作して、抽出規則生成用文書と、その抽出規則生成用文書中の抽出箇所を指定する情報とを含む指示情報の入力指示を行う。すると、抽出規則生成手段１４は、ユーザの操作に従って、入力装置３から、抽出規則生成用文書と、その抽出規則生成用文書中の抽出箇所を指定する情報とを含む指示情報を入力として受け付ける。この場合、ユーザは、出力装置４を用いて提示（例えば、表示）された抽出対象情報に基づいて、新たな指示情報を入力することができる。【０１１９】
例えば、抽出規則生成用文書と、出力装置４を用いて提示（例えば、表示）された抽出対象情報とを、選出（選択）した情報と、選出（選択）した情報が含まれる抽出対象文書とに基づいて、新たな抽出箇所と抽出規則生成用文書となるようにして提示すれば、そのまま入力として適用することができる。選出（選択）した情報が複数ある場合には、抽出対象選出手段１６は、複数の情報を表示して、新たな指示情報とする抽出対象情報を選択できるようにしてもよい。【０１２０】
本実施の形態では、上記のように構成することにより、簡単な指示情報を最初に入力するのみで抽出規則の生成を自動化でき、かつ提示された抽出結果の簡単な選択で、所望の情報の抽出に用いる抽出規則を絞込むことができ、さらに新たな指示情報の入力も簡易化される。従って、所望の情報を抽出する規則を効率的に作成することができる。
【実施例１】
【０１２１】
次に、本発明の第１の実施例を図面を参照して説明する。なお、かかる第１の実施例における情報抽出規則作成支援システムは、本発明の第１の実施の形態で示した情報抽出規則作成支援システムに相当するものである。【０１２２】
本実施例では、情報抽出規則作成支援システムは、データ処理装置１としてコンピュータ（例えば、パーソナルコンピュータ）と、記憶装置２として磁気ディスク記憶装置とを備えている。【０１２３】
また、コンピュータは、抽出規則入力手段１０、抽出規則適用手段１１、規則関係生成手段１２及び規則関係出力手段１３として機能する中央演算装置を有する。また、コンピュータは、各処理に関わる信号やデータを一時的に記憶するＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）を有する。【０１２４】
また、記憶装置２は、磁気ディスク記憶装置以外の記憶手段であってもよい。例えば、フラッシュメモリ装置等のメモリであってもよく、またコンピュータ内のＲＡＭを用いてもよい。【０１２５】
本実施例では、抽出対象文書として、統語解析結果を用いる。統語解析結果は、テキストを公知の統語解析技術を用いて解析することによって得ることができる。なお、抽出対象文書として、例えば、形態素解析結果を用いてもよい。また、例えば、抽出対象文書として、テキスト文書を用いてもよい。それらの場合には、抽出規則適用手段１１は、情報抽出を行う前に必要な解析処理を行い、その解析した情報結果を抽出に用いればよい。【０１２６】
図１１は、統語解析結果における構文木の例を示す説明図である。図１１に示す例では、原文のテキスト「会計システムをＮＥＣが開発した。」を構文解析して得られた統語解析結果における構文木の一例が示されている。なお、図１１において、構文木中のノードは形態素を単位として表されている。この場合、例えば、図１２に示すように、各形態素について属性と属性値とが与えられたものとする。【０１２７】
なお、図１２に示す例では、一部の形態素のみを示して他の形態素を省略して示しているが、図示しない他の形態素についても同様にして扱うことができる。また、属性についても一例のみ示したが、形態素の属性は、本実施例に示したものに限定されず、他の属性を用いることも可能である。【０１２８】
上記のような情報を記述した統語解析結果を抽出対象文書とし、予め磁気ディスク記憶装置に記憶させておく。【０１２９】
図１３は、磁気ディスク記憶装置が記憶する抽出対象文書の一例を示す説明図である。図１３に示す例では、文毎の解析結果を１文書としてファイル化して磁気ディスク記憶装置に記憶させている。また、各ファイル毎に識別子として抽出対象文書ＩＤを付与して、ファイルの格納位置とともに対応付けて抽出対象文書を記憶させている。【０１３０】
なお、磁気ディスク記憶装置が抽出対象文書を記憶する記憶方法は、本実施例で示した記憶方法に限定されず、解析結果をそのまま抽出対象文書ＩＤに対応づけて記憶してもよく、その他の記憶形式を用いて記憶しておくことも可能である。【０１３１】
中央演算装置は、抽出規則入力手段１１として機能し、ユーザが所望する情報を抽出する抽出規則の候補となる複数の抽出規則を入力として受け付ける。中央演算装置は、受け付けた（入力した）抽出規則を、ＲＡＭ内に一時的に保持しておけばよい。また、中央演算装置は、入力した抽出規則を、磁気ディスク記憶装置に記憶させるようにしてもよい。【０１３２】
また、本実施例では、抽出規則に抽出規則ＩＤを付与する。図１４は、抽出規則の形式の一例を示す説明図である。図１４に示すように、本実施例では、抽出規則は、２行目以降に、構文木の部分構造を含む抽出のパタン条件と、抽出部分の出力条件とを含む。また、抽出規則は、識別の簡易化のため、１行目に示すように先頭１行目に抽出規則ＩＤを含むようにしてもよい。また、抽出規則ＩＤを抽出規則には記述せず、抽出規則入力手段１０が、抽出規則を受け付けた（入力した）後に、図１５に示すような形式で、抽出規則と対応付けて抽出規則ＩＤを付与するようにしてもよい。【０１３３】
ここで、図１４に示す例では、親ノードをＡとし、子ノードをＢ，Ｃとすると、ノード間の関係を「Ａ｛Ｂ，Ｃ｝」として表し、形態素Ｚを「［Ｚ］」と表している。また、図１４に示す例では、形態素Ｚについて、その形態素Ｚの属性と属性値とを「属性名＝“属性値”」のように表している。また、複数のノードを指定する場合や、複数の属性を指定する場合には、カンマ「，」で区切って示している。また、属性値を変数化し、任意の値を「＊」で表している。【０１３４】
図１４に示す例では、統語解析結果の構文木の部分構造が一致し、かつ形態素の属性と属性値とが一致するという条件を満たした場合に、「抽出」属性の属性値が「ＯＮ」を有する形態素を抽出部分の出力条件として抽出する、という規則を示している。そのような抽出規則を用いれば、構文木の構造やノード、属性と属性値、抽出部分等の組み合わせは複数あり、記述内容によって様々な情報を抽出することが可能である。図１４に示す例は、具体的には、ＮＥＣが開発した物を含む情報を抽出する抽出規則を示している。【０１３５】
本実施例では、ユーザが所望する情報を抽出するために用いるか確認が取れていない抽出規則や、所望する情報を抽出するために用いるであろう候補となる抽出規則を事前に準備しておき入力する。【０１３６】
なお、本実施例では、抽出規則の一例を示したが、抽出規則の形式は、本実施例で示した形式以外の形式のものであってもよく、本実施例で示した形式に限定されない。本実施例で示した形式の抽出規則以外であっても、例えば、ノードには形態素ではなく文節を加えるようにしてもよく、その場合には、形態素と区別する記号や記述形式、特有の属性等新たな定義を行って抽出規則を表せばよい。また、抽出対象文書を形態素解析結果とし、抽出規則を正規表現で表すようにしても実施が可能である。【０１３７】
次に、中央演算装置は、抽出規則適用手段１１として機能し、抽出規則を抽出対象文書に対して適用して情報抽出を行い、抽出規則ごとの抽出結果を磁気ディスク記憶装置に記憶させる。【０１３８】
図１６は、抽出規則を用いた情報抽出の抽出結果の一例を示す説明図である。図１６に示す例では、個々の抽出した情報を、抽出対象文書ＩＤと、その抽出対象文書ＩＤで示される抽出対象文書内の文字列の開始位置、終了位置とで区別し、抽出内容とともに記憶している。さらに、情報を抽出した抽出規則の抽出規則ＩＤとともに対応づけて記憶している。また、図１６に示す例では、抽出結果ＩＤを付与した例を示している。【０１３９】
本実施例では、この抽出結果の抽出規則ＩＤを参照することで、特定の抽出規則ＩＤごとの抽出結果が分かる。なお、処理を高速化するために、図１７に示すように抽出規則ＩＤ毎に抽出結果ＩＤを対応付けて抽出結果を管理（記憶）するようにしてもよい。【０１４０】
続いて、中央演算装置は、規則関係生成手段１２として機能し、抽出結果に基づいて、抽出規則間の抽出結果を比較し、抽出結果の重複関係を分析する。重複関係は、抽出規則間で、それぞれの抽出規則の抽出結果ＩＤが一致するか否かを比較することで判定する。また、抽出対象文書ＩＤと、その抽出対象文書ＩＤの文書中の開始位置、終了位置から区別して判定してもよい。【０１４１】
重複関係が存在する場合には、規則関係生成手段１２は、所定の条件を満たした抽出規則間をリンクとして構成する規則関係ネットワークを生成し、規則関係ネットワークのデータを抽出結果と対応付けた情報を含む規則関係情報を生成する。【０１４２】
例えば、規則関係ネットワークを生成する１つの方法として、例えば、抽出結果に重複関係が存在する抽出規則間において、抽出した情報の数が少ない方の抽出規則Ｘの抽出結果が抽出した情報の多い方の抽出規則Ｙの抽出結果に包含される場合を考える。この場合、中央演算装置は、抽出規則Ｘを祖先のノードＸとし、抽出規則Ｙを子孫のノードＹとして、ノードＸからノードＹへ有向リンクを張ることで有向グラフとして規則関係ネットワークを生成する。【０１４３】
また、規則関係ネットワークを生成する別の１つの方法として、例えば、重複関係が存在する規則間において、抽出した情報の数が少ない方の抽出規則Ｘの重複率が所定以上の場合を考える。この場合、中央演算装置は、抽出規則Ｘを祖先のノードＸとし、抽出規則Ｙを子孫のノードＹとして、ノードＸからノードＹへ有向リンクを張ることで規則関係ネットワークを生成する。中央演算装置は、抽出規則Ｘの重複率Ｃを、次の式（１）を用いて求めることができる。【０１４４】
Ｃ（Ｘ）＝Ｓ（Ｘ，Ｙ）／Ｅ（Ｘ）                                        式（１）  【０１４５】
ここで、Ｓ（Ｘ，Ｙ）は、抽出規則Ｘと抽出規則Ｙとの抽出結果のうち、抽出結果が同一の情報の数とする。また、Ｅ（Ｘ）は、抽出規則Ｘの抽出結果（抽出規則Ｘを用いて抽出した情報）の数とする。【０１４６】
さらに、規則関係ネットワークを生成する際に、あるノードＸからあるノードＹへのリンクについて別のノードを経ることで、ノードＸからノードＹへ到達できる場合には、そのリンクを張らないようにすることでリンク数を減らして生成してもよい。【０１４７】
なお、重複又は包含関係を有する抽出規則間の規則関係ネットワークを生成する場合、本実施例で示した生成方法以外の方法により生成してもよく、本実施例で示した方法に限定されない。【０１４８】
ここで、図１７に示される抽出規則ＩＤが１，２，３，４である抽出規則について、抽出規則に包含関係がある場合に、規則関係ネットワークを生成する方法の一例を説明する。この場合、中央演算装置は、例えば、全ての抽出規則間で、それぞれの抽出規則の抽出結果を比較し、包含関係がある場合に、抽出結果の少ない方の抽出規則から多い方の抽出規則へリンクを張ればよい。【０１４９】
まず、中央演算装置は、連結したネットワークとするため根となるノードを設定する。
続いて、中央演算装置は、図１７に示される抽出規則ＩＤが１，２，３，４である抽出規則間で抽出結果を比較すると、抽出規則間に包含関係を有する場合にリンクとして、図１８に示すような関係を得る（求める）。図１８は、包含関係を有する抽出規則間をリンクとした場合のそのリンクの情報を示す規則関係ネットワークのデータを示す説明図である。【０１５０】
図１８において、各リンクは、包含される側の抽出規則Ｘ（抽出した情報の数が少ない抽出規則）と、包含する側の抽出規則Ｙ（抽出結果が多い抽出規則）のそれぞれの抽出規則ＩＤを示しており、中央演算装置は、それらのリンクの集合で規則関係ネットワークを形成する。また、各リンクには、抽出規則Ｘと抽出規則Ｙの重複する情報を共通の抽出結果ＩＤとして、異なる抽出結果を差分の抽出結果ＩＤとして、抽出結果ＩＤを対応付けている。さらに、識別のために、各リンクにリンクＩＤが付与されている。【０１５１】
本実施例では、例えば、中央演算装置は、図１６及び図１７で示される抽出規則毎の抽出結果と、図１８で示される抽出結果と対応付けた規則関係ネットワークのデータとを、規則関係情報として生成する。【０１５２】
また、本実施例で示した規則関係情報は一例であり、本実施例で示した形式以外の形式で規則関係情報を示してもよく、本実施例で示した形式に限定されない。例えば、図１９に示すように、規則関係情報をリンク間の関係でグラフ化するようにしてもよい。図１９は、抽出規則ＩＤをノードとして各ノードを結ぶリンクを線で結びグラフ形式に図式化した規則関係情報を示す説明図である。【０１５３】
さらに、リンクを張る際に、そのリンクの抽出規則Ｘのノードから抽出規則Ｙのノードへ別の経路により到達可能な場合には、そのリンクを張らないようにすることでネットワークの規模を減らすことも可能である。また、リンクを張った後に、そのリンクの抽出規則Ｙのノードの祖先のノードを順にたどった各ノードについて、そのノードから子孫のノードへ別の経路により到達可能な場合には、そのノード間を直接結ぶリンクを削除するようにすることも可能である。例えば、図１８に示すネットワークであれば、リンクＩＤ３のリンクは、リンクＩＤ２とリンクＩＤ４とのリンクを経ることで、ノードＸからノードＹへ到達可能なので、削除するようにしてもよい。この場合、図１９と同様に、規則関係情報を、図２０に示すようにグラフ化してもよい。【０１５４】
また、図２１に示すように、図１９及び図２０に示したグラフ化した規則関係情報に代えて、包含関係を抽出結果の集合によりベン図として図式化してもよい。この場合、図式化した規則関係情報中に抽出結果の内容を表示してもよい。図式化した規則関係情報中に表示する抽出結果の内容は、差分の抽出結果の内容のみとして表示量を減らすようにしてもよい。【０１５５】
最後に、中央演算装置は、規則関係出力手段１３として機能し、規則関係情報を出力する。
【実施例２】
【０１５６】
次に、本発明の第２の実施例を図面を参照して説明する。なお、かかる第２の実施例における情報抽出規則作成支援システムは、本発明の第２の実施の形態で示した情報抽出規則作成支援システムに相当するものである。【０１５７】
第２の実施例では、情報抽出規則作成支援システムは、第１の実施例で示した構成要素に加えて、入力装置３としてキーボードやマウス等と、出力装置４としてディスプレイ装置とを備えている。また、コンピュータの中央演算装置は、抽出規則入力手段１０に代えて、抽出規則生成手段１４としても機能する点で、第１の実施例と異なる。【０１５８】
今、中央演算装置は、キーボードから、原文のテキストを含む抽出規則生成用文書のファイル名と、その抽出規則生成用文書中の抽出を所望する箇所の文字列の開始位置及び終了位置とを指示情報として入力したとする。例えば、中央演算装置は、図１１で示した原文のテキストの「会計システム」の抽出箇所を指定する指定情報を入力したとする。また、中央演算装置は、例えば、形態素列中の特定の列の順番で指定する指示情報を入力するようにしてもよく、抽出規則生成用文書中の位置が特定できる情報であれば、本実施例で示した形式の指定情報を入力する場合に限定されない。また、ディスプレイ装置において、抽出規則生成用文書をテキストとして提示（表示）しておき、ユーザがキーボードやマウス等を操作してテキスト中の抽出箇所を選択して指定できるようにしてもよい。【０１５９】
中央演算装置は、抽出規則生成手段１４として機能し、指示情報で示される抽出箇所を抽出できる抽出規則を複数生成する。中央演算装置は、第１の実施例と同様の形式に従って、図１４で示したような形式で抽出規則を表す場合、多数の抽出規則を生成可能である。例えば、中央演算装置は、指定情報で指定された抽出箇所が該当する１つ以上の形態素には「抽出」属性を指定し、その形態素やその周囲の形態素、あるいは各形態素の任意の属性を、それぞれ組み合わせたパタンとして展開し、抽出規則を複数生成すればよい。また、中央演算装置は、図１４に示すように、抽出箇所を含むような構文木の部分構造をパタンに含めて抽出規則を生成してもかまわない。【０１６０】
なお、中央演算装置は、抽出規則の数を減らすために、構造の階層数や形態素数、属性数、あるいは抽出規則数等により、所定の上限数を設定して制限を加えて抽出規則を生成してもよいし、所定の不要な属性を抽出規則に加えないようにする等の制限を加えて抽出規則を生成してもよい。なお、そのように制限を加える方法は、本実施例で示したものに限定されず、他の制限方法を用いて抽出規則を生成してもよい。【０１６１】
次に、中央演算装置は、第１の実施例と同様に、抽出規則適用手段１１や規則関係生成手段１２、規則関係出力手段１３として機能する。そして、中央演算装置は、第１の実施例と同様の処理に従って、規則関係情報を生成する。【０１６２】
最後に、中央演算装置は、規則関係出力手段１３の出力先をディスプレイ装置として、規則関係情報を提示（表示）する。この場合、中央演算装置は、第１の実施例と同様に、図１９及び図２０で示したようなグラフとして規則関係情報を出力してもよい。また、図２１に示したようなベン図として図式化して規則関係情報を出力してもよい。さらに、この場合、中央演算装置は、各図中のノードやリンク、集合等の特定の部位と規則関係情報とに基づいて抽出結果等を同時に図中に表示するようにしてもよい。また、中央演算装置は、各図中のノードやリンク、集合等の特定をキーボードやマウス等の入力装置３で選択した場合には、該当する部位の抽出結果を提示（表示）するようにしてもよい。
【実施例３】
【０１６３】
次に、本発明の第３の実施例を図面を参照して説明する。なお、かかる第３の実施例における情報抽出規則作成支援システムは、本発明の第３の実施の形態で示した情報抽出規則作成支援システムに相当するものである。【０１６４】
第３の実施例では、情報抽出規則作成支援システムは、第１の実施例で示した構成要素に加えて、入力装置３としてキーボードやマウス等と、出力装置４としてディスプレイ装置とを備えている。また、コンピュータの中央演算装置は、抽出規則絞込手段１５としても機能する点で、第１の実施例と異なる。【０１６５】
第１の実施例では、規則関係情報をそのまま出力していたが、第３の実施例では、規則関係情報に基づいて、抽出規則の絞込を行う。【０１６６】
第１の実施例と同様に、第３の実施例では、中央演算装置は、抽出規則入力手段１０及び抽出規則適用手段１１として機能し、入力として受け付けた抽出規則に基づいて情報抽出を行い、抽出結果を得る（求める）。この場合、中央演算装置は、抽出規則ごとの抽出結果として、第１の実施例で示した図１７の抽出結果の各要素に加えて、図２２に示すように絞込のための採用可否の情報を付随させた抽出結果を求めるようにする。【０１６７】
次に、中央演算装置は、規則関係生成手段１２として機能し、抽出結果に基づいて規則関係情報を生成する。また、中央演算装置は、生成した規則関係情報を記憶装置に記憶させるようにしておいてもよい。【０１６８】
ここで、第３の実施例では、中央演算装置は、規則関係情報として、図１８に示した規則関係ネットワークのデータに加え、図２３に示すよう各リンクの選出スコアとチェック確認用のフラグとを付与したデータを生成する。図２３は、各リンクの抽出規則それぞれの抽出した情報の数の比として算出した選出スコアを含む規則関係情報の例を示す説明図である。なお、中央演算装置は、本実施例で示した算出方法以外の方法により選出スコアを求めてもよく、本実施例で示した方法で選出スコアを求める場合に制限されない。【０１６９】
また、本実施例では、図１８に示されるデータと図２３に示されるデータとを別の例として示しているが、中央演算装置は、図１８及び図２３に示されるデータを１つのデータとして規則関係情報を求めてもよい。【０１７０】
規則関係情報を生成した後、中央演算装置は、抽出規則絞込手段１５として機能する。まず、中央演算装置は、図２３に示されるデータに基づいて、チェック確認用のフラグがない未チェック確認用のリンク（図２３ではチェック確認用のフラグが０のリンク）があれば、絞込の処理を行う。未チェックのリンクが無ければ、そのまま処理を終了する。【０１７１】
未チェックのリンクがあれば、中央演算装置は、選出スコアの高い順にリンクを選出（選択）する。図２２に示す例では、中央演算装置は、未チェックのリンクの中で選出スコアが最も高いリンクＩＤが２であるリンクを選出（選択）する。【０１７２】
続いて、中央演算装置は、選出（選択）したリンクから、規則関係情報に基づいて抽出結果の一部をユーザに提示するために適切な様式にフォーマット変換する。そして、中央演算装置は、フォーマット変換した規則関係情報を、出力装置４であるディスプレイ装置を用いて提示（表示）する。例えば、中央演算装置は、リンクＩＤが２であるリンクを選出（選択）した場合、抽出規則ＩＤが１及び３である抽出規則の抽出結果を提示可能である。【０１７３】
本実施例では、さらに限定して差分の抽出結果のみを提示する例を示す。例えば、中央演算装置は、リンクＩＤが２であるリンクを選出（選択）した場合、差分の抽出結果ＩＤが３，５，６であるので、図１８に示される抽出結果のデータから該当する抽出結果ＩＤの抽出内容を提示できる。そのような例によれば、抽出した情報が多数ある場合に、ユーザに提示する情報を減らせるので、ユーザが確認する量を低減することができる。【０１７４】
ユーザに抽出結果を提示するためのフォーマットとして、例えば、図２４に示すような抽出結果の提示画面を用いて出力（表示）することができる。図２４に示す抽出結果の提示画面は、抽出した情報毎に抽出箇所を下線で明示し、さらにその抽出箇所の前後を含む文の一部を提示（表示）したものである。なお、抽出箇所のみの提示（表示）するようにしてもよい。また、図２４に示す例では、提示した抽出結果について採用か非採用かの選択指示を受け付けるボタンを提示（表示）し、抽出結果の選択画面を兼ねている。この他に個々の抽出した情報毎に、採用可否をチェックボックス等により受け付けるようにしてもよい。【０１７５】
次に、ユーザは、提示された情報に基づいて、キーボード等の入力装置３を操作して採用可否の選択指示を行なう。すると、中央演算装置は、入力装置３から、選択結果の入力を受け付ける。図２４に示す例では、中央演算装置は、選択情報として採用か非採用かの情報を受け付ける（入力する）ことができる。【０１７６】
選択情報を受け取ると（入力すると）、中央演算装置は、選択情報に基づいて判断可能なリンクの抽出規則の判定を行い、そのリンクを判定済みとする。今、図２３に示す例において、非採用の情報を受け取った（入力した）ものとすると、中央演算装置は、提示した情報がリンクＩＤが２である抽出規則間の差分の抽出結果であった場合には、子孫ノード側（抽出規則Ｙ）の抽出規則ＩＤが３である抽出規則は非採用と判定できる。なお、中央演算装置は、判定結果を、図２２に示した抽出規則ＩＤ毎に採用可否として記録すればよい。【０１７７】
なお、採用可否の判定は、本実施例で示した以外の方法であっても、提示した抽出結果に応じて判定することが可能であり、本実施例で示した方法に限定されない。例えば、抽出結果毎に採用可否のチェックを受け付けるようにした場合には、中央演算装置は、入力したチェック結果が全て採用であれば、該当する抽出規則を採用とすることができ、１つでも非採用のチェック結果があれば、該当する抽出規則を非採用とすることができる。さらに、完全性を求めず抽出結果に多少の間違いを許容する場合には、中央演算装置は、入力したチェック結果が一定の採用率以上である場合に採用とすることも可能である。【０１７８】
また、中央演算装置は、抽出規則ＩＤが３である抽出規則を非採用と判定すると、さらに子孫のノードも同時に非採用と判定することができる。例えば、リンクＩＤ４を参照すると、抽出規則ＩＤが４である抽出規則は抽出規則ＩＤが３である抽出規則の子孫に当たるので、非採用とすることができる。逆に、ある抽出規則を採用と判定すると、その祖先のノードも採用としてもよい。【０１７９】
中央演算装置は、特定のリンクの判定が終了すると、図２３で示したデータのチェック確認用のフラグを更新し、判定済みとする（図２３に示すデータに含まれるチェック確認用のフラグを１等に更新する）。【０１８０】
続いて、中央演算装置は、未チェックのリンクが無くなるまで、抽出規則絞込手段１５として機能し、絞込の処理を行う。
【実施例４】
【０１８１】
次に、本発明の第４の実施例を説明する。なお、かかる第４の実施例における情報抽出規則作成支援システムは、本発明の第４の実施の形態で示した情報抽出規則作成支援システムに相当するものである。【０１８２】
第４の実施例では、情報抽出規則作成支援システムの構成は、第３の実施例で示した情報抽出規則作成支援システムの構成を同じとする。ただし、中央演算装置は、抽出規則入力手段１０としてではなく、抽出規則生成手段１４として機能する点で、第３の実施例と異なる。【０１８３】
なお、第４の実施例において、中央演算装置が抽出規則を生成するまでの動作は、第２の実施例で示した処理と同様であり、その後の処理は第３の実施例で示した処理と同様であるため、詳細な説明を省略する。
【実施例５】
【０１８４】
次に、本発明の第５の実施例を説明する。なお、かかる第５の実施例における情報抽出規則作成支援システムは、本発明の第５の実施の形態で示した情報抽出規則作成支援システムに相当するものである。【０１８５】
第５の実施例では、情報抽出規則作成支援システムの構成は、第４の実施例で示した情報抽出規則作成支援システムの構成と同じである。ただし、中央演算装置は、抽出対象選出手段１６としても機能する点で、第４の実施例と異なる。【０１８６】
なお、第５の実施例において、中央演算装置が抽出規則絞込手段１５として機能するまでの動作は、第４の実施例で示した処理と同様であるため、詳細な説明を省略する。【０１８７】
中央演算装置が抽出規則絞込手段１５として機能して抽出規則の絞り込みを終了と判定した後、中央演算装置は抽出対象選出手段として機能し、規則関係情報に基づいて、新たな抽出規則を生成するための指示情報に用いるための抽出対象の選出を行う。中央演算装置は、過去に抽出規則作成手段１４が受け取った指示情報で指定された抽出箇所の情報と比較して異なる情報を、絞り込まれた抽出規則を用いて情報抽出を行なったときの抽出結果の中から選出する。また、過去の指示情報は全て記憶装置内に記憶しておいてもよい。【０１８８】
次に中央演算装置は、選出した情報がある場合には、選出した情報と、選出した情報が含まれる抽出対象文書に関する情報とを抽出対象情報として、ディスプレイ装置に整形して表示する。選出した情報が含まれる抽出対象文書に関する情報としては、例えば抽出対象文書そのものや、抽出対象文書ＩＤやファイル名などの抽出対象文書を特定可能な情報が挙げられる。【０１８９】
ディスプレイ装置に表示する抽出対象情報は、新たな指示情報とするべく抽出対象を選択できるようにしてもよい。例えば、抽出対象情報を抽出対象の選択画面とした一例を図２５に示す。図２５は、複数の選出した情報と選出した情報を含む文とを同時に表示し、それぞれの情報ごとにチェックボックスにより選択を可能とした新規の指示情報入力画面となっている。選出した情報に対応する抽出対象文書ＩＤなどの抽出対象文書を特定可能な情報は画面には表示しなくてもよい。この抽出対象情報の選択画面において、選択した情報を決定すると、選択された情報と対応する抽出対象文書ＩＤが、抽出規則生成手段１４として機能する中央演算装置に渡され、新たな指示情報として用いることが可能である。
本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素の多様な組み合わせないし選択が可能である。
【産業上の利用可能性】
【０１９０】
本発明によれば、大量の電子文書からユーザが欲しい情報を効率的に抽出する情報抽出システムや、情報抽出システムをコンピュータに実現するためのプログラム等の用途に適用できる。また、ユーザが必要とする情報を検索するための情報検索の用途にも適用可能である。
【図１】
2008093569.tif 000003
【図２】
2008093569.tif 000004
【図３】
2008093569.tif 000005
【図４】
2008093569.tif 000006
【図５】
2008093569.tif 000007
【図６】
2008093569.tif 000008
【図７】
2008093569.tif 000009
【図８】
2008093569.tif 000010
【図９】
2008093569.tif 000011
【図１０】
2008093569.tif 000012
【図１１】
2008093569.tif 000013
【図１２】
2008093569.tif 000014
【図１３】
2008093569.tif 000015
【図１４】
2008093569.tif 000016
【図１５】
2008093569.tif 000017
【図１６】
2008093569.tif 000018
【図１７】
2008093569.tif 000019
【図１８】
2008093569.tif 000020
【図１９】
2008093569.tif 000021
【図２０】
2008093569.tif 000022
【図２１】
2008093569.tif 000023
【図２２】
2008093569.tif 000024
【図２３】
2008093569.tif 000025
【図２４】
2008093569.tif 000026
【図２５】
2008093569.tif 000027
【国際調査報告】
2008093569.tif 000028
2008093569.tif 000029
2008093569.tif 000030
2008093569.tif 000031