(57)【要約】【課題】メッセージ集合から選択した重要メッセージに関する議論の展開レベルを検出する。【解決手段】議論構造グラフ作成部１５Ｃにより、メッセージ集合１４Ａから所定の重要度より高い関連度１６Ｂを有するメッセージ対を選択し、これらメッセージ対ごとに両メッセージの開示順に応じた向きを有する有向枝で当該メッセージ間を結ぶことにより、議論の展開を示す議論構造グラフ１６Ｃを作成し、メッセージ分類部１５Ｄにより、この議論構造グラフ１６Ｃに示された各メッセージに出入りする有向枝に基づいて各メッセージを予め設けた議論の展開レベルにそれぞれ分類し、各メッセージと展開レベルとの対応関係を示す検出結果情報１４Ｂを出力する。【選択図】  図１
2008158641.tif 000002
【特許請求の範囲】
【請求項１】
議論の内容を示す複数のメッセージからなるメッセージ集合について作成された、互いに関連性の高いメッセージ対とその開示順に応じた向きで当該メッセージ対を結ぶ有向枝とからなる議論構造グラフを情報処理することにより、これらメッセージに関する議論の展開を検出する議論展開検出装置で用いられる議論展開検出方法であって、
メッセージ分類部により、前記議論構造グラフに示された各メッセージに出入りする有向枝に基づいて各メッセージを予め設けた議論の展開レベルにそれぞれ分類し、各メッセージと展開レベルとの対応関係を示す検出結果を出力するメッセージ分類ステップを備えることを特徴とする議論展開検出方法。
【請求項２】
請求項１に記載の議論展開検出方法において、
前記メッセージ分類ステップは、前記議論構造グラフに示された各メッセージのうち、任意のメッセージに入る有向枝の数を示す入次数を当該メッセージから出る有向枝の数を示す出次数で除算した値が所定のしきい値を越えた場合、当該メッセージを「起承転結」のうち議論の導入を示す展開レベル「起」に分類することを特徴とする議論展開検出方法。
【請求項３】
請求項２に記載の議論展開検出方法において、
前記メッセージ分類ステップは、前記議論構造グラフに示された各メッセージのうち、任意のメッセージから出る有向枝の数を示す出次数を当該メッセージに入る有向枝の数を示す入次数で除算した値が所定のしきい値を越えた場合、当該メッセージを「起承転結」のうち議論の結びを示す展開レベル「結」に分類することを特徴とする議論展開検出方法。
【請求項４】
請求項３に記載の議論展開検出方法において、
前記メッセージ分類ステップは、前記議論構造グラフに示された各メッセージのうち展開レベル「起」および「結」に分類されなかった任意のメッセージについて、前記議論構造グラフに示された各メッセージの開示順に沿って当該メッセージの直前に位置する直前メッセージから当該メッセージの直後に位置する直後メッセージへ、当該メッセージを迂回して到達するパスが存在する場合、当該メッセージを「起承転結」のうち議論の継承を示す展開レベル「承」に分類することを特徴とする議論展開検出方法。
【請求項５】
請求項４に記載の議論展開検出方法において、
前記メッセージ分類ステップは、前記議論構造グラフに示された各メッセージのうち展開レベル「起」、「結」、および「承」のいずれにも分類されなかったメッセージを「起承転結」のうち議論の変化を示す展開レベル「転」に分類することを特徴とする議論展開検出方法。
【請求項６】
議論の内容を示す複数のメッセージからなるメッセージ集合について作成された、互いに関連性の高いメッセージ対とその開示順に応じた向きで当該メッセージ対を結ぶ有向枝とからなる議論構造グラフを情報処理することにより、これらメッセージに関する議論の展開を検出する議論展開検出装置であって、
前記議論構造グラフに示された各メッセージに出入りする有向枝に基づいて各メッセージを予め設けた議論の展開レベルにそれぞれ分類し、各メッセージと展開レベルとの対応関係を示す検出結果を出力するメッセージ分類部と
を備えることを特徴とする議論展開検出装置。
【請求項７】
請求項６に記載の議論展開検出装置において、
前記メッセージ分類部は、前記議論構造グラフに示された各メッセージのうち、任意のメッセージに入る有向枝の数を示す入次数を当該メッセージから出る有向枝の数を示す出次数で除算した値が所定のしきい値を越えた場合、当該メッセージを「起承転結」のうち議論の導入を示す展開レベル「起」に分類することを特徴とする議論展開検出装置。
【請求項８】
請求項７に記載の議論展開検出装置において、
前記メッセージ分類部は、前記議論構造グラフに示された各メッセージのうち、任意のメッセージから出る有向枝の数を示す出次数を当該メッセージに入る有向枝の数を示す入次数で除算した値が所定のしきい値を越えた場合、当該メッセージを「起承転結」のうち議論の結びを示す展開レベル「結」に分類することを特徴とする議論展開検出装置。
【請求項９】
請求項８に記載の議論展開検出装置において、
前記メッセージ分類部は、前記議論構造グラフに示された各メッセージのうち展開レベル「起」および「結」に分類されなかった任意のメッセージについて、前記議論構造グラフに示された各メッセージの開示順に沿って当該メッセージの直前に位置する直前メッセージから当該メッセージの直後に位置する直後メッセージへ、当該メッセージを迂回して到達するパスが存在する場合、当該メッセージを「起承転結」のうち議論の継承を示す展開レベル「承」に分類することを特徴とする議論展開検出装置。
【請求項１０】
請求項９に記載の議論展開検出装置において、
前記メッセージ分類部は、前記議論構造グラフに示された各メッセージのうち展開レベル「起」、「結」、および「承」のいずれにも分類されなかったメッセージを「起承転結」のうち議論の変化を示す展開レベル「転」に分類することを特徴とする議論展開検出装置。
【請求項１１】
議論の内容を示す複数のメッセージからなるメッセージ集合について作成された、互いに関連性の高いメッセージ対とその開示順に応じた向きで当該メッセージ対を結ぶ有向枝とからなる議論構造グラフを情報処理することにより、これらメッセージに関する議論の展開を検出する議論展開検出装置のコンピュータに、請求項１〜５のいずれか１つに記載された議論展開検出方法の各ステップを実行させる議論展開検出プログラム。
【請求項１２】
請求項１１に記載の議論展開検出プログラムを記録したコンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報検索技術に関し、特に任意のメッセージ集合から議論の展開を検出する技術に関する。
【背景技術】
【０００２】
インターネットの普及に伴い、Ｗｅｂ上に設けられたＢＢＳ（Bulletin Board System）など、質問、意見、提案などのメッセージをオンラインで書き込むことが可能な掲示板システムで、様々なテーマについて活発な議論が行われている。このように、情報が氾濫する今日、規模の大きいメッセージ集合から議論の内容を効率よく把握するための技術が注目を浴びている。
【０００３】
このような規模の大きいテキスト情報から効率的に短時間で情報を得る手段の一つとして、要約技術がある。この要約技術によれば、機械的に要約された文章を読むことによって、容易にテキスト情報について知識を得ることができ、読者は更に詳細の情報を読むか否かを短時間で判断することが可能になる。このような要約技術では、文書中から重要なテキスト情報を抽出し、これらを組み合わせて要約を作成する方法が一般的である。
【０００４】
従来、オンライン上の議論に限らず、様々な文書中から重要文や重要メッセージを抜き出す様々な手法が提案されている（例えば、非特許文献１など参照）。これは、各種単語やその組合せに対して予め重要度を付与しておき、文書から抽出した単語の重要度の和に基づき各文の重要度を算出し、これら重要度に基づいて文書中から重要文や重要メッセージを選択するものである。
【０００５】
【非特許文献１】平尾努，鈴木潤，磯崎秀樹，前田英作、「言語パターンに着目した複数文書要約」、IPSJ SIG Technical Report、2003.
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、このような従来技術では、単に重要な単語を含む文を抽出するといった手法を用いているため、メッセージ集合から重要メッセージを選択できるものの、メッセージ集合における議論の展開を検出できないという問題点があった。
重要メッセージを用いてメッセージ集合を要約した場合、議論の展開に沿って重要メッセージを連結することにより、要約として価値ある情報が得られる。したがって、重要メッセージを選択するだけでなく、重要メッセージに関連して議論の展開も検出する必要がある。
【０００７】
前述のように、メッセージ集合から単に重要メッセージを選択するだけでは、選択したメッセージが単に重要であるということを検出しているだけで、議論の展開においてどのように重要であるかを検出していない。すなわち、選択したメッセージが、具体的に、議論の発端として重要なのか、話題の転換点になっていて重要なのか、議論の総まとめを行っていて重要なのか、わからない。
このため、これら重要メッセージを議論の展開に沿って連結することができず、これら重要メッセージを単に列挙しても、要約として価値ある情報を得ることはできない。
【０００８】
本発明はこのような課題を解決するためのものであり、メッセージ集合から選択した重要メッセージに関する議論の展開レベルを検出できる議論展開検出方法、議論展開検出装置、議論展開検出プログラム、および議論展開検出プログラムを記録した記録媒体を提供することを目的としている。
【課題を解決するための手段】
【０００９】
このような目的を達成するために、本発明にかかる議論展開検出方法は、議論の内容を示す複数のメッセージからなるメッセージ集合について作成された、互いに関連性の高いメッセージ対とその開示順に応じた向きで当該メッセージ対を結ぶ有向枝とからなる議論構造グラフを情報処理することにより、これらメッセージに関する議論の展開を検出する議論展開検出装置で用いられる議論展開検出方法であって、メッセージ分類部により、議論構造グラフに示された各メッセージに出入りする有向枝に基づいて各メッセージを予め設けた議論の展開レベルにそれぞれ分類し、各メッセージと展開レベルとの対応関係を示す検出結果を出力するメッセージ分類ステップを備えている。
【００１０】
この際、メッセージ分類ステップで、議論構造グラフに示された各メッセージのうち、任意のメッセージに入る有向枝の数を示す入次数を当該メッセージから出る有向枝の数を示す出次数で除算した値が所定のしきい値を越えた場合、当該メッセージを「起承転結」のうち議論の導入を示す展開レベル「起」に分類するようにしてもよい。
【００１１】
また、メッセージ分類ステップで、議論構造グラフに示された各メッセージのうち、任意のメッセージから出る有向枝の数を示す出次数を当該メッセージに入る有向枝の数を示す入次数で除算した値が所定のしきい値を越えた場合、当該メッセージを「起承転結」のうち議論の結びを示す展開レベル「結」に分類するようにしてもよい。
【００１２】
また、メッセージ分類ステップで、議論構造グラフに示された各メッセージのうち展開レベル「起」および「結」に分類されなかった任意のメッセージについて、議論構造グラフに示された各メッセージの開示順に沿って当該メッセージの直前に位置する直前メッセージから当該メッセージの直後に位置する直後メッセージへ、当該メッセージを迂回して到達するパスが存在する場合、当該メッセージを「起承転結」のうち議論の継承を示す展開レベル「承」に分類するようにしてもよい。
【００１３】
また、メッセージ分類ステップで、議論構造グラフに示された各メッセージのうち展開レベル「起」、「結」、および「承」のいずれにも分類されなかったメッセージを「起承転結」のうち議論の変化を示す展開レベル「転」に分類するようにしてもよい。
【００１４】
また、本発明にかかる議論展開検出装置は、議論の内容を示す複数のメッセージからなるメッセージ集合について作成された、互いに関連性の高いメッセージ対とその開示順に応じた向きで当該メッセージ対を結ぶ有向枝とからなる議論構造グラフを情報処理することにより、これらメッセージに関する議論の展開を検出する議論展開検出装置であって、議論構造グラフに示された各メッセージに出入りする有向枝に基づいて各メッセージを予め設けた議論の展開レベルにそれぞれ分類し、各メッセージと展開レベルとの対応関係を示す検出結果を出力するメッセージ分類部とを備えている。
【００１５】
この際、メッセージ分類部で、議論構造グラフに示された各メッセージのうち、任意のメッセージに入る有向枝の数を示す入次数を当該メッセージから出る有向枝の数を示す出次数で除算した値が所定のしきい値を越えた場合、当該メッセージを「起承転結」のうち議論の導入を示す展開レベル「起」に分類するようにしてもよい。
【００１６】
また、メッセージ分類部で、議論構造グラフに示された各メッセージのうち、任意のメッセージから出る有向枝の数を示す出次数を当該メッセージに入る有向枝の数を示す入次数で除算した値が所定のしきい値を越えた場合、当該メッセージを「起承転結」のうち議論の結びを示す展開レベル「結」に分類するようにしてもよい。
【００１７】
また、メッセージ分類部で、議論構造グラフに示された各メッセージのうち展開レベル「起」および「結」に分類されなかった任意のメッセージについて、議論構造グラフに示された各メッセージの開示順に沿って当該メッセージの直前に位置する直前メッセージから当該メッセージの直後に位置する直後メッセージへ、当該メッセージを迂回して到達するパスが存在する場合、当該メッセージを「起承転結」のうち議論の継承を示す展開レベル「承」に分類するようにしてもよい。
【００１８】
また、メッセージ分類部で、議論構造グラフに示された各メッセージのうち展開レベル「起」、「結」、および「承」のいずれにも分類されなかったメッセージを「起承転結」のうち議論の変化を示す展開レベル「転」に分類するようにしてもよい。
【００１９】
また、本発明にかかる議論展開検出プログラムは、議論の内容を示す複数のメッセージからなるメッセージ集合について作成された、互いに関連性の高いメッセージ対とその開示順に応じた向きで当該メッセージ対を結ぶ有向枝とからなる議論構造グラフを情報処理することにより、これらメッセージに関する議論の展開を検出する議論展開検出装置のコンピュータに、上記のいずれかに記載された議論展開検出方法の各ステップを実行させる。
また、本発明にかかる記録媒体は、上記議論展開検出プログラムを記録したコンピュータ読取可能な記録媒体である。
【発明の効果】
【００２０】
本発明によれば、メッセージ集合から作成された議論構造グラフに示された各メッセージに出入りする有向枝に基づいて各メッセージを予め設けた議論の展開レベルにそれぞれ分類されて、各メッセージと展開レベルとの対応関係を示す検出結果が出力されるため、メッセージ集合から選択した重要メッセージに関する議論の展開レベルを検出できる。
【００２１】
したがって、選択したメッセージが単に重要であるというだけではなく、議論の展開においてどのように重要であるかを示すこと、具体的には、各メッセージが、議論の発端として重要なのか、話題の転換点になっていて重要なのか、議論の総まとめを行っていて重要なのかを把握することが可能となる。
これにより、これら重要メッセージを議論の展開に沿って連結することができ、多くのメッセージからメッセージ集合が構成されている場合でも、議論の展開を踏まえた要約文を極めて容易に作成することが可能となる。
【発明を実施するための最良の形態】
【００２２】
次に、本発明の実施の形態について図面を参照して説明する。
［議論展開検出装置］
まず、図１を参照して、本発明の一実施の形態にかかる議論展開検出装置について説明する。図１は、本発明の一実施の形態にかかる議論展開検出装置の構成を示すブロック図である。
議論展開検出装置１は、全体として入力された情報に対しコンピュータを用いて所望の演算処理を行う情報処理装置からなり、議論の内容を示す複数のメッセージからなるメッセージ集合について、これらメッセージに含まれる議論の内容を情報処理することにより、重要メッセージとその議論の展開を検出し、メッセージ集合における議論展開を解析する機能を有している。
【００２３】
本実施の形態は、メッセージ集合から所定の重要度より高い関連度を有するメッセージ対を選択し、これらメッセージ対ごとに両メッセージの開示順に応じた向きを有する有向枝で当該メッセージ間を結ぶことにより、議論の展開を示す議論構造グラフを作成し、この議論構造グラフに示された各メッセージに出入りする有向枝に基づいて各メッセージを予め設けた議論の展開レベルにそれぞれ分類し、各メッセージと展開レベルとの対応関係を示す検出結果を出力するようにしたものである。
【００２４】
次に、図１を参照して、本発明の一実施の形態にかかる議論展開検出装置の構成について説明する。ここでは、Ｗｅｂ上に設けられた掲示板システムから取得したメッセージ集合から重要メッセージに関する議論の展開を検出する場合を例として説明する。
議論展開検出装置１には、主な機能部として、メッセージ出力部１１、操作入力部１２、画面表示部１３、記憶部１４、および演算処理部１５が設けられており、これら機能部が、各種情報がやり取りするためのバス１９を介して接続されている。
【００２５】
メッセージ入力部１１は、専用の入力インターフェース回路からなり、複数のメッセージからなるメッセージ集合２を外部装置から取得して記憶部１４へ保存する機能を有している。
上記外部装置としては、掲示板システムを構成するＷｅｂ上のサーバ装置であってもよく、このサーバ装置から取得したメッセージ集合を記憶する記憶装置あるいは記録媒体であってもよい。
【００２６】
図２は、メッセージ集合の構成例を示す説明図である。このメッセージ集合は、各メッセージの内容を示すテキスト情報、当該メッセージを識別するためのＩＤ、および当該メッセージの時刻情報の組から構成されている。時刻情報としては、当該メッセージが発言者から送信された日時または当該メッセージが公開された日時など、当該メッセージの開示順を示す情報であればよい。したがって、時刻情報については、実際の日時を示す情報を用いる必要はなく、例えば他のメッセージとの開示順序を示す情報、例えば開示順に応じたシーケンス番号であってもよい。
【００２７】
操作入力部１２は、キーボードやマウスなどの操作入力装置からなり、オペレータの操作を検出して演算処理部１５へ出力する機能を有している。
画面表示部１３は、ＬＣＤやＰＤＰなどの画面表示装置からなり、演算処理部１５からの指示に応じて、各種の操作画面や処理情報のほか、検出結果として重要メッセージとその議論展開レベルを画面表示する機能を有している。
【００２８】
記憶部１４は、ハードディスクなどの記憶装置からなり、演算処理部１５で用いる各種処理情報やプログラム１４Ｐを記憶する機能を有している。
記憶部１４で記憶するプログラム１４Ｐは、演算処理部１５に読み込んで実行することにより各種処理部を実現するプログラムであり、予めＣＤ−ＲＯＭやＤＶＤなどの記録媒体３や外部装置（図示せず）読み込まれて記憶部１４へ格納される。
【００２９】
記憶部１４で記憶する主な処理情報としては、メッセージ集合１４Ａ、検出結果情報１４Ｂ、および要約文１４Ｃがある。
メッセージ集合１４Ａは、処理対象となる複数のメッセージからなるテキスト情報であり、メッセージ入力部１１により記憶部１４に保存される。検出結果情報１４Ｂは、メッセージ集合１４Ａから選択した重要メッセージに関する議論の展開を示す情報であり、演算処理部１５で生成されて記憶部１４に保存される。要約文１４Ｃは、メッセージ集合１４Ａを要約した文章でありも演算処理部１５で生成されて記憶部１４に保存される。
【００３０】
演算処理部１５は、ＣＰＵなどのマイクロプロセッサとその周辺回路を有し、記憶部１４からプログラム１４Ｐを読み込んで実行することにより、上記ハードウェアとプログラムとを協働させて、各種処理部を実現する機能を有している。
演算処理部１５で実現される主な処理部としては、共起指数算出部１５Ａ、関連度算出部１５Ｂ、議論構造グラフ作成部１５Ｃ、およびメッセージ分類部１５Ｄがある。
【００３１】
共起指数算出部１５Ａは、記憶部１４のメッセージ集合１４Ａに含まれる各メッセージのメッセージ対ごとに共起指数１６Ａをそれぞれ算出する機能を有している。共起指数１６Ａは、対をなす２つのメッセージの内容に関する共通性を示す指数であり、例えば両メッセージに共通して含まれる単語の頻度に基づいて算出することができる。共起指数１６Ａの具体的な算出方法については、一般的な公知の技術を利用すればよく、ここでの詳細な説明は省略する。
【００３２】
関連度算出部１５Ｂは、記憶部１４のメッセージ集合１４Ａに含まれる各メッセージのメッセージ対ごとに両メッセージの関連度１６Ｂを算出する機能を有している。関連度１６Ｂは、対をなす２つのメッセージの内容および時間を考慮した関連性を示す指数であり、例えば共起指数算出部１５Ａで得られた両メッセージ間の共起指数１６Ａと各メッセージの時刻情報とを予め設定しておいた重み係数に基づき合算して導出することができる。関連度１６Ｂの算出方法については、共起指数１６Ａを用いる方法に限定されるものではなく、２つのメッセージの内容の共通性を示す指数であれば他の指数を用いてもよい。
【００３３】
議論構造グラフ作成部１５Ｃは、記憶部１４のメッセージ集合１４Ａに含まれる各メッセージのメッセージ対のうち所定の重要度より高い関連度１６Ｂを有するメッセージ対を選択する機能と、これらメッセージ対ごとに両メッセージの開示順に応じた向きを有する有向枝で当該メッセージ間を結ぶことにより議論の展開を示す議論構造グラフ１６Ｃを作成する機能とを有している。
【００３４】
図３は、議論構造グラフの構成例を示す説明図である。図４は、議論構造グラフの表現例を示す説明図である。議論構造グラフ１６Ｃは、図３に示すように、重要メッセージＭ１−Ｍ１０を示すノード（図中楕円）と、これらノード間を結ぶ有向枝（図中矢印）とから構成されている。重要メッセージＭ１−Ｍ１０は、メッセージ集合１４Ａを構成する各メッセージのうち所定の重要度より高い関連度１６Ｂを有するメッセージ対として選択されたメッセージである。有向枝は、メッセージ対におけるメッセージの開示順を示している。
【００３５】
演算処理部１５において、このような議論構造グラフ１６Ｃを演算処理する場合、図３のようなグラフィックデータではなく、図４に示す行列式で表現される。図４の場合、縦方向に有向枝の始点となるメッセージが割り当てられ、横方向に有向枝の終点となるメッセージが割り当てられている。そして、これらメッセージの交点に有向枝の有無が「１／０」で表現されている。
【００３６】
このような議論構造グラフ１６Ｃにより、例えば、Ｍ３の内容は、Ｍ３より前に開示されたＭ１，Ｍ２の内容と高い関連度を持つとともに、Ｍ３より後に開示されたＭ４−Ｍ７，Ｍ９の内容と高い関連度を持つことがわかる。また、Ｍ９の内容は、Ｍ９より前に開示されたＭ２−Ｍ８の内容と高い関連度を持つとともに、Ｍ９より後に開示されたＭ１０の内容と高い関連度を持つことがわかる。
【００３７】
メッセージ分類部１５Ｄは、議論構造グラフ１６Ｃに示された各メッセージに出入りする有向枝に基づいて各メッセージを予め設けた議論の展開レベルにそれぞれ分類する機能と、各メッセージと展開レベルとの対応関係を検出結果情報１４Ｂとして記憶部１４へ保存する機能と、検出結果情報１４Ｂに基づいて各メッセージを連結することにより、メッセージ集合１４Ａの要約文を生成して記憶部１４へ保存する機能とを有している。
【００３８】
議論展開レベルとは、議論の流れを示す各ステップを示す識別子である。一般に、文章を構成する各文は、「起承転結」などの流れを示すステップに分類される。本実施の形態は、このような文章の流れを示すステップを記録の流れに割り当て、メッセージ集合から選択した重要メッセージを、対応するステップすなわち議論展開レベルに分類している。本実施の形態では、議論展開レベルが「起承転結」、すなわち議論の導入を示す「起」、議論の継承を示す「承」、議論の変化を示す「転」、議論の結びを示す「結」から構成される場合を例として説明するが、議論展開レベルの種別はこれに限定されるものではない。
【００３９】
［議論展開検出装置の動作］
次に、図５および図６を参照して、本発明の一実施の形態にかかる議論展開検出装置の動作について説明する。図５は、本発明の一実施の形態にかかる議論展開検出装置の議論展開検出処理を示すフローチャートである。図６は、本発明の一実施の形態にかかる議論展開検出装置のメッセージ分類処理を示すフローチャートである。
【００４０】
まず、図５を参照して、本実施の形態にかかる議論展開検出装置の議論展開検出処理について説明する。
議論展開検出装置１の演算処理部１５は、操作入力部１２で検出されたオペレータによる処理開始操作に応じて、図５の議論展開検出処理を開始する。
演算処理部１５は、まず、メッセージ入力部１１を介してメッセージ集合２を取得し、記憶部１４へメッセージ集合１４Ａとして保存する（ステップ１００）。
次に、演算処理部１５は、共起指数算出部１５Ａにより、記憶部１４のメッセージ集合１４Ａを構成する各メッセージのメッセージ対ごとに共起指数１６Ａをそれぞれ算出する（ステップ１０１）。
【００４１】
続いて、演算処理部１５は、関連度算出部１５Ｂにより、共起指数算出部１５Ａで得られた両メッセージ間の共起指数１６Ａと記憶部１４のメッセージ集合１４Ａから読み出した各メッセージの時刻情報とを、予め設定しておいた重み係数に基づき合算することにより、メッセージ対ごとに関連度１６Ｂをそれぞれ算出する（ステップ１０２）。
次に、演算処理部１５は、議論構造グラフ作成部１５Ｃにより、各メッセージ対のうち所定の重要度より高い関連度１６Ｂを有するメッセージ対を重要メッセージとして選択し（ステップ１０３）、これらメッセージ対ごとに両メッセージの開示順に応じた向きを有する有向枝で当該メッセージ間を結ぶことにより議論の展開を示す議論構造グラフ１６Ｃを作成する（ステップ１０４）。
【００４２】
続いて、演算処理部１５は、メッセージ分類部１５Ｄにより、議論構造グラフ１６Ｃに示された各重要メッセージに出入りする有向枝に基づいて各重要メッセージを予め設けた議論の展開レベル「起承転結」のいずれかに分類し（ステップ１０５）、各重要メッセージと展開レベルとの対応関係を検出結果情報１４Ｂとして記憶部１４へ保存する。
その後、演算処理部１５は、記憶部１４から検出結果情報１４Ｂを読み出して画面表示部１３で画面表示し（ステップ１０６）、一連の議論展開検出処理を終了する。
【００４３】
次に、図６を参照して、本実施の形態にかかる議論展開検出装置のメッセージ分類処理について説明する。
演算処理部１５は、図５のステップ１０５において、メッセージ分類部１５Ｄにより、各重要メッセージを議論展開レベルのいずれかに分類する場合、図６に示すメッセージ分類処理を実行する。
【００４４】
メッセージ分類部１５Ｄは、まず、議論構造グラフ１６Ｃから任意の重要メッセージを処理対象メッセージＸとして選択し（ステップ１１０）、議論構造グラフ作成部１５Ｃに基づいて、処理対象メッセージＸに出入りする有向枝を計数する。
ここで、メッセージＸから他のメッセージに対して枝を張っている本数すなわち出次数をａ本、逆に他のメッセージから入って来る枝の本数すなわち入次数をｂ本とし、ａ／ｂ＞しきい値αが成立するとき（ステップ１１１：ＹＥＳ）、メッセージＸは「起」に相当するメッセージであると判断する（ステップ１１２）。
【００４５】
一方、ａ／ｂ＞αが成立しない場合（ステップ１１１：ＮＯ）、メッセージ分類部１５Ｄは、メッセージＸから他のメッセージに対して枝を張っている本数すなわち出次数がａ本、逆に他のメッセージから入って来る枝の本数すなわち入次数をｂ本とし、ｂ／ａ＞αが成立するとき（ステップ１１３：ＹＥＳ）、メッセージＸは「結」に相当するメッセージであると判断する（ステップ１１４）。
【００４６】
また、ｂ／ａ＞αが成立しない場合（ステップ１１３：ＮＯ）、メッセージ分類部１５Ｄは、メッセージＸに入って来る枝の中でその時刻情報がメッセージＸに最も近いものをメッセージＹ（直前メッセージ）、メッセージＸから出て行く枝の中でその送信時刻がメッセージＸに最も近いものをメッセージＺ（直後メッセージ）とする。そして、有向枝の方向に沿ってメッセージＸを迂回してメッセージＹからメッセージＺへ到達するバスを検索する。
【００４７】
この際、例えばメッセージＸとメッセージＸに付いている枝（メッセージＸに入ってくる枝とメッセージＸから出ている枝）を全て取り除いた場合の議論構造グラフを作成し、この新しい議論構造グラフにおいて、メッセージＹからメッセージＺに有向枝の方向に沿って到達可能なパスを検索すればよい。
このような迂回パスが存在するとき（ステップ１１５：ＹＥＳ）、メッセージＸは、「承」に相当するメッセージであると判断する（ステップ１１６）。
【００４８】
また、メッセージＸが上記「起」，「承」，「結」のいずれにも属さない場合（ステップ１１５：ＮＯ）、メッセージＸは、「転」に相当するメッセージであると判断する（ステップ１１７）。
このようにして、ステップ１１０〜１１７を議論構造グラフ１６Ｃの重要メッセージごとに繰り返し実行することにより、各メッセージをいずれかの展開レベルに分類し（ステップ１１８：ＮＯ）、議論構造グラフ１６Ｃのすべての重要メッセージを選択し終わった場合（ステップ１１８：ＮＯ）、いつ連のメッセージ分類処理を終了する。
【００４９】
図５および図６に示したアルゴリズムでは、まず、内容的に関連性が強いメッセージ間に枝を張り、それらのメッセージの時間順序によって枝に方向性を持たせる。この作業によってできた議論構造グラフ１６Ｃにおいて、各メッセージがどのような位置づけにあるかを判別し、起承転結のラベリングを行っている。
【００５０】
ステップ１１１，１１２では、メッセージＸから枝が多数出ていることが特徴になっている。このことは、メッセージＸが後の複数のメッセージに影響を与えているメッセージであるごとを示唆するため、問題提起あるいは、議論の種になるメッセージであると考えられる。
ステップ１１３，１１４では、メッセージＸに枝が多数入ってきていることが特徴になっている。このことは、多数のメッセージで議論されたことがメッセージＸで終結していることを示唆する。このため、議論がメッセージＸでまとめられたと考えることができる。
【００５１】
ステップ１１５，１１６では、メッセージＸに入って来る枝の本数と出て行く枝の本数に大きな違いがなく、議論構造グラフからメッセージＸを排除しても、周辺の議論が途絶えないことを意味している。このような場合、メッセージＸは、ある話題について集中的に議論されている中心的なメッセージの一つであると判断できる。
最後に、ステップ１１５，１１７では、メッセージＸに入って来る枝の本数と出て行く枝の本数に大きな違いがなく、議論構造グラフからメッセージＸを排除することによって議論の流れが途切れることが特徴になっている。このような場合、メッセージＸは、ある話題から異なる話題に転換するときのメッセージであると考えられる。
【００５２】
［本実施の形態の効果］
このように、本実施の形態は、メッセージ分類部１５Ｄにより、この議論構造グラフ１６Ｃに示された各メッセージに出入りする有向枝に基づいて各メッセージを予め設けた議論の展開レベルにそれぞれ分類し、各メッセージと展開レベルとの対応関係を示す検出結果情報１４Ｂを出力するようにしたので、メッセージ集合から選択した重要メッセージに関する議論の展開レベルを検出できる。
【００５３】
したがって、選択したメッセージが単に重要であるというだけではなく、議論の展開においてどのように重要であるかを示すこと、具体的には、各メッセージが、議論の発端として重要なのか、話題の転換点になっていて重要なのか、議論の総まとめを行っていて重要なのかを把握することが可能となる。
これにより、これら重要メッセージを議論の展開に沿って連結することができ、多くのメッセージからメッセージ集合が構成されている場合でも、議論の展開を踏まえた要約文を極めて容易に作成することが可能となる。
【００５４】
［実施例］
次に、図７および図８を参照して、本実施の形態にかかる議論展開検出装置の実施例について説明する。図７は、メッセージ分類処理で生成した新たな議論構造グラフを示す説明図である。図８は、メッセージ分類処理で生成した他の新たな議論構造グラフを示す説明図である。
【００５５】
前述した図２のようなＭ１〜Ｍ１０のメッセージからなるメッセージ集合１４Ａが与えられているものとする。
Ｍ１＝「まず、掲示板の新機能について議論しましょう。私は、議論の流れが同時に幾つか進行することがあると考える。掲示板には、幾つかの表示方法が必要だ。例えば、スレッド形式にすれば、我々は議論の流れを理解しやすくなると思う。」
Ｍ２＝「私も、スレッドの機能は重要だと思う。他にも、多言語機能なんかを付加するともっと良いＢＢＳになる。」
【００５６】
Ｍ３＝「議論が進むに連れて、私もメッセージがスレッドで表示されると便利だと思います。また、検索の機能もほしいですね。あと、リロードに時間がかかるのはあまり快適ではない。リロードの時間を短縮する機能もほしいです。」
Ｍ４＝「ツールを快適に利用できることが一番重要だと思う。どうしてレスポンス（リロード）が遅いのか？」
Ｍ５＝「リロードに時間がかかるのは、和歌山大学だけの問題ですか？今リロードに約５０秒かかる。」
Ｍ６＝「現在、私たちが京都大学からＢＢＳを利用するときも、あまり調子が良くないようだ己リロードにかなりの時間がかかる。」
【００５７】
Ｍ７＝「中国科学院からは比較的によくて、リロードに費やす時間はとても速い。こちら（側）で、リロード時間は普通は３秒間ぐらいにある。」
Ｍ８＝「その読み込みの速さには驚きだ。通信速度は、中国からは速い。通信速度は、日本国内からは遅い。それは、どうしてだろう？」
Ｍ９＝「今のところ、ＢＢＳに必要な機能として提案されているのは、１．スレッドの機能、２．多言語機能、３．リロード時問の短縮です。これらのアイデアの実現方法に対する提案はありませんか？また、他にアイデアはありませんか？」
Ｍ１０＝「多言語機能とは具体的にどのような機能ですか？機械翻訳機能のことですか？」
【００５８】
また、これらメッセージは、それぞれの時刻情報に基づき以下のような開示順を有しているものとする。
Ｍ１→Ｍ２→Ｍ３→Ｍ４→Ｍ５→Ｍ６→Ｍ７→Ｍ８→Ｍ９→Ｍ１０
【００５９】
図５の議論展開検出処理では、まずメッセージ間の単語共起関係と時間関係により、メッセージ対ごとに関連度１６Ｂを算出し（ステップ１０２）、関連度１６Ｂの高いメッセージ対について、開示順の早いものから遅いものに有向枝を張る。この作業を全てのメッセージ対について繰り返すことによって、図２に示した議論構造グラフ１６Ｃを得ることができる（ステップ１０４）。この際、メッセージＭ１〜Ｍ１０のすべてが重要メッセージとして選択されたものとする。
【００６０】
次に、このようにして作成した議論構造グラフ１６Ｃをもとに、すべてのメッセージについて、起承転結のラベリングを行うことができる。以下では、特にメッセージＭ１，Ｍ３，Ｍ４，Ｍ９が「起承転結」のいずれの展開レベルに相当するかを判別する。
まず、閾値αを定める。ここでは、α＝３と定めたとする。以下、メッセージＭ１，Ｍ３，Ｍ４，Ｍ９について、それぞれ図６にしたがって順に展開レベルを調べていく。
【００６１】
メッセージＭ１について：
メッセージＭ３から他のメッセージに対して枝を張っている本数はａ＝２本（Ｍ２，Ｍ３）、逆に他のメッセージから入って来る枝の本数はｂ＝０本である。したがって、ステップ１１１において、ａ／ｂ（＝∞）＞α（＝３）が成立するため、メッセージＭ１は「起」に相当するメッセージであると判断する。
【００６２】
メッセージＭ３について：
メッセージＭ３から他のメッセージに対して枝を張っている本数はａ＝５本（Ｍ４，Ｍ５，Ｍ６，Ｍ７，Ｍ９）、逆に他のメッセージから入って来る枝の本数はｂ＝２本（Ｍ１、Ｍ２）である。したがって、ステップ１１１において、ａ／ｂ（＝２．５）＞α（＝３）が成立しないため、メッセージＭ３は「起」に相当するメッセージではない。次に、ステップ１１３において、ｂ／ａ（＝０．４）＞α（＝３）が成立しないため、メッセージＭ３は「結」に相当するメッセージではない。
【００６３】
一方、メッセージＭ３に入って来る枝の中でその送信時刻がＭ３に最も近いメッセージはメッセージＭ２であり、メッセージＭ３から出て行く枝の中でその送信時刻がメッセージＭ３に最も近いものはメッセージＭ４である。メッセージＭ３とこのＭ３に付いている枝を全て取り除いた場合の議論構造グラフを作成すると、図７を得る。
この議論構造グラフ１６Ｃについては、ステップ１１５において、メッセージＭ２からメッセージＭ４へ、有向枝の方向に沿って他のパスを辿っても到達することはできない。したがって、メッセージＭ３は「承」に相当するメッセージではない。したがって、ステップ１１５において、メッセージＭ３は、「起」，「承」，「結」のいずれにも当てはまらないため、「転」に相当するメッセージと判別できる。
【００６４】
メッセージＭ４について：
メッセージＭ４から他のメッセージに対して枝を張っている本数はａ＝２本（Ｍ５，Ｍ７）、逆に他のメッセージから入って来る枝の本数はｂ＝１本（Ｍ３）である。したがって、ステップ１１１において、ａ／ｂ（＝２）＞α（＝３）が成立しないため、メッセージＭ４は「起」に相当するメッセージではない。次に、ステップ１１３において、ｂ／ａ（＝０．５）＞α（＝３）が成立しないため、メッセージＭ４は「結」に相当するメッセージではない。
【００６５】
一方、メッセージＭ４に入って来る枝の中でその送信時刻がメッセージＭ４に最も近いメッセージはメッセージＭ３であり、メッセージＭ４から出て行く枝の中でその送信時刻がメッセージＭ３に最も近いものはメッセージＭ５である。メッセージＭ４とこのＭ４に付いている枝を全て取り除いた場合の議論構造グラフを作成すると、図８を得る。
この議論構造グラフ１６Ｃについては、ステップ１１５において、メッセージＭ３からメッセージＭ５には、メッセージＭ３→メッセージＭ５という直接パスが存在するため、到達することができる。したがって、メッセージＭ４は「承」に相当するメッセージである。
【００６６】
メッセージＭ９について：
メッセージＭ９から他のメッセージに対して枝を張っている本数はａ＝１本（メッセージＭ１０）、逆に他のメッセージから入って来る枝の本数はｂ＝７本（Ｍ２〜Ｍ８）である。したがって、ステップ１１１において、ａ／ｂ（＝０．１４）＞α（＝３）が成立しないため、メッセージＭ９は「起」に相当するメッセージではない。次に、ステップ１１３において、ｂ／ａ（＝７）＞α（＝３）が成立するため、メッセージＭ９は「結」に相当するメッセージである。
【００６７】
以上より、メッセージＭ１は「起」、メッセージＭ３は「転」、メッセージＭ４は「承」、メッセージＭ９は「結」の展開レベルを持つメッセージであることがわかる。
これに応じて、演算処理部１５のメッセージ分類部１５Ｄにより、図９に示す検出結果が記憶部１４に保存される。図９は、検出結果の構成例を示す説明図である。この図９では、検出結果情報１４Ｂが、重要メッセージのＩＤ、議論展開レベル、および重要メッセージの内容の組で構成されている。なお、検出結果情報１４Ｂのうちメッセージの内容を省き、画面表示部１３で画面表示する際に、メッセージのＩＤに基づいてメッセージ集合１４Ａから検索して表示してもよい。
【００６８】
また、演算処理部１５のメッセージ分類部１５Ｄにより、検出結果情報１４Ｂに基づいて図１０に示すような要約文１４Ｃを作成してもよい。図１０は、要約文の構成例を示す説明図である。この要約文１４Ｃは、検出結果情報１４Ｂの議論展開レベルの展開順に基づいて対応するメッセージを連結したものである。図１０の場合、「起承転結」の順に基づいてメッセージＭ１，Ｍ３，Ｍ４，Ｍ９が連結されて要約文１４Ｃが作成されている。したがって、この要約文１４Ｃを画面表示部１３で画面表示することにより、メッセージ集合１４Ａにおける議論の展開を極めて容易に理解できる。
【００６９】
［実施の形態の拡張］
以上では、メッセージ集合に含まれる重要メッセージについて議論展開レベルを判別する場合を例として説明したが、処理対象としては掲示板システムで得られたメッセージに限定されるものではない。例えば、メッセージの塊（スレッドやトピック）間の関連を議論構造グラフに表現できれば、これらメッセージの塊の起承転結も判別することができ、階層的に議論展開を解析することも可能となる。
【００７０】
また以上では、議論構造グラフを作成する構成や方法として、議論構造グラフ作成部１５Ｃにより、メッセージ集合１４Ａから所定の重要度より高い関連度１６Ｂを有するメッセージ対を選択し、これらメッセージ対ごとに両メッセージの開示順に応じた向きを有する有向枝で当該メッセージ間を結ぶことにより、議論の展開を示す議論構造グラフ１６Ｃを作成する場合を例として説明したが、これに限定されるものではなく、他の構成や方法により作成した同様の議論構造グラフを用いてメッセージ分類部１５Ｄにより各メッセージに関する議論の展開レベルを検出してもよい。
【図面の簡単な説明】
【００７１】
【図１】本発明の一実施の形態にかかる議論展開検出装置の構成を示すブロック図である。
【図２】メッセージ集合の構成例を示す説明図である。
【図３】議論構造グラフの構成例を示す説明図である。
【図４】議論構造グラフの表現例を示す説明図である。
【図５】本発明の一実施の形態にかかる議論展開検出装置の議論展開検出処理を示すフローチャートである。
【図６】本発明の一実施の形態にかかる議論展開検出装置のメッセージ分類処理を示すフローチャートである。
【図７】メッセージ分類処理で生成した新たな議論構造グラフを示す説明図である。
【図８】メッセージ分類処理で生成した他の新たな議論構造グラフを示す説明図である。
【図９】検出結果の構成例を示す説明図である。
【図１０】要約文の構成例を示す説明図である。
【符号の説明】
【００７２】
１…議論展開検出装置、１１…メッセージ入力部、１２…操作入力部、１３…画面表示部、１４…記憶部、１４Ａ…メッセージ集合、１４Ｂ…検出結果情報、１４Ｃ…要約文、１４Ｐ…プログラム、１５…演算処理部、１５Ａ…共起指数算出部、１５Ｂ…関連度算出部、１５Ｃ…議論構造グラフ、１５Ｄ…メッセージ分類部、１６Ａ…共起指数、１６Ｂ…関連度、１６Ｃ…議論構造グラフ、２…メッセージ集合、３…記録媒体。
【図１】
2008158641.tif 000003
【図２】
2008158641.tif 000004
【図３】
2008158641.tif 000005
【図４】
2008158641.tif 000006
【図５】
2008158641.tif 000007
【図６】
2008158641.tif 000008
【図７】
2008158641.tif 000009
【図８】
2008158641.tif 000010
【図９】
2008158641.tif 000011
【図１０】
2008158641.tif 000012