JP2006092260A - 要約作成装置及び要約作成方法、要約作成プログラム - Google Patents

Abstract

【課題】 多くのメッセージの内容を的確に把握することができる要約を作成する要約作成装置及び要約作成方法、要約作成プログラムを提供する。
【解決手段】 複数のメッセージがデータベース１に格納されている。話題分割部２は、データベース１中の１つの議論を行う過程で出されたそれぞれのメッセージについて、その中の話題を分割する。それとともに、それぞれの話題についてメッセージ間の参照関係に従って、複数のメッセージで同じ話題についての依存関係を得る。このように分割されたそれぞれの話題について、要約作成部３は依存関係に従って複数のメッセージにまたがる同じ話題についてはまとめた上で、それぞれの話題についての要約を作成する。
【選択図】 図１

Description

本発明は、複数のメッセージから要約を作成する技術に関するものである。

近年、ネットワークを用いて複数のユーザが会話や議論を進める環境が提供され、利用されてきている。例えば電子メールをやりとりしたり、ニュースグループを利用して配信したり、電子掲示板に投稿することにより他のユーザが参照できるようにしたり、また同様にコラボレーションスペースを用いて議論するといったことが行われている。

これらの電子メール、ニュースグループ、電子掲示板、コラボレーションスペースのメッセージ群を参照する際、議論が進んだある時点で、どのように議論が展開されているのかといった全体概要を把握するには、多数のメッセージのそれぞれに目を通す必要があるため、非常に面倒な作業を強いられることになる。特に、今後のネットワーク環境の発達とともに、ある議論を進めるうちに集積されるメッセージ数は膨大な量に及ぶことが想定され、それらのメッセージにいちいち目を通すことは、作業としても膨大になることが予想される。

例えば特許文献１や特許文献２に記載されているように、複数文書の記載された内容を要約する技術があり、多数のメッセージに記載されている内容から要約を作成することができる。しかしながら、複数文書の全体概要を把握するには粒度が大きく、元文書を参照する必要があるか否かの判断はできるものの、元の文書やメッセージを参照せずに全体概要が理解できるものではない。

また、例えば特許文献３には、スレッドを構成するメッセージ群について、メッセージ間の応答関係や引用関係をもとに部分メッセージ群に分割し、その要約の作成を支援する方法が提示されている。しかし、１つのメッセージ内には複数の話題が存在することが多く、それを要約した場合に抽出されない話題が発生してしまうため、話題として漏れが生じてしまい、要約に反映されなかった話題については理解できないし、理解されずに抜けてしまうという問題がある。

さらに、例えば特許文献４には、１つの文書を意味段落に分割し、それぞれの意味段落毎に重要度の高い文章を抜粋文として抽出する技術が記載されている。しかし、上述のようなメッセージ群では、様々な話題が個々のメッセージに分散しているため、このような技術を適用しても、複数のメッセージにまたがる話題の概要を抽出することができない。

特開２００１−１０１２２８号公報 特開２００１−２０２３６７号公報 特開２００２−２０７６８２号公報 特開平１１−２５９５２１号公報

本発明は、上述した事情に鑑みてなされたもので、多くのメッセージの内容を的確に把握することができる要約を作成する要約作成装置及び要約作成方法、要約作成プログラムを提供することを目的とするものである。

本発明は、複数のメッセージをメッセージ格納手段に格納しておき、それぞれのメッセージについて、メッセージ内の話題を分割し、分割されたそれぞれの話題についてメッセージ間の参照関係に従って同じ話題についてはまとめた上で、それぞれの話題についての要約を作成することを特徴とするものである。

話題の分割は、前後関係にあるメッセージの後のメッセージ中に存在する前のメッセージを引用した部分をもとに行うことができる。例えばメッセージが電子メールの場合、本文中の引用記号により引用部分を特定し、話題を分割することができる。また、メッセージ間の参照関係は、例えばメッセージが電子メールの場合には、電子メールのヘッダ部の情報をもとに行うことができる。

本発明によれば、メッセージを話題に分割して、前後関係にあるメッセージ間で同じ話題についてはまとめた上で、話題毎に要約を作成する。これによって、メッセージ全体の概要を容易に理解することができるという効果がある。従来のようにメッセージ毎に要約を作成する場合には、メッセージ内に複数の話題が存在すると要約された内容に漏れが生じるが、本発明によれば、メッセージ内に複数の話題が存在していても、それぞれの話題について要約を作成するので、内容に漏れのない、的確な要約を作成することができる。

