JP2006323654A - 話題抽出方法及び装置及びプログラム及び記憶媒体 - Google Patents

Abstract

【課題】 話題が出現するに至った実際のメッセージを容易に認識でき、コミュニティの最新状態と表示される話題の齟齬によるユーザの誤解や混乱を防止する。
【解決手段】 本発明は、メッセージから話題を抽出し、抽出された話題が出現した全てのメッセージＩＤをソートして記録し、抽出された話題が出現したメッセージに後続するメッセージのうち、該話題を含むメッセージの数である支持数を求め、該支持数を分子の構成要素に持ち、後続するメッセージの数を分母の構成要素に持つ式により話題のスコアを求め、該スコアに基づいて話題を抽出し、抽出された該話題に対するメッセージＩＤを取得し、該メッセージＩＤに基づいてメッセージ記憶手段を検索し、メッセージを取得し、該話題と該話題が出現するメッセージＩＤ及び該メッセージからなる一覧を作成する。
【選択図】 図１

Description

本発明は、話題抽出方法及び装置及びプログラム及び記憶媒体に係り、特に、掲示板システムやチャットシステムなどのコミュニケーションシステムにおいて、メッセージから話題を抽出する話題抽出方法及び装置及びプログラム及び記憶媒体に関する。

大量のメッセージが投入される掲示板システムやチャットシステムにおいて、新規に参加するユーザは、今現在そのコミュニケーションの場でどのような話題で盛り上がっているのかを知りたいと思う。また、インターネットの普及に伴いこのようなシステムが増加し、全てのコミュニケーションの場を覗いてみることが物理的に難しくなっている。そのため、各コミュニケーションの場で現在どのような話題が盛り上がっているのか、すなわち、現在の話題の内容を提示することが求められている。

これらのコミュニケーションの場から、ユーザに分かりやすく現在の話題を高速に抽出する技術がある。当該技術は、メッセージを語に分割し、分割された語の列から予め与えられたパターンにマッチする列を話題として抽出する。抽出された話題が出現したメッセージに後続するメッセージのうち話題を含むメッセージの数である支持数を求め、支持数を分子の構成要素にもち、後続するメッセージの数を分母の構成要素に持つ式により話題のスコアを求めるものである（例えば、特許文献１参照）。
特開２００４−３４８４１５号公報

しかしながら、上記の従来の技術では、現在盛り上がっている話題を提示されても、どういった経緯でその話題が出現したかが不明であるか、または、興味がある場合は、実際のメッセージを閲覧する必要がある。しかし大規模なコミュニティにおいて短時間で検索結果を得ることは難しく、ユーザ個人に検索のスキルと検索を実施するためのキーワード入力やクリック等の余計な作業が必要となる。

従来技術においては、話題出現するメッセージ番号の記録は、各話題毎に１つであるため、ユーザに提示できるメッセージは話題毎に１つである。なぜこの話題が出現するに至ったのかという経緯や、これまでの話題がいくつのメッセージ内に出現したのかという件数、どの辺りに一番密集して出現したのか、といったことを提示することができない。

また、上記の従来技術は、高速に話題を抽出することができるが、話題を抽出するという処理が入る以上、コミュニティへのメッセージ投入と話題の提示を完全にリアルタイムに同期させることは難しい。そのため、提示した話題は必ずしも最新のメッセージまでを処理完了した状態ではない。また、システムの処理が停止した場合も、提示される話題とコミュニティ内の最新の話題も異なってくる。しかし、上記の従来技術においては、現在何番目のメッセージ迄を処理済であるかを提示していない。

本発明は、上記の点に鑑みなされたもので、話題が出現するに至った実際のメッセージを容易に認識でき、コミュニティの最新状態と表示される話題の齟齬によるユーザの誤解や混乱を防止することが可能な話題抽出方法及び装置及びプログラム及び記憶媒体を提供することを目的とする。

詳しくは、
・実メッセージと話題を同時に表示するページを作成する：
・話題が表示されたページ内にどのメッセージまでを処理したかを示すページを作成する：
ことが可能な話題抽出方法及び装置及びプログラム及び記憶媒体を提供することを目的とする。

図１は、本発明の原理を説明するための図である。

本発明（請求項１）は、入力されたメッセージのリストから話題を抽出するメッセージ分割手段、話題候補語抽出手段、話題情報作成手段、スコア計算手段、メッセージＩＤ記録手段、メッセージＩＤ記憶手段、話題一覧作成手段を有する話題抽出装置における話題抽出方法であって、
メッセージ分割手段において、入力されたメッセージを語に分解するメッセージ分割ステップ（ステップ１）と、
話題候補語抽出手段において、メッセージ分割ステップで分割された語の列から予め与えられたパターンにマッチする語の列を話題として抽出する話題候補語抽出ステップ（ステップ２）と、
メッセージＩＤ記録手段において、話題候補語抽出ステップで抽出された話題が出現した全てのメッセージＩＤをソートして、該話題と共にメッセージＩＤ記憶手段に記録するメッセージＩＤ記録ステップ（ステップ３）と、
話題情報作成手段において、話題候補語抽出ステップで抽出された話題が出現したメッセージに後続するメッセージのうち、該話題を含むメッセージの数である支持数を求め、メッセージＩＤ記憶手段に格納する支持数算出ステップ（ステップ４）と、
スコア計算手段において、メッセージＩＤ記憶手段から支持数を取得し、該支持数を分子の構成要素に持ち、後続するメッセージの数を分母の構成要素に持つ式により、話題のスコアを求めるスコア計算ステップ（ステップ５）と、
話題一覧作成手段において、話題のスコア取得し、該スコアに基づいて話題を抽出し、抽出された該話題に対するメッセージＩＤをメッセージＩＤ記憶手段から取得し、該メッセージＩＤに基づいて、少なくともメッセージＩＤとメッセージの組を格納するメッセージ記憶手段を検索し、メッセージを取得し、少なくとも、該話題と該話題が出現するメッセージＩＤ及び該メッセージからなる一覧を作成する話題一覧作成ステップ（ステップ６）と、を行う。

本発明（請求項２）は、入力されたメッセージのリストから話題を抽出するメッセージ分割手段、話題候補語抽出手段、話題情報作成手段、メッセージＩＤ記憶手段、スコア計算手段、処理ＩＤ記録手段、処理ＩＤ記憶手段、話題一覧作成手段を有する話題抽出装置における話題抽出方法であって、
メッセージ分割手段において、入力されたメッセージを語に分解するメッセージ分割ステップと、
話題候補語抽出手段において、メッセージ分割ステップで分割された語の列から予め与えられたパターンにマッチする語の列を話題として抽出する話題候補語抽出ステップと、
話題情報作成手段において、話題候補語抽出ステップで抽出された話題が出現したメッセージに後続するメッセージのうち、該話題を含むメッセージの数である支持数を求め、該話題と共にメッセージＩＤ記憶手段に格納する支持数算出ステップと、
スコア計算手段において、メッセージＩＤ記憶手段から支持数を取得し、該支持数を分子の構成要素に持ち、後続するメッセージの数を分母の構成要素に持つ式により、話題のスコアを求めるスコア計算ステップと、
処理ＩＤ記録手段において、スコア計算ステップを終了したメッセージＩＤを処理ＩＤとして処理ＩＤ記憶手段に記録する処理ＩＤ記録ステップと、
話題一覧作成手段において、話題のスコア取得し、該スコアに基づいて話題を抽出し、さらに、処理ＩＤを処理ＩＤ記憶手段から取得し、少なくとも、抽出された該話題と該処理ＩＤからなる一覧を作成する話題一覧作成ステップと、を行う。

