(57)【特許請求の範囲】
【請求項１】
テキストを含むコンテンツの集合を、テキストに含まれている単語の統計情報に基づいて分類し、利用者が求めるコンテンツの選択を支援するコンテンツ表示装置において、
分類のキーワードであるタグが付与されている学習用文書集合の統計情報に基づいて、タグ同士の類似度であるタグ間類似度を測定し、記憶装置に記憶するタグ間類似度算出手段と；
上記タグ間類似度が高いタグ同士が、互いに近くに配置されるように、二次元平面上の座標であるタグ座標を算出し、記憶装置に記憶するタグ座標算出手段と；
上記タグ座標に、上記タグが配置されているタグマップを生成し、記憶装置に記憶するタグマップ生成手段と；
上記コンテンツの集合を取得するコンテンツ集合取得手段と；
上記コンテンツ集合の中に含まれている各コンテンツについて、上記コンテンツに含まれているテキストの統計情報と、上記学習用文書集合におけるそれぞれのタグが付与されている文書集合の統計情報との類似度に基づいて、上記コンテンツに対応するタグを与えるオートタギング手段と；
上記コンテンツを、タグまたはタグマップ上の座標に関連付けて記憶装置に記憶するコンテンツ登録手段と；
上記タグマップを利用者端末に表示するタグマップ表示手段と；
上記タグマップ上に配置されているタグを選択するタグ選択手段と；
上記タグ選択手段を介して選択されたタグに関連付けられているコンテンツを、利用者端末に表示するコンテンツ表示手段と；
を有し、
上記タグ選択手段は、
マウス操作によって上記タグマップを上下左右にスクロールするスクローラブルな画像を表示し、タグマップの中心の位置を、マーカ座標として取得するマーカ座標取得手段と；
上記タグマップ上に配置されているタグの中から、上記マーカ座標の近傍に存在するタグを取得する近傍タグ取得手段と；
を有する手段であり、
上記コンテンツ表示手段は、上記タグ選択手段を介して選択されたタグとコンテンツとの関連度に応じてコンテンツを優先的に表示する手段であることを特徴とするコンテンツ表示装置。
【請求項２】
請求項１において、
上記コンテンツ集合取得手段は、
利用者端末装置から取得したクエリを、検索エンジンに送信する検索要求手段と；
検索エンジンから検索結果を取得する検索結果取得手段と；
を有し、上記検索結果に含まれているテキスト集合を、上記コンテンツ集合として記憶する手段であることを特徴とするコンテンツ表示装置。
【請求項３】
請求項１において、
上記コンテンツ集合取得手段は、利用者端末装置から取得したフィード情報配信ＵＲＬで指定されるフィード情報であるＲＳＳを取得するＲＳＳ取得手段を有し、上記フィード情報に含まれているテキストのリストを、上記コンテンツ集合として記憶する手段であることを特徴とするコンテンツ表示装置。
【請求項４】
テキストを含むコンテンツの集合を、テキストに含まれている単語の統計情報に基づいて分類し、利用者が求めるコンテンツの選択を支援するコンテンツ表示方法において、
分類のキーワードであるタグが付与されている学習用文書集合の統計情報に基づいて、タグ同士の類似度であるタグ間類似度を測定し、記憶装置に記憶するタグ間類似度算出工程と；
上記タグ間類似度が高いタグ同士が、互いに近くに配置されるように、二次元平面上の座標であるタグ座標を算出し、記憶装置に記憶するタグ座標算出工程と；
上記タグ座標に、上記タグが配置されているタグマップを生成し、記憶装置に記憶するタグマップ生成工程と；
上記コンテンツの集合を取得するコンテンツ集合取得工程と；
上記コンテンツ集合の中に含まれている各コンテンツについて、上記コンテンツに含まれているテキストの統計情報と、上記学習用文書集合におけるそれぞれのタグが付与されている文書集合の統計情報との類似度に基づいて、上記コンテンツに対応するタグを与えるオートタギング工程と；
上記コンテンツを、タグまたはタグマップ上の座標に関連付けて記憶装置に記憶するコンテンツ登録工程と；
上記タグマップを利用者端末に表示するタグマップ表示工程と；
上記タグマップ上に配置されているタグを選択するタグ選択工程と；
上記タグ選択工程で選択されたタグに関連付けられているコンテンツを、利用者端末に表示するコンテンツ表示工程と；
を有し、
上記タグ選択工程は、
マウス操作によって上記タグマップを上下左右にスクロールするスクローラブルな画像を表示し、タグマップの中心の位置を、マーカ座標として取得するマーカ座標取得工程と；
上記タグマップ上に配置されているタグの中から、上記マーカ座標の近傍に存在するタグを取得する近傍タグ取得工程と；
を有する工程であり、
上記コンテンツ表示工程は、上記タグ選択工程で選択されたタグとコンテンツとの関連度に応じてコンテンツを優先的に表示する工程であることを特徴とするコンテンツ表示方法。
【請求項５】
請求項４において、
上記コンテンツ集合取得工程は、
利用者端末装置から取得したクエリを、検索エンジンに送信する検索要求工程と；
検索エンジンから検索結果を取得する検索結果取得工程と；
を有し、上記検索結果に含まれているテキスト集合を、上記コンテンツ集合として記憶する工程であることを特徴とするコンテンツ表示方法。
【請求項６】
請求項４において、
上記コンテンツ集合取得工程は、利用者端末装置から取得したフィード情報配信ＵＲＬで指定されるフィード情報であるＲＳＳを取得するＲＳＳ取得工程を有し、上記フィード情報に含まれているテキストのリストを、上記コンテンツ集合として記憶する工程であることを特徴とするコンテンツ表示方法。
【請求項７】
請求項１〜請求項３のいずれか１項に記載のコンテンツ表示装置をコンピュータに実現させるプログラム。
【請求項８】
請求項７に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、キーワード検索における検索結果や、ＲＳＳで配信されるフィード情報等のテキストを含むコンテンツ集合を分類し、提示するコンテンツ表示装置および方法に係る。特に、互いに概念的に関連するタグを、二次元空間上に互いに近くに配置したタグマップと連動して、コンテンツを表示させ、タグマップ上の表示位置に関連する情報を優先的に表示することによって、コンテンツ集合から、特定のジャンルに属するコンテンツのみを絞り込んで表示するコンテンツ表示装置および方法に関する。
【背景技術】
【０００２】
インターネット上の情報量の増加と、検索エンジンの技術の進歩とに伴い、インターネットから、膨大な量の情報を取得することができる。キーワード検索における検索結果が膨大になる一方、利用者が内容を確認するのは、検索結果の上位２０件程度であると言われ、目的の結果に辿り着くことは、ますます困難になりつつある。このような状況で、利用者は、より検索内容を限定するクエリを与える。このように、より検索内容を限定するクエリを考えるための負担は、ますます増大している。
【０００３】
近年、これらの利用者側の負担を少しでも軽減させるために、次の第１〜３の従来方法が開発された。第１の従来方法は、検索結果に含まれている単語の頻度の統計的な分析に応じて、検索結果の絞り込みのヒントになる語をいくつか提示し、利用者が、それらをマウス等によって選択することによって、この選択された語と検索キーワードとのＡＮＤ検索を行い、これによって、より適切な検索結果を提示する方法である（たとえば、特許文献１参照）。
【０００４】
第２の従来方法は、Ｇｏｏｇｌｅ（登録商標）社の検索エンジンで使われているＧｏｏｇｌｅ（登録商標）ｓｕｇｇｅｓｔのように、利用者が過去に検索した多数のクエリの履歴を分析し、入力した語の一部が一致する別のクエリの候補を、利用者が、履歴から抽出し、提示し、利用者に、その中から選択させることによって検索する方法である。この第２の従来方法によれば、クエリ入力の手間を軽減し、また、より絞り込んだ適切なクエリを与えることを支援し、より適切な検索結果を取得することができる。
【０００５】
第３の従来方法は、多数の検索語を自然文等で与え、概念的に関連性の高い検索結果を検索する潜在的意味インデキシングまたは概念検索と呼ばれる方法等である（たとえば、「北研二  他，情報検索アルゴリズム、共立出版，ISBN 4320120361, 2002」（非特許文献１）の４．５節）。
【特許文献１】特開２００５−３３９１３９号公報
【非特許文献１】北研二  他，情報検索アルゴリズム、共立出版，ISBN 4320120361, 2002
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、利用者が検索結果の絞り込みのヒントとなる語を提示する上記第１、２の従来方法では、そもそも利用者に提示したいくつかの語やクエリの候補から、適切なものを選択する作業を避けることができないという問題がある。
【０００７】
また、そもそも、絞り込みのヒントとして提示された語そのものを、利用者が知らなければ、どのクエリを選択すればよいかを適切に判断することができないという問題がある。
【０００８】
また、上記第３の従来方法では、概念を正確に表すためには、クエリとして多数の語を与える必要があり、利用者にとって、クエリ入力の負担が大きいという問題がある。
【０００９】
特に、携帯電話やゲーム機のようにキーボードがないデバイスにおいて、文章または複数のクエリを入力することが困難であるという問題がある。
【００１０】
本発明は、タグマップ上の位置を、ユーザがマウス等によって指定するだけで、特定のジャンルの検索結果を優先的に表示することができるコンテンツ表示装置を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明は、テキストを含むコンテンツの集合を、テキストに含まれている単語の統計情報に基づいて分類し、利用者が求めるコンテンツの選択を支援するコンテンツ表示装置において、分類のキーワードであるタグが付与されている学習用文書集合の統計情報に基づいて、タグ同士の類似度であるタグ間類似度を測定し、記憶装置に記憶するタグ間類似度算出手段と、上記タグ間類似度が高いタグ同士が、互いに近くに配置されるように、二次元平面上の座標であるタグ座標を算出し、記憶装置に記憶するタグ座標算出手段と、上記タグ座標に、上記タグが配置されているタグマップを生成し、記憶装置に記憶するタグマップ生成手段と、上記コンテンツの集合を取得するコンテンツ集合取得手段と、上記コンテンツ集合の中に含まれている各コンテンツについて、上記コンテンツに含まれているテキストの統計情報と、上記学習用文書集合におけるそれぞれのタグが付与されている文書集合の統計情報との類似度に基づいて、上記コンテンツに対応するタグを与えるオートタギング手段と、上記コンテンツを、タグまたはタグマップ上の座標に関連付けて記憶装置に記憶するコンテンツ登録手段と、上記タグマップを利用者端末に表示するタグマップ表示手段と、上記タグマップ上に配置されているタグを選択するタグ選択手段と、上記タグ選択手段を介して選択されたタグに関連付けられているコンテンツを、利用者端末に表示するコンテンツ表示手段とを有し、上記タグ選択手段は、マウス操作によって上記タグマップを上下左右にスクロールするスクローラブルな画像を表示し、タグマップの中心の位置を、マーカ座標として取得するマーカ座標取得手段と、上記タグマップ上に配置されているタグの中から、上記マーカ座標の近傍に存在するタグを取得する近傍タグ取得手段とを有する手段であり、上記コンテンツ表示手段は、上記タグ選択手段を介して選択されたタグとコンテンツとの関連度に応じてコンテンツを優先的に表示する手段であることを特徴とするコンテンツ表示装置である。
【発明の効果】
【００１２】
本発明によれば、タグマップ上の位置を、ユーザがマウス等によって指定するだけで、特定のジャンルの検索結果を優先的に表示することができるという効果を奏する。
【発明を実施するための最良の形態】
【００１３】
発明を実施するための最良の形態は、以下の実施例である。
【実施例１】
【００１４】
図１は、本発明の実施例１であるコンテンツ表示装置１００の全体の構成を示す図である。
【００１５】
また、実施例１におけるコンテンツは、インターネット上のＷｅｂぺ一ジ、検索結果集合、ＲＳＳ等のフィード情報、画像、音声、動画のディジタルコンテンツ、および、商品、サービス等タグが付与できる現実空間のオブジェクトも含む。ただし、コンテンツが概念的にどのジャンルに属するかを判定するために、これらのコンテンツには、テキスト情報が含まれていることが必要である。
【００１６】
コンテンツ表示装置１００は、所定のプログラムに基づいて動作する一般的なコンピュータ装置によって構成され、テキストを含むコンテンツの集合を、テキストに含まれている単語の出現頻度等の統計情報に基づいて分類し、利用者が求めるコンテンツの選択を支援するコンテンツ表示装置である。
【００１７】
また、コンテンツ表示装置１００は、タグ間類似度算出手段１０と、タグ座標算出手段２０と、タグマップ生成手段３０と、コンテンツ集合取得手段４０と、オートタギング手段５０と、コンテンツ登録手段６０と、タグマップ表示手段７０と、タグ選択手段８０と、コンテンツ表示手段９０とを有する。
【００１８】
タグ間類似度算出手段１０は、分類のキーワードであるタグが付与されている学習用文書集合１１の統計情報に基づいて、タグ同士の類似度を測定し、記憶装置に記憶する。つまり、タグ間類似度算出手段１０は、タグが付与されている学習用文書集合１１から、タグが付与されているコンテンツに含まれている単語の頻度情報（タグ統計情報）に基づいて、タグの特徴ベクトルを生成し、タグの特徴ベクトルの類似度に基づいて、タグ間類似度を算出する。
【００１９】
タグ座標算出手段２０は、上記タグ間類似度が高いタグ同士が、互いに近くに配置されるように、二次元平面上の座標であるタグ座標を算出し、記憶装置に記憶する。つまり、タグ座標算出手段２０は、タグをノードとし、タグ間類似度をリンクとするネットワーク情報が与えられたときに、強いリンクを持つノード同士を、二次元平面上に互いに近い位置に配置し、タグの属性を高度座標として算出する。
【００２０】
タグマップ生成手段３０は、上記タグ座標に、上記タグが配置されているタグマップを生成し、記憶装置に記憶する。つまり、タグマップ生成手段３０は、任意の位置に設定された（ｘ，ｙ，ｚ）のデータ集合から三次元の地表モデルを作成し、斜めから光を当て上部から撮影した立体感のある二次元画像をタグマップとして生成する。
【００２１】
コンテンツ集合取得手段４０は、上記コンテンツの集合を取得する。つまり、コンテンツ集合入力手段４０は、検索エンジンの検索結果や、ブログやニュース等をはじめとする様々なＷｅｂぺ一ジの更新情報が配信されるフィード情報を、コンテンツ集合として、コンテンツ表示装置１００の入力として受理する。
【００２２】
すなわち、コンテンツ集合入力手段４０は、利用者端末装置から取得したクエリを、検索エンジンに送信する検索要求手段と、検索エンジンから検索結果を取得する検索結果取得手段とを有し、上記検索結果に含まれているテキスト集合を、上記コンテンツ集合として記憶する手段である、
また、コンテンツ集合入力手段４０は、利用者端末装置から取得したフィード情報配信ＵＲＬで指定されるフィード情報であるＲＳＳを取得するＲＳＳ取得手段を有し、上記フィード情報に含まれているテキストのリストを、上記コンテンツ集合として記憶する手段である。
【００２３】
オートタギング手段５０は、上記コンテンツ集合の中に含まれている各コンテンツについて、上記コンテンツに含まれているテキストの統計情報と、上記タグ統計情報との類似度に基づいて、上記コンテンツに対応するタグを与える。つまり、オートタギング手段５０は、コンテンツ集合の各コンテンツに概念的に内容をよく表すタグを、自動的に付与する。
【００２４】
コンテンツ登録手段６０は、上記コンテンツを、タグまたはタグマップ上の座標に関連付けて記憶装置に記憶する。つまり、コンテンツ登録手段６０は、コンテンツ集合の各コンテンツを、タグマップ上のタグまたは座標に関連付けて、記憶装置に記憶する。
【００２５】
タグマップ表示手段７０は、上記タグマップを利用者端末に表示する。つまり、タグマップ表示手段７０は、タグマップ生成手段３０が生成したタグマップを、利用者端末装置に表示する。タグマップ表示手段７０は、ある特定のタグをＵＲＬで指定し、そのタグを中心とする近傍のタグマップを常に表示することによって、あるタグの地図を常に表示することもでき、タグマップの表示を上下左右にスクロール可能なスクローラブルマップとして実現することもできる。
【００２６】
タグ選択手段８０は、上記タグマップ上に配置されているタグを選択する。つまり、タグ選択手段８０は、利用者端末装置によってタグマップ上のマウス等の位置を取得し、利用者によって指定されたタグを取得する。タグ選択手段８０は、単純にタグマップ上のタグをマウス等によってクリックすることによって実現してもよく、タグマップを、上下左右にスクロール可能なスクローラブルマップとして実現し、ドラッグ等移動させたタグマップの位置の変化を取得し、タグマップの中心付近の座標を取得するマーカ座標取得手段と、マーカ座標取得手段によって取得したタグマップの中心付近のタグを選択されたタグとして実現してもよい。
【００２７】
すなわち、上記タグ選択手段８０は、マーカ座標取得手段と、近傍タグ取得手段とを有する。上記マーカ座標取得手段は、マウス操作によって上記タグマップを上下左右にスクロールするスクローラブルな画像として実現し、タグマップの中心の位置を、マーカ座標として取得する。上記近傍タグ取得手段は、上記タグマップ上に配置されているタグの中から、上記マーカ座標の近傍に存在するタグを取得する。
【００２８】
上記実施例では、スクローラブルマップについて詳しく記載するが、必ずしもスクローラブルマップによって実現しなくてもよい。
【００２９】
コンテンツ表示手段９０は、上記タグ選択手段８０を介して選択されたタグまたはタグマップ上の座標に関連付けられているコンテンツを、利用者端末に表示する。コンテンツ表示手段９０は、上記近傍タグとコンテンツとの関連度に応じてコンテンツを、他のコンテンツよりも、優先的に表示する手段である。
【００３０】
次に、実施例１の動作について説明する。
【００３１】
図２は、実施例１において、タグマップを生成する処理を示すフローチャートである。
【００３２】
図２に示すタグマップを生成する処理は、毎日１回または週１回等の頻度で、一定間隔で繰り返し実行する。応用によっては月１回または年１回位の頻度で更新してもよい。
【００３３】
図３は、実施例１における学習用文書集合１１の例を示す図である。
【００３４】
タグ間類似度算出手段１０は、図３に示すように、タグが付与された学習用文書の集合１１から、タグが付与されている文書に含まれている単語の頻度情報（タグ統計情報）に基づいて、タグの特徴ベクトルを生成し、タグの特徴ベクトルの類似度から、タグ間類似度を算出する。
【００３５】
タグが付与された学習用文書集合１１の例としては、たとえば、ｄｅｌ．ｉｃｉｏ．ｕｓ等のソーシャルブックマークサービスのように、利用者がＷｅｂぺ一ジをブックマーク登録する際に、タグを付与したブックマーク情報がある。また、ブログ記事ではＲＳＳの＜ｄｃ：ｓｕｂｊｅｃｔ＞フィールドにおいて、キーワードを指定するので、このようなＲＳＳが与えられているブログ記事も、タグが付与された学習用文書集合１１である。
【００３６】
学習用文書集合１１は、図３に示すように、文書ＩＤ、タグ、本文等を文書単位に関連付けを行った形でデータとして保持している。文書ＩＤは、文書毎にユニークに与えられている識別子である。タグは、文書作成者によって設定された本文の内容を端的に表している語句である。本文は、文書のテキストそのものである。また、図３に示すように、ＵＲＬや登録日時、タイトル等、付加的な情報を加え、データを保持するようにしてもよい。
【００３７】
図４は、実施例１におけるタグ統計情報１２の例を示す図である。
【００３８】
タグ間類似度算出手段１０は、図４に示すタグ統計情報１２を取得する。学習用文書集合１１から、タグ毎に本文の単語の出現頻度を集計し、タグＩＤ、タグ、文書数、タグ特徴ベクトル、類似タグをタグ毎に関連付けしたデータとして保持している。
【００３９】
タグＩＤは、タグ毎にユニークに与えられる識別子である。文書数は、学習文書集合中でそのタグが設定された文書の数である。タグ特徴ベクトルは、タグが付与された文書に特徴的に出現する単語のスコアのベクトルであり、ある実数値の集合によるリスト型のデータである。タグ特徴ベクトルを生成する場合、単純にタグが付与された文書に多く出現する単語の頻度を用いてもよいが、より内容を反映した特徴的なベクトルを得る方法もあり、これについては以下で述べる。
【００４０】
類似タグは、上記タグ特徴ベクトルを利用し、ベクトル間のコサイン類似度を算出することによって、タグ間の類似度を計算し、類似度の高いものを、特定の閾値に至るまで、降順に並べたものであり、数値の対の集合によるリスト型のデータである。たとえば、Ｃｉ、Ｃｊをタグの特徴ベクトルとすると、類似度は、次の式（１）で求めることができる。
【００４１】
Ｓｉｍｉｌａｒｉｔｙ＝Ｃｉ・Ｃｊ／｜Ｃｉ｜｜Ｃｊ｜  …  式（１）
タグの特徴がより表現されたタグ特徴ベクトルを生成する場合、そのタグが設定された文書集合１１に記憶されている文書中の語句と、その残差ＤＦ値との対を要素とする語句ベクトルを用いる（「藤村滋，藤村考，片岡良治，奥雅博，Ｂｌｏgのタグ間類似度のスコアリング，日本データベース学会Ｌｅｔｔｅｒｒｓ，Vol.15, No.4, pp.33-36, 2006」参照）。
【００４２】
上記残差ＤＦ値は、語句の文書集合中での文書頻度とポアソン分布とによって推定されたその文書集合中での文書頻度の差によって表される。たとえば、検索結果の文書集合の総数を、ｎとし、文書集合中の語句ｉの文書頻度を、ｄｆｉとし、全文書数を、Ｎとし、全文書中での語句ｉの大域的頻度を、Ｆｉとすると、残差ＤＦ値は、以下の式（２）によって求められる。
【００４３】
【数１】
0004979528.tif 000002
【００４４】
一例として、「サッカー」というタグが付与されたブログ記事集合中の語句「Ｊリーグ」の残差ＤＦ値は、収集したブログエントリ数を４０００００とし、「サッカー」というタグが付与されたブログエントリ数を１０００とし、この記事集合中での「Ｊリーグ」の文書頻度を３００とし、収集したブログ記事全体での「Ｊリーグ」の大域的頻度を７００とすると、残差ＤＦは、３００−１０００（１−ｅｘｐ（−７００／４０００００））＝２９８．２５…である。
【００４５】
上記残差ＤＦ値は、次の仮定に基づいた指標である。同一のタグが付与されている文書集合は、内容的にも、用いられている語句的にも、似ている可能性が高いので、文書の内容を代表する特徴語の文書頻度は大きい。一方、文意に関係がなく、どのような文書にも現れる一般的な語句の文書中での出現回数の確率分布は、ポアソン分布によって、よく近似されることが知られている。したがって、両者の差分を取ることによって、一般語の影響を打ち消し、特徴語の値をより際立たせることができる。
【００４６】
タグ座標算出手段２０は、タグ間類似度算出手段１０が算出したタグ毎の類似タグリストを利用して、互いに類似度の高いタグ同士が、二次元平面上に近くになる各タグの座標（ｘ，ｙ）を算出する手段である。タグ座標算出手段２０は、タグをノードとし、各タグｉから類似タグｊへのリンクをエッジとするネットワークとみなしたときに、このネットワークは、一般的なネットワークになるので、従来から提案されているネットワークの可視化技術を利用することができる。
【００４７】
たとえば、「特開２００４−３１８７３９号公報」または「Kamada,T. and Kawai,S., An algorithm for drawing general undirected graphs, Information Processing Letters, Vol.12, No.31, pp.7-15, 1989」に記載されているアルゴリズムを利用することができる。
【００４８】
ただし、各タグｉから、類似する全てのタグｊを利用し、これらのアルゴリズムを利用すると、リンクの数が多すぎ、計算時間が膨大になるケースがある。この場合、類似するタグｊを選択する閾値を高めること等によって、リンクを減らして計算するようにしてもよい。
【００４９】
たとえば、タグｉとの間で閾値ｑ以上の類似度を有するタグの集合を、Ｎｑ（ｉ）とすると、類似度が高いリンクから降順で並べ、次の式（３）のように、ｋｑ（ｉ）本のリンクのみを考慮するようにしてもよい。
【００５０】
ｋｑ（ｉ）＝αｌｏｇ（１＋｜Ｎｑ（ｉ）｜）＋１  …  式（３）
これによって、強いリンクが多数存在する場合でも、類似タグ数をある程度絞ることができる。また、強いリンクが少ないケースでも、少なくとも１つのリンクをどれかに隣接させることができる。この結果、多数の弱いリンクによって、中途半端な位置にタグが配置されることを防ぐことができる。
【００５１】
また、ネットワーク可視化アルゴリズムが、リンクの重みを考慮できない場合、すなわち、リンクの重みが１か０しか許されない場合、上記閾値よりも大きい類似度を有するリンクを１（リンクあり）とし、それ以外を０（リンクなし）とし、リンク情報としてアルゴリズムに与えることによって、タグ座標を算出することができる。
【００５２】
タグ座標算出手段２０は、上記（ｘ，ｙ）座標に加えて、高度座標であるｚ座標を計算する。なお、ｚ座標は、タグマップ生成手段３０において、２次元のタグマップに濃淡または着色し、タグ間の関係を分かり易く表示するために必要な座標である。ただし、このような着色は必須ではなく、必須としない場合、ｚ座標の算出は必要ではない。
【００５３】
ｚ座標の算出は、単純にタグが付与されているコンテンツの数の対数値を［０，１］の間に正規化し、利用するようにしてもよい。多くの人が付与するタグは、一般的なタグであるので、一般的なタグが標高の高い目立つ位置にあると、タグマップの話題構造を理解し易い。
【００５４】
また、タグが付与されているコンテンツの数が自動計数されている場合、たとえば、「阪神」の話題の記事に、「野球」、「スポーツ」等、上位の概念のタグも同時に付与されることが想定される。この結果として、概念的に上位のタグの頻度が高く、スポーツ＞野球＞阪神のような関係で、ｚ座標が求められる。また、「スポーツ」等、上位の概念のタグは、類似するタグの件数も多いので、ｘ−ｙ平面上でも、中心に配置される可能性が高い。
【００５５】
図５は、実施例１におけるタグマップの表示例を示す図である。
【００５６】
この結果として、図５に示すように、タグの高低と位置関係とから、各タグの概念的な関係を容易に把握することができる。
【００５７】
ｚ座標の別の算出方法は、上記式（３）で抽出されたリンクを、ｉからｊへの有向グラフとみなし、このリンクから、「S.Brin and L.Page, The Anatomy of a Large-scale Hypertextual Web Search Engine, In Proceedings of 7th International World Wide Web Conference, 1998.」に記載されているＰａｇｅＲａｎｋ（登録商標）の式、つまり、次の式（４）を利用して算出するようにしてもよい。
【００５８】
【数２】
0004979528.tif 000003
【００５９】
ここで、ｄは、ランダムジャンプの確率で［０，１］の間の実数であり、たとえば０．１５を用いる。ＩＮ（ｉ）は、タグｉへのリンクを持つタグの集合であり、Ｏｕｔ（ｊ）は、タグｊから出ているリンクの重みの和である。この方法は、多くのタグに類似するタグが多くの被リンクを持つが、多くの類似するタグを持つことは、より一般的な概念を表す可能性が高い。したがって、タグの頻度と同様に、スポーツ＞野球＞阪神のような関係で、ｚ座標が求められる。
【００６０】
ｚ座標のさらに別の算出方法は、単純に各タグの類似度リンクの総和を利用する方法や、タグが（ｘ，ｙ）座標に配置されている空間において、各タグが持つ類似度リンクの長さの総和を、ｚ座標の計算に利用する方法である。
【００６１】
リンクの長さの総和が大きければ、類似したタグがｘ−ｙ平面上に幅広く分散していることを意味するので、各タグの類似度のリンクの長さの総和とする方法は、多くの概念に関係する概念的に広いタグである。これによって、タグの頻度やＰａｇｅＲａｎｋ（登録商標）を用いたときと同等の効果を得ることができる。
【００６２】
タグマップ生成手段３０は、上記座標軸算出によって取得した各タグの（ｘ，ｙ，ｚ）座標の集合から、三次元立体モデルを生成し、斜めから光源を当てることによって、立体感のあるタグマップを作成する。タグマップ生成手段３０は、以下の手順によって画像を生成する。
【００６３】
図６は、実施例１において、タグマップ表示例を示す図である。
（１）タグ座標算出手段２０が生成した（ｘ，ｙ，ｚ）座標の集合から、等間隔のグリッドデータを生成する。この座標は、図６に示すタグマップテーブルに記録する。
（２）グリッドデータから、三次元モデルを生成し、斜めから光を当て、陰影をつける。
（３）標高に応じて、色分けし、真上からの三次元モデルを撮影し、二次元画像を出力する。
【００６４】
これらの処理を、「Wessel,P., and Smith,W.H.F.., The Generic Mapping Tools, Version 4.2.0, Manual, http://www.soest.hawaii.edu/gmt/, 2007」に記載されているツールを利用することによって、容易に実現できる。このツールにおいて、（１）〜（３）の処理に対応するコマンドとして、（１）ｓｕｒｆａｃｅ，（２）ｇｒｄｇｒａｄｉｅｎｔ，（３）ｇｒｄｉｍａｇｅ等を備えている。
【００６５】
このようにして作られたタグマップ画像は、利用者端末に配信するための準備としてタグマップ生成手段３０が生成した１００００×１００００ピクセル程度の巨大な背景画像を２５０×２５０ピクセル程度のタイル状に、タグマップ表示手段７０が分割する。この場合１６００枚に分割する。これらは、図６に示すタグマップテーブルとは別に、画像ファイル集合として、サーバ上の記憶装置に保管する。
【００６６】
次に、検索結果または、ＲＳＳのフィード情報等の膨大なコンテンツの集合の中から利用者が関心のあるジャンルに該当するコンテンツのみに容易に絞り込むことができるコンテンツを優先的に表示する利用者インタフェース部の実施例について説明する。
【００６７】
また、このときの利用者端末には、図５に示すように表示される。
【００６８】
図７は、実施例１において、利用者端末装置に、タグマップや検索結果を表示する利用者インタフェース処理を示すフローチャートである。
【００６９】
図７に示す処理は、一度起動されると、オペレータによって明示的に停止されるまで常時繰り返し実行される。
【００７０】
図２に示す処理と、図７に示す処理とは、互いに独立して実行される。
【００７１】
Ｓ１１で、コンテンツ集合を取得する。利用者画面には、図５の上部に示すように、検索クエリを入力するフィールドを備え、利用者から入力されたキーワードを取得する。このクエリを、外部検索エンジンに送り、検索結果集合を取得する。外部検索エンジンとして、たとえば、ブログ検索を利用した場合、取得した検索結果集合は、図３に示す学習用文書集合１１と同様のデータを取得することができる。ただし、タグのフィールドは与えられていないので、空欄である。上記取得した検索結果集合を、コンテンツ集合として、実施例１の入力とする。
【００７２】
検索結果以外の変形例として、たとえばＲＳＳのフィード情報を表示する場合、利用者端末装置から、ＲＳＳのＵＲＬを取得し、この取得したＵＲＬに、ＨＴＴＰリクエストを送信し、ＲＳＳを取得する。この場合でも、ＲＳＳから、図３に示す学習用文書集合１１と同様のデータを取得することができる。ただし、タグのフィールドは与えられていないので、空欄である。これをコンテンツ集合とし、実施例１の入力とする。
【００７３】
Ｓ１２で、オートタギングする。つまり、Ｓ１１のコンテンツ集合取得ステップで取得したコンテンツ集合の各要素であるコンテンツに対して、オートタギング手段５０がタグを付与する。オートタギングを実現する場合、いくつかの方法があり、実施例１では、タグが明示的に付与されている学習用文書集合１１を学習データとし、タグが付与されていないテキストに、学習用文書集合１１中の類似した文書に付与されているタグに基づいて、タグを自動的に付与する方法（「藤村滋  他，ブログ記事への自動マルチタグ付与，人工知能学会全国大会論文集，3G8-3, 2007」参照）を利用する。
【００７４】
Ｓ１３で、コンテンツを登録する。つまり、図６に示すタグマップテーブルに示すように、コンテンツ集合の各コンテンツを、Ｓ１２のオートタギングステップで取得したタグに関連づけて記録する。
【００７５】
Ｓ１４で、タグマップを表示する。つまり、タイル上に分割されたタグマップのうちで、デフォールト位置または利用者によって指定された中心座標（以下、「マーカ座標」と呼ぶ）を含むタイルを中心とし、近傍の上下左右斜めの８つのタイルとともに、合計９つのタイル画像を端末に送付する。具体的には、上記マーカ座標を中心とする９つのタイルの内側の領域の表示するＨＴＭＬ文書を生成し、端末装置のＷｅｂブラウザに送付し、Ｗｅｂブラウザは、そのＨＴＭＬ文書に記載されている９つのタイルの画像を、サーバから取得して表示する。なお、「競馬」等のタグのテキストは、タグマップ生成手段３０がタグマップ画像に予め埋め込むようにしてもよく、または、ＨＴＭＬ文書にタグマップを背景画像とし、マーカ座標近傍のタグの名称を座標とともに、サーバから取得するＪａｖａ（登録商標）Ｓｃｒｉｐｔコードを埋め込み、タグのテキストを、タグマップの上位レイヤに配置することによってタグのテキストを表示するようにしてもよい。
【００７６】
Ｓ１５で、マーカ座標を取得する。つまり、ブラウザに送られたＨＴＭＬ文書には、Ｊａｖａ（登録商標）Ｓｃｒｉｐｔを埋め込むことによって、利用者のドラッグ等の操作イベントを取得し、タグマップをドラッグするという直感的な操作によって、タグマップをスクロールするとともに、マーカ位置を移動できるようにしてもよい。これは、「Fuchs,t., et.al., script.aculo.us, http://script.aculo.us/」に記載されているＪａｖａ（登録商標）Ｓｃｒｉｐｔライブラリを利用することによって、容易に実現することができる。また、マーカ位置の移動に伴い、マーカの位置を、随時サーバに送信し、上下左右斜めの９つのタイルをサーバから随時取得し、マーカの位置を中心とするタグマップを常に表示し、また、マーカの付近にあるタグが付与されている関連コンテンツをリクエストする。
【００７７】
Ｓ１６で、タグを選択する。つまり、サーバ側では、取得したマーカ座標と、タグ座標算出手段２０が生成したタグ座標の集合の各要素との間のユークリッド距離を計算することによって、マーカ座標の近傍のタグを、近い順に、Ｋ個取得する。Ｋは、任意の数である。
【００７８】
Ｓ１７で、コンテンツを表示する。つまり、取得したＫ個のタグをキーとして、タグマップテーブルを引き、コンテンツＩＤを取得する。Ｓ１６のステップを実行する代わりに、マーカ座標とタグマップテーブルに記録されているコンテンツの座標とを比較し、現在表示中のエリアに含まれているコンテンツＩＤを取得するようにしてもよい。
【００７９】
次に、取得したコンテンツＩＤをキーとして、コンテンツ集合から、そのコンテンツのタイトル、ＵＲＬ本文のサマリ等、検索結果の表示に必要な情報を取得する。これらを表示するためのＨＴＭＬ文書を生成し、利用者端末装置に送る。この結果、図５に示す検索結果表示部において、タグマップの現在の位置に、関連コンテンツを表示することができる。単純にＫ個のタグのＯＲ条件検索の結果を表示するのではなく、Ｋ個のタグのうちで、マーカ座標に、より近いコンテンツが上位に来るように、優先度をつけて表示するようにしてもよい。
【００８０】
図８は、実施例１におけるタグマップの表示例を示す図である。
【００８１】
また、検索結果は、図５に示す検索結果表示部に表示する以外にも、タグマップ上に噴出しとして表現し、または、図８に示すように、タグマップ上にアイコンを表示し、この表示されているアイコンと関連づけて、検索結果表示部に検索結果を表示するようにしてもよい。また、利用者がタグマップをドラッグする等、アクションを検知した場合、Ｊａｖａ（登録商標）Ｓｃｒｉｐｔによって、表示対象の検索結果を再表示する。これによって、タグマップ上の位置に追随して、関連するコンテンツを表示することができる。
【００８２】
なお、上記Ｓ１５、Ｓ１６のように、タグマップを、マウスのドラッグ等の操作によって動かすようなスクローラブルマップとして実現せずに、Ｓ１５において、単に利用者のクリックによって、タグマップ上のタグを選択するようにしてもよい。この場合、マーカ座標取得手段は不要である。
【００８３】
なお、上記実施例は、検索結果の表示に留まらず、ＲＳＳ等によって配信されるフィード情報をはじめとして、様々なコンテンツの表示に適用可能である。
【００８４】
上記実施例によれば、利用者は、互いに類似度の高いタグ同士が互いに近くになるように配置したタグマップ上の位置を指定するだけで、利用者が関心のあるジャンルを容易に指定することができる。したがって、検索結果集合等の膨大なコンテンツの集合の中から利用者が関心のあるジャンルに該当するコンテンツのみを容易に絞り込むことができる。
【００８５】
これによって、検索結果を絞り込むためのクエリを対話的に選択することによるコンテンツの絞り込み作業、または検索履歴からクエリを選択することによるコンテンツの絞り込み作業を軽減することができる。タグは、分類のための概念を表すキーワードであり、必ずしも検索結果にそのキーワードが含まれる必要がなく、検索結果や検索履歴から、検索結果を絞り込むためのクエリを提示する方法とは異なり、利用者が知らない単語が提示されることは少ない。また、先にジャンルを指定した上で、連続した複数回の検索を行うことも可能であり、この場合、タグマップ上の位置における指定は、１回だけで足りる。
【００８６】
また、従来の概念検索では、複数のキーワードを入力することが必要であるが、上記実施例では、タグマップ上のタグや位置をマウスでクリックするだけで概念を指定することができる。この特徴は、携帯電話やゲーム機等のキーボードのないデバイスで指定するときには、特に有利である。
【００８７】
上記実施例によれば、概念を指定するタグマップは、上下左右にスクロールできるスクローラブルマップとして表示されるので、画面のサイズに依存せずに、携帯電話や解像度の低いＴＶ等でも、広い面積を持つタグマップの一部を表示できる。そして、利用者がマウス等の操作によって、タグマップをスクロールすることによって、タグマップの表示位置に連動して、関連したコンテンツを次々と自動的に表示することができる。また、コンテンツの表示は、タグマップの中心座標から近いタグをＯＲ条件で順番に表示するので、たとえば「野球」と「阪神」等、意味的に近いタグを、利用者が、明示的に複数個指定して検索しなくて足りる。しかも、どちらを優先的に表示するかを座標位置によって簡単に指定することができる。
【００８８】
上記実施例によれば、所定のタグの場所に、アイコンまたはタグに対する着色によって、タグマップ上の検索結果が、地図上にどのように分布しているかを把握することができる。
【００８９】
さらに、上記実施例によれば、検索結果の表示に留まらず、ＲＳＳで配信されるフィード情報やニュース記事、掲示板の書き込み、テキスト付の写真や動画等、様々なコンテンツに対しても、検索結果と同様に適用可能であり、タグマップ上の位置を指定することによって、利用者が関心を持つコンテンツのみを、優先的に表示することができる。
【００９０】
上記実施例において、上記タグ選択手段は、マウス操作によって上記タグマップを上下左右にスクロールするスクローラブルな画像を表示し、タグマップの中心の位置を、マーカ座標として取得するマーカ座標取得手段と、上記タグマップ上に配置されているタグの中から、上記マーカ座標の近傍に存在するタグを取得する近傍タグ取得手段とを有する手段であり、上記コンテンツ表示手段は、上記近傍タグとコンテンツとの関連度に応じてコンテンツを優先的に表示する手段である。
【００９１】
また、上記コンテンツ集合入力手段は、利用者端末装置から取得したクエリを、検索エンジンに送信する検索要求手段と、検索エンジンから検索結果を取得する検索結果取得手段とを有し、上記検索結果に含まれているテキスト集合を、上記コンテンツ集合として記憶する手段である。
【００９２】
さらに、上記コンテンツ集合入力手段は、利用者端末装置から取得したフィード情報配信ＵＲＬで指定されるフィード情報であるＲＳＳを取得するＲＳＳ取得手段を有し、上記フィード情報に含まれているテキストのリストを、上記コンテンツ集合として記憶する手段である。
【００９３】
また、上記実施例を、方法の発明として把握することができる．つまり、上記実施例は、テキストを含むコンテンツの集合を、テキストに含まれている単語の統計情報に基づいて分類し、利用者が求めるコンテンツの選択を支援するコンテンツ表示装置の制御方法において、分類のキーワードであるタグが付与されている学習用文書集合の統計情報に基づいて、タグ同士の類似度を測定し、記憶装置に記憶するタグ間類似度算出工程と、
上記タグ間類似度が高いタグ同士が、互いに近くに配置されるように、二次元平面上の座標であるタグ座標を算出し、記憶装置に記憶するタグ座標算出工程と、上記タグ座標に、上記タグが配置されているタグマップを生成し、記憶装置に記憶するタグマップ生成工程と、上記コンテンツの集合を取得するコンテンツ集合取得工程と、上記コンテンツ集合の中に含まれている各コンテンツについて、上記コンテンツに含まれているテキストの統計情報と、上記タグ統計情報との類似度に基づいて、上記コンテンツに対応するタグを与えるオートタギング工程と、上記コンテンツを、タグまたはタグマップ上の座標に関連付けて記憶装置に記憶するコンテンツ登録工程と、上記タグマップを利用者端末に表示するタグマップ表示工程と、上記タグマップ上に配置されているタグを選択するタグ選択工程と、
上記タグ選択工程で選択されたタグまたはタグマップ上の座標に関連付けられているコンテンツを、利用者端末に表示するコンテンツ表示工程とを有するコンテンツ表示装置の制御方法の例である。
【００９４】
さらに、上記実施例は、上記コンテンツ表示装置をコンピュータに実現させるプログラムの例である。
【００９５】
しかも、上記実施例は、上記プログラムを記録したコンピュータ読み取り可能な記録媒体の例である。記録媒体としては、ＣＤ、ＤＶＤ、ＦＤ、ＨＤ、光ディスク、光磁気ディスク、半導体メモリが考えられる。
【図面の簡単な説明】
【００９６】
【図１】本発明の実施例１であるコンテンツ表示装置１００の全体の構成を示す図である。
【図２】実施例１において、タグマップを生成する処理を示すフローチャートである。
【図３】実施例１における学習用文書集合１１の例を示す図である。
【図４】実施例１におけるタグ統計情報１２の例を示す図である。
【図５】実施例１におけるタグマップの表示例を示す図である。
【図６】実施例１において、タグマップ表示例を示す図である。
【図７】実施例１において、利用者端末装置に、タグマップや検索結果を表示する利用者インタフェース処理を示すフローチャートである。
【図８】実施例１におけるタグマップの表示例を示す図である。
【符号の説明】
【００９７】
１００…コンテンツ表示装置、
１０…タグ間類似度算出手段、
１１…学習用文書集合、
１２…タグ統計情報、
２０…タグ座標算出手段、
３０…タグマップ生成手段、
３１…タグマップテーブル、
４０…コンテンツ集合取得手段、
４１…検索／ＲＳＳ取得、
５０…オートタギング手段、
６０…コンテンツ登録手段、
７０…タグマップ表示手段、
８０…タグ選択手段、
９０…コンテンツ表示手段。
【図１】
0004979528.tif 000004
【図２】
0004979528.tif 000005
【図３】
0004979528.tif 000006
【図４】
0004979528.tif 000007
【図５】
0004979528.tif 000008
【図６】
0004979528.tif 000009
【図７】
0004979528.tif 000010
【図８】
0004979528.tif 000011