図１は、本発明の実施の一形態を示すブロック図である。図中、１はデータベース、２は話題分割部、３は要約作成部、４は外部システム、１１はメッセージデータ格納部、１２は話題格納部、１３は要約格納部である。データベース１は、各種のデータを記憶する。データベース１には、メッセージデータ格納部１１、話題格納部１２、要約格納部１３等を含んでいる。

メッセージデータ格納部１１は、外部システム４においてユーザ間でやりとりされたメッセージが格納されている。話題格納部１２は、後述する話題分割部２で分割した話題とその依存関係の情報が格納される。要約格納部１３は、要約作成部３で作成された要約が格納される。

話題分割部２は、それぞれのメッセージ内の話題を分割する。分割方法としては、前後関係にあるメッセージの後のメッセージ中に存在する前のメッセージを引用した部分をもとにして、話題を分割することができる。例えばメッセージが電子メールの場合には、他のメッセージを引用したときに、例えば‘＞’などの引用記号が引用部分に付加される。この引用記号により引用部分を特定することができる。分割されたそれぞれの話題は、データベース１内の話題格納部１２に格納する。

話題に分割した後、メッセージ間の参照関係に従って、複数のメッセージで同じ話題についての依存関係を得る。メッセージ間の参照関係は、例えばメッセージが電子メールの場合、電子メールのヘッダ部の情報から得られる。各電子メールにはメッセージＩＤが割り当てられており、ある電子メールを参照した電子メールには、ヘッダ部に参照した電子メールのメッセージＩＤがＩｎ−Ｒｅｐｌｙ−Ｔｏ欄などに含まれている。この情報を用いることによって参照元のメッセージを特定することができる。このほかにも、例えば電子メールのヘッダ部中の件名欄に含まれる文字列および日付などによって、メッセージ間の参照関係を推定することもできる。もちろん、他の方法でもよい。

上述のように１つのメッセージを分割した各話題は、そのメッセージと参照関係にある（前後の）メッセージ内にも同じ話題が存在する場合が多い。上述のようなメッセージ間の参照関係から、メッセージ間で同じ話題を特定して、それらの話題についての依存関係を得ることができる。

要約作成部３は、話題分割部２によって分割されたそれぞれの話題について、その依存関係を用いて、複数のメッセージにまたがる同じ話題についてはまとめた上で、それぞれの話題についての要約を作成する。要約の作成方法は任意であり、例えば特開２００１−８４２４８号公報に記載されている技術などを用いることができる。

外部システム４は、メッセージにより議論を行うためのシステムであり、この外部システム４において交わされるメッセージがデータベース１に蓄積される。外部システム４としては、メッセージを操作（登録、参照（表示）、削除）する従来の電子メール、ニュースグループ、掲示板、コラボレーションスペース等により構成される。

図２は、本発明の実施の一形態における動作の一例を示すフローチャートである。外部システム４において行われた議論の過程で書き込まれたメッセージがデータベース１のメッセージデータ格納部１１に蓄積されている。ある程度議論が進んだ時点で、あるいは議論が終了した後に、この議論の要約を作成する指示が行われる。

Ｓ２１において、ここではまずメッセージ間の参照関係を求めて、要約生成対象のメッセージを集める。一般に議論を行う際には、その議論を提案する最初のメッセージ（ルートメッセージ）が書き込まれ、そのルートメッセージをきっかけとして、そのメッセージを参照する形式で以降のメッセージが書き込まれてゆく。このルートメッセージを発端に展開される一連のメッセージ群をスレッドと呼び、Ｓ２１では１つのスレッドを構成するメッセージを要約生成対象として集める。

Ｓ２２において、スレッドを構成するメッセージの一つ（ここではｉ番目のメッセージ（ｉ））を話題の分割対象としてデータベース１から取り出す。そしてＳ２３において、分割対象のメッセージ（ｉ）について、話題毎に分割する。分割の方法として、例えば、メッセージ（ｉ）を引用しているメッセージの一つ（ここではメッセージ（ｉ，ｊ））を取り出し、その中のメッセージ（ｉ）の内容を引用している１ないし複数の引用部分を特定する。そして、メッセージ（ｉ，ｊ）における引用部分毎に、メッセージ（ｉ）をそれぞれ話題として分割する。