本発明（請求項３）は、入力されたメッセージのリストから話題を抽出するメッセージ分割手段、話題候補語抽出手段、話題情報作成手段、スコア計算手段、メッセージＩＤ記録手段、メッセージＩＤ記憶手段、処理ＩＤ記録手段、処理ＩＤ記憶手段、話題一覧作成手段を有する話題抽出装置における話題抽出方法であって、
メッセージ分割手段において、入力されたメッセージを語に分解するメッセージ分割ステップと、
話題候補語抽出手段において、メッセージ分割ステップで分割された語の列から予め与えられたパターンにマッチする語の列を話題として抽出する話題候補語抽出ステップと、
メッセージＩＤ記録手段において、話題候補語抽出ステップで抽出された話題が出現した全てのメッセージＩＤをソートし、該話題と共にメッセージＩＤ記憶手段に記録するメッセージＩＤ記録ステップと、
話題情報作成手段において、話題候補語抽出ステップで抽出された話題が出現したメッセージに後続するメッセージのうち、該話題を含むメッセージの数である支持数を求め、メッセージＩＤの記憶手段に格納する支持数算出ステップと、
スコア計算手段において、メッセージＩＤ記憶手段から支持数を取得し、該支持数を分子の構成要素に持ち、後続するメッセージの数を分母の構成要素に持つ式により、話題のスコアを求めるスコア計算ステップと、
処理ＩＤ記録手段において、スコア計算ステップが終了したメッセージＩＤを処理ＩＤとして処理ＩＤ記憶手段に記録する処理ＩＤ記録ステップと、
話題一覧作成手段において、話題のスコア取得し、該スコアに基づいて話題を抽出し、さらに、該話題に対するメッセージＩＤをメッセージＩＤ記憶手段から取得し、該メッセージＩＤに基づいて、少なくともメッセージＩＤとメッセージの組を格納するメッセージ記憶手段を検索し、メッセージを取得し、少なくとも、該話題が出現するメッセージＩＤ、該メッセージ、及び処理ＩＤ記憶手段から取得した処理ＩＤからなる一覧を作成する話題一覧作成ステップと、を行う。

図２は、本発明の原理構成図である。

本発明（請求項４）は、入力されたメッセージのリストから話題を抽出する話題抽出装置であって、
少なくともメッセージＩＤとメッセージの組を格納するメッセージＤＢ１０と、
メッセージＤＢ１０から読み込んだメッセージを語に分解するメッセージ分割手段１１０と、
メッセージ分割手段１１０で分割された語の列から予め与えられたパターンにマッチする語の列を話題として抽出する話題候補語抽出手段１２０と、
話題候補語抽出手段１２０で抽出された話題が出現した全てのメッセージＩＤをソートし、話題と共にメッセージＩＤ記憶手段に記録するメッセージＩＤ記録手段１４０と、
話題候補語抽出手段１２０で抽出された話題が出現したメッセージに後続するメッセージのうち、該話題を含むメッセージの数である支持数を求め、メッセージＩＤ記憶手段に格納する話題情報作成手段１３０と、
記憶手段から支持数を取得し、該支持数を分子の構成要素に持ち、後続するメッセージの数を分母の構成要素に持つ式により、話題のスコアを求めるスコア計算手段１５０と、
話題のスコアに基づいて話題を抽出し、該話題に対するメッセージＩＤをメッセージＩＤ記憶手段１４１から取得し、該メッセージＩＤに基づいて、メッセージＤＢを検索し、メッセージを取得し、少なくとも、該話題と該話題が出現するメッセージＩＤ及び該メッセージからなる一覧を作成する話題一覧作成手段１６０と、を有する。

本発明（請求項５）は、入力されたメッセージのリストから話題を抽出する話題抽出装置であって、
少なくともメッセージＩＤとメッセージの組を格納するメッセージＤＢと、
メッセージＤＢから読み込んだメッセージを語に分解するメッセージ分割手段と、
メッセージ分割手段で分割された語の列から予め与えられたパターンにマッチする語の列を話題として抽出する話題候補語抽出手段と、
話題候補語抽出手段で抽出された話題が出現したメッセージに後続するメッセージのうち、該話題を含むメッセージの数である支持数を求め、該話題と共に支持数を支持数記憶手段に格納する話題情報作成手段と、
支持数記憶手段から支持数を取得し、該支持数を分子の構成要素に持ち、後続するメッセージの数を分母の構成要素に持つ式により、話題のスコアを求めるスコア計算手段と、
スコア計算手段の処理を終了したメッセージＩＤを処理ＩＤとして処理ＩＤ記憶手段に記録する処理ＩＤ記録手段と、
話題のスコアに基づいて話題を抽出し、さらに、処理ＩＤを処理ＩＤ記憶手段から取得し、少なくとも該話題と該処理ＩＤからなる一覧を作成する話題一覧作成手段と、
を有する。

本発明（請求項６）は、入力されたメッセージのリストから話題を抽出する話題抽出装置であって、
少なくともメッセージＩＤとメッセージの組を格納するメッセージＤＢと、
メッセージＤＢから読み込んだメッセージを語に分解するメッセージ分割手段と、
メッセージ分割手段で分割された語の列から予め与えられたパターンにマッチする語の列を話題として抽出する話題候補語抽出手段と、
メッセージＩＤ記録手段において、話題候補語抽出手段で抽出された話題が出現した全てのメッセージＩＤをソートし、該話題と共にメッセージＩＤ記憶手段に記録するメッセージＩＤ記録手段と、
話題候補語抽出手段で抽出された話題が出現したメッセージに後続するメッセージのうち、該話題を含むメッセージの数である支持数を求め、メッセージＩＤ記憶手段に格納する話題情報作成手段と、
ＩＤ記憶手段から支持数を取得し、該支持数を分子の構成要素に持ち、後続するメッセージの数を分母の構成要素に持つ式により、話題のスコアを求めるスコア計算手段と、
スコア計算手段の処理が終了したメッセージＩＤを処理ＩＤとして処理ＩＤ記憶手段に記録する処理ＩＤ記録手段と、
話題のスコアに基づいて話題を抽出し、該話題に対するメッセージＩＤをメッセージＩＤ記憶手段から取得し、該メッセージＩＤに基づいて、メッセージＤＢを検索してメッセージを取得し、少なくとも該話題が出現するメッセージＩＤ、処理ＩＤ記憶手段から取得した処理ＩＤ及び該メッセージからなる一覧を作成する話題一覧作成手段と、を有する。

