(57)【要約】【課題】  掲示板の記事における話題の流行性や注目度に応じた投稿記事群を抽出するため、前投稿記事に対する返信の時間差を用いて投稿記事群を抽出し、ユーザの欲しい投稿記事に関するパラメータに応じて投稿記事群を選出する。【解決手段】  本発明は、記憶手段に蓄積されている掲示板のスレッドと呼ばれる同じ話題に関する投稿記事群を読み出し、時系列的に現時点より前の投稿記事に対する返信時間間隔に基づいて、該投稿記事群から投稿記事を抽出し、抽出された投稿記事を中心として投稿頻度の高い投稿記事群を選択し、選択された投稿記事群を総合評価関数に基づく表示順序ルールに基づいて表示手段に表示する。【選択図】  図１
2006107385.tif 000002
【特許請求の範囲】
【請求項１】
２次元の地図上にコンテンツを代表画像で配置し、また、それぞれのコンテンツは掲示板を有し、該代表画像から該掲示板の投稿記事を吹き出し表示する装置において、吹き出し表示する投稿記事を抽出する投稿記事抽出方法において、
記憶手段に蓄積されている掲示板のスレッドと呼ばれる同じ話題に関する投稿記事群を読み出し、ある投稿記事から前に投稿された投稿記事で最も時間的に近い前投稿記事に対する返信時間間隔に基づいて、該投稿記事群から投稿記事を抽出する投稿記事抽出ステップと、
抽出された前記投稿記事を中心として投稿頻度の高い投稿記事群を選択する投稿記事群選択ステップと、
選択された前記投稿記事群を総合評価関数に基づく表示順序ルールに基づいて、表示手段に表示する表示ステップと、
を行うことを特徴とする投稿記事抽出方法。
【請求項２】
前記投稿記事群選択ステップにおいて、
前記前投稿記事からの返信時間による投稿記事のランキング情報を用いて、投稿頻度の高い投稿記事群を選択する請求項1記載の投稿記事抽出方法。
【請求項３】
前記表示ステップにおいて、
投稿記事に対する平均投稿時間間隔、投稿記事の総数、投稿ユーザ数、最新投稿記事日時、最古投稿日時に関する評価関数と重みにより評価された表示順序を規定した前記表示順序ルールを用いて、前記投稿記事群を表示する表示順序を決定する請求項1記載の投稿記事抽出方法。
【請求項４】
２次元の地図上にコンテンツを代表画像で配置し、また、それぞれのコンテンツは掲示板を有し、該代表画像から該掲示板の投稿記事を吹き出し表示する際に、吹き出し表示する投稿記事を抽出する投稿記事抽出装置であって、
掲示板のスレッドと呼ばれる同じ話題に関する投稿記事群を蓄積するユーザ投稿記事記憶手段と、
前記ユーザ投稿記事記憶手段から前記投稿記事群を読み出し、ある投稿記事から前に投稿された投稿記事で最も時間的に近い前投稿記事に対する返信時間間隔に基づいて、該投稿記事群から投稿記事を抽出する投稿記事抽出手段と、
抽出された前記投稿記事を中心として投稿頻度の高い投稿記事群を選択する投稿記事群選択手段と、
選択された前記投稿記事群を総合評価関数に基づく表示順序ルールに基づいて、表示手段に表示する表示制御手段と、
を有することを特徴とする投稿記事抽出装置。
【請求項５】
前記投稿記事群選択手段は、
前記前投稿記事からの返信時間による投稿記事のランキング情報を用いて、投稿頻度の高い投稿記事群を選択する手段を含む請求項４記載の投稿記事抽出装置。
【請求項６】
前記表示制御手段は、
前記表示順序ルールとして、投稿記事に対する平均投稿時間間隔、投稿記事の総数、投稿ユーザ数、最新投稿記事日時、最古投稿日時に関する評価関数と重みにより評価された表示順序を規定したルールを用い、表示順序を決定する請求項４記載の投稿記事抽出装置。
【請求項７】
２次元の地図上にコンテンツを代表画像で配置し、また、それぞれのコンテンツは掲示板を有し、該代表画像から該掲示板の投稿記事を吹き出し表示する装置において、吹き出し表示する投稿記事を抽出する投稿記事抽出プログラムであって、
請求項１乃至３記載の投稿記事抽出方法を実現するための処理をコンピュータに実行させることを特徴とする投稿記事抽出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、投稿記事抽出方法及び装置及びプログラムに係り、特に、ユーザが閲覧できるコンテンツを２次元空間上にサムネイルで表現し、その２次元空間上で、コンテンツに関する掲示板に書き込まれた投稿記事を可視化する際に、投稿記事を抽出するための投稿記事抽出方法及び装置及びプログラムに関する。
【背景技術】
【０００２】
これまで、２次元の地図上にユーザの発言内容を表示するシステムとして、「World Wide Navi」が提案されている。この「World Wide Navi」では、各コンテンツに対してコンテンツに関する掲示板から最新の投稿記事を検索し、その最新の投稿記事から時間的に過去に遡った投稿記事群を抽出し、２次元に配置したコンテンツを表すサムネイル上に抽出した投稿記事を古い順に連続して一定間隔で吹き出し表示してきた。ここで、過去の投稿記事は、地図上に表示する会話を構成する要素であり、最新の話題を会話表現するのに大きな役割を持っている。この投稿記事の連続的な吹き出し表示により、最新の投稿記事による話題を会話的に表現可能であると共に、複数のコンテンツに対して適用することで、地図上で多くの会話を画面上で表示できる（例えば、非特許文献１参照）。
【０００３】
上記の会話的な吹き出し表現により、ユーザは地図上に配置された多くのコンテンツに対して、常に最新の話題で盛り上がっているコンテンツを把握でき、ユーザのコンテンツ閲覧ナビゲーションに効果がある。
【非特許文献１】日本電信電話株式会社「World Wide Navi」(http://agnv-qvsv1.nta.co-jp/WWW_TOP.htm)
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、「World Wide Navi」では、投稿記事の投稿日時のみを用いて抽出し、抽出した投稿記事を地図上に話題として表示している。そのため、投稿日時に着目した投稿記事へのフィルタリング処理のみしかできず、他のユーザの投稿状況などによる投稿記事の流行性や注目度に着目して吹き出す投稿記事の処理ができない。ここで、流行性や注目度はユーザが記事を投稿する頻度や、投稿数などに大きく影響する。
【０００５】
本発明は、上記の点に鑑みなされたもので、記事における話題の流行性や注目度に応じた投稿記事群を抽出するため、ある投稿記事から前に投稿された投稿記事で最も時間的に近い前投稿記事に対する返信の時間差を用いて投稿記事群を抽出し、ユーザの欲しい投稿記事に関するパラメータに応じて投稿記事群を選出する投稿記事抽出方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
図１は、本発明の原理を説明するための図である。
【０００７】
本発明（請求項１）は、２次元の地図上にコンテンツを代表画像で配置し、また、それぞれのコンテンツは掲示板を有し、該代表画像から該掲示板の投稿記事を吹き出し表示する装置において、吹き出し表示する投稿記事を抽出する投稿記事抽出方法において、
記憶手段に蓄積されている掲示板のスレッドと呼ばれる同じ話題に関する投稿記事群を読み出し、ある投稿記事から前に投稿された投稿記事で最も時間的に近い前投稿記事に対する返信時間間隔に基づいて、該投稿記事群から投稿記事を抽出する投稿記事抽出ステップ（ステップ１）と、
抽出された投稿記事を中心として投稿頻度の高い投稿記事群を選択する投稿記事群選択ステップ（ステップ２）と、
選択された投稿記事群を総合評価関数に基づく表示順序ルールに基づいて、表示手段に表示する表示ステップ（ステップ３）と、を行う。
【０００８】
また、本発明（請求項２）は、投稿記事群選択ステップ（ステップ１）において、
前投稿記事からの返信時間による投稿記事のランキング情報を用いて、投稿頻度の高い投稿記事群を選択する。
【０００９】
また、本発明（請求項３）は、表示ステップ（ステップ３）において、
投稿記事に対する平均投稿時間間隔、投稿記事の総数、投稿ユーザ数、最新投稿記事日時、最古投稿日時に関する評価関数と重みにより評価された表示順序を規定した表示順序ルールを用いて、投稿記事群を表示する表示順序を決定する。
【００１０】
図２は、本発明の原理構成図である。
【００１１】
本発明（請求項４）は、２次元の地図上にコンテンツを代表画像で配置し、また、それぞれのコンテンツは掲示板を有し、該代表画像から該掲示板の投稿記事を吹き出し表示する際に、吹き出し表示する投稿記事を抽出する投稿記事抽出装置であって、
掲示板のスレッドと呼ばれる同じ話題に関する投稿記事群を蓄積するユーザ投稿記事記憶手段３と、
ユーザ投稿記事記憶手段３から投稿記事群を読み出し、ある投稿記事から前に投稿された投稿記事で最も時間的に近い前投稿記事に対する返信時間間隔に基づいて、該投稿記事群から投稿記事を抽出する投稿記事抽出手段２１と、
抽出された投稿記事を中心として投稿頻度の高い投稿記事群を選択する投稿記事群選択手段２２と、
選択された投稿記事群を総合評価関数に基づく表示順序ルールに基づいて、表示手段に表示する表示制御手段２３と、を有する。
【００１２】
また、本発明（請求項５）は、投稿記事群選択手段２２において、
前投稿記事からの返信時間による投稿記事のランキング情報を用いて、投稿頻度の高い投稿記事群を選択する手段を含む。
【００１３】
また、本発明（請求項６）は、表示制御手段２３において、
表示順序ルールとして、投稿記事に対する平均投稿時間間隔、投稿記事の総数、投稿ユーザ数、最新投稿記事日時、最古投稿日時に関する評価関数と重みにより評価された表示順序を規定したルールを用い、表示順序を決定する。
【００１４】
本発明（請求項７）は、２次元の地図上にコンテンツを代表画像で配置し、また、それぞれのコンテンツは掲示板を有し、該代表画像から該掲示板の投稿記事を吹き出し表示する装置において、吹き出し表示する投稿記事を抽出する投稿記事抽出プログラムであって、
請求項１乃至３記載の投稿記事抽出方法を実現するための処理をコンピュータに実行させるプログラムである。
【発明の効果】
【００１５】
上記のように、本発明によれば、掲示板への投稿間隔（返信時間間隔）が短いＳ件の投稿記事を取り出して、投稿順に連続するものを１つのグループとし、システムで定められた個別の評価関数、ユーザにより決定された重みを用いてどの投稿記事グループのものを吹き出し表示するかを決定することにより、ユーザに会話に参加しているユーザの数と会話の流れを、吹き出しのみで表現でき、実世界と同様な会話における発信者人数と発言内容による賑わい（投稿間隔が短い）を表現できる。
【発明を実施するための最良の形態】
【００１６】
以下、図面と共に本発明の実施の形態を説明する。
【００１７】
なお、以下の実施の形態では、掲示板における話題の単位を「スレッド」、ある投稿記事から前に投稿された投稿記事で最も時間的に近い投稿記事を「前投稿記事」、前投稿記事に対する返信の時間差を「投稿時間間隔」と呼ぶ。
【００１８】
図３は、本発明の一実施の形態における投稿記事抽出装置の構成を示す。
【００１９】
同図に示す投稿記事抽出装置は、吹き出し情報表示部１、コンテンツ情報配信部２、ユーザ投稿記憶部３、クラスタリング情報一時記憶部４から構成される。
【００２０】
次に、上記の構成における動作の概要を説明する。
【００２１】
図４は、本発明の一実施の形態における投稿記事抽出方法の処理のフローチャートである。
【００２２】
ステップ１０１）  ユーザが、各コンテンツの各スレッドから投稿記事のクラスタを生成するためのクラスタ生成パラメータＳ、生成したクラスタに評価値を与えるためのパラメータ関数Ｆ１（ｘ），Ｆ２（ｘ），Ｆ３（ｘ），Ｆ４（ｘ），Ｆ５（ｘ）、吹き出し情報表示部１に送信するクラスタ数として送信クラスタ数Ｍを設定すると、吹き出し情報表示部１のメモリ（図示せず）内に格納する。
【００２３】
ステップ１０２）  吹き出し情報表示部１で表示する投稿記事群の要求に必要な投稿記事の平均投稿時間間隔へのパラメータａ、投稿記事総数へのパラメータｂ、投稿記事群内の投稿記事を投稿したユーザ数へのパラメータｃ、投稿記事群内で最新の投稿日時を持つ投稿記事へパラメータｄ、最も古い投稿日時を持つ投稿記事へのパラメータｅを決定し、メモリ（図示せず）に格納する。
【００２４】
ステップ１０３）  吹き出し情報表示部１から情報配信部２に吹き出し情報要求として、前述のパラメータａ〜ｅをメモリから読み出して送信する。
【００２５】
ステップ１０４）  情報配信部２が吹き出し情報表示部１から吹き出し情報要求としてパラメータａ〜ｅを受信すると、ユーザ投稿記憶部３にある掲示板の投稿記事に対し、全てのスレッドに対して、以下のステップ１０５からステップ１１０を処理する。
【００２６】
ステップ１０５）  ユーザ投稿記憶部３からスレッドに含まれる投稿記事を抽出し、投稿日時順で昇順ソートしたリストＡと、投稿時間間隔で降順ソートしたリストＢの２つを作成し、作成した２つのリストをクラスタリング情報一時記憶部４に保存する。
【００２７】
ステップ１０６）  情報配信部２が、リストＢの先頭からＳ番目までの投稿記事ＩＤを抽出し、抽出した投稿ＩＤを持つリストＡ内の投稿記事にフラグを立てる。
【００２８】
ステップ１０７）  リストＡ内において、連続してフラグの立っている投稿記事群を１つのクラスタとし、他の連続してフラグの立っている投稿記事群を全てクラスタとして投稿記事ＩＤを抽出し、一意のクラスタIDを付ける。
【００２９】
ステップ１０８）  情報配信部２が、クラスタ内の投稿記事に対し、平均投稿時間間隔、投稿記事の総数、投稿記事を投稿したユーザ数、最新投稿日時、最古投稿日時を算出する。このステップ１０８の処理を全てのクラスタに対して処理する。
【００３０】
ステップ１０９）  クラスタイング情報一時記憶部４にクラスタＩＤ、クラスタに含まれる投稿記事ＩＤリスト、ステップ１０８で算出したクラスタ情報を保存する。
【００３１】
ステップ１１０）  ステップ１０４で情報配信部２が吹き出し情報表示部１から受信したパラメータａ〜ｅと、パラメータ関数Ｆ１（ｘ）〜Ｆ５（ｘ）を用いた以下の式
クラスタの評価値＝ａ×Ｆ１（平均投稿時間間隔）
＋ｂ×Ｆ２（投稿記事総数）
＋ｃ×Ｆ３（投稿ユーザ数）
＋ｄ×Ｆ４（最新投稿日時）
＋ｅ×Ｆ５（最古投稿日時）
を全てのクラスタのクラスタ情報を用いて算出する。
【００３２】
ステップ１１１）  情報配信部３は、前述のクラスタの評価値に基づいて、全てのクラスタのランキング情報を作成し、そのクラスタランキング情報の上位Ｍ件のクラスタ情報とそれに含まれる投稿記事を吹き出し情報表示部１に送信する。
【００３３】
ステップ１１２）  吹き出し情報表示部１が、情報配信部２からクラスタ情報と投稿記事を受信する。
【００３４】
ステップ１１３）  吹き出し情報表示部１が、クラスタ情報のランキングに応じた順番に、クラスタに含まれる投稿記事を投稿日時の古い順番で地図上のコンテンツを表すサムネイル上に吹き出し表示する。
【００３５】
なお、ステップ１０２で設定されたパラメータａ〜ｅを表示順序ルールとして、記憶手段に格納し、読み出して情報配信部２に送信することも可能である。
【実施例】
【００３６】
以下、具体例を用いて、本発明の実施例を説明する。
【００３７】
図５は、本発明の一実施例の投稿記事抽出装置の構成を示す。図３と同一構成部分には同一符号を付し、その説明を省略する。
【００３８】
同図に示す投稿記事抽出装置は、吹き出し情報表示部１、情報配信部２、ユーザ投稿記憶部３、クラスタリング情報一時記憶部４、ユーザからのログインを受け付け、情報配信部２にログイン要求データを送信するログイン制御部５、吹き出し情報表示部１に表示するためのサムネイル等の可視化情報を記憶するコンテンツ可視化情報記憶部６、コンテンツＩＤ、タイトル、サムネイルＵＲＬ、空間Ｘ座標、空間Ｙ座標等の複数のコンテンツ情報を格納するコンテンツ情報記憶部７から構成される。
【００３９】
本実施例では、クラスタ生成パラメータを“１０”とし、パラメータ関数Ｆ１（ｘ）からＦ５（ｘ）を以下のように設定する。
【００４０】
・Ｆ１（ｘ）＝ｘ／（全クラスタの平均投稿時間間隔の最大値の秒数）
・Ｆ２（ｘ）＝ｘ／（全クラスタの投稿記事総数の最大値）
・Ｆ３（ｘ）＝ｘ／（全クラスタの投稿ユーザ数の最大値）
・Ｆ４（ｘ）＝１−｛（全クラスタの最も新しい最新投稿記事日時−ｘ）の秒数｝／｛（全クラスタの最も新しい最新投稿記事日時−全クラスタの最も古い最新投稿記事日時）の秒数｝
・Ｆ５〔ｘ〕＝１−｛〔ｘ−全クラスタの最も古い最古投稿記事日時〕の秒数｝／｛（全クラスタの最も新しい最古投稿記事日時−全クラスタの最も古い最古投稿記事日時）の秒数｝
また、送信クラスタ数を“３”と設定する。
【００４１】
ユーザがログインすると、ログイン制御部５が情報配信部３に、ログイン要求データを送信し、情報配信部３がログイン制御部２からログイン要求データを受信すると、情報配信部３は、コンテンツ情報記憶部７にアクセスし、吹き出し情報表示部１に表示させる子ン情報を抽出する。ここで、コンテンツ情報記憶部７には、図６に示すように、（Ａ）コンテンツＩＤ、（Ｂ）タイトル、（Ｃ）サムネイルＵＲＬ、（Ｄ）空間Ｘ座標、（Ｅ）空間Ｙ座標などを有するコンテンツ情報が複数記憶されている。情報配信部２は、コンテンツ情報記憶部７内の全てのコンテンツに対し、（Ａ）コンテンツＩＤ、（Ｃ）サムネイルＵＲＬ、（Ｄ）空間Ｘ座標、（Ｅ）空間Ｙ座標をカンマで連結し、文字列で吹き出し情報表示部１に送信する。
【００４２】
次に、吹き出し表示部１は、情報配信部２からコンテンツ情報を受信すると、各コンテンツ情報の（Ｃ）サムネイルＵＲＬ先にあるサムネイルをコンテンツ可視化情報記憶部６から取得し、（Ｄ）空間Ｘ座標、（Ｅ）空間Ｙ座標に従って画面に配置する。配置した例を図７に示す。
【００４３】
ユーザは、サムネイルが表示された画面上にある図７のようなパラメータコントロールウィンドウを使って、吹き出し表示する投稿記事を決定するパラメータを設定できる。図７に示したパラメータコントロールウィンドウでは、「投稿頻度」が平均投稿時間間隔に関するパラメータａ、「投稿数」が投稿記事の総数に関するパラメータｂ、「投稿ユーザ数」が投稿ユーザ数に関するパラメータｃ、「最新投稿」が最新記事投稿日時に関するパラメータｄ、「最古投稿」が最古投稿記事日時に関するパラメータｅを表しており、ウィンドウ内の「小」と「大」で結ばれた線上にある三角をスライドしてパラメータを設定する。ここで、「小」を“０”、「大」を“１”とする。
【００４４】
本実施例では、ユーザが、パラメータコントロールウィンドウでパラメータを設定し、ａ〜ｅのパラメータを以下の数値で設定し、吹き出し情報表示部１のメモリ（図示せず）に格納したものとする。
【００４５】
・パラメータａ＝０．８
・パラメータｂ＝１
・パラメータｃ＝０．５
・パラメータｄ＝１
・パラメータｅ＝０
ユーザがパラメータコントロールウィンドウ内の決定ボタンを押すと、メモリ（図示せず）から上記のパラメータが読み出され、吹き出し表示部１から情報配信部２に送信される。
【００４６】
情報配信部２は、吹き出し情報表示部１から吹き出し情報要求としてパラメータａ〜ｅを受信すると、ユーザ投稿記憶部３にアクセスする。
【００４７】
ユーザ投稿記憶部３は、投稿記事ＩＤ、コンテンツＩＤ、スレッドＩＤ、投稿者ＩＤ，投稿日時ＩＤ、投稿時間間隔、投稿タイトル、投稿記事の項目から構成され、図８のように多くの投稿記事が記憶されている。
【００４８】
情報配信部２が、ユーザ投稿記憶部３にアクセスすると、ユーザ投稿記憶部３内にある全てのスレッドＩＤを羅列したスレッドリストを作成し、情報配信部２内のメモリに格納する。本実施例では、図９に示すスレッドＩＤリストを作成したものとし、以下のスレッドＩＤが“１１２１”に含まれる投稿記事を用いて処理を説明する。
【００４９】
情報配信部２は、ユーザ投稿記憶部３からスレッドＩＤが“１１２１”の投稿記事を全て抽出し、投稿記事の投稿日時順で昇順ソートしたリストＡと、投稿時間間隔で降順ソートしたリストＢを作成する。ここで、リストＡの項目は、投稿記事ＩＤ、コンテンツＩＤ、投稿者ＩＤ、投稿日時、投稿時間間隔、投稿タイトル、投稿記事と新たに追加したフラグから構成され、本実施例では、図１０に示すリストを作成したものとする。また、リストＢの項目は、ランキング順位、投稿記事ＩＤから構成され、本実施例では、図１１に示すリストを作成したものとする。
【００５０】
最初に、情報配信部２は、予め設定したクラスタ生成パラメータ“１０”を用いて、図１１のリストＢからランキング順位の１位から１０位までの投稿記事ＩＤを抽出し、図１０のリストＡにおいて、抽出した投稿記事ＩＤに該当する投稿記事のフラグに“１”を記入する。フラグを記入したリストＡを図１２に示す。次にリストＡで連続してフラグが“１”になっている投稿記事群を抽出する。図１２のリストＡからは、投稿記事のクラスタとして、投稿記事ＩＤが、“４３３”、“５９７”、“６０３”、“７２１”の投稿記事、投稿記事ＩＤが、“７９１”、“８０１”、“８４５”の投稿記事がそれぞれクラスタとして抽出でき、前者のクラスタＩＤを“Ｃ１”、後者のクラスタＩＤを“Ｃ２”とする。
【００５１】
抽出したそれぞれのクラスタに関して、平均投稿時間間隔、投稿記事総数、投稿ユーザ数、最新投稿日時、最古投稿日時を算出すると、クラスタＩＤが“Ｃ１”、“Ｃ２”のクラスタは以下のように計算できる。
【００５２】
「クラスタＩＤ“Ｃ１”」
・平均投稿時間間隔＝(00:00:00+00:09:00+00:30:20+00:40:00)/3=00:19:50
・投稿記事数＝４
・投稿ユーザ数＝３
・最新投稿日時＝2004/01/12/11:53:42
・最古投稿日時＝2004/01/12/10:34:22
「クラスタＩＤ“Ｃ２”」
・平均投稿時間間隔＝(00:22:50+00:30:18+00:30:00)/3=00:27:42
・投稿記事数＝３
・投稿ユーザ数＝３
・最新投稿日時＝2004/01/12/18:15:30
・最古投稿日時＝2004/01/12/17:15:12
上記の項目を算出した後、クラスタＩＤ“Ｃ１”、クラスタＩＤ“Ｃ１”に含まれる投稿記事のＩＤリストと共に、クラスタリング情報一時記憶部４に格納する。上記の２つのクラスタをクラスタリング情報一時記憶部４に格納した例を図１３に示す。
【００５３】
次に、情報配信部２は、各クラスタの評価値を算出するため、各クラスタのパラメータ関数Ｆ１からＦ５の値を算出する。ここで、全クラスタの平均投稿時間間隔の最大値を“１：００：００”、全クラスタの投稿記事総数の最大値を“１０”、全クラスタの投稿ユーザ数の最大値を“１０”、全クラスタの最も古い最古投稿記事日時を“2004/01/12/00：00：00”、全クラスタの最も新しい最古投稿記事日時を“2004/01/13/00:00:00”、全クラスタの最も古い最新投稿記事日時を“2004/01/12/10:00:00”とする。そのため、クラスタＩＤ“Ｃ１”、“Ｃ２”の評価値は以下のように計算できる。ここでは、時間の差の値を秒数に変換して計算する。
【００５４】
「クラスタＩＤ“Ｃ１”」
Ｆ１(00:19:50)=(00:19:50)/(1:00:00)=1190/3600=0.33
Ｆ２(4)=4/10=0.4
Ｆ３(3)=3/10=0.3
Ｆ４(2004/01/12/11:53:42)＝1−(2004/01/13/00:00:00−2004/01/12/11:53:42)
／(2004/01/13/00:00:00−2004/01/12/10:00:00)
＝1−(12:06:18)／(24:00:00)
＝1−43578／50400
＝1−0.86＝0.14
Ｆ５(2004/01/12/10:34:22)＝1−(2004/01/12/10:34:22−2004/01/12/00:00:00)
＝1−(10:34:22)／(18:00:00)
＝1−38062／64800
＝1−0.59＝0.41
「クラスタＩＤ“Ｃ２”」
Ｆ１(00:27:42)＝(00:27:42)／(1:00:00)＝1662／3600＝0.46
Ｆ２(3)＝3／10＝0.3
Ｆ３(3)＝3／10＝0.3
Ｆ４(2004/01/12/18:15:30)＝1−(2004/01/13/00:00:00−2004/01/12/18:15:30)
／(2004/01/13/00:00:00−2004/01/12/10:00:00)
＝1−(5:44:30)／(24:00:00)
＝1−20670／50400
＝1−0.41＝0.59
Ｆ５(2004/01/12/17:15:12)＝1−(2004/01/12/17:15:12−2004/01/12/00:00:00)
／(2004/01/12/18:00:00−2004/01/12/00:00:00)
＝1−(17:15:12)／(18:00:00)
＝1−62112／64800
＝1−0.96＝0.04
上記の各クラスタのパラメータ関数の値と、パラメータａからｅを基に、各クラスタの評価値を算出する。クラスタＩＤが“Ｃ１”と“Ｃ２”のクラスタ評価値計算の例を以下に示す。
【００５５】
Ｃ１の評価値＝a×F1+b×F2+c×F3+d×F4+e×F5
＝0.8×0.33+1×0.4+0.5×0.3+1×0.14+0×0.41
＝0.264+0.4+0.15+0.14+0
＝0.954
Ｃ２の評価値＝a×F1+b+F2+c×F3+d×F4+e×F5
＝0.8×0.46+1×0.3+0.5×0.3+1×0.59+0×0.04
＝0.386+0.3+0.15+0.59+0
＝1.426
情報配信部２は、全てのクラスタに対して評価値を計算して、評価値に基づきクラスタをソートし、評価値の高い上位３つのクラスタを吹き出し情報表示部1への送信対象とし、評価値に基づきクラスタをソートしたクラスタＩＤリスト、クラスタリング情報一時記憶部４に保存されている該当するクラスタ情報、そのクラスタに含まれるユーザ投稿記憶部３の投稿記事を全て読み出して、吹き出し情報表示部１に送信する。
【００５６】
吹き出し情報表示部１は、情報配信部２からクラスタＩＤリスト、クラスタ情報、投稿記事を受信すると、クラスタＩＤリスト内のリスト順に従って投稿記事を、コンテンツ可視化情報記憶部６から取得したコンテンツを表すサムネイル上に吹き出し表示する。ここで、吹き出し表示部１は、情報配信部２から図１４のクラスタＩＤリスト、図１５のクラスタ情報と、それに含まれる投稿記事を受信したものとする。
【００５７】
吹き出し情報表示部１は、図１４のクラスタＩＤリストの最も上位にあるクラスタＩＤ“Ｃ２”に含まれる投稿記事をコンテンツＩＤが“ＦＦＦＦ１１１”のコンテンツを表すサムネイル上に吹き出し表示する。吹き出し表示は、“Ｃ２”に含まれる投稿記事の投稿日時が最も古い投稿記事を吹き出し表示する。そのため、投稿記事ＩＤが“７９１”の投稿記事を吹き出し表示する。投稿記事ＩＤが“７９１”の投稿記事を吹き出し表示したものを図１６に示す。
【００５８】
次に、投稿記事ＩＤが“８０１”の投稿記事を吹き出し表示する。投稿記事ＩＤが“８０１”の投稿記事を吹き出し表示したものを図１７に示す。
【００５９】
次に、投稿記事ＩＤが“８４５”の投稿記事を吹き出し表示する。投稿記事ＩＤが“８４５”の投稿記事を吹き出し表示したものを図１８に示す。
【００６０】
クラスタＩＤが“Ｃ２”のクラスタに含まれる投稿記事を全て表示し終わると、図１４のクラスタＩＤリストの2番目に位置するクラスタＩＤ“Ｃ１”に含まれる投稿記事を順番に表示する。クラスタＩＤが“Ｃ１”のクラスタに含まれる投稿記事を全て表示すると、同様に図１４のクラスタＩＤリストの３番目に位置するクラスタに含まれる投稿記事を表示する。
【００６１】
なお、上記の吹き出し情報表示部１、情報配信部３の動作をプログラムとして構築し、投稿記事抽出装置として利用されるコンピュータにインストールする、または、ネットワークを介して流通させることが可能である。
【００６２】
また、構築したプログラムをディスク装置や、フレキシブルディスク、ＣＤ−ＲＯＭのような可搬記憶媒体に格納することも可能である。
【００６３】
なお、本発明は、上記の実施の形態及び実施例に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００６４】
本発明は、World Wide Naviのような2次元画面上に掲示板に書き込まれた投稿記事を吹き出しを表示するような表示システムに適用可能である。
【図面の簡単な説明】
【００６５】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態における投稿記事抽出装置の構成図である。
【図４】本発明の一実施の形態における投稿記事抽出方法の処理のフローチャートである。
【図５】本発明の一実施例の投稿記事抽出装置の構成図である。
【図６】本発明の一実施例のコンテンツ情報の例である。
【図７】本発明の一実施例のサムネイルの配置例である。
【図８】本発明の一実施例のユーザ投稿記憶部に格納される掲示板情報の例である。
【図９】本発明の一実施例の情報配信部が生成するスレッドＩＤリストの例である。
【図１０】本発明の一実施例のスレッドＩＤが“１１２１”のリストＡである。
【図１１】本発明の一実施例のスレッドＩＤが“１１２１”のリストＢである。
【図１２】本発明の一実施例のスレッドＩＤが“１１２１”のリストＡ（フラグ記入）である。
【図１３】本発明の一実施例のクラスタリング情報一時記憶部内のデータである。
【図１４】本発明の一実施例のクラスタＩＤリストである。
【図１５】本発明の一実施例のクラスタ情報である。
【図１６】本発明の一実施例の吹き出し表示の例（その１）である。
【図１７】本発明の一実施例の吹き出し表示の例（その２）である。
【図１８】本発明の一実施例の吹き出し表示の例（その３）である。
【符号の説明】
【００６６】
１  吹き出し情報表示部
２  情報配信部
３  ユーザ投稿記憶部
４  クラスタリング情報一時記憶部
５  ログイン制御部
６  コンテンツ可視化情報記憶部
７  コンテンツ情報記憶部
２１  投稿記事抽出手段
２２  投稿記事群選択手段
２３  表示制御手段
【図１】
2006107385.tif 000003
【図２】
2006107385.tif 000004
【図３】
2006107385.tif 000005
【図４】
2006107385.tif 000006
【図５】
2006107385.tif 000007
【図６】
2006107385.tif 000008
【図７】
2006107385.tif 000009
【図８】
2006107385.tif 000010
【図９】
2006107385.tif 000011
【図１０】
2006107385.tif 000012
【図１１】
2006107385.tif 000013
【図１２】
2006107385.tif 000014
【図１３】
2006107385.tif 000015
【図１４】
2006107385.tif 000016
【図１５】
2006107385.tif 000017
【図１６】
2006107385.tif 000018
【図１７】
2006107385.tif 000019
【図１８】
2006107385.tif 000020