Ｓ２４において、分割対象のメッセージ（ｉ）を引用しているすべてのメッセージについて処理を終えたか否かを判定し、メッセージ（ｉ）を引用している未処理のメッセージが残っていればＳ２３へ戻ってそのメッセージの処理を行う。なお、メッセージ（ｉ，ｊ）に従ってメッセージ（ｉ）を話題毎に分割した後、メッセージ（ｉ）を引用する他のメッセージ（ｉ，ｊ＋ｋ）で、メッセージ（ｉ）の引用範囲がメッセージ（ｉ，ｊ）と異なる場合がある。このような場合には、最も細かい単位の話題まで分割する。

メッセージ（ｉ）を引用しているメッセージについてすべて処理を終えたら、メッセージ（ｉ）についての分割処理を終える。Ｓ２５において、スレッドを構成するすべてのメッセージについて分割処理を終えたか否かを判定し、まだ分割処理を行っていないメッセージが存在する場合にはＳ２２へ戻って、未処理のメッセージを分割対象として選択し、上述の話題への分割処理を行う。

すべてのメッセージについて分割処理を終えたら、Ｓ２６において、各メッセージ内の話題と、それらの話題のメッセージ間での依存関係を、データベース１の話題格納部１２に格納する。例えばメッセージ（ｉ）内のある話題を、メッセージ（ｉ，ｊ）内で引用していたとすれば、そのメッセージ（ｉ）内の話題と、その話題をメッセージ（ｉ，ｊ）内で引用していた部分に続く内容については、依存関係にあるものとして、その関係の情報をデータベース１の話題格納部１２に格納しておく。なお、メッセージを話題に最終的に分割した後、その話題中に含まれる他のメッセージを引用する部分については削除しておく。

Ｓ２７において、データベース１の話題格納部１２に格納された各話題および依存関係をもとに、メッセージ間で同じ論点の話題が存在する場合にはそれらの話題を抽出してまとめ、話題毎に要約を作成する。このようにして、従来のようにスレッド内のメッセージ全体やメッセージ単位ではなく、メッセージ内の話題の単位で要約を作成することができる。このように作成された要約を参照することによって、スレッド内での議論の概要を漏れなく、しかも容易に、理解することができる。

具体例を用いて、上述の動作の一例についてさらに説明する。図３は、メッセージの具体例の説明図である。ここではスレッド中に５つのメッセージが存在する場合を示している。メッセージ（１）がルートメッセージであり、このメッセージ（１）から「モジュールＡ」の仕様変更に関する議論が開始されている。

このメッセージ（１）に対して、メッセージ（１）を引用する形式でメッセージ（２）、（３）が存在している。さらに、メッセージ（２）を引用する形式でメッセージ（４）が、またメッセージ（３）を引用する形式でメッセージ（５）が存在している。なお、引用した部分には各行の先頭に‘＞’が付加されている。“＞＞”は、引用したメッセージ中で他のメッセージを引用していた部分である。

図３においては図示の都合上、各メッセージ間の参照関係を矢印で示している。この参照関係は、例えばこれらのメッセージが電子メールによるもであれば、電子メール中のヘッダ部を参照することによって得られる。図４は、電子メールによるメッセージの一例の説明図である。図４に示す例はメッセージ（５）に対応する電子メールの要部を示している。電子メールのヘッダ部には、件名や差出人、日付などの情報とともに、メッセージＩＤ（Ｍｅｓｓａｇｅ−Ｉｄ）や、参照した電子メールのメッセージＩＤ（Ｉｎ−Ｒｅｐｌｙ−Ｔｏ）等の情報が含まれている。例えばメッセージ（５）はメッセージ（３）を参照しているので、Ｉｎ−Ｒｅｐｌｙ−Ｔｏ欄にはメッセージ（３）のメッセージＩＤが記録されている。この情報を用いることによって、それぞれのメッセージの参照関係を得ることができる。このようなメッセージの参照関係は、一般には図３に示すような木構造となる。