本発明（請求項７）は、入力されたメッセージのリストから話題を抽出する話題抽出プログラムであって、
記憶手段上に、少なくともメッセージＩＤとメッセージの組を有するメッセージＤＢ、話題とスコアを格納するメモリ、スコア算出処理が終了したメッセージＩＤを格納するメモリ、抽出された話題を含むメッセージＩＤを格納するメモリを有するコンピュータに、
請求項４乃至６記載の各手段を実行させる。

本発明（請求項８）は、入力されたメッセージのリストから話題を抽出する話題抽出プログラムを格納した記憶媒体であって、
記憶手段上に、少なくともメッセージＩＤとメッセージの組を有するメッセージＤＢ、話題とスコアを格納するメモリ、スコア算出処理が終了したメッセージＩＤを格納するメモリ、抽出された話題を含むメッセージＩＤを格納するメモリを有するコンピュータに、
請求項４乃至６記載の各手段を実行させるプログラムを格納した記憶媒体である。

本発明によれば、話題とその話題が出現するメッセージID及びメッセージの一覧を作成することで、コミュニティを利用するユーザが現在の話題を短時間で知ることが可能になるだけでなく、その話題が出現する経過となるメッセージを簡易に、かつ、短時間で知ることが可能となり、より状況を理解しやすくなり、コミュニティへの新規参加者の発言への敷居を低くすることで、コミュニティへの参加者の増大にもつながる。

また、話題と処理済IDの一覧を作成することで、コミュニティを利用するユーザは、現在提示されている話題がどのメッセージ時点までの語なのかを明示させることにより、システム停止などに起因する話題抽出状態と最新のコミュニティの状態が乖離した状態の違和感や混乱を防ぐことができる。

以下、図面と共に本発明の実施の形態を説明する。

[第１の実施の形態]
本実施の形態では、話題とその話題が出現するメッセージＩＤ及びメッセージの一覧を作成する例を説明する。

図３は、本発明の第１の実施の形態における話題抽出装置の構成を示す。

同図に示す話題抽出装置１００は、コミュニティ名とメッセージＩＤ及び実メッセージを格納しているメッセージＤＢ１０、話題一覧ページＤＢ２０、表示装置３０及び入力装置４０に接続されており、メッセージ分割部１１０、話題候補語抽出部１２０、話題情報作成部１３０、メッセージＩＤ記録部１４０、スコア計算部１５０、メモリ１５１、話題一覧作成部１６０から構成される。

メッセージ分割部１１０は、メッセージＤＢ１０から指定されたコミュニティ名に属するメッセージ群を読み込み、記憶手段（図示せず）に格納されている辞書（図示せず）を参照して語に分割する。

話題候補語抽出部１２０は、分割された語の列から予め与えられたパターンにマッチする語の列を話題として抽出する。

話題情報作成部１３０は、抽出された話題が出現したメッセージに後続するメッセージのうち当該話題を含むメッセージの数である支持数を求める。

メッセージＩＤ記録部１４０は、話題候補抽出部１２０で抽出された話題が出現した全てのメッセージＩＤをソートして当該話題と共にメモリ１４１に格納する。

スコア計算部１５０は、支持数を分子の構成要素に持ち、後続するメッセージの数を分母の構成要素に持つ式により、話題のスコアを求め、話題と共にメモリ１５１に格納する。

話題一覧作成部１６０は、スコア計算部１５０で抽出された話題とスコアをメモリ１５１から取得し、所定のスコア以上の話題を抽出し、メモリ１４１から当該話題が出現するメッセージＩＤとを利用して、話題とその話題が出現するメッセージＩＤとメッセージの一覧を作成し、話題一覧ページＤＢ２０に出力する、または、表示装置３０に表示する。

次に、上記の構成における話題抽出装置１００の動作を説明する。

図４は、本発明の第１の実施の形態における話題抽出装置のフローチャートである。

ステップ１１０） メッセージ分割部１１０は、メッセージＤＢ１０から入力されたメッセージ群の古いメッセージから順にメッセージ毎に語を分解する。メッセージ分割部１１０は、内部に辞書（図示せず）を有し、メッセージを辞書に登録されている語に分割する。例えば、辞書に「インフルエンザ」「ワクチン」「予防」「接種」「病院」という語が登録されていた場合、図５に示すように、メッセージが古い順に、
メッセージｍ１：「インフルエンザワクチンはどこで接種できるのでしょうか」
メッセージｍ２：「ワクチン接種なら近所の病院がよいのでは。予防接種は大切です」
メッセージｍ３：「予防接種に子供を連れていくのは大変ですよね」
とあった場合、メッセージｍ１は「インフルエンザ」「ワクチン」「はどこで」「接種」「できるのでしょうか」と分割される。図６は、この場合のメッセージ分割の例を示している。

ステップ１２０） 話題候補語抽出部１２０は、メッセージ分割部１１０によって分割された語の例から、予め与えられたパターンにマッチする語の列を話題として抽出する。例えば、「辞書に登録されていた語の連続」がパターンとして予め与えられて、メモリ（図示せず）に格納されていた場合、メッセージ群では、「インフルエンザワクチン」、「ワクチン接種」、「予防接種」が話題として抽出される。

ステップ１３０） メッセージＩＤ記録部１４０は、抽出された話題とそのメッセージＩＤをメモリ１４１に記録する。この処理は具体的には以下のように実現できる。

メッセージＩＤは、図７に示すように、予め話題記録用のメモリ１４１に領域ａを用意し、“メッセージＩＤ記録領域”に格納される。図５のメッセージの場合、メッセージｍ１で話題「インフルエンザワクチン」が抽出され、領域ａ内の“話題領域”の話題と比較する。「インフルエンザワクチン」は既存の領域内に存在しない話題であるので、「インフルエンザワクチン」と出現したメッセージＩＤである「ｍ１」を記録する。同様にメッセージｍ２について、話題「ワクチン接種」及び「予防接種」とメッセージＩＤ「ｍ２」を記録する。メッセージｍ３で抽出された「予防接種」は、“話題領域”に存在することから、既出の話題であるため、「予防接種」のメッセージＩＤ記録領域にメッセージＩＤ「ｍ３」を追加し、ソートする。話題「予防接種」のメッセージＩＤ記録領域は、「ｍ２，ｍ３」となる。

ステップ１４０） 話題情報作成部１３０は、話題候補抽出部１２０によって抽出された話題に対して、当該話題が出現したメッセージの後続メッセージにおける支持数を求める。この処理は、例えば以下のように実現できる。

話題情報作成部１３０は、図７に示すように、メモリ１４１の領域ａ内の“メッセージＩＤ記録領域”のメッセージＩＤ数をカウントして、その話題の支持数を“支持数領域”に格納する。ここで支持数は、話題が最初に出現したメッセージに後続するメッセージ数なので、−１を行った数となる。つまり、「インフルエンザワクチン」と「ワクチン接種」は０、「予防接種」は１となる。

