(57)【特許請求の範囲】
【請求項１】
所定のデータベースに格納されたテキスト情報に含まれる企業間のビジネス関係の情報に基づいて企業ビジネス関係のマイニングを行い、その結果を企業ビジネス関係データベースに格納するエンティティ関係マイニング装置であって、
前記テキスト情報に含まれる企業間のビジネス関係を示すビジネス関係インスタンスについて、所定の時間単位におけるビジネス関係の存在の信頼度を示す照合スコアを算出し、前記企業間の前記ビジネス関係の種類毎に、前記照合スコアを関連付けた時系列スコア化企業ビジネス関係を抽出する時系列企業関係抽出手段と、
前記時系列・包括的企業ビジネス関係スコアに基づいて、前記企業の時間単位ごとのビジネス関係スコアに、当該企業に関する所定の重要度を重み付けした時系列企業ビジネス重要度を抽出する時系列企業ビジネス重要度抽出手段と、
前記時系列スコア化企業ビジネス関係及び前記時系列企業ビジネス重要度とに基づいてファイブフォース分析を行い時系列フォースデータを出力する時系列ファイブフォース分析手段とを備え、
前記時系列企業関係抽出手段が、
前記時系列スコア化企業ビジネス関係を用いて、所定の時間単位毎に、当該時間単位における前記照合スコアを合算したビジネス関係スコアと、全ての前記ビジネス関係スコアの平均を示す総ビジネス関係スコアを算出し、前記企業間における、前記総ビジネス関係スコアと、前記ビジネス関係スコアとから構成される時系列・包括的企業ビジネス関係スコアを生成し、
前記時系列企業ビジネス重要度抽出手段が、
各時間単位において、企業を頂点とし、企業間を結ぶ辺に前記ビジネス関係スコアを重み付けした重み付き無向グラフを作成するグラフ作成手段と、
前記重み付き無向グラフを用いて、各企業への結合数の合計、又は各企業への結合の重みの合計を前記企業に関する重要度として算出するグラフノード結合度計算手段とを含む
ことを特徴とするエンティティ関係マイニング装置。
【請求項２】
前記時系列スコア化企業ビジネス関係、及び前記時系列・包括的企業ビジネス関係スコアに関連付けて予め定義した所定のルールに合致するビジネスイベントを抽出するビジネスイベント抽出手段をさらに備えることを特徴とする請求項１に記載のエンティティ関係マイニング装置。
【請求項３】
前記時系列スコア化企業ビジネス関係、前記時系列・包括的企業ビジネス関係スコア、及び前記時系列企業ビジネス重要度に関連付けて予め定義した所定のルールに合致するビジネスイベントを抽出するビジネスイベント抽出手段をさらに備えることを特徴とする請求項１に記載のエンティティ関係マイニング装置。
【請求項４】
前記テキスト情報から前記ビジネス関係インスタンスを抽出するビジネス関係インスタンス抽出手段をさらに備えることを特徴とする請求項１から請求項３の何れかに記載のエンティティ関係マイニング装置。
【請求項５】
前記時系列企業関係抽出手段が、
前記照合スコアを用いて、前記ビジネス関係インスタンスが発生しなかった期間における前記照合スコアを補間により算出する時系列補間手段を備えることを特徴とする請求項１から請求項４の何れかに記載のエンティティ関係マイニング装置。
【請求項６】
前記時系列補間手段が、
前記ビジネス関係スコアを算出するための企業ビジネス関係インスタンス強さ計算手段と、
時系列スコア化企業ビジネス関係を取得するために、ビジネスイベントの論理的矛盾に基づいて前記ビジネス関係スコアを調整するイベント的ビジネス関係／矛盾処理手段の少なくとも一方を備えることを特徴とする請求項５に記載のエンティティ関係マイニング装置。
【請求項７】
前記時系列補間手段は、
前記ビジネス関係インスタンスが発生しなかった期間における前記照合スコアについて、時系列においてその前後に隣接する期間における２つの期間において前記照合スコアが直線的にあるいは指数関数的に減少あるいは増加するとみなして補間を行うことで、当該照合スコアを算出することを特徴とする請求項５又は請求項６に記載のエンティティ関係マイニング装置。
【請求項８】
前記時系列企業ビジネス重要度抽出手段が、
ページランク手法あるいはＨＩＴＳアルゴリズムを用いて、前記企業に関する重要度を算出するグラフノード重要度計算手段を備えることを特徴とする請求項１から請求項７の何れかに記載のエンティティ関係マイニング装置。
【請求項９】
前記ビジネスイベント抽出手段が、
開示された所定の企業情報を示す補助情報に基づくスコアを外部スコアとして算出する企業外部スコア計算手段と、
前記時系列スコア化企業ビジネス関係、前記時系列・包括的企業ビジネス関係スコア、及び前記外部スコアに関連付けて予め定義した所定のルールに合致するビジネスイベントを抽出するルールベースイベント抽出手段と
を備えることを請求項２に記載のエンティティ関係マイニング装置。
【請求項１０】
前記ビジネスイベント抽出手段が、
開示された所定の企業情報を示す補助情報に基づくスコアを外部スコアとして算出する企業外部スコア計算手段と、
前記時系列スコア化企業ビジネス関係、前記時系列・包括的企業ビジネス関係スコア、前記時系列企業ビジネス重要度、及び前記外部スコアに関連付けて予め定義した所定のルールに合致するビジネスイベントを抽出するルールベースイベント抽出手段と
を備えることを特徴とする請求項３に記載のエンティティ関係マイニング装置。
【請求項１１】
前記時系列スコア化企業ビジネス関係、前記時系列・包括的企業ビジネス関係スコア、前記時系列企業ビジネス重要度、および時系列フォースデータの少なくとも１つに基づいて視覚化インタフェースを生成する視覚化手段をさらに備えることを特徴とする請求項１から請求項１０の何れかに記載のエンティティ関係マイニング装置。
【請求項１２】
前記視覚化手段は、ノードと結合線とで視覚化されたインタフェースを生成し、
ノードはそれぞれ企業を表し、企業間の結合線はビジネス関係の種類およびビジネス関係のスコアを表し、
ノードのサイズは企業の重要性に対応し、結合線の幅あるいは長さパラメータはビジネス関係スコアに対応し、結合線の色はビジネス関係の種類に対応することを特徴とする請求項１１に記載のエンティティ関係マイニング装置。
【請求項１３】
前記視覚化手段は、ノードと結合線とで視覚化されたインタフェースを生成し、
関係の開始はノードとして利用され、結合線は企業参照ラインとイベント開始関連付けラインに分類され、前記イベント開始関連付けラインの色はビジネス関係のタイプに対応することを特徴とする請求項１１に記載のエンティティ関係マイニング装置。
【請求項１４】
所定のデータベースに格納されたテキスト情報に含まれる企業間のビジネス関係の情報に基づいて企業ビジネス関係のマイニングを行い、その結果を企業ビジネス関係データベースに格納するエンティティ関係マイニング装置が行うエンティティ関係マイニング方法であって、
前記テキスト情報に含まれる企業間のビジネス関係を示すビジネス関係インスタンスについて、所定の時間単位におけるビジネス関係の存在の信頼度を示す照合スコアを算出し、前記企業間の前記ビジネス関係の種類毎に、前記照合スコアを関連付けた時系列スコア化企業ビジネス関係を抽出する時系列企業関係抽出ステップと、
前記時系列・包括的企業ビジネス関係スコアに基づいて、前記企業の時間単位ごとのビジネス関係スコアに、当該企業に関する所定の重要度を重み付けした時系列企業ビジネス重要度を抽出する時系列企業ビジネス重要度抽出ステップと、
前記時系列スコア化企業ビジネス関係及び前記時系列企業ビジネス重要度とに基づいてファイブフォース分析を行い時系列フォースデータを出力する時系列ファイブフォース分析ステップとを有し、
前記時系列企業関係抽出ステップで、
前記時系列スコア化企業ビジネス関係を用いて、所定の時間単位毎に、当該時間単位における前記照合スコアを合算したビジネス関係スコアと、全ての前記ビジネス関係スコアの平均を示す総ビジネス関係スコアを算出し、前記企業間における、前記総ビジネス関係スコアと、前記ビジネス関係スコアとから構成される時系列・包括的企業ビジネス関係スコアを生成し、
前記時系列企業ビジネス重要度抽出ステップが、
各時間単位において、企業を頂点とし、企業間を結ぶ辺に前記ビジネス関係スコアを重み付けした重み付き無向グラフを作成するグラフ作成ステップと、
前記重み付き無向グラフを用いて、各企業への結合数の合計、又は各企業への結合の重みの合計を前記企業に関する重要度として算出するグラフノード結合度計算ステップとを含む
ことを特徴とするエンティティ関係マイニング方法。
【請求項１５】
前記時系列スコア化企業ビジネス関係、及び前記時系列・包括的企業ビジネス関係スコアに関連付けて予め定義した所定のルールに合致するビジネスイベントを抽出するビジネスイベント抽出ステップをさらに有することを特徴とする請求項１４に記載のエンティティ関係マイニング方法。
【請求項１６】
前記時系列スコア化企業ビジネス関係、前記時系列・包括的企業ビジネス関係スコア、及び前記時系列企業ビジネス重要度に関連付けて予め定義した所定のルールに合致するビジネスイベントを抽出するビジネスイベント抽出ステップをさらに含むことを特徴とする請求項１４に記載のエンティティ関係マイニング方法。
【請求項１７】
前記テキスト情報から前記ビジネス関係インスタンスを抽出するビジネス関係インスタンス抽出ステップをさらに有することを特徴とする請求項１４から請求項１６の何れかに記載のエンティティ関係マイニング方法。
【請求項１８】
前記時系列企業関係抽出ステップが、
前記照合スコアを用いて、前記ビジネス関係インスタンスが発生しなかった期間における前記照合スコアを補間により算出する時系列補間ステップを含むことを特徴とする請求項１４から請求項１７の何れかに記載のエンティティ関係マイニング方法。
【請求項１９】
前記時系列補間ステップが、
前記ビジネス関係スコアを算出するための企業ビジネス関係インスタンス強さ計算ステップと、
時系列スコア化企業ビジネス関係を取得するために、ビジネスイベントの論理的矛盾に基づいて前記ビジネス関係スコアを調整するイベント的ビジネス関係／矛盾処理ステップの少なくとも一方を含むことを特徴とする請求項１８に記載のエンティティ関係マイニング方法。
【請求項２０】
前記時系列補間ステップで、
前記ビジネス関係インスタンスが発生しなかった期間における前記照合スコアについて、時系列においてその前後に隣接する期間における２つの期間において前記照合スコアが直線的にあるいは指数関数的に減少あるいは増加するとみなして補間を行うことで、当該照合スコアを算出することを特徴とする請求項１８又は請求項１９に記載のエンティティ関係マイニング方法。
【請求項２１】
前記時系列企業ビジネス重要度抽出ステップが、
ページランク手法あるいはＨＩＴＳアルゴリズムを用いて、前記企業に関する重要度を算出するグラフノード重要度計算ステップを含むことを特徴とする請求項１４から請求項２０の何れかに記載のエンティティ関係マイニング方法。
【請求項２２】
前記ビジネスイベント抽出ステップが、
開示された所定の企業情報を示す補助情報に基づくスコアを外部スコアとして算出する企業外部スコア計算ステップと、
前記時系列スコア化企業ビジネス関係、前記時系列・包括的企業ビジネス関係スコア、及び前記外部スコアに関連付けて予め定義した所定のルールに合致するビジネスイベントを抽出するルールベースイベント抽出ステップと
を含むことを請求項１５に記載のエンティティ関係マイニング方法。
【請求項２３】
前記ビジネスイベント抽出ステップが、
開示された所定の企業情報を示す補助情報に基づくスコアを外部スコアとして算出する企業外部スコア計算ステップと、
前記時系列スコア化企業ビジネス関係、前記時系列・包括的企業ビジネス関係スコア、前記時系列企業ビジネス重要度、及び前記外部スコアに関連付けて予め定義した所定のルールに合致するビジネスイベントを抽出するルールベースイベント抽出ステップと
を含むことを特徴とする請求項１６に記載のエンティティ関係マイニング方法。
【請求項２４】
前記時系列スコア化企業ビジネス関係、前記時系列・包括的企業ビジネス関係スコア、前記時系列企業ビジネス重要度、および時系列フォースデータの少なくとも１つに基づいて視覚化インタフェースを生成する視覚化ステップをさらに有することを特徴とする請求項１４から請求項２３の何れかに記載のエンティティ関係マイニング方法。
【請求項２５】
前記視覚化ステップにおいて、ノードと結合線とで視覚化されたインタフェースを生成し、
ノードはそれぞれ企業を表し、企業間の結合線はビジネス関係の種類およびビジネス関係のスコアを表し、
ノードのサイズは企業の重要性に対応し、結合線の幅あるいは長さパラメータはビジネス関係スコアに対応し、結合線の色はビジネス関係の種類に対応することを特徴とする請求項２４に記載のエンティティ関係マイニング方法。
【請求項２６】
前記視覚化ステップにおいて、ノードと結合線とで視覚化されたインタフェースを生成し、
関係の開始はノードとして利用され、結合線は企業参照ラインとイベント開始関連付けラインに分類され、前記イベント開始関連付けラインの色はビジネス関係のタイプに対応することを特徴とする請求項２４に記載のエンティティ関係マイニング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データマイニング分野に関し、特に、様々な関係への言及を含む可能性のあるニュース、ブログ、業界レポート、業界紙（誌）等の様々な形態のテキストから、データマイニングによって時系列的な関係やイベントを抽出するためのエンティティ関係マイニング装置および方法に関する。本発明は、さらに、時系列的なビジネス関係やビジネスイベントを抽出するためのデータマイニングを行うために、企業ビジネス関係の分野に適用することができる。
【背景技術】
【０００２】
グローバル化の急速な進展に伴い、企業間で形成されるビジネス関係はかつてないほど複雑になっている。また、企業の成長速度もかつてないほどに高まっており、その過程においては、他企業とのビジネス関係が決定的な役割を果たしている。
【０００３】
一方、情報化の進展を背景に、インターネット等の媒体を介して膨大な量のビジネスニュースが発信されている。これらのビジネスニュースには企業間のビジネス関係に関する情報が多く含まれており、これまでに蓄積されてきたビジネスニュースには、あらゆる業種のビジネス関係情報が殆ど網羅されていると言っても過言ではない。これらの情報は、ビジネス情報の時系列プロセスを形成する。ビジネスコンサルティング業の会社が、この情報を取得し、その情報から時系列ビジネス情報プロセスを構築して、企業コンサルタント等のユーザにとって有益なビジネスイベント（例えば、企業間のビジネス関係モード、急成長企業のビジネス関係形成モード、産業チェーンにおける主要企業のビジネス関係形成モードなど）を抽出できれば、それはきわめて有望な技術となる。
【０００４】
膨大な量のニュースから、このようなビジネス関係、時系列ビジネス関係形成プロセス、およびビジネスイベントを抽出するにはどうしたらよいのだろうか。現在の情報量は人手で対応できるレベルをはるかに超えているため、手動で追跡と分析を行うことは不可能である。
【０００５】
唯一可能性があるのは、自動プログラム装置によって抽出を実行する方法である。こうした装置によって、大量なニュースを追跡してビジネス関係を抽出し、企業のビジネス関係とビジネスイベントを時系列的に整理して提示する、という問題が解決される。
【特許文献１】特願２００６−１９５５３５号
【非特許文献１】Ｅ  Ｋｅｏｇｈ  ＆  Ｓ  Ｋａｓｅｔｔｙ「Ｏｎ  ｔｈｅ  Ｎｅｅｄ  ｆｏｒ  Ｔｉｍｅ  Ｓｅｒｉｅｓ  Ｄａｔａ  Ｍｉｎｉｎｇ  Ｂｅｎｃｈｍａｒｋｓ：Ａ  Ｓｕｒｖｅｙ  ａｎｄ  Ｅｍｐｉｒｉｃａｌ  Ｄｅｍｏｎｓｔｒａｔｉｏｎ，Ｄａｔａ  Ｍｉｎｉｎｇ  ａｎｄ  Ｋｎｏｗｌｅｄ．ｇｅｄ．ｉｓｃｏｖｅｒｙ（時系列データマイニングのベンチマークの必要性について：調査と経験的な証明、データマイニング、およびナレッジディスカバリ）」７（４）、２００３
【発明の開示】
【発明が解決しようとする課題】
【０００６】
現在まで、上記の問題を完全に解決できる技術は存在せず、部分的な問題に対する解決策を提供する技術しかなかった。例えば、特許文献１（特願２００６−１９５５３５号）では、テキスト形態のニュースからビジネス関係インスタンスを抽出するための技術が提案されている。各ビジネス関係インスタンスは、１つのニュースに含まれる１つの企業間ビジネス関係を示す「スナップショット」である。しかし、この特許では、これらのインスタンスに対して、時系列データのマイニングとビジネスイベントのマイニングをさらに実行する方法は提案されていない。
【０００７】
参考文献１の非特許文献１（Ｅ  Ｋｅｏｇｈ  ＆  Ｓ  Ｋａｓｅｔｔｙ「Ｏｎ  ｔｈｅ  Ｎｅｅｄ  ｆｏｒ  Ｔｉｍｅ  Ｓｅｒｉｅｓ  Ｄａｔａ  Ｍｉｎｉｎｇ  Ｂｅｎｃｈｍａｒｋｓ：Ａ  Ｓｕｒｖｅｙ  ａｎｄ  Ｅｍｐｉｒｉｃａｌ  Ｄｅｍｏｎｓｔｒａｔｉｏｎ，Ｄａｔａ  Ｍｉｎｉｎｇ  ａｎｄ  Ｋｎｏｗｌｅｄ．ｇｅｄ．ｉｓｃｏｖｅｒｙ（時系列データマイニングのベンチマークの必要性について：調査と経験的な証明、データマイニング、およびナレッジディスカバリ）」７（４）、２００３）では、多数の時系列データマイニング技術が要約されている。しかし、ビジネスイベントをマイニングする技術や、ビジネス関係がメッシュ構造の時系列データの場合に処理を実行する技術は提案されていない。
【課題を解決するための手段】
【０００８】
本発明は、主に、様々な関係への言及を含む可能性のあるニュース、ブログ、業界レポート、業界紙（誌）等の様々な形態のテキストから、時系列的な関係やイベントを抽出するためのデータマイニングに関する。本発明によれば、インターネット等の媒体で発信された上記のような大量テキストから様々なエンティティ関係インスタンスを自動的に抽出し、抽出したインスタンスに基づいて、エンティティの時系列関係をマイニングによって発見することができる。また、全カテゴリに及ぶエンティティを対象にエンティティ関係スコアおよび重要度のマイニングを実行し、そこから重要なイベントを抽出することもできる。さらに、本発明によれば、計算によって上記で抽出した時系列関係から企業エンティティおよびビジネス関係を取得し、ファイブフォース分析（Ｐｏｒｔｅｒ）を実行することも可能である。最後に、視覚化モジュールによって最終ユーザに結果を提示することもできる。
上記の目的を実現するため、本発明は、エンティティ関係マイニング装置であって、エンティティ関係インスタンスを読み取って時系列スコア化エンティティ関係を生成する時系列エンティティ関係抽出手段を備えることを特徴とする、エンティティ関係マイニング装置を提供する。
【０００９】
時系列エンティティ関係抽出手段は、生成した時系列スコア化エンティティ関係に基づいて、時系列・包括的エンティティ関係スコアをさらに生成するのが望ましい。
【００１０】
エンティティ関係マイニング装置は、時系列エンティティ関係抽出手段が生成した時系列包括的エンティティ関係スコアを読み取って時系列エンティティ重要度を生成する、時系列エンティティ重要度抽出手段をさらに備えるのが望ましい。
【００１１】
エンティティ関係マイニング装置は、時系列エンティティ関係抽出手段が生成した時系列エンティティ関係と時系列包括的エンティティ関係スコアとを読み取ってイベントを生成する、イベント検出手段をさらに備えるのが望ましい。
【００１２】
エンティティ関係マイニング装置は、時系列エンティティ関係抽出手段と時系列エンティティ重要度抽出手段がそれぞれ生成した、時系列エンティティ関係と、時系列包括的エンティティ関係スコアと、時系列エンティティ重要度とを読み取ってイベントを生成する、イベント検出手段をさらに備えるのが望ましい。
【００１３】
エンティティ関係マイニング装置は、テキスト情報データを読み取ってエンティティ関係インスタンスを生成する、関係インスタンス抽出手段をさらに備えるのが望ましい。
【００１４】
時系列エンティティ関係抽出手段は、最終的には、所定の期間内におけるすべての継続的エンティティ間関係がスコアを有するように、所定の期間内にエンティティ関係が発生しなかった場合にエンティティ関係の補間によってエンティティ関係のスコアを計算する、時系列補間手段を備えるのが望ましい。
【００１５】
エンティティは企業であり、関係はビジネス関係であるのが望ましい。また、エンティティ関係マイニング装置は、時系列エンティティ関係と時系列エンティティ重要度とに基づいて時系列フォースデータ（競争要因データ）を生成する、時系列ファイブフォース分析手段をさらに備えるのがより望ましい。
【００１６】
エンティティは製品、人、または国家であり、関係は製品間の関係、人間関係、または国家間の関係であるのが望ましい。
【００１７】
エンティティ関係マイニング装置は、時系列エンティティ関係、時系列包括的エンティティ関係スコア、時系列エンティティ重要度、および時系列フォースデータの少なくとも１つに基づいて視覚化インタフェースを生成する、視覚化手段をさらに備えるのが望ましい。
【００１８】
上記の目的を実現するため、本発明は、エンティティ関係マイニング方法であって、エンティティ関係インスタンスを読み取って時系列スコア化エンティティ関係を生成する時系列エンティティ関係抽出ステップを含むことを特徴とする、エンティティ関係マイニング方法を提供する。
【００１９】
時系列エンティティ関係抽出ステップにおいて、生成した時系列スコア化エンティティ関係に基づいて、時系列包括的エンティティ関係スコアを生成するのが望ましい。
【００２０】
エンティティ関係マイニング方法は、時系列エンティティ関係抽出ステップで生成した時系列包括的エンティティ関係スコアを読み取って時系列エンティティ重要度を生成する、時系列エンティティ重要度抽出ステップをさらに含むのが望ましい。
【００２１】
エンティティ関係マイニング方法は、時系列エンティティ関係抽出ステップで生成された時系列エンティティ関係と時系列包括的エンティティ関係スコアとを読み取ってイベントを生成する、イベント検出ステップをさらに含むのが望ましい。
【００２２】
エンティティ関係マイニング方法は、時系列エンティティ関係抽出ステップと時系列エンティティ重要度抽出ステップでそれぞれ生成された、時系列エンティティ関係と、時系列包括的エンティティ関係スコアと、時系列エンティティ重要度とを読み取ってイベントを生成する、イベント検出ステップをさらに含むのが望ましい。
【００２３】
エンティティ関係マイニング方法は、テキスト情報データを読み取ってエンティティ関係インスタンスを生成する、関係インスタンス抽出ステップをさらに含むのが望ましい。
【００２４】
時系列エンティティ関係抽出ステップは、最終的には、所定の期間内におけるすべての継続的エンティティ間関係がスコアを有するように、所定の期間内にエンティティ関係が発生しなかった場合にエンティティ関係の補間によってエンティティ関係のスコアを計算する、時系列補間サブステップを含むのが望ましい。
【００２５】
エンティティは企業であり、関係はビジネス関係であるのが望ましい。また、エンティティ関係マイニング方法は、時系列エンティティ関係と時系列エンティティ重要度とに基づいて時系列フォースデータ（競争要因データ）を生成する、時系列ファイブフォース分析ステップをさらに含むのがより望ましい。
【００２６】
エンティティは製品、人、または国家であり、関係は製品間の関係、人間関係、または国家間の関係であるのが望ましい。
【００２７】
エンティティ関係マイニング方法は、時系列エンティティ関係、時系列包括的エンティティ関係スコア、時系列エンティティ重要度、および時系列フォースデータの少なくとも１つに基づいて視覚化インタフェースを生成する、視覚化ステップをさらに含むのが望ましい。
【発明の効果】
【００２８】
本発明によれば、大量な情報からエンティティ関係を抽出して、時系列データマイニングを自動的に実行するという問題、大量な時系列エンティティ関係を追跡して、最終的に有効なイベントを発見するという問題、大量な時系列エンティティ関係に基づいてファイブフォースに関する分析を取得するという問題、および上記で発見されたエンティティ情報を視覚的に提示するという問題が、効果的に解決される。
【発明を実施するための最良の形態】
【００２９】
以下では、図面を参照して、本発明の好適な実施例を説明する。本発明の理解に混乱をきたさないよう、本発明の説明には無用な詳細および機能については省略する。さらに、以下の説明では、エンティティの一例として企業、および関係の一例としてビジネス関係を用いて、本発明による関係マイニング装置および方法を詳細に説明する。ただし、本発明のエンティティは企業に限定されず、自然人、国家、製品等のエンティティであってもよいことに留意されたい。同様に、本発明の関係はビジネス関係に限定されず、人間関係や国家間の関係のような他の社会的関係にも適用できる。
【００３０】
（企業をエンティティとする場合のシステムの説明）
図１は、企業ビジネス関係マイニングシステムを示すブロック図である。参照番号１は、データベースに格納されたテキスト情報データを示し、このデータは、ビジネス関係への言及を含む可能性のあるニュース、ブログ、業界レポート、業界紙（誌）等の様々な形態のテキストか、またはテキストに変換できる他の形態のデータソースである。参照番号２は、本発明によるエンティティ関係マイニング装置を示す。このエンティティ関係マイニング装置は、テキスト情報データ１を読み取って企業ビジネス関係のマイニングを行い、最終的に様々な提示形態の関係データを生成して、企業ビジネス関係データベース３に格納する。視覚化モジュール４は、企業ビジネス関係データベース３内のデータを読み取って視覚化インタフェースを生成する。この場合、視覚化インタフェースを生成する機能を実現するために、視覚化モジュール４をエンティティ関係マイニング装置２の内部または外部のいずれに設置してもよい。
【００３１】
（企業ビジネス関係マイニング装置）
図２は、本発明の第１の実施例による企業ビジネス関係マイニングモジュール２を示すブロック図およびデータフローチャートである。本実施例においては、企業ビジネス関係マイニングモジュール２は以下の４つのサブモジュールに分割することができる。１つ目は、テキスト情報データ１を読み取って企業ビジネス関係インスタンス３１を生成するための、ビジネス関係インスタンス抽出サブモジュール２１である。このモジュールは任意のモジュールであり、本実施例の説明で示すものとは異なる方法で実装することも可能である。２つ目は、ビジネス関係インスタンス抽出サブモジュール２１が生成した企業ビジネス関係インスタンス３１を読み取って、時系列スコア化企業ビジネス関係３２と時系列包括的企業ビジネス関係スコア３３とを生成するための、時系列企業関係抽出サブモジュール２２である。３つ目は、時系列企業関係抽出サブモジュール２２が生成した時系列包括的企業ビジネス関係スコア３３を読み取って、時系列企業ビジネス重要度３４を生成するための、時系列企業ビジネス重要度抽出サブモジュール２３である。４つ目は、時系列企業関係抽出サブモジュール２２および時系列企業ビジネス重要度抽出サブモジュール２３がそれぞれ生成した時系列スコア化企業ビジネス関係３２と、時系列包括的企業ビジネス関係スコア３３と、時系列企業ビジネス重要度３４とを読み取って、ビジネスイベント３５を生成するための、ビジネスイベント検出サブモジュール２４である。
【００３２】
テキスト情報１は、コンテンツ、発行時刻、任意のソース（取得先のウェブサイトなど）で構成される。テキスト情報１のデータ構造は、以下のとおりである。
【表１】
0004795417.tif 000002
【００３３】
企業関係インスタンス３１とは、テキスト情報１で言及される２つの企業間のビジネス関係であり、そのデータ構造は以下のとおりである。
【表２】
0004795417.tif 000003
関係タイプとは、競争、協力、株式保有、供給、法人設立、買収などである。以下の式では、RI(A,B,X,t’)は企業関係インスタンスを表し、ここでは、日付t’におけるＡ社とＢ社間のビジネス関係インスタンスＸを意味する。
【００３４】
時系列スコア化企業ビジネス関係３２とは、ある期間において２つの企業間に何らかの時系列的ビジネス関係とそのスコアが存在することを意味する。ここで、スコアとは、当該時間単位にこの関係が存在することに関する信頼度である。具体的には、２つの企業の両方が、この期間内の各時間単位（ここでは１カ月）において、このビジネス関係と対応するスコアを有する。スコアが高いほど、関係の信頼度は高くなる。スコアが０の場合は、その関係が存在しないことを意味する。表３に、このデータ構造の例を示す。
【表３】
0004795417.tif 000004
【００３５】
時間単位ｔにおけるＡ社とＢ社間のビジネス関係Ｘのスコアは、sA,B,X(t)を使用して表す。
【００３６】
表４に、与えられた期間が２０００年３月〜２００７年９月の場合の２つの例を示す。
【表４】
0004795417.tif 000005
【００３７】
時系列包括的企業ビジネス関係スコア３３とは、ある期間中に２つの企業間に時系列包括的ビジネス関係スコアが存在し、かつ、それから導出されたこの期間中の総ビジネス関係スコアも存在することを意味する。総ビジネス関係スコアとは、時系列関係スコアの平均である。このデータ構造の例を以下に示す。
【表５】
0004795417.tif 000006
【００３８】
時間ｔにおけるＡ社とＢ社間のビジネス関係スコアはsA,B(t)を使用して表し、Ａ社とＢ社間の総ビジネス関係スコアはsA,Bを使用して表す。表６に一例を示す。
【表６】
0004795417.tif 000007
【００３９】
時系列企業ビジネス重要度３４とは、所定の期間内における企業の時系列ビジネス重要度を意味する。ビジネス重要度とは、企業が属する業種と実業界全体における企業の重要度を意味する。そのデータ構造を以下に示す。
【表７】
0004795417.tif 000008
【００４０】
時間ｔにおけるＡ社のビジネス重要度はsA,B(t)を使用して表す。
【００４１】
ビジネスイベント３５とは、上記データから抽出可能な、ユーザまたは他企業にとって有効でかつ発見的な意味を有するイベントを意味する。ビジネスイベントは、単純イベントまたは複合イベントに分類することができる。単純イベントとは、企業間に発生するイベント的ビジネス関係であり、時系列スコア化企業ビジネス関係３２から直接取得することができる。例えば、２０００年１月にＡ社がＢ社を買収した、というような情報がこれに該当する。複合イベントとは、ユーザまたは他企業にとって発見的な意味を有する、業界分析の観点から抽出される高レベルなイベントを意味する。これらのイベントは直接抽出することはできず、時系列スコア化企業ビジネス関係３２と、時系列包括的企業ビジネス関係スコア３３と、時系列企業ビジネス重要度３４とを分析することによって初めて抽出可能となる。例えば、１９９８年１月〜２００１年１月にＡ社は業界の中核的な企業であった、１９９９年１月〜２０００年１月にＢ社は急成長した、２００４年１月〜２００５年１月にＣ社は不振であった、１９９９年３月〜２０００年１月にＡ社とＢ社が急成長した、２００４年３月〜２００５年１月にＣ社とＤ社の関係が悪化した、などの情報がこれに該当する。
【００４２】
ビジネス関係インスタンス抽出サブモジュール２１
ビジネス関係インスタンス抽出サブモジュール２１は、日本国特許第２００６−１９５５３５号等の従来技術に基づいて実装することができる。
【００４３】
時系列企業関係抽出サブモジュール２２
図５は、時系列企業関係抽出サブモジュール２２を示すブロック図およびデータフローチャートである。
【００４４】
企業ビジネス関係インスタンス強さ計算手段２２１は、各企業ビジネス関係インスタンスRI(A,B,X,t’)に基づいて、ある時間単位ｔにおけるＡ、Ｂ、Ｘの企業ビジネス関係の強さSI(A,B,X,t’)を計算する。
【００４５】
企業ビジネス関係インスタンスＡ、Ｂ、Ｘは、この時間単位ｔの間に複数回発生する可能性もある。例えば、このインスタンスが異なるニュースサイトで取り上げられたり、ｔの間に複数回指摘されたりする場合がこれに該当する。時間単位ｔにおける企業ビジネス関係インスタンス数はCtを使用して表す。したがって、SI(A,B,X,t)は以下の式で計算できる。
【数１】
0004795417.tif 000009
ここで、niは対応するｉ番目のインスタンス、ms(ni)はこのインスタンスのニュースの照合スコアである。また、「強さ」とは、時間単位ｔにおける全インスタンスのスコアの合計である。
【００４６】
時系列補間手段２２２は、最終的には、所定の期間内におけるすべての継続的な企業間関係がスコアを有するように、所定の期間内に企業ビジネス関係インスタンスが発生しなかった企業関係のスコアを補間により計算する。継続的な企業関係とは、関係が１度限りのイベント的な関係ではなく、一定期間にわたって継続することを意味する。例えば、競争、協力、株式保有、供給はすべて継続的なビジネス関係である。例えば、２０００年６月にはＡ社とＢ社の間に競争関係がなく、この関係が２０００年１月より前に発生したような場合には、この関係の直前のスコアを使用して、２０００年６月のスコアが補間により計算される。以下に、補間の実行方法の例を示す。
【００４７】
ここで、２企業間の関係RIが、最初にt0に発生し、最後にtmに発生すると想定する。
【００４８】
tｎにおける企業関係の強さを計算するため、tｎの直前に発生したインスタンスがtｋに発生し、tｎの直後に発生したインスタンスがtlに発生すると想定する。
【数２】
0004795417.tif 000010
【００４９】
上記の例では、関係のスコアは時間の経過に伴って指数関数的に減少または増大するが、当該技術に精通する当業者にはよく知られているように、この変動は、一定時間、直線的な減少または増大となる可能性が高い。
【００５０】
イベント的ビジネス関係／矛盾処理手段２２３は、イベント的なビジネス関係を処理する。イベント的なビジネス関係とは、継続的なビジネス関係ではない、１度限りのイベントを意味する。例えば、法人設立と買収はイベント的なビジネス関係であり、競争、協力、株式保有、供給はすべて継続的なビジネス関係である。このプロセスは、関係自体のスコアの処理と、矛盾の処理と、影響を受ける他の関係の処理とで構成される。以下に、この処理方法の例を示す。
【００５１】
最初に、矛盾の問題を取り上げる。矛盾の解決手法は以下のとおりである。
【００５２】
時間矛盾処理：イベント的な関係は、理論的には１度だけ発生するはずである。しかし、インターネット上の情報は完全に信頼できるものではないため、矛盾が生じる可能性がある。矛盾がある場合、すなわちRI(A,B,X,t1)とRI(A,B,X,t2)(t1<t2)が同時に発生した場合には、調整後の企業関係の強さは以下のようになる。
sA,B,X(t1)=siA,B,X(t1)+siA,B,X(t2)
sA,B,X(t2)=0
【００５３】
方向矛盾処理：方向矛盾処理は、買収のような方向性のあるイベント的関係を処理する。このような関係においては、２企業間の正しい方向は１つしか存在しない。RI(A,B,X,t1)とRI(A,B,X,t2)(t1<t2)が同時に存在しており、以下が成り立つ場合には、
【数３】
0004795417.tif 000011
次のような式となる。
sA,B,X(t1)=siA,B,X(t1)
sA,B,X(t2)=0
成り立たない場合には、次のような式となる。
sA,B,X(t1)=0
sA,B,X(t2)=sA,B,X(t2)
【００５４】
次に、他のビジネス関係への影響が処理される。Ｘが法人設立または買収の関係で、かつ、sA,B,X(t1)>TH（THは予め決定されたしきい値）の場合には、Ａ社とＢ社はt1後に買収により１つの会社となるのであり、Ａ社とＢ社の間で維持される継続的な関係はない。法人設立後、Ａ社（またはＢ社）と他企業との間における関係スコアは以下のように調整される。
sA’,C,X(t)=sA,C,X(t)+sB,C,X(t)
【００５５】
上記の処理が完了した後、イベント的ビジネス関係／矛盾処理手段２２３は時系列スコア化企業ビジネス関係３２を出力する。
【００５６】
時系列包括的企業ビジネス関係スコア計算手段２２４は、２企業間の時系列包括的ビジネス関係スコアと平均総ビジネス関係スコアを計算する。具体的には、これらの関係スコアの加重平均が計算され、以下の式で表される時系列包括的ビジネス関係スコアが取得される。
sA,B(t)=Σw(X)・sA,B,X(t)
【００５７】
ここで、w(X)は個々の関係の重みである。この重みは経験値とするか、または統計的手法によって得ることができる。統計的手法の例としては、１つの関係が１つの業界で発生する確率を計算し、それを重みとして使用する方法が挙げられる。この場合は、その後、総ビジネス関係スコアが、一定期間における平均として算出される。時系列包括的企業ビジネス関係スコア計算手段２２４は、上記の処理の後、時系列包括的企業ビジネス関係スコア３３を出力する。
【００５８】
（時系列企業ビジネス重要度抽出サブモジュール２３）
図６は、時系列企業ビジネス重要度抽出サブモジュール２３を示すブロック図およびデータフローチャートである。
【００５９】
グラフ作成手段２３１は、各時間単位に関する企業のグラフを作成する。このグラフでは、企業は頂点で表され、各２企業間の包括的ビジネス関係スコア３３は頂点を結ぶ辺で表される。そのため、ここでは、重み付きの無向グラフが生成される。
【００６０】
グラフノード重要度計算手段２３２は、ページランク手法やＨＩＴＳアルゴリズムなどのグラフノード重要度計算手法を用いて各ノード（企業）の重要度を計算し、時系列企業ビジネス重要度３４を出力する。
【００６１】
図７は、時系列企業ビジネス重要度抽出サブモジュール２３を示すもう１つのブロック図およびデータフローチャートである。
【００６２】
グラフ作成手段２３１は、各時間単位に関する企業のグラフを作成する。このグラフでは、企業は頂点で表され、各２企業間の包括的ビジネス関係スコア３３は頂点を結ぶ辺で表される。そのため、ここでは、重み付きの無向グラフが生成される。
【００６３】
グラフノード結合度計算手段２３３は、各ノード（企業）への結合数の合計や、各ノードへの結合の重みの合計といった従来のグラフノード結合度計算手法を用いて、各ノードの重要度を計算し、時系列企業ビジネス重要度３４を出力する。
【００６４】
（ビジネスイベント検出サブモジュール２４）
図８は、ビジネスイベント検出サブモジュール２４を示すブロック図およびデータフローチャートである。
【００６５】
ルールベースイベント抽出手段２４２は、予め定義されたルール２４１を使用してすべての入力データを検出し、予め定義されたルール２４１に一致するビジネスイベントを出力する。予め定義されたルール２４１は、手動で事前定義してもよい。ルールの例としては、次のようなものが挙げられる。
【００６６】
・単純イベントを時系列スコア化企業ビジネス関係３２から直接抽出する。さらなる判定が必要な買収イベントについては、Ａ社がＢ社を買収する場合と、Ａ社がＢ社の１部門を買収する場合の２つのケースがある。これら２つのケースは、以下の基準に基づいて判定できる。
§Ａ社がＢ社を買収する際には、Ａ社の重要度が、（１）Ｂ社の重要度よりもはるかに高いか、または（２）Ｂ社の重要度よりも高く、Ｂ社の重要度が以後継続的に減少した場合に、Ａ社がＢ社を買収するに至る。
§上記の条件が満たされなかった場合、Ａ社がＢ社の一部門を買収する。
【００６７】
・Ａ社のビジネス重要度が
【数４】
0004795417.tif 000012
の場合には、Ａ社はt0〜t1の期間中において主要企業である。
【００６８】
・Ａ社について、
【数５】
0004795417.tif 000013
が成り立つ場合には、Ａはt0〜t1の期間中に急速に成長したと判断できる。
【００６９】
・Ａ社について、
【数６】
0004795417.tif 000014
が成り立つ場合には、Ａはt0〜t1の期間中に何らかの問題を抱えていると判断できる。
【００７０】
・Ａ社およびＢ社について、
【数７】
0004795417.tif 000015
が成り立つ場合には、Ａ社とＢ社の関係はt0〜t1の期間中に急速に進展したと判断できる。
【００７１】
・Ａ社およびＢ社について、
【数８】
0004795417.tif 000016
が成り立つ場合には、Ａ社とＢ社の関係はt0〜t1の期間中に悪化したと判断できる。
【００７２】
図９は、ビジネスイベント検出サブモジュール２４を示すブロック図およびデータフローチャートである。
【００７３】
図８と比較して、図９では、補助情報２４３（企業の売上高や利益などの開示された企業情報を事前に収集したもの）と、企業外部スコア計算手段２４４が追加されている。企業外部スコア計算手段２４４は、例えば単純加算や加重加算などの使用可能な任意のスコア計算を補助情報２４３に対して行って、企業の外部スコアを取得する。
【００７４】
ここで、ルールベースイベント抽出手段２４２が使用するルールには、図８を参照して説明した、事前定義されたルール２４１に加えて、補助情報２４３を使用して企業外部スコア計算手段２４４が取得した企業外部スコアに関する情報を含めてもよい。以下にその例を示す。
【００７５】
・Ａ社のビジネス重要度が
【数９】
0004795417.tif 000017
で、Ａ社の外部スコアがしきい値よりも高い場合には、Ａ社はt0〜t1の期間中において主要企業であると判断できる。
【００７６】
・Ａ社について、
【数１０】
0004795417.tif 000018
が成り立ち、かつt1におけるＡ社の外部スコアがしきい値よりも高い場合には、Ａ社はt0〜t1の期間中に急速に成長したと判断できる。
【００７７】
・Ａ社について、
【数１１】
0004795417.tif 000019
が成り立ち、かつt1におけるＡ社の外部スコアがしきい値よりも低い場合には、Ａ社はt0〜t1の期間中に何らかの問題を抱えていると判断できる。
【００７８】
（＊具体例（時系列企業関係抽出サブモジュール２２、時系列企業ビジネス重要度抽出サブモジュール２３、およびビジネスイベント検出サブモジュール２４の具体的な出力結果））
【００７９】
以下では、時系列企業関係抽出サブモジュール２２、時系列企業ビジネス重要度抽出サブモジュール２３、およびビジネスイベント検出サブモジュール２４の具体的な出力結果の例を示す。
【００８０】
以下の例では、企業関係の時間単位を１カ月間とし、２００７．１．１〜２００７．７．３１（２００７年１月１日〜２００７年７月３１日）における４企業（Ａ社、Ｂ社、Ｃ社、Ｄ社）に関する出力結果を示す。
【００８１】
時系列企業関係抽出サブモジュール２２は、ニュースから以下の企業関係インスタンス３１を取得する。
【表８】
0004795417.tif 000020
【表９】
0004795417.tif 000021
【００８２】
企業ビジネス関係インスタンス強さ計算手段２２１によって得られたインスタンスの強さは、以下のとおりである。ここで、照合スコアの値は１．０とした。
【表１０】
0004795417.tif 000022
【表１１】
0004795417.tif 000023
【００８３】
時系列補間手段２２２によって得られた補間済み企業関係は、以下のとおりである。ここで、λ=0.223144である。
【表１２】
0004795417.tif 000024
【表１３】
0004795417.tif 000025
【表１４】
0004795417.tif 000026
【表１５】
0004795417.tif 000027
【００８４】
イベント的ビジネス関係／矛盾処理手段２２３によって出力された時系列スコア化企業ビジネス関係３２は以下のとおりである。
【表１６】
0004795417.tif 000028
【表１７】
0004795417.tif 000029
【表１８】
0004795417.tif 000030
【表１９】
0004795417.tif 000031
【００８５】
時系列包括的企業ビジネス関係スコア計算手段２２４によって得られた時系列包括的企業ビジネス関係スコア３３は、以下のとおりである。ここでは、個々の継続的な関係の重みの値は１、イベント的関係（買収、法人設立）の重みの値は０とした。
【表２０】
0004795417.tif 000032
【表２１】
0004795417.tif 000033
【００８６】
時系列企業ビジネス重要度抽出サブモジュール２３（図６）によって計算された時系列企業ビジネス重要度３４は、以下のとおりである。
【表２２】
0004795417.tif 000034
【表２３】
0004795417.tif 000035
【００８７】
ビジネスイベント検出サブモジュール２４は、以下のイベントを取得する。
２００７．５にＡ社がＣ社を買収した。
２００７．５後にＡ社とＤ社の関係が急速に進展した。
２００７．６後にＤ社が急速に成長した。
【００８８】
図３は、本発明の第２の実施例による企業ビジネス関係マイニングモジュール２を示すもう１つのブロック図およびデータフローチャートである。図２と比較すると、時系列企業ビジネス重要度抽出サブモジュール２３がない点が異なる。そのため、時系列企業ビジネス重要度３４は生成されない。したがって、ビジネスイベント検出サブモジュール２４内のルールは、時系列企業ビジネス重要度３４に関連するどの部分とも一致しない。
【００８９】
図４は、本発明の第３の実施例による企業ビジネス関係マイニングモジュール２を示すブロック図およびデータフローチャートである。図２と比較して、図４では、時系列ファイブフォース分析サブモジュール２５が追加されている点が異なる。時系列ファイブフォース分析サブモジュール２５は時系列フォースデータ３６を生成する。
【００９０】
ファイブフォース分析は、Ｍｉｃｈａｅｌ  Ｅ．  Ｐｏｒｔｅｒ（「Ｃｏｍｐｅｔｉｔｉｖｅ  Ｓｔｒａｔｅｇｙ（競争の戦略）」、Ｆｒｅｅ  Ｐｒｅｓｓ、１９８０）が提唱したもので、「新規参入の脅威」、「供給企業の交渉力」、「競争企業間の敵対関係」、「買い手の交渉力」、「代替品の脅威」という５つのフォース（競争要因）から成る。このファイブフォース分析で、企業の競争力を大幅に向上させることができる。ファイブフォースは経時変化するため、時系列フォースデータ３６が企業ビジネス関係データベース３に格納される。時系列ファイブフォース分析サブモジュール２５は、時系列スコア化企業ビジネス関係３２と時系列企業ビジネス重要度３４とに基づいて、時系列フォースデータ３６を計算する。
【００９１】
図１０は、時系列ファイブフォース分析サブモジュール２５を示すブロック図およびデータフローチャートである。
【００９２】
時系列ファイブフォース分析サブモジュール２５は６つの手段を備えており、そのうち業種分割手段２５１は、所定の業種に基づいて、入力時系列スコア化企業ビジネス関係３２と時系列企業ビジネス重要度３４とを分割して、この個別の業種（すなわち、所定の業種）に関する時系列企業ビジネス関係３２とビジネス重要度３４とを出力する。業種分割手段２５１は、様々な方法によって上記の分割を実行することができる。その１つは、既知の企業リストを使用して、時系列スコア化企業ビジネス関係３２と時系列企業ビジネス重要度３４とをフィルタリングする方法である。もう１つは、ユーザによって与えられた企業リストを使用して、フィルタリングを実行する方法である。そしてさらに、業種に対してグラフベースのクラスタリングを実行して、個々の業種に関する入力を取得する方法もある。参照番号２５２〜２５６は、それぞれ５種類のファイブフォース計算手段を示す。
【００９３】
新規参入脅威分析手段２５２は、以下のように動作する。
すなわち、t0以前にビジネス重要度が０（すなわち、存在していなかったか、この業界に参入していなかった企業）で、かつ、t0〜t0+Δtの間にビジネス重要度が０より大きい企業を選択することにより、t0時点における新規参入の脅威を計算する。この企業数が、新規参入脅威スコアとなる。また、これらの企業のビジネス重要度スコアを算出することもできる。
【００９４】
供給企業交渉力分析手段２５３は、以下のように動作する。
すなわち、t0時点おけるすべての供給関係を取得し、この業種の供給関係スコアを合算して、供給企業の交渉力を生成することにより、t0時点における供給企業の交渉力を計算する。
【００９５】
買い手交渉力分析手段２５４は、以下のように動作する。
すなわち、t0時点おけるすべての供給関係を取得し、この業種の買い手の供給関係スコアを合算して、買い手の交渉力を生成することにより、t0時点における買い手の交渉力を計算する。
【００９６】
競争企業間敵対関係分析手段２５５は、以下のように動作する。
すなわち、t0時点おけるすべての競争関係を取得し、結果として累積スコアを計算することにより、t0時点おける競争企業間の敵対関係を計算する。
【００９７】
代替品脅威分析手段２５６は、以下のように動作する。
第１のスキーム：まず、t0時点おける代替品の脅威を計算する。このシステムに製品情報はないため、代替品脅威分析の結果を得ることは不可能である。ここでは、代替品の脅威の代わりに、将来の競争動向を使用する。将来の競争動向は製品情報に関連せず、その代わりに、将来企業が遭遇する可能性のある競争全般を示す。よって、t0時点には存在せず、t0〜t0+Δtに存在していたすべての競争関係を選択し、スコアを累計して結果とする。
第２のスキーム：この業種の複数種の製品に対応する下位業種を手動で選択し、t0時点における１製品の下位業種と他の製品の下位業種との競争関係を選択し、スコアを累計して結果とする。
【００９８】
（視覚化モジュール）
視覚化モジュール４は、本発明により抽出された企業ビジネス関係を、ユーザインタラクションのためのビジネス関係提示ビューとして描画するために備えられる。このビュー上で、ユーザはビジネス関係に対して各種操作（取り込みとロケーションの特定、ビジネス関係の時間間隔における変動の確認、検出されたイベントの同期表示、および各種ビューにおける固有の関係の構築）を実行することができる。視覚化モジュールは任意のモジュールである。視覚化に関するスキームは本発明で説明するスキームに限定されず、従来のスキームを使って実現することも可能である。
【００９９】
図１１は、視覚化モジュール４を示すブロック図およびデータフローチャートである。
【０１００】
データバッファ領域＋データロード＋データ前処理手段４１は、システムが目的のデータ情報を迅速に抽出できるように、データベース内にデータを高速でロードし、時系列情報に基づいて、所定のバッファ領域にブロック単位でそれを格納するために備えられる。データバッファ領域＋データロード＋データ前処理手段４１への入力情報は、企業ビジネス関係データベース３内のすべての情報である。出力情報は、実際のユーザとのインタラクティブイベントの解析によって異なるが、主に以下の３種類のデータの組み合わせとなる。
１）時系列企業ビジネス重要度３４
２）時系列スコア化企業ビジネス関係３２
３）ビジネスイベント３５
【０１０１】
システム初期化設定手段４２は基本ビュータスクを生成し、ユーザインタラクティブイベント解析手段４８は一連のビュータスクを生成する。ビュータスク実行手段４３は、主に、以下の２つの動作を実行する。１つ目は、オリジナルデータの記述のロケーションを特定する動作である。これにより、データバッファ領域＋データロード＋データ前処理手段４１がデータのこの部分を解析して、関連データの情報を抽出することが可能になる。もう１つは、タスク（抽出されたデータに基づいて基本グラフを生成する、どのグラフ追加情報計算アルゴリズムを使用するか、どのビューレンダリング方法を使用するか、など）に対応して実行される、一連のアルゴリズム呼び出しフローである。ビュータスク実行手段４３は、関連のビュータスクを実行し、フローの方向を決定するためのビュータスクエンジンである。
【０１０２】
基本グラフ生成手段４４は、基本ノード情報と結合線情報を生成するために備えられる。図１２および１３は、基本グラフの生成例である。ノードと結合線を構築する方法には、少なくとも２通りがある。第１の方法（図１２）では、ノードは企業情報、結合線情報は企業ビジネス関係エンティティである。ノードのサイズは企業の重要度に対応し、結合線の幅または長さパラメータは企業ビジネス関係のスコアに対応し、ラインの色はビジネス関係のタイプに対応する。第２の方法（図１３）では、ビジネス関係の開始がノードとして使用される。また、結合線は、企業参照ラインとイベント開始関連付けラインとに分類することができる。イベント開始関連付けラインの色は、ビジネス関係に対応する。
【０１０３】
グラフ追加情報計算手段４５は、ビューのレイアウトをプランニングするために備えられ、主に以下の動作を実行する。すなわち、１）ノード位置情報の計算：個々のノードのレイアウトと結合線のレイアウトを交差や重複が生じないように決定し、最終的には、個々のノード／結合線の３次元座標を取得する。２）ロケーション情報の計算：すべての関連付けビューに含まれるノードおよび結合線のロケーション情報を計算し、結果を＜オブジェクト、ビュー、位置＞の形式で出力して、テーブル構造に格納する。３）関連付け情報の計算：ノードとその結合線に関して、他の関連付けられた背景データ情報（例：ある時点にノードで発生したイベントに関する情報）を計算する。結合線は、その時点に発生したニュースなどに関する情報に対応する。４）レベル情報の計算：企業ビジネス関係に基づくレベルの分割。５）パーティション情報の計算：どのノードおよび結合線がビュー内のどのグループに属するかを計算する。その結果は、グラフ、イベント関連付けエンティティリスト、または時間間隔関連付けエンティティリストのクラスタなどにマップすることができる。６）事前ロード情報の計算：あるレベルおよびあるパーティションエンティティグループに対応するビューに事前ロードするデータ記述を計算する。この情報をもとに、ユーザ経験の向上を目的としたデータモジュールの事前ロードが開始される。
【０１０４】
ビューレンダリングエンジン４６は、基本グラフ生成手段４４とグラフ追加情報計算手段によってそれぞれ生成されたビューキャッシュとグラフの追加情報とに基づいて、対応するビューをレンダリングおよび生成し、ビュータスクに対する解析結果に基づいて、ユーザイベント情報をビューの該当領域にマップする。
【０１０５】
インタフェース提示手段４７は、ビューレンダリングエンジン４６の結果を画面に出力し、マウスイベントとキーボードイベントを照合して、ビューの該当する領域にマップする。
【０１０６】
エンティティが自然人の場合には、人と人との間の人間関係が存在する。このタイプの関係は継続的関係であり、友人、同僚、夫婦、直系親族、傍系親族、敵対者、上司／部下間の監督のほか、結婚、出産、離婚のようなイベント的な関係もこれに該当する。また、これらの関係にかかわる人の間には重要度も存在するはずである。人の重要度は、社会におけるその人の影響力に基づいて決定することもできる。当該技術に精通する当業者であれば、エンティティが人の場合でも上記の方法とマイニング装置を使って関係のマイニングを実行できることは、上記の企業ビジネス関係に関する実施例から明らかである。
【０１０７】
本発明の方法は、国際関係にも適用することができる。国際関係のタイプは継続的な関係であり、同盟関係、友好関係、敵対関係のほか、宣戦布告、外交関係の中断、併合といったイベント的関係もこれに該当する。これに対応する国家の重要度は、世界情勢における影響力である。また、本発明の方法は、エンティティが製品の場合にも適用できる。この場合、製品間の関係は継続的な関係であり、帰属や競争のほか、代替やアップグレードといったイベント的な関係もこれに該当する。これに対応する製品の重要度は、市場占有率に基づいて決定してもよい。このように、本発明の実施例（企業、ビジネス関係）を読めば、当業者は、企業とビジネス関係以外のエンティティおよび関係にも、本発明を同様の方法で適用することが可能となる。
【０１０８】
以上、本発明についてその好適な実施例を参照して説明してきたが、本発明には、その精神と範囲から逸脱することなく、様々な変更、置換、追加を行うことが可能なことは当業者には明らかであろう。したがって、本発明の範囲は上記の実施例に限定されず、付記した請求項によってのみ定義される。
【図面の簡単な説明】
【０１０９】
本発明の上記およびその他の目的、特徴、および利点は、図面を参照しながら、その好適な実施例について述べた以下の説明を読むことにより、さらに明らかになるであろう。
【０１１０】
【図１】企業ビジネス関係マイニングシステムを示すブロック図である。
【図２】本発明の第１の実施例による企業ビジネス関係マイニングモジュール２を示すブロック図およびデータフローチャートである。
【図３】本発明の第２の実施例による企業ビジネス関係マイニングモジュール２を示すブロック図およびデータフローチャートである。
【図４】本発明の第３の実施例による企業ビジネス関係マイニングモジュール２を示すブロック図およびデータフローチャートである。
【図５】時系列企業関係抽出サブモジュール２２を示すブロック図およびデータフローチャートである。
【図６】時系列企業ビジネス重要度抽出サブモジュール２３を示すブロック図およびデータフローチャートである。
【図７】時系列企業ビジネス重要度抽出サブモジュール２３を示すもう１つのブロック図およびデータフローチャートである。
【図８】ビジネスイベント検出サブモジュール２４を示すブロック図およびデータフローチャートである。
【図９】ビジネスイベント検出サブモジュール２４を示すもう１つのブロック図およびデータフローチャートである。
【図１０】時系列ファイブフォース分析サブモジュール２５を示すブロック図およびデータフローチャートである。
【図１１】視覚化モジュール４を示すブロック図およびデータフローチャートである。
【図１２】基本グラフの生成例である。
【図１３】基本グラフの生成例である。
【符号の説明】
【０１１１】
１：テキスト情報
２：企業ビジネス関係マイニングモジュール
３：企業ビジネス関係データベース
４：視覚化モジュール
２１：ビジネス関係インスタンスの抽出
２２：時系列企業関係の抽出
２３：時系列企業ビジネス重要度の抽出
２４：ビジネスイベントの検出
３１：企業ビジネス関係インスタンス
３２：時系列スコア化企業ビジネス関係
３３：時系列包括的企業ビジネス関係のスコア
３４：時系列企業のビジネス重要度
３５：ビジネスイベント
２５：時系列ファイブフォース分析
３６：時系列フォース
２２１：企業ビジネス関係インスタンス強さの計算
２２２：時系列補間
２２３：イベント的ビジネス関係／矛盾処理
２２４：時系列包括的企業ビジネス関係スコアの計算
２３１：グラフの作成
２３２：グラフノード重要度の計算
２３３：グラフノード結合度の計算
２４１：事前定義されたルール
２４２：ルールベースイベントの抽出
２４３：入力：補助情報
２４４：企業外部スコアの計算
２５１：業種分割
２５２：新規参入脅威分析
２５３：供給企業交渉力分析
２５４：買い手交渉力分析
２５５：競争企業間敵対関係分析
２５６：代替品脅威分析
４１：データバッファ領域
４２：システムの初期化設定
４３：ビュータスクの実行
４４：基本グラフの生成
４５：グラフ追加情報の計算
４６：ビューレンダリングエンジン
４７：インタフェースの提示
４８：ユーザインタラクティブイベントの解析
４９：グラフデータプール
【図１】
0004795417.tif 000036
【図２】
0004795417.tif 000037
【図３】
0004795417.tif 000038
【図４】
0004795417.tif 000039
【図５】
0004795417.tif 000040
【図６】
0004795417.tif 000041
【図７】
0004795417.tif 000042
【図８】
0004795417.tif 000043
【図９】
0004795417.tif 000044
【図１０】
0004795417.tif 000045
【図１１】
0004795417.tif 000046
【図１２】
0004795417.tif 000047
【図１３】
0004795417.tif 000048