"文の集合を入力し、各文をノードとして、前記集合中の2つの文の間に因果関係または前記集合中の2つの文の間の類似度の高さに応じた重みが添えられたエッジを前記ノード間に生成し、前記ノード及び前記エッジを有する前記グラフデータ中のノード集合を、切断される前記エッジの重みの和が最も小さくなるように、予め指定した数のクラスタに分解し、各クラスタ内で因果関係を持たないようにノードを統合する縮約処理を実行することを特徴とする因果関係要約方法。2つの文の間の類似度をシソーラスを用いて算出する請求項1記載の因果関係要約方法。予め用意された上位語辞書または同義語辞書を用いて、一方の文の単語の上位語または同義語が他方の文に存在するかどうかを調べ、当該他方の文に存在する当該上位語または当該同義語の数に応じた類似度を算出する請求項2記載の因果関係要約方法。縮約処理が施されたグラフデータを対象として、当該グラフデータのクラスタ内のノードに共通する単語、または、当該クラスタ内の単語の共通の上位語のうち最も低い位置にある単語をラベルとして出力する請求項1から請求項3のうちのいずれか1項に記載の因果関係要約方法。文の集合を入力し、各文をノードとして、前記集合中の2つの文の間に因果関係または前記集合中の2つの文の間の類似度の高さに応じた重みが添えられたエッジを前記ノード間に生成するグラフ作成部と、前記ノード及び前記エッジを有する前記グラフデータ中のノード集合を、切断される前記エッジの重みの和が最も小さくなるように、予め指定した数のクラスタに分解するグラフカット処理部と、各クラスタ内で因果関係を持たないようにノードを統合する縮約処理を実行するグラフ縮約部とを備えたことを特徴とする因果関係要約装置。グラフ作成部は、2つの文の間の類似度をシソーラスを用いて算出する請求項5記載の因果関係要約装置。縮約処理が施されたグラフデータを対象として、当該グラフデータのクラスタ内のノードに共通する単語、または、当該クラスタ内の単語の共通の上位語のうち最も低い位置にある単語をラベルとして出力するラベル作成部を備えた請求項5または請求項6記載の因果関係要約装置。コンピュータに、文の集合を入力し、各文をノードとして、前記集合中の2つの文の間に因果関係または前記集合中の2つの文の間の類似度の高さに応じた重みが添えられたエッジを前記ノード間に生成する処理と、前記ノード及び前記エッジを有する前記グラフデータ中のノード集合を、切断される前記エッジの重みの和が最も小さくなるように、予め指定した数のクラスタに分解する処理と、各クラスタ内で因果関係を持たないようにノードを統合する縮約処理とを実行させるための因果関係要約プログラム。コンピュータに、2つの文の間の類似度をシソーラスを用いて算出させる請求項8記載の因果関係要約プログラム。コンピュータに、縮約処理が施されたグラフデータを対象として、当該グラフデータのクラスタ内のノードに共通する単語、または、当該クラスタ内の単語の共通の上位語のうち最も低い位置にある単語をラベルとして出力させる請求項8または請求項9記載の因果関係要約プログラム。しかし、特許文献1に記載された発明は、因果関係を考慮したまとめ上げをしていない。そのため、間違った因果関係が生成されてしまう可能性があるという問題点がある。他の一般的な技術においても、予め事象文同士を上位語などでまとめ上げる際に、因果関係を考慮していない。このため、事象文同士をまとめ上げる時点では、事象文間の因果関係を考慮しておらず、間違った粒度のまとめ上げが行われることがあるという問題点がある。上記の問題点を、図10の因果関係データの例を用いて説明する。図10は、因果関係データの例を示す説明図である。図10には、4つの原因文と4つの結果文の例が示されている。各行が、1つの因果関係を表す。このとき、結果文R1~R4をまとめ上げることを考える。4つの結果文をどこまでまとめ上げるかは固定的ではない。例えば、R1~R4を一つのまとまりとし、家電の売上げが上昇という意味粒度でまとめ上げてもよい。または、R1とR2のみをまとめエアコンの売上げが上昇扇風機の売上げが上昇液晶TVの売上げが上昇の三つのまとまりを作ってもよい。また、R1~R3をまとめて、冷房機器の売上げが上昇と液晶TVの売上げが上昇という2つのまとまりを作ってもよい。これらのまとめ上げのどれが正しいかは不明である。図11は、一般的手法による間違ったグラフ要約結果の例を示す説明図である。図11は、図10に示すデータに基づいてR1~R4をまとめ上げ、C1~C3がまとめ上げた例を示す図である。図11には、平均気温が高いと家電の売上げが上昇するという関係と、ワールドカップが開催されると家電の売上げが上昇するという関係が示されている。しかし、これらの因果関係は正しい因果関係ではない。平均気温が上昇すること、または、ワールドカップが開催されること、によってすべての家電の売上げが上昇するとは言えないためである。本発明は、原因文と結果文との複数の組が与えられた場合に、原因文や結果文をまとめ上げる際に、精度の高い因果関係を生成できる因果関係要約方法、因果関係要約装置及び因果関係要約プログラムを提供することを目的とする。本発明による因果関係要約方法は、文の集合を入力し、各文をノードとして、前記集合中の2つの文の間に因果関係または前記集合中の2つの文の間の類似度の高さに応じた重みが添えられたエッジを前記ノード間に生成し、前記ノード及び前記エッジを有する前記グラフデータ中のノード集合を、切断される前記エッジの重みの和が最も小さくなるように、予め指定した数のクラスタに分解し、各クラスタ内で因果関係を持たないようにノードを統合する縮約処理を実行することを特徴とする。また、本発明による因果関係要約装置は、文の集合を入力し、各文をノードとして、前記集合中の2つの文の間に因果関係または前記集合中の2つの文の間の類似度の高さに応じた重みが添えられたエッジを前記ノード間に生成するグラフ作成部と、前記ノード及び前記エッジを有する前記グラフデータ中のノード集合を、切断される前記エッジの重みの和が最も小さくなるように、予め指定した数のクラスタに分解するグラフカット処理部と、各クラスタ内で因果関係を持たないようにノードを統合する縮約処理を実行するグラフ縮約部とを備えたことを特徴とする。また、本発明による因果関係要約プログラムは、コンピュータに、文の集合を入力し、各文をノードとして、前記集合中の2つの文の間に因果関係または前記集合中の2つの文の間の類似度の高さに応じた重みが添えられたエッジを前記ノード間に生成する処理と、前記ノード及び前記エッジを有する前記グラフデータ中のノード集合を、切断される前記エッジの重みの和が最も小さくなるように、予め指定した数のクラスタに分解する処理と、各クラスタ内で因果関係を持たないようにノードを統合する縮約処理とを実行させる。本発明によれば、原因文と結果文との複数の組が与えられた場合に、原因文や結果文をまとめ上げる際に、精度の高い因果関係を生成することができる。実施形態.図1は、本発明による因果関係要約装置の実施形態の構成を示すブロック図である。本実施形態の因果関係要約装置は、統合グラフ作成部1、グラフカット処理部2、グラフ縮約部3及びラベル作成部4を有する。統合グラフ作成部1は、因果関係を持つ原因文と結果文の集合である因果関係データ5を入力する。そして、統合グラフ作成部1は、入力した因果関係データ5の各文をノードとし、ノード間に、2文間に因果関係がある場合と、または文間に高い類似性がある場合に、因果関係又は類似度の高さに応じた重みが添えられたエッジを作成することで統合グラフを作成する。また、類似度の算出において、例えば、後述する概念辞書6を用いる。グラフカット処理部2は、統合グラフ作成部1によって作成された統合グラフを入力する。そして、グラフカット処理部2は、入力した統合グラフ中のノード集合を、予め指定した数K個のクラスタに分解するグラフカットを行い、ノードについて作成されたK個のクラスタと統合グラフを出力する。このグラフカットは、切断されるエッジの重みの和が小さくなるように行われる。グラフ縮約部3は、グラフカット処理部が出力したK個のクラスタと統合グラフのデータを入力する。そして、グラフ縮約部3は、K個の各クラスタ内において、因果関係を持たないように複数のノードを結合する縮約処理を行い、縮約グラフを出力する。ラベル作成部4は、グラフ縮約部3により縮約されたグラフデータ、原因文と結果文の集合である因果関係データ5、および概念辞書6を入力し、各ノードに対応するラベルを生成する。次に、本実施形態の因果関係要約装置の処理手順をフローチャートを用いて説明する。図2は、本発明による因果関係要約装置の実施形態の処理手順を示すフローチャートである。まず、統合グラフ作成部1に因果関係データが入力されると、統合グラフ作成部1は、因果関係データ内の各文をノードとするグラフを表現した行列データGの初期化を行うステップS01。行列データGは、因果関係データ内の全文数をnとする場合にn行n列のサイズを持つ行列で表現される。i行j列目の要素gi,jは、文iと文jの間のエッジを表現しており、エッジが無い場合を0、エッジがある場合にはその重みを表現した値を持つ。ステップS01では、すべての値が0である行列データGが生成される。次に、統合グラフ作成部1は、因果関係データ内において因果関係が存在する2文を順に読み込み、エッジを作成するステップS02。この処理では、行列データGに対して、文iと文jの間に因果関係がある場合、gi,j=1が代入される。次に、統合グラフ作成部1は、因果関係データ内から因果関係の無い任意の二文を抽出し、類似度を計算し、その二文の類似度が予め設定された閾値αより大きい場合に、その二文間にエッジを作成するステップS03。または、ステップS03において、全ての文間の類似度のうち、類似度が高い上位N個Nは予め定めた値とするの文間にエッジを作成してもよい。類似度の算出方法を、具体的に説明する。文x、文yの間の類似度は、例えば、次の計算式1によって計算される。Simx,y=|Wx∧Wy|/|Wx∨Wy|式1式1において、Wzは文zに含まれる単語の集合を意味する。また、単語とは、文に対し、形態素解析処理やNグラムの切り出しなどにより得られる文内の部分文字列を意味する。よって|Wx∧Wy|は、文xと文yに共通して登場する単語の数を意味し、|Wx∨Wy|は文xまたは文yに登場する単語の数を意味する。なお、例えば同義語辞書を用いて、異なる単語であっても同義であれば同じ単語であるとみなし、上記の計算を行ってもよい。また、文間の類似度を計算する際に、例えば、シソーラスなどの単語の概念辞書6を用いる。図3は、概念辞書6の例を示す説明図である。図3に示す概念辞書6は、単語の意味の包含関係を定義した辞書を示しており、各楕円が単語、楕円間の矢印が包含関係を表現している。図3に示す関係から、例えば、エアコンおよび扇風機は冷房機器の一つであり、冷房機器は家電の一つであるという関係が読み取れる。また、液晶TVはAV機器の一つであり、AV機器は家電の一つであるという関係が読み取れる。このような単語の包含関係を用いた文間の類似度Sim’x,yの計算方法は、次の式2のように表される。Sim’x,y=Simx,y|Ax∧Ay|/|Ax∨Ay|/2式2式2において、Azは文z内に登場する単語の、概念辞書上の先祖矢印方向に繰り返し辿ることで到達できる単語の集合を意味する。統合グラフ作成部1は、類似度Simx,yまたは類似度Sim’x,yが、例えば、予め定めた閾値αより大きい場合に行列データGのgx,yにその類似度を設定する。図4は、統合グラフ作成部1が出力する行列データの例を示す説明図である。図5は、統合グラフ作成部1の出力結果の一例を示すグラフ図である。図5において、各楕円は各文を表すノードを表し、楕円間の線はエッジを表し、エッジに添えられた数はエッジの重みを表している。図4に示す値は、式2を用いた計算によって導かれた値である。一例として、図3を参照して、Sim’R1,R3及びSim’R1,R4の計算を説明する。Sim’R1,R3は、以下のように計算される。R1,R3に含まれる単語WR1,WR3は、形態素解析を行い名詞を抽出する処理により、下記のように抽出される。WR1={エアコン,売上げ,上昇}WR3={扇風機,売上げ,上昇}これより、WR1∧WR3={売上げ,上昇}WR1∨WR3={エアコン,扇風機,売上げ,上昇}であるため、SimR1,R3=2/4=1/2となる。図3に示す例では、先祖ノードAR1,AR3は、AR1=AR3={冷房機器,家電}である。また、|Ax∧Ay|/|Ax∨Ay|=1となる。以上より、Sim’R1,R3=1/21/2=0.75=約0.8となる。Sim’R1,R4は、以下のように計算される。R4に含まれる語句WR4は、WR4={液晶TV,売上げ,上昇}である。これより、WR1∧WR4={売上げ,上昇}WR1∨WR4={エアコン,液晶TV,売上げ,上昇}である。よって、SimR1,R4=2/4=1/2となる。図3に示す例では、先祖ノードAR1,AR4は、それぞれ、AR1={冷房機器,家電}AR4={AV機器,家電}である。また、AR1∧AR4={家電}AR1∨AR4={冷房機器,AV機器,家電}である。よって、|Ax∧Ay|/|Ax∨Ay|=1/3となる。以上より、Sim’R1,R4=1/21/3/2=5/12=約0.4となる。なお、シソーラスのうち、上位語辞書を用いてSim’x,yの類似度計算が行われたが、同義語辞書を用いて類似度計算を行ってもよい。同義語辞書は、各単語について同義の語を定義したものである。例えば、エアコンについて、エアーコンディショナー、AirConditioner、クーラーなどの語が記載される。例えば、同義語を用いた計算式の例としては次の式が挙げられる。Sim_synonymx,y=|Sx∧Sy|/|Sx∨Sy|式3Sxは、文xに含まれる単語について同義語辞書から得られる同義語の集合である。また、同義語辞書と上位語辞書とを併用してもよい。次に、グラフカット処理部2は、統合グラフ作成部1が作成した行列データGを元に、グラフを予め定められた数K個に分解するグラフカット処理を行うステップS04。グラフカット処理は、グラフ中のノードをK個に分ける処理である。グラフカット処理として、例えば、非特許文献1のSpectralClusteringアルゴリズムを用いることができる。SpectralClusteringアルゴリズムは、次のようにグラフ分割処理を行う。1.行列データGより、次数行列Dを求める。次数行列Dとは対角行列であり、各i行i列目の要素Di,iが文iの次数エッジの数になっている行列である。Di,iは、行列データGのi行目の非ゼロ要素の数を数えることによって計算される。2.分解用行列Xを計算する。Xは、次の式4によって計算される行列である。X=I-D-1/2GD-1/2式4式4において、Iは単位行列を示す。因果関係データ内の全文数をnとした場合、Iは、n行n列の単位行列となる。3.行列Xに対して、K個の固有値と固有ベクトルを計算する。4.固有値が0以外の値を持つK-1個の固有ベクトルを元に、各文に対してK-1次元の縮約ベクトルYを作成する。文iの縮約ベクトルYiはK-1個の固有ベクトルのi番目の値の要素を持つベクトルである。5.文の集合を縮約ベクトルYを用いてクラスタリングする。クラスタリング手法として、例えばK-means法を用いる。そして、クラスタリングした結果得られた文のクラスタを出力する。SpectralClusteringアルゴリズムは、グラフを分割する際に、疎なエッジ重みが少ないエッジを切断するアルゴリズムである。このため、クラスタ間に因果関係や類似度を示すエッジが少なく、クラスタ内に因果関係や類似度を示すエッジが多く含まれるように、統合グラフをK個に分解することが可能である。グラフカット処理部2は、K個のノードのリストを出力する。例えば、図4に示すデータを元にK=4として分割したノードのリストは、{C1,C2,C3}、{C4}、{R1,R2,R3}、{R4}の4つのリストになる。また、C1,C2,C3とR1,R2との間に因果関係があるので、{C1,C2,C3,R1,R2}、{C4}、{R3}、{R4}の4つのリストになる場合がある。いずれの場合であっても、グラフカット処理部2の出力したリスト内には同一内容のノード、所定の条件を満たし類似するノード又は因果関係のあるノードしか含まれないので、例えば{C1,C2,C3,R1,R2,R3,R4}というような間違ったまとめ上げがされることはない。次に、グラフ縮約部3は、グラフカット処理部2が出力したノードのリストを元にグラフの縮約処理を行うステップS05。グラフの縮約処理は、グラフカット処理部2が出力したノードのリストを調べ、因果関係を持たないノード同士をまとめ上げる処理である。ここでは、あるリストlist内にM個のノードが含まれるとして、グラフの縮約処理の処理手順を説明する。グラフ縮約部3は、まず、入力のリスト内に因果関係が一つでもあるかどうかを調べる。因果関係が一つも無い場合、そのリストを一つのクラスタとしてそのまま出力する。例えば、入力のリストが{C1,C2,C3}である場合、これらは一つにまとめられるため、{C1-C2-C3}が一つのノードとしてまとめられるべきとして出力される。図6は、グラフ縮約部3の処理の一部の処理手順を示すフローチャートである。図6を参照し、因果関係が一つでもある場合の処理の手順を説明する。グラフ縮約部3は、まずM個のbuffer配列を空の状態に初期化して、変数Pを0で初期化するステップS051。次に、list内が空であるかどうかを調べるステップS052。空である場合、グラフ縮約部3は、その時点でのbuffer配列を調べ、空でないbufferをクラスタとして出力するステップS053。list内が空でない場合、グラフ縮約部3は、listから先頭のノードを取り出し、xとするステップS054。さらに、グラフ縮約部3は、buffer配列の0番目からP-1番目を調べ、xが因果関係を持たないbufferを探すステップS055。そのようなbufferが見つかった場合には、グラフ縮約部3は、そのbufferにノードを追加するステップS056。その後、ステップS052に戻る。ステップS055において、xが因果関係を持たないbufferがもし見つからない場合には、グラフ縮約部3は、P番目のbufferに新たにxを追加し、Pを1増加させるステップS057。その後、処理S052に戻る。図6に示されるグラフ縮約部3の処理を、具体例を用いて説明する。例えば、{C1,C2,C3,R1,R2}がlist内にある場合、ステップS052において、listは空ではないと判定されるので、ステップS054に進む。そして、ステップS054において、listからC1が取り出されxとされる。P=0であるため、ステップS055及びS056の処理がスキップされる。そして、ステップS057でbuffer[0]にxC1が追加され、P=1となる。ステップS052に戻り、listは空ではないので、ステップS054に進み、listからC2が取り出されxとされる。そして、ステップS055の判定において、xC2がbuffer[0]内の全ノードC1と因果関係がないと判定され、buffer[0]にxC2が追加されてステップS056、buffer[0]が{C1,C2}となる。ステップS052に戻り、listは空ではないので、ステップS054に進み、listからC3が取り出されxとされる。そして、ステップS055の判定において、xC3がbuffer[0]内の全ノードC1,C2と因果関係がないと判定され、buffer[0]にxC3が追加されてステップS056、buffer[0]が{C1,C2,C3}となる。ステップS052に戻り、listは空ではないので、ステップS054に進み、listからR1が取り出されxに代入される。そして、ステップS055では、xR1がbuffer[0]内の全ノードC1,C2,C3と因果関係があると判定され、ステップS057に進む。ステップS057でbuffer[1]にxR1が追加され、P=1であるので、Pに1加算されてP=2となる。この時点で、buffer[0]が{C1,C2,C3}であり、buffer[1]が{R1}となる。ステップS052に戻り、listは空ではないので、ステップS054に進み、listからR2が取り出されxとされる。そして、ステップS055の判定において、xR2がbuffer[1]内の全ノードR1と因果関係がないと判定され、buffer[1]にxR2が追加される。ステップS056。この時点で、buffer[0]が{C1,C2,C3}であり、buffer[1]が{R1,R2}となる。ステップS052に戻り、listは空となっているので、ステップS053に進み、buffer[0]に格納されている{C1,C2,C3}と、buffer[1]に格納されている{R1,R2}が出力される。このように、{C1,C2,C3,R1,R2}内のまとめ上げでは、C1とR1との間に因果関係があり、C2とR2の間に因果関係があるため、{C1-C2-C3}と、{R1-R2}の2つのクラスタが出力される。これにより、各クラスタ内には因果関係のないノードのみが統合された状態となる。さらに、グラフ縮約部3は、統合グラフ作成部1が作成したグラフデータを入力し、グラフデータの因果関係に基づき、クラスタ間のエッジを出力する。クラスタ間のエッジは、次の手順により作成される。クラスタA内の任意のノードとクラスタB内の任意のノードが因果関係を持つ場合、グラフ縮約部3は、クラスタAとクラスタBとの間にエッジを作成する。図7は、グラフ縮約部3の出力結果の1つ目の例を示すグラフ図である。例えば、グラフ縮約部3が{C1,C2,C3}、{C4}、{R1,R2,R3}、{R4}の4つのリストを入力する。この場合、グラフ縮約部3は、図6に示した処理において、C1-C2-C3、C4、R1-R2-R3、R4の四つのクラスタを出力する。さらに、グラフ縮約部3は、クラスタ間のエッジとして、クラスタC1-C2-C3からクラスタR1-R2-R3へのエッジと、クラスタC4からクラスタR4へのエッジを作成する。図7に示すグラフは、この結果をグラフで表現したものである。図8は、グラフ縮約部3の出力結果の2つ目の例を示すグラフ図である。例えば、グラフ縮約部3が{C1,C2,C3,R1,R2}、{C4}、{R3}、{R4}の4つのリストを入力する。この場合、{C1,C2,C3,R1,R2}内のまとめ上げ処理では、C1とR1との間に因果関係があり、C2とR2との間に因果関係があるため、C1-C2-C3と、R1-R2の2つのクラスタが生成される。よって、この四つのリストからC1-C2-C3、R1-R2、C4、R3、R4の5つのクラスタが作成される。さらに、グラフ縮約部3は、クラスタ間のエッジとして、クラスタC1-C2-C3からクラスタR1-R2及びR3へのエッジと、クラスタC4からクラスタR4へのエッジを作成する。図8に示すグラフは、この結果をグラフで表現したものである。最後に、ラベル作成部4は、グラフ縮約部3により作成されたクラスタと因果関係データ5とを元に各クラスタのラベルを作成する図2のステップS06。ラベルの作成は、クラスタ内の各文に対して形態素解析などで名詞や自立語を抽出した上で、クラスタ内の文に共通して登場する語、または概念辞書6のシソーラス上の先祖ノードを取り出すことで行われる。ラベル作成部4は、グラフ縮約部3により作成されたクラスタ内の複数のノード内に、共通する単語があれば、それをラベルとして出力する。また、単語の包含関係を示す概念辞書を用いて、当該クラスタ内の単語の共通の上位語があれば、その上位後のうち、より低い位置にある単語をラベルとして出力する。図9は、ラベル作成部4が出力するグラフ要約結果の例を示す説明図である。図9に示す要約結果は、図7に示されたグラフ構造に基づくものである。例えば、ラベル作成部4は、C1-C2-C3で構成されるクラスタに対して、共通する単語を用いて平均気温、高いというラベルを生成する。また、ラベル作成部4は、R1-R2-R3で構成されるクラスタに対して、共通の上位語である冷房機器と、共通の単語である売上げ、上昇とを用いて、冷房機器、売上げ、上昇というラベルを生成する。また、ラベル作成部4は、C4で構成されるクラスタに対して、ワールドカップ、開催というラベルを生成する。また、ラベル作成部4は、R4で構成されるクラスタに対して、液晶TV、売上げ、上昇というラベルを生成する。なお、仮に、R1-R2でクラスタが構成された場合、ラベル作成部4は、共通の単語を用いてエアコン、売上げ、上昇というラベルを生成する。次に、本実施形態の因果関係要約装置を実現する具体的なハードウェア構成例を説明する。本実施形態の因果関係要約装置を実現するハードウェア構成は、例えば、CPUCentralProcessingUnit、主記憶部、出力部、入力部及び補助記憶部を含む構成である。主記憶部は、例えばRAMRandomAccessMemory等のメインメモリであって、データの作業領域やデータの一時退避領域として用いられる。出力部は、例えば液晶ディスプレイ装置等の表示装置、又はプリンタ等の印刷装置であり、データを出力する機能を有する。入力部は、例えばキーボードやマウス等の入力デバイスであり、データを入力する機能を有する。補助記憶部は、例えばROMReadOnlyMemoryやハードディスク装置等である。補助記憶部は、統合グラフ作成部1、グラフカット処理部2、グラフ縮約部3及びラベル作成部をそれぞれ実現するプログラム、因果関係データ5、並びに概念辞書6を記憶する。入力部は、各プログラム、因果関係データ5及び概念辞書6等を入力するために用いられる。CPUは、各プログラムを実行する際に、主記憶部に一時的にプログラムを読み込み、主記憶部内の各プログラムを実行することで上記の処理を実現する。そして、出力部は、各プログラムの処理結果を出力する。次に、具体的な実施例を用いて本実施形態の因果関係要約装置の動作を説明する。因果関係データとして図10に示す例を用いる。図10に示す因果関係データが統合グラフ作成部1に入力されると、統合グラフ作成部1は、その因果関係に基づき、C1とR1の間のエッジ、C2とR2の間のエッジ、C3とR3の間のエッジおよびC4とR4の間のエッジを生成する。さらに、統合グラフ作成部1は、これらの8つの文間の類似度を計算し、類似度に応じてノード間にエッジを作成する。また、各エッジには因果関係又は類似度の高さに応じた重みが添えられる。統合グラフ作成部1が出力するグラフの例は、図5に示されている。また、このグラフを表現した行列データは、図4に示されている。次に、グラフカット処理部2は、図4に示すデータを元に、切断されるエッジの重みの和が小さくなるようグラフを分割するグラフカット処理を行う。クラスタの個数としてK=4が設定されている場合、グラフカット処理部2は、グラフを4つに分割することにより、{C1,C2,C3}、{C4}、{R1,R2,R3}、{R4}の4つのクラスタを出力する。次に、グラフ縮約部3は、{C1,C2,C3}、{C4}、{R1,R2,R3}、{R4}の4つのクラスタを元にグラフの縮約を行う。この例では、グラフ縮約部3は、入力したクラスタをそのままC1-C2-C3、C4、R1-R2-R3、R4の四つのクラスタに変換する。また、グラフ縮約部3は、{C1,C2,C3,R1,R2}、{C4}、{R3}、{R4}の4つのクラスタを入力した場合であっても図6に示す処理により、C1-C2-C3、C4、R1-R2-R3、R4の四つのクラスタに変換する。これにより、クラスタ内に因果関係を持つノードが存在しない状態となる。さらに、グラフ縮約部3は、クラスタ間のエッジとして、クラスタC1-C2-C3からクラスタR1-R2-R3へのエッジと、クラスタC4からクラスタR4へのエッジを作成する。この結果をグラフで表現すると、図7に示すように表現される。最後にラベル作成部4は、これらの4つのクラスタに対して、因果関係データ5と概念辞書6とを参照することで、下記の4つのラベルを作成する。C1-C2-C3:平均気温、高いC4:ワールドカップ、開催R1-R2-R3:冷房機器、売上げ、上昇R4:液晶TV、売上げ、上昇以上の処理により、ラベル作成部4は、図9に示すグラフ要約結果を出力する。本実施形態の因果関係要約装置は、類似度のエッジと因果関係のエッジを組み合わせた統合グラフを作成し、類似度及び因果関係を考慮したグラフカット処理と因果関係を考慮した縮約処理を行う。そのため、類似度と因果関係をまとめて扱うことができ、因果関係が強く、類似度の高い部分を全体最適化の観点でまとめ上げることができる。また、原因文が似た結果文や結果文が似た原因文をうまくまとめ上げることができ、その結果、要約結果に誤った因果関係が生成されにくい。なお、上記の各実施形態では、以下の1から3に示すような因果関係要約装置も開示されている。1文の集合中の2つの文の間の類似度をシソーラスを用いて算出する因果関係要約装置。2因果関係要約装置において、予め用意された上位語辞書または同義語辞書例えば、概念辞書6を用いて、一方の文の単語の上位語または同義語が他方の文に存在するかどうかを調べ、当該他方の文に存在する当該上位語または当該同義語の数に応じた類似度を算出するように構成されていてもよい。3因果関係要約装置において、縮約処理が施されたグラフデータを対象として、当該グラフデータのクラスタ内のノードに共通する単語、または、当該クラスタ内の単語の共通の上位語のうち最も低い位置にある単語をラベルとして出力するラベル作成部例えば、ラベル作成部4を備えるように構成されていてもよい。"