ステップ１５０） 全てのメッセージの処理が終了した場合には、ステップ１６０に移行し、終了していない場合はステップ１１０に移行する。

ステップ１６０） スコア計算部１５０は、抽出された話題に対し、支持数を分子に構成要素に持ち、後続するメッセージの数を分母の構成要素に持つ式を利用し、スコアを算出し、話題とスコアをメモリ１５１に格納する。本実施の形態では、特開２００４−３４８４１５号公報に記載されている方法を用いるものとする。

ステップ１７０） 話題一覧作成部１６０は、メモリ１５１から所定のスコア以上の話題を抽出し、さらに、メモリ１４１から当該話題に対応するメッセージＩＤを取得し、当該メッセージＩＤをキーとしてメッセージＤＢ１０にアクセスして、当該メッセージＩＤに対応する実メッセージを取得し、図８に示すような一覧ページを作成する。なお、一覧ページの話題、メッセージＩＤや実メッセージの並び順等の編集方法については、図８の例に限定されることなく、任意に編集が可能である。

また、利用者への見易さを配慮し、メッセージの塊毎にタイトルを付与し、スコアを利用して表示装置３０に表示する話題を抜粋することも可能である。支持数、即ち、話題の出現数が多い場合には、話題が一定数連続したメッセージのみを提示する方法もある。話題の出現数が多いが一定数連続したメッセージ群がない場合は、話題が出現した一番古いメッセージから一定数を表示するようにしてもよい。話題の出現数が多かった場合の一覧ページ作成例を図９に示す。

なお、上記の話題一覧作成部１６０により生成された一覧ページを話題一覧ページＤＢ２０に格納してもよい。

次に、上記の各ステップを詳細に説明する。

図１０は、本発明の第１の実施の形態における話題抽出装置の詳細な動作のフローチャートである。以下では、前述の図４のフローチャートに準じて説明する。

・ステップ１１０：
ステップ１１１） 入力装置４０からメッセージＤＢ１０中の処理対象となるコミュニティのメッセージ群を指定する。

ステップ１１２） メッセージ分割部１１０において、入力装置４０から指定された対象コミュニティに属するメッセージＩＤとメッセージ本文をメッセージＤＢ１０から読み出す。

ステップ１１３） メッセージ分割部１１０は、読み出したメッセージを辞書（図示せず）を参照して単語に分割する。

・ステップ１２０：
ステップ１２１） 話題候補語抽出部１２０は、予め与えられているパターンに基づいて、話題の対象となる語（語句）を抽出する。

ステップ１２２） メッセージＩＤ記録部１４０は、メモリ１４１の領域ａの「話題領域」に、ステップ１２１において抽出された語があるかを判定し、ある場合には、ステップ１３３に移行し、ない場合はステップ１３１に移行する。

・ステップ１３０：
ステップ１３１） ステップ１２１で抽出された語がある場合にはメッセージＩＤ記録部１４０は、その話題をメモリ１４１の領域ａの“話題領域”に追加する。

ステップ１３２） メッセージＩＤ記録部１４０は、ステップ１３１で追加された話題に対応するメッセージＩＤをメモリ１４１の領域ａの“メッセージＩＤ記録領域”に記録し、ステップ１４１に移行する。

ステップ１３３） ステップ１２１において抽出された語がある場合には、メッセージＩＤ記録部１４０は、メモリ１４１のステップ１２１で抽出された話題の“メッセージＩＤ記録領域”にメッセージＩＤを追加し、メッセージＩＤをソートし、ステップ１４１に移行する。

ステップ１４０：
ステップ１４１） 話題情報作成部１３０は、メモリ１４１の領域ａの全ての話題について、“メッセージＩＤ記録領域”にあるＩＤ数をカウントして支持数を求める。

ステップ１５０：
ステップ１５１） ステップ１１１で指定された全てのメッセージ群について処理が終了したかを判定し、全てのメッセージを処理した場合には、ステップ１６１に移行し、処理していないメッセージがある場合にはステップ１１２に移行する。

ステップ１６０：
ステップ１６１） スコア計算部１５０は、話題情報作成部１３０で求められた支持数や、メモリ１４１から読み込んだメッセージ数等を利用して各話題のスコアを計算し、メモリ１５１に格納する。スコアの計算については、上述した通りである。

ステップ１７０：
ステップ１７１） 話題一覧作成部１６０は、スコア計算部１５０で求められたスコアの大きい話題をメモリ１５１から抽出する。例えば、スコア０．８以上の全ての語を抽出する等の方法を用いることができる。

ステップ１７２） 話題一覧作成部１６０は、話題に抽出された語に基づいて、メモリ１４１の領域ａのその語の“メッセージＩＤ記録領域”からメッセージＩＤを取得する。

ステップ１７３） 話題一覧作成部１６０は、メッセージＩＤに基づいてメッセージＤＢ１０にアクセスし、当該メッセージＩＤに対応する実メッセージを取得する。

ステップ１７４） 話題一覧作成部１６０は、ステップ１７１で抽出された話題、ステップ１７２で取得したメッセージＩＤ、ステップ１７３で取得した実メッセージ及び話題から図８、図９に示すような一覧ページを作成する。なお、タイトルを付与する場合には、コミュニティ名をメッセージＤＢ１０から取得して利用するものとする。なお、ここでは、メッセージＤＢ１０に格納されているメッセージはコミュニティ名毎に格納されているものとする。

［第２の実施の形態］
本実施の形態では、現在提示されている話題がどのメッセージ時点までに出現したものであるかを示す一覧を作成する例を示す。

図１１は、本発明の第２の実施の形態における話題抽出装置の構成を示す。

前述の第１の実施の形態では、メッセージＩＤ記録部１４０を用いたが、本実施の形態では処理ＩＤ記録部２１０を有する点において異なる。

図１１では、図３と同一構成部分には同一符号を付す。

話題抽出装置２００は、コミュニティ名とメッセージＩＤ及び実メッセージを格納しているメッセージＤＢ１０、話題一覧ページＤＢ２０、表示装置３０及び入力装置４０に接続されており、メッセージ分割部１１０、話題候補語抽出部１２０、話題情報作成部１３０、メモリ１３１、スコア計算部１５０、メモリ１５１、処理ＩＤ記録部２１０、メモリ２１１、話題一覧作成部１６０から構成される。

メッセージ分割部１１０は、第１の実施の形態と同様の動作を行う。

話題候補語抽出部１２０は、第１の実施の形態と同様の動作を行う。

話題情報作成部１３０は、出現したメッセージに後続するメッセージのうち当該話題を含むメッセージの数である支持数を求め、話題候補語抽出部１２０で抽出された話題と共にメモリ１３１に格納する。

スコア算出部１４０は、第１の実施の形態と同様の動作を行う。

処理ＩＤ記録部２１０は、スコア算出を終了したメッセージＩＤを処理ＩＤとしてメモリ２１１に記録する。

話題一覧作成部１６０は、メモリ１３１に格納されている話題及びスコア算出部１４０で算出されたその話題のスコア、及びメモリ２１１に格納された処理ＩＤを利用して、話題と処理ＩＤの一覧を作成する。

