(57)【要約】【課題】  各チャネルの各話題に対して目新しく最近密に発生しているものほど高い値となるチャネル間で比較可能なスコア付けを行うことが可能であり、更には逐次メッセージが追加される場合においても高速にそれら処理を行う情報処理装置および情報処理方法を提供する。【解決手段】  時刻が関連づけされているメッセージを保持するメッセージ保持部と、メッセージ保持部に保持されている各メッセージを語に分割し、分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、各話題に対して指定された時刻を基準としたスコアを求めるスコア計算部と、を有する。【選択図】      図１
2006172424.tif 000002
【特許請求の範囲】
【請求項１】
時刻が関連づけされているメッセージを保持するメッセージ保持部と、
前記メッセージ保持部に保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各話題に対して指定された時刻を基準としたスコアを求めるスコア計算部と、を有し、
前記スコア計算部は、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求めること
を特徴とする情報処理装置。
【請求項２】
時刻が関連づけられているメッセージを保持するメッセージ保持部と、
前記メッセージ保持部に保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各メッセージの各話題に対して、当該メッセージに関連づけられている時刻および関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を関連づけるインデックス作成部と、
前記インデックス作成部の結果を保持するインデックス保持部と、
前記インデックス保持部で保持されている話題に対して指定された時刻を基準としたスコアを求めるスコア計算部と、を有し、
前記スコア計算部は、前記インデックス保持部を参照し、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求めること
を特徴とする情報処理装置。
【請求項３】
関連づけられている時刻が新しい順に最大Ｎ件のメッセージにおける各メッセージの各話題に対する話題情報を保持し、前記話題情報は当該話題と当該メッセージに関連づけられている時刻および関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を含むことを特徴とするインデックス保持部と、
時刻が関連づけられているメッセージが入力されると、前記入力されたメッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を話題として抽出し、前記抽出された各話題に対して、前記インデックス保持部に保持されている当該話題と一致する話題を有する話題情報の前記メッセージの数を１増加させ、あるいは、前記入力されたメッセージに関連づけられている時刻と、前記関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を０とした話題情報を作成し、前記インデックス保持部に追加し、前記追加処理の前で前記インデックス保持部にメッセージ数Ｎ件に対する話題情報が保持されている場合は、関連づけられている時刻が最も古いメッセージから生成された話題情報を削除するインデックス更新部と、
前記インデックス保持部で保持されている話題に対して指定された時刻を基準としたスコアを求めるスコア計算部と、を有し、
前記スコア計算部は、前記インデックス保持部を参照し、各メッセージの各話題に対して指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求めること
を特徴とする情報処理装置。
【請求項４】
時刻が関連づけされているメッセージを保持するメッセージ保持部と、
前記メッセージ保持部に保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各話題に対して指定された時刻を基準としたスコアを求めるスコア計算部を有し、
前記スコア計算部は、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の値を求め、話題毎に前記値の代表値を話題のスコアとして求めること
を特徴とする情報処理装置。
【請求項５】
時刻が関連づけられているメッセージを保持するメッセージ保持部と、
前記メッセージ保持部に保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各メッセージの各話題に対して、当該メッセージに関連づけられている時刻および当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を関連づけるインデックス作成部と、
前記インデックス作成部の結果を保持するインデックス保持部と、
前記インデックス保持部で保持されている話題に対して指定された時刻を基準としたスコアを求めるスコア計算部と、を有し、
前記スコア計算部は、前記インデックス保持部を参照し、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、当該話題を構成する各語に対して関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージ数を分子の構成要素に持つ式を用いて当該話題の値を求め、話題毎に前記値の代表値を話題のスコアとして求めること
を特徴とする情報処理装置。
【請求項６】
関連づけられている時刻が新しい順に最大Ｎ件のメッセージにおける各メッセージの各話題に対する話題情報を保持し、前記話題情報は当該話題と当該メッセージに関連づけられている時刻および当該話題を構成する語および前記各語の、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を含むことを特徴とするインデックス保持部と、
時刻が関連づけられているメッセージが入力されると、前記入力されたメッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を話題として抽出し、前記入力されたメッセージに含まれる前記各語に対して、前記インデックス保持部に保持されている当該語を有する話題情報の当該語の前記メッセージ数を１増加させ、また、前記抽出された各話題に対して、前記入力されたメッセージに関連づけられている時刻と、および当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を０とした話題情報を作成し、前記インデックス保持部に追加し、前記追加処理の前で前記インデックス保持部にメッセージ数Ｎ件に対する話題情報が保持されている場合は、関連づけられている時刻が最も古いメッセージから生成された話題情報を削除するインデックス更新部と、
前記インデックス保持部で保持されている話題に対して指定された時刻を基準としたスコアを求めるスコア計算部を有し、
前記スコア計算部は、前記インデックス保持部を参照し、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージ数を分子の構成要素に持つ式を用いて当該話題の値を求め、話題毎に前記値の代表値を話題のスコアとして求めること
を特徴とする情報処理装置。
【請求項７】
処理するメッセージの中で各話題が出現したメッセージの数を保持する話題出現数保持部を有し、各話題のスコアを前記話題出現保持部の当該話題に対するメッセージの数を分母の構成要素とする式で重みづけして求めることを特徴とする請求項１〜３のうちのいずれかに記載の情報処理装置。
【請求項８】
処理するメッセージの中で各語が出現したメッセージの数を保持する語出現数保持部を有し、各話題のスコアを、当該話題を構成する各語の関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージ数を前記語出現保持部の当該語に対するメッセージの数を分母の構成要素とする式で重みづけして求めることを特徴とする請求項４〜６のうちのいずれかに記載の情報処理装置。
【請求項９】
時刻が関連づけされているメッセージを保持する段階と、
前記保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各話題に対して指定された時刻を基準としたスコアを求める段階と、を有し、
前記スコアを求める段階は、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求めること
を特徴とする情報処理方法。
【請求項１０】
時刻が関連づけられているメッセージを保持する段階と、
前記保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各メッセージの各話題に対して、当該メッセージに関連づけられている時刻および関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を関連づける段階と、
前記関連づけられた結果を保持する段階と、
前記保持されている関連づけられた結果中における話題に対して指定された時刻を基準としたスコアを求める段階と、を有し、
前記スコアを求める段階は、前記保持されている関連づけられた結果を参照し、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求めること
を特徴とする情報処理方法。
【請求項１１】
関連づけられている時刻が新しい順に最大Ｎ件のメッセージにおける各メッセージの各話題に対する話題情報を保持する段階を有し、前記話題情報は当該話題と当該メッセージに関連づけられている時刻および関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を含むことを特徴とし、
時刻が関連づけられているメッセージが入力されると、前記入力されたメッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を話題として抽出し、前記抽出された各話題に対して、前記保持されている当該話題と一致する話題を有する話題情報の前記メッセージの数を１増加させ、あるいは、前記入力されたメッセージに関連づけられている時刻、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を０とした話題情報を作成し、前記保持されている話題情報へ追加し、前記追加処理の前で前記インデックス保持部にメッセージ数Ｎ件に対する話題情報が保持されている場合は、関連づけられている時刻が最も古いメッセージから生成された話題情報を削除する段階と、
保持されている話題に対して指定された時刻を基準としたスコアを求める段階を有し、
前記スコアを求める段階においては、前記保持されている話題情報を参照し、各メッセージの各話題に対して指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求めること
を特徴とする情報処理方法。
【請求項１２】
時刻が関連づけされているメッセージを保持する段階と、
前記保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各話題に対して指定された時刻を基準としたスコアを求める段階を有し、
前記スコアを求める段階において、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の値を求め、話題毎に前記値の代表値を話題のスコアとして求めること
を特徴とする情報処理方法。
【請求項１３】
時刻が関連づけられているメッセージを保持する段階と、
前記保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各メッセージの各話題に対して、当該メッセージに関連づけられている時刻および当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を関連づける段階と、
前記関連づけられた結果を保持する段階と、
前記保持されている結果中の話題に対して指定された時刻を基準としたスコアを求める段階と、を有し、
前記スコアを求める段階において、前記保持されている関連づけられた結果を参照し、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージ数を構成要素に持つ式を用いて当該話題の値を求め、話題毎に前記値の代表値を話題のスコアとして求めること
を特徴とする情報処理方法。
【請求項１４】
関連づけられている時刻が新しい順に最大Ｎ件のメッセージにおける各メッセージの各話題に対する話題情報を保持する段階を有し、前記話題情報は当該話題と当該メッセージに関連づけられている時刻および当該話題を構成する語および前記各語の、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を含むことを特徴とし、
時刻が関連づけられているメッセージが入力されると、前記入力されたメッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を話題として抽出し、前記入力されたメッセージに含まれる前記各語に対して、前記保持されている当該語を有する話題情報の当該語の前記メッセージ数を１増加させ、また、前記抽出された各話題に対して、前記入力されたメッセージに関連づけられている時刻、および当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を０とした話題情報を作成し、前記話題情報に追加し、前記追加処理の前で前記インデックス保持部にメッセージ数Ｎ件に対する話題情報が保持されている場合は、関連づけられている時刻が最も古いメッセージから生成された話題情報を削除する段階と、
前記保持されている話題情報の話題に対して指定された時刻を基準としたスコアを求める段階と、を有し、
前記スコアを求める段階は、前記保持されている話題情報を参照し、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージ数を分子の構成要素に持つ式を用いて当該話題の値を求め、話題毎に前記値の代表値を話題のスコアとして求めること
を特徴とする情報処理方法。
【請求項１５】
処理するメッセージの中で各話題が出現したメッセージの数を保持する話題出現数を保持する段階を有し、各話題のスコアを前記話題出現保持部の当該話題に対するメッセージの数を分母の構成要素とする式で重みづけして求めることを特徴とする請求項９〜１１のうちのいずれかに記載の情報処理方法。
【請求項１６】
処理するメッセージの中で各語が出現したメッセージの数を保持する段階を有し、各話題のスコアを、当該話題を構成する各語の関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージ数を前記語出現保持部の当該語に対するメッセージの数を分母の構成要素とする式で重みづけして求めることを特徴とする請求項１２〜１４のうちのいずれかに記載の情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、掲示板システムやチャットシステムなどのコミュニケーションシステムに係る情報処理装置および情報処理方法に関する。
【背景技術】
【０００２】
掲示板システムやチャットシステムにおいては、頻繁にアクセスしたくなる、利用者を引き付けるコミュニケーションの場の作成が求められている。利用者をコミュニケーションの場に引き付けるには、有益な情報や新しい話題、娯楽性に富んだ面白いメッセージのやりとりなどがその場で発生することが必要である。
【０００３】
上記有益な情報等を場に発生させるには、同じ興味をもつ利用者のメッセージが流れるチャネルへ、興味を同じくする多くの利用者を呼び込むことが重要である。なぜなら情報源を多様にでき、人々による日々の情報発見による多くの新しい情報の提供やさまざまな解決案の提案、いろいろな観点からの議論や会話の合いの手などが発生するからである。
【０００４】
チャネルへ利用者を呼び込む従来の技術として、非特許文献１に参照される技術が知られている。この技術は各チャネルに対して、そのチャネルの中から話題を選択し、そのチャネルの話題として利用者へ提示する。
【０００５】
具体的には用意された品詞のパタンにマッチする語の列を話題とみなしてチャネル内のメッセージから抜きだす。たとえば、用意するパタンは名詞の連続や名詞間が「の」でつながる文字列等、利用者の興味を引くパタンである。そして、それら抜き出した話題に対して目新しくそのチャネルの最新のメッセージの付近でより密に発生しているほど高いスコアを付与し、スコアの高いものを選択する。
【０００６】
この手法は、抜き出した話題の中から目新しくて最新のメッセージの付近でより密に発生しているものを順に選択することにより、そのチャネルの利用者間の流行の兆しとなる話題や現在利用者間で興味が強まっている話題等、利用者にとって有用かつ新鮮で複数の他の利用者と話しができ、かつ表現的に利用者の興味を引くチャネル内の話題を利用者に提示できるため、各チャネルへの利用者の呼び込みに優れている。
【非特許文献１】石井恵、中渡瀬秀一、富田準二、「名詞句と単語の勢いを用いた話題抽出手法の提案」、情報処理学会第１６０回自然言語処理研究会予稿集２００４−ＮＬ−１６０、２００４年３月５日、情報研報Ｖｏｌ．２００４、Ｎｏ．２３、ｐｐ．７９−８４
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上述した従来技術においては、チャネル毎にそのチャネルの最新メッセージを基準として話題のスコアを求めるため、チャネル間で話題の比較ができない。そのため、以下の解決すべき課題を有する。
【０００８】
たとえば、一カ月間新しいメッセージが発生していないチャネルの話題と現在新しいメッセージが続々と発生しているチャネルの話題が同じスコアとなることがある。そのため、一カ月前に行なわれたコンサートの前売り券の入手の仕方等、情報が古くなっていて役に立たない話題をもつチャネルや、最近誰もそのチャネルにメッセージを流していない寂れて他の利用者と話しができないチャネルへの利用者を導いてしまっていた。
【０００９】
また、メッセージの発生間隔が短いチャネルの話題と発生間隔が長いチャネルの話題が同じスコアになる場合がある。たとえば、数分間で数十メッセージが発生するチャネルの中で発生した話題と１日１メッセージ程度しか発生しないチャネルの中で発生した話題は、発生パタン（たとえば、最新のメッセージが同じ投稿時刻の２つのチャネルにおいて、最新の３メッセージのみに初めて同じ話題が現れるパタン）が同じであれば同じスコアとなる。そのため、なかなかメッセージが発生せず、レスポンスに時間がかかるチャネルへ利用者を誘導してしまっていた。
【００１０】
本発明は、上記の課題に鑑みてなされたもので、その目的とするところは、各チャネルの各話題に対して目新しく最近密に発生しているものほど高い値となるチャネル間で比較可能なスコア付けを行うことが可能であり、更には逐次メッセージが追加される場合においても高速にそれら処理を行う情報処理装置および情報処理方法を提供することにある。
【課題を解決するための手段】
【００１１】
課題を解決するために、請求項１に記載の本発明は、時刻が関連づけされているメッセージを保持するメッセージ保持部と、前記メッセージ保持部に保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各話題に対して指定された時刻を基準としたスコアを求めるスコア計算部と、を有し、前記スコア計算部は、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求める。
【００１２】
このような請求項１においては、情報処理装置にメッセージ保持部とスコア計算部を設け、前記メッセージ保持部は時刻が関連づけされているメッセージを保持し、前記スコア計算部は、前記メッセージ保持部に保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、各メッセージの各話題に対して指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求める。
【００１３】
スコア計算部が、各メッセージの各話題に対して指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求めることにより、チャネル間でスコア計算の基準点を同一にし、かつ、メッセージ間隔をチャネル間で共通のスケールで計ることができるため、チャネル間で比較可能なスコアを求めることが可能となる。
【００１４】
また、請求項２に記載の本発明は、時刻が関連づけられているメッセージを保持するメッセージ保持部と、前記メッセージ保持部に保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各メッセージの各話題に対して、当該メッセージに関連づけられている時刻および関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を関連づけるインデックス作成部と、前記インデックス作成部の結果を保持するインデックス保持部と、前記インデックス保持部で保持されている話題に対して指定された時刻を基準としたスコアを求めるスコア計算部と、を有し、前記スコア計算部は、前記インデックス保持部を参照し、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求める。
【００１５】
このような請求項２においては、情報処理装置にメッセージ保持部とインデックス作成部とインデックス保持部とスコア計算部を設け、前記メッセージ保持は時刻が関連づけられているメッセージを保持し、前記インデックス作成部は前記メッセージ保持部に保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各メッセージの各話題に対して、当該メッセージに関連づけられている時刻および関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を関連づけ、前記インデックス保持部は前記インデックス作成部の結果を保持し、前記スコア計算部は、前記インデックス保持部を参照し、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求める。
【００１６】
インデックス作成部が話題や話題のスコアの計算に利用する値を求め、インデックス保持部がインデックス作成部が求めたものを記憶することにより、時刻が指定される都度それら値を求める処理は不要となる。更に、スコア計算部が、前記インデックス保持を参照し、各メッセージの各話題に対して指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求めることにより、チャネル間でスコア計算の基準点を同一にし、かつ、メッセージ間隔をチャネル間で共通のスケールで計ることができる。以上より、チャネル間で比較可能なスコアを時刻の指定に応じて高速に求めることが可能となる。
【００１７】
また、請求項３に記載の本発明は、関連づけられている時刻が新しい順に最大Ｎ件のメッセージにおける各メッセージの各話題に対する話題情報を保持し、前記話題情報は当該話題と当該メッセージに関連づけられている時刻および関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を含むことを特徴とするインデックス保持部と、時刻が関連づけられているメッセージが入力されると、前記入力されたメッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を話題として抽出し、前記抽出された各話題に対して、前記インデックス保持部に保持されている当該話題と一致する話題を有する話題情報の前記メッセージの数を１増加させ、あるいは、前記入力されたメッセージに関連づけられている時刻と、前記関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を０とした話題情報を作成し、前記インデックス保持部に追加し、前記追加処理の前で前記インデックス保持部にメッセージ数Ｎ件に対する話題情報が保持されている場合は、関連づけられている時刻が最も古いメッセージから生成された話題情報を削除するインデックス更新部と、前記インデックス保持部で保持されている話題に対して指定された時刻を基準としたスコアを求めるスコア計算部と、を有し、前記スコア計算部は、前記インデックス保持部を参照し、各メッセージの各話題に対して指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求める。
【００１８】
このような請求項３においては、情報処理装置にインデックス保持部とインデックス更新部とスコア計算部を設け、前記インデックス保持部は、関連づけられている時刻が新しい順に最大Ｎ件のメッセージにおける各メッセージの各話題に対する当該メッセージに関連づけられている時刻および関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を示す話題情報を保持し、前記インデックス更新部はメッセージが入力されると、前記入力されたメッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を話題として抽出し、前記抽出された各話題に対して、前記インデックス保持部に保持されている当該話題と一致する話題を有する話題情報の前記メッセージの数を１増加させ、また、前記入力されたメッセージに関連づけられている時刻、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を０とした話題情報を作成し、前記インデックス保持部に追加し、前記追加処理の前で前記インデックス保持部にメッセージ数Ｎ件に対する話題情報が保持されている場合は、関連づけられている時刻が最も古いメッセージから生成された話題情報を削除し、前記スコア計算部は、前記インデックス保持部を参照し、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求める。
【００１９】
インデックス保持部が話題や話題のスコアの計算に利用する値を保持し、インデックス更新部がメッセージが入力されると、前記入力されたメッセージを語に分割し、前記分割されたメッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を話題として抽出し、前記抽出された各話題に対して、前記インデックス保持部に保持されている当該話題と一致する話題を有する話題情報の前記メッセージの数を１増加させ、また、前記入力されたメッセージに関連づけられている時刻、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を０とした話題情報を作成し、前記インデックス保持部に追加し、前記追加処理の前で前記インデックス保持部にメッセージ数Ｎ件に対する話題情報が保持されている場合は、関連づけられている時刻が最も古いメッセージから生成された話題情報を削除することにより、メッセージ追加時に話題や話題のスコアの計算に必要となる情報全てを求めず、メッセージの追加により影響がでる範囲のみ情報を求めるので、話題や話題のスコア計算に利用する値を高速に求めることができる。
【００２０】
インデックス保持部が話題や話題のスコアの計算に利用する値を保持することにより、時刻が指定される都度、話題やスコアを求めるのに利用する値を求める処理が不要となる。スコア計算部が、前記インデックス保持を参照し、各メッセージの各話題に対して指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求めることにより、チャネル間でスコア計算の基準点を同一にし、かつ、メッセージ間隔をチャネル間で共通のスケールで計ることができる。以上より、逐次メッセージが追加される場合においても時刻の指定に応じて高速にチャネル間で比較可能なスコアを求めることが可能となる。
【００２１】
また、請求項４に記載の本発明は、時刻が関連づけされているメッセージを保持するメッセージ保持部と、前記メッセージ保持部に保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各話題に対して指定された時刻を基準としたスコアを求めるスコア計算部を有し、前記スコア計算部は、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の値を求め、話題毎に前記値の代表値を話題のスコアとして求める。
【００２２】
このような請求項４においては、請求項１においてスコア計算部の代わりに、各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、各メッセージの各話題に対して指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージ数を分子の構成要素に持つ式を用いて当該話題の値を求め、話題毎に前記値の代表値を話題のスコアとして求めるスコア計算部を設ける。発明４のスコア計算部で、話題のスコアを当該話題が出現したメッセージより新しい時刻が関連づけられているメッセージにおいて、当該話題を構成する各語の当該語が含まれるメッセージ数を用いて求めることにより、話題が出願した後、省略形のように話題の部分文字列として表されて話題がメッセージの中で完全に同じ形で現れないメッセージに対しても話題のスコア付が可能となる。
【００２３】
また、請求項５に記載の本発明は、時刻が関連づけられているメッセージを保持するメッセージ保持部と、前記メッセージ保持部に保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各メッセージの各話題に対して、当該メッセージに関連づけられている時刻および当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を関連づけるインデックス作成部と、前記インデックス作成部の結果を保持するインデックス保持部と、前記インデックス保持部で保持されている話題に対して指定された時刻を基準としたスコアを求めるスコア計算部と、を有し、前記スコア計算部は、前記インデックス保持部を参照し、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、当該話題を構成する各語に対して関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージ数を分子の構成要素に持つ式を用いて当該話題の値を求め、話題毎に前記値の代表値を話題のスコアとして求める。
【００２４】
このような請求項５においては、請求項２においてインデックス保持部とインデックス作成部とスコア計算部の代わりに、各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各メッセージの各話題に対して、当該メッセージに関連づけられている時刻および当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を関連づけるインデックス作成部と、前記インデックス作成部の結果を保持するインデックス保持部と、前記インデックス保持部を参照し、前記インデックス保持部で保持されている各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージ数を分子の構成要素に持つ式を用いて当該話題の値を求め、話題毎に前記値の代表値を話題のスコアとして求めるスコア計算部を設ける。発明５のインデックス作成部とインデックス保持部とスコア計算部で、各メッセージの各話題に対する当該話題を当該話題を構成する各語に対して当該語の当該メッセージより関連づけられている時刻が新しくかつ当該語を含むメッセージを含む数を処理し、インデックス保持部にインデックス作成部の結果を保持することにより、話題が出現した後、省略形のように話題の部分文字列として表されて話題がメッセージの中で完全に同じ形では現れないメッセージに対しても高速な話題のスコア付が可能となる。
【００２５】
また、請求項６に記載の本発明は、関連づけられている時刻が新しい順に最大Ｎ件のメッセージにおける各メッセージの各話題に対する話題情報を保持し、前記話題情報は当該話題と当該メッセージに関連づけられている時刻および当該話題を構成する語および前記各語の、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を含むことを特徴とするインデックス保持部と、時刻が関連づけられているメッセージが入力されると、前記入力されたメッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を話題として抽出し、前記入力されたメッセージに含まれる前記各語に対して、前記インデックス保持部に保持されている当該語を有する話題情報の当該語の前記メッセージ数を１増加させ、また、前記抽出された各話題に対して、前記入力されたメッセージに関連づけられている時刻と、および当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を０とした話題情報を作成し、前記インデックス保持部に追加し、前記追加処理の前で前記インデックス保持部にメッセージ数Ｎ件に対する話題情報が保持されている場合は、関連づけられている時刻が最も古いメッセージから生成された話題情報を削除するインデックス更新部と、前記インデックス保持部で保持されている話題に対して指定された時刻を基準としたスコアを求めるスコア計算部を有し、前記スコア計算部は、前記インデックス保持部を参照し、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージ数を分子の構成要素に持つ式を用いて当該話題の値を求め、話題毎に前記値の代表値を話題のスコアとして求める。
【００２６】
このような請求項６においては、請求項３においてインデックス保持部とインデックス更新部とスコア計算部の代わりに、関連づけられている時刻が新しい順に最大Ｎ件のメッセージにおける各メッセージの各話題に対する話題情報を保持し、前記話題情報は当該話題と当該メッセージに関連づけられている時刻および当該話題を構成する語および前記各語の、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を含むことを特徴とするインデックス保持部と、メッセージが入力されると、前記入力されたメッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を話題として抽出し、前記入力されたメッセージに含まれる前記各語に対して、前記インデックス保持部に保持されている当該語を有する話題情報の当該語の前記メッセージ数を１増加させ、また、前記抽出された各話題に対して、前記入力されたメッセージに関連づけられている時刻、および当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を０とした話題情報を作成し、前記インデックス保持部に追加し、前記追加処理の前で前記インデックス保持部にメッセージ数Ｎ件に対する話題情報が保持されている場合は、関連づけられている時刻が最も古いメッセージから生成された話題情報を削除するインデックス更新部と、前記インデックス保持部を参照し、前記インデックス保持部で保持されている各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージ数を分子の構成要素に持つ式を用いて当該話題の値を求め、話題毎に前記値の代表値を話題のスコアとして求めるスコア計算部を設ける。
【００２７】
請求項６のインデックス作成部とインデックス保持部とスコア計算部で、各メッセージの各話題に対する当該話題を構成する各語に対して当該語の当該メッセージより関連づけられている時刻が新しくかつ当該語を含むメッセージを含む数を処理し、インデックス更新部がメッセージの追加時にインデックス保持部の情報を全てではなく、１部を更新することにより、話題が出現した後、省略形のように話題の部分文字列として表されて話題がメッセージの中で完全に同じ形では現れず、逐次追加されるメッセージに対しても高速な話題のスコア付が可能となる。
【００２８】
また、請求項７に記載の本発明は、請求項１〜３のうちのいずれかにおいて、処理するメッセージの中で各話題が出現したメッセージの数を保持する話題出現数保持部を有し、各話題のスコアを前記話題出現保持部の当該話題に対するメッセージの数を分母の構成要素とする式で重みづけして求める。
【００２９】
また、請求項８に記載の本発明は、請求項４〜６のうちのいずれかにおいて、処理するメッセージの中で各語が出現したメッセージの数を保持する語出現数保持部を有し、各話題のスコアを、当該話題を構成する各語の関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージ数を前記語出現保持部の当該語に対するメッセージの数を分母の構成要素とする式で重みづけして求める。
【００３０】
このような請求項７、８では、請求項１〜３、また、請求項４〜６のいずれかにおいて、話題出現数保持部や語出現数保持部で処理するメッセージの中で各話題や各話題を構成する各語が出現したメッセージの数を保持し、スコア計算部で各話題のスコアを、当該話題に対する前記メッセージの数を分母の構成要素とする式や当該話題を構成する各語の関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージ数を前記語出現保持部の当該語に対するメッセージの数を分母の構成要素とする式で重みづけして求めることにより、多くのメッセージ話される一般的な話題のスコアを小さくすることができ、珍しい話題を優先することができる。
【００３１】
また、請求項９に記載の本発明は、時刻が関連づけされているメッセージを保持する段階と、前記保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各話題に対して指定された時刻を基準としたスコアを求める段階と、を有し、前記スコアを求める段階は、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求める。
【００３２】
また、請求項１０に記載の本発明は、時刻が関連づけられているメッセージを保持する段階と、前記保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各メッセージの各話題に対して、当該メッセージに関連づけられている時刻および関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を関連づける段階と、前記関連づけられた結果を保持する段階と、前記保持されている関連づけられた結果中における話題に対して指定された時刻を基準としたスコアを求める段階と、を有し、前記スコアを求める段階は、前記保持されている関連づけられた結果を参照し、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求める。
【００３３】
また、請求項１１に記載の本発明は、関連づけられている時刻が新しい順に最大Ｎ件のメッセージにおける各メッセージの各話題に対する話題情報を保持する段階を有し、前記話題情報は当該話題と当該メッセージに関連づけられている時刻および関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を含むことを特徴とし、時刻が関連づけられているメッセージが入力されると、前記入力されたメッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を話題として抽出し、前記抽出された各話題に対して、前記保持されている当該話題と一致する話題を有する話題情報の前記メッセージの数を１増加させ、あるいは、前記入力されたメッセージに関連づけられている時刻、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を０とした話題情報を作成し、前記保持されている話題情報へ追加し、前記追加処理の前で前記インデックス保持部にメッセージ数Ｎ件に対する話題情報が保持されている場合は、関連づけられている時刻が最も古いメッセージから生成された話題情報を削除する段階と、保持されている話題に対して指定された時刻を基準としたスコアを求める段階を有し、前記スコアを求める段階においては、前記保持されている話題情報を参照し、各メッセージの各話題に対して指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の密度を求め、話題毎に前記密度の代表値を話題のスコアとして求める。
【００３４】
また、請求項１２に記載の本発明は、時刻が関連づけされているメッセージを保持する段階と、前記保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各話題に対して指定された時刻を基準としたスコアを求める段階を有し、前記スコアを求める段階において、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を分子の構成要素に持つ式を用いて当該話題の値を求め、話題毎に前記値の代表値を話題のスコアとして求める。
【００３５】
また、請求項１３に記載の本発明は、時刻が関連づけられているメッセージを保持する段階と、前記保持されている各メッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を各メッセージから話題として抽出し、前記各メッセージの各話題に対して、当該メッセージに関連づけられている時刻および当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を関連づける段階と、前記関連づけられた結果を保持する段階と、前記保持されている結果中の話題に対して指定された時刻を基準としたスコアを求める段階と、を有し、前記スコアを求める段階において、前記保持されている関連づけられた結果を参照し、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージ数を構成要素に持つ式を用いて当該話題の値を求め、話題毎に前記値の代表値を話題のスコアとして求める。
【００３６】
また、請求項１４に記載の本発明は、関連づけられている時刻が新しい順に最大Ｎ件のメッセージにおける各メッセージの各話題に対する話題情報を保持する段階を有し、前記話題情報は当該話題と当該メッセージに関連づけられている時刻および当該話題を構成する語および前記各語の、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を含むことを特徴とし、時刻が関連づけられているメッセージが入力されると、前記入力されたメッセージを語に分割し、前記分割された語の列から予め与えられたパタンにマッチする語の列を話題として抽出し、前記入力されたメッセージに含まれる前記各語に対して、前記保持されている当該語を有する話題情報の当該語の前記メッセージ数を１増加させ、また、前記抽出された各話題に対して、前記入力されたメッセージに関連づけられている時刻、および当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージの数を０とした話題情報を作成し、前記話題情報に追加し、前記追加処理の前で前記インデックス保持部にメッセージ数Ｎ件に対する話題情報が保持されている場合は、関連づけられている時刻が最も古いメッセージから生成された話題情報を削除する段階と、前記保持されている話題情報の話題に対して指定された時刻を基準としたスコアを求める段階と、を有し、前記スコアを求める段階は、前記保持されている話題情報を参照し、各メッセージの各話題に対して前記指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもち、当該話題を構成する各語に対して、関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージ数を分子の構成要素に持つ式を用いて当該話題の値を求め、話題毎に前記値の代表値を話題のスコアとして求める。
【００３７】
また、請求項１５に記載の本発明は、請求項９〜１１のうちのいずれかにおいて、処理するメッセージの中で各話題が出現したメッセージの数を保持する話題出現数を保持する段階を有し、各話題のスコアを前記話題出現保持部の当該話題に対するメッセージの数を分母の構成要素とする式で重みづけして求める。
【００３８】
また、請求項１６に記載の本発明は、請求項１２〜１４のうちのいずれかにおいて、処理するメッセージの中で各語が出現したメッセージの数を保持する段階を有し、各話題のスコアを、当該話題を構成する各語の関連づけられている時刻が当該メッセージより新しくかつ当該語を含むメッセージ数を前記語出現保持部の当該語に対するメッセージの数を分母の構成要素とする式で重みづけして求める。
【発明の効果】
【００３９】
本発明によれば、各チャネルの各話題に対して目新しく最近密に発生しているものほど高い値となるチャネル間で比較可能なスコア付けを行うことが可能であり、更には逐次メッセージが追加される場合においても高速にそれら処理を行う情報処理装置および情報処理方法を提供することができる。
【発明を実施するための最良の形態】
【００４０】
以下、本発明の実施の形態を図面を用いて説明する。
【００４１】
＜第１の実施の形態＞
図１は本発明に係る情報処理装置の第１の実施の形態を示す。図１の情報処理装置１はメッセージ保持部１１とスコア計算部１２から構成される。
【００４２】
メッセージ保持部１１は、時刻が関連づけされているメッセージを保持する。メッセージ保持部１１の例を図２に示す。
【００４３】
また、図２０はスコア計算部１２の構成図である。このスコア計算部１２は外部より時刻を取得する時刻取得部２０１と、取得した時刻を記憶する時刻記憶部２０２と、メッセージに順序を付与するメッセージ順序付与部２０３と順序が付与されたメッセージを記憶する順序付与済みメッセージ記憶部２０４と、メッセージを語に分割する語分割装置２０５と、話題を表すパタンを記憶するパタン記憶部２０６と、メッセージ群中の各メッセージから話題を抽出し、各メッセージの各話題の当該メッセージより順序が後のメッセージでの参照数を求める話題抽出部２０７とそれら参照数を記憶する話題カウンタ記憶部２０８と、話題のスコアを算出するスコア算出部２０９から構成される。
【００４４】
図３はスコア計算部１２の処理フローの例である。以下に処理フローを説明する。
【００４５】
《スコア計算部処理フロー》
Ｓ３１順序付与処理（メッセージ順序付与部）
メッセージ保持部に保持されているメッセージを関係づけられている時刻でソートし、時刻が古い順にメッセージ１...メッセージNと順序付けし、前記順序が付与されたメッセージ群を順序付与済みメッセージ記憶部へ出力する。
【００４６】
Ｓ３２指定時刻取得処理（時刻取得部）において、入力記憶部より外部より指定された時刻を読み込み、時刻記憶部へ前記時刻を出力する。
【００４７】
Ｓ３３初期設定処理（話題抽出部）において、
（１）順序付与済みメッセージ記憶部よりメッセージ群を読み込む。  
（２）N=前記読み込みメッセージ数とし、処理カウンタi=1とする。
【００４８】
Ｓ３４話題抽出処理完了判定処理（話題抽出部）において、i > N  （全てのメッセージに対して処理完了）ならＳ３７へ処理が進む。  
Ｓ３５話題抽出処理（話題抽出部）において、
（１）メッセージiを語分割装置へ出力し、語skと品詞や辞書登録の有無等の語情報 tk の対[sk, tk]を要素とするリストL=[[s1, t1], [s2, t2], ...]（メッセージiの先頭の語から順にs1, s2）を取得する。  
（２）パタン記憶部からパタンを読み込み、前記パタンをPとする。  
（３）メッセージ内の話題を記憶するためのリストR、話題候補を記憶するための文字列s、語情報文字列を記憶するための文字列tを用意し、R=[]、s=""、t=""とする。  
※リストに対する「＋」は前のリストの要素を後ろのリストの前方要素として追加する。    （例）[a, b] + [c ]= [a, b, c],  [a, b] +[ [c] ]= [a, b, [c]]、[[a, b], [c, d]] + [e] = [[a, b], [c, d], e]
文字列に対する＋は前の文字列の終端に後ろの文字列をアペンドする。  
（例）"ab" + "c" = "abc"
（４）j = 1
（５） j ≦Lの要素数  でなければＳ３６（１）へ処理が進む。  
（６）  t = t + tj
（７）  t にPにマッチしない部分が存在する場合（９）へ処理が進む。  
（８） s = s + sj、  t = t + tj   とし、（１１）へ処理が進む。  
（９）  s = ""であれば t = ""  として（１１）へ処理が進む。  
（１０）R = R + [s]、  s = ""、 t = ""。  
（１１）  j = j + 1として、（５）へ処理が進む。
【００４９】
Ｓ３６話題カウンタ更新処理（話題抽出部）において、
（１）メッセージi中の各話題（Rの要素）に対して値0をもつカウンタと、メッセージiに関連づけられている時刻をもつメッセージi用の話題カウンタを作成し、話題カウンタ記憶部へ出力する。  
（２）話題カウンタ記憶部中のメッセージ1〜メッセージi-1用の話題カウンタ
におけるメッセージi中の各話題（Rの要素）の値を読み込み、前記読み込んだ値
それぞれに対して１加算した値を話題カウンタ記憶部に出力する。  
（３）  i = i + 1  とし、Ｓ３４へ。
【００５０】
Ｓ３７スコア算出処理（スコア算出部）において、
（１）時刻記憶部から指定時刻を、話題カウンタ記憶部から各メッセージの各話題の値、各メッセージの話題カウンタに関連付けられている時刻をそれぞれ読み込み、各メッセージの各話題に対して、前記話題の値を構成要素にもち、指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもつ式でスコアを求める。  
（２）各話題に対してＳ37の（１）で求めた当該話題のスコアの値の中から代表値を決定し、各話題とその代表値を話題スコア値記憶部へ出力する。
【００５１】
Ｓ３２では、外部よりスコア計算の基準となる時刻Ｔを指定する。たとえば、「13:50」を指定する。Ｓ３５（１）では、たとえば形態素解析装置や辞書を用いて辞書に登録されている文字列で区切ることによりメッセージを語に分割する。
【００５２】
Ｓ３５（２）〜（１１）では、Ｓ３５（１）の結果を用いて予め定義されている品詞のパタン（例えば名詞の連続や、名詞と名詞が「の」でつながる文字列を表す正規表現（名詞（の）？）＋名詞）や辞書に登録されている文字列の連続や、辞書に登録されている文字が「の」でつながるパタン等にマッチする語の列を話題として抽出する。
【００５３】
図３のＳ３６（１）では以下のカウンタを作成する。
【００５４】
[13:40、[[ｗb、０]、［ｗd、０]、［ｗe、０]]]
今関連づけられている時刻が「13:40」のメッセージｍiにおいて話題ｗb、ｗd、ｗeがあった場合、図３のＳ３６（２）では時刻「13:38」が関連づけられているメッセージｍi-1用の値０の話題ｗa、ｗb、ｗoのカウンタが存在した場合、話題ｗbのカウンタを１増やし、以下の状態にする。
【００５５】
[13:38、[[ｗa、０]、［ｗb、１]、［ｗo、０]]]
図３のＳ３７（１）のスコア計算部では、メッセージｍiの話題ｗjに対して、前記カウンタＣmi,wjを構成要素にもち、指定された前記時刻Ｔとメッセージｍiに関連づけられている時刻ｔmiの差を分母の構成要素にもつ式で求められる値を用いて、前記話題のスコアｓｃｏｒｅmi,wjを求める。たとえば、以下の式を用いることができる。
【００５６】
ｓｃｏｒemi,wj＝Ｃmi,wj／（Ｔ−ｔmi）
１つの話題に対して複数のスコアが求められるので、たとえば、一番古いメッセージのスコアをもってその話題のスコアとしたり、一番高いスコアをその話題のスコアとして採用してもよい（Ｓ３７（２））。
【００５７】
一番古いメッセージのスコアを採用した場合は、話題が現れてから指定された時刻までの間の話題が出現するメッセージの密度を求めることになるので、スコアの高いものほど話題が出現してから指定されてた時刻までに密に話されているものとなり、盛り上がっている話題として提供することに好適である。
【００５８】
また、最大のスコアを選択した場合、指定された時刻を起点として各話題が最も密に現れている区間での密度を求めていることになるので、スコアが高いものを指定された時刻付近で盛り上がっている話題として提供することに好適である。
【００５９】
なお、スコアは関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数が大きい話題を優先するために、関連づけられている時刻が当該メッセージより新しくかつ当該話題を含むメッセージの数を表す前記カウンタの値を分子の分母の構成要素とし、話題の新鮮さを減少させるために指定された時刻とメッセージに関連づけられている時刻の差を分母の構成要素にもたせているので、前記メッセージ数を分子の構成要素、前記時刻の差を分母にもつ式であれば、前記式に限定されるものではない。
【００６０】
たとえば、図３の３１０の時点の各メッセージの各話題のカウンタを以下とする。
【００６１】
ｍ1：[13:38、[[ｗa、１]、［ｗb、３]、［ｗc、１]]]
ｍ2：[13:40、[[ｗb、２]、［ｗd、０]、［ｗe、０]]]
ｍ3：[13:48、[[ｗb、１]、［ｗc、０]、［ｗf、１]]]
ｍ4：[13:49、[[ｗa、０]、［ｗb、０]、［ｗf、０]]]
この場合、時刻Ｔ＝13:50が指定された場合の各メッセージの各話題のスコアは以下のようになる。
【表１】
2006172424.tif 000003
【００６２】
各話題において最大のスコアを選択した場合、話題のスコアは以下のようになる。
【００６３】
ｗa＝１／１２、ｗb＝１／２、ｗc＝１／１２、ｗd＝０、ｗe＝０、ｗf＝１／２
図３のＳ３７（２）では、上記話題とそのスコアを出力する。
【００６４】
ここで上記メッセージｍ1〜ｍ4と内容が同じで、それぞれ時刻12:38、12:40、12:48、12:49が関連づけられたメッセージがメッセージ保持部１１に保持されている場合、時刻13:50の指定に対する話題のスコアは以下のようになる。
【００６５】
ｗa＝１／７２、ｗb＝３／７２、ｗc＝１／７２、ｗd＝０、ｗe＝０、ｗf＝１／６２
また、上記メッセージｍ1〜ｍ4と内容が同じで、それぞれ時刻13:00、13:10、13:30、13:49が関連づけられたメッセージがメッセージ保持部１１に保持されている場合、時刻13:50の指定に対する話題のスコアは以下のようになる。
【００６６】
ｗa＝１／５０、ｗb＝３／５０、ｗc＝１／５０、ｗd＝０、ｗe＝０、ｗf＝１／２０
このように、本発明の情報処理装置では、同じ内容のメッセージであっても、指定された時刻に近く短い期間にメッセージが発生した場合の話題の方に高いスコアを与えることが可能である。チャネル毎に本発明の情報処理装置を設け、話題のスコアを計算することにより、チャネル相互で比較可能なスコアを話題に付与することが可能となる。
【００６７】
なお、同一の時刻が関連づけられているメッセージが複数存在する場合は、たとえば、入力順序やメッセージの順序を表す識別子等を用いて、前記メッセージの順序を決定し、単位時間を当該メッセージに関連づけられているメッセージの数で等分した値を当該関連づけられている時刻にメッセージの順序順に逐次加算した値を前記各メッセージに関連づけられている時刻とみなして、スコアを算出すればよい。例えばメッセージ順序付与部において、メッセージに関連付けされている時刻を前記逐次加算した値に置換し、Ｓ３２〜Ｓ３７の処理を行うことにより前記スコアの算出は可能である。
【００６８】
＜第２の実施の形態＞
図４は本発明の係わる情報処理装置の第２の実施の形態を示す。メッセージ保持部は第１の実施の形態のメッセージ保持部と同じである。図２１はインデックス作成部４１の構成図である。図５はインデックス作成部の処理フローの例である。図間で同じ記号は同じ装置や処理を表す。図５のＳ５１（図２１の２１１）では話題カウンタ記憶部に記憶されている各メッセージの各話題の以下のようなカウンタ情報をインデックス保持部に出力する。
【００６９】
[13:38、[[ｗa、１]、［ｗb、３]、［ｗc、１]]]
[13:40、[[ｗb、２]、［ｗd、０]、［ｗe、０]]]
[13:48、[[ｗb、１]、［ｗc、０]、［ｗf、１]]]
[13:49、[[ｗa、０]、［ｗb、０]、［ｗf、０]]]
図２２はスコア計算部４３の構成例である。図６はスコア計算部４３の処理フローの例である。以下処理フローを説明する。
【００７０】
《スコア計算部処理フロー》
Ｓ６１停止チェック処理において、制御部は処理停止フラグがonかチェックし、フラグがonであれば処理を終了する。
【００７１】
Ｓ６２指定時刻取得処理（時刻取得部）において、入力記憶部より外部より指定された時刻を読み込み、時刻記憶部へ前記時刻を出力する。時刻を出力後、制御部に出力完了を通知する。制御部はスコア算出部へ処理開始を指示する。その後、Ｓ６３へ処理が進む。
【００７２】
Ｓ６３スコア算出処理（スコア算出部）において、
（１）時刻記憶部から指定時刻を、インデックス保持部から各メッセージの各話題の値、各メッセージの話題カウンタに関連付けられている時刻をそれぞれ読み込み、各メッセージの各話題に対して、前記話題の値を構成要素にもち、指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもつ式でスコアを求める。
【００７３】
（２）各話題に対してＳ63の（１）で求めた当該話題のスコアの値の中から代表値を決定し、各話題とその代表値を出力記憶部へ出力する。その後、制御部へ処理完了を通知する。その後、Ｓ61へ処理が進む。
【００７４】
スコア算出時にインデックス保持部４２に保持されているカウンタ情報を参照することにより、時刻が指定される都度、第一の実施形態のスコア算出部の動作フローＳ３１、Ｓ３３〜Ｓ３６を繰り返す必要がないため、指定された時刻に対する各話題のチャネル間での比較可能なスコアを高速に求めることが可能となる。
【００７５】
＜第３の実施の形態＞
図７は本発明に係わる情報処理装置の第３の実施の形態を示す。図８はインデックス保持部７２が最大３件のメッセージに対する話題情報を保持する場合の例である。スコア計算部７３は第２の実施の形態の図４のスコア計算部４３と同等である。図２３はインデックス更新部の構成例である。図９はインデックス更新部７１の処理フローの例を示す。
【００７６】
以下に処理フローを説明する。
【００７７】
《インデックス更新部処理フロー》
Ｓ９１停止チェック処理において、制御部は処理停止フラグがonかチェックし、フラグがonであれば処理を終了する。
【００７８】
Ｓ９２メッセージ取得処理（メッセージ取得部）において、       入力記憶部よりメッセージを読み込みメッセージ記憶部へ出力する。処理の完了を制御部へ通知する。制御部は話題抽出部へ処理開始を指示する。その後Ｓ９３へ処理が進む。
【００７９】
Ｓ９３話題抽出処理（話題抽出部）において、
（１）メッセージ記憶部よりメッセージを読み込みメッセージmとする。  
（２）メッセージｍを語分割装置へ出力し、語skと品詞や辞書登録の有無等の語情報 tk の対[sk, tk]を要素とするリストL=[[s1, t1], [s2, t2], ...]（メッセージiの先頭の語から順にs1, s2）を取得する。パタン記憶部からパタンを読み込み、前記パタンをPとする。  
（３）メッセージ内の話題を記憶するためのリストR、話題候補を記憶するための文字列s、語情報文字列を記憶するための文字列tを用意し、R=[]、s=""、t=""とする。  
（４）j = 1
（５） j ≦Lの要素数でなければＳ９４（１）へ処理が進む。  
（６）  t = t + tj
（７）  t にPにマッチしない部分が存在する場合（９）へ処理が進む。  
（８） s = s + sj、  t = t + tj   とし、（１１）へ処理が進む。  
（９）  s = ""であれば t = ""  として（１１）へ処理が進む。  
（１０）R = R + [s]、  Ｓ = ""、 t = ""。  
（１１）  j = j + 1として、（５）へ処理が進む。
【００８０】
Ｓ９４話題カウンタ更新処理（話題抽出部）において、
（１）インデックス保持部にメッセージ数N件未満に対する話題カウンタが保持されている場合（２）へ処理が進む。そうでなければ（３）へ処理が進む。  
（２）関連付けられている時刻が最も古いメッセージから生成された話題カウンタを削除する。その後（３）へ処理が進む。  
（３）インデックス保持部中の各メッセージの話題カウンタにおけるメッセージm中の各話題（Rの要素）の値を読み込み、前記読み込んだ値それぞれに対して１加算した値を話題カウンタ記憶部に出力する。  
（４）メッセージm中の各話題（Rの要素）に対して値0をもつカウンタと、メッセージmに関連づけられている時刻をもつメッセージm用の話題カウンタを作成し、インデックス保持部へ追加する。その後Ｓ91へ処理が進む。Ｓ９４（１）のNは、インデックス保持部が保持するメッセージ数の上限である。
【００８１】
インデックス保持部７２が最大３件（Ｓ94(1)においてN=3)のメッセージに対する話題カウンタを保持し、インデックス保持部が図８の状態において、時刻13:49が関連付けられた話題wa, wb, wfを含むメッセージMが入力された場合の、インデックス更新部７１の動作を以下に説明する。
【００８２】
Ｓ94(1)においてN=3として説明を行う。メッセージ取得部は入力記憶部よりメッセージMを読み込み、メッセージ記憶部にメッセージMを出力し、処理の完了を制御部へ通知する。制御部は話題抽出部に処理開始を通知する（Ｓ91)。
【００８３】
話題抽出部は、メッセージ記憶部よりメッセージを読み込み、メッセージを語に分割する（Ｓ９３（１）、（２））し、話題を抽出する（Ｓ９３（２）〜（１１））。
【００８４】
インデックス保持部には３件のメッセージに対する話題カウンタが保持されているため、Ｓ94（２）の処理を実施する。関連づけられている時刻が最も古い[13:38, [[wa, 0], [wb, 2]、[wc, 1]]]を削除する。メッセージmに含まれる話題wa, wb, wfに対するインデックス保持部に保持される話題カウンタのカウンタを１増加させる（Ｓ94の（３））。インデックス保持部に保持される情報の例を以下に示す。
【００８５】
[13:40、[[ｗb、２]、［ｗd、０]、［ｗe、０]]]
[13:48、[[ｗb、１]、［ｗc、０]、［ｗf、１]]]
図９のＳ９４（４）でメッセージＭに対する話題情報[13:49、[[ｗa、０]、［ｗb、０]、［ｗf、０]]]をインデックス保持部に追加し、インデックス保持部７２は以下のようになる。
【００８６】
[13:40、[[ｗb、２]、［ｗd、０]、［ｗe、０]]]
[13:48、[[ｗb、１]、［ｗc、０]、［ｗf、１]]]
[13:49、[[ｗa、０]、［ｗb、０]、［ｗf、０]]]
スコア計算部７３は第２の実施の形態の図４のスコア計算部４３であり、時刻が指定されるとインデックス保持部７２を参照し、各話題のスコアを求め、出力する。
【００８７】
インデックス更新部７１がメッセージが追加される都度、追加されてたメッセージのみ語分割、話題抽出を行うため、関連づけられている時刻が古い順に本発明の情報処理装置にチャネル毎にメッセージを入力することにより、逐次メッセージが追加される場合においても時刻の指定に応じて高速にチャネル間で比較可能なスコアを求めることが可能となる。
【００８８】
なお、インデックス保持部７２に、話題をキーとし、各メッセージの各話題のカウンタへのポインタのリストを値とするハッシュを設ければ、追加されたメッセージが有する各話題に対してインデックス保持部７２に保持される話題情報のカウンタを高速に更新可能となり、メッセージ追加時のインデックス更新をより高速に行うことが可能である。
【００８９】
＜第４の実施の形態＞
図１０は本発明に係わる情報処理装置の第４の実施の形態を示す。スコア計算部１０１と第一の実施形態のメッセージ保持部１１から構成される。図２４はスコア計算部１０１の構成例である。スコア計算部は外部より時刻を取得する時刻取得部と、メッセージに順序を付与するメッセージ順序付与部と順序が付与されたメッセージを記憶する順序付与済みメッセージ記憶部と、メッセージを語に分割する語分割装置と、話題を表すパタンを記憶するパタン記憶部と、メッセージ群中の各メッセージから話題を抽出し、各メッセージの各話題の各語の当該メッセージより順序が後のメッセージでの参照数を求める構成語情報付き話題抽出部と前記参照数を記憶する構成語情報付き話題カウンタ記憶部と、話題のスコアを算出する構成語情報付きスコア算出部から構成される。図１１はスコア計算部１０１の処理フローの例である。以下に処理フローの詳細を示す。
【００９０】
《スコア計算部処理フロー》
Ｓ１１１順序付与処理（メッセージ順序付与部）において、メッセージ保持部に保持されているメッセージを関係づけられている時刻でソートし、時刻が古い順にメッセージ１...メッセージNと順序付けし、前記順序が付与されたメッセージ群を順序付与済みメッセージ記憶部へ出力する。
【００９１】
Ｓ１１２指定時刻取得処理（時刻取得部）において、入力記憶部より外部より指定された時刻を読み込み、時刻記憶部へ前記時刻を出力する。
【００９２】
Ｓ１１３初期設定処理（構成語情報付き話題抽出部）において、
（１）順序付与済みメッセージ記憶部よりメッセージ群を読み込む。  
（２）N=前記読み込みメッセージ数とし、処理カウンタi=1とする。  
Ｓ１１４話題抽出処理完了判定処理（構成語情報付き話題抽出部）において、i > N  （全てのメッセージに対して処理完了）ならＳ１１７へ処理が進む。
【００９３】
Ｓ１１５構成語情報付き話題抽出処理（構成語情報付き話題抽出部）において、
（１）メッセージiを語分割装置へ出力し、語skと品詞や辞書登録の有無等の語情報 tj の対[sk, tk]を要素とするリストL=[[s1, t1], [s2, t2], ...]（メッセージiの先頭の語から順にs1, s2）を取得する。  
（２）パタン記憶部からパタンを読み込み、前記パタンをPとする。  
（３）メッセージ内の話題を記憶するためのリストR、話題候補を記憶するための文字列s、語情報文字列を記憶するための文字列t、各話題を構成する語を記憶するためのリストU、メッセージ内の語を記憶するためのリストQを用意し、R=[]、s=""、t=""、U=[]、Q=[]とする。  
（４）j = 1
（５） j ≦Lの要素数  でなければＳ115へ処理が進む。  
（６）  t = t + tj
（７）  t にPにマッチしない部分が存在する場合（９）へ処理が進む。  
（８） s = s + sj、  t = t + tj   、U = U + [sj] とし、（１１）へ処理が進む。  
（９）  s = ""であれば t = ""  として（１１）へ処理が進む。  
（１０）R = R + [[ s, U]]、  s = ""、 t = ""、U = []。  
（１１）sj ∈Qであれば（１３）へ処理が進む。  
（１２） Q = Q + [sj]。  
（１３）  j = j + 1として、（５）へ処理が進む。
【００９４】
Ｓ１１６構成語情報付き話題カウンタ更新処理（構成語情報付き話題抽出部）において、
（１）メッセージi中の各話題の各構成語（R = [[s1, [u11, u12...]], [s2, [u21, ...]], ...] のuxy）に対して値を0にもつカウンタとメッセージiに関連づけられている時刻とメッセージiに含まれる語をもつメッセージi用の構成語情報付き話題カウンタを作成し、構成語情報付き話題カウンタ記憶部へ出力する。  
（２）構成語情報付き話題カウンタ記憶部中のメッセージ1〜メッセージi-1用の構成語情報付き話題カウンタにおけるメッセージi中の各語（Qの要素）の値を読み込み、前記読み込んだ値それぞれに対して１加算した値を構成語情報付き話題カウンタ記憶部に出力する。  
（３）i = i + 1とし、Ｓ114へ処理が進む。
【００９５】
Ｓ１１７構成語情報付きスコア算出処理（構成語情報付きスコア算出部）において、
（１）時刻記憶部から指定時刻を、構成語情報付き話題カウンタ記憶部から各メッセージの各話題を構成する各語の値、各メッセージに対する構成語情報付き話題カウンタに関連付けられている時刻をそれぞれ読み込み、各メッセージの各話題に対し、当該話題を構成する語に対するカウンタの値を分子の構成要素にもち、指定された前記時刻と当該メッセージに関連付けられている時刻の差を分母の構成要素にもつ式でスコアを求める。  
（２）各話題に対してＳ１１７の（１）で求めた当該話題のスコアの値の中から代表値を決定し、各話題とその代表値を話題スコア値記憶部へ出力する。  
Ｓ１１６（１）では以下のカウンタおよびリストを作成する。  
[13:40、[[ｗb、[[ｂ11、０]、[ｂ12、０]、[ｂ13、０]]]、[ｗd、[[ｄ11、０]、[ｄ12、０]]]、
[ｗe、［［ｅ11、０］、[ｅ12、０]、[ｅ13、０]］]]、
[ｂ11、ｂ12、ｂ13、ｄ12、ｄ12、ｅ11、ｅ12、ｅ13、ｏ21、ｏ22、ｏ11]]
【００９６】
今関連づけられている時刻が「13:40」のメッセージｍiにおいて話題ｗb、ｗd、ｗeがあり、それぞれの話題を構成する語が、ｂ11、ｂ12、ｂ13、ｄ11、ｄ12、ｅ11、ｅ12、ｅ13であり、メッセージｍiに含まれる語がｂ11、ｂ12、ｂ13、ｄ11、ｄ12、ｅ11、ｅ12、ｅ13、ｏ11、ｏ21、ｏ22の場合、Ｓ１１６（２）では時刻「13:38」が関連づけられているメッセージｍi-1用の値０の話題ｗa、ｗb、ｗcのカウンタが存在した場合、メッセージｍiに語ｂ11、ｂ12、ｂ13が含まれるため、メッセージｍi-1用の話題ｗbの語ｂ11、ｂ12、ｂ13のカウンタを１増やし、以下の状態にする。
【００９７】
[13:38、[[ｗa、[[ａ11、０]、[ａ12、０]]]、[ｗb、[[ｂ11、１]、[ｂ12、１]、[ｂ13、１]]]、
[ｗc、［［ｃ11、０]、[ｃ12、０]]]]、
[ａ11、ａ12、ｂ11、ｂ12、ｂ13、ｃ11、ｃ12、ｏ11、ｏ12、ｏ13]]
ここで、図１１のＳ１１２で時刻Ｔが指定されているとする。図１１のＳ１１５（１）のスコア計算では、メッセージｍiの話題ｗkに対して、当該話題構成する語ｔk∈ｗjに対するカウンタの値Ｃmi,wj,tkを分子の構成要素にもち、指定された前記時刻Ｔとメッセージｍiに関連づけられている時刻ｔmiの差を分母の構成要素にもつ式で求められている値を用いて、前記話題のスコアｓｃｏｒｅmi,wjを求める。
【００９８】
たとえば、以下の式を用いることができる。｜ｗj｜はｗjを構成する語の数を表す。ここで構成する語は単純にメッセージ分割Ｓ１１５（１）で得られる語全てとしてもよいし、辞書に登録されているもののみとしてもよい。また形態素解析を用いた場合は、名詞のみというようにある品詞のもののみとしてもよい。
【数１】
2006172424.tif 000004
【００９９】
第１の実施の形態と同様、１つの話題に対して複数のスコアが求められるので、たとえば関連づけられている時刻が最も古いメッセージの話題のスコアもってその話題のスコアとしたり、一番高いスコアをその話題のスコアとして採用してもよい。
【０１００】
たとえば、図１１のＳ１１５（１）の時点の各メッセージの各話題の各種のカウンタを以下とする。
【０１０１】
ｍ1：[13:38、[[ｗa、[[ａ11、１]、[ａ12、１]]]、
[ｗb、[ｂ11、３]、[ｂ12、３]、[ｂ13、３]]]、
[ｗc、［［ｃ11、１]、[ｃ12、１]]]]、
[ａ11、ａ12、ｂ11、ｂ12、ｂ13、ｃ11、ｃ12、ｏ11、ｏ12、ｏ13]]
ｍ2：[13:40、[[ｗb、[[ｂ11、２]、[ｂ12、２]、[ｂ13、２]]]、
[ｗd、[[ｄ11、１]、[ｄ12、０]]]、
[ｗe、［［ｅ11、０]、[ｅ12、０]、[ｅ13、０]]]]、
[ｂ11、ｂ12、ｂ13、ｄ11、ｄ12、ｅ11、ｅ12、ｅ13、ｏ21、ｏ22、ｏ11]]
ｍ3：[13:48、[[ｗb、[[ｂ11、１]、[ｂ12、１]、[ｂ13、１]]]、
[ｗc、[[ｃ11、ｃ12]]、[ｗf、[ｆ11、ｆ12]]]、
[ｂ11、ｂ12、ｂ13、ｃ11、ｃ12、ｆ11、ｆ12、ｄ11、ｏ31、ｏ22、ｏ13]]
ｍ4：[13:49、[[ｗa、[[ａ11、０]、[ａ12、０]]]、
[ｗb、[[ｂ11、ｂ12、ｂ13]]、[ｗf、[ｆ11、ｆ12]]]、
[ａ11、ａ12、ｂ11、ｂ13、ｂ13、ｆ11、ｆ12、ｏ41、ｏ42、ｏ31]]
この場合、時刻Ｔ＝13:50が指定された場合の各メッセージの各話題のスコアは以下のようになる。
【表２】
2006172424.tif 000005
【０１０２】
各話題において最大のスコアを選択した場合、話題のスコアを以下のようになる。
【０１０３】
ｗa＝１／１２、ｗb＝３／１２、ｗc＝１／１２、ｗd＝１／２０、ｗe＝０、ｗf＝１／２
図１１のＳ１１５（２）では、上記話題とそのスコアを出力する。
【０１０４】
ここで上記メッセージｍ1〜ｍ4と内容が同じで、それぞれ時刻12:38、12:40、12:48、12:49が関連づけられたメッセージがメッセージ保持部１１に保持されている場合、時刻13:50の指定に対する話題のスコアは以下のようになる。
【０１０５】
ｗa＝１／７２、ｗb＝３／７２、ｗc＝１／７２、ｗd＝１／１４０、ｗe＝０、ｗf＝１／６２
また、上記メッセージｍ1〜ｍ4と内容が同じで、それぞれ時刻13:00、13:10、13:30、13:49が関連づけられたメッセージがメッセージ保持部１１に保持されている場合、時刻13:50の指定に対する話題のスコアは以下のようになる。
【０１０６】
ｗa＝１／５０、ｗb＝３／５０、ｗc＝１／５０、ｗd＝１／８０、ｗe＝０、ｗf＝１／２０
このように、本発明の情報処理装置では、同じ内容のメッセージであっても、指定された時刻に近く短い期間にメッセージが発生した場合の話題の方に高いスコアを与えることが可能である。チャネル毎に本発明の情報処理装置を設け、話題のスコアを計算することにより、チャネル相互で比較可能なスコアを話題に付与することが可能となる。
【０１０７】
更に、メッセージｍ3において、メッセージｍ2の話題ｗdを構成する語ｄ11が含まれるため、第１の実施の形態ではスコアが０であった話題ｗdにスコアをつけることが可能となっている。語を用いることにより、より細かいスコアづけが可能となり、話題が出現した後、省略形のように話題の部分文字列として表されて話題がメッセージの中で完全に同じ形で現れないメッセージに対しても話題のスコア付が可能となる。
【０１０８】
上記の例では話題のスコアは語のカウンタの値の平均をもとに求めたが、平均をとらずに加算のみしてもよい。多くの語から構成される話題に対するスコアを高くしたい場合は加算のみにするのが好適である。
【０１０９】
前記実施の形態における各メッセージの語のリストは、本来の処理には不要であるが、動作例をわかりやすくするために用いた。
【０１１０】
＜第５の実施の形態＞
図１２は本発明の係わる情報処理装置の第５の実施の形態を示す。メッセージ保持部は第一の実施の形態のメッセージ保持部と同じである。図２５はインデックス作成部１２１の構成図である。図１３はインデックス作成部の処理フローの例である。図間で同じ記号は同じ装置や処理を表す。図１３のＳ１３１（図２５の２５１）では話題カウンタ記憶部に記憶されている各メッセージの各話題を構成する各語の以下のような話題カウンタ情報をインデックス保持部に出力する。
【０１１１】
[13:38、[[ｗa、[[ａ11、１]、[ａ12、１]]]、[ｗb、[ｂ11、３]、[ｂ12、３]、[ｂ13、３]]]、
[ｗc、［［ｃ11、１]、[ｃ12、１]]]]、
[ａ11、ａ12、ｂ11、ｂ12、ｂ13、ｃ11、ｃ12、ｏ11、ｏ12、ｏ13]]
[13:40、[[ｗb、[[ｂ11、２]、[ｂ12、２]、[ｂ13、２]]]、[ｗd、[[ｄ11、１]、[ｄ12、０]]]、
[ｗe、［［ｅ11、０]、[ｅ12、０]、[ｅ13、０]]]]、
[ｂ11、ｂ12、ｂ13、ｄ11、ｄ12、ｅ11、ｅ12、ｅ13、ｏ21、ｏ22、ｏ11]]
[13:48、[[ｗb、[[ｂ11、１]、[ｂ12、１]、[ｂ13、１]]]、
[ｗc、[[ｃ11、ｃ12]]、[ｗf、[ｆ11、ｆ12]]]、
[ｂ11、ｂ12、ｂ13、ｃ11、ｃ12、ｆ11、ｆ12、ｄ11、ｏ31、ｏ22、ｏ13]]
[13:49、[[ｗa、[[ａ11、０]、[ａ12、０]]]、
[ｗb、[[ｂ11、ｂ12、ｂ13]]、[ｗf、[ｆ11、ｆ12]]]、
[ａ11、ａ12、ｂ11、ｂ13、ｂ13、ｆ11、ｆ12、ｏ41、ｏ42、ｏ31]]
図２６はスコア計算部１２３の構成例である。図１４はスコア計算部１２３の処理フローの例である。以下処理フローを説明する。
【０１１２】
《スコア計算部処理フロー》
Ｓ１４１停止チェック処理において、制御部は処理停止フラグがonかチェックし、フラグがonであれば処理を終了する。
【０１１３】
Ｓ１４２指定時刻取得処理（時刻取得部）において、入力記憶部より外部より指定された時刻を読み込み、時刻記憶部へ前記時刻を出力する。時刻を出力後、制御部に出力完了を通知する。制御部は構成語情報付きスコア算出部へ処理開始を指示する。その後Ｓ１４３へ処理が進む。
【０１１４】
Ｓ１４３構成語情報付きスコア算出処理（構成語情報付きスコア算出部）において、
（１）時刻記憶部から指定時刻を、インデックス保持部から各メッセージの各話題を構成する各語の値、各メッセージに対する構成語情報付き話題カウンタに関連付けられている時刻をそれぞれ読み込み、各メッセージの各話題に対し、当該話題を構成する語に対するカウンタの値を分子の構成要素にもち、指定された前記時刻と当該メッセージに関連付けられている時刻の差を分母の構成要素にもつ式でスコアを求める。  
（２）各話題に対してＳ１４３の（１）で求めた当該話題のスコアの値の中から代表値を決定し、各話題とその代表値を出力記憶部へ出力する。その後、制御部へ処理完了を通知する。その後Ｓ１４１へ処理が進む。
【０１１５】
スコア計算時にインデックス保持部に保持されている構成語情報付きカウンタ情報を参照することにより、時刻が指定される都度、第４の実施の形態の構成語情報付きスコア計算部の動作フローＳ１１１、Ｓ１１３〜Ｓ１１６を繰り返す必要がないため、話題が出現した後、省略形のように話題の部分文字列として表されて話題がメッセージの中で完全に同じ形では現れないメッセージに対しても、指定された時刻に対する各話題のチャネル間で比較可能なスコアを高速に求めることが可能となる。
【０１１６】
＜第６の実施の形態＞
図１５は本発明に係わる情報処理装置の第６の実施の形態を示す。図１６はインデックス保持部１５２が最大３件のメッセージに対する構成語情報付き話題カウンタを保持する場合の例である。スコア計算部１５３は第５の実施の形態の形態の図１２のスコア計算部１２３と同等である。図１７はインデックス更新部１５１の処理フローの例を示す。以下に処理フローの詳細を示す。
【０１１７】
また、図２７はインデックス更新部１５１の構成図を示す。インデックス更新部１５１は、制御部２７１と、メッセージ取得部２３２と、メッセージ記憶部２３３と、語分割部２０５と、パタン記憶部２０６と、構成語情報付き話題抽出部２７２と、から構成されている。さらにインデックス更新部１５１には、入力記憶部３００と、インデックス保持部１５２が接続されている。
【０１１８】
《インデックス更新部処理フロー》
Ｓ１７１停止チェック処理において、制御部は処理停止フラグがonかチェックし、フラグがonであれば処理を終了する。
【０１１９】
Ｓ１７２メッセージ取得処理（メッセージ取得部）において、入力記憶部よりメッセージを読み込みメッセージ記憶部へ出力する。処理の完了を制御部へ通知する。制御部は話題抽出部へ処理開始を指示する。その後Ｓ１７３へ処理が進む。
【０１２０】
Ｓ１７３構成語情報付き話題抽出処理（構成語情報付き話題抽出部）において、
（１）メッセージ記憶部よりメッセージを読み込みメッセージmとする。  
（２）メッセージｍを語分割装置へ出力し、語skと品詞や辞書登録の有無等の語情報 tj の対[sk, tk]を要素とするリストL=[[s1, t1], [s2, t2], ...]（メッセージiの先頭の語から順にs1, s2）を取得する。  
（３）パタン記憶部からパタンを読み込み、前記パタンをPとする。  
（４）メッセージ内の話題を記憶するためのリストR、話題候補を記憶するための文字列s、語情報文字列を記憶するための文字列t、各話題を構成する語を記憶するためのリストU、メッセージ内の語を記憶するためのリストQを用意し、R=[]、s=""、t=""、U=[]、Q=[]とする。  
（５）j = 1
（６） j ≦Lの要素数でなければＳ１７４へ処理が進む。  
（７）  t = t + tj
（８）  t にPにマッチしない部分が存在する場合（１０）へ処理が進む。  
（９） s = s + sj、  t = t + tj   、U = U + [sj] とし、（１２）へ処理が進む。  
（１０）  s = ""であれば t = ""  として（１２）へ処理が進む。  
（１１）R = R + [[ s, U]]、  s = ""、 t = ""、U = []。  
（１２）sj ∈Qであれば（１３）へ処理が進む。  
（１３） Q = Q + [sj]。  
（１４）  j = j + 1として、（６）へ処理が進む。
【０１２１】
Ｓ１７４構成語情報付き話題カウンタ更新処理（構成語情報付き話題抽出部）において、
（１）インデックス保持部にメッセージ数N件未満に対する構成語情報付き話題カウンタが保持されている場合（２）へ処理が進む。そうでなければ（３）へ処理が進む。  
（２）関連付けられている時刻が最も古いメッセージから生成された構成語情報付き話題カウンタを削除する。その後（３）へ処理が進む。  
（３）インデックス保持部中の各メッセージの構成語情報付き話題カウンタにおけるメッセーmi中の各語（Qの要素）の値を読み込み、前記読み込んだ値それぞれに対して１加算した値を構成語情報付き話題カウンタ記憶部に出力する。  
（４）メッセージｍ中の各話題の各構成語（R = [[s1, [u11, u12...]], [s2, [u21, ...]], ...] のuxy）に対して値を0にもつカウンタとメッセージiに関連づけられている時刻とメッセージｍに含まれる語をもつメッセージｍ用の構成語情報付き話題カウンタを作成し、インデックス保持部へ追加する。その後Ｓ１７１へ処理が進む。
【０１２２】
Ｓ１７４（１）のNは、インデックス保持部が構成語情報付き話題カウンタを保持するメッセージ数の上限である。
【０１２３】
インデックス保持部１５２が最大３件のメッセージに対する話題情報を保持し、インデックス保持部１５２が図１６の状態において、時刻13:49が関連づけられた話題ｗa、ｗb、ｗf、語ａ11、ａ12、ｂ11、ｂ12、ｂ13、ｆ11、ｆ12、ｏ41、ｏ42、ｏ31を含むメッセージＭを受信した場合の、インデックス更新部１５１の動作を以下に説明する。
【０１２４】
メッセージＭを語分割し（図１７のＳ１７３（２））、話題を抽出する（図１７のＳ１７３（３）〜（１４））。インデックス保持部１５２には上限である３件のメッセージに対する話題情報が保持されているため、Ｓ１７４（２）の処理を実施する。関連づけられている時刻が最も古い[13:38、[[ｗa、[[ａ11、０]、[ａ12、０]]]、[ｗb、[ｂ11、２]、[ｂ12、２]、[ｂ13、２]]]、[ｗc、［［ｃ11、１]、[ｃ12、１]]]]、[ａ11、ａ12、ｂ11、ｂ12、ｂ13、ｃ11、ｃ12、ｏ11、ｏ12、ｏ13]]を削除する。メッセージＭに含まれる語を含むインデックス保持部１５２に保持される各メッセージの各話題における当該語のカウンタの値を１増加させる（図１７のＳ１７４（３））。インデックス保持部１５２に保持される情報の例を以下に示す。
【０１２５】
[13:40、[[ｗb、[[ｂ11、２]、[ｂ12、２]、[ｂ13、２]]]、[ｗd、[[ｄ11、１]、[ｄ12、０]]]、
[ｗe、［［ｅ11、０]、[ｅ12、０]、[ｅ13、０]]]]、
[ｂ11、ｂ12、ｂ13、ｄ11、ｄ12、ｅ11、ｅ12、ｅ13、ｏ21、ｏ22、ｏ11]]
[13:48、[[ｗb、[[ｂ11、１]、[ｂ12、１]、[ｂ13、１]]]、
[ｗc、[[ｃ11、ｃ12]]、[ｗf、[ｆ11、ｆ12]]]、
[ｂ11、ｂ12、ｂ13、ｃ11、ｃ12、ｆ11、ｆ12、ｄ11、ｏ31、ｏ22、ｏ13]]
図１７のＳ１７４（４）でメッセージＭに対する話題情報[13:49、[[ｗa、[[ａ11、０]、[ａ12、０]]]、[ｗb、[[ｂ11、ｂ12、ｂ13]]、[ｗf、[ｆ11、ｆ12]]]、
[ａ11、ａ12、ｂ11、ｂ13、ｂ13、ｆ11、ｆ12、ｏ41、ｏ42、ｏ31]]
をインデックス保持部に追加し、インデックス保持部１５２は以下のようになる。
【０１２６】
[13:40、[[ｗb、[[ｂ11、２]、[ｂ12、２]、[ｂ13、２]]]、[ｗd、[[ｄ11、１]、[ｄ12、０]]]、
[ｗe、［［ｅ11、０]、[ｅ12、０]、[ｅ13、０]]]]、
[ｂ11、ｂ12、ｂ13、ｄ11、ｄ12、ｅ11、ｅ12、ｅ13、ｏ21、ｏ22、ｏ11]]
[13:48、[[ｗb、[[ｂ11、１]、[ｂ12、１]、[ｂ13、１]]]、
[ｗc、[[ｃ11、ｃ12]]、[ｗf、[ｆ11、ｆ12]]]、
[ｂ11、ｂ12、ｂ13、ｃ11、ｃ12、ｆ11、ｆ12、ｄ11、ｏ31、ｏ22、ｏ13]]
[13:49、[[ｗa、[[ａ11、０]、[ａ12、０]]]、
[ｗb、[[ｂ11、ｂ12、ｂ13]]、[ｗf、[ｆ11、ｆ12]]]、
[ａ11、ａ12、ｂ11、ｂ13、ｂ13、ｆ11、ｆ12、ｏ41、ｏ42、ｏ31]]
スコア計算部１５３は第５の実施の形態の図１２のスコア計算部１２３であり、時刻が指定されるとインデックス保持部１５２を参照し、各話題のスコアを求め、出力する。
【０１２７】
インデックス更新部１５１がメッセージが追加される都度、追加されてたメッセージのみ語分割、話題抽出を行うため、関連づけられている時刻が古い順に本発明の情報処理装置にチャネル毎にメッセージを入力することにより、逐次メッセージが追加される場合においても話題が出現した後、省略形のように話題の部分文字列として表されて話題がメッセージの中で完全に同じ形では現れないメッセージに対して時刻の指定に応じて高速にチャネル間で比較可能なスコアを求めることが可能となる。
【０１２８】
なお、インデックス保持部１５２に、語をキーとし、各メッセージの各話題の各語のカウンタへのポインタのリストを値とするハッシュを設ければ、追加されたメッセージが有する各語に対してインデックス保持部１５２に保持される話題情報のカウンタを高速に更新可能となり、メッセージ追加時のインデックス更新をより高速に行うことが可能である。
【０１２９】
＜第７の実施の形態＞
図１８(a)、(b)、(c)は本発明に係わる情報処理装置の第７の実施の形態を示す。スコア計算部１８２、インデックス作成部１８３、インデックス更新部１８６は、各メッセージを処理する際、第１〜３の実施の形態の処理に加え、各話題が出現したメッセージの数（DF）をカウントし、話題出現保持部１８１に記録していく。図２８はスコア計算部１８２、図２９はインデックス作成部１８３、図３０はスコア計算部１８５、図３１はインデックス更新部１８６の構成例を示す図である。
【０１３０】
以下にスコア計算部１８２、インデックス作成部１８３、スコア計算部１８５、インデックス更新部１８６の処理フローの例を示す。
【０１３１】
《スコア計算部１８２処理フロー》
Ｓ１８２−１（スコア計算部１８２における処理ステップの１番目をＳ１８２−１と記す。以下同様。）順序付与処理（メッセージ順序付与部）において、メッセージ保持部に保持されているメッセージを関係づけられている時刻でソートし、時刻が古い順にメッセージ１...メッセージNと順序付けし、前記順序が付与されたメッセージ群を順序付与済みメッセージ記憶部へ出力する。
【０１３２】
Ｓ１８２−２指定時刻取得処理（時刻取得部）において、入力記憶部より外部より指定された時刻を読み込み、時刻記憶部へ前記時刻を出力する。
【０１３３】
Ｓ１８２−３初期設定処理（話題抽出部）において、
（１）順序付与済みメッセージ記憶部よりメッセージ群を読み込む。  
（２）N=前記読み込みメッセージ数とし、処理カウンタi=1とする。
【０１３４】
Ｓ１８２−４話題抽出処理完了判定処理（話題抽出部）において、i > N  （全てのメッセージに対して処理完了）ならＳ１８２−７へ処理が進む。
【０１３５】
Ｓ１８２−５話題抽出処理（話題抽出部）において、
（１）メッセージiを語分割装置へ出力し、語skと品詞や辞書登録の有無等の語情報 tk の対[sk, tk]を要素とするリストL=[[s1, t1], [s2, t2], ...]（メッセージiの先頭の語から順にs1, s2）を取得する。  
（２）パタン記憶部からパタンを読み込み、前記パタンをPとする。  
（３）メッセージ内の話題を記憶するためのリストR、話題候補を記憶するための文字列s、語情報文字列を記憶するための文字列tを用意し、R=[]、s=""、t=""、Q=[]とする。とする。  
（４）j = 1
（５） j ≦Lの要素数  でなければＳ３６（１）へ処理が進む。  
（６）  t = t + tj
（７）  t にPにマッチしない部分が存在する場合（９）へ処理が進む。  
（８） s = s + sj、  t = t + tj   とし、（１１）へ処理が進む。  
（９）  s = ""であれば t = ""  として（１１）へ処理が進む。  
（１０）R = R + [s]、  s = ""、 t = ""。  
（１１）  j = j + 1として、（５）へ処理が進む。  
（１２）話題出現保持部１８１に記憶されているRの各要素に対する値を読み出し、各値を１加算し、話題出現保持部１８１に記録されているRの各要素の値を前記加算後のそれぞれの値に更新する。話題出現保持部１８１に記録されていないRの要素に対しては、話題出現保持部１８１に前記要素の値を格納する領域を作成し、前記領域に値１を出力する。
【０１３６】
Ｓ１８２−６話題カウンタ更新処理（話題抽出部）において、
（１）メッセージi中の各話題（Rの要素）に対して値0をもつカウンタと、メッセージiに関連づけられている時刻をもつメッセージi用の話題カウンタを作成し、話題カウンタ記憶部へ出力する。  
（２）話題カウンタ記憶部中のメッセージ1〜メッセージi-1用の話題カウンタにおけるメッセージi中の各話題（Rの要素）の値を読み込み、前記読み込んだ値それぞれに対して１加算した値を話題カウンタ記憶部に出力する。  
（３）  i = i + 1  とし、Ｓ１８２−４へ処理が進む。
【０１３７】
Ｓ１８２−７スコア算出処理（スコア算出部）において、
（１）時刻記憶部から指定時刻を、話題カウンタ記憶部から各メッセージの各話題の値と各メッセージに対する話題カウンタに関連付けられている時刻を、話題出現保持部から各話題の値をそれぞれ読み込み、各メッセージの各話題に対して、話題カウンタ記憶部から読み出された前記話題の値を話題出現保持部から読み出された前記話題の値を分母の構成要素とする式で重み付けした値を分子の構成要素とし、指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもつ式でスコアを求める。  
（２）各話題に対してＳ１８２−７の（１）で求めた当該話題のスコアの値の中から代表値を決定し、各話題とその代表値を話題スコア値記憶部へ出力する。
【０１３８】
《インデックス作成部１８３処理フロー》
Ｓ１８３−１順序付与処理（メッセージ順序付与部）において、メッセージ保持部に保持されているメッセージを関係づけられている時刻でソートし、時刻が古い順にメッセージ１...メッセージNと順序付けし、前記順序が付与されたメッセージ群を順序付与済みメッセージ記憶部へ出力する。
【０１３９】
Ｓ１８３−２指定時刻取得処理（時刻取得部）において、入力記憶部より外部より指定された時刻を読み込み、時刻記憶部へ前記時刻を出力する。
【０１４０】
Ｓ１８２−３初期設定処理（話題抽出部）において、
（１）順序付与済みメッセージ記憶部よりメッセージ群を読み込む。  
（２）N=前記読み込みメッセージ数とし、処理カウンタi=1とする。
【０１４１】
Ｓ１８３−４話題抽出処理完了判定処理（話題抽出部）において、i > N  （全てのメッセージに対して処理完了）ならＳ１８３−７へ処理が進む。
【０１４２】
Ｓ１８３−５話題抽出処理（話題抽出部）において、
（１）メッセージiを語分割装置へ出力し、語skと品詞や辞書登録の有無等の語情報 tj の対[sk, tk]を要素とするリストL=[[s1, t1], [s2, t2], ...]（メッセージiの先頭の語から順にs1, s2）を取得する。  
（２）パタン記憶部からパタンを読み込み、前記パタンをPとする。  
（３）メッセージ内の話題を記憶するためのリストR、話題候補を記憶するための文字列s、語情報文字列を記憶するための文字列tを用意し、R=[]、s=""、t=""、Q=[]とする。とする。  
（４）j = 1
（５） j ≦Lの要素数  でなければ（１２）へ処理が進む。  
（６）  t = t + tj
（７）  t にPにマッチしない部分が存在する場合（９）へ処理が進む。  
（８） s = s + sj、  t = t + tj   とし、（１１）へ処理が進む。  
（９）  s = ""であれば t = ""  として（１１）へ処理が進む。  
（１０）R = R + [s]、  s = ""、 t = ""。  
（１１）  j = j + 1として、（５）へ処理が進む。  
（１２）話題出現保持部１８１に記憶されているRの各要素に対する値を読み出し、各値を１加算し、話題出現保持部１８１に記録されているRの各要素の値を前記加算後のそれぞれの値に更新する。話題出現保持部１８１に記録されていないRの要素に対しては、話題出現保持部１８１に前記要素の値を格納する領域を作成し、前記領域に値１を出力する。その後Ｓ１８３−６へ処理が進む。
【０１４３】
Ｓ１８３−６話題カウンタ更新処理（話題抽出部）において、
（１）メッセージi中の各話題（Rの要素）に対して値0をもつカウンタと、メッセージiに関連づけられている時刻をもつメッセージi用の話題カウンタを作成し、話題カウンタ記憶部へ出力する。  
（２）話題カウンタ記憶部中のメッセージ1〜メッセージi-1用の話題カウンタにおけるメッセージi中の各話題（Rの要素）の値を読み込み、前記読み込んだ値それぞれに対して１加算した値を話題カウンタ記憶部に出力する。  
（３）  i = i + 1  とし、Ｓ１８３−４へ処理が進む。
【０１４４】
Ｓ１８３−７出力処理（出力部）において、       各メッセージの各話題の値、各メッセージに関連付けられている時刻を話題カウンタ記憶部から読み出し、インデックス保持部へ出力する。
【０１４５】
《スコア計算部１８５処理フロー》
Ｓ１８５−１停止チェック処理において、制御部は処理停止フラグがonかチェックし、フラグがonであれば処理を終了する。
【０１４６】
Ｓ１８５−２指定時刻取得処理（時刻取得部）において、入力記憶部より外部より指定された時刻を読み込み、時刻記憶部へ前記時刻を出力する。時刻を出力後、制御部に出力完了を通知する。制御部はスコア算出部へ処理開始を指示する。その後Ｓ１８５−３へ処理が進む。
【０１４７】
Ｓ１８５−３スコア算出処理（スコア算出部）において、
（１）時刻記憶部から指定時刻を、インデックス保持部から各メッセージの各話題の値と各メッセージに対する話題カウンタに関連付けられている時刻を、話題出現保持部から各話題の値をそれぞれ読み込み、各メッセージの各話題に対して、インデックス保持部から読み出された前記話題の値を話題出現保持部から読み出された前記話題の値を分母の構成要素とする式で重み付けした値を分子の構成要素とし、指定された時刻と当該メッセージに関連づけられている時刻の差を分母の構成要素にもつ式でスコアを求める。  
（２）各話題に対してＳ１８５−３の（１）で求めた当該話題のスコアの値の中から代表値を決定し、各話題とその代表値を出力記憶部へ出力する。その後、制御部へ処理完了を通知する。その後Ｓ１８５−１へ処理が進む。
【０１４８】
《インデックス更新部１８６処理フロー》
Ｓ１８６−１停止チェック処理において、制御部は処理停止フラグがonかチェックし、フラグがonであれば処理を終了する。
【０１４９】
Ｓ１８６−２メッセージ取得処理（メッセージ取得部）において、入力記憶部よりメッセージを読み込みメッセージ記憶部へ出力する。処理の完了を制御部へ通知する。制御部は話題抽出部へ処理開始を指示する。その後Ｓ１８６−３へ処理が進む。
【０１５０】
Ｓ１８６−３話題抽出処理（話題抽出部）において、
（１）メッセージ記憶部よりメッセージを読み込みメッセージmとする。  
（２）メッセージｍを語分割装置へ出力し、語skと品詞や辞書登録の有無等の語情報 tj の対[sk, tk]を要素とするリストL=[[s1, t1], [s2, t2], ...]（メッセージiの先頭の語から順にs1, s2）を取得する。  
パタン記憶部からパタンを読み込み、前記パタンをPとする。  
（３）メッセージ内の話題を記憶するためのリストR、話題候補を記憶するための文字列s、語情報文字列を記憶するための文字列tを用意し、R=[]、s=""、t=""とする。  
（４）j = 1
（５） j ≦Lの要素数  でなければ（１２）へ。  
（６）  t = t + tj
（７）  t にPにマッチしない部分が存在する場合（９）へ。  
（８） s = s + sj、  t = t + tj   とし、（１１）へ。  
（９）  s = ""であれば t = ""  として（１１）へ。  
（１０）R = R +[ s]、  Ｓ = ""、 t = ""。  
（１１）  j = j + 1として、（５）へ。  
（１２）話題出現保持部１８１に記憶されているRの各要素に対する値を読み出し、各値を１加算し、話題出現保持部１８１に記録されているRの各要素の値を前記加算後のそれぞれの値に更新する。話題出現保持部１８１に記録されていないRの要素に対しては、話題出現保持部１８１に前記要素の値を格納する領域を作成し、前記領域に値１を出力する。その後Ｓ１８６−４へ処理が進む。
【０１５１】
Ｓ１８６−４話題カウンタ更新処理（話題抽出部）において、
（１）インデックス保持部にメッセージ数N件未満に対する話題カウンタが保持されている場合（２）へ処理が進む。そうでなければ（３）へ処理が進む。  
（２）関連付けられている時刻が最も古いメッセージから生成された話題カウンタを削除する。その後（３）へ処理が進む。  
（３）インデックス保持部中の各メッセージの話題カウンタにおけるメッセージm中の各話題（Rの要素）の値を読み込み、前記読み込んだ値それぞれに対して１加算した値を話題カウンタ記憶部に出力する。  
（４）メッセージm中の各話題（Rの要素）に対して値0をもつカウンタと、メッセージmに関連づけられている時刻をもつメッセージm用の話題カウンタを作成し、インデックス保持部へ追加する。その後Ｓ１８６−１へ処理が進む。
【０１５２】
インデックス更新部１８６においては、規定メッセージ数に達して古いメッセージに対する話題カウンタを削除する際（Ｓ１８６−４（２））、話題出現保持部における削除するメッセージに含まれる話題に対する領域から値を読み出し、前記それぞれの値を１減算し、話題出現保持部における前記各領域に出力してもよい。
【０１５３】
スコア計算部１８２、１８５は、１８２−７、１８５−３においてメッセージｍiの話題ｗjに対して、前記カウンタＣmi,wjを話題出現数保持部１８１に保持されている話題ｗjに対する値ＤＦwjを分母の構成要素とする式で重みづけして指定された時刻Ｔに対する各メッセージの各話題のスコアを求める。たとえば、以下の式を用いることができる。
【０１５４】
ｓｃｏｒemi,wj＝（Ｃmi,wj／ＤＦwj）／（Ｔ−ｔmi）
第１の実施の形態と同様、各話題のスコアとして一番高いスコアを採用した場合、第１の実施の形態の話題スコア
ｗa＝１／１２、ｗb＝１／２、ｗc＝１／１２、ｗd＝０、ｗe＝０、ｗf＝１／２
は、出現メッセージ数がＤＦwa＝２、ＤＦwb＝４、ＤＦwc＝２、ＤＦwd＝１、ＤＦwe＝１、ＤＦwf＝２であるので、
ｗa＝１／２４、ｗb＝１／８、ｗc＝１／２４、ｗd＝０、ｗe＝０、ｗf＝１／４
となり、指定された時刻の周辺で密に現れ、より珍しい話題である話題ｗfのスコアを頻繁に現れる話題ｗbより高くすることが可能である。
【０１５５】
なお、話題出現保持部１８１の更新を行わず、予め与えられている値を利用してもよい。
【０１５６】
＜第８の実施の形態＞
図１９(a)、(b), (c)は本発明に係わる情報処理装置の第８の実施の形態を示す。スコア計算部１９２、インデックス更新部１９３、インデックス更新部１９４、スコア計算部１９５は、各メッセージを処理する際、第４〜第６の実施の形態の処理に加え、各語が出現したメッセージの数（DF）をカウントし、語出現保持部１９１に記録していく。図３２はスコア計算部１９２、図３３はインデックス作成部１９３、図３４はスコア計算部１９５、図３５はインデックス更新部１９６の構成の一例をそれぞれ示す図である。
【０１５７】
以下にスコア計算部１９２、インデックス作成部１９３、スコア計算部１９５、インデックス更新部１９６の処理フローの例を示す。
【０１５８】
《スコア計算部１９２処理フロー》
Ｓ１９２−１順序付与処理（メッセージ順序付与部）において、メッセージ保持部に保持されているメッセージを関係づけられている時刻でソートし、時刻が古い順にメッセージ１...メッセージNと順序付けし、前記順序が付与されたメッセージ群を順序付与済みメッセージ記憶部へ出力する。
【０１５９】
Ｓ１９２−２指定時刻取得処理（時刻取得部）において、入力記憶部より外部より指定された時刻を読み込み、時刻記憶部へ前記時刻を出力する。
【０１６０】
Ｓ１９２−３初期設定処理（構成語情報付き話題抽出部）において、
（１）順序付与済みメッセージ記憶部よりメッセージ群を読み込む。  
（２）N=前記読み込みメッセージ数とし、処理カウンタi=1とする。
【０１６１】
Ｓ１９２−４話題抽出処理完了判定処理（構成語情報付き話題抽出部）において、
i > N  （全てのメッセージに対して処理完了）ならＳ１９２−７へ処理が進む。
【０１６２】
Ｓ１９２−５構成語情報付き話題抽出処理（構成語情報付き話題抽出部）において、
（１）メッセージiを語分割装置へ出力し、語skと品詞や辞書登録の有無等の語情報 tj の対[sk, tk]を要素とするリストL=[[s1, t1], [s2, t2], ...]（メッセージiの先頭の語から順にs1, s2）を取得する。  
（２）パタン記憶部からパタンを読み込み、前記パタンをPとする。  
（３）メッセージ内の話題を記憶するためのリストR、話題候補を記憶するための文字列s、語情報文字列を記憶するための文字列t、各話題を構成する語を記憶するためのリストU、メッセージ内の語を記憶するためのリストQを用意し、R=[]、s=""、t=""、U=[]、Q=[]とする。  
（４）j = 1
（５） j ≦Lの要素数  でなければ（１４）へ処理が進む。  
（６）  t = t + tj
（７）  t にPにマッチしない部分が存在する場合（９）へ処理が進む。  
（８） s = s + sj、  t = t + tj   、U = U + [sj] とし、（１１）へ処理が進む。  
（９）  s = ""であれば t = ""  として（１１）へ処理が進む。  
（１０）R = R + [[ s, U]]、  s = ""、 t = ""、U = []。  
（１１）sj ∈Qであれば（１３）へ処理が進む。  
（１２） Q = Q + [sj]。  
（１３）  j = j + 1として、（５）へ処理が進む。  
（１４）語出現保持部１９１に記憶されているQの各要素に対する値を読み出し、各値を１加算し、語出現保持部１９１に記録されているQの各要素の値を前記加算後のそれぞれの値に更新する。語出現保持部１９１に記録されていないQの要素に対しては、語出現保持部１９１に前記要素の値を格納する領域を作成し、前記領域に値１を出力する。その後Ｓ１９２−６へ処理が進む。
【０１６３】
Ｓ１９２−６構成語情報付き話題カウンタ更新処理（構成語情報付き話題抽出部）において、
（１）メッセージi中の各話題の各構成語（R = [[s1, [u11, u12...]], [s2, [u21, ...]], ...] のuxy）に対して値を0にもつカウンタとメッセージiに関連づけられている時刻とメッセージiに含まれる語をもつメッセージi用の構成語情報付き話題カウンタを作成し、構成語情報付き話題カウンタ記憶部へ出力する。  
（２）構成語情報付き話題カウンタ記憶部中のメッセージ1〜メッセージi-1用の構成語情報付き話題カウンタにおけるメッセージi中の各語（Qの要素）の値を読み込み、前記読み込んだ値それぞれに対して１加算した値を構成語情報付き話題カウンタ記憶部に出力する。  
（３）i = i + 1とし、Ｓ１９２−４へ処理が進む。
【０１６４】
Ｓ１９２−７構成語情報付きスコア算出処理（構成語情報付きスコア算出部）において、
（１）時刻記憶部から指定時刻を、構成語情報付き話題カウンタ記憶部から各メッセージの各話題を構成する各語の値と各メッセージに対する構成語情報付き話題カウンタに関連付けられている時刻を、語出現保持部から各語の値をそれぞれ読み込み、各メッセージの各話題に対し、構成語情報付き話題カウンタ記憶部から読み出された前記話題を構成する語の値を語出現保持部から読み出された前記話題を構成する語の値を分母の構成要素とする式で重み付けした値を分子の構成要素にもち、指定された前記時刻と当該メッセージに関連付けられている時刻の差を分母の構成要素にもつ式でスコアを求める。  
（２）各話題に対してＳ１１７の（１）で求めた当該話題のスコアの値の中から代表値を決定し、各話題とその代表値を話題スコア値記憶部へ出力する。
【０１６５】
《インデックス作成部１９３処理フロー》
Ｓ１９３−１順序付与処理（メッセージ順序付与部）において、メッセージ保持部に保持されているメッセージを関係づけられている時刻でソートし、時刻が古い順にメッセージ１...メッセージNと順序付けし、前記順序が付与されたメッセージ群を順序付与済みメッセージ記憶部へ出力する。
【０１６６】
Ｓ１９３−２指定時刻取得処理（時刻取得部）において、入力記憶部より外部より指定された時刻を読み込み、時刻記憶部へ前記時刻を出力する。
【０１６７】
Ｓ１９３−３初期設定処理（構成語情報付き話題抽出部）において、
（１）順序付与済みメッセージ記憶部よりメッセージ群を読み込む。  
（２）N=前記読み込みメッセージ数とし、処理カウンタi=1とする。
【０１６８】
Ｓ１９３−４話題抽出処理完了判定処理（構成語情報付き話題抽出部）において、i > N  （全てのメッセージに対して処理完了）ならＳ１９３−７へ処理が進む。
【０１６９】
Ｓ１９３−５構成語情報付き話題抽出処理（構成語情報付き話題抽出部）において、
（１）メッセージiを語分割装置へ出力し、語skと品詞や辞書登録の有無等の語情報 tkの対[sk, tk]を要素とするリストL=[[s1, t1], [s2, t2], ...]（メッセージiの先頭の語から順にs1, s2）を取得する。  
（２）パタン記憶部からパタンを読み込み、前記パタンをPとする。  
（３）メッセージ内の話題を記憶するためのリストR、話題候補を記憶するための文字列s、語情報文字列を記憶するための文字列t、各話題を構成する語を記憶するためのリストU、メッセージ内の語を記憶するためのリストQを用意し、R=[]、s=""、t=""、U=[]、Q=[]とする。  
（４）j = 1
（５） j ≦Lの要素数でなければ（１４）へ処理が進む。  
（６）  t = t + tj
（７）  t にPにマッチしない部分が存在する場合（９）へ処理が進む。  
（８） s = s + sj、  t = t + tj   、U = U + [sj] とし、（１１）へ処理が進む。  
（９）  s = ""であれば t = ""  として（１１）へ処理が進む。  
（１０）R = R + [[ s, U]]、  s = ""、 t = ""、U = []。  
（１１）sj ∈Qであれば（１３）へ処理が進む。  
（１２） Q = Q + [sj]。  
（１３）  j = j + 1として、（５）へ処理が進む。  
（１４）語出現保持部１９１に記憶されているQの各要素に対する値を読み出し、各値を１加算し、語出現保持部１９１に記録されているQの各要素の値を前記加算後のそれぞれの値に更新する。語出現保持部１９１に記録されていないQの要素に対しては、語出現保持部１９１に前記要素の値を格納する領域を作成し、前記領域に値１を出力する。その後Ｓ１９３−６へ処理が進む。
【０１７０】
Ｓ１９３−６構成語情報付き話題カウンタ更新処理（構成語情報付き話題抽出部）において、
（１）メッセージi中の各話題の各構成語（R = [[s1, [u11, u12...]], [s2, [u21, ...]], ...] のuxy）に対して値を0にもつカウンタとメッセージiに関連づけられている時刻とメッセージiに含まれる語をもつメッセージi用の構成語情報付き話題カウンタを作成し、構成語情報付き話題カウンタ記憶部へ出力する。  
（２）構成語情報付き話題カウンタ記憶部中のメッセージi-1用の構成語情報付き話題カウンタにおけるメッセージi中の各語（Qの要素）の値を読み込み、前記読み込んだ値それぞれに対して１加算した値を構成語情報付き話題カウンタ記憶部に出力する。  
（３）i = i + 1とし、Ｓ１９３−４へ処理が進む。
【０１７１】
Ｓ１９３−７出力処理（出力部）において、       各メッセージの各話題とその構成語の値、各メッセージに関連付けられている時刻を構成語情報付き話題カウンタ記憶部から読み出し、インデックス保持部へ出力する。
【０１７２】
《スコア計算部１９５処理フロー》
Ｓ１９５−１停止チェック処理において、制御部は処理停止フラグがonかチェックし、フラグがonであれば処理を終了する。
【０１７３】
Ｓ１９５−２指定時刻取得処理（時刻取得部）において、入力記憶部より外部より指定された時刻を読み込み、時刻記憶部へ前記時刻を出力する。時刻を出力後、制御部に出力完了を通知する。制御部は構成語情報付きスコア算出部へ処理開始を指示する。その後Ｓ１９５−３へ処理が進む。
【０１７４】
Ｓ１９５−３構成語情報付きスコア算出処理（構成語情報付きスコア算出部）において、
（１）時刻記憶部から指定時刻を、構成語情報付き話題カウンタ記憶部から各メッセージの各話題を構成する各語の値と各メッセージに対する構成語情報付き話題カウンタに関連付けられている時刻を、語出現保持部から各語の値をそれぞれ読み込み、各メッセージの各話題に対し、構成語情報付き話題カウンタ記憶部から読み出された前記話題を構成する語の値を語出現保持部から読み出された前記話題を構成する語の値を分母の構成要素とする式で重み付けした値を分子の構成要素にもち、指定された前記時刻と当該メッセージに関連付けられている時刻の差を分母の構成要素にもつ式でスコアを求める。  
（２）各話題に対してＳ１９５−３の（１）で求めた当該話題のスコアの値の中から代表値を決定し、各話題とその代表値を出力記憶部へ出力する。その後、制御部へ処理完了を通知する。その後Ｓ１９５−１へ処理が進む。
【０１７５】
《インデックス更新部１９６処理フロー》
Ｓ１９６−１停止チェック処理において、制御部は処理停止フラグがonかチェックし、フラグがonであれば処理を終了する。
【０１７６】
Ｓ１９６−２メッセージ取得処理（メッセージ取得部）において、入力記憶部よりメッセージを読み込みメッセージ記憶部へ出力する。処理の完了を制御部へ通知する。制御部は話題抽出部へ処理開始を指示する。その後Ｓ１９６−３へ処理が進む。
【０１７７】
Ｓ１９６−３構成語情報付き話題抽出処理（構成語情報付き話題抽出部）において、
（１）メッセージ記憶部よりメッセージを読み込みメッセージmとする。  
（２）メッセージｍを語分割装置へ出力し、語skと品詞や辞書登録の有無等の語情報 tj の対[sk, tk]を要素とするリストL=[[s1, t1], [s2, t2], ...]（メッセージiの先頭の語から順にs1, s2）を取得する。  
（３）パタン記憶部からパタンを読み込み、前記パタンをPとする。  
（４）メッセージ内の話題を記憶するためのリストR、話題候補を記憶するための文字列s、語情報文字列を記憶するための文字列t、各話題を構成する語を記憶するためのリストU、メッセージ内の語を記憶するためのリストQを用意し、R=[]、s=""、t=""、U=[]、Q=[]とする。  
（５）j = 1
（６） j ≦Lの要素数  でなければ（１５）へ処理が進む。  
（７）  t = t + tj
（８）  t にPにマッチしない部分が存在する場合（１０）へ処理が進む。  
（９） s = s + sj、  t = t + tj   、U = U + [sj] とし、（１２）へ処理が進む。  
（１０）  s = ""であれば t = ""  として（１２）へ処理が進む。  
（１１）R = R + [[ s, U]]、  s = ""、 t = ""、U = []。  
（１２）sj ∈Qであれば（１３）へ処理が進む。  
（１３） Q = Q + [sj]。  
（１４）  j = j + 1として、（６）へ処理が進む。  
（１５）語出現保持部１９１に記憶されているQの各要素に対する値を読み出し、各値を１加算し、語出現保持部１９１に記録されているQの各要素の値を前記加算後のそれぞれの値に更新する。語出現保持部１９１に記録されていないQの要素に対しては、語出現保持部１９１に前記要素の値を格納する領域を作成し、前記領域に値１を出力する。その後Ｓ１９６−４へ処理が進む。
【０１７８】
Ｓ１９６−４構成語情報付き話題カウンタ更新処理（構成語情報付き話題抽出部）
（１）インデックス保持部にメッセージ数N件未満に対する構成語情報付き話題カウンタが保持されている場合（２）へ処理が進む。そうでなければ（３）へ処理が進む。  
（２）関連付けられている時刻が最も古いメッセージから生成された構成語情報付き話題カウンタを削除する。（３）へ処理が進む。  
（３）インデックス保持部中の各メッセージの構成語情報付き話題カウンタにおけるメッセーmi中の各語（Qの要素）の値を読み込み、前記読み込んだ値それぞれに対して１加算した値を構成語情報付き話題カウンタ記憶部に出力する。  
（４）メッセージｍ中の各話題の各構成語（R = [[s1, [u11, u12...]], [s2, [u21, ...]], ...] のuxy）に対して値を0にもつカウンタとメッセージiに関連づけられている時刻とメッセージｍに含まれる語をもつメッセージｍ用の構成語情報付き話題カウンタを作成し、インデックス保持部へ追加する。Ｓ１９６−１へ処理が進む。
【０１７９】
インデックス更新部１９６においては、規定メッセージ数に達して古いメッセージ用の話題情報を削除する際、削除するメッセージに含まれる語の数を１減算してもよい。
【０１８０】
スコア計算部１９２、１９５は、１９２−７、１９５−３においてメッセージｍiの話題ｗjに対して、各メッセージの各話題の当該話題を構成する語用の前記カウンタＣmi,wj,tkを語出現保持部１９１に保持されている語ｔkに対する値ＤＦtkを分母の構成要素とする式で重みづけして指定された時刻Ｔに対する各メッセージの各話題のスコアを求める。たとえば、以下の式を用いることができる。
【数２】
2006172424.tif 000006
【０１８１】
たとえば、以下のような話題と語を含むメッセージを対象とした場合について説明する。
【０１８２】
[13:40、[[ｗa、[[ａ11、３]、[ａ12、２]]]、[ｗb、[[ｂ11、１]、[ｂ12、０]]]]、[ａ11、ａ12、ｂ11、ｂ12、ｏ21、ｏ22、]]
[13:45、[[ｗa、[[ａ11、３]、[ａ12、２]]]]、[ａ11、ａ12、ｏ11、ｏ12、]]
[13:48、[ａ11、ｂ12、ｏ31、ｏ32、]]
[13:49、[[ｗa、[[ａ11、０]、[ａ12、０]]]]、[ａ11、ａ12、ｂ11、ｏ11、ｏ12、]]
時刻Ｔとして「13:50」が指定された場合に対して、各話題のスコアとして一番高いスコアを採用した場合、話題を構成する下記の各語の語の出現メッセージ数
ＤＦa11＝４、ＤＦa13＝３、ＤＦb11＝２、ＤＦb12＝２
を用いて、話題のスコアは
ｗa＝１／１２、ｗb＝１／１０
となる。
【０１８３】
以上より、本発明により、指定された時刻の周辺で密に現れ、より珍しい話題であり、話題が出現した後、省略形のように話題の部分文字列として表されて話題がメッセージの中で完全に同じ形では現れない話題である話題ｗbのスコアを頻繁に現れる話題ｗaより高くすることが可能である。
【０１８４】
なお、語出現保持部１９１の更新を行わず、予め与えられている値を利用してもよい。
【０１８５】
以上説明した本発明の実施の形態によれば、チャネル間で話題のスコアを比較可能となるので、全てのチャネルの話題に対して、スコアの高い順にならべた話題の一覧を利用者に提示したり、スコアの高い話題をもつ順に並べたチャネルの一覧を利用者に提示することにより、有用で新鮮な話題で複数の利用者と話しができるチャネルへの呼び込みを優先的に行なうことが可能となり、利用者は提示されたチャネルを訪れることにより、流行の兆しや世の中の動きと関係する有益な情報の入手が可能となる。また白熱した会話を眺めたり会話に参加できたり、充実した時間を過ごすことができる。
【図面の簡単な説明】
【０１８６】
【図１】本発明の第１の実施の形態を実現するための構成を示す。
【図２】本発明の第１の実施の形態におけるメッセージ保持部に保持されるデータを示す。
【図３】本発明の第１の実施の形態におけるスコア計算部の処理フローを示す。
【図４】本発明の第２の実施の形態を実現するための構成を示す。
【図５】本発明の第２の実施の形態におけるインデックス作成部の処理フローを示す。
【図６】本発明の第２の実施の形態におけるスコア計算部の処理フローを示す。
【図７】本発明の第３の実施の形態を実現するための構成を示す。
【図８】本発明の第３の実施の形態におけるインデックス保持部が保持するデータを示す。
【図９】本発明の第３の実施の形態におけるインデックス更新部の処理フローを示す。
【図１０】本発明の第４の実施の形態を実現するための構成を示す。
【図１１】本発明の第４の実施の形態におけるスコア計算部の処理フローを示す。
【図１２】本発明の第５の実施の形態を実現するための構成を示す。
【図１３】本発明の第５の実施の形態におけるインデックス作成部の処理フローを示す。
【図１４】本発明の第５の実施の形態におけるスコア計算部の処理フローを示す。
【図１５】本発明の第６の実施の形態を実現するための構成を示す。
【図１６】本発明の第６の実施の形態におけるインデックス保持部は保持するデータを示す。
【図１７】本発明の第６の実施の形態におけるインデックス更新部の処理フローを示す。
【図１８】本発明の第７の実施の形態を実現するための構成を示す。
【図１９】本発明の第８の実施の形態を実現するための構成を示す。
【図２０】実施の形態に係るスコア計算部の構成図を示す。
【図２１】実施の形態に係るインデックス作成部の構成図を示す。
【図２２】実施の形態に係るスコア計算部の構成例を示す。
【図２３】実施の形態に係るインデックス更新部の構成例を示す。
【図２４】実施の形態に係るスコア計算部の構成例を示す。
【図２５】実施の形態に係るインデックス作成部の構成図を示す。
【図２６】実施の形態に係るスコア計算部の構成例を示す。
【図２７】実施の形態に係るインデックス更新部の構成図を示す。
【図２８】実施の形態に係るスコア計算部を示す。
【図２９】実施の形態に係るインデックス作成部を示す。
【図３０】実施の形態に係るスコア計算部を示す。
【図３１】実施の形態に係るインデックス更新部の構成例を示す。
【図３２】実施の形態に係るスコア計算部を示す。
【図３３】実施の形態に係るインデックス作成部を示す。
【図３４】実施の形態に係るスコア計算部を示す。
【図３５】実施の形態に係るインデックス更新部の構成の一例を示す。
【符号の説明】
【０１８７】
１、４、７、１０、１２、１５  情報処理装置
１１  メッセージ保持部
１２、４３、７３、１０１、１２３、１５３、１８２、１８５、１９２、１９５  スコア計算部
４１、７２、１２１、１８３、１９３  インデックス作成部
４２、７２、１２２、１５２  インデックス保持部
１５１、１８６、１９６  インデックス更新部
１８１  話題出現保持部
１９１  語出現保持部
【図１】
2006172424.tif 000007
【図２】
2006172424.tif 000008
【図３】
2006172424.tif 000009
【図４】
2006172424.tif 000010
【図５】
2006172424.tif 000011
【図６】
2006172424.tif 000012
【図７】
2006172424.tif 000013
【図８】
2006172424.tif 000014
【図９】
2006172424.tif 000015
【図１０】
2006172424.tif 000016
【図１１】
2006172424.tif 000017
【図１２】
2006172424.tif 000018
【図１３】
2006172424.tif 000019
【図１４】
2006172424.tif 000020
【図１５】
2006172424.tif 000021
【図１６】
2006172424.tif 000022
【図１７】
2006172424.tif 000023
【図１８】
2006172424.tif 000024
【図１９】
2006172424.tif 000025
【図２０】
2006172424.tif 000026
【図２１】
2006172424.tif 000027
【図２２】
2006172424.tif 000028
【図２３】
2006172424.tif 000029
【図２４】
2006172424.tif 000030
【図２５】
2006172424.tif 000031
【図２６】
2006172424.tif 000032
【図２７】
2006172424.tif 000033
【図２８】
2006172424.tif 000034
【図２９】
2006172424.tif 000035
【図３０】
2006172424.tif 000036
【図３１】
2006172424.tif 000037
【図３２】
2006172424.tif 000038
【図３３】
2006172424.tif 000039
【図３４】
2006172424.tif 000040
【図３５】
2006172424.tif 000041