図５は、メッセージの話題への分割の具体例の説明図である。図３に示す各メッセージについて、話題への分割を行う。まずメッセージ（１）を分割対象とした場合について説明する。メッセージ（１）を参照しているメッセージは、メッセージ（２）とメッセージ（３）である。メッセージ（２）の内容を調べると、メッセージ（１）のうち「リモートからの…思います。」の部分と、「また、仕様変更に…インプットください。」の部分を引用している。これらの引用部分から、メッセージ（１）は引用されていない「モジュールＡについて…ご意見をお願いします。」の部分と、「リモートからの…思います。」の部分と、「また、仕様変更に…インプットください。」の部分の３つの話題に分割する。これらの話題をそれぞれ話題Ａ１、Ｂ１、Ｃ１とする。

同様にメッセージ（３）の内容を調べると、メッセージ（１）のうち「リモートからの…思います。」の部分を引用している。これによって、引用されていない部分と、引用している「リモートからの…思います。」の部分への分割を行うことになる。しかし、メッセージ（２）の内容により分割した方が細かく、またほかにメッセージ（１）を引用したメッセージがないので、メッセージ（２）の内容により分割した結果がそのままメッセージ（１）の分割結果となる。

メッセージ（２）については、メッセージ（４）が参照している。メッセージ（４）の内容を調べると、メッセージ（２）がメッセージ（１）を引用している部分を含めてメッセージ（２）のうち「＞リモートからの…ないでしょうか？」の部分と、「ＲＭＩの選択基準を教えて下さい。」の部分と、「依存するモジュールが…調整が必要です。」の部分と、「ＰＳ…リリースされるようです。」の部分を引用している。従って、メッセージ（２）はこれらの４つの話題に分割される。これらの話題を話題Ｂ２、Ｄ２、Ｃ２、Ｅ２とする。

このうち、「＞リモートからの…ないでしょうか？」の部分（話題Ｂ２）と、「依存するモジュールが…調整が必要です。」（話題Ｃ２）の部分については、メッセージ（２）がメッセージ（１）を引用し、そのメッセージ（１）の話題（話題Ｂ１および話題Ｃ１）に対する応答であると考えられる。従って、これらの話題については、メッセージ（１）の話題Ｂ１、Ｃ１と依存関係があるものとする。また、「ＲＭＩの選択基準を教えて下さい。」の部分（話題Ｄ２）と、「ＰＳ…リリースされるようです。」（話題Ｅ２）の部分については、メッセージ（１）にはなかった、新たな話題として扱う。

メッセージ（３）については、メッセージ（５）が参照しており、メッセージ（５）でメッセージ（３）のうちの「ＲＭＩを…ｈｏｗｔｏ．ｈｔｍｌ」を引用している。そしてメッセージ（３）で新たな部分はこの引用部分のみであるから、これを１つの話題とする。この話題を話題Ｂ３とする。なお、この話題はメッセージ（１）の話題に対する応答であり、同じ話題であると考えられるので、メッセージ（１）の話題Ｂ１と依存関係があるものとする。

メッセージ（４）、（５）についてはこれらのメッセージを引用するメッセージはないが、それぞれメッセージ（２）、（３）を引用している部分毎に話題として分割することができる。それぞれメッセージ（４）を分割した話題を話題Ｂ４、Ｄ４、Ｃ４、Ｅ４とし、メッセージ（５）の話題を話題Ｂ５とする。また、分割した話題は、引用している部分と同じ話題に関するものであるとして、依存関係があるものとする。

これらの各メッセージの話題への分割結果と、それぞれの話題の依存関係を図５に示している。図５において、それぞれ分割した話題を矩形で示しており、その依存関係を矢線で示している。また、独立した話題および依存関係のある話題のうち最初の話題を提起した話題（ルート話題）について太線枠で示している。

このようにして各メッセージの話題への分割と、メッセージ間での話題の依存関係を求めたら、次に各話題毎に要約を作成する。要約の作成は、図５において太線枠で示したルート話題ごとに、そのルート話題と依存関係にある他のメッセージ内の同じ話題についての記述をもとに行われる。すなわち、メッセージ（１）の話題Ａ１についてはこれのみで要約を作成する。また、メッセージ（１）の話題Ｂ１と、メッセージ（２）の話題Ｂ２と、メッセージ（３）の話題Ｂ３と、メッセージ（４）の話題Ｂ４と、メッセージ（５）の話題Ｂ５を用いて要約を作成する。さらに、メッセージ（１）の話題Ｃ１と、メッセージ（２）の話題Ｃ２と、メッセージ（４）の話題Ｃ４を用いて要約を作成する。さらにまた、メッセージ（２）の話題Ｄ２と、メッセージ（４）の話題Ｄ４を用いて要約を作成する。また、メッセージ（２）の話題Ｅ２と、メッセージ（４）の話題Ｅ４を用いて要約を作成する。