次に、上記の構成における動作を説明する。

図１２は、本発明の第２の実施の形態における話題抽出装置のフローチャートである。

ステップ２１０） メッセージ分割部１１０は、前述の第１の実施の形態と同様の動作を行う。

ステップ２２０） 話題候補語抽出部１２０は、前述の第１の実施の形態と同様の動作を行う。

ステップ２３０） 話題情報作成部１３０は、図１３に示すように、メッセージｍ１についてメモリ１３１上に領域ａ１を設け、この領域ａ１の“話題領域”にメッセージｍ１から抽出された話題を格納し、“支持数領域” にこの話題の支持数を格納する。ここで支持数は、話題が出現したメッセージに後続するメッセージのうち当該話題を含むメッセージの数であるので、メッセージｍ１から抽出した話題「インフルエンザワクチン」の支持数をメッセージｍ１ついて求めることはできない。従って、メモリ１３１の領域ａ１に格納される「インフルエンザワクチン」の支持数は０である。同様にメッセージｍ２についてメモリ１３１上に領域ａ２を設け、抽出された話題「ワクチン接種」と「予防接種」を“話題領域”に格納し、これらの話題の支持数０を“支持数領域”に格納する。領域ａ１の話題「インフルエンザワクチン」は、メッセージｍ２中に含まれていないため、支持数に変化はない。同様にメッセージｍ３についてメモリ１３１上に領域ａ３を設ける。メッセージｍ１から抽出された「インフルエンザワクチン」はメッセージｍ２，ｍ３中には存在せず、メッセージｍ２から抽出された「ワクチン接種」はメッセージｍ３に存在しない。また、「予防接種」はメッセージｍ３に存在するため、支持数は１となる。

ステップ２４０） すべてのメッセージの処理が終了した場合にはステップ２５０に移行し、まだ終了していない場合はステップ２１０に移行する。

ステップ２５０） スコア計算部１５０は、メモリ１３１に格納されている話題と支持数を取得し、抽出された話題に対し、支持数を分子の構成要素に持ち、後続するメッセージの数を分母の構成要素に持つ式を利用し、スコアを算出し、話題とスコアをメモリ１５１に格納する。具体的な処理方法は、前述の第１の形態と同様に、特開２００４−３４８４１５号公報に記載されている方法を用いるようにしてもよい。

ステップ２６０） 処理ＩＤ記録部２１０は、スコア算出処理が終了した最終のメッセージＩＤを処理ＩＤとしてメモリ２１１に格納する。例えば、前述の図５のメッセージの終了段階では、メッセージＩＤ「ｍ３」が記録される。

ステップ２７０） 話題一覧作成部１６０は、話題をスコア計算部１５０内のメモリ１５１から所定の値以上のスコアを持つ話題を抽出し、処理済の処理ＩＤをメモリ２１１から取得し、図１４に示すような一覧ページを作成し、表示装置４０に表示する、または、話題一覧ページＤＢ２０に出力する。なお、利用者への見易さを配慮し、メッセージの塊毎にタイトルを付与したり、スコアを利用して表示する話題を抜粋してもよい。

なお、図１４の例では、第１の実施の形態と異なり、実メッセージが含まれていない。

次に、上記の各ステップを詳細に説明する。

図１５は、本発明の第２の実施の形態における話題抽出装置の詳細な動作のフローチャートである。以下では、前述の図１２のフローチャートに準じて説明する。

ステップ２１０：
ステップ２１１） 入力装置４０からメッセージＤＢ１０中の処理対象となるコミュニティのメッセージ群を指定する。

ステップ２１２） メッセージ分割部１１０は、指定された対象のコミュニティのメッセージＩＤとメッセージ本文をメッセージＤＢ１０から読み出す。

ステップ２１３） メッセージ分割部１１０は、読み出したメッセージ本文を辞書（図示せず）を参照して、単語に分割する。

ステップ２２０：
ステップ２２１） 話題候補語抽出部１２０は、分割された単語の中から話題の対象となる語（語句）を抽出する。なお、語句の抽出は予め与えられているパターンにより行うものとする。

ステップ２３０：
ステップ２３１） 話題情報作成部１３０は、メモリ１３１上に領域ａｎ（ｎはメッセージＩＤ）を用意し、当該領域ａｎの“話題領域”に話題を記録する。

ステップ２３２） 話題情報作成部１３０は、メモリ１３１を参照して、全ての話題について、後続の領域ａｎ中に同じ話題が出現している数をカウントして支持数を求め、メモリ１３１に格納する。

ステップ２４０：
ステップ２４１） ステップ２１１で指定された全てのメッセージ群について処理が終了したかを判定し、終了した場合には、ステップ２５１に移行し、終了していない場合には、ステップ２１２に移行する。

ステップ２５０：
ステップ２５１） スコア計算部１５０は、メモリ１３１から支持数や読み込んだメッセージ数等を利用して、各話題のスコアを計算し、話題とスコアをメモリ１５１に格納する。

ステップ２６０：
ステップ２６１） 処理ＩＤ記録部２１０は、最後に読み出したメッセージＩＤを処理ＩＤとしてメモリ２１１に記録する。

ステップ２７０：
ステップ２７１） 処理ＩＤ記録部２１０は、ステップ２５１で計算されたスコアに基づいてスコアの高い話題をメモリ１５１から抽出する。このとき、例えば、スコア０．８以上の全ての語について抽出する等の方法を利用することが可能である。

ステップ２７２） 話題一覧作成部１６０は、ステップ２７１で抽出された話題及び、ステップ２６２においてメモリ２１１に格納された処理ＩＤを用いて、図１４に示すような話題と処理ＩＤから一覧ページを作成する。図１４の例において、話題が「インフルエンザワクチン」「予防接種」であり、処理ＩＤから「現在の処理状況：メッセージ３迄」が編集される。これらを表示装置４０または、話題一覧ページＤＢ２０に出力する。このとき、タイトルを付与する場合は、コミュニティ名をメッセージＤＢ１０より取り出して利用するものとする。

［第３の実施の形態］
本実施の形態は、第１・第２の実施の形態の内容を併せ持った一覧を作成する例を示す。

図１６は、本発明の第３の実施の形態における話題抽出装置の構成を示す。

図１６に示す話題抽出装置３００は、コミュニティ名とメッセージＩＤ及び実メッセージを格納しているメッセージＤＢ１０、話題一覧ページＤＢ２０、表示装置３０及び入力装置４０に接続されており、メッセージ分割部１１０、話題候補語抽出部１２０、話題情報作成部１３０、メッセージＩＤ記録部１４０、メモリ１４１、スコア計算部１５０、メモリ１５１、処理ＩＤ記録部２１０、メモリ２１１、話題一覧作成部１６０から構成され、前述の第１の実施の形態と第２の実施の形態とをマージした構成である。

メッセージ分割部１１０は、前述の第１・第２の実施の形態と同様の動作を行う。

話題候補語抽出部１２０は、前述の第１・第２の実施の形態と同様の動作を行う。

