(57)【要約】【課題】議論の要所、要所を確実に含ませて要約する。【解決手段】係り受け関係抽出部１５は係り受け関係を抽出し、係り受け関係テーブル記憶部１６に記憶する。係り受け関係重要度決定部１７は、係り受け関係テーブル記憶部１６に記憶されている係り受け関係について単語重要度記憶部１２の単語重要度、および係り受け関係種類重要度記憶部１３を参照してその重要度を決定する。係り受け関係選択部１８は、評価語を含む係り受け関係をその重要度の順に選択していき、係り受け関係の抽出個数が、予め定められて個数にならない場合には評価語を含まない係り受け関係を選択していく。補完部１９は、選択された係り受け関係を適宜に補完する。文構成部２０は選択された係り受け関係および必要な場合には補完された係り受け関係に基づいて表層表現を合成して文を構成する。要約出力部２１は、文構成部２０により構成された文を集計して要約として出力する。【選択図】図２
2007128401.tif 000002
【特許請求の範囲】
【請求項１】
要約対象文書から単語重要度を生成する単語重要度生成手段と、
上記単語重要度生成手段が生成した単語重要度を記憶する単語重要度記憶手段と、
係り受け関係の種類について係り受け関係種類重要度を記憶する係り受け関係種類重要度記憶手段と、
上記要約対象文書中の係り受け関係の重要度を当該係り受け関係に含まれる単語の上記単語重要度および当該係り受け関係の種類の係り受け関係種類重要度に基づいて決定する係り受け関係重要度決定手段と、
上記係り受け関係重要度決定手段により決定された係り受け関係重要度に基づいて上記要約対象文書から係り受け関係を選択する係り受け関係選択手段と、
上記係り受け関係選択手段により選択された係り受け関係を含んで文を構成する文構成手段と、
評価語を記憶する評価語記憶手段とを有し、
上記係り受け関係選択手段は上記評価語を含む係り受け関係を優先的に選択することを特徴とする文書要約装置。
【請求項２】
上記係り受け関係選択手段は、上記文構成手段が予め定められ数の文を構成するまで、残っている係り受け関係を選択する請求項１記載の文書要約装置。
【請求項３】
要約対象文書から単語重要度を生成する単語重要度生成手段と、
上記単語重要度生成手段が生成した単語重要度を記憶する単語重要度記憶手段と、
評価語を記憶する評価語記憶手段と、
単語重要度に基づいて選択された単語および上記評価語に基づいて、上記要約対象文書から係り受け関係を選択する係り受け関係選択手段と、
上記係り受け関係選択手段により選択された係り受け関係を含んで文を構成する文構成手段とを有することを特徴とする文書要約装置。
【請求項４】
上記係り受け関係選択手段は、上記評価語かつ上記重要単語である単語を含む係り受け関係を優先的に選択する請求項３記載の文書要約装置。
【請求項５】
上記要約対象文書は電子コミュニケーションシステムにより流通される電子メッセージからなる請求項１〜４のいずれかに記載の文書要約装置。
【請求項６】
上記文構成手段により構成した各文を、電子メッセージに対応づけ、電子メッセージごとに文を一まとめにし、さらに電子メッセージの書誌事項と関連付けて表示する請求項５記載の文書要約装置。
【請求項７】
上記電子メッセージの引用部分が上記要約対象文書から除外される請求項５記載の文書要約装置。
【請求項８】
上記電子メッセージの添付文書も上記要約対象文書に含ませる請求項５または７記載の文書要約装置。
【請求項９】
上記電子メッセージの引用部分に表れる単語の重要度のスコアを大きくする請求項５記載の文書要約装置。
【請求項１０】
上記評価語を受け部分とする係り受け関係の重要度を大きくする請求項１記載の文書要約装置。
【請求項１１】
上記評価語に対して係り部分をなす語が指示語の場合に当該指示語に対応する文書を抽出する請求項１〜１０のいずれかに記載の文書要約装置。
【請求項１２】
単語重要度生成手段が要約対象文書から単語重要度を生成するステップと、
単語重要度記憶手段が上記単語重要度生成手段が生成した単語重要度を記憶するステップと、
係り受け関係種類重要度記憶手段が、係り受け関係の種類について係り受け関係種類重要度を記憶するステップと、
係り受け関係選択重要度決定手段が、上記要約対象文書中の係り受け関係の重要度を当該係り受け関係に含まれる単語の上記単語重要度および当該係り受け関係の種類の係り受け関係種類重要度に基づいて決定するステップと、
係り受け関係選択手段が、上記係り受け関係重要度決定手段により決定された重要度に基づいて上記要約対象文書から係り受け関係を選択するステップと、
文構成手段が、上記係り受け関係選択手段により選択された係り受け関係を含んで文を構成するステップとを有し、
上記係り受け関係選択手段は評価語を含む単語対を優先的に選択することを特徴とする文書要約方法。
【請求項１３】
要約対象文書から単語重要度を生成する単語重要度生成手段と、
上記単語重要度生成手段が生成した単語重要度を記憶する単語重要度記憶手段と、
係り受け関係の種類について係り受け関係種類重要度を記憶する係り受け関係種類重要度記憶手段と、
上記要約対象文書中の係り受け関係の重要度を当該係り受け関係に含まれる単語の上記単語重要度および当該係り受け関係の種類の係り受け関係種類重要度に基づいて決定する係り受け関係重要度決定手段と、
上記係り受け関係重要度決定手段により決定された重要度に基づいて上記要約対象文書から単語対を選択する係り受け関係選択手段と、
上記係り受け関係選択手段により選択された係り受け関係を含んで文を構成する文構成手段と、
評価語を記憶する評価語記憶手段とを実現するためにコンピュータにおいて実行され、
上記係り受け関係選択手段は上記評価語を含む単語対を優先的に選択することを特徴とする文書要約用コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、電子的な文書から要約を構成する文書要約技術に関する。
【背景技術】
【０００２】
通常、複数の文書の概観を、それぞれの文書の要約を列挙して提示する場合には、個々の文書はそれぞれ独立に要約される（例えば特許文献１および特許文献２）。この場合、それぞれの要約は議論の流れにおいて枝葉末節の部分が要約として出される可能性がある。例えば、図１は電子メールのやり取りからメッセージを切り出してそれぞれのメッセージを要約している例を示している。この場合、それぞれのメッセージから重要と判定される部分を抽出すると、議論の流れにおいては枝葉末節の部分が下線で示すように要約とされる可能性が高い。
【０００３】
特許文献３は、重要文の抽出においては、一のスレッド内に属する全文書の本文によって表わされる内容を考慮し、全文書の本文によって表わされる内容に最も近い意味の文を各文書の本文から重要文として抽出することを提案している。この場合テーマに沿った要約は期待できるものの、各発言者の立場が明確になった発言が要約に現れるとは限らない。各発言者の立場は「賛成」、「反対」、「利点」、「欠点」、「効果」などで示されるが、ひとつのメッセージ中では比較的短い文で語られることが多く、それらを含む文が重要な部分と判断されない可能性があるためである。
【特許文献１】特開平１１−２５０９９号公報
【特許文献２】特開平１１−４５２８８号公報
【特許文献３】特開２００３−１０８２７８公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
この発明は、以上の事情を考慮してなされたものであり、議論の流れにおいて重要な部分が確実に要約に含まれるようにする文書要約技術を提供することを目的としている。
【課題を解決するための手段】
【０００５】
この発明の原理的な構成例においては、上述の目的を達成するために、個別発言（電子コミュニケーションシステムのメッセージ）、とくに、所定の議論に対する個別発言それぞれを要約して時系列順に並べて議論の概観を提示する。評価語を重視した要約により、各個別発言が議論に対してどのようなスタンスを取っているか、テーマに対して議論がどのように推移／進展してきたかを把握することができる。評価語は、「賛成」、「反対」、「利点」、「欠点」、「効果」など評価を内容とする語句である。賛成意見、反対意見の多寡、ターニングポイントになった意見や根拠の抽出などの発見・分析を容易にする。また、議論の発言と違い、時系列の順序がないアンケートなどの場合も、テーマに対してどのような意見が出ているかを概観することができる。
【０００６】
さらにこの発明を説明する。
【０００７】
この発明の一側面によれば、上述の目的を達成するために、文書要約装置に：要約対象文書から単語重要度を生成する単語重要度生成手段と；上記単語重要度生成手段が生成した単語重要度を記憶する単語重要度記憶手段と；係り受け関係の種類について係り受け関係種類重要度を記憶する係り受け関係種類重要度記憶手段と；上記要約対象文書中の係り受け関係の重要度を当該係り受け関係に含まれる単語の上記単語重要度および当該係り受け関係の種類の係り受け関係種類重要度に基づいて決定する係り受け関係重要度決定手段と；上記係り受け関係重要度決定手段により決定された係り受け関係重要度に基づいて上記要約対象文書から係り受け関係を選択する係り受け関係選択手段と；上記係り受け関係選択手段により選択された係り受け関係を含んで文を構成する文構成手段と；評価語を記憶する評価語記憶手段とを設け；上記係り受け関係選択手段は上記評価語を含む係り受け関係を優先的に選択するようにしている。
【０００８】
この構成においては、評価語を優先的に着目することにより、議論の枝葉末節に拘泥することなく、議論の要所、要所を確実に含ませて要約することができる。評価語は、上述のとおり、評価を内容とする語句であり、典型的には、「賛成」、「反対」、「利点」、「欠点」、「効果」などであるが、これに限定されない。
【０００９】
この構成において、上記係り受け関係選択手段は、典型的には、上記文構成手段が予め定められ数の文を構成するまで、残っている係り受け関係を選択する。出力する文の数が予め定められていても良いし、要約条件で指定しても良いし、要約対象のボリューム等に応じて文の数を適合的に可変しても良い。
【００１０】
また、この発明の他の側面によれば、上述の目的を達成するために、文書要約装置に：要約対象文書から単語重要度を生成する単語重要度生成手段と；上記単語重要度生成手段が生成した単語重要度を記憶する単語重要度記憶手段と；評価語を記憶する評価語記憶手段と；単語重要度に基づいて選択された単語および上記評価語に基づいて、上記要約対象文書から係り受け関係を選択する係り受け関係選択手段と；上記係り受け関係選択手段により選択された係り受け関係を含んで文を構成する文構成手段とを設けるようにしている。
【００１１】
この構成においても、評価語を優先的に着目することにより、議論の枝葉末節に拘泥することなく、議論の要所、要所を確実に含ませて要約することができる。
【００１２】
この構成において、上記係り受け関係選択手段は、上記評価語かつ上記重要単語である単語を含む係り受け関係を優先的に選択するようにしてもよい。
【００１３】
また、上記要約対象文書は電子コミュニケーションシステムにより流通される電子メッセージからなってもよい。この場合、上記文構成手段により構成した各文を、電子メッセージに対応づけ、電子メッセージごとに文を一まとめにし、さらに電子メッセージの書誌事項と関連付けて表示するようにしてもよい。文の抽出（係り受け関係の抽出および文の補完）は、メッセージ群全体を基準にしても良いし、メッセージ単位に行なっても良い。
【００１４】
また、上記電子メッセージの引用部分が上記要約対象文書から除外されてもよい。
【００１５】
また、上記電子メッセージの添付文書も上記要約対象文書に含ませるようにしてもよい。
【００１６】
また、上記電子メッセージの引用部分に表れる単語の重要度のスコアを大きくするようにしてもよい。
【００１７】
上記評価語を受け部分とする係り受け関係の重要度を大きくするようにしてもよい。
【００１８】
また、上記評価語に対して係り部分をなす語が指示語の場合に当該指示語に対応する文書を抽出するようにしてもよい。
【００１９】
なお、この発明は装置またはシステムとして実現できるのみでなく、方法としても実現可能である。また、そのような発明の一部をソフトウェアとして構成することができることはもちろんである。またそのようなソフトウェアをコンピュータに実行させるために用いるソフトウェア製品もこの発明の技術的な範囲に含まれることも当然である。
【００２０】
この発明の上述の側面および他の側面は特許請求の範囲に記載され以下実施例を用いて詳述される。
【発明の効果】
【００２１】
この発明によれば、評価語を優先的に着目することにより、議論の枝葉末節に拘泥することなく、議論の要所、要所を確実に含ませて要約することができる。
【発明を実施するための最良の形態】
【００２２】
以下、この発明の実施例について説明する。
【００２３】
図２は、この発明の実施例の文書要約システム１００を示している。この実施例の文書要約システム１００は、典型的にはコンピュータ２００に各種プログラム２０１をインストールすることにより実現される。文書要約システム１００は、単一のコンピュータにより構成されていても良いし。複数のコンピュータにより構成されていても良い。以下に説明する機能ブロックはコンピュータ２００のハードウェア資源およびソフトウェア資源を協働させて実現される。
【００２４】
図２において、文書要約システム１００は、要約対象記憶部１０、単語重要度生成部１１、単語重要度記憶部１２、係り受け関係種類重要度記憶部１３、評価語記憶部１４、係り受け関係抽出部１５、係り受け関係テーブル記憶部１６、係り受け関係重要度決定部１７、係り受け関係選択部１８、補完部１９、文構成部２０、要約出力部２１等を含んで構成されている。
【００２５】
要約対象記憶部１０は、一連のメッセージの入った電子掲示板のログ記憶部、文書フォルダ、データベース等から要約対象文書・記事（発言）を抽出したものを保持する。記事（発言）の場合は、発言者および発言日時をあわせて保持することが好ましい。単語重要度生成部１１は、要約対象文書に含まれる単語の重要度を例えば形態素解析等の前処理の後ｔｆ＊ＩＤＦ（ｔｅｒｍ  ｆｒｅｑｕｅｎｃｙ、Ｉｎｖｅｒｓｅ  Ｄｏｃｕｍｅｎｔ  Ｆｒｅｑｕｅｎｃｙ）等により算出する。算出した単語の重要度は単語重要度記憶部１２に記憶される。係り受け関係抽出部１５は形態素解析等の前処理の後、文法情報を利用して図４に示すようなグラフ情報を取得して係り受け関係を抽出する。係り受け関係テーブル記憶部１６は抽出した係り受け関係のテーブル（例えば図５に示す）を記憶する。
【００２６】
係り受け関係種類重要度記憶部１３は係り受け関係の種類ごとの重要度を記憶している。係り受け関係の種類ごとの重要度は予め定められたものであり、例えば図６に示すようなものである。図６の例では、種類に応じて０〜３の重要度（重み）が付与されている。評価語記憶部１４は評価語のリストを記憶するものである。この例では、評価語は、「賛成」、「反対」、「利点」、「欠点」、「効果」等である。
【００２７】
係り受け関係重要度決定部１７は、係り受け関係テーブル記憶部１６に記憶されている係り受け関係について単語重要度記憶部１２の単語重要度、および係り受け関係種類重要度記憶部１３を参照してその重要度を決定する。重要度は例えば、
重要度スコア＝Ｓｒｅｌ×（Ｓ１＋Ｓ２）
ただし、Ｓｒｅｌ：係り受け関係種類重要度
Ｓ１：係り側の単語重要度
Ｓ２：受け側の単語重要度
から算出される。この３つのパラメータに応じて他の基準（計算式）により重要度スコアを算出するようにしても良い。また、当該係り受け関係の少なくとも一方に評価語が含まれるかどうかを判別してフラグを立てるようにする。このフラグにより、後段において、評価語を含む係り受け関係が優先的に選択されるようにする。なお、重要度スコアを算出するときに評価語を含む係り受け関係に大きな重みを付加するようにしてもよい。
【００２８】
係り受け関係選択部１８は、評価語を含む係り受け関係をその重要度の順に選択していくものである。係り受け関係選択部１８は、係り受け関係の抽出個数が、予め定められて個数になるまで係り受け関係を抽出していき、評価語を含む係り受け関係が選択され終わったら評価語を含まない係り受け関係を選択していく。
【００２９】
補完部１９は、選択された係り受け関係を補完する係り受け関係を係り受け関係テーブル記憶部１６から抽出する。例えば、図７に示すように、用言の必須格要素を含む係り受け関係（同一文内のもの）を抽出したり、動詞に修飾される名刺を含む係り受け関係（同一文内のもの）を抽出したりする。
【００３０】
文構成部２０は選択された係り受け関係および必要な場合には補完された係り受け関係に基づいて表層表現を合成して文を構成する。
【００３１】
要約出力部２１は、文構成部２０により構成された文を集計して要約として出力する。
【００３２】
図３はこの実施例の動作例を示しており、その詳細は以下のとおりである。
【００３３】
［ステップＳ１０］：文書を構成する各メッセージを文に分割する。
［ステップＳ１１］：文を形態素解析する。
［ステップＳ１２］：形態素解析結果に基づいてｔｆ＊ＩＤＦにより各単語の重要度を生成する。生成した重要度を単語重要度記憶部１２に記憶する。
［ステップＳ１３］：係り受け関係重要度をＳｒｅｌ×（Ｓ１＋Ｓ２）で算出する。評価語を含む係り受け関係をマークする。
［ステップＳ１４］：係り受け関係を１つ選択する。初めに、評価語を含む係り受け関係の中から重要度が大きい順に選択していく。
［ステップＳ１５］：選択した係り受け関係を補完する係り受け関係がある場合にはこれを抽出する。
［ステップＳ１６］：係り受け関係が所定数抽出されたかどうかを判定して、抽出されたらステップＳ１８に進み、そうでない場合にはステップＳ１７へ進む。
［ステップＳ１７］：係り受け関係重要度を再計算する。すなわち、グラフ中で係り受け関係として選択された単語のスコアを一律落として係り受け関係重要度を再計算する。この後、ステップＳ１４に戻り処理を繰り返す。
［ステップＳ１８］：選択された複数の係り受け関係に基づいて対応する複数の文を構成する。
［ステップＳ１９］：文を集計して要約を出力する。
【００３４】
この実施例による要約の出力例を図８に示す。この例は図１の場合と同じ要約対象を処理したものである。図８の例では、評価語である「よい」、「良い」、「便利」、「お薦め」、「ありがたい」を含む係り受け関係が抽出され文として出力されるが、図１の要約結果に含まれていた枝葉末節な部分は除去されている。
【００３５】
図８に示す出力を作成する手順を示す。この例は、電子メールのメッセージのやり取りから要約を抽出する例を示す。
【００３６】
［ステップ１］：各メッセージ（１つのメッセージは、１つの電子メールに含まれる情報である）から、表題（Ｓｕｂｊｅｃｔ）、投稿日時（Ｄａｔｅ／Ｔｉｍｅ）、投稿者（Ｆｒｏｍ）、投稿内容を分離し、対応付け管理表に書き出す。なおここには、要約（Ｓｕｍｍａｒｙ）欄が用意されており、この段階では空になっているものとする。
［ステップ２］：投稿内容を図３に示す方法で要約する。この例では、メッセージ群全体を基準としてメッセージ群全体から要約をなす文を抽出する（係り受け関係の抽出および文補完により文を抽出する）が、各メッセージ単位で文を抽出してもよい。抽出した文は、後述のステップ４において対応づけ管理表を参照して要約欄に書き込まれていく。
［ステップ３］：ステップ２の文の抽出結果に対して、評価語、重要語スコアの高い語に強調タグをつける。この強調タグにより、選別的な表示・出力が可能となる。
［ステップ４］：ステップ１で作成した管理表の要約欄にステップ２の結果（抽出文）を書き込む。
［ステップ５］：表題（Ｓｕｂｊｅｃｔ）、投稿日時（Ｄａｔｅ／Ｔｉｍｅ）、投稿者（Ｆｒｏｍ）、要約（Ｓｕｍｍａｒｙ）を整形して出力する。メッセージ群全体を基準として係り受け関係を評価する場合には、所定のメッセージからは文が抽出されないことがあり得る。抽出文がないメッセージについては、表題、投稿日時、投稿者および要約（空）をそのまま出力しても良いし、当該メッセージについてはなんら要約から省略しても良い。
【００３７】
以上で実施例の説明を終了する。
【００３８】
なお、この発明は上述の実施例に限定されるものではなく、その趣旨を逸脱しない範囲で種々の変更が可能である。
【００３９】
例えば、上述の例では、係り受け関係種類および単語重要度に基づいて、評価語を勘案しつつ係り受け関係を選択するようにしたが、図９に示すように、単語重要度および評価語に基づいて係り受け関係を選択するようにしてもよい。この場合、例えば、特開平１１−２８２８８１号公報に記載の手法にしたがって単語重要度に基づいて係り受け関係を抽出し、これに併せて評価語を含む係り受け関係を優先的に選択するようにする。
【００４０】
なお、図９において図２と対応する箇所には対応する符号を付した。
【００４１】
また、評価語をユーザが所定の入力手段により指定したり追加したりするようにしてもよい。選択される文（係り受け関係）の数をユーザが入力手段により指定するようにしても良い。また要約対象のボリューム（単語数、文字数、文の数、等）に応じて適合的に可変しても良い。
【００４２】
また、要約対象の範囲を一連のスレッド単位で限定しても良い。また、要約対象に複数のトピックを含む場合には、メッセージに含まれる相互依存関係から要約対象をトピックごとの部分に分け、トピックごとに要約するようにしてもよい。この場合、例えば特開２００２−２０７６８２公報の手法を用いることができる。
【００４３】
また、要約対象のメッセージに引用部分がある場合には、その要約部分を除いたうえで要約を生成しても良い。
【００４４】
また、添付文書を分析して単語の重要度を算出しても良い。この場合、例えば、図３のステップＳ１１、Ｓ１２において、メッセージだけでなく、添付文書から抽出したテキストを加える。
【００４５】
また、引用された部分を重視してもよい。例えば、後で引用された部分（係り受け関係）のスコアを大きくしても良い。このためには、引用部分を抽出し、引用部分が得られたメッセージを特定し、そのメッセージの被引用部分を特定する。
【００４６】
また、評価語に直接かかる語にかかる（その語を受け側とする）係り受け関係を重視するようにしてもよい。この場合、例えば、図３のステップＳ１３で、受け側に指定した評価語がある場合にスコアをあげる。例えばスコアをＮ倍する。
【００４７】
また、評価語に直接かかる語が指示語の場合、前の文（または単文）を抽出してもよい。この場合、例えば、図３のステップＳ１８で、要約を構成する句の中で、受け側に指定した評価語があり、係り側に指示語（形態素解析）がある場合に、その要約が得られた文の前の文を加える。
【００４８】
また、評価語を含む文をそのまま（複文／重文の場合その単文）を抽出しても良い。
【００４９】
また、要約中の重要語（重要度の大きな語）を強調表示してもよい。
【図面の簡単な説明】
【００５０】
【図１】従来の文書要約の例を説明する図である。
【図２】この発明の実施例の構成を説明する図である。
【図３】上述実施例の動作例を説明するフローチャートである。
【図４】上述実施例の係り受け関係のグラフを説明する図である。
【図５】上述実施例の係り受け関係テーブルのフィールドの例を説明する図である。
【図６】上述実施例の係り受け関係種類の重要度の例を説明する図である。
【図７】上述実施例において選択した係り受け関係を補完する処理を説明する図である。
【図８】上述実施例の文書要約の例を説明する図である。
【図９】上述実施例の変形例を説明する図である。
【符号の説明】
【００５１】
１０       要約対象記憶部
１１       単語重要度生成部
１２       単語重要度記憶部
１３       係り受け関係種類重要度記憶部
１４       評価語記憶部
１５       係り受け関係抽出部
１６       係り受け関係テーブル記憶部
１７       係り受け関係重要度決定部
１８       係り受け関係選択部
１９       補完部
２０       文構成部
２１       要約出力部
１００    文書要約システム
２００  コンピュータ
２０１  プログラム
【図２】
2007128401.tif 000003
【図３】
2007128401.tif 000004
【図５】
2007128401.tif 000005
【図６】
2007128401.tif 000006
【図７】
2007128401.tif 000007
【図９】
2007128401.tif 000008
【図１】
2007128401.tif 000009
【図４】
2007128401.tif 000010
【図８】
2007128401.tif 000011