(57)【特許請求の範囲】
【請求項１】
入力された文書を構文解析し、解析グラフの作成を行なう構文解析手段と、
前記構文解析手段が作成した前記解析グラフから、コア単語と前記コア単語に対して所定の補完規則を適用することで選択される１又は２以上の係り単語とが連結した部分グラフを複数抽出する部分グラフ抽出手段と、
前記部分グラフ抽出手段が抽出した前記部分グラフの重要度を評価し、前記部分グラフに重要度スコアを付与する重要度評価手段と、
高い前記重要度スコアが付与された前記部分グラフを選択する部分グラフ選択手段と、
前記部分グラフ選択手段によって選択された前記部分グラフに基づいて前記文書の要約を作成する文合成手段と、
を有することを特徴とする文書要約装置。
【請求項２】
前記部分グラフ抽出手段は、前記解析グラフに含まれる全ての受け側単語を前記コア単語として、前記部分グラフの抽出を行なうことを特徴とする請求項１記載の文書要約装置。
【請求項３】
前記重要度評価手段は、前記部分グラフに含まれる単語の単語スコアに基づいて、前記部分グラフの重要度を評価することを特徴とする請求項１記載の文書要約装置。
【請求項４】
前記解析グラフに含まれる単語に単語スコアを付与する単語スコア評価手段をさらに有し、
前記部分グラフ抽出手段は、高い前記単語スコアが付与された単語を前記コア単語として、前記部分グラフの抽出を行なう、
ことを特徴とする請求項１記載の文書要約装置。
【請求項５】
前記部分グラフ選択手段が前記部分グラフを選択する毎に、既に選択された前記部分グラフから作成可能な要約が要約作成の終了条件を満たしているか否か判断する終了条件判定手段と、
前記終了条件判定手段が前記終了条件を満たしていないと判断した場合に、選択された前記部分グラフに包含される前記部分グラフを削除し、選択された前記部分グラフから作成可能な要約で使用される単語の前記単語スコアを落とす単語スコア再評価手段とをさらに有し、
前記重要度評価手段は、前記単語スコア再評価手段が前記単語スコアの再評価を行なうと、再評価後の前記単語スコアに基づいて前記部分グラフの重要度を再評価し、
前記文合成手段は、前記終了条件判定手段が前記終了条件を満たしていると判断した時までに選択された前記部分グラフに基づいて、前記文書の要約を作成する、
ことを特徴とする請求項３記載の文書要約装置。
【請求項６】
構文解析手段が、入力された文書を構文解析して解析グラフの作成を行ない、
部分グラフ抽出手段が、前記構文解析手段が作成した前記解析グラフから、コア単語と前記コア単語に対して所定の補完規則を適用することで選択される１又は２以上の係り単語とが連結した部分グラフを複数抽出し、
重要度評価手段が、前記部分グラフ抽出手段が抽出した前記部分グラフの重要度を評価して、前記部分グラフに重要度スコアを付与し、
部分グラフ選択手段が、高い前記重要度スコアが付与された前記部分グラフを選択し、
文合成手段が、前記部分グラフ選択手段によって選択された前記部分グラフに基づいて、前記文書の要約を作成する、
ことを特徴とする文書要約方法。
【請求項７】
コンピュータを、
入力された文書を構文解析し、解析グラフの作成を行なう構文解析手段、
前記構文解析手段が作成した前記解析グラフから、コア単語と前記コア単語に対して所定の補完規則を適用することで選択される１又は２以上の係り単語とが連結した部分グラフを複数抽出する部分グラフ抽出手段、
前記部分グラフ抽出手段が抽出した前記部分グラフの重要度を評価し、前記部分グラフに重要度スコアを付与する重要度評価手段、
高い前記重要度スコアが付与された前記部分グラフを選択する部分グラフ選択手段、
前記部分グラフ選択手段によって選択された前記部分グラフに基づいて前記文書の要約を作成する文合成手段、
として機能させることを特徴とする文書要約プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は文書の要約を作成する文書作成装置、文書作成方法及びその機能をコンピュータに行なわせるプログラムを記録した記録媒体に関し、特に文書の部分グラフを抽出し、それらを合成することによって文書の要約を作成する文書作成装置、文書作成方法及びその機能をコンピュータに行なわせるプログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
現在、文書の要約を作成する要約技術としては、重要文ピックアップ或いは抄録と呼ばれる技術が一般的である。これらの方法では、文書を構成する複数文に対して単語頻度などを用いた重要度スコアを与え、与えられた重要度スコアの高い順番に文を抽出していき、要約を作成するために必要な分量の文を抽出した後、抽出したそれらの文により要約を作成する。
【０００３】
【発明が解決しようとする課題】
しかし、これらの方法では、作成される要約の長さが長くなりやすく、要約により文書の内容を把握しようとする読者の負担を十分に削減することが出来ないという問題点がある。
【０００４】
本発明はこのような点に鑑みてなされたものであり、文書の内容を十分かつ適切に表現した要約を作成する文書要約装置を提供することを目的とする。
また、本発明の他の目的は、文書の内容を十分かつ適切に表現した要約を作成する文書要約方法を提供することである。
【０００５】
さらに、本発明の他の目的は、文書の内容を十分かつ適切に表現した要約を作成する機能をコンピュータに行なわせるプログラムを記録した記録媒体を提供することである。
【０００６】
【課題を解決するための手段】
本発明では上記課題を解決するために、入力された文書を構文解析し、解析グラフの作成を行なう構文解析手段と、前記構文解析手段が作成した前記解析グラフから、コア単語と前記コア単語に対して所定の補完規則を適用することで選択される１又は２以上の係り単語とが連結した部分グラフを複数抽出する部分グラフ抽出手段と、前記部分グラフ抽出手段が抽出した前記部分グラフの重要度を評価し、前記部分グラフに重要度スコアを付与する重要度評価手段と、高い前記重要度スコアが付与された前記部分グラフを選択する部分グラフ選択手段と、前記部分グラフ選択手段によって選択された前記部分グラフに基づいて前記文書の要約を作成する文合成手段とを有することを特徴とする文書要約装置が提供される。
【０００７】
ここで、構文解析手段は、入力された文書を構文解析し、部分グラフ抽出手段は、解析グラフからコア単語と係り単語とを含む複数の部分グラフを抽出し、重要度評価手段は、部分グラフに重要度スコアを付与し、部分グラフ選択手段は、高い重要度スコアが付与された部分グラフを選択し、文合成手段は、選択された部分グラフに基づいて要約を作成する。
【０００８】
また、構文解析手段が、入力された文書を構文解析して解析グラフの作成を行ない、部分グラフ抽出手段が、前記構文解析手段が作成した前記解析グラフから、コア単語と前記コア単語に対して所定の補完規則を適用することで選択される１又は２以上の係り単語とが連結した部分グラフを複数抽出し、重要度評価手段が、前記部分グラフ抽出手段が抽出した前記部分グラフの重要度を評価して、前記部分グラフに重要度スコアを付与し、部分グラフ選択手段が、高い前記重要度スコアが付与された前記部分グラフを選択し、文合成手段が、前記部分グラフ選択手段によって選択された前記部分グラフに基づいて、前記文書の要約を作成する、ことを特徴とする文書要約方法が提供される。
【０００９】
このようにすることにより、重要度の高い部分グラフを過不足無く抽出することが可能となり、文書の内容を十分かつ適切に表現した要約を作成することが可能となる。
【００１０】
さらに、コンピュータを、入力された文書を構文解析し、解析グラフの作成を行なう構文解析手段、前記構文解析手段が作成した前記解析グラフから、コア単語と前記コア単語に対して所定の補完規則を適用することで選択される１又は２以上の係り単語とが連結した部分グラフを複数抽出する部分グラフ抽出手段、前記部分グラフ抽出手段が抽出した前記部分グラフの重要度を評価し、前記部分グラフに重要度スコアを付与する重要度評価手段、高い前記重要度スコアが付与された前記部分グラフを選択する部分グラフ選択手段、前記部分グラフ選択手段によって選択された前記部分グラフに基づいて前記文書の要約を作成する文合成手段、として機能させることを特徴とする文書要約プログラムを記録したコンピュータ読み取り可能な記録媒体が提供される。
【００１１】
このような記録媒体に記録されているプログラムをコンピュータ上で起動させることにより、重要度の高い部分グラフを過不足無く抽出することが可能となり、文書の内容を十分かつ適切に表現した要約を作成することが可能となる。
【００１２】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。
まず、本発明における第１の実施の形態について説明する。
【００１３】
図１は、本形態における文書要約装置１の構成を示した構成図である。
文書要約装置１は、文書の入力を行なう文書入力手段１ａ、文書入力手段１ａによって入力された文書を構文解析し、解析グラフの作成を行なう構文解析手段１ｂ、構文解析手段１ｂが作成した解析グラフから部分グラフを抽出する部分グラフ抽出手段１ｃ、部分グラフ抽出手段１ｃが抽出した部分グラフの重要度を評価し、部分グラフに重要度スコアを付与する重要度評価手段１ｄ、高い重要度スコアが付与された部分グラフを選択する部分グラフ選択手段１ｇ、部分グラフ選択手段１ｇによって選択された部分グラフを合成して、要約２を作成する文合成手段１ｈ、作成された要約２が要約作成の終了条件を満たしているか否か判断する終了条件判定手段１ｆ、及び終了条件判定手段が終了条件を満たしていないと判断した場合に、既に選択されている部分グラフの部分グラフを削除し、文合成手段１ｈが合成した要約に用いられた単語の単語スコアを落とす単語スコア再評価手段１ｅによって構成されている。
【００１４】
文書入力手段１ａによって入力された文書は、構文解析手段１ｂに送られ、送られた文書を受け取った構文解析手段１ｂは、その文書の構文解析を行ない解析グラフを作成する。作成された解析グラフは部分グラフ抽出手段１ｃに送られ、この解析グラフを受け取った部分グラフ抽出手段１ｃは、受け取った解析グラフから部分グラフの抽出を行なう。抽出された部分グラフは重要度評価手段１ｄに送られ、部分グラフを受け取った重要度評価手段１ｄは、受け取った部分グラフの重要度を評価し、部分グラフに重要度スコアを付与する。部分グラフ選択手段１ｇは、高い重要度スコアが付与された部分グラフを選択し、選択した部分グラフを文合成手段１ｈに送る。部分グラフを受け取った文合成手段１ｈは、受け取った部分グラフを合成し、要約２を作成する。次に、終了条件判定手段１ｆは、作成された要約２が終了条件を満たしているか否か判断する。ここで、終了条件を満たしていないと判断された場合、終了条件判定手段１ｆは、単語スコア再評価手段１ｅに指示を与え、指示を受けた単語スコア再評価手段１ｅは、既に選択されている部分グラフに含まれる部分グラフを削除し、文合成手段１ｈが合成した要約２に用いられた単語の単語スコアを落とす。これにより、要約２の合成に用いられた部分グラフに含まれる部分グラフが再び選択されることを防ぎ、また、既に要約２の合成に用いられた単語の優先度を下げ、要約２が冗長な表現になることを防ぐ。そして、要約２が終了条件を満たすまで、重要度評価手段１ｄ、部分グラフ選択手段１ｇ、文合成手段１ｈでの処理を繰り返す。
【００１５】
次に、実際の文書例を用いて、文書要約装置１の動作の詳細について説明する。以下では、文書「…Ａ社は、商品のライフサイクル全体を視野に入れた総合的なリサイクルモデルの構築に取り組む。…」を例にとって説明する。
【００１６】
文書入力手段１ａから入力された文書は、構文解析手段１ｂに送られ、そこで構文解析される。構文解析方法としては、係り受け解析、格解析、意味解析等どのようなものを用いてもよいが、以下の説明では、単語間の関係のみを解析する係り受け解析を用いる。図２に、構文解析手段１ｂが行なった文書「…Ａ社は、商品のライフサイクル全体を視野に入れた総合的なリサイクルモデルの構築に取り組む。…」の係り受け解析結果を示す。解析結果は、文書を構成する「係り側単語」及び「受け側単語」を「係り受け関係」で結んだ解析グラフ２ａとして表現される。このように作成された解析グラフ２ａは、部分グラフ抽出手段１ｃに送られる。
【００１７】
構文解析手段１ｂから解析グラフ２ａを受け取った部分グラフ抽出手段１ｃは、受け取った解析グラフ２ａから複数の部分グラフを抽出する。解析グラフ２ａから部分グラフを抽出する方法として、以下の方法を挙げることができる。
【００１８】
（１）全ての受け側単語をコア単語として部分グラフを組み立てる方法。
（２）全ての関係をコア関係として部分グラフを組み立てる方法。
（３）重要単語を１つ選択し、それを含む部分グラフを選択する方法。
【００１９】
本形態では（１）の方法を用いて部分グラフの抽出を行なう。
解析グラフ２ａの場合、受け側の単語となるのは、「ライフサイクル全体」、「入れた」、「リサイクルモデル」、「構築」、「取り組む」であり、これらをコア単語として部分グラフを作成する。部分グラフの作成は、コア単語に一定の規則に適合した係り単語を付加することにより行なう。以下に、コア単語に付加される係り単語の条件を定める規則を例示する。
【００２０】
受け側単語（コア単語）が用言である場合：
Ｖ１）受け側単語に対して、格助詞「が」「を」「に」、及び係り助詞「は」「も」を「係り受け関係」とする「係り側単語」を受け側単語に付加する。
【００２１】
Ｖ２）付加される「係り側単語」が意味特定度の低い単語である場合、付加される「係り側単語」を修飾する単語を付加する。ここで、意味特定度の低い単語とは、それだけでは具体的な内容の把握ができない単語を指し、具体的には「とき」「こと」等の形式名詞、及び「場合」「時代」等の名詞が意味特定度の低い単語に該当する。
【００２２】
Ｖ３）付加される「係り側単語」に名詞連続として係る名詞が存在する場合、その名詞を付加される「係り側単語」に付加する。なお、ここで、「係り側単語」に名詞連続として係る名詞には、「係り側単語」に助詞（或いは助詞相当語句）を介して係る名詞を含めないこととする。
【００２３】
受け側単語（コア単語）が名詞である場合：
Ｎ４）コア単語に係る名詞を付加する。ここでの名詞には、コア単語に名詞連続で係る名詞だけではなく、コア単語に助詞（助詞相当句）を介して係る名詞、及びコア単語に助詞（助詞相当句）を介して係る名詞に名詞連続で係る名詞（群）をも含むものとする。
【００２４】
Ｎ５）コア単語及び（Ｎ４）で付加された名詞に係る動詞を付加する。
Ｎ６）（Ｎ５）で付加された動詞に対し、（Ｖ１）（Ｖ２）（Ｖ３）の条件で係る単語を付加する。
【００２５】
この規則に従って部分グラフ抽出手段１ｃが作成する部分グラフを図３に示す。なお、図３では、説明の簡略化のため、規則Ｖ３に示した名詞連続の係り受けによる部分グラフを省略した。
【００２６】
受け側の単語「ライフサイクル全体」をコア単語とする場合、コア単語「ライフサイクル全体」は名詞であり、また、解析グラフ２ａの中にコア単語「ライフサイクル全体」に助詞「の」を介して係る名詞「商品」が存在するため、これらの関係は規則Ｎ４に該当し、部分グラフ抽出手段１ｃは、コア単語「ライフサイクル全体」に名詞「商品」を付加した部分グラフ２ａａを作成する。
【００２７】
また、受け側の単語「入れた」をコア単語とする場合、コア単語「入れた」は用言であり、コア単語「入れた」に格助詞「を」で係る係り受け単語「ライフサイクル全体」、及びコア単語「入れた」に格助詞「に」で係る係り受け単語「視野」が存在するため、これらの関係は規則Ｖ１に該当し、部分グラフ抽出手段１ｃは、コア単語「入れた」に単語「ライフサイクル全体」及び「視野」を付加した部分グラフ２ａｂが作成される。
【００２８】
「リサイクルモデル」をコア単語とする場合、コア単語「リサイクルモデル」は名詞であり、コア単語「リサイクルモデル」に係る動詞「入れた」が存在するため、これらの関係は規則Ｎ５に該当し、コア単語「リサイクルモデル」に動詞「入れた」が付加される。また、付加された動詞「入れた」に対して、規則Ｖ１に該当する単語「ライフサイクル全体」及び「視野」が存在するため、単語「ライフサイクル全体」及び「視野」を動詞「入れた」に付加し、部分グラフ２ａｃが作成される。
【００２９】
「構築」をコア単語とする場合、コア単語「構築」は名詞であり、コア単語「構築」に助詞「の」を介して係る名詞「リサイクルモデル」が存在するため、これらの関係は規則Ｎ４に該当し、コア単語「構築」に名詞「リサイクルモデル」が付加される。また、付加された名詞「リサイクルモデル」には、動詞「入れた」が係っているため、規則Ｎ５に該当し、名詞「リサイクルモデル」に動詞「入れた」が付加される。さらに、付加された動詞「入れた」に対して、規則Ｖ１に該当する単語「ライフサイクル全体」及び「視野」が存在するため、単語「ライフサイクル全体」及び「視野」を動詞「入れた」に付加し、部分グラフ２ａｄが作成される。
【００３０】
「取り組む」をコア単語とする場合、コア単語「取り組む」は用言であり、助詞「は」で係る単語「Ａ社」、及び格助詞「に」で係る単語「構築」が存在するため、規則Ｖ１に該当し、単語「Ａ社」及び「構築」が、コア単語「取り組む」に付加されて部分グラフ２ａｅが作成される。
【００３１】
以上のように作成された部分グラフ２ａａ、２ａｂ、２ａｃ、２ａｄ、２ａｅは、重要度評価手段１ｄに送られる。
部分グラフ２ａａ、２ａｂ、２ａｃ、２ａｄ、２ａｅを受け取った重要度評価手段１ｄは、受け取った部分グラフ２ａａ、２ａｂ、２ａｃ、２ａｄ、２ａｅの重要度を評価し、重要度スコアを付与する。部分グラフの重要度スコアを付与する場合、まず部分グラフを構成する単語の重要度を評価し、単語スコアの付与を行なう。単語スコアの付与方法は一般に利用されている方法でよく、本形態では簡単のため、単語の出現頻度そのものを単語スコアとする。
【００３２】
単語スコアが付与されると、次に重要度評価手段１ｄは、その単語スコアを用いて部分グラフの重要度スコアの付与を行なう。部分グラフの重要度スコアの計算方法については、一般に利用されている方法でよく、本形態では、ｔｆ＊ＩＤＦ積（Ｇ．Ｓａｌｔｏｎ．“Ａｕｔｏｍａｔｉｃ  Ｔｅｘｔ  Ｐｒｏｃｅｓｓｉｎｇ．”Ａｄｄｉｓｏｎ−Ｗｅｓｌｅｙ  （１９８９））を用いて重要度スコアの計算を行なう。この方法を用いて部分グラフの重要度スコアを計算する場合、単に、部分グラフを構成する単語の単語スコアを足し合わせて、その結果をその部分グラフ重要度スコアとすることも可能であるが、本形態では、部分グラフを構成する単語の関係の種類によって単語の重み付けを変えることとする。下記に部分グラフの重要度スコアを算出する計算式を示す。ここで、Ｓｔは部分グラフの重要度スコアを、ｗiは単語の重みを、Ｓｗiは単語スコアを意味する。
【００３３】
【数１】
0003879324.tif 000002
【００３４】
ここで、単語の重みｗは以下のように定義される。
ｗ＝１    ：受け側単語の場合
ｗ＝１    ：係り側単語であり、かつ受け側動詞に対して必須格として係わっている場合
ｗ＝０．５：係り側単語であり、かつ受け側動詞に対して必須格以外で係わっている場合
ｗ＝０．５：係り側単語であり、受け側が名詞である場合（名詞連続における最後の名詞以外の名詞も含む）
ｗ＝１    ：係り側単語であり、係り側が動詞、受け側が名詞の場合
ここで、「必須格」とは、受け側単語に対して、格助詞「が」「を」「に」、及び係り助詞「は」「も」を介して係る係り側単語を意味する。
【００３５】
図３に示すように、部分グラフ２ａａの単語「商品」は係り側単語であり、かつ受け側動詞に対して必須格以外で係わっているため、単語「商品」の重みｗは０．５となり、部分グラフ２ａａの単語「ライフサイクル全体」は受け側単語であるため、その重みｗは１になる。そして、単語「商品」の単語スコアを１７．９、単語「ライフサイクル全体」の単語スコアを１４．３とすると、部分グラフ２ａａの重要度スコアＳ１は、Ｓ１＝０．５×１７．９＋１×１４．３＝２３．２５となる。
【００３６】
同様に、単語「入れた」の単語スコアを３．５、単語「視野」の単語スコアを１３．４、単語「リサイクルモデル」の単語スコアを１２．２、単語「総合的な」の単語スコアを７．９、単語「構築」の単語スコアを６．７、単語「取り組む」の単語スコアを１２．２、単語「Ａ社」の単語スコアを２２．０とし、部分グラフ２ａｂ、２ａｃ、２ａｄ、２ａｅの重要度スコアを計算すると下記のようになる。
【００３７】
【数２】
部分グラフ２ａｂの重要度スコアＳ２
＝１×１４．３＋１×３．５＋１×１３．４＝３１．２          ………（２）
【００３８】
【数３】
部分グラフ２ａｃの重要度スコアＳ３
＝１×１４．３＋１×３．５＋１×１３．４＋１×１２．２＝４３．４…（３）
【００３９】
【数４】
部分グラフ２ａｄの重要度スコアＳ４
＝１×１４．３＋１×３．５＋１×１３．４＋０．５×１２．２＋１×６．７
＝４４.０                                                  ………（４）
【００４０】
【数５】
部分グラフ２ａｅの重要度スコアＳ５
＝１×２２＋１×６．７＋１×１２．２＝４１．９              ………（５）
以上のように、部分グラフ２ａａ、２ａｂ、２ａｃ、２ａｄ、２ａｅに重要度スコアが付与されると、次に、部分グラフ選択手段１ｇは、部分グラフの中から重要度スコアの高い部分グラフの選択を行なう。この例では、重要度スコア４４．０の部分グラフ２ａｄが選択されることとなる。選択された部分グラフ２ａｄは、文合成手段１ｈに送られる。
【００４１】
選択された部分グラフ２ａｄを受け取った文合成手段１ｈは、受け取った部分グラフ２ａｄから要約２を作成する。要約２の作成は、受け取った部分グラフ２ａｄのグラフ構造から単語表層形（＋助詞、助動詞、補助動詞）と関係名表層形とを抽出し、抽出した単語表層形及び関係名表層形をグラフ構造で表現される順に合成することによって行なう。これにより、以下の句が作成される。
【００４２】
「ライフサイクル全体を視野に入れたリサイクルモデルの構築」
文合成手段１ｈによって要約２が作成されると、次に、終了条件判定手段１ｆは、作成された要約２が終了条件を満たしているか否かを判断する。ここで、終了条件とは、作成された要約２が一定の分量に達しているか否かの条件であり、具体的には、要約全体の長さ、要約句数、関係数等の条件を意味する。この終了条件を満たさない場合、その条件を満たすまで要約句の作成が続けられることとなる。この際、再び同じような要約句が作成されることがないよう以下の処理が行なわれる。
【００４３】
終了条件を満たしていないと判断した終了条件判定手段１ｆは、単語スコア再評価手段１ｅに指示を与え、この指示を受けた単語スコア再評価手段１ｅは、部分グラフ選択手段１ｇによって選択された部分グラフの部分グラフを削除する。一旦、部分グラフ選択手段１ｇによって選択された部分グラフは、文合成手段１ｈによって要約句に合成されるため、その選択された部分グラフの部分グラフもこの要約句内に含まれることとなる。このように選択された部分グラフの部分グラフを削除することによって、既に作成された要約句内に含まれる内容の要約句が再び作成されることを防止することができる。図３の場合、部分グラフ２ａｄが選択されているため、部分グラフ２ａｄの部分グラフに該当する部分グラフ２ａｂ、２ａｃが削除される。なおここで、選択された部分グラフと一部の単語のみを共通し、全体としては選択された部分グラフに含まれない部分グラフは削除されない。
【００４４】
また、終了条件判定手段１ｆからの指示を受けた単語スコア再評価手段１ｅは、選択された部分グラフを構成する単語の単語スコアの再設定を行なう。具体的には、選択された部分グラフを構成する単語の単語スコアに一定の割合Ｒ（０＜Ｒ＜１）を乗じることにより、これらの単語の単語スコアを落とす。単語スコアの再設定が終了すると、重要度評価手段１ｄは、それらの単語スコアを用い、各部分グラフの重要度スコアを再設定し、再び部分グラフの選択を行なう。これにより、一旦、要約句として合成された単語を有する部分グラフの優先度を落とし、既に作成された要約句と同様な内容を有する部分グラフが再び作成されることを防止することができる。図３の場合、部分グラフ２ａｄが選択されているため、部分グラフ２ａｄを構成する単語「ライフサイクル全体」「視野」「入れた」「リサイクルモデル」「構築」の単語スコアが落とされることとなり、これらの単語を有する部分グラフの重要度スコアが落とされることとなる。
【００４５】
以上のように選択された部分グラフの部分グラフの削除、及び重要度スコアの再設定が終了すると、再び、部分グラフ選択手段１ｇによる部分グラフの選択が行なわれ、文合成手段１ｈによって選択された部分グラフから要約句が合成される。そして、以上のような処理が繰り返され、終了条件が満たされた時点で要約２の作成が終了する。
【００４６】
このように、本形態では、文書入力手段１ａよって文書の入力を行ない、構文解析手段１ｂによって入力された文書を構文解析し、部分グラフ抽出手段１ｃによって解析グラフから部分グラフを抽出し、重要度評価手段１ｄによって部分グラフに重要度スコアを付与し、部分グラフ選択手段１ｇによって高い重要度スコアが付与された部分グラフを選択し、文合成手段１ｈによって選択された部分グラフを合成し、要約２を作成することとしたため、部分グラフそのものの重要度を評価して要約を構成する部分グラフの選択を行なうことが可能となり、文書の内容を十分かつ適切に表現した要約を作成することが可能となる。
【００４７】
次に、本発明における第２の実施の形態について説明する。
本形態では、解析グラフから重要単語を１つ選択し、選択した重要単語をコア単語として部分グラフを作成する。図４は、本形態における文書要約装置１０の構成を示した構成図である。
【００４８】
文書要約装置１０は、文書の入力を行なう文書入力手段１０ａ、文書入力手段１０ａによって入力された文書を構文解析し、解析グラフの作成を行なう構文解析手段１０ｂ、構文解析手段１０ｂが作成した解析グラフを構成する単語の単語スコアを付与する単語スコア評価手段１０ｅ、構文解析手段１０ｂが作成した解析グラフから部分グラフを抽出する部分グラフ抽出手段１０ｃ、部分グラフ抽出手段１０ｃが抽出した部分グラフの重要度を評価し、部分グラフに重要度スコアを付与する重要度評価手段１０ｄ、高い重要度スコアが付与された部分グラフを選択する部分グラフ選択手段１０ｇ、部分グラフ選択手段１０ｇによって選択された部分グラフを合成して、要約を作成する文合成手段１０ｈ、及び作成された要約が要約作成の終了条件を満たしているか否か判断する終了条件判定手段１０ｆによって構成されている。第１の実施の形態では、重要度評価手段１ｄが単語スコア及び重要度スコアの付与を行なっていたが、本形態では、部分グラフ作成前に１つの重要単語を選択する必要があるため、各単語の単語スコアを付与する単語スコア評価手段１０ｅを重要度評価手段１０ｄから分離し、分離した単語スコア評価手段１０ｅを部分グラフ抽出手段１０ｃの前段に配置した。
【００４９】
文書入力手段１０ａによって入力された文書は、構文解析手段１０ｂに送られ、送られた文書を受け取った構文解析手段１０ｂは、その文書の構文解析を行ない解析グラフを作成する。作成された解析グラフは単語スコア評価手段１０ｅに送られ、解析グラフを受け取った単語スコア評価手段１０ｅは、受け取った解析グラフを構成する単語の単語スコアを付与する。単語スコア評価手段１０ｅが受け取った解析グラフ及び付与した単語スコアは部分グラフ抽出手段１０ｃに送られ、付与した単語スコアはさらに重要度評価手段１０ｄへも送られる。解析グラフを受け取った部分グラフ抽出手段１０ｃは、受け取った解析グラフから単語スコアが最も高い単語を抽出し、その単語を含む部分グラフの抽出を行なう。抽出された部分グラフは重要度評価手段１０ｄに送られ、部分グラフを受け取った重要度評価手段１０ｄは、受け取った部分グラフの重要度を評価し、部分グラフに重要度スコアを付与する。部分グラフ選択手段１０ｇは、高い重要度スコアが付与された部分グラフを選択し、選択した部分グラフを文合成手段１０ｈに送る。部分グラフを受け取った文合成手段１０ｈは、受け取った部分グラフを合成し、要約１１を作成する。次に、終了条件判定手段１０ｆは、作成された要約１１が終了条件を満たしているか否か判断する。ここで、終了条件を満たしていないと判断された場合、終了条件判定手段１０ｆは、単語スコア評価手段１０ｅに指示を与え、指示を受けた単語スコア評価手段１０ｅは、既に選択されている部分グラフに含まれる部分グラフを削除し、文合成手段１０ｈが合成した要約１１に用いられた単語の単語スコアを落とす。これにより、要約１１の合成に用いられた部分グラフに含まれる部分グラフが再び選択されることを防ぎ、また、既に要約１１の合成に用いられた単語の優先度を下げ、要約１１が冗長な表現になることを防ぐ。そして、要約１１が終了条件を満たすまで、部分グラフ抽出手段１０ｃ、重要度評価手段１０ｄ、部分グラフ選択手段１０ｇ、文合成手段１０ｈでの処理を繰り返す。
【００５０】
次に、実際の文書例を用いて、文書要約装置１０の動作の詳細について説明する。本形態の説明に用いる文書例は、第１の実施の形態で示した文書例と同じものとする。
【００５１】
文書入力手段１０ａ及び構文解析手段１０ｂでの処理は、第１の実施の形態の場合と同様であるため説明を省略する。構文解析手段１０ｂで作成された解析グラフは単語スコア評価手段１０ｅに送られ、解析グラフを受け取った単語スコア評価手段１０ｅは、受け取った解析グラフを構成する単語の単語スコアを付与する。ここでの単語スコア付与方法は、第１の実施の形態の場合と同様とする。このように付与された単語スコア及び解析グラフは部分グラフ抽出手段１０ｃに送られる。また、単語スコアは重要度評価手段１０ｄにも送られることとなる。
【００５２】
単語スコア及び解析グラフを受け取った部分グラフ抽出手段１０ｃは、最も単語スコアが高い単語を１つ選択し、選択した単語をコア単語として部分グラフの作成を行なう。下記に、部分グラフ抽出手段１０ｃが行なう部分グラフ作成規則を示す。
【００５３】
１‐１）コア単語が係り側単語となっている受け側の単語を部分グラフに付加する。
１‐２）規則（Ｖ１）〜（Ｖ３）、（Ｎ４）〜（Ｎ６）において、規則（１‐１）で加えられた受け側の単語が補完される単語（付加される単語）に該当する場合、その補完先の単語を部分グラフに付加する。
【００５４】
１‐３）規則（１‐１）で加えられた受け側の単語に対して、第１の実施の形態で示した規則（Ｖ１）〜（Ｖ３）、（Ｎ４）〜（Ｎ６）の関係を有する単語を部分グラフに付加する。
【００５５】
２‐１）コア単語が受け側単語となっている場合、規則（Ｖ１）〜（Ｖ３）、（Ｎ４）〜（Ｎ６）の関係を有する単語を部分グラフに付加する。
２‐２）規則（Ｖ１）〜（Ｖ３）、（Ｎ４）〜（Ｎ６）において、コア単語が補完される単語に該当する場合、その補完先の単語を部分グラフに付加する。
【００５６】
図５に、構文解析手段１０ｂによって作成された文書例の解析グラフ１１ａ、及び単語「総合的な」をコア単語とした場合において作成される部分グラフ１１ａａを示す。
【００５７】
図５に示すように、コア単語「総合的な」は単語「リサイクルモデル」の係り側単語となっているため、規則１‐１に該当し、受け側の単語である「リサイクルモデル」が部分グラフに付加される。また、付加された受け側単語「リサイクルモデル」に対して規則Ｎ５の関係を有する単語「入れた」が存在するため、規則１‐３に該当し、単語「入れた」が部分グラフに付加される。さらに、規則Ｎ６の関係を有する単語「ライフサイクル全体」及び「視野」が存在するため、規則１‐３に該当し、単語「ライフサイクル全体」及び「視野」が部分グラフに追加される。
【００５８】
このように作成された部分グラフは重要度評価手段１０ｄに送られる。ここでは、部分グラフ１１ａａのみが作成されることとしているが、実際は複数の解析グラフから複数の部分グラフが作成され、それらが重要度評価手段１０ｄに送られることとなる。
【００５９】
部分グラフが送られた重要度評価手段１０ｄは、送られた部分グラフに重要度スコアを付与し、部分グラフ選択手段１０ｇは、高い重要度スコアが付与された部分グラフを選択し、選択された部分グラフは文合成手段１０ｈに送られる。ここで、部分グラフ選択手段１０ｇが部分グラフ１１ａａを選択したとすると、文合成手段１０ｈは部分グラフ１１ａａを合成し、要約句「ライフサイクル全体を視野に入れた総合的なリサイクルモデルの構築」を作成する。その後、第１の実施の形態の場合と同様に、終了条件判定手段１０ｆによって作成された要約１１の終了条件を判定し、終了条件を満たした時点で要約作成を終了する。終了条件を満たさない場合の処理は、第１の実施の形態の場合と同様である。
【００６０】
このように、まず、解析グラフから重要単語を１つ選択し、選択した重要単語をコア単語として部分グラフを作成することとしても第１の実施の形態と同様な効果が得られる。
【００６１】
なお、上記の処理機能は、コンピュータによって実現することができる。その場合、文書要約装置が有すべき機能の処理内容は、コンピュータで読み取り可能な記録媒体に記録されたプログラムに記述しておく。そして、このプログラムをコンピュータで実行することにより、上記処理がコンピュータで実現される。コンピュータで読み取り可能な記録媒体としては、磁気記録装置や半導体メモリ等がある。市場に流通させる場合には、ＣＤ−ＲＯＭ(Compact Disk Read Only Memory)やフロッピーディスク等の可搬型記録媒体にプログラムを格納して流通させたり、ネットワークを介して接続されたコンピュータの記憶装置に格納しておき、ネットワークを通じて他のコンピュータに転送することもできる。コンピュータで実行する際には、コンピュータ内のハードディスク装置等にプログラムを格納しておき、メインメモリにロードして実行する。
【００６２】
【発明の効果】
以上説明したように本発明の文書要約装置では、構文解析手段によって入力された文書を構文解析し、部分グラフ抽出手段によって解析グラフからコア単語と係り単語とを含む複数の部分グラフを抽出し、重要度評価手段によって部分グラフに重要度スコアを付与し、部分グラフ選択手段によって高い重要度スコアが付与された部分グラフを選択し、文合成手段によって選択された部分グラフに基づいて要約を作成することとしたため、部分グラフそのものの重要度を評価して要約を構成する部分グラフの選択を行なうことが可能となり、文書の内容を十分かつ適切に表現した要約を作成することが可能となる。
【００６３】
また、本発明の文書要約方法では、入力された文書を構文解析し、解析グラフからコア単語と係り単語とを含む複数の部分グラフを抽出し、部分グラフに重要度スコアを付与し、高い重要度スコアが付与された部分グラフを選択し、選択された部分グラフに基づいて要約を作成することとしたため、部分グラフそのものの重要度を評価して要約を構成する部分グラフの選択を行なうことが可能となり、文書の内容を十分かつ適切に表現した要約を作成することが可能となる。
【００６４】
さらに、本発明の記録媒体では、入力された文書を構文解析し、解析グラフからコア単語と係り単語とを含む複数の部分グラフを抽出し、部分グラフに重要度スコアを付与し、高い重要度スコアが付与された部分グラフを選択し、選択された部分グラフに基づいて要約を作成する機能をコンピュータに行なわせるプログラムを記録することとしたため、当該記録媒体に記録されたプログラムをコンピュータ上で起動することにより、部分グラフそのものの重要度を評価して要約を構成する部分グラフの選択を行なうことが可能となり、文書の内容を十分かつ適切に表現した要約を作成することが可能となる。
【図面の簡単な説明】
【図１】  文書要約装置の構成を示した構成図である。
【図２】  構文解析手段が行なった文書の係り受け解析結果を示した図である。
【図３】  部分グラフ抽出手段が作成する部分グラフを示した図である。
【図４】  文書要約装置の構成を示した構成図である。
【図５】  構文解析手段が行なった文書の係り受け解析結果、及び部分グラフ抽出手段が作成する部分グラフを示した図である。
【符号の説明】
１  文書要約装置
１ａ  文書入力手段
１ｂ  構文解析手段
１ｃ  部分グラフ抽出手段
１ｄ  重要度評価手段
１ｅ  単語スコア再評価手段
１ｆ  終了条件判定手段
１ｇ  部分グラフ選択手段
１ｈ  文合成手段
２  要約
２ａ  解析グラフ
２ａａ、２ａｂ、２ａｃ、２ａｄ、２ａｅ  部分グラフ
１０  文書要約装置
１０ａ  文書入力手段
１０ｂ  構文解析手段
１０ｃ  部分グラフ抽出手段
１０ｄ  重要度評価手段
１０ｅ  単語スコア評価手段
１０ｆ  終了条件判定手段
１０ｇ  部分グラフ選択手段
１０ｈ  文合成手段
１１  要約
１１ａ  解析グラフ
１１ａａ  部分グラフ
【図１】
0003879324.tif 000003
【図２】
0003879324.tif 000004
【図３】
0003879324.tif 000005
【図４】
0003879324.tif 000006
【図５】
0003879324.tif 000007