話題情報作成部１３０は、前述の第１の実施の形態と同様の動作を行う。

メッセージＩＤ記録部１４０は、前述の第１の実施の形態と同様の動作を行う。

スコア計算部１５０は、前述の第１・第２の実施の形態と同様の動作を行う。

処理ＩＤ記録部２１０は、前述の第２の実施の形態と同様の動作を行う。

話題一覧作成部１６０は、スコア計算部１５０で計算され、メモリ１５１に格納された当該話題のスコアに基づいて話題を抽出し、当該話題に基づいてメモリ１４１からその話題が出現するメッセージＩＤを取得する。次に、メッセージＩＤに基づいてメッセージＤＢ１０にアクセスして当該メッセージＩＤに対応する実メッセージを取得する。また、メモリ２１１から処理ＩＤを取得する。このようにして取得した、話題、メッセージＩＤ，実メッセージ、処理ＩＤからなる一覧を作成し、話題一覧ページＤＢ２０に出力、または、表示装置３０に表示する。

図１７は、本発明の第３の実施の形態における話題抽出装置のフローチャートである。

ステップ３１０） メッセージ分割部１１０は、第１の実施の形態と同様の動作を行う。

ステップ３２０） 話題候補語抽出部１２０は、第１の実施の形態と同様の動作を行う。

ステップ３３０） メッセージＩＤ記録部１４０は、話題候補語抽出部１２０で抽出された話題とそのメッセージＩＤをメモリ１４１に記録する。具体的な処理は、前述の第１の実施の形態と同様である。

ステップ３４０） 話題情報作成部１３０は、話題候補抽出部１２０によって抽出された話題に対して、当該話題が出現したメッセージの後続メッセージにおける支持数を求め、メモリ１４１に格納する。具体的な処理については、前述の第１の実施の形態と同様である。

ステップ３５０） 全てのメッセージの処理が終了した場合には、ステップ３６０に移行し、終了していない場合はステップ３１０に移行する。

ステップ３６０） スコア計算部１５０は、抽出された話題に対し、支持数を分子に構成要素に持ち、後続するメッセージの数を分母の構成要素に持つ式を利用し、スコアを算出し、話題とスコアをメモリ１５１に格納する。具体的な処理方式は、第１の実施の形態と同様に、特開２００４−３４８４１５号公報に記載に方法を用いるようにしてもよい。

ステップ３７０） 処理ＩＤ記録部２１０は、スコア算出処理が終了したメッセージＩＤを処理ＩＤとしてメモリ２１１に記録する。

ステップ３８０） 話題一覧作成部１６０は、メモリ１５１からスコアに基づいて話題を抽出し、メモリ１４１から抽出された当該話題に対応するメッセージＩＤ、当該メッセージＩＤのメッセージ、メモリ２１１から処理済の処理ＩＤを取得し、図１８に示すような一覧ページを作成する。なお、図１８に示すメッセージ原文は、メッセージＩＤに基づいてメッセージＤＢ１０にアクセスして取得するものとする。また、「現在の処理状況：メッセージ３迄」は、メモリ２１１から取得した処理ＩＤ（メッセージ３）に基づいて編集されたものである。

なお、利用者への見易さに配慮し、メッセージの塊毎にタイトルを付与し、スコアを利用して表示する話題を抜粋することも可能である。支持数、即ち話題の出現数が多い場合には、話題が一定数連続したメッセージのみを提示する方法もある。

また、話題の出現数が多いが、一定数連続したメッセージ群がない場合は、話題が出現した一番古いメッセージから一定数を表示するようにしてもよい。話題の出現数が多かった場合の一覧ページの作成例を図１９に示す。

図２０は、本発明の第３の実施の形態における話題抽出装置の詳細な動作のフローチャートである。以下では、図１７のフローチャートに準じて説明する。

ステップ３１０：
ステップ３１１） 入力装置４０から、メッセージＤＢ１０中の対象となるコミュニティのメッセージ群を指定する。

ステップ３１２） メッセージ分割部１１０は、メッセージＤＢ１０から対象コミュニティのメッセージＩＤとメッセージ本文を読み出す。

ステップ３１３） メッセージ分割部１１０は、メッセージを単語に分割する。

ステップ３２０：
ステップ３２１） 話題候補語抽出部１２０は、分割された単語から話題の対象となる語（語句）を抽出する。

ステップ３３０：
ステップ３３１） メッセージＩＤ記録部１４０は、メモリ１４１の領域ａの“話題領域”に抽出された語があるかを判定し、ある場合にはステップ３３４に移行し、ない場合には、ステップ３３２に移行する。

ステップ３３２） メッセージＩＤ記録部１４０は、ステップ３２１で抽出された話題をメモリ１４１の領域ａの“話題領域”に追加する。

ステップ３３３） メッセージＩＤ記録部１４０は、上記の話題のメッセージＩＤを領域ａの“メッセージＩＤ記録領域”に記録し、ステップ３４１に移行する。

ステップ３３４） メッセージＩＤ記録部１４０は、ステップ３３１で領域ａの“話題領域”にある話題について、“メッセージＩＤ記録領域”に当該話題のメッセージＩＤを追加し、ソートした後、ステップ３４１に移行する。

ステップ３４０：
ステップ３４１） 話題情報作成部１３０は、メモリ１４１の領域ａの全ての話題のそれぞれについて、メッセージＩＤ記録領域にあるＩＤ数をカウントして、前述の方法により支持数を求め、メモリ１４１に話題語毎に格納する。

ステップ３５０：
ステップ３５１） 入力装置４０から指定された全てのメッセージを処理したかを判定し、処理した場合にはステップ３６１に移行し、処理していない場合には、ステップ３１２に移行する。

ステップ３６０：
ステップ３６１） スコア計算部１５０は、ステップ３４１で求められ、メモリ１４１に格納された支持数や、読み込んだメッセージ数等を利用して、各話題のスコアを計算し、話題とスコアをメモリ１５１に格納する。

ステップ３７０：
ステップ３７１） 処理ＩＤ記録部２１０は、最後に読み出したメッセージＩＤを処理ＩＤとしてメモリ２１１に記録する。

ステップ３８０：
ステップ３８１） 話題一覧処理部１６０は、所定の値以上のスコアを有する話題をメモリ１５１から抽出する。例えば、スコア０．８以上の全ての話題を抽出する。

ステップ３８２） 話題一覧作成部１６０は、ステップ３８１において話題として抽出された話題に基づいて、メモリ１４１の領域ａのその話題の“メッセージＩＤ記録領域”からメッセージＩＤを取得する。

ステップ３８３） 話題一覧作成部１６０は、取得したメッセージＩＤに基づいてメッセージＤＢ１０から実メッセージを取得する。

ステップ３８４） メモリ１４１から取得した話題、メモリ１５１から取得したスコア、メモリ２１１から取得した処理ＩＤ、ステップ３８３で取得した実メッセージを用いて一覧ページを作成する。タイトルを付与する場合には、コミュニティ名をメッセージＤＢ１０から取得して利用する。

