情報提示装置
【課題】ユーザの感性や興味に最も適した情報を提示することができる情報提示装置を提供する。
【解決手段】情報提示装置１００は、アイテムに対してユーザが有している興味度を記述する興味度情報を格納したユーザ興味度データベース１０１と、前記アイテムを座標空間上に配置したアイテムマップを作成する可視化処理部１０３と、前記可視化処理部１０３が作成したアイテムマップを出力する表示部１０４と、を備え、前記可視化処理部１０３は、前記ユーザ興味度データベース１０１が格納している前記興味度情報を用いて、前記アイテム間の関連度を計算し、その関連度を前記アイテムマップ上における前記アイテムの座標値に反映した上で、前記アイテムマップ上に前記アイテムを配置する。
【解決手段】情報提示装置１００は、アイテムに対してユーザが有している興味度を記述する興味度情報を格納したユーザ興味度データベース１０１と、前記アイテムを座標空間上に配置したアイテムマップを作成する可視化処理部１０３と、前記可視化処理部１０３が作成したアイテムマップを出力する表示部１０４と、を備え、前記可視化処理部１０３は、前記ユーザ興味度データベース１０１が格納している前記興味度情報を用いて、前記アイテム間の関連度を計算し、その関連度を前記アイテムマップ上における前記アイテムの座標値に反映した上で、前記アイテムマップ上に前記アイテムを配置する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザの嗜好に合致した情報をユーザに提示する情報提示装置に関するものである。
【背景技術】
【０００２】
現代の情報文明社会において、インターネットなどの各種メディアが提供する情報量は計り知れない。そのため、ユーザは膨大な情報の中から自身にとって有用な情報を選択することが困難となっている。そこで、ユーザが所望の情報に関連するキーワードを入力することにより、膨大な情報群から所望の情報に関連する情報のみを優先的に検索する検索技術が実用化されている。また、ユーザが情報アイテム（以下、アイテムとも呼ぶ）を選択した履歴などの行動履歴からユーザのプロファイル（嗜好や興味に関する情報）を抽出し、プロファイルに適した情報を提示する推薦技術が、実用化され始めている。
【０００３】
なお、ここでいうアイテムとは、例えば、商品情報、テレビ番組情報、書籍情報、観光地情報などのような、ユーザが自身の興味や嗜好にしたがって選択する種々の情報のことである。
【０００４】
従来の検索技術では、ユーザは有用であることを顕在的に意識している情報に関連するキーワードを明示的に入力することにより、入力したキーワードに関連性の高い順番に整列されたアイテムを得ることができる。また、従来の推薦技術では、ユーザがアイテムを選択した履歴を利用して、ユーザが明示的に選択したアイテムに関連するアイテムをユーザにとって有用なアイテムであると推定し、関連性の高い順番に推薦する。
【０００５】
しかし、ユーザにとって有用な情報は、ユーザが顕在的に認識しているものばかりではなく、潜在的に認識しているものも存在する。そのような情報は、検索結果内に偶然に出現する、全ての情報を閲覧する、などの特殊な条件で偶然的に発見するようなことがない限り、従来のような検索システムによって検索することは困難である。
【０００６】
そこで、ユーザが情報群を俯瞰的に把握することによって、ユーザが潜在的に意識している情報にアクセスすることができる検索システムが求められる。このような検索システムの例として、情報群を座標空間上にプロットし、互いに関連する情報アイテムをその関連度に対応させて配置することにより、情報アイテム間の関連性を直感的に理解することができる情報提示技術（以下、アイテムマップと呼ぶ）がある。
【０００７】
下記特許文献１には、入力された検索キーワードとの間の関連性が高いキーワードを関連キーワードとして抽出し、これらを用いて関連度マップを作成する技術が記載されている。同文献では、検索キーワードと関連キーワードの共起頻度に対して文書毎に主成分分析を施し、その結果導かれた第１主成分値および第２主成分値に基づいて所定平面上における各キーワードの座標を算出し、関連度マップを生成する。
【０００８】
下記特許文献２には、アイテムの内容を表すキーワード（タグと呼ばれる）のうち概念的に関連するもの同士を２次元空間上の近くに配置するタグクラウドに関する技術が記載されている。同文献では、ユーザが自身の関心があるタグに近いタグを容易に選択することができるようにしている。タグ同士の関連度は、あらかじめデータベースに格納されている。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００８−２５０６２３号公報
【特許文献２】特開２０１０−１４０２７５号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
情報間の関連性は、ユーザ個人の性質に依存する部分が大きい。例えば、「うどん」と「そば」のどちらがより「かつ丼」に関連しているのかは、個人の感性によって異なるであろう。従来技術では、そのようなユーザ個人の感性や興味、ユーザ個人にとっての情報間の関連度を反映していない。そのため、自身に最適な情報がアイテムマップ上で必ずしも適切な位置に表示されず、ユーザが自身に最適な情報を見落とす可能性がある。
【００１１】
また、大量の情報をアイテムマップ上にすべて表示したとしても、ユーザがそのすべてを閲覧し評価するのは非常に困難である。そのため、ユーザが直感的にアイテムマップを把握する、すなわち、どこにどのような情報が存在しているかを容易に理解することができる情報検索手法が必要である。
【００１２】
本発明は、上述のような課題に鑑みてなされたものであり、ユーザ個人の感性や興味に適した情報を提示することができる情報提示装置を提供することを目的とする。
【課題を解決するための手段】
【００１３】
本発明に係る情報提示装置は、アイテムに対してユーザが有している興味度を用いてアイテム間の関連度を計算し、これをアイテムの座標値として反映したアイテムマップを生成する。
【発明の効果】
【００１４】
本発明に係る情報提示装置によれば、ユーザが興味を有するアイテム同士を関連付けてアイテムマップ上で提示するので、アイテムマップ上のアイテム配置をユーザ個人毎の感性や興味に対応させることができる。
【図面の簡単な説明】
【００１５】
【図１】実施形態１に係る情報提示装置１００の機能ブロック図である。
【図２】ユーザ興味度データベース１０１が格納している興味度情報の構成例を示す図である。
【図３】アイテムデータベース１０２が格納しているアイテムの属性情報の構成例を示す図である。
【図４】表示部１０４が画面表示するアイテムマップ表示画面の画面構成例を示す図である。
【図５】情報提示装置１００の動作を示すフローチャートである。
【図６】実施形態２に係る情報提示装置１００の機能ブロック図である。
【図７】アイテム座標データベース１０６が格納する座標データの構成例を示す図である。
【図８】クラスタ構造データベース１０９が格納するクラスタ構造データの構成例を示す図である。
【図９】実施形態２におけるアイテムマップの表示例を示す図である。
【図１０】クラスタ生成部１０７が階層的クラスタリングを用いてクラスタリングを実施する場合の処理を示すフローチャートである。
【図１１】クラスタ生成部１０７が階層的クラスタリングを用いてクラスタリングを実施する様子を示す図である。
【図１２】クラスタ生成部１０７が事前に設定されたクラスタ数にしたがってクラスタリングを実施する場合の処理を示すフローチャートである。
【図１３】クラスタ生成部１０７が事前に設定されたクラスタ数にしたがってクラスタリングを実施する様子を示す図である。
【図１４】実施形態３に係る情報提示装置１００の機能ブロック図である。
【図１５】実施形態４に係る情報提示装置１００の機能ブロック図である。
【図１６】アイテム間関連度データベース１１２が格納しているデータの構成例を示す図である。
【図１７】実施形態５に係る情報提示装置１００の機能ブロック図である。
【図１８】ユーザ行動履歴データベース１１４が格納している行動履歴データの構成例を示す図である。
【図１９】実施形態６に係る情報提示システム１０００の構成図である。
【図２０】ユーザクラスタデータベース２０２が格納するデータの構成例を示す図である。
【図２１】情報提示システム１０００の動作シーケンスを示す図である。
【発明を実施するための形態】
【００１６】
＜実施の形態１＞
図１は、本発明の実施形態１に係る情報提示装置１００の機能ブロック図である。情報提示装置１００は、アイテムに対してユーザが有する興味度を反映したアイテムマップを表示する装置であり、ユーザ興味度データベース１０１、アイテムデータベース１０２、可視化処理部１０３、表示部１０４、操作部１０５を備える。
【００１７】
ユーザ興味度データベース１０１は、アイテムに対してユーザが有する興味度を記述した興味度情報を格納している。アイテムデータベース１０２は、アイテムの属性情報を格納している。可視化処理部１０３は、アイテムデータベース１０２に格納されているアイテム間の関連度を計算し、アイテムマップ上における各アイテムの座標を算出する。表示部１０４は、可視化処理部１０３が計算した各アイテムの座標に基づきアイテムマップを画面表示する。操作部１０５は、表示画面上におけるユーザ操作を受け取って画面上に反映する。ユーザ操作とは、画面上でアイテムを選択する操作、画面の拡大・縮小・平行移動操作といった一般的なＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）が提供する操作である。本実施形態１における「出力部」は、表示部１０４がこれに相当する。
【００１８】
可視化処理部１０３は、その機能を実現する回路デバイスなどのハードウェアを用いて構成することもできるし、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）などの演算装置とその動作を規定するソフトウェアを用いて構成することもできる。ユーザ興味度データベース１０１とアイテムデータベース１０２は、ハードディスク装置などの記憶装置にデータを格納することによって構成することができる。
【００１９】
図２は、ユーザ興味度データベース１０１が格納している興味度情報の構成例を示す図である。図２（ａ）は複数ユーザの興味度を格納する構成例、図２（ｂ）は単一ユーザの興味度を格納する構成例である。
【００２０】
図２（ａ）に示す構成例において、ユーザ興味度データベース１０１は、ユーザＩＤフィールド１０１１、キーワードＩＤフィールド１０１２、興味度フィールド１０１３を有する。ユーザＩＤフィールド１０１１は、ユーザを一意に識別する識別子を保持する。キーワードＩＤフィールド１０１２は、アイテムの内容や属性を表すキーワードを一意に識別する識別子を保持する。興味度フィールド１０１３は、各キーワードに対してユーザが有している興味度を表す値を保持する。
【００２１】
ユーザ興味度データベース１０１が携帯端末などの個人用デバイスに組み込まれている場合などでは、個々のユーザを識別する必要はないため、ユーザＩＤフィールド１０１１を省略して図２（ｂ）のように構成してもよい。
【００２２】
興味度フィールド１０１３の値は、例えばユーザが情報提示装置１００を使用開始するときに入力することができる。あるいは、興味度は時間とともに変化するものであるためユーザが定期的に入力するようにしてもよい。ユーザがユーザ興味度データベース１０１に値を入力する場合は、適当な入力インターフェースを適宜設けることができる。
【００２３】
図３は、アイテムデータベース１０２が格納しているアイテムの属性情報の構成例を示す図である。図３（ａ）はアイテムとキーワードＩＤの対応関係を記述したテーブル、図３（ｂ）はキーワードＩＤと実際のキーワードの対応関係を記述したテーブルである。
【００２４】
アイテムデータベース１０２は、アイテム名フィールド１０２１、アイテムＩＤフィールド１０２２、キーワードＩＤフィールド１０２３、キーワードフィールド１０２４を有する。
【００２５】
アイテム名フィールド１０２１は、アイテムＩＤフィールド１０２２の値で識別されるアイテムの名称を保持する。アイテムＩＤフィールド１０２２は、アイテムを一意に識別する識別子を保持する。キーワードＩＤフィールド１０２３は、アイテムＩＤフィールド１０２２の値で識別されるアイテムの特徴を記述するキーワードの識別子を保持する。キーワードフィールド１０２４は、キーワードＩＤフィールド１０２３の値で識別されるキーワードの実際の文字列を保持する。
【００２６】
図４は、表示部１０４が画面表示するアイテムマップ表示画面の画面構成例を示す図である。アイテムマップ表示画面は、ラベル選択パネル１０４１、アイテムマップパネル１０４２、アイテム情報パネル１０４３を有する。
【００２７】
ラベル選択パネル１０４１は、アイテムの分類ラベルを表示する。アイテムマップパネル１０４２は、アイテムマップを表示する。アイテム情報パネル１０４３は、アイテムの属性情報を表示する。
【００２８】
アイテムの分類ラベルとは、アイテムマップパネル１０４２が画面表示しているアイテムを適当な基準で分類し、その分類基準をユーザに提示するための文字列である。例えばユーザがアイテムマップパネル１０４２上で選択したアイテムのみを強調表示したいときは、ユーザは「選択済み」ラベルを選択する。あるいは、情報提示装置１００または外部の推薦システムがユーザに推奨するアイテムを強調表示したいときは、ユーザは「おすすめ」ラベルを選択する。ユーザが分類ラベルを選択すると、その分類ラベルによって分類されるアイテムのみがアイテムマップパネル１０４２上で強調表示される。ここでは強調表示しているアイテムを黒丸で、その他のアイテムを白丸で示した。
【００２９】
アイテムの属性情報とは、アイテムの内容や特徴を記述した文字列などの情報である。例えば商品価格、書籍著者、などの情報がこれに相当する。これら属性情報は、アイテムデータベース１０２内に適当なフィールドを設けて格納してもよいし、外部のデータベースから取得してもよいし、キーワードを属性情報として代用してもよい。ユーザがアイテムマップパネル１０４２上でアイテムを選択すると、そのアイテムの属性情報がアイテム情報パネル１０４３上に表示される。複数のアイテムを選択しているときは、各アイテムの属性情報が表示される。
【００３０】
可視化処理部１０３は、互いに関連度が高いアイテムを近くに配置するように、アイテムマップ上における各アイテムの座標値を算出する。これにより、関連するアイテムはアイテムマップパネル１０４２上で近くに配置されるので、ユーザは興味のあるアイテムの近傍でこれまで発見していなかったアイテムを発見することができる。また、アイテムを俯瞰的に眺めることにより、未知の興味領域を発見することもできる。
【００３１】
図５は、情報提示装置１００の動作を示すフローチャートである。以下、図５の各ステップについて説明する。
（図５：ステップＳ５０１）
可視化処理部１０３は、ユーザ興味度データベース１０１が格納している興味度情報を用いて、アイテムデータベース１０２が格納している各アイテム間の関連度を計算する。アイテム間の関連度とは、ユーザ個人にとって当該アイテム同士がどの程度関連しているのかを示す指標であり、例えば下記式１を用いて算出することができる。
【００３２】
【数１】
【００３３】
Ｉｉは、アイテムＩＤフィールド１０２２の値がiであるアイテムを示す。Ｄ（Ｉｉ，Ｉｊ）は、アイテムＩｉとＩｊの関連度である。ｎは、キーワードＩＤフィールド１０２３の値である。Ｎは、キーワードの総数である。ｗｉは、キーワードＩＤフィールド１０２３の値がｉであるキーワードに対してユーザが有する興味度であり、興味度フィールド１０１３の値に相当する。Ｉｉ（ｎ）は、キーワードＩＤフィールド１０２３の値がｎであるキーワードがアイテムＩｉに含まれているか否かを示す。例えば、キーワードが含まれていれば１、含まれていなければ０とすることができる。
【００３４】
（図５：ステップＳ５０２〜Ｓ５０３：概要）
可視化処理部１０３は、ステップＳ５０１で計算したアイテム間関連度を反映して各アイテムをアイテムマップ上に配置するように、各アイテムの座標値を計算する。座標値の計算は、多次元尺度構成法、自己組織化マップ、主成分分析といった一般的に知られている手法を用いて実施することができる。本実施形態１では、多次元尺度構成法を用いる例を説明する。多次元尺度構成法を用いる場合、可視化処理部１０３は、アイテムマップ上におけるアイテム間距離と、Ｓ５０１で計算したアイテム間関連度との差ができる限り小さくなるように、各アイテムの座標値を計算する。
【００３５】
（図５：ステップＳ５０２）
可視化処理部１０３は、アイテムマップ上における各アイテムの初期配置をランダムに生成する。
【００３６】
（図５：ステップＳ５０３）
可視化処理部１０３は、アイテム間距離とアイテム間関連度の差異を計算し、差異が最小となる最適配置を探索する。例えば、アイテム間距離とアイテム間関連度の差異を求める関数の値を最小化するように、アイテムマップ上におけるアイテムの座標を調節する。具体的な手法としては、例えば最急降下法、オイラー法、ユークリッド法、遺伝的アルゴリズムなどを用いることができる。
（図５：ステップＳ５０３：補足その１）
アイテム間距離とアイテム間関連度の差異は、例えば下記式２を用いて計算することができる。
【００３７】
【数２】
【００３８】
Ｅは、アイテム間距離とアイテム間関連度の差異を表す関数である。Ｎａｌｌは、アイテムの総数である。Ｄ（Ｉｉ,Ｉｊ）は、式１を用いて計算したアイテム間関連度である。Ｄｖｉｓ（Ｉｉ,Ｉｊ）は、アイテムマップ上におけるアイテム間距離である。
【００３９】
（図５：ステップＳ５０３：補足その２）
Ｄｖｉｓ（Ｉｉ,Ｉｊ）は、下記式３を用いて計算することができる。
【数３】
【００４０】
ｘ, ｙは、アイテムマップ上における座標値を表す。Ｉｉ（ｘ）は、アイテムＩｉのｘ座標である。Ｉｉ（ｙ）は、アイテムＩｉのｙ座標である。
【００４１】
（図５：ステップＳ５０３：補足その３）
ここではアイテムマップを２次元平面として構成する例を示したが、３次元空間以上のアイテムマップを作成してもよい。また、アイテム間距離とアイテム間関連度の差異を表すものであれば、式１以外の計算式を用いてＥを算出してもよい。
【００４２】
（図５：ステップＳ５０４）
可視化処理部１０３は、ステップＳ５０３で算出したアイテムマップ上における各アイテムの座標値を用いて、アイテムマップを作成する。表示部１０４は、そのアイテムマップをアイテムマップ表示画面上に画面表示する。
【００４３】
（図５：ステップＳ５０１〜Ｓ５０４：補足）
以上の処理は、ユーザから指示されたときに実施してもよいし、所定時間間隔で定期的に実施してもよいし、ユーザが情報提示装置１００を操作していない間にバックグラウンドで実施してもよい。
【００４４】
＜実施の形態１：まとめ＞
以上のように、本実施形態１に係る情報提示装置１００は、アイテムに対してユーザが有している興味度を、アイテムマップ上におけるアイテム配置に反映する。これにより、ユーザ固有の嗜好や興味に応じたアイテムマップを作成することができる。
【００４５】
例えば、アイテムが書籍である場合には、アイテムの属性情報には、作家、出版社、「ミステリ」「ロマンス」などのジャンル情報などが含まれる。ユーザ興味度データベース１０１は、これらアイテムに対してユーザが有する興味度を保持する。例えば、ユーザによっては、書籍選択時にはジャンルに関する情報よりも作家に関する情報に重きを置くことがあるであろうし、一方、作家よりもジャンルを重視して書籍を選択することがあるであろう。情報提示装置１００は、個々のユーザが有している興味度に適したアイテムマップを画面表示することができる。これにより、ユーザが興味を有している分野の中で、まだ読んでいない書籍を把握することができる。また、ユーザにとって全く未知の書籍分野を発見し、新しい分野の書籍を読むように推進することができる。
【００４６】
例えば、アイテムがテレビ番組である場合には、アイテムの属性情報には、放送局、出演者、「バラエティ」「ドラマ」などのジャンル情報などが含まれる。ユーザ興味度データベース１０１は、これらアイテムに対してユーザが有する興味度を保持する。例えば、ユーザによっては、テレビ番組視聴時にはジャンルに関する情報よりも出演者に関する情報に重きを置くことがあるであろうし、一方、出演者よりもジャンルを重視してテレビ番組を視聴することがあるであろう。本実施形態１によれば、ユーザが興味を有している分野の中で、まだ視聴していないテレビ番組を把握することができる。また、ユーザにとって全く未知のテレビ番組分野を発見し、新しい分野のテレビ番組を視聴するように推進することができる。
【００４７】
すなわち、本実施形態１に係る情報提示装置１００によれば、ユーザは幅広い分野から自身の感性や嗜好に適したアイテム情報を得ることができる。これにより、生活行動が豊かになるとともに、飽きの来ないサービスを利用することができる。また、ユーザ自身にとって新しい情報領域を発見することができるため、商品企画等の知的生産活動を促進することができる。
【００４８】
なお、本実施形態１および以下の実施形態において、アイテムマップを画面表示する機能は、情報提示装置１００の外部に設けることもできる。この場合は、可視化処理部１０３はアイテムマップ上における各アイテムの座標情報などのデータのみを出力する。
【００４９】
＜実施の形態２＞
本発明の実施形態２では、アイテムマップ上でクラスタを生成することにより、アイテムマップの理解を促進する構成例について説明する。クラスタに関連する構成を除いて情報提示装置１００の構成は実施形態１と同様であるため、以下ではクラスタに係る構成を中心に説明する。
【００５０】
図６は、本実施形態２に係る情報提示装置１００の機能ブロック図である。本実施形態２において、情報提示装置１００は、アイテムマップ上の複数アイテムをクラスタ化し、そのクラスタ内に含まれるアイテムの特徴を最もよく表す語句（代表語）をクラスタと併せて表示する。また、アイテムマップを拡大・縮小して画面スケールが変化するのにともない、クラスタを構成するアイテムおよび代表語を動的に変更する。本実施形態２に係る情報提示装置１００は、これらの処理を実施する際に必要となる構成を備える。
【００５１】
本実施形態２において、情報提示装置１００は、実施形態１で説明した構成に加え、アイテム座標データベース１０６、クラスタ生成部１０７、代表語抽出部１０８、クラスタ構造データベース１０９を備える。
【００５２】
アイテム座標データベース１０６は、可視化処理部１０３が算出したアイテムマップ上における各アイテムの座標値を格納する。本実施形態２では、クラスタを生成する処理が必要となるため、処理負荷を軽減する観点から、各アイテムの座標値をあらかじめ計算してアイテム座標データベース１０６内に保持しておくことができるようにした。
【００５３】
クラスタ生成部１０７は、アイテム座標データベース１０６が格納している各アイテムの座標値を用いて、アイテムをクラスタ化する。代表語抽出部１０８は、クラスタ生成部１０７が生成したクラスタに含まれるアイテムの特徴を最もよく表す代表語を、アイテムデータベース１０２が格納しているキーワードから抽出する。クラスタ構造データベース１０９は、クラスタ生成部１０７が生成したクラスタ構造を格納する。
【００５４】
図７は、アイテム座標データベース１０６が格納する座標データの構成例を示す図である。図７（ａ）は、アイテムマップ上における各アイテムの座標値を格納するテーブルの構成例を示す図である。図７（ｂ）は、アイテムマップの表示スケールを区分する基準を記述したテーブルの構成例を示す図である。表示スケールとは、一般的な地図で言うところの縮尺であり、例えば、現在画面上に表示されているアイテムマップ面積と、全アイテムを包含する最小のアイテムマップ面積との比によって計算することができる。
【００５５】
図７（ａ）に示すテーブルは、アイテムＩＤフィールド１０６１、Ｘ座標フィールド１０６２、Ｙ座標フィールド１０６３を有する。本テーブルは、アイテムＩＤフィールド１０６１の値で識別されるアイテムのアイテムマップ上におけるＸＹ座標値を保持する。可視化処理部１０３は、各アイテムの座標値を算出し、本テーブルに格納する。
【００５６】
図７（ｂ）に示すテーブルは、レベルフィールド１０６４、スケール最小値フィールド１０６５、スケール最大値フィールド１０６６を有する。アイテムマップの表示スケールは、縮尺値によってレベル分けすることができる。ここではＮ段階にレベル分けした例を示した。図７（ｂ）に示すデータ例によれば、アイテムマップの縮尺スケールがＳｃａｌｅ＿ｍｉｎ１〜Ｓｃａｌｅ＿ｍａｘ１の範囲にあるときは、表示スケールはレベルＬ１であることになる。
【００５７】
表示スケールをレベル分けするのは、アイテムマップの縮尺程度によって、クラスタに含まれるアイテムが変化するからである。例えばアイテムマップが広範囲のアイテムを包含しているときは、単一のクラスタに含まれるアイテム数が多くなり、アイテムマップが狭い範囲のアイテムのみを画面表示しているときは、単一のクラスタに含まれるアイテム数が少なくなる。図７（ｂ）のテーブルは、アイテムマップの表示スケールをレベル分けし、表示スケールに適したクラスタをレベル毎に作成するための前準備としての意義を有する。クラスタ生成部１０７は、クラスタを生成するときに各レベルと表示スケールの対応関係を併せて計算し、図７（ｂ）のテーブルに格納する。
【００５８】
図８は、クラスタ構造データベース１０９が格納するクラスタ構造データの構成例を示す図である。図８（ａ）は、各アイテムが所属するクラスタを、アイテムマップの表示スケール（レベル）毎に定義するテーブルの構成例を示す図である。図８（ｂ）は、クラスタの中心座標値と代表語をアイテムマップの表示スケール（レベル）毎に定義するテーブルの構成例を示す図である。
【００５９】
図８（ａ）に示すテーブルは、アイテムＩＤフィールド１０９１、クラスタＩＤフィールド１０９２を有する。表示スケール（レベル）毎に異なるクラスタを構成する場合は、クラスタＩＤフィールド１０９２を複数設けることもできる。本テーブルは、アイテムＩＤフィールド１０９１の値で識別されるアイテムが、図８（ｂ）のテーブルに記述されているいずれのクラスタに属するかを定義する。
【００６０】
図８（ｂ）に示すテーブルは、レベルフィールド１０９３、クラスタＩＤフィールド１０９４、Ｘ座標フィールド１０９５、Ｙ座標フィールド１０９６、代表語フィールド１０９７を有する。
【００６１】
レベルフィールド１０９３は、アイテムマップの表示スケール（レベル）を示す値を保持する。本フィールドは、レベルフィールド１０６４に対応する。クラスタＩＤフィールド１０９４は、アイテムマップの表示スケールがレベルフィールド１０９３に示す値であるときに画面表示すべきクラスタの識別子を保持する。本フィールドは、クラスタＩＤフィールド１０９２に対応する。Ｘ座標フィールド１０９５とＹ座標フィールド１０９６は、クラスタＩＤフィールド１０９４の値で識別されるクラスタの中心座標を保持する。代表語フィールド１０９７は、クラスタＩＤフィールド１０９４の値で識別されるクラスタの代表語を保持する。代表語は、代表語抽出部１０８が抽出してもよいし、ユーザが入力してもよい。
【００６２】
図９は、本実施形態２におけるアイテムマップの表示例を示す図である。アイテムがテレビ番組である場合、代表語抽出部１０８は、クラスタの代表語として、「スポーツ」「ドラマ」「バラエティ」「教養」「ニュース」などを抽出する。
【００６３】
アイテムマップの表示スケールを拡大・縮小すると、アイテムマップ内に含まれるアイテムが増加・減少するので、クラスタ構成も変化する。図９では、代表語が「バラエティ」であるクラスタを拡大表示し、クラスタ構成を細分化した例を示した。各表示スケールにおいて画面表示すべきクラスタ構成は、クラスタ構造データベース１０９から得ることができる。レベル毎の各クラスタに属するアイテムについても同様である。表示スケールとレベルの対応関係は、アイテム座標データベース１０６から得ることができる。
【００６４】
各クラスタの代表語は、ユーザが編集できるようにしてもよい。例えばアイテムマップパネル１０４２上で代表語を選択して新たな代表語を編集する機能を設ければよい。新たな代表語は、アイテムデータベース１０２に格納してもよいし、その他の適当なデータ内に格納してもよい。
【００６５】
以上、本実施形態２に係る情報提示装置１００の構成について説明した。次に、クラスタ生成部１０７と代表語抽出部１０８それぞれの処理について説明する。
【００６６】
クラスタ生成部１０７は、アイテムをアイテムマップ上の座標値に基づいてクラスタリングする。代表語抽出部１０８は、生成されたクラスタの内容を最もよく表す代表語をアイテムデータベース１０２から抽出する。キーワードを基準としてクラスタリングを実施するのではなく、アイテムマップ上の座標値を基準としてクラスタリングを実施することによって、計算コストを大幅に縮減することができる。
【００６７】
クラスタ生成部１０７は、アイテムマップ上の座標値を用いてアイテム間の距離を計算し、距離が近いアイテムを同じクラスタに割り振る。アイテム間距離は（式３）を用いて計算してもよいし、その他の計算式を用いてもよい。クラスタリング手法としては、階層的クラスタリング、クラスタ数を事前に設定しておく手法（例えばｋ−ｍｅａｎｓ）などの従来手法を用いてもよいし、クラスタ内に重複を許す形式としてもよい。以下に、上記２手法を例としてクラスタ生成部１０７の処理手順を説明する。
【００６８】
図１０は、クラスタ生成部１０７が階層的クラスタリングを用いてクラスタリングを実施する場合の処理を示すフローチャートである。以下、図１０の各ステップについて説明する。
【００６９】
（図１０：ステップＳ１００１）
クラスタ生成部１０７は、後述の図１１で説明する手順を繰り返し実施して、アイテムデータベース１０２が保持しているアイテムをクラスタリングする。
【００７０】
（図１０：ステップＳ１００２）
クラスタ生成部１０７は、ステップＳ１００１で生成したクラスタの大きさを、クラスタに属するアイテム数やアイテムを包括する矩形または円の面積などによって計算する。クラスタ生成部１０７は、画面内に含まれるクラスタ数に応じて表示レベルを決定し、各表示レベルにおいて画面表示すべきクラスタを決定する。表示レベルの個数は事前にユーザが設定しておいてもよいし、各表示レベルにおいて画面表示するクラスタの最大数のみ設定しておき、その範囲内で各表示レベルにおいて画面表示するクラスタを決定してもよい。クラスタ生成部１０７は、ステップＳ１００１〜Ｓ１００２の結果を、クラスタ構造データベース１０９へ格納する。
【００７１】
（図１０：ステップＳ１００３）
代表語抽出部１０８は、ステップＳ１００１でクラスタ生成部１０７が生成した各クラスタの内容を表す代表的なキーワードを抽出する。例えば、当該クラスタに属するアイテムの内容に含まれるキーワードの中で特徴的に出現するキーワードを代表語として抽出すればよい。具体的には、ＴＦ−ＩＤＦ（Ｔｅｒｍ Ｆｒｅｑｕｅｎｃｙ−Ｉｎｖｅｒｓｅ Ｄｏｃｕｍｅｎｔ Ｆｒｅｑｕｅｎｃｙ）、ＳＭＡＲＴなどの一般的に知られている特徴語抽出手法を用いることができる。
【００７２】
図１１は、クラスタ生成部１０７が階層的クラスタリングを用いてクラスタリングを実施する様子を示す図である。階層的クラスタリングでは、距離が近いアイテム同士を同一のクラスタ内に含める処理を順次繰り返し、すべてのアイテムが同一のクラスタに属するようになった時点でクラスタリングを終了する。
【００７３】
図１２は、クラスタ生成部１０７が事前に設定されたクラスタ数にしたがってクラスタリングを実施する場合の処理を示すフローチャートである。以下、図１２の各ステップについて説明する。
【００７４】
（図１２：ステップＳ１２０１）
クラスタ生成部１０７は、後述の図１３で説明する手順を実施して、アイテムデータベース１０２が保持しているアイテムをクラスタリングする。
【００７５】
（図１２：ステップＳ１２０２）
クラスタ生成部１０７は、ステップS１２０１で生成したクラスタの大きさを、クラスタに属するアイテム数やアイテムを包括する矩形または円の面積などによって計算する。クラスタ生成部１０７は、当該クラスタ内でさらにクラスタリングを実施するか否かを決定する。クラスタ生成部１０７は、ステップＳ１２０１〜Ｓ１２０２の結果を、クラスタ構造データベース１０９へ格納する。
（図１２：ステップＳ１２０３）
本ステップは、図１０のステップＳ１００３と同様である。
【００７６】
図１３は、クラスタ生成部１０７が事前に設定されたクラスタ数にしたがってクラスタリングを実施する様子を示す図である。クラスタ生成部１０７は、アイテムが事前に設定された数のクラスタに分かれるように、各アイテムをグループ分けしていく。また、生成されたクラスタ内でも同様の処理を実施する。
【００７７】
＜実施の形態２：まとめ＞
以上のように、本実施形態２に係る情報提示装置１００は、アイテムマップ上でアイテムをクラスタリングし、各クラスタの代表語を併せて表示することにより、ユーザがアイテム間の関連を容易に理解できるようにすることができる。
【００７８】
また、本実施形態２に係る情報提示装置１００は、アイテムマップの表示スケール毎に個別にクラスタを生成し、クラスタ構造データベース１０９に格納する。これにより、表示スケールを変更したときに変更前のクラスタ構造がそのまま画面内に残って視認性が落ちるような状況を回避し、見易いアイテムマップを提供することができる。また、アイテムマップの表示スケールを変更する毎にクラスタを生成する必要がなくなり、処理負荷を軽減することができる。
【００７９】
また、本実施形態２に係る情報提示装置１００は、アイテムマップ上における各アイテムの座標値をアイテム座標データベース１０６に格納する。これにより、クラスタを作成する毎に可視化処理部１０３の処理を実施する必要がなくなり、処理負荷を軽減することができる。
【００８０】
＜実施の形態３＞
本発明の実施形態３では、実施形態２で説明した構成の下、新たなアイテムがアイテムデータベース１０２に登録されたとき、そのアイテムが属するクラスタのみを更新することにより、可視化処理部１０３の計算を高速化する構成例を説明する。
【００８１】
図１４は、本実施形態３に係る情報提示装置１００の機能ブロック図である。本実施形態３に係る情報提示装置１００は、実施形態２で説明した構成に加え、データ更新部１１０を備える。
【００８２】
データ更新部１１０は、アイテムデータベース１０２に新しいアイテムデータを格納する。また、先に格納されている各アイテムと新たに追加されたアイテムの間の関連度を計算し、新たに追加されたアイテムと最も関連度の高いアイテム（または関連度が所定値以上のアイテムのうちいずれか）の座標値を、新たに追加されたアイテムの座標値として仮設定する。
【００８３】
可視化処理部１０３は、データ更新部１１０が仮設定した座標値を初期値として、新たに追加したアイテムについて、アイテム間距離とアイテム間関連度の差異が最も小さくなるようなアイテム配置を計算し、仮設定されている座標値を更新する。
【００８４】
クラスタ生成部１０７は、新たに追加されたアイテムをいずれのクラスタに所属させるかを、実施形態２と同様の手法によって判定し、その結果をクラスタ構造データベース１０９に格納する。
【００８５】
以上の処理により、可視化処理部１０３とクラスタ生成部１０７は、全てのアイテムについて座標値を再配置したりクラスタを再構成したりする必要がなくなり、処理負荷を削減するとともに、ユーザに対するレスポンスを高速化することができる。
【００８６】
データ更新部１１０が更新処理を実施する頻度は、ユーザが事前に設定しておいてもよいし、新たに追加されたアイテム数が所定閾値を超えた時点で更新を実施するようにしてもよい。
【００８７】
＜実施の形態４＞
本発明の実施形態４では、アイテム間の関連度を事前に計算しておくことにより、可視化処理部１０３の処理を高速化する構成例を説明する。情報提示装置１００の構成は実施形態１〜３と概ね同様であるため、以下では差異点を中心に説明する。
【００８８】
図１５は、本実施形態４に係る情報提示装置１００の機能ブロック図である。本実施形態４に係る情報提示装置１００は、実施形態１〜３で説明した構成に加え、関連度計算部１１１、アイテム間関連度データベース１１２、キーワード選択部１１３を備える。ここでは実施形態１で説明した構成にこれら機能部を追加した例を示したが、その他の実施形態で説明した構成にこれら機能部を追加することもできる。
【００８９】
関連度計算部１１１は、アイテムデータベース１０２が格納している各アイテムに含まれるキーワードのうち互いに相違するものを抽出する。アイテム間関連度データベース１１２は、関連度計算部１１１が抽出した、各アイテム間で互いに相違するキーワードを格納する。キーワード選択部１１３は、アイテム間関連度データベース１１２が格納しているデータに基づき、可視化処理部１０３が用いるキーワードをユーザ興味度データベース１０１から選択する。
【００９０】
可視化処理部１０３は、ユーザ興味度データベース１０１が格納している全てのキーワードを用いてアイテム間の関連度を計算するのではなく、キーワード選択部１１３が選択したキーワードのみを用いてアイテム間の関連度を計算する点が、実施形態１〜３とは異なる。
【００９１】
図１６は、アイテム間関連度データベース１１２が格納しているデータの構成例を示す図である。アイテム間関連度データベース１１２は、各アイテムに含まれるキーワードのうち互いに一致しないキーワードのリストを保持する。これは、先に説明した式１を用いてアイテム間の関連度を計算する前提の下、一方のアイテムには含まれるが他方のアイテムには含まれないキーワードをあらかじめ抽出しておくことにより、式１の計算負荷を軽減するためのものである。
【００９２】
キーワード選択部１１３は、アイテムデータベース１０２が格納しているキーワードのうち、アイテム間関連度データベース１１２が格納しているものと合致するもののみを抽出して、可視化処理部１０３に引き渡す。可視化処理部１０３は、そのキーワードのみを用いてアイテムマップ上におけるアイテム配置を計算する。
【００９３】
式１は、一方のアイテムには含まれるが他方のアイテムには含まれないキーワードの個数に、各キーワードの興味度ｗｉを重み係数として乗算した上で積算することにより、アイテム間の関連度を計算するものである。本実施形態４では、これに代えて、アイテム間で一致しないキーワードの個数に基づきアイテム間関連度を計算することができるので、興味度ｗｉを用いずにアイテム間の関連度を得ることができる。すなわち、関連度計算部１１１は、アイテム間関連度と同義のパラメータをあらかじめ計算または抽出してアイテム間関連度データベース１１２に格納しておくことにより、可視化処理部１０３の計算負荷を軽減することができる。
【００９４】
上記構成は、可視化処理部１０３が式１を用いてアイテム間の関連度を計算する際の計算負荷を軽減するためのものであるため、同様の効果を発揮することができれば、上記以外の構成を用いることができる。例えば、関連度計算部１１１は式１を用いてアイテム間の関連度を計算してその結果をアイテム間関連度データベース１１２にあらかじめ格納しておき、可視化処理部１０３はアイテム間関連度データベース１１２からアイテム間関連度を読み出して、アイテム配置を最適化する際にこれを用いることができる。
【００９５】
＜実施の形態４：まとめ＞
以上のように、本実施形態４に係る情報提示装置１００は、アイテム間の関連度をあらかじめ計算してアイテム間関連度データベース１１２に格納しておき、これを用いてアイテムマップ上にアイテムを配置する。これにより、可視化処理部１０３の計算負荷を軽減することができる。
【００９６】
＜実施の形態５＞
本発明の実施形態５では、ユーザの過去の行動履歴からユーザがアイテムに対して有している興味度を学習することにより、興味度の経時変化を反映した上でアイテムマップを作製する構成例について説明する。
【００９７】
図１７は、本実施形態５に係る情報提示装置１００の機能ブロック図である。本実施形態５に係る情報提示装置１００は、実施形態１〜４で説明した構成に加え、ユーザ行動履歴データベース１１４、興味度計算部１１５を備える。ここでは実施形態１で説明した構成にこれら機能部を追加した例を示したが、その他の実施形態で説明した構成にこれら機能部を追加することもできる。
【００９８】
ユーザ行動履歴データベース１１４は、ユーザが過去にアイテムを選択した結果などの行動履歴を格納する。興味度計算部１１５は、ユーザ行動履歴データベース１１４が格納しているユーザの行動履歴を用いて、ユーザがアイテムに対して有している興味度を学習・計算する。ユーザ興味度データベース１０１は、興味度計算部１１５が計算した興味度情報を格納する。
【００９９】
図１８は、ユーザ行動履歴データベース１１４が格納している行動履歴データの構成例を示す図である。ユーザ行動履歴データベース１１４は、ユーザＩＤフィールド１１４１、アイテムＩＤフィールド１１４２、日時フィールド１１４３を有する。
【０１００】
ユーザＩＤフィールド１１４１は、ユーザを一意に識別する識別子を保持する。アイテムＩＤフィールド１１４２は、アイテムを一意に識別する識別子を保持する。日時フィールド１１４３は、ユーザＩＤフィールド１１４１の値によって識別されるユーザがアイテムＩＤフィールドの値によって識別されるアイテムに対して何らかのアクションを実施した（例えば当該アイテムを選択した）日時を保持する。
【０１０１】
ユーザ行動履歴データベース１１４が格納する行動履歴は、情報提示装置１００の外部から入力してもよいし、操作部１０５から取得した操作履歴を行動履歴としてユーザ行動履歴データベース１１４に格納してもよい。
【０１０２】
情報提示装置１００の外部から行動履歴を入力する場合は、例えばＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）などの測位装置を用いてユーザの移動軌跡を追跡することによって、行動履歴を取得することができる。具体的には、情報提示装置１００が携帯端末として構成されており、ユーザが端末上でアイテムを選択したときの端末位置を行動履歴として日時フィールド１１４３とともに格納することが考えられる。あるいは、ユーザが自身の行動履歴を手動入力してもよい。
【０１０３】
ここでいう行動とは、食事、映像視聴、などのような、ユーザの興味に関連する行動である。この場合、アイテムデータベース１０２が保持するアイテムは、料理メニュー、視聴したテレビ番組、ＤＶＤのような映像コンテンツ、などである。この場合のキーワードは、アイテムを説明する単語、アイテムのデータベース登録日など、アイテムを説明するものであれば任意のキーワードでよい。これらキーワードは、メタデータ作成会社が配信するものを用いてもよいし、インターネット上の情報などから自動生成してもよい。
【０１０４】
その他の行動の例としては、観光行動、論文や特許などの文書検索、インターネットなどを用いた情報検索、障害対応などが挙げられる。この場合にアイテムデータベース１０２が保持するアイテムは、観光地名、文書タイトル、ＵＲＬ、障害対応マニュアルなどとすればよい。
【０１０５】
興味度計算部１１５は、ユーザ興味度データベース１０１が格納している各キーワードに対してユーザが有している興味度を学習・計算する。例えば、ユーザ行動履歴データベース１１４が保持している各履歴に含まれるアイテムＩＤフィールド１１４２に関連付けられたキーワードの出現頻度などを用いて、興味度を計算することができる。さらに、日時フィールド１１４３を利用して、現在日時に近い行動履歴のみを対象としてもよい。
【０１０６】
操作部１０５から得られる操作履歴を用いてユーザ行動履歴データベース１１４を更新する場合は、ユーザがアイテムを選択した操作を行動履歴として格納すればよい。
【０１０７】
ユーザ行動履歴データベース１１４を更新する頻度は、あらかじめユーザが設定しておいてもよいし、ユーザが情報提示装置１００を使用する頻度に応じて更新するようにしてもよい。更新機能は、ユーザ行動履歴データベース１１４の機能の一部として設けてもよいし、更新を実施する機能部を別途設けてもよい。
【０１０８】
＜実施の形態５：まとめ＞
以上のように、本実施形態５に係る情報提示装置１００は、ユーザの行動履歴にしたがって、ユーザがアイテムに対して有している興味度を更新する。これにより、興味度の経時変化をアイテムマップに自動的に反映することができる。
【０１０９】
＜実施の形態６＞
情報提示装置１００を新たに使用し始めたユーザについては、アイテムに対して当該ユーザが有している興味度が情報提示装置１００にとって未知であるため、アイテムマップを効果的に作成することができない。そこで本発明の実施形態６では、既存のユーザのうち新規ユーザと関心事項が類似しているユーザのユーザ興味データベース１０１を、新規ユーザ向けに流用する構成例を説明する。
【０１１０】
図１９は、本実施形態６に係る情報提示システム１０００の構成図である。情報提示システム１０００は、複数の情報提示装置１００とセンタサーバ２００を有する。情報提示装置１００の構成は、実施形態１〜５で説明したものと同様である。ここでは実施形態２で説明した構成を例示した。
【０１１１】
センタサーバ２００は、各情報提示装置１００のユーザ興味度データベース１０１が保持している各ユーザの興味度情報を集約し、ユーザを興味度情報にしたがってクラスタリングする装置である。センタサーバ２００は、ユーザクラスタリング部２０１、ユーザクラスタデータベース２０２、ユーザ判定部２０３を備える。
【０１１２】
ユーザクラスタリング部２０１は、ユーザをアイテムに対する興味度にしたがってクラスタリングする。ユーザクラスタデータベース２０２は、ユーザクラスタリング部２０１がクラスタリングした結果を格納する。ユーザ判定部２０３は、新規ユーザがユーザクラスタデータベース２０２に格納されているいずれのユーザクラスタに属するかを、新規ユーザが有している興味度にしたがって判定する。
【０１１３】
図２０は、ユーザクラスタデータベース２０２が格納するデータの構成例を示す図である。図２０（ａ）は、各ユーザクラスタに属するユーザが有している興味度の代表値を格納するテーブルである。図２０（ｂ）は、各ユーザクラスタに属する代表ユーザのユーザＩＤを保持するテーブルである。
【０１１４】
図２０（ａ）に示すテーブルは、ユーザクラスタＩＤフィールド２０２１、キーワード興味度フィールド２０２２を有する。ユーザクラスタＩＤフィールド２０２１は、ユーザクラスタリング部２０１がユーザをクラスタリングすることによって作成したユーザクラスタの識別子を保持する。キーワード興味度フィールド２０２２は、アイテムに関連するキーワードに対して当該クラスタに属するユーザが有している興味度の代表値を保持する。興味度の代表値は、当該クラスタに属するユーザが有している興味度の平均値または最頻値などの統計的指標値を用いてもよいし、ユーザが設定してもよい。
【０１１５】
図２０（ｂ）に示すテーブルは、ユーザクラスタＩＤフィールド２０２１、ユーザＩＤフィールド２０２３を有する。ユーザＩＤフィールド２０２３は、ユーザクラスタＩＤフィールド２０２１の値で識別されるユーザクラスタに属する代表ユーザのユーザＩＤを保持する。
【０１１６】
以上、本実施形態６に係る情報提示システム１０００の構成について説明した。次に情報提示システム１０００の詳細動作について説明する。
【０１１７】
ユーザクラスタリング部２０１は、各情報提示装置１００のユーザ興味度データベース１０１に格納されている興味度情報を用いて、ユーザ間の非類似度を計算する。ユーザ間の非類似度は、例えば下記式４を用いて計算することができる。
【０１１８】
【数４】
【０１１９】
Ｕｉは、ユーザＩＤがiであるユーザを示す。Ｄ（Ｕｉ,Ｕｊ）は、ユーザＵｉとＵｊの非類似度である。ｎは、キーワードＩＤである。Ｎは、キーワードの総数である。Ｕｉ（ｎ）は、キーワードＩＤがｎであるキーワードに対してユーザＩＤがiであるユーザが有している興味度である。各ユーザの興味度データベースに格納されている。
【０１２０】
ユーザクラスタリング部２０１は、実施形態１で説明したものと同様の手法を用いてユーザをクラスタリングすることができる。ユーザクラスタデータベース２０２に格納するクラスタ数は、ユーザが事前に設定してもよいし、各クラスタに属するユーザ数などに応じて最適なクラスタ数を決定してもよい。ユーザクラスタを代表するユーザは、当該クラスタに属するユーザのなかで、当該クラスタに属するユーザが有している興味度の代表値に最も近い興味度を有しているユーザとする。
【０１２１】
ユーザ判定部２０３は、ユーザクラスタデータベース２０２が格納している興味度を用いて、各クラスタと新規ユーザの間の非類似度を計算し、最も非類似度が小さいクラスタに新規ユーザを所属させる。
【０１２２】
図２１は、情報提示システム１０００の動作シーケンスを示す図である。以下、図２１の各ステップについて説明する。
【０１２３】
（図２１：ステップＳ２１０１）
センタサーバ２００のユーザクラスタリング部２０１は、各情報提示装置１００が備えているユーザ興味度データベース１０１から、各ユーザの興味度情報を取得する。
【０１２４】
（図２１：ステップＳ２１０２〜Ｓ２１０３）
ユーザクラスタリング部２０１は、ステップＳ２１０１で取得した興味度情報と式４を用いてユーザをクラスタリングする（Ｓ２１０２）。ユーザクラスタリング部２０１は、その結果をユーザクラスタデータベース２０２に格納し、新規ユーザを所属させるユーザクラスタをあらかじめ作成しておく（Ｓ２１０３）。
【０１２５】
（図２１：ステップＳ２１０４）
新たなユーザが情報提示装置１００を使用開始すると、その情報提示装置１００はセンタサーバ２００のユーザ判定部２０３にその旨を通知する。ユーザ判定部２０３は、新規ユーザの興味度情報に基づき、新規ユーザをいずれのユーザクラスタに所属させるかを判定する。
【０１２６】
（図２１：ステップＳ２１０４：補足）
新規ユーザの興味度情報は、当該新規ユーザが使用する情報提示装置１００から得ることができればその値を用いてもよいし、新規ユーザがセンタサーバ２００に対して通知するようにしてもよい。
【０１２７】
（図２１：ステップＳ２１０５）
ユーザ判定部２０３は、新規ユーザが所属するユーザクラスタの代表ユーザの興味度情報を、新規ユーザが使用する情報提示装置１００に送信する。
【０１２８】
＜実施の形態６：まとめ＞
以上のように、本実施形態６に係る情報提示システム１０００は、複数のユーザをクラスタリングしてユーザクラスタを作成しておき、新規ユーザが追加されたときは、その新規ユーザが所属するユーザクラスタを代表する興味度情報を、新規ユーザの興味度情報の初期値として用いる。これにより、興味度情報が蓄積されていない新規ユーザでも、自身の興味に合ったアイテムマップを得ることができる。
【０１２９】
＜実施の形態７＞
実施形態６において、ユーザクラスタの代表ユーザの興味度情報を新規ユーザの興味度情報として用いる例を説明したが、これに代えて新規ユーザの興味度情報に最も類似する興味度情報を有するユーザを探索するようにしてもよい。
【０１３０】
例えば、新規ユーザが情報提示システム１０００を利用開始したとき、まずユーザクラスタデータベース２０２に格納されているいずれかのユーザのアイテムマップを、新規ユーザのアイテムマップとして画面表示させる。その後、新規ユーザが情報定時装置１００を使用した履歴に基づき新規ユーザの興味度を学習し、これに最も類似する興味度を有するユーザクラスタを探索し、そのユーザクラスタに属するいずれかのユーザのアイテムマップを画面表示する。この手法によれば、ユーザが情報提示装置１００を利用した履歴が少ない場合でも、ユーザの興味度に適したアイテムマップを表示することができる。
【０１３１】
実施形態６において、ユーザクラスタデータベース２０２を更新してもよい。一定の時間間隔でユーザクラスタデータベース２０２を更新してもよいし、新規ユーザ数やユーザ興味度データベース１０１内のデータ数に応じて更新してもよい。
【０１３２】
以上の実施形態では、テレビ番組情報、書籍情報、観光地情報などのアイテム情報ならびに、各種推薦サービスとの組み合わせを例としたが、さまざまなドメインのアイテムを可視化・表示する機能について適用できることは言うまでもない。
【０１３３】
本発明は上記した実施形態に限定されるものではなく、様々な変形例が含まれる。上記実施形態は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施形態の構成の一部を他の実施形態の構成に置き換えることもできる。また、ある実施形態の構成に他の実施形態の構成を加えることもできる。また、各実施形態の構成の一部について、他の構成を追加・削除・置換することもできる。
【０１３４】
上記各構成、機能、処理部、処理手段等は、それらの一部や全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリ、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等の記録装置、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に格納することができる。
【符号の説明】
【０１３５】
１００：情報提示装置、１０１：ユーザ興味度データベース、１０２：アイテムデータベース、１０３：可視化処理部、１０４：表示部、１０５：操作部、１０６：アイテム座標データベース、１０７：クラスタ生成部、１０８：代表語抽出部、１０９：クラスタ構造データベース、１１０：データ更新部、１１１：関連度計算部、１１２：アイテム間関連度データベース、１１３：キーワード選択部、１１４：ユーザ行動履歴データベース、１１５：興味度計算部、２００：センタサーバ、２０１：ユーザクラスタリング部、２０２：ユーザクラスタデータベース、２０３：ユーザ判定部、１０００：情報提示システム。
【技術分野】
【０００１】
本発明は、ユーザの嗜好に合致した情報をユーザに提示する情報提示装置に関するものである。
【背景技術】
【０００２】
現代の情報文明社会において、インターネットなどの各種メディアが提供する情報量は計り知れない。そのため、ユーザは膨大な情報の中から自身にとって有用な情報を選択することが困難となっている。そこで、ユーザが所望の情報に関連するキーワードを入力することにより、膨大な情報群から所望の情報に関連する情報のみを優先的に検索する検索技術が実用化されている。また、ユーザが情報アイテム（以下、アイテムとも呼ぶ）を選択した履歴などの行動履歴からユーザのプロファイル（嗜好や興味に関する情報）を抽出し、プロファイルに適した情報を提示する推薦技術が、実用化され始めている。
【０００３】
なお、ここでいうアイテムとは、例えば、商品情報、テレビ番組情報、書籍情報、観光地情報などのような、ユーザが自身の興味や嗜好にしたがって選択する種々の情報のことである。
【０００４】
従来の検索技術では、ユーザは有用であることを顕在的に意識している情報に関連するキーワードを明示的に入力することにより、入力したキーワードに関連性の高い順番に整列されたアイテムを得ることができる。また、従来の推薦技術では、ユーザがアイテムを選択した履歴を利用して、ユーザが明示的に選択したアイテムに関連するアイテムをユーザにとって有用なアイテムであると推定し、関連性の高い順番に推薦する。
【０００５】
しかし、ユーザにとって有用な情報は、ユーザが顕在的に認識しているものばかりではなく、潜在的に認識しているものも存在する。そのような情報は、検索結果内に偶然に出現する、全ての情報を閲覧する、などの特殊な条件で偶然的に発見するようなことがない限り、従来のような検索システムによって検索することは困難である。
【０００６】
そこで、ユーザが情報群を俯瞰的に把握することによって、ユーザが潜在的に意識している情報にアクセスすることができる検索システムが求められる。このような検索システムの例として、情報群を座標空間上にプロットし、互いに関連する情報アイテムをその関連度に対応させて配置することにより、情報アイテム間の関連性を直感的に理解することができる情報提示技術（以下、アイテムマップと呼ぶ）がある。
【０００７】
下記特許文献１には、入力された検索キーワードとの間の関連性が高いキーワードを関連キーワードとして抽出し、これらを用いて関連度マップを作成する技術が記載されている。同文献では、検索キーワードと関連キーワードの共起頻度に対して文書毎に主成分分析を施し、その結果導かれた第１主成分値および第２主成分値に基づいて所定平面上における各キーワードの座標を算出し、関連度マップを生成する。
【０００８】
下記特許文献２には、アイテムの内容を表すキーワード（タグと呼ばれる）のうち概念的に関連するもの同士を２次元空間上の近くに配置するタグクラウドに関する技術が記載されている。同文献では、ユーザが自身の関心があるタグに近いタグを容易に選択することができるようにしている。タグ同士の関連度は、あらかじめデータベースに格納されている。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００８−２５０６２３号公報
【特許文献２】特開２０１０−１４０２７５号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
情報間の関連性は、ユーザ個人の性質に依存する部分が大きい。例えば、「うどん」と「そば」のどちらがより「かつ丼」に関連しているのかは、個人の感性によって異なるであろう。従来技術では、そのようなユーザ個人の感性や興味、ユーザ個人にとっての情報間の関連度を反映していない。そのため、自身に最適な情報がアイテムマップ上で必ずしも適切な位置に表示されず、ユーザが自身に最適な情報を見落とす可能性がある。
【００１１】
また、大量の情報をアイテムマップ上にすべて表示したとしても、ユーザがそのすべてを閲覧し評価するのは非常に困難である。そのため、ユーザが直感的にアイテムマップを把握する、すなわち、どこにどのような情報が存在しているかを容易に理解することができる情報検索手法が必要である。
【００１２】
本発明は、上述のような課題に鑑みてなされたものであり、ユーザ個人の感性や興味に適した情報を提示することができる情報提示装置を提供することを目的とする。
【課題を解決するための手段】
【００１３】
本発明に係る情報提示装置は、アイテムに対してユーザが有している興味度を用いてアイテム間の関連度を計算し、これをアイテムの座標値として反映したアイテムマップを生成する。
【発明の効果】
【００１４】
本発明に係る情報提示装置によれば、ユーザが興味を有するアイテム同士を関連付けてアイテムマップ上で提示するので、アイテムマップ上のアイテム配置をユーザ個人毎の感性や興味に対応させることができる。
【図面の簡単な説明】
【００１５】
【図１】実施形態１に係る情報提示装置１００の機能ブロック図である。
【図２】ユーザ興味度データベース１０１が格納している興味度情報の構成例を示す図である。
【図３】アイテムデータベース１０２が格納しているアイテムの属性情報の構成例を示す図である。
【図４】表示部１０４が画面表示するアイテムマップ表示画面の画面構成例を示す図である。
【図５】情報提示装置１００の動作を示すフローチャートである。
【図６】実施形態２に係る情報提示装置１００の機能ブロック図である。
【図７】アイテム座標データベース１０６が格納する座標データの構成例を示す図である。
【図８】クラスタ構造データベース１０９が格納するクラスタ構造データの構成例を示す図である。
【図９】実施形態２におけるアイテムマップの表示例を示す図である。
【図１０】クラスタ生成部１０７が階層的クラスタリングを用いてクラスタリングを実施する場合の処理を示すフローチャートである。
【図１１】クラスタ生成部１０７が階層的クラスタリングを用いてクラスタリングを実施する様子を示す図である。
【図１２】クラスタ生成部１０７が事前に設定されたクラスタ数にしたがってクラスタリングを実施する場合の処理を示すフローチャートである。
【図１３】クラスタ生成部１０７が事前に設定されたクラスタ数にしたがってクラスタリングを実施する様子を示す図である。
【図１４】実施形態３に係る情報提示装置１００の機能ブロック図である。
【図１５】実施形態４に係る情報提示装置１００の機能ブロック図である。
【図１６】アイテム間関連度データベース１１２が格納しているデータの構成例を示す図である。
【図１７】実施形態５に係る情報提示装置１００の機能ブロック図である。
【図１８】ユーザ行動履歴データベース１１４が格納している行動履歴データの構成例を示す図である。
【図１９】実施形態６に係る情報提示システム１０００の構成図である。
【図２０】ユーザクラスタデータベース２０２が格納するデータの構成例を示す図である。
【図２１】情報提示システム１０００の動作シーケンスを示す図である。
【発明を実施するための形態】
【００１６】
＜実施の形態１＞
図１は、本発明の実施形態１に係る情報提示装置１００の機能ブロック図である。情報提示装置１００は、アイテムに対してユーザが有する興味度を反映したアイテムマップを表示する装置であり、ユーザ興味度データベース１０１、アイテムデータベース１０２、可視化処理部１０３、表示部１０４、操作部１０５を備える。
【００１７】
ユーザ興味度データベース１０１は、アイテムに対してユーザが有する興味度を記述した興味度情報を格納している。アイテムデータベース１０２は、アイテムの属性情報を格納している。可視化処理部１０３は、アイテムデータベース１０２に格納されているアイテム間の関連度を計算し、アイテムマップ上における各アイテムの座標を算出する。表示部１０４は、可視化処理部１０３が計算した各アイテムの座標に基づきアイテムマップを画面表示する。操作部１０５は、表示画面上におけるユーザ操作を受け取って画面上に反映する。ユーザ操作とは、画面上でアイテムを選択する操作、画面の拡大・縮小・平行移動操作といった一般的なＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）が提供する操作である。本実施形態１における「出力部」は、表示部１０４がこれに相当する。
【００１８】
可視化処理部１０３は、その機能を実現する回路デバイスなどのハードウェアを用いて構成することもできるし、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）などの演算装置とその動作を規定するソフトウェアを用いて構成することもできる。ユーザ興味度データベース１０１とアイテムデータベース１０２は、ハードディスク装置などの記憶装置にデータを格納することによって構成することができる。
【００１９】
図２は、ユーザ興味度データベース１０１が格納している興味度情報の構成例を示す図である。図２（ａ）は複数ユーザの興味度を格納する構成例、図２（ｂ）は単一ユーザの興味度を格納する構成例である。
【００２０】
図２（ａ）に示す構成例において、ユーザ興味度データベース１０１は、ユーザＩＤフィールド１０１１、キーワードＩＤフィールド１０１２、興味度フィールド１０１３を有する。ユーザＩＤフィールド１０１１は、ユーザを一意に識別する識別子を保持する。キーワードＩＤフィールド１０１２は、アイテムの内容や属性を表すキーワードを一意に識別する識別子を保持する。興味度フィールド１０１３は、各キーワードに対してユーザが有している興味度を表す値を保持する。
【００２１】
ユーザ興味度データベース１０１が携帯端末などの個人用デバイスに組み込まれている場合などでは、個々のユーザを識別する必要はないため、ユーザＩＤフィールド１０１１を省略して図２（ｂ）のように構成してもよい。
【００２２】
興味度フィールド１０１３の値は、例えばユーザが情報提示装置１００を使用開始するときに入力することができる。あるいは、興味度は時間とともに変化するものであるためユーザが定期的に入力するようにしてもよい。ユーザがユーザ興味度データベース１０１に値を入力する場合は、適当な入力インターフェースを適宜設けることができる。
【００２３】
図３は、アイテムデータベース１０２が格納しているアイテムの属性情報の構成例を示す図である。図３（ａ）はアイテムとキーワードＩＤの対応関係を記述したテーブル、図３（ｂ）はキーワードＩＤと実際のキーワードの対応関係を記述したテーブルである。
【００２４】
アイテムデータベース１０２は、アイテム名フィールド１０２１、アイテムＩＤフィールド１０２２、キーワードＩＤフィールド１０２３、キーワードフィールド１０２４を有する。
【００２５】
アイテム名フィールド１０２１は、アイテムＩＤフィールド１０２２の値で識別されるアイテムの名称を保持する。アイテムＩＤフィールド１０２２は、アイテムを一意に識別する識別子を保持する。キーワードＩＤフィールド１０２３は、アイテムＩＤフィールド１０２２の値で識別されるアイテムの特徴を記述するキーワードの識別子を保持する。キーワードフィールド１０２４は、キーワードＩＤフィールド１０２３の値で識別されるキーワードの実際の文字列を保持する。
【００２６】
図４は、表示部１０４が画面表示するアイテムマップ表示画面の画面構成例を示す図である。アイテムマップ表示画面は、ラベル選択パネル１０４１、アイテムマップパネル１０４２、アイテム情報パネル１０４３を有する。
【００２７】
ラベル選択パネル１０４１は、アイテムの分類ラベルを表示する。アイテムマップパネル１０４２は、アイテムマップを表示する。アイテム情報パネル１０４３は、アイテムの属性情報を表示する。
【００２８】
アイテムの分類ラベルとは、アイテムマップパネル１０４２が画面表示しているアイテムを適当な基準で分類し、その分類基準をユーザに提示するための文字列である。例えばユーザがアイテムマップパネル１０４２上で選択したアイテムのみを強調表示したいときは、ユーザは「選択済み」ラベルを選択する。あるいは、情報提示装置１００または外部の推薦システムがユーザに推奨するアイテムを強調表示したいときは、ユーザは「おすすめ」ラベルを選択する。ユーザが分類ラベルを選択すると、その分類ラベルによって分類されるアイテムのみがアイテムマップパネル１０４２上で強調表示される。ここでは強調表示しているアイテムを黒丸で、その他のアイテムを白丸で示した。
【００２９】
アイテムの属性情報とは、アイテムの内容や特徴を記述した文字列などの情報である。例えば商品価格、書籍著者、などの情報がこれに相当する。これら属性情報は、アイテムデータベース１０２内に適当なフィールドを設けて格納してもよいし、外部のデータベースから取得してもよいし、キーワードを属性情報として代用してもよい。ユーザがアイテムマップパネル１０４２上でアイテムを選択すると、そのアイテムの属性情報がアイテム情報パネル１０４３上に表示される。複数のアイテムを選択しているときは、各アイテムの属性情報が表示される。
【００３０】
可視化処理部１０３は、互いに関連度が高いアイテムを近くに配置するように、アイテムマップ上における各アイテムの座標値を算出する。これにより、関連するアイテムはアイテムマップパネル１０４２上で近くに配置されるので、ユーザは興味のあるアイテムの近傍でこれまで発見していなかったアイテムを発見することができる。また、アイテムを俯瞰的に眺めることにより、未知の興味領域を発見することもできる。
【００３１】
図５は、情報提示装置１００の動作を示すフローチャートである。以下、図５の各ステップについて説明する。
（図５：ステップＳ５０１）
可視化処理部１０３は、ユーザ興味度データベース１０１が格納している興味度情報を用いて、アイテムデータベース１０２が格納している各アイテム間の関連度を計算する。アイテム間の関連度とは、ユーザ個人にとって当該アイテム同士がどの程度関連しているのかを示す指標であり、例えば下記式１を用いて算出することができる。
【００３２】
【数１】
【００３３】
Ｉｉは、アイテムＩＤフィールド１０２２の値がiであるアイテムを示す。Ｄ（Ｉｉ，Ｉｊ）は、アイテムＩｉとＩｊの関連度である。ｎは、キーワードＩＤフィールド１０２３の値である。Ｎは、キーワードの総数である。ｗｉは、キーワードＩＤフィールド１０２３の値がｉであるキーワードに対してユーザが有する興味度であり、興味度フィールド１０１３の値に相当する。Ｉｉ（ｎ）は、キーワードＩＤフィールド１０２３の値がｎであるキーワードがアイテムＩｉに含まれているか否かを示す。例えば、キーワードが含まれていれば１、含まれていなければ０とすることができる。
【００３４】
（図５：ステップＳ５０２〜Ｓ５０３：概要）
可視化処理部１０３は、ステップＳ５０１で計算したアイテム間関連度を反映して各アイテムをアイテムマップ上に配置するように、各アイテムの座標値を計算する。座標値の計算は、多次元尺度構成法、自己組織化マップ、主成分分析といった一般的に知られている手法を用いて実施することができる。本実施形態１では、多次元尺度構成法を用いる例を説明する。多次元尺度構成法を用いる場合、可視化処理部１０３は、アイテムマップ上におけるアイテム間距離と、Ｓ５０１で計算したアイテム間関連度との差ができる限り小さくなるように、各アイテムの座標値を計算する。
【００３５】
（図５：ステップＳ５０２）
可視化処理部１０３は、アイテムマップ上における各アイテムの初期配置をランダムに生成する。
【００３６】
（図５：ステップＳ５０３）
可視化処理部１０３は、アイテム間距離とアイテム間関連度の差異を計算し、差異が最小となる最適配置を探索する。例えば、アイテム間距離とアイテム間関連度の差異を求める関数の値を最小化するように、アイテムマップ上におけるアイテムの座標を調節する。具体的な手法としては、例えば最急降下法、オイラー法、ユークリッド法、遺伝的アルゴリズムなどを用いることができる。
（図５：ステップＳ５０３：補足その１）
アイテム間距離とアイテム間関連度の差異は、例えば下記式２を用いて計算することができる。
【００３７】
【数２】
【００３８】
Ｅは、アイテム間距離とアイテム間関連度の差異を表す関数である。Ｎａｌｌは、アイテムの総数である。Ｄ（Ｉｉ,Ｉｊ）は、式１を用いて計算したアイテム間関連度である。Ｄｖｉｓ（Ｉｉ,Ｉｊ）は、アイテムマップ上におけるアイテム間距離である。
【００３９】
（図５：ステップＳ５０３：補足その２）
Ｄｖｉｓ（Ｉｉ,Ｉｊ）は、下記式３を用いて計算することができる。
【数３】
【００４０】
ｘ, ｙは、アイテムマップ上における座標値を表す。Ｉｉ（ｘ）は、アイテムＩｉのｘ座標である。Ｉｉ（ｙ）は、アイテムＩｉのｙ座標である。
【００４１】
（図５：ステップＳ５０３：補足その３）
ここではアイテムマップを２次元平面として構成する例を示したが、３次元空間以上のアイテムマップを作成してもよい。また、アイテム間距離とアイテム間関連度の差異を表すものであれば、式１以外の計算式を用いてＥを算出してもよい。
【００４２】
（図５：ステップＳ５０４）
可視化処理部１０３は、ステップＳ５０３で算出したアイテムマップ上における各アイテムの座標値を用いて、アイテムマップを作成する。表示部１０４は、そのアイテムマップをアイテムマップ表示画面上に画面表示する。
【００４３】
（図５：ステップＳ５０１〜Ｓ５０４：補足）
以上の処理は、ユーザから指示されたときに実施してもよいし、所定時間間隔で定期的に実施してもよいし、ユーザが情報提示装置１００を操作していない間にバックグラウンドで実施してもよい。
【００４４】
＜実施の形態１：まとめ＞
以上のように、本実施形態１に係る情報提示装置１００は、アイテムに対してユーザが有している興味度を、アイテムマップ上におけるアイテム配置に反映する。これにより、ユーザ固有の嗜好や興味に応じたアイテムマップを作成することができる。
【００４５】
例えば、アイテムが書籍である場合には、アイテムの属性情報には、作家、出版社、「ミステリ」「ロマンス」などのジャンル情報などが含まれる。ユーザ興味度データベース１０１は、これらアイテムに対してユーザが有する興味度を保持する。例えば、ユーザによっては、書籍選択時にはジャンルに関する情報よりも作家に関する情報に重きを置くことがあるであろうし、一方、作家よりもジャンルを重視して書籍を選択することがあるであろう。情報提示装置１００は、個々のユーザが有している興味度に適したアイテムマップを画面表示することができる。これにより、ユーザが興味を有している分野の中で、まだ読んでいない書籍を把握することができる。また、ユーザにとって全く未知の書籍分野を発見し、新しい分野の書籍を読むように推進することができる。
【００４６】
例えば、アイテムがテレビ番組である場合には、アイテムの属性情報には、放送局、出演者、「バラエティ」「ドラマ」などのジャンル情報などが含まれる。ユーザ興味度データベース１０１は、これらアイテムに対してユーザが有する興味度を保持する。例えば、ユーザによっては、テレビ番組視聴時にはジャンルに関する情報よりも出演者に関する情報に重きを置くことがあるであろうし、一方、出演者よりもジャンルを重視してテレビ番組を視聴することがあるであろう。本実施形態１によれば、ユーザが興味を有している分野の中で、まだ視聴していないテレビ番組を把握することができる。また、ユーザにとって全く未知のテレビ番組分野を発見し、新しい分野のテレビ番組を視聴するように推進することができる。
【００４７】
すなわち、本実施形態１に係る情報提示装置１００によれば、ユーザは幅広い分野から自身の感性や嗜好に適したアイテム情報を得ることができる。これにより、生活行動が豊かになるとともに、飽きの来ないサービスを利用することができる。また、ユーザ自身にとって新しい情報領域を発見することができるため、商品企画等の知的生産活動を促進することができる。
【００４８】
なお、本実施形態１および以下の実施形態において、アイテムマップを画面表示する機能は、情報提示装置１００の外部に設けることもできる。この場合は、可視化処理部１０３はアイテムマップ上における各アイテムの座標情報などのデータのみを出力する。
【００４９】
＜実施の形態２＞
本発明の実施形態２では、アイテムマップ上でクラスタを生成することにより、アイテムマップの理解を促進する構成例について説明する。クラスタに関連する構成を除いて情報提示装置１００の構成は実施形態１と同様であるため、以下ではクラスタに係る構成を中心に説明する。
【００５０】
図６は、本実施形態２に係る情報提示装置１００の機能ブロック図である。本実施形態２において、情報提示装置１００は、アイテムマップ上の複数アイテムをクラスタ化し、そのクラスタ内に含まれるアイテムの特徴を最もよく表す語句（代表語）をクラスタと併せて表示する。また、アイテムマップを拡大・縮小して画面スケールが変化するのにともない、クラスタを構成するアイテムおよび代表語を動的に変更する。本実施形態２に係る情報提示装置１００は、これらの処理を実施する際に必要となる構成を備える。
【００５１】
本実施形態２において、情報提示装置１００は、実施形態１で説明した構成に加え、アイテム座標データベース１０６、クラスタ生成部１０７、代表語抽出部１０８、クラスタ構造データベース１０９を備える。
【００５２】
アイテム座標データベース１０６は、可視化処理部１０３が算出したアイテムマップ上における各アイテムの座標値を格納する。本実施形態２では、クラスタを生成する処理が必要となるため、処理負荷を軽減する観点から、各アイテムの座標値をあらかじめ計算してアイテム座標データベース１０６内に保持しておくことができるようにした。
【００５３】
クラスタ生成部１０７は、アイテム座標データベース１０６が格納している各アイテムの座標値を用いて、アイテムをクラスタ化する。代表語抽出部１０８は、クラスタ生成部１０７が生成したクラスタに含まれるアイテムの特徴を最もよく表す代表語を、アイテムデータベース１０２が格納しているキーワードから抽出する。クラスタ構造データベース１０９は、クラスタ生成部１０７が生成したクラスタ構造を格納する。
【００５４】
図７は、アイテム座標データベース１０６が格納する座標データの構成例を示す図である。図７（ａ）は、アイテムマップ上における各アイテムの座標値を格納するテーブルの構成例を示す図である。図７（ｂ）は、アイテムマップの表示スケールを区分する基準を記述したテーブルの構成例を示す図である。表示スケールとは、一般的な地図で言うところの縮尺であり、例えば、現在画面上に表示されているアイテムマップ面積と、全アイテムを包含する最小のアイテムマップ面積との比によって計算することができる。
【００５５】
図７（ａ）に示すテーブルは、アイテムＩＤフィールド１０６１、Ｘ座標フィールド１０６２、Ｙ座標フィールド１０６３を有する。本テーブルは、アイテムＩＤフィールド１０６１の値で識別されるアイテムのアイテムマップ上におけるＸＹ座標値を保持する。可視化処理部１０３は、各アイテムの座標値を算出し、本テーブルに格納する。
【００５６】
図７（ｂ）に示すテーブルは、レベルフィールド１０６４、スケール最小値フィールド１０６５、スケール最大値フィールド１０６６を有する。アイテムマップの表示スケールは、縮尺値によってレベル分けすることができる。ここではＮ段階にレベル分けした例を示した。図７（ｂ）に示すデータ例によれば、アイテムマップの縮尺スケールがＳｃａｌｅ＿ｍｉｎ１〜Ｓｃａｌｅ＿ｍａｘ１の範囲にあるときは、表示スケールはレベルＬ１であることになる。
【００５７】
表示スケールをレベル分けするのは、アイテムマップの縮尺程度によって、クラスタに含まれるアイテムが変化するからである。例えばアイテムマップが広範囲のアイテムを包含しているときは、単一のクラスタに含まれるアイテム数が多くなり、アイテムマップが狭い範囲のアイテムのみを画面表示しているときは、単一のクラスタに含まれるアイテム数が少なくなる。図７（ｂ）のテーブルは、アイテムマップの表示スケールをレベル分けし、表示スケールに適したクラスタをレベル毎に作成するための前準備としての意義を有する。クラスタ生成部１０７は、クラスタを生成するときに各レベルと表示スケールの対応関係を併せて計算し、図７（ｂ）のテーブルに格納する。
【００５８】
図８は、クラスタ構造データベース１０９が格納するクラスタ構造データの構成例を示す図である。図８（ａ）は、各アイテムが所属するクラスタを、アイテムマップの表示スケール（レベル）毎に定義するテーブルの構成例を示す図である。図８（ｂ）は、クラスタの中心座標値と代表語をアイテムマップの表示スケール（レベル）毎に定義するテーブルの構成例を示す図である。
【００５９】
図８（ａ）に示すテーブルは、アイテムＩＤフィールド１０９１、クラスタＩＤフィールド１０９２を有する。表示スケール（レベル）毎に異なるクラスタを構成する場合は、クラスタＩＤフィールド１０９２を複数設けることもできる。本テーブルは、アイテムＩＤフィールド１０９１の値で識別されるアイテムが、図８（ｂ）のテーブルに記述されているいずれのクラスタに属するかを定義する。
【００６０】
図８（ｂ）に示すテーブルは、レベルフィールド１０９３、クラスタＩＤフィールド１０９４、Ｘ座標フィールド１０９５、Ｙ座標フィールド１０９６、代表語フィールド１０９７を有する。
【００６１】
レベルフィールド１０９３は、アイテムマップの表示スケール（レベル）を示す値を保持する。本フィールドは、レベルフィールド１０６４に対応する。クラスタＩＤフィールド１０９４は、アイテムマップの表示スケールがレベルフィールド１０９３に示す値であるときに画面表示すべきクラスタの識別子を保持する。本フィールドは、クラスタＩＤフィールド１０９２に対応する。Ｘ座標フィールド１０９５とＹ座標フィールド１０９６は、クラスタＩＤフィールド１０９４の値で識別されるクラスタの中心座標を保持する。代表語フィールド１０９７は、クラスタＩＤフィールド１０９４の値で識別されるクラスタの代表語を保持する。代表語は、代表語抽出部１０８が抽出してもよいし、ユーザが入力してもよい。
【００６２】
図９は、本実施形態２におけるアイテムマップの表示例を示す図である。アイテムがテレビ番組である場合、代表語抽出部１０８は、クラスタの代表語として、「スポーツ」「ドラマ」「バラエティ」「教養」「ニュース」などを抽出する。
【００６３】
アイテムマップの表示スケールを拡大・縮小すると、アイテムマップ内に含まれるアイテムが増加・減少するので、クラスタ構成も変化する。図９では、代表語が「バラエティ」であるクラスタを拡大表示し、クラスタ構成を細分化した例を示した。各表示スケールにおいて画面表示すべきクラスタ構成は、クラスタ構造データベース１０９から得ることができる。レベル毎の各クラスタに属するアイテムについても同様である。表示スケールとレベルの対応関係は、アイテム座標データベース１０６から得ることができる。
【００６４】
各クラスタの代表語は、ユーザが編集できるようにしてもよい。例えばアイテムマップパネル１０４２上で代表語を選択して新たな代表語を編集する機能を設ければよい。新たな代表語は、アイテムデータベース１０２に格納してもよいし、その他の適当なデータ内に格納してもよい。
【００６５】
以上、本実施形態２に係る情報提示装置１００の構成について説明した。次に、クラスタ生成部１０７と代表語抽出部１０８それぞれの処理について説明する。
【００６６】
クラスタ生成部１０７は、アイテムをアイテムマップ上の座標値に基づいてクラスタリングする。代表語抽出部１０８は、生成されたクラスタの内容を最もよく表す代表語をアイテムデータベース１０２から抽出する。キーワードを基準としてクラスタリングを実施するのではなく、アイテムマップ上の座標値を基準としてクラスタリングを実施することによって、計算コストを大幅に縮減することができる。
【００６７】
クラスタ生成部１０７は、アイテムマップ上の座標値を用いてアイテム間の距離を計算し、距離が近いアイテムを同じクラスタに割り振る。アイテム間距離は（式３）を用いて計算してもよいし、その他の計算式を用いてもよい。クラスタリング手法としては、階層的クラスタリング、クラスタ数を事前に設定しておく手法（例えばｋ−ｍｅａｎｓ）などの従来手法を用いてもよいし、クラスタ内に重複を許す形式としてもよい。以下に、上記２手法を例としてクラスタ生成部１０７の処理手順を説明する。
【００６８】
図１０は、クラスタ生成部１０７が階層的クラスタリングを用いてクラスタリングを実施する場合の処理を示すフローチャートである。以下、図１０の各ステップについて説明する。
【００６９】
（図１０：ステップＳ１００１）
クラスタ生成部１０７は、後述の図１１で説明する手順を繰り返し実施して、アイテムデータベース１０２が保持しているアイテムをクラスタリングする。
【００７０】
（図１０：ステップＳ１００２）
クラスタ生成部１０７は、ステップＳ１００１で生成したクラスタの大きさを、クラスタに属するアイテム数やアイテムを包括する矩形または円の面積などによって計算する。クラスタ生成部１０７は、画面内に含まれるクラスタ数に応じて表示レベルを決定し、各表示レベルにおいて画面表示すべきクラスタを決定する。表示レベルの個数は事前にユーザが設定しておいてもよいし、各表示レベルにおいて画面表示するクラスタの最大数のみ設定しておき、その範囲内で各表示レベルにおいて画面表示するクラスタを決定してもよい。クラスタ生成部１０７は、ステップＳ１００１〜Ｓ１００２の結果を、クラスタ構造データベース１０９へ格納する。
【００７１】
（図１０：ステップＳ１００３）
代表語抽出部１０８は、ステップＳ１００１でクラスタ生成部１０７が生成した各クラスタの内容を表す代表的なキーワードを抽出する。例えば、当該クラスタに属するアイテムの内容に含まれるキーワードの中で特徴的に出現するキーワードを代表語として抽出すればよい。具体的には、ＴＦ−ＩＤＦ（Ｔｅｒｍ Ｆｒｅｑｕｅｎｃｙ−Ｉｎｖｅｒｓｅ Ｄｏｃｕｍｅｎｔ Ｆｒｅｑｕｅｎｃｙ）、ＳＭＡＲＴなどの一般的に知られている特徴語抽出手法を用いることができる。
【００７２】
図１１は、クラスタ生成部１０７が階層的クラスタリングを用いてクラスタリングを実施する様子を示す図である。階層的クラスタリングでは、距離が近いアイテム同士を同一のクラスタ内に含める処理を順次繰り返し、すべてのアイテムが同一のクラスタに属するようになった時点でクラスタリングを終了する。
【００７３】
図１２は、クラスタ生成部１０７が事前に設定されたクラスタ数にしたがってクラスタリングを実施する場合の処理を示すフローチャートである。以下、図１２の各ステップについて説明する。
【００７４】
（図１２：ステップＳ１２０１）
クラスタ生成部１０７は、後述の図１３で説明する手順を実施して、アイテムデータベース１０２が保持しているアイテムをクラスタリングする。
【００７５】
（図１２：ステップＳ１２０２）
クラスタ生成部１０７は、ステップS１２０１で生成したクラスタの大きさを、クラスタに属するアイテム数やアイテムを包括する矩形または円の面積などによって計算する。クラスタ生成部１０７は、当該クラスタ内でさらにクラスタリングを実施するか否かを決定する。クラスタ生成部１０７は、ステップＳ１２０１〜Ｓ１２０２の結果を、クラスタ構造データベース１０９へ格納する。
（図１２：ステップＳ１２０３）
本ステップは、図１０のステップＳ１００３と同様である。
【００７６】
図１３は、クラスタ生成部１０７が事前に設定されたクラスタ数にしたがってクラスタリングを実施する様子を示す図である。クラスタ生成部１０７は、アイテムが事前に設定された数のクラスタに分かれるように、各アイテムをグループ分けしていく。また、生成されたクラスタ内でも同様の処理を実施する。
【００７７】
＜実施の形態２：まとめ＞
以上のように、本実施形態２に係る情報提示装置１００は、アイテムマップ上でアイテムをクラスタリングし、各クラスタの代表語を併せて表示することにより、ユーザがアイテム間の関連を容易に理解できるようにすることができる。
【００７８】
また、本実施形態２に係る情報提示装置１００は、アイテムマップの表示スケール毎に個別にクラスタを生成し、クラスタ構造データベース１０９に格納する。これにより、表示スケールを変更したときに変更前のクラスタ構造がそのまま画面内に残って視認性が落ちるような状況を回避し、見易いアイテムマップを提供することができる。また、アイテムマップの表示スケールを変更する毎にクラスタを生成する必要がなくなり、処理負荷を軽減することができる。
【００７９】
また、本実施形態２に係る情報提示装置１００は、アイテムマップ上における各アイテムの座標値をアイテム座標データベース１０６に格納する。これにより、クラスタを作成する毎に可視化処理部１０３の処理を実施する必要がなくなり、処理負荷を軽減することができる。
【００８０】
＜実施の形態３＞
本発明の実施形態３では、実施形態２で説明した構成の下、新たなアイテムがアイテムデータベース１０２に登録されたとき、そのアイテムが属するクラスタのみを更新することにより、可視化処理部１０３の計算を高速化する構成例を説明する。
【００８１】
図１４は、本実施形態３に係る情報提示装置１００の機能ブロック図である。本実施形態３に係る情報提示装置１００は、実施形態２で説明した構成に加え、データ更新部１１０を備える。
【００８２】
データ更新部１１０は、アイテムデータベース１０２に新しいアイテムデータを格納する。また、先に格納されている各アイテムと新たに追加されたアイテムの間の関連度を計算し、新たに追加されたアイテムと最も関連度の高いアイテム（または関連度が所定値以上のアイテムのうちいずれか）の座標値を、新たに追加されたアイテムの座標値として仮設定する。
【００８３】
可視化処理部１０３は、データ更新部１１０が仮設定した座標値を初期値として、新たに追加したアイテムについて、アイテム間距離とアイテム間関連度の差異が最も小さくなるようなアイテム配置を計算し、仮設定されている座標値を更新する。
【００８４】
クラスタ生成部１０７は、新たに追加されたアイテムをいずれのクラスタに所属させるかを、実施形態２と同様の手法によって判定し、その結果をクラスタ構造データベース１０９に格納する。
【００８５】
以上の処理により、可視化処理部１０３とクラスタ生成部１０７は、全てのアイテムについて座標値を再配置したりクラスタを再構成したりする必要がなくなり、処理負荷を削減するとともに、ユーザに対するレスポンスを高速化することができる。
【００８６】
データ更新部１１０が更新処理を実施する頻度は、ユーザが事前に設定しておいてもよいし、新たに追加されたアイテム数が所定閾値を超えた時点で更新を実施するようにしてもよい。
【００８７】
＜実施の形態４＞
本発明の実施形態４では、アイテム間の関連度を事前に計算しておくことにより、可視化処理部１０３の処理を高速化する構成例を説明する。情報提示装置１００の構成は実施形態１〜３と概ね同様であるため、以下では差異点を中心に説明する。
【００８８】
図１５は、本実施形態４に係る情報提示装置１００の機能ブロック図である。本実施形態４に係る情報提示装置１００は、実施形態１〜３で説明した構成に加え、関連度計算部１１１、アイテム間関連度データベース１１２、キーワード選択部１１３を備える。ここでは実施形態１で説明した構成にこれら機能部を追加した例を示したが、その他の実施形態で説明した構成にこれら機能部を追加することもできる。
【００８９】
関連度計算部１１１は、アイテムデータベース１０２が格納している各アイテムに含まれるキーワードのうち互いに相違するものを抽出する。アイテム間関連度データベース１１２は、関連度計算部１１１が抽出した、各アイテム間で互いに相違するキーワードを格納する。キーワード選択部１１３は、アイテム間関連度データベース１１２が格納しているデータに基づき、可視化処理部１０３が用いるキーワードをユーザ興味度データベース１０１から選択する。
【００９０】
可視化処理部１０３は、ユーザ興味度データベース１０１が格納している全てのキーワードを用いてアイテム間の関連度を計算するのではなく、キーワード選択部１１３が選択したキーワードのみを用いてアイテム間の関連度を計算する点が、実施形態１〜３とは異なる。
【００９１】
図１６は、アイテム間関連度データベース１１２が格納しているデータの構成例を示す図である。アイテム間関連度データベース１１２は、各アイテムに含まれるキーワードのうち互いに一致しないキーワードのリストを保持する。これは、先に説明した式１を用いてアイテム間の関連度を計算する前提の下、一方のアイテムには含まれるが他方のアイテムには含まれないキーワードをあらかじめ抽出しておくことにより、式１の計算負荷を軽減するためのものである。
【００９２】
キーワード選択部１１３は、アイテムデータベース１０２が格納しているキーワードのうち、アイテム間関連度データベース１１２が格納しているものと合致するもののみを抽出して、可視化処理部１０３に引き渡す。可視化処理部１０３は、そのキーワードのみを用いてアイテムマップ上におけるアイテム配置を計算する。
【００９３】
式１は、一方のアイテムには含まれるが他方のアイテムには含まれないキーワードの個数に、各キーワードの興味度ｗｉを重み係数として乗算した上で積算することにより、アイテム間の関連度を計算するものである。本実施形態４では、これに代えて、アイテム間で一致しないキーワードの個数に基づきアイテム間関連度を計算することができるので、興味度ｗｉを用いずにアイテム間の関連度を得ることができる。すなわち、関連度計算部１１１は、アイテム間関連度と同義のパラメータをあらかじめ計算または抽出してアイテム間関連度データベース１１２に格納しておくことにより、可視化処理部１０３の計算負荷を軽減することができる。
【００９４】
上記構成は、可視化処理部１０３が式１を用いてアイテム間の関連度を計算する際の計算負荷を軽減するためのものであるため、同様の効果を発揮することができれば、上記以外の構成を用いることができる。例えば、関連度計算部１１１は式１を用いてアイテム間の関連度を計算してその結果をアイテム間関連度データベース１１２にあらかじめ格納しておき、可視化処理部１０３はアイテム間関連度データベース１１２からアイテム間関連度を読み出して、アイテム配置を最適化する際にこれを用いることができる。
【００９５】
＜実施の形態４：まとめ＞
以上のように、本実施形態４に係る情報提示装置１００は、アイテム間の関連度をあらかじめ計算してアイテム間関連度データベース１１２に格納しておき、これを用いてアイテムマップ上にアイテムを配置する。これにより、可視化処理部１０３の計算負荷を軽減することができる。
【００９６】
＜実施の形態５＞
本発明の実施形態５では、ユーザの過去の行動履歴からユーザがアイテムに対して有している興味度を学習することにより、興味度の経時変化を反映した上でアイテムマップを作製する構成例について説明する。
【００９７】
図１７は、本実施形態５に係る情報提示装置１００の機能ブロック図である。本実施形態５に係る情報提示装置１００は、実施形態１〜４で説明した構成に加え、ユーザ行動履歴データベース１１４、興味度計算部１１５を備える。ここでは実施形態１で説明した構成にこれら機能部を追加した例を示したが、その他の実施形態で説明した構成にこれら機能部を追加することもできる。
【００９８】
ユーザ行動履歴データベース１１４は、ユーザが過去にアイテムを選択した結果などの行動履歴を格納する。興味度計算部１１５は、ユーザ行動履歴データベース１１４が格納しているユーザの行動履歴を用いて、ユーザがアイテムに対して有している興味度を学習・計算する。ユーザ興味度データベース１０１は、興味度計算部１１５が計算した興味度情報を格納する。
【００９９】
図１８は、ユーザ行動履歴データベース１１４が格納している行動履歴データの構成例を示す図である。ユーザ行動履歴データベース１１４は、ユーザＩＤフィールド１１４１、アイテムＩＤフィールド１１４２、日時フィールド１１４３を有する。
【０１００】
ユーザＩＤフィールド１１４１は、ユーザを一意に識別する識別子を保持する。アイテムＩＤフィールド１１４２は、アイテムを一意に識別する識別子を保持する。日時フィールド１１４３は、ユーザＩＤフィールド１１４１の値によって識別されるユーザがアイテムＩＤフィールドの値によって識別されるアイテムに対して何らかのアクションを実施した（例えば当該アイテムを選択した）日時を保持する。
【０１０１】
ユーザ行動履歴データベース１１４が格納する行動履歴は、情報提示装置１００の外部から入力してもよいし、操作部１０５から取得した操作履歴を行動履歴としてユーザ行動履歴データベース１１４に格納してもよい。
【０１０２】
情報提示装置１００の外部から行動履歴を入力する場合は、例えばＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）などの測位装置を用いてユーザの移動軌跡を追跡することによって、行動履歴を取得することができる。具体的には、情報提示装置１００が携帯端末として構成されており、ユーザが端末上でアイテムを選択したときの端末位置を行動履歴として日時フィールド１１４３とともに格納することが考えられる。あるいは、ユーザが自身の行動履歴を手動入力してもよい。
【０１０３】
ここでいう行動とは、食事、映像視聴、などのような、ユーザの興味に関連する行動である。この場合、アイテムデータベース１０２が保持するアイテムは、料理メニュー、視聴したテレビ番組、ＤＶＤのような映像コンテンツ、などである。この場合のキーワードは、アイテムを説明する単語、アイテムのデータベース登録日など、アイテムを説明するものであれば任意のキーワードでよい。これらキーワードは、メタデータ作成会社が配信するものを用いてもよいし、インターネット上の情報などから自動生成してもよい。
【０１０４】
その他の行動の例としては、観光行動、論文や特許などの文書検索、インターネットなどを用いた情報検索、障害対応などが挙げられる。この場合にアイテムデータベース１０２が保持するアイテムは、観光地名、文書タイトル、ＵＲＬ、障害対応マニュアルなどとすればよい。
【０１０５】
興味度計算部１１５は、ユーザ興味度データベース１０１が格納している各キーワードに対してユーザが有している興味度を学習・計算する。例えば、ユーザ行動履歴データベース１１４が保持している各履歴に含まれるアイテムＩＤフィールド１１４２に関連付けられたキーワードの出現頻度などを用いて、興味度を計算することができる。さらに、日時フィールド１１４３を利用して、現在日時に近い行動履歴のみを対象としてもよい。
【０１０６】
操作部１０５から得られる操作履歴を用いてユーザ行動履歴データベース１１４を更新する場合は、ユーザがアイテムを選択した操作を行動履歴として格納すればよい。
【０１０７】
ユーザ行動履歴データベース１１４を更新する頻度は、あらかじめユーザが設定しておいてもよいし、ユーザが情報提示装置１００を使用する頻度に応じて更新するようにしてもよい。更新機能は、ユーザ行動履歴データベース１１４の機能の一部として設けてもよいし、更新を実施する機能部を別途設けてもよい。
【０１０８】
＜実施の形態５：まとめ＞
以上のように、本実施形態５に係る情報提示装置１００は、ユーザの行動履歴にしたがって、ユーザがアイテムに対して有している興味度を更新する。これにより、興味度の経時変化をアイテムマップに自動的に反映することができる。
【０１０９】
＜実施の形態６＞
情報提示装置１００を新たに使用し始めたユーザについては、アイテムに対して当該ユーザが有している興味度が情報提示装置１００にとって未知であるため、アイテムマップを効果的に作成することができない。そこで本発明の実施形態６では、既存のユーザのうち新規ユーザと関心事項が類似しているユーザのユーザ興味データベース１０１を、新規ユーザ向けに流用する構成例を説明する。
【０１１０】
図１９は、本実施形態６に係る情報提示システム１０００の構成図である。情報提示システム１０００は、複数の情報提示装置１００とセンタサーバ２００を有する。情報提示装置１００の構成は、実施形態１〜５で説明したものと同様である。ここでは実施形態２で説明した構成を例示した。
【０１１１】
センタサーバ２００は、各情報提示装置１００のユーザ興味度データベース１０１が保持している各ユーザの興味度情報を集約し、ユーザを興味度情報にしたがってクラスタリングする装置である。センタサーバ２００は、ユーザクラスタリング部２０１、ユーザクラスタデータベース２０２、ユーザ判定部２０３を備える。
【０１１２】
ユーザクラスタリング部２０１は、ユーザをアイテムに対する興味度にしたがってクラスタリングする。ユーザクラスタデータベース２０２は、ユーザクラスタリング部２０１がクラスタリングした結果を格納する。ユーザ判定部２０３は、新規ユーザがユーザクラスタデータベース２０２に格納されているいずれのユーザクラスタに属するかを、新規ユーザが有している興味度にしたがって判定する。
【０１１３】
図２０は、ユーザクラスタデータベース２０２が格納するデータの構成例を示す図である。図２０（ａ）は、各ユーザクラスタに属するユーザが有している興味度の代表値を格納するテーブルである。図２０（ｂ）は、各ユーザクラスタに属する代表ユーザのユーザＩＤを保持するテーブルである。
【０１１４】
図２０（ａ）に示すテーブルは、ユーザクラスタＩＤフィールド２０２１、キーワード興味度フィールド２０２２を有する。ユーザクラスタＩＤフィールド２０２１は、ユーザクラスタリング部２０１がユーザをクラスタリングすることによって作成したユーザクラスタの識別子を保持する。キーワード興味度フィールド２０２２は、アイテムに関連するキーワードに対して当該クラスタに属するユーザが有している興味度の代表値を保持する。興味度の代表値は、当該クラスタに属するユーザが有している興味度の平均値または最頻値などの統計的指標値を用いてもよいし、ユーザが設定してもよい。
【０１１５】
図２０（ｂ）に示すテーブルは、ユーザクラスタＩＤフィールド２０２１、ユーザＩＤフィールド２０２３を有する。ユーザＩＤフィールド２０２３は、ユーザクラスタＩＤフィールド２０２１の値で識別されるユーザクラスタに属する代表ユーザのユーザＩＤを保持する。
【０１１６】
以上、本実施形態６に係る情報提示システム１０００の構成について説明した。次に情報提示システム１０００の詳細動作について説明する。
【０１１７】
ユーザクラスタリング部２０１は、各情報提示装置１００のユーザ興味度データベース１０１に格納されている興味度情報を用いて、ユーザ間の非類似度を計算する。ユーザ間の非類似度は、例えば下記式４を用いて計算することができる。
【０１１８】
【数４】
【０１１９】
Ｕｉは、ユーザＩＤがiであるユーザを示す。Ｄ（Ｕｉ,Ｕｊ）は、ユーザＵｉとＵｊの非類似度である。ｎは、キーワードＩＤである。Ｎは、キーワードの総数である。Ｕｉ（ｎ）は、キーワードＩＤがｎであるキーワードに対してユーザＩＤがiであるユーザが有している興味度である。各ユーザの興味度データベースに格納されている。
【０１２０】
ユーザクラスタリング部２０１は、実施形態１で説明したものと同様の手法を用いてユーザをクラスタリングすることができる。ユーザクラスタデータベース２０２に格納するクラスタ数は、ユーザが事前に設定してもよいし、各クラスタに属するユーザ数などに応じて最適なクラスタ数を決定してもよい。ユーザクラスタを代表するユーザは、当該クラスタに属するユーザのなかで、当該クラスタに属するユーザが有している興味度の代表値に最も近い興味度を有しているユーザとする。
【０１２１】
ユーザ判定部２０３は、ユーザクラスタデータベース２０２が格納している興味度を用いて、各クラスタと新規ユーザの間の非類似度を計算し、最も非類似度が小さいクラスタに新規ユーザを所属させる。
【０１２２】
図２１は、情報提示システム１０００の動作シーケンスを示す図である。以下、図２１の各ステップについて説明する。
【０１２３】
（図２１：ステップＳ２１０１）
センタサーバ２００のユーザクラスタリング部２０１は、各情報提示装置１００が備えているユーザ興味度データベース１０１から、各ユーザの興味度情報を取得する。
【０１２４】
（図２１：ステップＳ２１０２〜Ｓ２１０３）
ユーザクラスタリング部２０１は、ステップＳ２１０１で取得した興味度情報と式４を用いてユーザをクラスタリングする（Ｓ２１０２）。ユーザクラスタリング部２０１は、その結果をユーザクラスタデータベース２０２に格納し、新規ユーザを所属させるユーザクラスタをあらかじめ作成しておく（Ｓ２１０３）。
【０１２５】
（図２１：ステップＳ２１０４）
新たなユーザが情報提示装置１００を使用開始すると、その情報提示装置１００はセンタサーバ２００のユーザ判定部２０３にその旨を通知する。ユーザ判定部２０３は、新規ユーザの興味度情報に基づき、新規ユーザをいずれのユーザクラスタに所属させるかを判定する。
【０１２６】
（図２１：ステップＳ２１０４：補足）
新規ユーザの興味度情報は、当該新規ユーザが使用する情報提示装置１００から得ることができればその値を用いてもよいし、新規ユーザがセンタサーバ２００に対して通知するようにしてもよい。
【０１２７】
（図２１：ステップＳ２１０５）
ユーザ判定部２０３は、新規ユーザが所属するユーザクラスタの代表ユーザの興味度情報を、新規ユーザが使用する情報提示装置１００に送信する。
【０１２８】
＜実施の形態６：まとめ＞
以上のように、本実施形態６に係る情報提示システム１０００は、複数のユーザをクラスタリングしてユーザクラスタを作成しておき、新規ユーザが追加されたときは、その新規ユーザが所属するユーザクラスタを代表する興味度情報を、新規ユーザの興味度情報の初期値として用いる。これにより、興味度情報が蓄積されていない新規ユーザでも、自身の興味に合ったアイテムマップを得ることができる。
【０１２９】
＜実施の形態７＞
実施形態６において、ユーザクラスタの代表ユーザの興味度情報を新規ユーザの興味度情報として用いる例を説明したが、これに代えて新規ユーザの興味度情報に最も類似する興味度情報を有するユーザを探索するようにしてもよい。
【０１３０】
例えば、新規ユーザが情報提示システム１０００を利用開始したとき、まずユーザクラスタデータベース２０２に格納されているいずれかのユーザのアイテムマップを、新規ユーザのアイテムマップとして画面表示させる。その後、新規ユーザが情報定時装置１００を使用した履歴に基づき新規ユーザの興味度を学習し、これに最も類似する興味度を有するユーザクラスタを探索し、そのユーザクラスタに属するいずれかのユーザのアイテムマップを画面表示する。この手法によれば、ユーザが情報提示装置１００を利用した履歴が少ない場合でも、ユーザの興味度に適したアイテムマップを表示することができる。
【０１３１】
実施形態６において、ユーザクラスタデータベース２０２を更新してもよい。一定の時間間隔でユーザクラスタデータベース２０２を更新してもよいし、新規ユーザ数やユーザ興味度データベース１０１内のデータ数に応じて更新してもよい。
【０１３２】
以上の実施形態では、テレビ番組情報、書籍情報、観光地情報などのアイテム情報ならびに、各種推薦サービスとの組み合わせを例としたが、さまざまなドメインのアイテムを可視化・表示する機能について適用できることは言うまでもない。
【０１３３】
本発明は上記した実施形態に限定されるものではなく、様々な変形例が含まれる。上記実施形態は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施形態の構成の一部を他の実施形態の構成に置き換えることもできる。また、ある実施形態の構成に他の実施形態の構成を加えることもできる。また、各実施形態の構成の一部について、他の構成を追加・削除・置換することもできる。
【０１３４】
上記各構成、機能、処理部、処理手段等は、それらの一部や全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリ、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等の記録装置、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に格納することができる。
【符号の説明】
【０１３５】
１００：情報提示装置、１０１：ユーザ興味度データベース、１０２：アイテムデータベース、１０３：可視化処理部、１０４：表示部、１０５：操作部、１０６：アイテム座標データベース、１０７：クラスタ生成部、１０８：代表語抽出部、１０９：クラスタ構造データベース、１１０：データ更新部、１１１：関連度計算部、１１２：アイテム間関連度データベース、１１３：キーワード選択部、１１４：ユーザ行動履歴データベース、１１５：興味度計算部、２００：センタサーバ、２０１：ユーザクラスタリング部、２０２：ユーザクラスタデータベース、２０３：ユーザ判定部、１０００：情報提示システム。
【特許請求の範囲】
【請求項１】
アイテムに対してユーザが有している興味度を記述する興味度情報を格納したユーザ興味度データベースと、
前記アイテムを座標空間上に配置したアイテムマップを作成する可視化処理部と、
前記可視化処理部が作成したアイテムマップを出力する出力部と、
を備え、
前記可視化処理部は、
前記ユーザ興味度データベースが格納している前記興味度情報を用いて前記アイテム間の関連度を計算し、その関連度を前記アイテムマップ上における前記アイテムの座標値に反映した上で、前記アイテムマップ上に前記アイテムを配置する
ことを特徴とする情報提示装置。
【請求項２】
前記アイテムの特徴を表すキーワードを格納したアイテムデータベースと、
前記アイテムマップ上における前記アイテムの座標値を用いて前記アイテムをクラスタリングするクラスタ生成部と、
前記クラスタ生成部が生成したクラスタに属するアイテムの特徴を表すキーワードを前記アイテムデータベースから抽出する代表語抽出部と、
を備え、
前記出力部は、
前記可視化処理部が作成したアイテムマップ上に、前記クラスタ生成部が生成したクラスタと、前記代表語抽出部が抽出した各クラスタに対応するキーワードとを反映した結果を出力する
ことを特徴とする請求項１記載の情報提示装置。
【請求項３】
前記クラスタリングの結果を格納するクラスタ構造データベースを備え、
前記クラスタ生成部は、
前記アイテムマップ上に配置すべき前記クラスタを、前記アイテムマップの表示スケール毎に生成してその結果を前記クラスタ構造データベースに格納し、
前記可視化処理部は、
前記アイテムマップの表示スケールに対応する前記クラスタリングの結果を前記クラスタ構造データベースから読み出して前記クラスタを生成する
ことを特徴とする請求項２記載の情報提示装置。
【請求項４】
前記アイテムマップ上における前記アイテムの座標値を格納するアイテム座標データベースを備え、
前記可視化処理部は、
前記アイテムマップ上における前記アイテムの座標値を前記アイテム座標データベースに格納し、
前記出力部が前記アイテムマップを出力する際に、前記アイテムマップ上における前記アイテムの座標値を前記アイテム座標データベースから読み出して前記出力部に引き渡す
ことを特徴とする請求項２記載の情報提示装置。
【請求項５】
アイテムマップ上に表示される代表語を編集する代表語編集部を備えた
ことを特徴とする請求項２記載の情報提示装置。
【請求項６】
前記アイテムデータベースに新規アイテムを追加するデータ更新部を備え、
前記データ更新部は、
前記アイテムデータベースが格納しているアイテムのうち前記新規アイテムとの間の関連度が所定値以上のアイテムを求め、そのアイテムの前記アイテムマップ上における座標値を、前記新規アイテムの前記アイテムマップ上における初期座標値として仮設定し、
前記可視化処理部は、
前記初期座標値を初期値として、前記アイテムマップ上で前記新規アイテムを再配置する
ことを特徴とする請求項２記載の情報提示装置。
【請求項７】
前記クラスタリングの結果を格納するクラスタ構造データベースを備え、
前記クラスタ生成部は、
前記新規アイテムをいずれの前記クラスタに追加して所属させるかを判定し、その結果を前記クラスタ構造データベースに格納する
ことを特徴とする請求項２記載の情報提示装置。
【請求項８】
前記アイテム間の関連度を計算する関連度計算部と、
前記関連度計算部が計算したアイテム間の関連度を格納するアイテム間関連度データベースと、
を備え、
前記可視化計算部は、
前記アイテム間関連度データベースが格納しているアイテム間の関連度を前記アイテムマップ上における前記アイテムの座標値に反映した上で、前記アイテムマップ上に前記アイテムを配置する
ことを特徴とする請求項１記載の情報提示装置。
【請求項９】
前記アイテムの特徴を表すキーワードを格納したアイテムデータベースを備え、
前記関連度計算部は、
前記アイテム間で共通していない前記キーワードを前記アイテムデータベースから抽出して前記アイテム間関連度データベースに格納し、
前記可視化計算部は、
前記アイテム間関連度データベースが格納している、前記アイテム間で共通していない前記キーワードの個数を、前記アイテム間の関連度として用いる
ことを特徴とする請求項８記載の情報提示装置。
【請求項１０】
ユーザが前記アイテムを選択した履歴を格納するユーザ行動履歴データベースと、
前記ユーザ行動履歴データベースに格納されている前記履歴を用いて、ユーザが前記アイテムに対して有している興味度を計算し、前記ユーザ興味度データベースに格納する興味度計算部と、
を備えることを特徴とする請求項１記載の情報提示装置。
【請求項１１】
前記アイテムマップに対する操作入力を受け付ける操作部を備え、
前記ユーザ行動履歴データベースは、前記操作部に対する操作入力を前記履歴として格納する
ことを特徴とする請求項１０記載の情報提示装置。
【請求項１２】
前記ユーザ行動履歴データベースは、
前記アイテムマップ上で前記アイテムが選択された時の前記情報提示装置の地理的位置を前記履歴として格納する
ことを特徴とする請求項１０記載の情報提示装置。
【請求項１３】
前記ユーザ行動履歴データベースは、前記情報提示装置の利用頻度に応じて、前記履歴を更新する
ことを特徴とする請求項１０記載の情報提示装置。
【請求項１４】
請求項１記載の情報提示装置と、
複数のユーザをクラスタリングするセンタサーバと、
を有し、
前記センタサーバは、
前記ユーザが前記アイテムに対して有している興味度に基づき前記ユーザをクラスタリングしてユーザクラスタを作成するユーザクラスタリング部と、
新規ユーザがいずれの前記ユーザクラスタに属するかを判定するユーザ判定部と、
を備え、
前記ユーザ判定部は、
新規ユーザが前記アイテムに対して有する興味度と最も近い興味度を有する前記ユーザクラスタに前記新規ユーザが所属するものと判定し、
前記情報提示装置は、
前記新規ユーザが所属するものとして判定された前記ユーザクラスタが有する興味度を、前記新規ユーザの興味度の初期値として用いる
ことを特徴とする情報提示システム。
【請求項１５】
請求項１記載の情報提示装置と、
新規ユーザが前記アイテムに対して有する興味度と最も近い興味度を有する前記ユーザを判定するセンタサーバと、
を有し、
前記情報提示装置は、
前記新規ユーザが所属するものとして判定された前記ユーザクラスタが有する興味度を、前記新規ユーザの興味度の初期値として用いる
ことを特徴とする情報提示システム。
【請求項１】
アイテムに対してユーザが有している興味度を記述する興味度情報を格納したユーザ興味度データベースと、
前記アイテムを座標空間上に配置したアイテムマップを作成する可視化処理部と、
前記可視化処理部が作成したアイテムマップを出力する出力部と、
を備え、
前記可視化処理部は、
前記ユーザ興味度データベースが格納している前記興味度情報を用いて前記アイテム間の関連度を計算し、その関連度を前記アイテムマップ上における前記アイテムの座標値に反映した上で、前記アイテムマップ上に前記アイテムを配置する
ことを特徴とする情報提示装置。
【請求項２】
前記アイテムの特徴を表すキーワードを格納したアイテムデータベースと、
前記アイテムマップ上における前記アイテムの座標値を用いて前記アイテムをクラスタリングするクラスタ生成部と、
前記クラスタ生成部が生成したクラスタに属するアイテムの特徴を表すキーワードを前記アイテムデータベースから抽出する代表語抽出部と、
を備え、
前記出力部は、
前記可視化処理部が作成したアイテムマップ上に、前記クラスタ生成部が生成したクラスタと、前記代表語抽出部が抽出した各クラスタに対応するキーワードとを反映した結果を出力する
ことを特徴とする請求項１記載の情報提示装置。
【請求項３】
前記クラスタリングの結果を格納するクラスタ構造データベースを備え、
前記クラスタ生成部は、
前記アイテムマップ上に配置すべき前記クラスタを、前記アイテムマップの表示スケール毎に生成してその結果を前記クラスタ構造データベースに格納し、
前記可視化処理部は、
前記アイテムマップの表示スケールに対応する前記クラスタリングの結果を前記クラスタ構造データベースから読み出して前記クラスタを生成する
ことを特徴とする請求項２記載の情報提示装置。
【請求項４】
前記アイテムマップ上における前記アイテムの座標値を格納するアイテム座標データベースを備え、
前記可視化処理部は、
前記アイテムマップ上における前記アイテムの座標値を前記アイテム座標データベースに格納し、
前記出力部が前記アイテムマップを出力する際に、前記アイテムマップ上における前記アイテムの座標値を前記アイテム座標データベースから読み出して前記出力部に引き渡す
ことを特徴とする請求項２記載の情報提示装置。
【請求項５】
アイテムマップ上に表示される代表語を編集する代表語編集部を備えた
ことを特徴とする請求項２記載の情報提示装置。
【請求項６】
前記アイテムデータベースに新規アイテムを追加するデータ更新部を備え、
前記データ更新部は、
前記アイテムデータベースが格納しているアイテムのうち前記新規アイテムとの間の関連度が所定値以上のアイテムを求め、そのアイテムの前記アイテムマップ上における座標値を、前記新規アイテムの前記アイテムマップ上における初期座標値として仮設定し、
前記可視化処理部は、
前記初期座標値を初期値として、前記アイテムマップ上で前記新規アイテムを再配置する
ことを特徴とする請求項２記載の情報提示装置。
【請求項７】
前記クラスタリングの結果を格納するクラスタ構造データベースを備え、
前記クラスタ生成部は、
前記新規アイテムをいずれの前記クラスタに追加して所属させるかを判定し、その結果を前記クラスタ構造データベースに格納する
ことを特徴とする請求項２記載の情報提示装置。
【請求項８】
前記アイテム間の関連度を計算する関連度計算部と、
前記関連度計算部が計算したアイテム間の関連度を格納するアイテム間関連度データベースと、
を備え、
前記可視化計算部は、
前記アイテム間関連度データベースが格納しているアイテム間の関連度を前記アイテムマップ上における前記アイテムの座標値に反映した上で、前記アイテムマップ上に前記アイテムを配置する
ことを特徴とする請求項１記載の情報提示装置。
【請求項９】
前記アイテムの特徴を表すキーワードを格納したアイテムデータベースを備え、
前記関連度計算部は、
前記アイテム間で共通していない前記キーワードを前記アイテムデータベースから抽出して前記アイテム間関連度データベースに格納し、
前記可視化計算部は、
前記アイテム間関連度データベースが格納している、前記アイテム間で共通していない前記キーワードの個数を、前記アイテム間の関連度として用いる
ことを特徴とする請求項８記載の情報提示装置。
【請求項１０】
ユーザが前記アイテムを選択した履歴を格納するユーザ行動履歴データベースと、
前記ユーザ行動履歴データベースに格納されている前記履歴を用いて、ユーザが前記アイテムに対して有している興味度を計算し、前記ユーザ興味度データベースに格納する興味度計算部と、
を備えることを特徴とする請求項１記載の情報提示装置。
【請求項１１】
前記アイテムマップに対する操作入力を受け付ける操作部を備え、
前記ユーザ行動履歴データベースは、前記操作部に対する操作入力を前記履歴として格納する
ことを特徴とする請求項１０記載の情報提示装置。
【請求項１２】
前記ユーザ行動履歴データベースは、
前記アイテムマップ上で前記アイテムが選択された時の前記情報提示装置の地理的位置を前記履歴として格納する
ことを特徴とする請求項１０記載の情報提示装置。
【請求項１３】
前記ユーザ行動履歴データベースは、前記情報提示装置の利用頻度に応じて、前記履歴を更新する
ことを特徴とする請求項１０記載の情報提示装置。
【請求項１４】
請求項１記載の情報提示装置と、
複数のユーザをクラスタリングするセンタサーバと、
を有し、
前記センタサーバは、
前記ユーザが前記アイテムに対して有している興味度に基づき前記ユーザをクラスタリングしてユーザクラスタを作成するユーザクラスタリング部と、
新規ユーザがいずれの前記ユーザクラスタに属するかを判定するユーザ判定部と、
を備え、
前記ユーザ判定部は、
新規ユーザが前記アイテムに対して有する興味度と最も近い興味度を有する前記ユーザクラスタに前記新規ユーザが所属するものと判定し、
前記情報提示装置は、
前記新規ユーザが所属するものとして判定された前記ユーザクラスタが有する興味度を、前記新規ユーザの興味度の初期値として用いる
ことを特徴とする情報提示システム。
【請求項１５】
請求項１記載の情報提示装置と、
新規ユーザが前記アイテムに対して有する興味度と最も近い興味度を有する前記ユーザを判定するセンタサーバと、
を有し、
前記情報提示装置は、
前記新規ユーザが所属するものとして判定された前記ユーザクラスタが有する興味度を、前記新規ユーザの興味度の初期値として用いる
ことを特徴とする情報提示システム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【公開番号】特開２０１２−２５６１７６（Ｐ２０１２−２５６１７６Ａ）
【公開日】平成２４年１２月２７日（２０１２．１２．２７）
【国際特許分類】
【出願番号】特願２０１１−１２８４３７（Ｐ２０１１−１２８４３７）
【出願日】平成２３年６月８日（２０１１．６．８）
【出願人】（０００２３３０５５）株式会社日立ソリューションズ (1,610)
【公開日】平成２４年１２月２７日（２０１２．１２．２７）
【国際特許分類】
【出願日】平成２３年６月８日（２０１１．６．８）
【出願人】（０００２３３０５５）株式会社日立ソリューションズ (1,610)
[ Back to top ]