このようにして、メッセージ内のそれぞれの話題ごとに要約を作成することができる。そして、これらの話題毎の要約により、スレッド全体の概要を的確に理解することができるようになる。例えば新たにスレッドの議論に参加する場合や、それまでの議論を振り返る場合などに利用することができる。また、例えばルートメッセージとともに参照することによって、議論が初期の目的通り進んでおり、枝道にそれたり、発散していないかをチェックすることもできる。なお、各話題毎に作成された要約から、その要約を作成するのに用いた話題やメッセージを参照できるように構成しておくとよい。

もちろん要約は、上述のようにルート話題から依存関係にあるすべての話題についてまとめた上で要約を作成するほか、例えばルート話題をリストアップしたり、ルートメッセージ内の話題をリストアップしてもよい。これによって、スレッド内においてどのような話題があったかを把握することができる。

上述の実施の形態やその具体例で説明した構成の一部または全部を、コンピュータにより実行可能なプログラムによって実現することが可能である。その場合、そのプログラムおよびそのプログラムが用いるデータなどは、コンピュータが読み取り可能な記憶媒体に記憶することも可能である。記憶媒体にプログラムを格納しておき、コンピュータが記憶媒体からプログラムを読み出し、あるいはネットワークなどを介してプログラムをコンピュータに転送し、またはコンピュータ内に予めプログラムを組み込んでおき、そのプログラムをコンピュータが実行することによって、上述のような機能をコンピュータに実行させることができる。

もちろん、一部の機能についてハードウェアによって構成することもできるし、あるいは、すべてをハードウェアで構成してもよい。また、上述の機能を実現するプログラムを他のプログラムと一体的に構成することもできる。

本発明の実施の一形態を示すブロック図である。 本発明の実施の一形態における動作の一例を示すフローチャートである。 メッセージの具体例の説明図である。 電子メールによるメッセージの一例の説明図である。 メッセージの話題への分割の具体例の説明図である。

符号の説明

１…データベース、２…話題分割部、３…要約作成部、４…外部システム、１１…メッセージデータ格納部、１２…話題格納部、１３…要約格納部。

Claims (6)

1. 複数のメッセージを格納するメッセージ格納手段と、それぞれのメッセージ内の話題を分割するとともにそれぞれの話題についてメッセージ間の参照関係に従って複数のメッセージで同じ話題についての依存関係を得る話題分割手段と、該話題分割手段によって分割されたそれぞれの話題について前記依存関係に従って同じ話題についてまとめた要約を作成する要約作成手段を有することを特徴とする要約作成装置。
2. 複数のメッセージがメッセージ格納手段に格納されており、前記メッセージ格納手段に格納されているそれぞれのメッセージを取り出して該メッセージ内の話題を分割し、分割されたそれぞれの話題についてメッセージ間の参照関係に従って同じ話題についてまとめ、該話題についての要約を作成することを特徴とする要約作成方法。
3. コンピュータに、メッセージ格納手段に格納されている複数のメッセージのそれぞれについて該メッセージ内の話題を分割するとともにそれぞれの話題についてメッセージ間の参照関係に従って複数のメッセージで同じ話題についての依存関係を得て話題格納手段に格納する話題分割機能と、該話題分割機能によって分割され前記話題格納手段に格納されているそれぞれの話題について前記依存関係に従って同じ話題についてまとめた要約を作成する要約作成機能を実現させることを特徴とする要約作成プログラム。
4. 前記話題分割機能は、前後関係にあるメッセージの後のメッセージ中に存在する前のメッセージを引用した部分をもとに話題を分割することを特徴とする請求項３に記載の要約作成プログラム。
5. 前記メッセージは電子メールであり、前記話題分割機能は、本文中の引用記号により引用部分を特定することを特徴とする請求項４に記載の要約作成プログラム。
6. 前記メッセージは電子メールであり、前記話題分割機能は、前記電子メールのヘッダ部の情報をもとにメッセージ間の参照関係を判断することを特徴とする請求項３ないし請求項５のいずれか１項に記載の要約作成プログラム。

Images