また、上記の第１〜第３の実施の形態における図３、図１１、図１６に示す話題抽出装置の各手段を、各記憶手段を有するコンピュータに実行させるプログラムとして構築するし、コンピュータにインストールして実行する、または、ネットワークを介して流通させることが可能である。

また、構築されたプログラムを話題抽出装置として利用されるコンピュータに接続されるハードディスク装置や、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納して、配布することも可能である。

なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。

本発明は、掲示板システムやチャットシステムなどのコミュニケーションシステムに適用可能である。

本発明の原理を説明するための図である。 本発明の原理構成図である。 本発明の第１の実施の形態における話題抽出装置の構成図である。 本発明の第１の実施の形態における話題抽出装置のフローチャートである。 本発明の第１の実施の形態におけるメッセージの例である。 本発明の第１の実施の形態におけるメッセージ分割の例である。 本発明の第１の実施の形態における領域ａの格納例である。 本発明の第１の実施の形態における話題一覧の例である。 本発明の第１の実施の形態における多数のメッセージ中に話題が出現した場合を含んだ話題一覧の例である。 本発明の第１の実施の形態における話題抽出装置の詳細な動作のフローチャートである。 本発明の第２の実施の形態における話題抽出装置の構成図である。 本発明の第２の実施の形態における話題抽出装置のフローチャートである。 本発明の第２の実施の形態におけるメモリ上の話題と支持数記録の例である。 本発明の第２の実施の形態における話題一覧の例である。 本発明の第２の実施の形態における話題抽出装置の詳細な動作のフローチャートである。 本発明の第３の実施の形態における話題抽出装置の構成図である。 本発明の第３の実施の形態における話題抽出装置のフローチャートである。 本発明の第３の実施の形態における話題一覧の例である。 本発明の第３の実施の形態における多数のメッセージ中に話題が出現した場合を含んで話題一覧の例である。 本発明の第３の実施の形態における話題抽出装置の詳細な動作のフローチャートである。

符号の説明

１０ メッセージＤＢ
２０ 話題一覧ページＤＢ
３０ 表示装置
４０ 入力装置
１００，２００，３００ 話題抽出装置
１１０ メッセージ分割手段、メッセージ分割部
１２０ 話題候補語抽出手段、話題候補語抽出部
１３０ 話題情報作成手段、話題情報作成部
１４０ メッセージＩＤ記録手段、メッセージＩＤ記録部
１４１ メッセージＩＤ記憶手段、メモリ
１５０ スコア計算手段、スコア計算部
１５１ メモリ
１６０ 話題一覧作成手段、話題一覧作成部
２１０ 処理ＩＤ記録部
２１１ メモリ

Claims (8)

1. 入力されたメッセージのリストから話題を抽出するメッセージ分割手段、話題候補語抽出手段、話題情報作成手段、スコア計算手段、メッセージＩＤ記録手段、メッセージＩＤ記憶手段、話題一覧作成手段を有する話題抽出装置における話題抽出方法であって、
   前記メッセージ分割手段において、前記入力されたメッセージを語に分解するメッセージ分割ステップと、
   前記話題候補語抽出手段において、前記メッセージ分割ステップで分割された語の列から予め与えられたパターンにマッチする語の列を話題として抽出する話題候補語抽出ステップと、
   前記メッセージＩＤ記録手段において、前記話題候補語抽出ステップで抽出された前記話題が出現した全てのメッセージＩＤをソートして、該話題と共に前記メッセージＩＤ記憶手段に記録するメッセージＩＤ記録ステップと、
   前記話題情報作成手段において、前記話題候補語抽出ステップで抽出された前記話題が出現したメッセージに後続するメッセージのうち、該話題を含むメッセージの数である支持数を求め、前記メッセージＩＤ記憶手段に格納する支持数算出ステップと、
   前記スコア計算手段において、前記メッセージＩＤ記憶手段から前記支持数を取得し、該支持数を分子の構成要素に持ち、前記後続するメッセージの数を分母の構成要素に持つ式により、前記話題のスコアを求めるスコア計算ステップと、
   前記話題一覧作成手段において、前記話題のスコア取得し、該スコアに基づいて話題を抽出し、抽出された該話題に対するメッセージＩＤを前記メッセージＩＤ記憶手段から取得し、該メッセージＩＤに基づいて、少なくともメッセージＩＤとメッセージの組を格納するメッセージ記憶手段を検索し、メッセージを取得し、少なくとも、該話題と該話題が出現するメッセージＩＤ及び該メッセージからなる一覧を作成する話題一覧作成ステップと、
   を行うことを特徴とする話題抽出方法。
2. 入力されたメッセージのリストから話題を抽出するメッセージ分割手段、話題候補語抽出手段、話題情報作成手段、支持数記憶手段、スコア計算手段、処理ＩＤ記録手段、処理ＩＤ記憶手段、話題一覧作成手段を有する話題抽出装置における話題抽出方法であって、
   前記メッセージ分割手段において、前記入力されたメッセージを語に分解するメッセージ分割ステップと、
   前記話題候補語抽出手段において、前記メッセージ分割ステップで分割された語の列から予め与えられたパターンにマッチする語の列を話題として抽出する話題候補語抽出ステップと、
   前記話題情報作成手段において、前記話題候補語抽出ステップで抽出された前記話題が出現したメッセージに後続するメッセージのうち、該話題を含むメッセージの数である支持数を求め、該話題と共に前記支持数記憶手段に格納する支持数算出ステップと、
   前記スコア計算手段において、前記支持数記憶手段から前記支持数を取得し、該支持数を分子の構成要素に持ち、前記後続するメッセージの数を分母の構成要素に持つ式により、前記話題のスコアを求めるスコア計算ステップと、
   前記処理ＩＤ記録手段において、前記スコア計算ステップを終了したメッセージＩＤを処理ＩＤとして前記処理ＩＤ記憶手段に記録する処理ＩＤ記録ステップと、
   前記話題一覧作成手段において、前記話題のスコア取得し、該スコアに基づいて話題を抽出し、さらに、処理ＩＤを前記処理ＩＤ記憶手段から取得し、少なくとも、抽出された該話題と該処理ＩＤからなる一覧を作成する話題一覧作成ステップと、
   を行うことを特徴とする話題抽出方法。
