(57)【特許請求の範囲】
【請求項１】
複数のクラスタに分類されたデータを表示するデータ表示装置であって、
前記クラスタを１つずつ選択して該クラスタに属するデータをジグザグ状に連なった列に配列する際に、クラスタ間のデータを連続させて配列する配列手段と、
前記配列されたデータを所定のテキスト表示領域上に表示する表示制御手段とを備え、
前記配列手段は、
前記テキスト表示領域における一行の行配列を生成する行配列生成手段と、
前記複数のクラスタの中から所定のクラスタに属するデータの集まりであるタグ集合を取得するタグ集合取得手段と、
前記タグ集合取得手段によって取得されたタグ集合の中から１つずつタグを選択し、前記行配列生成手段によって生成された一行の行配列の空き領域がそのタグの幅以上であるか否かを判定し、タグの幅以上であると判定した場合には、前記一行の行配列の空き領域のデータ配列方向の上流側から前記選択したタグを配置し、タグの幅以上ないと判定した場合には、直前の行配列にそのデータ配列方向がジグザグ状に連なる次の一行の行配列を前記行配列生成手段によって生成させ、この生成された次の一行の行配列の空き領域のデータ配列方向の上流側から前記選択したタグを配置するタグ集合配置手段と
を備えることを特徴とするデータ表示装置。
【請求項２】
前記表示制御手段は、
前記同一のクラスタに属するデータをクラスタ間で識別可能に表示すること特徴とする請求項１記載のデータ表示装置。
【請求項３】
前記表示制御手段は、
クラスタを取り囲むクラスタ領域を形成して、該クラスタ領域をデータ上に重ねて表示することを特徴とする請求項２記載のデータ表示装置。
【請求項４】
前記データが、テキストであることを特徴とする請求項１乃至３いずれか記載のデータ表示装置。
【請求項５】
複数のクラスタに分類されたデータを表示するデータ表示方法であって、
前記クラスタを１つずつ選択して該クラスタに属するデータをジグザグ状に連なった列に配列する際に、クラスタ間のデータを連続させて配列するステップと、
前記配列されたデータを所定のテキスト表示領域上に表示するステップとを有し、
前記クラスタ間のデータを連続させて配列するステップは、
前記テキスト表示領域における一行の行配列を生成する行配列生成ステップと、
前記複数のクラスタの中から所定のクラスタに属するデータの集まりであるタグ集合を取得するタグ集合取得ステップと、
前記タグ集合取得ステップによって取得されたタグ集合の中から１つずつタグを選択し、前記行配列生成ステップによって生成された一行の行配列の空き領域がそのタグの幅以上であるか否かを判定し、タグの幅以上であると判定した場合には、前記一行の行配列の空き領域のデータ配列方向の上流側から前記選択したタグを配置し、タグの幅以上ないと判定した場合には、直前の行配列にそのデータ配列方向がジグザグ状に連なる次の一行の行配列を前記行配列生成ステップによって生成させ、この生成された次の一行の行配列の空き領域のデータ配列方向の上流側から前記選択したタグを配置するタグ集合配置ステップと
を有することを特徴とするデータ表示方法。
【請求項６】
請求項５に記載のデータ表示方法の各ステップをコンピュータにより実行するプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、タグや画像等のデータを一覧表示する技術に関する。
【背景技術】
【０００２】
近時、Ｗｅｂサイト上ではテキストや画像等のコンテンツの情報量が膨大になってきているため、見易さを向上させるための様々な工夫が為されてきている。
【０００３】
例えば、「タグ」を一覧で視覚的に表示する「タグクラウド」が普及している。人気の高いタグや利用頻度の高いタグは大きなフォントや太字、色付けなどで段階的に強調表示するようになっているものがある。
【０００４】
上記タグクラウドの表示技術として、予めクラスタリングされたタグ等のデータの各クラスタへの分布の度合いをクラスタ毎にまとめて表示するデータの表示手法の研究が進められている。例えば、上記タグを仮想的な地図に配置して可視化する「タグマップ」と呼ばれるものがある。このタグマップでは、属するデータの多いクラスタを大きさで表現するという手法がとられている。クラスタの大きさとは、例えば、地図上で表される陸地の高さ（質問の登録数が増えると、陸地の高さが変化する）をいう。
【０００５】
また、タグクラウドに係る表示技術として、同一クラスタに属するデータを２次元（例えば、ＸＹ軸は特徴量）の画像領域上にまとめて配置する技術が知られている（特許文献１参照）。この技術によれば、Ｘ軸とＹ軸に特徴量を割り当てて、軸上に画像やテキスト、音声のメディア情報を配置することで、Ｗｅｂ上のマルチメディア情報を効率的かつ柔軟に検索し、分類・配置することができる。
【０００６】
また、タグクラウドにおいてより簡易なデータ表示方法としては、テキスト表示領域の行にデータを単に配列する手法が提案されている（非特許文献１参照）。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特許第３６１５５１８号
【非特許文献】
【０００８】
【非特許文献１】Yusef  Hassan-Monteroa、and  Victor  Herrero-Solanaa,  “Improving  Tag-Clouds  as  Visual  Information  Retrieval  Interfaces”,  International  Conference  on  Multidisciplinary  Information  Sciences  and  Technologies,  InSciT2006,  25-28  October  2006,  Merida,  Spain
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、特許文献１の技術では、データ同士が重なり合わない制御やクラスタの占有領域の算出等、処理負荷が高いという問題があった。
【００１０】
また、非特許文献１の技術では、テキスト表示領域の幅に応じて改行されてしまい、同一クラスタのデータが行末と行先頭との離れた位置に表示され纏まりがなくなってしまう。また、テキスト表示領域であれば、クラスタ毎に改行を意図的に挿入する手法もあるが、改行によって無駄な空白領域が発生し、テキスト表示領域の表示空間の効率が悪くなる、という問題があった。
【００１１】
そこで、本発明は、クラスタリングされたデータの纏まりを効率的に表現することのできるデータ表示装置、データ表示制御方法、および、プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
上記の課題を解決するため、本発明にあっては、請求項１に記載されるように、複数のクラスタに分類されたデータを表示するデータ表示装置であって、前記クラスタを１つずつ選択して該クラスタに属するデータをジグザグ状に連なった列に配列する際に、クラスタ間のデータを連続させて配列する配列手段と、前記配列されたデータを所定のテキスト表示領域上に表示する表示制御手段とを備え、前記配列手段は、前記テキスト表示領域における一行の行配列を生成する行配列生成手段と、前記複数のクラスタの中から所定のクラスタに属するデータの集まりであるタグ集合を取得するタグ集合取得手段と、前記タグ集合取得手段によって取得されたタグ集合の中から１つずつタグを選択し、前記行配列生成手段によって生成された一行の行配列の空き領域がそのタグの幅以上であるか否かを判定し、タグの幅以上であると判定した場合には、前記一行の行配列の空き領域のデータ配列方向の上流側から前記選択したタグを配置し、タグの幅以上ないと判定した場合には、直前の行配列にそのデータ配列方向がジグザグ状に連なる次の一行の行配列を前記行配列生成手段によって生成させ、この生成された次の一行の行配列の空き領域のデータ配列方向の上流側から前記選択したタグを配置するタグ集合配置手段とを備えるデータ表示装置を要旨としている。
【００１４】
請求項２に記載されるように、請求項１記載のデータ表示装置において、前記表示制御手段は、前記同一のクラスタに属するデータをクラスタ間で識別可能に表示することを要旨とする。
【００１５】
請求項３に記載されるように、請求項２記載のデータ表示装置において、前記表示制御手段は、クラスタを取り囲むクラスタ領域を形成して、該クラスタ領域をデータ上に重ねて表示することを要旨とする。
【００１６】
請求項４に記載されるように、請求項１乃至３いずれか記載のデータ表示装置において、前記データが、テキストであることを要旨とする。
【００１７】
請求項５に記載されるように、複数のクラスタに分類されたデータを表示するデータ表示方法であって、前記クラスタを１つずつ選択して該クラスタに属するデータをジグザグ状に連なった列に配列する際に、クラスタ間のデータを連続させて配列するステップと、前記配列されたデータを所定のテキスト表示領域上に表示するステップとを有し、前記クラスタ間のデータを連続させて配列するステップは、前記テキスト表示領域における一行の行配列を生成する行配列生成ステップと、前記複数のクラスタの中から所定のクラスタに属するデータの集まりであるタグ集合を取得するタグ集合取得ステップと、前記タグ集合取得ステップによって取得されたタグ集合の中から１つずつタグを選択し、前記行配列生成ステップによって生成された一行の行配列の空き領域がそのタグの幅以上であるか否かを判定し、タグの幅以上であると判定した場合には、前記一行の行配列の空き領域のデータ配列方向の上流側から前記選択したタグを配置し、タグの幅以上ないと判定した場合には、直前の行配列にそのデータ配列方向がジグザグ状に連なる次の一行の行配列を前記行配列生成ステップによって生成させ、この生成された次の一行の行配列の空き領域のデータ配列方向の上流側から前記選択したタグを配置するタグ集合配置ステップとを有するデータ表示方法を要旨としている。
【００１８】
請求項６に記載されるように、請求項５に記載のデータ表示方法の各ステップをコンピュータにより実行するプログラムを要旨としている。
【発明の効果】
【００１９】
以上のように、本発明によれば、予めクラスタリングされたタグによって構成されているタグクラウドを所定のテキスト表示領域に表示する際に、同一クラスタに属するタグをジグザグに配置するので、タグ領域の幅に応じて改行がなされる場合でも、同一クラスタに属するタグは行間を渡って近くに表示され、無駄な空白を作らず、同一クラスタの纏まりを簡易に表現することができる。
【図面の簡単な説明】
【００２０】
【図１】本発明の実施形態にかかるデータ表示装置１００の機能ブロック図である。
【図２】本発明の実施形態にかかるデータ表示装置１００により生成されるデータを含むＷｅｂページ２００の一例を示す図である。
【図３】本発明の実施形態にかかるデータ生成手段２のデータの生成処理例を示すフローチャートである。
【図４】本発明の実施形態にかかるテキスト表示領域２０２の概念図である。
【図５】発明の実施形態にかかるテキスト表示領域２０２におけるデータの配置の概念図である。
【図６】本発明の実施形態にかかるデータ表示制御手段３のデータ表示処理例を示すフローチャートである。
【図７】本発明の実施形態にかかるテキスト表示領域２０２におけるクラスタ領域の表示例を示す図である。
【図８】本発明の実施形態にかかるＷｅｂページ２００の表示例を示す図である。
【発明を実施するための形態】
【００２１】
以下、本発明の実施形態について図を参照しながら説明する。
【００２２】
[データ表示装置１００の全体構成]
図１は本発明の実施形態に係るデータ表示装置１００の機能ブロック図である。本データ表示装置１００は、複数のクラスタに分類されたデータを含むＷｅｂページ２００（後述する図２）を表示する。例えば、データ表示装置１００は、パーソナルコンピュータ等により容易に実現することが可能であり、キーボード及びマウス等の入力手段１と、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）により構成される演算部１０と、表示手段４とから構成される。
【００２３】
演算部１０は、データ生成手段２と、データ表示制御手段３とを備える。また、演算部１０は、検索エンジンを備え、入力手段１に入力された検索キーワードに基づいて、検索を行い、検索結果の分析に基づいて、検索キーワードに関連するタグの集合、すなわちタグクラウドを出力する。
【００２４】
データ生成手段２は、タグをジグザグ状に行配列に配置したテキストデータを生成する。具体的には、データ生成手段２は、クラスタを１つずつ選択してクラスタに属するデータであるテキストをジグザグ状に連なった列に配列する際に、クラスタ間のデータを連続させて配列したテキストデータを生成する。また、データ生成手段２は、テキスト表示領域における一行の配列順序を規定した行配列にデータであるテキストを配置する際に、連続する行間で配列方向をジグザグ状にして配置したテキストデータを生成する。
【００２５】
タグは、テキストからなる文字列であり、画像や文書等のコンテンツを特徴付けるためにコンテンツに対して付与されて、コンテンツの分類等に用いられる。
【００２６】
データ表示制御手段３は、データ生成手段２により配列されたテキストデータを所定のテキスト表示領域上に表示する。また、データ表示制御手段３は、同一のクラスタに属するテキストデータをクラスタ間で識別可能に表示する。具体的には、データ表示制御手段３は、同一のクラスタに属するテキストデータを取り囲むようにクラスタ領域を示す画像を形成して、クラスタのデータに重畳させて表示する。更に、データ表示制御手段３は、クラスタ毎に異なる色でクラスタ領域を形成する。
【００２７】
表示手段４は、例えば、ディスプレイ、ＣＲＴモニター、液晶ディスプレイ、タッチパネル等であって、データ表示制御手段３から出力されるデータをディスプレイ上に表示する。具体的には、表示手段４は、演算部１０により出力されたタグクラウドをディスプレイ上の所定のテキスト表示領域に表示する。
【００２８】
［Ｗｅｂページ２００の構成］
図２は、本発明の実施形態にかかるデータ表示装置１００により生成されるデータを含むＷｅｂページ２００の一例を示す図である。Ｗｅｂページ２００は、演算部１０により生成され、表示手段４により表示されるページである。
【００２９】
Ｗｅｂページ２００は、テキスト表示領域２０２を少なくとも含む。また、図２に示すように、例えば、Ｗｅｂページ２００は、広告領域２２０と、画像領域２２２とを含む。なお、図２において、テキスト表示領域２０２は、広告領域２２０と、画像領域２２２との差を明瞭にするためにハッチングを施しているに過ぎず、実際にハッチングが施されているわけではない。また、テキスト表示領域２０２は、Ｗｅｂページ２００の全範囲に配置されていなくてもよく、例えば、Ｗｅｂページ２００の（１）ヘッダー、（２）フッター、（３）中央カラム、（４）サイドボックス等にのみ配置されていてもよい。
【００３０】
Ｗｅｂページ２００において、テキスト表示領域２０２、広告領域２２０、画像領域２２２のサイズ、及び位置は、予め定められているものとする。テキスト表示領域２０２は、予め定められたサイズ、位置の範囲内において、タグクラウドを表示する。
【００３１】
例えば、広告領域２２０は、入力手段１に入力された検索キーワードに関連する広告を表示する領域であり、広告を出稿するスポンサーのＷｅｂページへのリンクを含む文字、画像、動画等を表示する。
【００３２】
例えば、画像領域２２２は、入力手段１に入力された検索キーワードに関連する画像、動画を表示する領域である。
【００３３】
［データの生成処理動作］
図３は、本実施の形態に係る表示データの生成処理の一例を示すフローチャートである。図４は、本発明の実施形態にかかるテキスト表示領域２０２の概念図である。図５は、発明の実施形態にかかるテキスト表示領域２０２におけるデータの配置の概念図である。
図３乃至図５を用いて、データの生成処理動作について説明する。データの生成処理動作を説明するにあたり、上述した演算部１０では、入力手段１に入力された検索キーワードで検索が行われ、検索結果としてのコンテンツに付与されたタグを該コンテンツ毎にクラスタリングする。そして、そのクラスタリングされたタグの集合が予め形成され、メモリ等の記憶手段（図示省略）に記憶されているものとする。尚、このタグをクラスタリングする手法は、適宜公知技術を採用してよい。
【００３４】
ステップＳ１０１において、データ生成手段２は、表示手段４にタグを表示する領域、すなわちウェブページ中のテキスト表示領域２０２の表示座標、画面サイズを認識する。表示座標、画面サイズは、予めメモリ等の記憶手段に記憶されているものとする。従って、データ生成手段２は、メモリ等の記憶手段にアクセスして、表示座標の情報を読み出すことにより表示座標を認識する。
【００３５】
具体的には、図４に示すように、データ生成手段２は、テキスト表示領域２０２の角部２０４ａ〜角部２０４ｈの表示座標を認識する。角部２０４ａ〜角部２０４ｈは、Ｗｅｂページ２００におけるＸ座標、Ｙ座標の位置を含む。Ｘ座標、Ｙ座標は、Ｗｅｂページ２００の所定の座標からの絶対的な位置であっても良いし、Ｗｅｂページ２００の幅、高さに対する比で表示されてもよい。
【００３６】
なお、データ生成手段２は、角部２０４ａ〜角部２０４ｈの表示座標に基づいて、テキスト表示領域２０２の画面サイズを算出することにより、画面サイズを認識してもよい。具体的には、データ生成手段２は、各角部間の距離を算出することにより、画面サイズを算出することができる。
【００３７】
ステップＳ１０２において、データ生成手段２は、一行の行配列を生成する。具体的には、データ生成手段２は、テキスト表示領域２０２の表示座標、画面サイズに基づいて、行配列を生成する。例えば、データ生成手段２は、テキスト表示領域２０２の角部２０４ａと、角部２０４ｂとの座標に基づいて、テキスト表示領域２０２の幅を算出し、最適な幅を有する行配列２０６ａを生成する。
【００３８】
ステップＳ１０４において、データ生成手段２は、記憶手段に記憶されている複数のクラスタの中から、所定の属性に分類されるデータの集まりであるタグ集合を取得する。図５に示すように、例えば、データ生成手段２は、Ａという属性で分類されたクラスタに属する各データのタグの集まりであるタグ集合（「クラスタ」とも言う。）を取得する。なお、本実施形態のタグ集合においては、各タグを構成する文字の表示サイズは、異なっており、予め記憶手段に記憶されているものとする。例えば、文字２１２のように、登録数の多いタグや検索結果の上位を示すタグを構成する文字の表示サイズは、他のタグを構成する文字の表示サイズに比べて大きい。文字の表示サイズは、絶対的なサイズであっても良いし、所定の文字の表示サイズを基準とした比で表示されてもよい。
【００３９】
ステップＳ１０５において、データ生成手段２は、取得したクラスタの中から１つのタグを選択する。
【００４０】
ステップＳ１０６において、データ生成手段２は、行配列の空き領域がタグの幅以上であるか否かを判定する。データ生成手段２は、行配列の空き領域がタグの幅以上であると判定した場合には（ステップＳ１０６でＹｅｓ）処理をステップＳ１０７に進める。また、データ生成手段２は、行配列の空き領域がタグの幅以上ないと判定した場合には（ステップＳ１０６でＮｏ）、処理をステップＳ１１０に進める。具体的には、データ生成手段２は、タグの文字数と、タグを構成する文字の表示サイズとに基づいて、タグの幅を算出し、タグの幅と、行配列において、タグが配置されていない領域、すなわち空いている幅とを比較して、判定する。
【００４１】
ステップＳ１０７において、データ生成手段２は、行配列の空き領域の先頭側（データ配列方向の上流側）からタグを配置する。なお、本実施形態において、行配列の空き領域の先頭側とは、行配列の左側を示す。例えば、図４に示すように、データ生成手段２は、行配列２０６ａの左側からＡという属性で分類されたタグを配置する。
【００４２】
ステップＳ１０８において、データ生成手段２は、取得したクラスタの中に、配置を済ませていない次のタグがあるか否かを判定する。データ生成手段２が、次のタグが有ると判定した場合には（ステップＳ１０８でＹｅｓ）、処理をステップＳ１０５に戻す。また、データ生成手段２が、次のタグが無いと判定した場合には（ステップＳ１０８でＮｏ）、処理をステップＳ１０９に進める。
【００４３】
ステップＳ１０９において、データ生成手段２は、記憶手段に記憶されている複数のクラスタの中から、取得されていないクラスタがあるか否かを判定する。データ生成手段２が、次のクラスタが有ると判定した場合には（ステップＳ１０９でＹｅｓ）、処理をステップＳ１０４に戻す。また、データ生成手段２が、次のクラスタが無いと判定した場合には（ステップＳ１０９でＮｏ）、処理を終了させる。
【００４４】
このような、ステップＳ１０４からステップＳ１０９までの処理が、行配列の空き領域がタグの幅以上ないと判定する（ステップＳ１０６でＮｏ）、又は、取得されていないクラスタがなくなる（ステップＳ１０９でＮｏ）まで繰り返される。
【００４５】
例えば、図５の行配列２０６ａに示すように、データ生成手段２は、Ａという属性で分類されたタグが１行目の行配列の先頭側、すなわち左側から右側へと配置し、１行目の行配列の空き領域が埋まるまで、又は、取得されていないクラスタがなくなるまで、ステップＳ１０４からステップＳ１０９までの処理を繰り返す。
【００４６】
なお、図５に示すＡ〜Ｅとは、各タグの属性を示すものであり、実際の行配列２０６ａには、各タグを構成する文字列が表示されるものとする。例えば、実際の行配列２０６ａには、ラーメン屋という属性で分類された「おいしい」、「つけ麺」、「味噌」等のタグが表示される。
【００４７】
ステップＳ１１０において、データ生成手段２は、ステップＳ１０６の判定で、行配列の空き領域がタグの幅以上ないと判定した場合（ステップＳ１０６でＮｏ）、次の行配列を同一クラスタ領域として認識し、次の行配列を生成する。例えば、図５に示すように、データ生成手段２は、行配列２０６ａの空き領域が、タグの幅以上ないと判定した場合、行配列２０６ａの次の行配列２０６ｂを同一クラスタ領域として認識し、行配列２０６ｂを生成する。
また、データ生成手段２は、行配列２０６ａの空き領域がタグの幅以上ないと判定した場合、行配列２０６ａに対するタグの配置を確定する。これにより、行配列の高さ等が確定し、次の行配列の表示を開始する座標が確定する。例えば、行配列２０６ａに配置されたタグを構成する文字において、文字２１２の表示サイズが一番大きいとする場合、データ生成手段２は、文字２１２の表示サイズに基づいて、行配列２０６ａの高さを確定し、行配列２０６ａの角部２０４ｉの表示座標を確定する。具体的には、データ生成手段２は、角部２０４ｂの表示座標に行配列２０６ａの高さを加えることにより、角部２０４ｉの座標を確定する。
【００４８】
ステップＳ１１１において、データ生成手段２は、行配列の空き領域がタグの文字数以上であるか否かを判定する。データ生成手段２は、行配列の空き領域がタグの幅以上であると判定した場合には（ステップＳ１１１でＹｅｓ）処理をステップＳ１１２に進める。また、データ生成手段２は、行配列の空き領域がタグの幅以上ないと判定した場合には（ステップＳ１１１でＮｏ）、処理をステップＳ１１７に進める。
【００４９】
ステップＳ１１２において、データ生成手段２は、行配列の空き領域の末端側（データ配列方向の上流側）からタグを配置する。なお、本実施形態において、行配列の空き領域の末端側とは、行配列の右側を示す。例えば、図５に示すように、データ生成手段２は、行配列２０６ｂの末端側、すなわち右側からタグを配置する。
【００５０】
ステップＳ１１３において、データ生成手段２は、取得したクラスタの中に、配置を済ませていない次のタグがあるか否かを判定する。データ生成手段２が、次のタグが有ると判定した場合には（ステップＳ１１３でＹｅｓ）、処理をステップＳ１１６に進める。また、データ生成手段２が、次のタグが無いと判定した場合には（ステップＳ１１３でＮｏ）、処理をステップＳ１１４に進める。
【００５１】
本実施形態では、Ａという属性で分類されたタグの全てが行配列２０６ｂの途中で配列されたとする。従って、この場合、データ生成手段２は、処理をステップＳ１１４に進める。
【００５２】
ステップＳ１１４において、データ生成手段２は、記憶手段に記憶されている複数のクラスタの中から、取得されていないクラスタがあるか否かを判定する。データ生成手段２が、次のクラスタが有ると判定した場合には（ステップＳ１１４でＹｅｓ）、処理をステップＳ１１５に進める。また、データ生成手段２が、次のクラスタが無いと判定した場合には（ステップＳ１１４でＮｏ）、処理を終了させる。
【００５３】
本実施形態では、ステップＳ１１３において、Ａという属性で分類されたタグの配置が終わったと判定され、ステップＳ１１４において、データ生成手段２は、次のクラスタのタグ集合（本例では、Ｂ〜Ｅという属性で分類されたタグ集合）があると判定し、処理をステップＳ１１５に進める。
【００５４】
ステップＳ１１５において、データ生成手段２は、記憶手段に記憶されている複数のクラスタの中から、タグの配置が終了していないタグ集合であって、所定の属性に分類されるタグ集合を取得する。本実施形態では、図５に示すように、データ生成手段２は、Ａという属性で分類されたタグ集合の次に、Ｂという属性で分類されたタグ集合を取得する。
【００５５】
このような、ステップＳ１１１からステップＳ１１６までの処理が、行配列の空き領域がタグの幅以上ないと判定する（ステップＳ１１１でＮｏ）、すなわち、２行目の行配列２０６ｂの空き領域が埋まるまで、又は、取得されていないクラスタがなくなる（ステップＳ１１４でＮｏ）まで繰り返される。
【００５６】
ステップＳ１１７において、データ生成手段２は、ステップＳ１１１の判定で、２行目の行配列２０６ｂの空き領域がタグの幅以上ないと判定した場合（ステップＳ１１１でＮｏ）、新たな次の行配列、すなわち３行目の行配列を同一クラスタ領域として認識し、次の行配列を生成する。例えば、図５に示すように、データ生成手段２は、行配列２０６ｂの空き領域が、タグの幅以上ないと判定した場合、行配列２０６ｂの次の行配列２０６ｃを同一クラスタ領域として認識し、行配列２０６ｃを生成する。
【００５７】
ステップＳ１１７の次に実行されるステップＳ１０６では、データ生成手段２は、３行目の行配列２０６ｃの空き領域がタグの幅以上であるか否かを判定する。更にステップＳ１０７では、データ生成手段２は、ステップＳ１０６の判定で、行配列の空き領域がタグの幅以上であると判定した場合（ステップＳ１０６でＹｅｓ）、３行目の行配列２０６ｃの空き領域の先頭側（データ配列方向の上流側）からタグを配置する。例えば、図５に示すように、データ生成手段２は、３行目の行配列２０６ｃの先頭側、すなわち左側から右側へとタグを配置する。このように、データ生成手段２は、上述した処理をタグ集合内のタグについて順次行う。データ生成手段２は、テキスト表示領域２０２にテキストデータをジグザグ状に連なって配列するために、配置順序（データ配列方向）２０８ｄｆを行配列２０６ａ〜２０６ｆに対応させて生成する。例えば、配置順序２０８ｄｆは、行配列２０６ａにおいて、左側から右側に向かい、次の行配列である行配列２０６ｂにおいて、右側から左側に向かう。以下、これを繰り返すことにより、配置順序２０８ｄｆは、ジグザグ状に連なる。
【００５８】
［データの表示処理動作］
図６は、上記のようにして生成された表示データを表示手段４に表示させるための表示処理を示すフローチャートである。図７は、本発明の実施形態にかかるテキスト表示領域２０２におけるクラスタ領域の表示例を示す図である。図８は、本発明の実施形態にかかるＷｅｂページ２００の表示例を示す図である。
【００５９】
図６に示すように、ステップＳ２０１において、データ表示制御手段３は、データ生成手段２により配列されたデータを所定のテキスト表示領域上に表示する。具体的には、データ表示制御手段３は、タグの配置順序に基づいて、テキスト表示領域２０２について記述しＷｅｂページ２００を介してタグを表示する。
【００６０】
ステップＳ２０２において、データ表示制御手段３は、行配列の同一のクラスタに属するタグの角部の表示座標を取得する。例えば、図５に示すように、データ表示制御手段３は、Ａという属性で分類されたタグの表示領域である行配列２０６ａの角部２０４ａ、２０４ｂ、２０４ｉ、２０４ｊと、行配列２０６ｂの角部２０４ｃ、２０４ｋ、２０４ｍの表示座標を取得する。なお、この場合、Ａという属性で分類されたタグの行配列２０６ｂ内での表示座標は、Ａのクラスタに分類されたタグと、Ｂのクラスタに分類されたタグとの境界線の表示座標である。
【００６１】
ステップＳ２０３では、データ表示制御手段３は、取得した表示座標に基づいて、クラスタ領域を形成し、クラスタ領域に対応した画像データ２１０ａ〜２１０ｅを生成する（図７参照）。なお、クラスタ領域とは、同一のクラスタに分類されたデータと取り囲むような領域であり、少なくとも同一のクラスタに分類されたデータが配置された領域を含む。
【００６２】
例えば、図７に示すように、画像データ２１０ａ〜２１０ｅの生成は、Ｎ個の点を通る滑らかな曲線（スプライン曲線等）で表現される。
ステップＳ２０４では、データ表示制御手段３は、図３に示す処理で生成された所定のクラスタに属するテキストデータに上記生成した画像データ２１０ａ〜２１０ｅを重ねて表示する。例えば、図７に示すように、データ表示制御手段３は、Ａという属性で分類されたタグの全てを取り囲むように、スプライン曲線で表現されたクラスタ領域にクラスタ領域を示す画像データ２１０ａを重ねて表示する。データ表示制御手段３は、属性ＢからＥで分類されたタグについても、上記同様、分類されたタグの全てを取り囲むような画像データ２１０ｂ〜２１０ｅを、それぞれの属性で分類されたタグに重ねて表示する。
以上の処理により図８に示すＷｅｂページ２００が生成される。
【００６３】
［作用・効果］
上述したように、本実施形態では、同一クラスタに属するタグを行配列に配置する際に、連続する配列の行間ではジグザグに配置するので、同じクラスタのタグ、すなわち同一のクラスタは近接して配置され、同一クラスタのタグの纏まりを表現することができる。
【００６４】
また、テキスト表示領域２０２の幅に応じて改行がなされる場合でも、同一クラスタに属するタグは行間を渡って近くに表示され、無駄な空白も発生しないため、効率よくクラスタの纏まりを表現することができる。
【００６５】
さらに、本実施形態によれば、行配列の空き領域状況に応じてタグの配置を先頭側、末端側と交互に切り替えながら行う、すなわち単純な処理によりタグを配置することで、クラスタされたタグの纏まりを表現することが可能あるため、複雑な処理を行うことなく、簡単な処理でタグの纏まりを表示できる。
【００６６】
本実施形態では、順番にジグザグに配置されたタグについて、クラスタごとに、タグを囲む外枠の表示座標を求め、その表示座標をスプラインなどの曲線で結んでいくことで、閉じた曲線を作成し、纏まりを表示する。その結果、タグ間の纏まりを直感的に把握することが可能になる。
【００６７】
タグクラウドでは、登録数の多いタグや検索結果の上位を示すタグは表示サイズを大きくする等して強調表示されるが、本実施形態においても、個々のタグの表示サイズを反映して、ジグザグに配置するので、クラスタの纏まりの中で強調されたタグを容易に視認できる。
【００６８】
[その他の実施形態]
画像データ２１０ａ〜２１０ｅからなる閉じた曲線の領域の表示色を順番に変えて表示してもよい。その場合、視認性が高くなるという効果を奏す。また、クラスタ間でデータの表示色を変えることで、同一クラスタに属するタグを色によって識別表示することとしてもよい。これにより、文字の色によってクラスタの纏まりをテキスト表示領域上で表すことができ、表示負荷の低減が図れる。
【００６９】
上述した実施形態では、データは、テキストからなるタグである。本発明は、これに限られず、ウェブコンテンツを指し示すタイトルでもよいし、画像であってもよい。
【００７０】
上述した実施形態では、タグは、テキスト表示領域２０２において横書きに配置されている。本発明は、これに限られず、タグは、テキスト表示領域２０２において縦書きに配置されてもよい。
【００７１】
上述した実施形態では、データ生成手段２は、行配列の空き領域がタグの幅以上ないと判定した場合には、新たな次の行配列にタグを配置する。なお、本発明の権利範囲からは外れるが、１つのテキストが行間に渡る場合には、テキスト内でジグザグにしてもよい。すなわち、データ生成手段２は、行配列の空き領域よりも幅の大きいタグであった場合に、その文字数の多い（幅の広い）タグを２列の行間に渡って、ジグザグに配列してもよい。例えば、データ生成手段２は、タグが「インターネット」であった場合に、一列目に「インター」次の行に「ネット」を配置して、「インターネット」という文字列をジグザグに配列してもよい。
【００７２】
上述した実施形態では、データ表示制御手段３は、同一のクラスタに属するテキストデータを取り囲むようにクラスタ領域を示す画像を形成して、クラスタのデータに重畳させて表示することにより、同一のクラスタに属するテキストデータをクラスタ間で識別可能に表示する。本発明は、これに限られず、例えば、データ表示制御手段３は、同一のクラスタに属するテキストデータの文字色をクラスタ毎に異なる色で表示することにより、クラスタ間で識別可能に表示してもよい。
【００７３】
以上、本発明の好適な実施の形態により本発明を説明した。ここでは特定の具体例を示して本発明を説明したが、特許請求の範囲に定義された本発明の広範な趣旨および範囲から逸脱することなく、これら具体例に様々な修正および変更を加えることができることは明らかである。すなわち、具体例の詳細および添付の図面により本発明が限定されるものと解釈してはならない。
【符号の説明】
【００７４】
１            入力手段
２            データ生成手段
３            データ表示制御手段
４            表示手段
１０          演算部
１００        データ表示装置
２００        Ｗｅｂページ
２０２        テキスト表示領域
２０４ａ〜ｉ  角部
２０６ａ〜ｆ  行配列
２０８ｄｆ    配置順序
２１０ａ〜ｅ  画像データ
２２０        広告領域
２２２        画像領域
【図１】
0005250000.tif 000002
【図２】
0005250000.tif 000003
【図３】
0005250000.tif 000004
【図４】
0005250000.tif 000005
【図５】
0005250000.tif 000006
【図６】
0005250000.tif 000007
【図７】
0005250000.tif 000008
【図８】
0005250000.tif 000009