3. 入力されたメッセージのリストから話題を抽出するメッセージ分割手段、話題候補語抽出手段、話題情報作成手段、スコア計算手段、メッセージＩＤ記録手段、メッセージＩＤ記憶手段、処理ＩＤ記録手段、処理ＩＤ記憶手段、話題一覧作成手段を有する話題抽出装置における話題抽出方法であって、
   前記メッセージ分割手段において、前記入力されたメッセージを語に分解するメッセージ分割ステップと、
   前記話題候補語抽出手段において、前記メッセージ分割ステップで分割された語の列から予め与えられたパターンにマッチする語の列を話題として抽出する話題候補語抽出ステップと、
   前記メッセージＩＤ記録手段において、前記話題候補語抽出ステップで抽出された前記話題が出現した全てのメッセージＩＤをソートし、該話題と共に前記メッセージＩＤ記憶手段に記録するメッセージＩＤ記録ステップと、
   前記話題情報作成手段において、前記話題候補語抽出ステップで抽出された前記話題が出現したメッセージに後続するメッセージのうち、該話題を含むメッセージの数である支持数を求め、前記メッセージＩＤ記憶手段に格納する支持数算出ステップと、
   前記スコア計算手段において、前記メッセージＩＤ記憶手段から前記支持数を取得し、該支持数を分子の構成要素に持ち、前記後続するメッセージの数を分母の構成要素に持つ式により、前記話題のスコアを求めるスコア計算ステップと、
   前記処理ＩＤ記録手段において、前記スコア計算ステップが終了したメッセージＩＤを処理ＩＤとして前記処理ＩＤ記憶手段に記録する処理ＩＤ記録ステップと、
   前記話題一覧作成手段において、前記話題のスコア取得し、該スコアに基づいて話題を抽出し、さらに、該話題に対するメッセージＩＤを前記メッセージＩＤ記憶手段から取得し、該メッセージＩＤに基づいて、少なくともメッセージＩＤとメッセージの組を格納するメッセージ記憶手段を検索し、メッセージを取得し、少なくとも、該話題が出現するメッセージＩＤ、該メッセージ及び、前記処理ＩＤ記憶手段から取得した処理ＩＤからなる一覧を作成する話題一覧作成ステップと、
   を行うことを特徴とする話題抽出方法。
4. 入力されたメッセージのリストから話題を抽出する話題抽出装置であって、
   少なくともメッセージＩＤとメッセージの組を格納するメッセージＤＢと、
   前記メッセージＤＢから読み込んだメッセージを語に分解するメッセージ分割手段と、
   前記メッセージ分割手段で分割された語の列から予め与えられたパターンにマッチする語の列を話題として抽出する話題候補語抽出手段と、
   前記話題候補語抽出手段で抽出された前記話題が出現した全てのメッセージＩＤをソートして該話題と共にメッセージＩＤ記憶手段に記録するメッセージＩＤ記録手段と、
   前記話題候補語抽出手段で抽出された前記話題が出現したメッセージに後続するメッセージのうち、該話題を含むメッセージの数である支持数を求め、前記メッセージＩＤ記憶手段に格納する話題情報作成手段と、
   前記メッセージＩＤ記憶手段から前記支持数を取得し、該支持数を分子の構成要素に持ち、前記後続するメッセージの数を分母の構成要素に持つ式により、前記話題のスコアを求めるスコア計算手段と、
   前記話題のスコアに基づいて話題を抽出し、該話題に対するメッセージＩＤを前記メッセージＩＤ記憶手段から取得し、該メッセージＩＤに基づいて、前記メッセージＤＢを検索し、メッセージを取得し、少なくとも、該話題と該話題が出現するメッセージＩＤ及び該メッセージからなる一覧を作成する話題一覧作成手段と、
   を有することを特徴とする話題抽出装置。
5. 入力されたメッセージのリストから話題を抽出する話題抽出装置であって、
   少なくともメッセージＩＤとメッセージの組を格納するメッセージＤＢと、
   前記メッセージＤＢから読み込んだメッセージを語に分解するメッセージ分割手段と、
   前記メッセージ分割手段で分割された語の列から予め与えられたパターンにマッチする語の列を話題として抽出する話題候補語抽出手段と、
   前記話題候補語抽出手段で抽出された前記話題が出現したメッセージに後続するメッセージのうち、該話題を含むメッセージの数である支持数を求め、該話題と共に支持数を支持数記憶手段に格納する話題情報作成手段と、
   前記支持数記憶手段から前記支持数を取得し、該支持数を分子の構成要素に持ち、前記後続するメッセージの数を分母の構成要素に持つ式により、前記話題のスコアを求めるスコア計算手段と、
   前記スコア計算手段の処理を終了したメッセージＩＤを処理ＩＤとして処理ＩＤ記憶手段に記録する処理ＩＤ記録手段と、
   前記話題のスコアに基づいて話題を抽出し、さらに、処理ＩＤを前記処理ＩＤ記憶手段から取得し、少なくとも該話題と該処理ＩＤからなる一覧を作成する話題一覧作成手段と、
   を有することを特徴とする話題抽出装置。
6. 入力されたメッセージのリストから話題を抽出する話題抽出装置であって、
   少なくともメッセージＩＤとメッセージの組を格納するメッセージＤＢと、
   前記メッセージＤＢから読み込んだメッセージを語に分解するメッセージ分割手段と、
   前記メッセージ分割手段で分割された語の列から予め与えられたパターンにマッチする語の列を話題として抽出する話題候補語抽出手段と、
   前記話題候補語抽出手段で抽出された前記話題が出現した全てのメッセージＩＤをソートして、該話題と共にメッセージＩＤ記憶手段に記録するメッセージＩＤ記録手段と、
   前記話題候補語抽出手段で抽出された前記話題が出現したメッセージに後続するメッセージのうち、該話題を含むメッセージの数である支持数を求め、前記メッセージＩＤ記憶手段に格納する話題情報作成手段と、
   前記メッセージＩＤ記憶手段から前記支持数を取得し、該支持数を分子の構成要素に持ち、前記後続するメッセージの数を分母の構成要素に持つ式により、前記話題のスコアを求めるスコア計算手段と、
   前記スコア計算手段の処理が終了したメッセージＩＤを処理ＩＤとして処理ＩＤ記憶手段に記録する処理ＩＤ記録手段と、
   前記話題のスコアに基づいて話題を抽出し、該話題に対するメッセージＩＤを前記メッセージＩＤ記憶手段から取得し、該メッセージＩＤに基づいて、前記メッセージＤＢを検索してメッセージを取得し、少なくとも、該話題が出現するメッセージＩＤ、該メッセージ、及び、前記処理ＩＤ記憶手段から取得した処理ＩＤからなる一覧を作成する話題一覧作成手段と、
   を有することを特徴とする話題抽出装置。
7. 入力されたメッセージのリストから話題を抽出する話題抽出プログラムであって、
   記憶手段上に、少なくともメッセージＩＤとメッセージの組を有するメッセージＤＢ、話題とスコアを格納するメモリ、スコア算出処理が終了したメッセージＩＤを格納するメモリ、抽出された話題を含むメッセージＩＤを格納するメモリを有するコンピュータに、
   請求項４乃至６記載の各手段を実行させることを特徴とするプログラム。
8. 入力されたメッセージのリストから話題を抽出する話題抽出プログラムを格納した記憶媒体であって、
   記憶手段上に、少なくともメッセージＩＤとメッセージの組を有するメッセージＤＢ、話題とスコアを格納するメモリ、スコア算出処理が終了したメッセージＩＤを格納するメモリ、抽出された話題を含むメッセージＩＤを格納するメモリを有するコンピュータに、
   請求項４乃至６記載の各手段を実行させるプログラムを格納したことを特徴とする記憶媒体。

Images