(57)【特許請求の範囲】
【請求項１】
所定の特徴量に基づいて規定される特徴空間における位置を表す位置情報がメタデータとして関連付けられたコンテンツデータ群の中から、所定の条件を満たすコンテンツデータの集合を選択する選択部と、
前記特徴空間の少なくとも一部と、前記選択部により選択された前記コンテンツデータの集合と、を表示画面にあわせて表示する際の表示形式を選択する表示形式選択制御部と、
を備え、
前記表示形式選択制御部は、
前記表示画面に表示される前記特徴空間である表示特徴空間の外側に位置する前記コンテンツデータの集合について、当該コンテンツデータの集合の存在方向を示した方向指示子を含むオブジェクトを前記表示画面内に表示させ、
複数の前記方向指示子がそれぞれ互いに類似した方向を示す場合には、当該複数の方向指示子を更にとりまとめて一つの新たな方向指示子とし、前記表示画面に表示させ、
前記新たな方向指示子がユーザ操作により選択された場合には、前記新たな方向指示子に含まれる前記コンテンツデータの集合に関する情報を、当該コンテンツデータの集合までの離隔距離を反映するように表示させる、情報処理装置。
【請求項２】
前記選択部は、前記表示特徴空間からの離隔距離に応じた前記特徴空間における集合の大きさを有するように、前記方向指示子に対応する前記コンテンツデータの集合を選択する、請求項１に記載の情報処理装置。
【請求項３】
前記表示形式選択制御部は、前記新たな方向指示子に含まれるコンテンツデータの集合に関する情報として、当該コンテンツデータの集合に対応する前記特徴空間の形状及び大きさを反映したオブジェクトを更に表示させる、請求項１に記載の情報処理装置。
【請求項４】
前記表示形式選択制御部は、
前記新たな方向指示子がユーザ操作により選択された場合、選択された前記新たな方向指示子が指し示す方向と交差する前記表示画面の端部に対向する端部に向かって前記選択された新たな方向指示子を移動させた後、前記コンテンツデータの集合に関する情報を表示させる、請求項１又は３に記載の情報処理装置。
【請求項５】
前記特徴空間は、緯度及び経度によって規定される地球表面上の位置を表す空間である、請求項１〜４の何れか１項に記載の情報処理装置。
【請求項６】
前記特徴空間は、平面上又は空間上の位置を指定する特徴量によって規定される空間である、請求項１〜４の何れか１項に記載の情報処理装置。
【請求項７】
所定の特徴量に基づいて規定される特徴空間における位置を表す位置情報がメタデータとして関連付けられたコンテンツデータ群の中から、所定の条件を満たすコンテンツデータの集合を選択することと、
前記特徴空間の少なくとも一部と、選択された前記コンテンツデータの集合と、を表示画面にあわせて表示する際の表示形式を選択することと、
を含み、
前記表示形式を選択する際には、前記表示画面に表示される前記特徴空間である表示特徴空間の外側に位置する前記コンテンツデータの集合について、当該コンテンツデータの集合の存在方向を示した方向指示子を含むオブジェクトが前記表示画面内に表示され、複数の前記方向指示子がそれぞれ互いに類似した方向を示す場合には、当該複数の方向指示子を更にとりまとめて一つの新たな方向指示子とされ、前記表示画面に表示され、前記新たな方向指示子がユーザ操作により選択された場合には、前記新たな方向指示子に含まれる前記コンテンツデータの集合に関する情報を、当該コンテンツデータの集合までの離隔距離を反映するように表示されるようにする、情報処理方法。
【請求項８】
コンピュータに、
所定の特徴量に基づいて規定される特徴空間における位置を表す位置情報がメタデータとして関連付けられたコンテンツデータ群の中から、所定の条件を満たすコンテンツデータの集合を選択する選択機能と、
前記特徴空間の少なくとも一部と、前記選択機能により選択された前記コンテンツデータの集合と、を表示画面にあわせて表示する際の表示形式を選択する表示形式選択制御機能と、
を実現させ、
前記表示形式選択制御機能が、前記表示画面に表示される前記特徴空間である表示特徴空間の外側に位置する前記コンテンツデータの集合について、当該コンテンツデータの集合の存在方向を示した方向指示子を含むオブジェクトを前記表示画面内に表示させ、複数の前記方向指示子がそれぞれ互いに類似した方向を示す場合には、当該複数の方向指示子を更にとりまとめて一つの新たな方向指示子とし、前記表示画面に表示させ、前記新たな方向指示子がユーザ操作により選択された場合には、前記新たな方向指示子に含まれる前記コンテンツデータの集合に関する情報を、当該コンテンツデータの集合までの離隔距離を反映するように表示させる
ためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、情報処理装置、情報処理方法及びプログラムに関する。
【背景技術】
【０００２】
所定の特徴量により規定される特徴空間上において距離の近いデータごとにグループを作成する技術は、クラスタリングと呼ばれ、様々な分野に広く利用されている。また、クラスタリングにより生成される各クラスタに含まれるデータを、更にグループ分けすることで、木構造のデータ構造を作成することも広く行われている。
【０００３】
こうして作成されたデータ構造は、上位階層が下位階層を含むような構造になっている。そのため、粒度の荒いグループから粒度の細かいグループまでを順に選択してゆくことで所望のデータを探索する目的や、あるデータに対するグループ分けを実現する際に、階層を変更することで、様々な粒度のグループ分けを実現する目的などに用いられる（例えば、以下の特許文献１を参照。）。
【０００４】
グループ分けされたデータをユーザが検索する場合には、クラスタリングによって形成された階層構造を上から順にたどっていくことで、データの検索を行うことが多い。上記特許文献１においても、階層構造を直感的に把握できるような表示画面を提供することで、ユーザがデータ探索を容易に実行できるようにしている。
【０００５】
ところで、検索対象となるデータが解っている場合には、上記特許文献１に記載の方法のような探索方法が効果的であるが、例えば、写真などのあるコンテンツデータが生成された状況と類似した状況を有するコンテンツ（例えば、写真等を撮影した場所がほぼ同じ場所であるコンテンツ等）を検索したい、といった場合には、現在着目しているデータを基準として、データの閲覧や検索ができたほうが便利である。
【０００６】
そこで、近年では、指定された位置を基準としたコンテンツの一覧を表示するアプリケーションやサービスの開発が行われるようになってきた。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００７−１２２５６２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、上述のような指定された位置を基準としたコンテンツの一覧を表示するためのアプリケーションは、全てのコンテンツを表示画面に表示してしまうため、表示画面が煩雑になってしまうという問題があった。
【０００９】
そこで、本開示では、表示画面を煩雑にすることなく、コンテンツに関する情報を提供することが可能な、情報処理装置、情報処理方法及びプログラムを提案する。
【課題を解決するための手段】
【００１０】
本開示によれば、所定の特徴量に基づいて規定される特徴空間における位置を表す位置情報がメタデータとして関連付けられたコンテンツデータ群の中から、所定の条件を満たすコンテンツデータの集合を選択する選択部と、前記特徴空間の少なくとも一部と、前記選択部により選択された前記コンテンツデータの集合と、を表示画面にあわせて表示する際の表示形式を選択する表示形式選択制御部と、を備え、前記表示形式選択制御部は、前記表示画面に表示される前記特徴空間である表示特徴空間の外側に位置する前記コンテンツデータの集合について、当該コンテンツデータの集合の存在方向を示した方向指示子を含むオブジェクトを前記表示画面内に表示させ、複数の前記方向指示子がそれぞれ互いに類似した方向を示す場合には、当該複数の方向指示子を更にとりまとめて一つの新たな方向指示子とし、前記表示画面に表示させる情報処理装置が提供される。
【００１１】
また、本開示によれば、所定の特徴量に基づいて規定される特徴空間における位置を表す位置情報がメタデータとして関連付けられたコンテンツデータ群の中から、所定の条件を満たすコンテンツデータの集合を選択することと、前記特徴空間の少なくとも一部と、選択された前記コンテンツデータの集合と、を表示画面にあわせて表示する際の表示形式を選択することと、を含み、前記表示形式を選択する際には、前記表示画面に表示される前記特徴空間である表示特徴空間の外側に位置する前記コンテンツデータの集合について、当該コンテンツデータの集合の存在方向を示した方向指示子を含むオブジェクトが前記表示画面内に表示され、複数の前記方向指示子がそれぞれ互いに類似した方向を示す場合には、当該複数の方向指示子を更にとりまとめて一つの新たな方向指示子とされ、前記表示画面に表示されるようにする情報処理方法が提供される。
【００１２】
また、本開示によれば、コンピュータに、所定の特徴量に基づいて規定される特徴空間における位置を表す位置情報がメタデータとして関連付けられたコンテンツデータ群の中から、所定の条件を満たすコンテンツデータの集合を選択する選択機能と、前記特徴空間の少なくとも一部と、前記選択機能により選択された前記コンテンツデータの集合と、を表示画面にあわせて表示する際の表示形式を選択する表示形式選択制御機能と、実現させ、前記表示形式選択制御機能が、前記表示画面に表示される前記特徴空間である表示特徴空間の外側に位置する前記コンテンツデータの集合について、当該コンテンツデータの集合の存在方向を示した方向指示子を含むオブジェクトを前記表示画面内に表示させ、複数の前記方向指示子がそれぞれ互いに類似した方向を示す場合には、当該複数の方向指示子を更にとりまとめて一つの新たな方向指示子とし、前記表示画面に表示させるためのプログラムが提供される。
【００１３】
本開示によれば、選択部は、所定の特徴量に基づいて規定される特徴空間における位置を表す位置情報がメタデータとして関連付けられたコンテンツデータ群の中から、所定の条件を満たすコンテンツデータの集合を選択し、表示形式選択制御部は、特徴空間の少なくとも一部と、選択部により選択されたコンテンツデータの集合と、を表示画面にあわせて表示する際の表示形式を選択する。この際、表示形式選択制御部は、表示画面に表示される特徴空間である表示特徴空間の外側に位置するコンテンツデータの集合について、当該コンテンツデータの集合の存在方向を示した方向指示子を含むオブジェクトを表示画面内に表示させ、複数の方向指示子がそれぞれ互いに類似した方向を示す場合には、当該複数の方向指示子を更にとりまとめて一つの新たな方向指示子とし、表示画面に表示させる。
【発明の効果】
【００１４】
以上説明したように本開示によれば、表示画面を煩雑にすることなく、コンテンツに関する情報を提供することが可能である。
【図面の簡単な説明】
【００１５】
【図１】木構造について説明するための説明図である。
【図２】本開示の第１の実施形態に係る情報処理装置で利用されるクラスタリングの概略を説明するための説明図である。
【図３】同実施形態に係る情報処理装置について説明するための説明図である。
【図４】同実施形態に係る情報処理装置について説明するための説明図である。
【図５】同実施形態に係る情報処理装置の構成を示したブロック図である。
【図６】クラスタに関連付けられたメタデータについて説明するための説明図である。
【図７Ａ】同実施形態に係る表示画面の制御方法の一例を説明するための説明図である。
【図７Ｂ】同実施形態に係る表示画面の制御方法の一例を説明するための説明図である。
【図８Ａ】同実施形態に係る表示画面の制御方法の一例を説明するための説明図である。
【図８Ｂ】同実施形態に係る表示画面の制御方法の一例を説明するための説明図である。
【図９】同実施形態に係る情報処理装置で実施されるクラスタ選択処理について説明するための説明図である。
【図１０】クラスタの生成方法の一例について説明するための説明図である。
【図１１】クラスタの生成方法の一例について説明するための説明図である。
【図１２Ａ】クラスタの生成方法の一例について説明するための説明図である。
【図１２Ｂ】クラスタの生成方法の一例について説明するための説明図である。
【図１２Ｃ】クラスタの生成方法の一例について説明するための説明図である。
【図１２Ｄ】クラスタの生成方法の一例について説明するための説明図である。
【図１２Ｅ】クラスタの生成方法の一例について説明するための説明図である。
【図１３】クラスタの生成方法の一例について説明するための説明図である。
【図１４Ａ】クラスタ間の距離について説明するための説明図である。
【図１４Ｂ】クラスタ間の距離について説明するための説明図である。
【図１４Ｃ】クラスタ間の距離について説明するための説明図である。
【図１５】クラスタの生成方法の一例について説明するための説明図である。
【図１６】同実施形態に係る情報処理方法の全体的な流れについて示した流れ図である。
【図１７】同実施形態に係る情報処理方法におけるクラスタ選択処理の流れについて示した流れ図である。
【図１８】同実施形態に係る情報処理装置の第１変形例について説明するためのブロック図である。
【図１９】同実施形態に係る情報処理装置の第１変形例について説明するためのブロック図である。
【図２０】表示画面の一例を示した説明図である。
【図２１】表示画面の一例を示した説明図である。
【図２２】本開示の第２の実施形態に係る情報処理装置の構成を示したブロック図である。
【図２３Ａ】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図２３Ｂ】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図２４】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図２５】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図２６】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図２７】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図２８】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図２９】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図３０】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図３１Ａ】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図３１Ｂ】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図３２】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図３３】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図３４】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図３５Ａ】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図３５Ｂ】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図３６】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図３７】同実施形態に係る表示画面制御方法の一例を示した説明図である。
【図３８Ａ】同実施形態に係る表示画面制御方法を説明するための説明図である。
【図３８Ｂ】同実施形態に係る表示画面制御方法を説明するための説明図である。
【図３９】同実施形態に係る表示画面制御方法を説明するための説明図である。
【図４０】同実施形態に係る表示画面制御方法を説明するための説明図である。
【図４１】本開示の第３の実施形態に係る情報処理装置の構成を示したブロック図である。
【図４２】本開示の実施形態に係る情報処理装置のハードウェア構成を示したブロック図である。
【発明を実施するための形態】
【００１６】
以下に添付図面を参照しながら、本開示の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００１７】
なお、説明は、以下の順序で行うものとする。
（１）木構造について
（２）第１の実施形態
（２−１）情報処理装置で利用されるクラスタリングの概略について
（２−２）情報処理装置の構成について
（２−３）情報処理方法の流れについて
（２−４）第１変形例
（３）第２の実施形態
（３−１）表示画面の例について
（３−２）情報処理装置の構成について
（３−３）表示画面の制御方法の一例について
（４）第３の実施形態
（４−１）情報処理装置の構成について
（５）本開示の実施形態に係る情報処理装置のハードウェア構成について
【００１８】
（木構造について）
まず、本開示の実施形態に係る説明を行うに先立ち、本明細書中で使用する木構造に関する用語について、図１を参照しながら簡単に説明する。図１は、木構造について説明するための説明図である。
【００１９】
図１に例示したように、木構造は、複数の要素（図１において○で示したもの）から構成されている。これら複数の要素のことを、ノードと称する。また、木構造において、一番上に位置するノードをルートノードと称する。ルートノードに着目すると、このルートノードから図の下方向に向かって枝分かれが生じており、それぞれの枝の先にノードが位置している。このような枝分かれが繰り返されることで、木構造は、図１に示したような多層的な構造となる。また、木構造において、一番下に位置するノードを、リーフノードと称する。図から明らかなように、これらリーフノードからは枝分かれが生じていない。
【００２０】
ここで、図１に示したノード「Ｂ」に着目する。ノードＢから上に向かって延びている枝は、ルートノードにつながっており、ノードＢから下に向かって延びている枝は、リーフ３及びリーフ４という２つのノード（リーフノード）につながっている。ここで、ノードＢに対するルートノードのように、上方向（換言すれば、ルートノードの方向）に向かって延びている枝に直接つながっているノードのことを、親ノードと称することとする。また、ノードＢに対するリーフ３及びリーフ４のように、下方向（換言すれば、ルートノードの方向とは逆の方向）に向かって延びている枝に直接つながっているノードのことを、子ノードと称することとする。
【００２１】
親ノード、及び、子ノードという呼び方は、あくまでも相対的なものであって、着目しているノードが変わることで、その呼び方も変化する。例えば、ノードＢは、リーフ３又はリーフ４にとっては親ノードとなるが、ルートノードにとっては子ノードとなる。
【００２２】
また、木構造は、図１に示したような多層構造となっているが、以下では、ルートノードが属する階層を第０階層と呼ぶこととし、ルートノードの子ノードが属する階層を第１階層、第１階層に位置するノードの子ノードが属する階層を第２階層と呼ぶこととする。以下、必要に応じて、順に、第３階層、第４階層・・・と称することとする。
【００２３】
また、ノードＢに着目した場合におけるノードＡ及びノードＣのように、あるノードの親ノードから分岐している、着目しているノード以外の子ノードのことを、兄弟ノード（ｓｉｂｌｉｎｇ  ｎｏｄｅ）と称することとする。例えば図１において、リーフ３に着目した場合、その兄弟ノードはリーフ４となる。
【００２４】
なお、図１に示した例では、あるノードから複数の枝が分岐している場合について示しているが、ノードから下方向（ルートノードに向かう方向とは逆の方向）に延びる枝の個数は、１つのみであってもよい。また、あるノードから分岐する枝の個数は、図１に示した例に限定されるわけではない。
【００２５】
（第１の実施形態）
＜情報処理装置で利用されるクラスタリングの概略について＞
続いて、図２を参照しながら、本開示の第１の実施形態に係る情報処理装置で利用されるクラスタリングの概略を説明する。
【００２６】
先に説明したように、データをグループ分け（クラスタリング）する際に、ある特定の位置を基準として、この特定の位置から近いデータは細かい粒度で分割し、遠く離れたデータは粗い粒度でまとめるようなグループ分けを行いたい場合がある。
【００２７】
例えば、地図上の現在地に応じて、周辺のお勧めスポットを表示する装置を考える。この際、現在地の近くに位置するスポットは、グループ分けが行われることなく（又は、１データ＝１グループのグループ分けを行って）表示されるものとする。また、現在地から少し離れた位置のスポットは市町村毎などにグループ分けして表示され、遠く離れた外国のスポットは国毎などにグループ分けして表示されるものとする。
【００２８】
図２に示した例は、現在位置が東京の渋谷近辺である場合に、渋谷からの距離に応じてグループ（すなわち、クラスタ）の粒度を変化させながら、グループ分けの結果を示したものである。現在位置である渋谷の近傍に位置するグループ（クラスタ）である、「新宿」、「上野」、「品川」といった位置を表すクラスタは、細かい粒度で表示されており、現在位置から離れるにしたがって、クラスタの粒度が粗くなっていることがわかる。
【００２９】
このような表示が装置によって提供されることで、ユーザは、表示されているクラスタ間の位置関係を大まかに、かつ、容易に把握することが可能となる。したがって、かかる装置を実現できれば、結果としてユーザの利便性を向上させることが可能となる。
【００３０】
以上の例のように、指定された位置からの距離に応じてグループのサイズを分けたい場合、このようなグループ分けは、特徴空間上のデータの絶対的な位置に加え、特定の位置からのデータまでの距離も加味してクラスタリングを行うことで可能となる。
【００３１】
しかしながら、クラスタリングは、特にデータが大量になる場合には、演算量の負荷が大きい。したがって、上述の例のような、現在の位置に応じてスポットをグループ分けするような場合、時々刻々と変化する現在地に応じて毎回クラスタリングを実行し直すことは、システムに大きな負荷を強いる処理となる。
【００３２】
実際の現在地に基づくクラスタリングであれば、例えば現実世界ではそれほど高速な移動は考えられないことから、例えば１分に一度現在地を変更する、というような運用も考えられる。しかし、上記例と同じようなことを仮想世界で行わせようとする場合など、いつどれだけ特定位置が変化するか想定できないような場合では、かかるクラスタリングの実現は、困難となる。
【００３３】
そこで、以下で説明する本実施形態に係る情報処理装置では、クラスタ粒度の異なる多階層のクラスタ構造を生成するクラスタリングに従って生成された、クラスタ構造を表す木構造を利用する。また、本実施形態に係る情報処理装置では、クラスタ構造が規定される特徴空間においてある領域が指定されると、指定された領域と、生成されているクラスタ構造とを利用して、様々な階層から所望のクラスタを抽出する。これにより、本実施形態に係る情報処理装置では、特徴空間における特定の領域からの距離に基づきクラスタ粒度を変化させるようなクラスタリングを、クラスタリングに要する負荷を抑制しながら行うことが可能となる。
【００３４】
＜情報処理装置の構成について＞
続いて、図３〜図１５を参照しながら、本実施形態に係る情報処理装置の構成について、詳細に説明する。
【００３５】
［情報処理装置の概略］
本実施形態に係る情報処理装置は、各種のコンテンツデータが所定の条件のもとで配置された木構造を利用し、情報処理装置の表示画面に、コンテンツデータ、又は、コンテンツデータ群がある規則の下でまとめられたグループ（すなわち、クラスタ）を表示する。ここで、本実施形態に係る情報処理装置が利用する木構造は、所定の特徴量に基づいて規定される特徴空間の位置を表す位置情報がメタデータとして関連づけられたコンテンツデータをリーフノードとし、特徴空間におけるノード間の距離が所定の条件を満たすノードの集合が、当該所定の条件を満たすノードの親ノードとして規定される。
【００３６】
なお、本実施形態に係る情報処理装置で扱うコンテンツデータの一例として、静止画コンテンツ、動画コンテンツといった画像コンテンツや、ユーザ同士が各種情報の共有を行うためにサーバ等に登録した各種の文字情報・画像情報等を挙げることができる。これらのデータ以外にも、例えば、メール、楽曲、スケジュール、電子マネー使用履歴、通話履歴、コンテンツ視聴履歴、観光情報や地域情報、ニュースや天気予報、着信音モード履歴等のコンテンツに適用することができる。
【００３７】
以下の説明では、静止画コンテンツ及び動画コンテンツといった画像コンテンツを例にとって、説明を行うものとする。しかしながら、本実施形態に係る情報処理装置では、特徴空間における位置を表す位置情報が例えばメタデータとして添付されているデータであれば、任意の情報やコンテンツデータを扱うことが可能である。
【００３８】
また、上述のようなコンテンツデータや各種情報を表すデータは、情報処理装置の内部に格納されていることが好ましい。しかしながら、情報処理装置の外部に設けられたサーバ等の装置にデータ本体が格納されており、情報処理装置には、これらのデータ本体に対応するメタデータが格納されていてもよい。以下では、情報処理装置がコンテンツデータや各種情報を表すデータを、メタデータとともに格納している場合を例にとって説明を行うものとする。
【００３９】
メタデータ中に記載されている所定の特徴量の一例としては、例えば、コンテンツが生成された場所を特定するための緯度・経度に関する情報、コンテンツが生成された時刻に関する情報、コンテンツが生成された場所を表す住所に関する情報等を挙げることができる。これら所定の特徴量に関するメタデータは、例えば、コンテンツデータに関連付けられたＥｘｉｆ（Ｅｘｃｈａｎｇｅａｂｌｅ  Ｉｍａｇｅ  Ｆｉｌｅ  Ｆｏｒｍａｔ）タグ等に格納されていてもよい。
【００４０】
場所を特定するための緯度・経度に関する情報は、例えばＧＰＳ信号を取得及び解析することで得ることが可能な情報である。緯度・経度といった位置情報は、地球という球状の物体の表面の位置（球表面上の位置）を特定するための特徴量であるといえる。したがって、この緯度・経度に関する情報をもとに規定された特徴空間は、地球という球表面上の位置を表す空間となる。かかる特徴空間における位置は、当然ながら、緯度及び経度をそれぞれ指定することで定義することができる。また、特徴空間上のある２つの位置間の距離は、いわゆる大圏距離を用いて定義することができる。
【００４１】
また、地球表面上の位置を表す情報を特徴量として用いる場合であっても、着目している領域が局所的である場合には、球表面を近似的に平面とみなすこともできる。したがって、緯度をｘ座標とし、経度をｙ座標として扱うことで、特徴空間を規定することも可能である。この場合における特徴空間は、（ｘ，ｙ）のような２次元のベクトルで規定される平面空間（ユークリッド空間）となり、特徴空間上のある２つの位置間の距離は、いわゆるユークリッド距離を用いて定義することができる。
【００４２】
また、コンテンツが生成された時刻に関する情報を特徴量として用いる場合には、時間という一次元の情報を元に特徴空間を規定することとなる。したがって、かかる場合における特徴空間は、スカラー量である時刻によって定義され、特徴空間上のある２つの位置間の距離は、時刻差で定義することができる。
【００４３】
また、かかる特徴空間の次数は、一次元又は二次元に限定されるわけではなく、例えば、幅方向、高さ方向及び奥行き方向を考慮した三次元空間を特徴空間として取り扱っても良く、四次元以上の空間を特徴空間として取り扱っても良い。
【００４４】
かかる特徴空間におけるコンテンツの分布度合いに応じて実施されたコンテンツのクラスタリング結果を表す木構造は、以下のような特徴を有するものである。
【００４５】
（１）コンテンツデータは、リーフノードに対応している。
（２）特徴空間上で互いの距離が近いデータは、同一のノードに包含される。
（３）互いの距離が近いデータを包含するノード自体が、他のノードと近い距離に存在する場合、これらのノードは、同一のノードに包含される。
（４）階層レベルが同じノード間には、ノードサイズに関して関連性がある。
【００４６】
また、本実施形態に係る情報処理装置が利用する木構造は、上記（１）〜（４）に示した特徴に加えて、以下の特徴を更に備えていても良い。
【００４７】
（５）親子関係にあるノードを除き、あるノードの特徴空間での領域は、他のノードの特徴空間での領域と重複しない。
【００４８】
なお、位置情報に関するメタデータが関連付けられたコンテンツのクラスタリングは、上記説明のように特徴空間上の距離に基づいて実施されてもよいが、例えば、都道府県、市町村などといった行政区画に着目し、同じ行政区画に含まれる等といった観点に則して、住所階層に基づくクラスタリングが実施されてもよい。また、特徴空間上の距離や行政区画等といった観点とは異なるものを利用して、クラスタリングを実施してもよい。
【００４９】
図３及び図４は、本実施形態に係る情報処理装置の表示画面の一例を示した説明図である。図３に示した例では、コンテンツデータに対して地球表面上の位置を表す位置情報が関連づけられており、クラスタが、特徴空間に対応する地図情報とともに表示されている。本実施形態に係る情報処理装置は、表示画面に表示されている特徴空間の大きさに応じて表示画面内に表示されるクラスタ１１の粒度を調整するとともに、表示画面内には表示されないクラスタの粒度を、当該クラスタと表示画面との距離に応じて調整する。その上で、本実施形態に係る情報処理装置は、表示画面内には表示されないクラスタの存在を、当該クラスタの名称を示したラベル１３や、クラスタの存在位置を示した方向指示子１５等とともに表示画面に表示することで、ユーザに通知する。
【００５０】
図４上段に示したような表示画面が、ある時点での情報処理装置の表示装置に表示されているものとする。ここで、ユーザによりズームイン操作が行われた場合には、図４下段右側の図に示したように、表示画面に表示されている地図の縮尺が小さくなり、かかる変化に伴い、表示画面中に表示されているクラスタ１１のサイズ（クラスタ粒度）も、小さくなる。その結果、図４上段に示した表示画面では、例えばクラスタ１１のサイズが半径１ｋｍであった場合に、図４下段右側に示した表示画面では、例えばクラスタ１１のサイズが半径２００ｍとなるように変化することとなる。他方、図４上段に示した表示画面に対し、ユーザによりズームアウト操作が行われた場合には、図４下段左側の図に示したように、表示画面に表示されている地図の縮尺が大きくなり、かかる変化に伴い、表示画面中に表示されているクラスタ１１のサイズも大きくなる。その結果、図４上段に示した表示画面では、例えばクラスタ１１のサイズが半径１ｋｍであった場合に、図４下段左側に示した表示画面では、例えばクラスタ１１のサイズが半径１０ｋｍとなるように変化することとなる。
【００５１】
また、表示画面に表示されるクラスタの粒度が変化するに伴い、表示画面外に存在するクラスタの粒度も変化することとなり、表示画面内に表示されるラベル１３の名称や方向指示子１５の大きさも、併せて変化する。ここで、図４に示したように、例えば表示画面外に存在するクラスタのうち表示画面の近くに存在するものほどラベル１３を大きく表示するようにすることで、ユーザ操作の利便性を高めることができる。なお、かかるラベル１３や方向指示子１５の表示制御方法については、以下で改めて説明する。
【００５２】
本実施形態に係る情報処理装置の具体例としては、例えば、パーソナルコンピュータ、カーナビゲーションシステム、携帯電話やスマートフォンなどの携帯移動通信機器、携帯用ゲーム機、携帯用音楽プレーヤや携帯用動画プレーヤ等の携帯用コンテンツプレーヤ、タブレット式携帯移動端末、デジタルスチルカメラやデジタルビデオカメラといった撮像装置、各種のデジタル家電、ネットワーク上の地図サービスと連携したコンテンツ管理閲覧サービス等を挙げることができるが、これらの例に限定されるわけではない。
【００５３】
[情報処理装置の構成]
続いて、図５を参照しながら、本実施形態に係る情報処理装置１０の構成について、詳細に説明する。図５は、本実施形態に係る情報処理装置１０の構成を示したブロック図である。
【００５４】
図５に示したように、本実施形態に係る情報処理装置１０は、ユーザ操作情報生成部１０１と、表示形式選択制御部１０３と、表示制御部１０５と、ノード選択部１０７と、記憶部１０９と、を主に備える。また、本実施形態に係る情報処理装置１０は、これらの処理部に加えて、木構造生成部１１１を更に備えていても良い。
【００５５】
ユーザ操作情報生成部１０１は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、入力装置等により実現される。ユーザ操作情報生成部１０１は、ユーザが、情報処理装置１０が備えるキーボード、マウス、各種ボタン、タッチパネル等の入力装置を利用して行った操作（ユーザ操作）を表すユーザ操作情報を生成する。ユーザ操作情報生成部１０１は、ユーザ操作を表すユーザ操作情報を生成すると、生成したユーザ操作情報を、後述する表示形式選択制御部１０３や表示制御部１０５へと出力する。
【００５６】
表示形式選択制御部１０３は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。表示形式選択制御部１０３は、後述する表示制御部１０５及びノード選択部１０７と連携しながら、所定の特徴量に基づいて規定される特徴空間の少なくとも一部と、コンテンツデータもしくはコンテンツデータの集合（クラスタ）と、を表示画面にあわせて表示する際の表示形式を選択する。なお、かかる木構造は、本実施形態に係る情報処理装置１０において予め生成されたものであってもよく、情報処理装置１０が通信可能な各種機器（例えば、ネットワーク上に存在する情報処理サーバ等）において予め生成されたものであってもよい。
【００５７】
例えば、表示形式選択制御部１０３は、表示画面へのクラスタの表示開始を要請するユーザ操作情報や、表示画面に表示されている表示領域の移動を要請するユーザ操作情報がユーザ操作情報生成部１０１から通知された場合、後述する記憶部１０９等に格納された初期設定値等を参照して、表示画面に表示させる特徴空間（例えば、地球表面上の位置を表す地図平面）の大きさを特定する。その後、表示形式選択制御部１０３は、特定した特徴空間の大きさに応じて表示画面に表示させるクラスタの粒度（クラスタの大きさ）を決定し、特定した特徴空間の大きさ及び決定したクラスタの粒度に関する情報を、後述するノード選択部１０７に通知する。これにより、後述するノード選択部１０７によって、表示画面に表示すべきクラスタが選択されることとなる。ノード選択部１０７から表示画面に表示すべきクラスタを示した情報が通知されると、表示形式選択制御部１０３は、表示すべきクラスタの表示形式を決定して、後述する表示制御部１０５にクラスタの表示制御を実施させる。
【００５８】
また、表示形式選択制御部１０３は、表示画面に表示されている特徴空間の大きさの変更を要請するユーザ操作情報がユーザ操作情報生成部１０１から通知された場合、その時点で表示されている特徴空間の大きさを特定する。その上で、表示形式選択制御部１０３は、通知されたユーザ操作情報に応じて、表示画面に表示させる特徴空間の大きさを変更する。表示形式選択制御部１０３は、変更後の特徴空間の大きさに応じて表示画面に表示させるクラスタの粒度（クラスタの大きさ）を決定し、変更後の特徴空間の大きさ及び決定したクラスタの粒度に関する情報を、後述するノード選択部１０７に通知する。これにより、後述するノード選択部１０７によって、表示画面に表示すべきクラスタが選択されることとなる。ノード選択部１０７から表示画面に表示すべきクラスタを示した情報が通知されると、表示形式選択制御部１０３は、表示すべきクラスタの表示形式を決定して、後述する表示制御部１０５にクラスタの表示制御を実施させる。
【００５９】
ここで、表示画面内に表示されるクラスタの粒度を表示形式選択制御部１０３が選択可能な特徴空間の大きさ（例えば、選択可能な地図平面の大きさや、選択可能な地図平面の縮尺等）毎に予め設定しておき、表示形式選択制御部１０３が、かかる設定値に応じてクラスタの粒度を選択するようにしてもよい。また、表示形式選択制御部１０３は、表示画面に表示させる特徴空間の大きさ等を利用して、所定の計算式によりクラスタの粒度を決定してもよい。また、表示形式選択制御部１０３がクラスタの粒度を決定する方法は、かかる例に限定されるわけではなく、表示形式選択制御部１０３は、任意の方法でクラスタの粒度を決定することができる。
【００６０】
ところで、本実施形態において、木構造のノードに対応するクラスタには、図６に示したようなメタデータがそれぞれ関連づけられている。このメタデータを、以下では、クラスタデータと称することとする。
【００６１】
クラスタデータは、生成されたクラスタそれぞれに固有の情報である。このクラスタデータには、図６に例示したように、クラスタに固有な識別情報（クラスタＩＤ）、クラスタ中心位置と半径に関する情報、クラスタに属するコンテンツ数、コンテンツリスト、子クラスタのリスト等が記録されている。
【００６２】
クラスタＩＤは、クラスタデータに対応するクラスタに固有の識別情報であり、例えば、４桁の整数値が記録される。クラスタ中心位置は、クラスタデータに対応するクラスタの中心位置を示すデータであり、特徴空間における位置を指定する情報（例えば、クラスタの中心位置に対応する緯度及び経度を表す情報）が記録される。クラスタ半径は、クラスタデータに対応するクラスタの半径を示すデータであり、例えば、単位をメートル（ｍ）とする値など、特徴空間を規定する特徴量を表すのに適した任意の形式で記録される。クラスタ名は、クラスタに関連付けられた名称を示すデータである。コンテンツ数は、クラスタデータに対応するクラスタの領域に含まれるコンテンツの数を示すデータである。コンテンツデータリストは、クラスタデータに対応するクラスタの領域に含まれるコンテンツのＩＤ（図６では整数値で表されている。）を示すデータであり、例えば、コンテンツのＩＤとして整数値のリストが記録される。
【００６３】
表示形式選択制御部１０３は、選択されたクラスタを表示させる際に、表示画面外に位置することとなるクラスタ（以下、単に、表示画面外クラスタとも称する。）の存在をユーザに認識させるために、図３及び図４に示したようなラベル１３や方向指示子１５の表示を行うことが可能である。以下では、ラベル１３及び方向指示子１５を、クラスタオブジェクトと称することもある。
【００６４】
ここで、図３及び図４に示したように、表示画面中に複数のクラスタオブジェクトが配置される場合も生じうる。この場合、表示形式選択制御部１０３は、ラベル１３及び方向指示子１５といったクラスタオブジェクトがなるべく重なりあわないように、その表示位置を調整することが好ましい。
【００６５】
方向指示子１５は、その先端が、表示画面外クラスタの中心位置の方向に向くように、表示画面中に表示される。以下、図７Ａ及び図７Ｂを参照しながら、方向指示子１５の描画制御方法について、簡単に説明する。なお、図７Ａ及び図７Ｂに示した座標系は、表示画面の中央を原点とする、表示画面中の各位置を表すための座標系である。
【００６６】
図７Ａは、表示画面に表示されている表示領域と、表示画面外クラスタに対応するクラスタＡとの位置関係を模式的に表した図である。図７Ａに示したように、表示形式選択制御部１０３は、クラスタＡに対応する方向指示子１５を表示画面に表示させる場合、まず、クラスタＡのクラスタ領域について、表示画面用の座標系における中心位置Ｃ（ｃ＿ｘ，ｃ＿ｙ）を特定する。その後、表示形式選択制御部１０３は、原点と中心位置Ｃとを結ぶ直線を考え、この直線上に方向指示子１５を配置する。この際、図７Ａに示したように、方向指示子１５の先端を、原点と中心位置Ｃとを結ぶ直線と、表示領域の境界線との交点Ａ（ａ＿ｘ，ａ＿ｙ）とすることが好ましい。
【００６７】
また、図７Ｂに示したように、表示形式選択制御部１０３は、表示画面の中心位置（すなわち、原点Ｏ）とクラスタＡとの間の距離に応じて、方向指示子１５の大きさを変化させる。より詳細には、表示形式選択制御部１０３は、クラスタＡとの距離が近づくほど、方向指示子１５の大きさを大きくする。かかる表示を行うことで、ユーザは、方向指示子１５に対応する表示画面外クラスタと、表示領域の中心位置との間の距離を、感覚的に把握することが可能となる。
【００６８】
また、図７Ａ及び図７Ｂでは、方向指示子１５の表示位置及び大きさについて説明したが、ラベル１３についても、クラスタＡが存在する方向を示唆するような位置に表示され、また、クラスタとの距離を示唆するような大きさで表示されることが好ましい。
【００６９】
例えば図７Ａに示したように、表示領域は、その対角線を現す２本の直線によって、４つの部分領域に区分することができる。ここで、各表示画面外クラスタに対応するクラスタオブジェクト（ラベル１３及び方向指示子１５）は、クラスタが属する部分領域内に配置されることが好ましい。例えば、図７に示したクラスタＡに対応するクラスタオブジェクトは、ｙ≧（ｈｅｉｇｈｔ／ｗｉｄｔｈ）ｘ、かつ、ｙ≧−（ｈｅｉｇｈｔ／ｗｉｄｔｈ）ｘで表される領域内に配置されることが好ましい。
【００７０】
また、図３及び図４に示したように、文字配列からなるラベル１３を表示する場合には、表示形式選択制御部１０３は、文字の大きさを、表示画面外クラスタとの距離を示唆するような大きさで表示することが好ましい。例えば、表示形式選択制御部１０３は、表示画面外クラスタとの距離が大きい場合には文字の大きさを小さくし、表示画面外クラスタとの距離が小さい場合には文字の大きさを大きくすることが好ましい。
【００７１】
ここで、表示形式選択制御部１０３は、ラベル１３及び方向指示子１５の具体的な大きさを任意の方法で決定することが可能であるが、表示形式選択制御部１０３は、例えば、図８Ａに示したような関数を用いて具体的な大きさを決定してもよい。
【００７２】
図８Ａに示した関数において、Ｘ座標は、表示画面の中心位置からクラスタ中心までのピクセル距離を現しており、Ｙ座標は、ラベル１３及び方向指示子１５の表示倍率を表している。
【００７３】
ここで、表示形式選択制御部１０３は、表示倍率Ｙを、以下の式１０１及び式１０２のように決定する。
【００７４】
【数１】
0005747673.tif 000002
【００７５】
上記式より明らかなように、表示形式選択制御部１０３は、クラスタ中心との距離が所定の閾値（ＭＩＮ＿ＤＩＳＴ）未満である場合には、表示倍率を最大値（ＭＡＸ＿ＳＣＡＬＥ）とし、所定の閾値以上である場合には、表示倍率が最大値の１／Ｘとなるように変化させる。
【００７６】
また、表示形式選択制御部１０３は、ラベル１３及び方向指示子１５の具体的な大きさを、着目している表示画面外クラスタに含まれるコンテンツ数に応じて決定してもよい。この場合、表示形式選択制御部１０３は、図８Ｂに示したような関数を用いて具体的な大きさを決定してもよい。
【００７７】
図８Ｂに示した関数において、Ｘ座標は、着目している表示画面外クラスタに含まれるコンテンツ数を現しており、Ｙ座標は、ラベル１３及び方向指示子１５の表示倍率を表している。
【００７８】
ここで、表示形式選択制御部１０３は、表示倍率Ｙを、以下の式１０３及び式１０４のように決定する。
【００７９】
【数２】
0005747673.tif 000003
【００８０】
ここで、上記式１０３におけるパラメータｋは、関数の傾きを決める係数であり、かかる方法を適用する環境に応じて、任意の値を設定することが可能である。上記式より明らかなように、表示形式選択制御部１０３は、クラスタに含まれるコンテンツ数が１である場合には、表示倍率を最小値（ＭＩＮ＿ＳＣＡＬＥ）とし、クラスタに含まれるコンテンツ数が増加するに従って、上記式１０３に基づいて表示倍率を変化させる。
【００８１】
また、表示形式選択制御部１０３は、予め設定されている初期設定値やユーザ操作等に応じて、図３及び図４に例示したようなクラスタのラベル１３や方向指示子１５の表示／非表示を切り替える制御を行うことも可能である。表示形式選択制御部１０３がこのような切り替え制御を行うことで、ユーザは、ユーザ自身が所望する表示画面の表示形式（より詳細には、表示画面外に存在するクラスタについての情報の表示形式）を選択することが可能となる。ラベル１３や方向指示子１５の表示／非表示を切り替えるためのユーザ操作は、具体的な情報処理装置１０の仕様に応じて適宜設定することが可能である。このような切り替え操作の例として、アイコン等のオブジェクトやボタン等の選択、タッチパネルの長押し、タッチパネルに対するフリック操作等を挙げることが可能である。
【００８２】
更に、本実施形態に係る表示形式選択制御部１０３は、後述するノード選択部１０７によって選択されたクラスタに関連づけられている、図６に示したようなメタデータを参照して、表示画面外に存在するクラスタまでの距離（表示領域からの離隔距離）を、クラスタのラベル１３や方向指示子１５に付随して表示させてもよい。また、かかるクラスタまでの距離を表すオブジェクトは、クラスタのラベル１３や方向指示子１５と同様に、表示／非表示を切り替えることが可能である。
【００８３】
なお、上記説明では、表示画面に表示させる特徴空間の大きさ（例えば、特徴空間を表示する際の縮尺率等）に応じて、クラスタの粒度が決定される場合を例にとって説明したが、クラスタの粒度は、例えば、表示画面に表示される地図の行政区画に応じて決定されてもよく、行政区画や縮尺率をそれぞれ考慮したうえで決定されてもよい。
【００８４】
表示制御部１０５は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置、出力装置等により実現される。表示制御部１０５は、情報処理装置１０が備えるディスプレイ等の表示装置や、情報処理装置１０の外部に設けられたディスプレイ等の表示装置における表示画面の表示制御を行う。この表示制御部１０５は、ユーザ操作情報生成部１０１から通知されたユーザ操作情報や、表示形式選択制御部１０３から通知された表示画面の表示形式に関する情報等に基づいて、表示画面の表示制御を実施する。
【００８５】
ノード選択部１０７は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。ノード選択部１０７は、予め生成されている木構造を利用して、表示画面に表示される特徴空間である表示特徴空間の大きさに応じて、木構造に含まれるノードの中から所定の条件を満たすノードを選択する。より詳細には、ノード選択部１０７は、表示形式選択制御部１０３から通知された、表示画面に表示される特徴空間に関する情報、及び、表示画面に表示するクラスタ粒度に関する情報に基づき、表示画面の表示形式の制御を行う際に用いられるノード（すなわち、クラスタ）を選択する。
【００８６】
ここで、ノード選択部１０７は、表示画面に表示されている点（ポイント）ではなく、表示画面に表示されている領域（エリア）に着目することで、ノードの選択を行う。より詳細には、ノード選択部１０７は、表示領域内に含まれるクラスタの粒度をそろえるとともに、表示画面外に存在するクラスタについては、表示画面に対応する表示領域から距離が離れるほどクラスタの粒度が大きくなるように、クラスタを選択する。
【００８７】
以下、図９を参照しながら、本実施形態に係るノード選択部１０７におけるノード選択処理（クラスタ選択処理）について、具体的に説明する。
具体的には、ノード選択部１０７は、表示形式選択制御部１０３から通知された表示画面に表示される特徴空間に関する情報を参照して、表示画面に表示される特徴空間の大きさや、かかる特徴空間が表示画面に表示される際の縮小率（又は拡大率）を特定する。なお、表示画面に表示される特徴空間に関する情報には、表示画面に表示される特徴空間の大きさに関する情報、及び、縮小率の双方が含まれていなくともよく、表示画面の実際の大きさに基づいて表示画面に表示される特徴空間の大きさや縮小率を算出することが可能な情報が含まれていればよい。
【００８８】
本実施形態に係る情報処理装置１０で利用される木構造は、図９に例示したように、同一の階層レベルに属するクラスタ間は、クラスタの粒度に関して関連性がある（より具体的には、互いに類似したクラスタ粒度を有する）ようになっている。そこで、ノード選択部１０７は、表示形式選択制御部１０３から、表示画面に表示するクラスタの粒度に関する情報を取得すると、得られたクラスタの粒度についての情報を利用して、木構造においてノードの探索を行う階層を決定する。具体的には、ノード選択部１０７は、通知されたクラスタの粒度を特定すると、ルートノードを含む階層から、通知されたクラスタの粒度に該当する階層まで（図９の場合には、第０階層〜第３階層）を、ノードの探索を行う階層として決定する。
【００８９】
次に、ノード選択部１０７は、図６に示したようなクラスタに関連付けられたメタデータと、表示画面に表示される特徴領域の大きさに関する知見とを利用して、ルートノードから順に、表示画面に対応する特徴空間と交差するクラスタが存在するか否かを判断する。ここで、表示画面に対応する特徴空間と交差しないクラスタが存在する場合には、ノード選択部１０７は、かかるクラスタを、表示形式選択制御部１０３で利用されるクラスタとして選択する。
【００９０】
また、表示画面に対応する特徴空間と交差するクラスタが存在する場合には、かかるクラスタの子ノードに対応するクラスタに対して、再帰的に処理を繰り返す。すなわち、着目しているクラスタの子ノードに対応する各クラスタについて、表示画面に対応する特徴空間と交差するか否かを判断していく。
【００９１】
ノード選択部１０７は、着目しているクラスタ（ノード）の階層が、表示形式選択制御部１０３から通知されたクラスタの粒度に対応する階層（規定階層）となった場合には、着目している階層よりも下層（リーフノード側）の探索は行わず、着目している階層において着目しているクラスタ全てを、表示形式選択制御部１０３で利用されるクラスタとして選択する。
【００９２】
以下、図９を参照しながら、ノード選択部１０７によるノードの選択処理を具体的に説明する。なお、以下の説明では、図９に示した第３階層が規定階層であるものとする。
まず、ノード選択部１０７は、ルートノードｃ０に関連付けられたメタデータを参照して、ルートノードｃ０が表示画面に対応する特徴空間（以下、表示特徴空間とも称する。）と交差するか否かを判断する。図９に示した例の場合、ルートノードｃ０は表示特徴空間と交差しているため、ノード選択部１０７は、第１階層に属するノードｃ１とノードｃ２とを、探索対象とする。
【００９３】
この際、ノードｃ１は、表示特徴空間とは交差しておらず、ノードｃ２は、表示特徴空間と交差しているものとする。かかる場合、ノード選択部１０７は、ノードｃ１に対応するクラスタを表示形式選択制御部１０３で利用されるクラスタとして選択するとともに、ノードｃ２の子ノードに対応するノードｃ５〜ｃ７を、探索対象とする。
【００９４】
ここで、ノードｃ５及びノードｃ６は、表示特徴空間と交差しており、ノードｃ７は、表示特徴空間と交差していないものとする。かかる場合、ノード選択部１０７は、ノードｃ７に対応するクラスタを表示形式選択制御部１０３で利用されるクラスタとして選択するとともに、ノードｃ５及びノードｃ６の子ノードに対応するノードｃ１２〜ｃ１６を、探索対象とする。
【００９５】
次に、ノード選択部１０７は、ノードｃ１２〜ｃ１６を処理対象とするわけであるが、ノードｃ１２〜ｃ１６は、規定階層である第３階層に属しているため、着目している階層において着目しているクラスタ全てであるノードｃ１２〜ｃ１６を、表示形式選択制御部１０３で利用されるクラスタとして選択する。
【００９６】
以上のような探索処理により、最終的に、ノードｃ１，ｃ７，ｃ１２〜ｃ１６が、表示形式選択制御部１０３で利用されるクラスタとして選択されることとなる。
【００９７】
ここで、規定階層は、表示画面に表示されるクラスタ粒度に基づいて決定されるため、規定階層に属している選択クラスタの一部は、表示特徴空間内に包含されることとなる。図９に示した例では、ノードｃ１３〜ｃ１５に対応するクラスタが、表示画面内にほぼ同一のクラスタ粒度で表示されることとなる。また、表示画面外に存在するクラスタは、ノードｃ１２，ノードｃ１６，ノードｃ７，ノードｃ１にそれぞれ対応するクラスタとなるが、図９から明らかなように、表示画面（表示特徴空間）から離れるにつれて、そのクラスタの粒度が大きくなっていることがわかる。本実施形態に係るクラスタの選択手法によらずに表示特徴空間外のクラスタを表示しようとした場合、例えば、図９に例示したクラスタｃ８〜ｃ１２や、クラスタｃ１６〜ｃ１７に対応する方向指示子が、表示画面内に表示されてしまい、表示画面が煩雑になる恐れがある。しかしながら、以上説明したようなクラスタの選択手法を用いることで、表示特徴空間から遠くに位置するクラスタが大きなクラスタ粒度でグループ化され、表示画面上に表示されるクラスタオブジェクト（ラベル１３及び方向指示子１５）の増大を防止することが可能となる。
【００９８】
ノード選択部１０７は、以上のような処理により選択したノード（クラスタ）を示した情報を、表示形式選択制御部１０３に通知する。
【００９９】
記憶部１０９は、本実施形態に係る情報処理装置１０が備えるストレージ装置の一例である。この記憶部１０９には、情報処理装置１０が有する各種のコンテンツデータ、及び、コンテンツデータに対応付けられたメタデータ等が格納されてもよい。また、記憶部１０９には、後述する木構造生成部１１１や外部の情報処理装置によって生成された木構造に対応する木構造データが格納されてもよい。また、記憶部１０９には、表示形式選択制御部１０３や表示制御部１０５が、各種の情報を表示画面に表示するために利用する各種のアプリケーションに対応する実行データが格納されてもよい。また、この記憶部１０９には、情報処理装置１０が何らかの処理を行う際に保存する必要が生じた様々なパラメータや処理の途中経過等、又は、各種のデータベース等が適宜格納される。この記憶部１０９は、本実施形態に係る情報処理装置１０が備える各処理部が、自由に読み書きを行うことが可能である。
【０１００】
木構造生成部１１１は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。木構造生成部１１１は、先に説明したような特徴量を用いて規定される特徴空間を想定し、この特徴空間内におけるコンテンツの分布度合いに応じて、コンテンツのクラスタリング結果を表す木構造を生成する。
【０１０１】
木構造生成部１１１は、上述のような木構造を、例えば以下のようにして生成する。
木構造生成部１１１は、まず、情報処理装置１０が利用可能なコンテンツデータに関連付けられているメタデータを参照し、メタデータ中に記載されている位置情報に基づいて、コンテンツデータを特徴空間内の平面上に配置する。これらのコンテンツの配置は、あくまでも仮想的なものである点に注意されたい。
【０１０２】
次に、木構造生成部１１１は、平面上に存在するコンテンツデータの集合に対して、各データ間の距離を算出する。続いて、木構造生成部１１１は、互いの距離が近い複数のデータ同士をまとめて、グループ化（分類）する。木構造生成部１１１が実施するこのようなグループ化処理が、クラスタリングであるといえる。また、このグループ化処理（クラスタリング）によってまとめられた各グループのことを、クラスタと称することとする。
【０１０３】
木構造生成部１１１は、このようなクラスタの結合又は分離の操作を経ることで、情報処理装置１０が利用可能なコンテンツを複数のクラスタに分類し、コンテンツデータがリーフノードとなり各クラスタがノードとなる多階層の木構造を生成する。
【０１０４】
以下では、図１０〜図１５を参照しながら、木構造生成部１１１が実施するクラスタリング方法の一例について、簡単に説明する。
【０１０５】
本実施形態に係る木構造生成部１１１が実施するクラスタリング方法は、図１０に示したような流れで行われる。まず、木構造生成部１１１は、コンテンツデータに関連付けられている位置情報を参照して、図１０の右上に示した内部ツリーと称する木構造をまず生成する。次に、木構造生成部１１１は、所定の条件に基づき、生成した内部ツリーを再構成することで、図１０の下側に示したクラスタツリーを生成する。
【０１０６】
なお、図１０では、コンテンツデータに関連付けられた位置情報の例として、緯度及び経度を用いた位置情報を記載している。また、図１０において、斜線のつけられた○印で示したものがコンテンツデータに対応し、○印が内部ツリーにおけるノード（クラスタ）を表している。また、□印は、木構造生成部１１１による木構造生成処理により生成される木構造のノードを表している。
【０１０７】
まず、内部ツリーを生成する処理について説明する。
図１１は、クラスタの生成方法について説明するための説明図である。ここで、図１１（ａ）は、クラスタｃ１に１つのコンテンツが属する場合を示す図であり、図１１（ｂ）は、クラスタｃ２に２つのクラスタが属する場合を示す図である。また、図１１（ｃ）は、クラスタｃ５に少なくとも４つのクラスタが属する場合を示す図である。
【０１０８】
なお、図１１（ｂ）に示すクラスタｃ２は、１つのコンテンツのみを有するクラスタｃ３及びｃ４で構成されているクラスタであり、図１１（ｃ）に示すクラスタｃ５は、少なくとも２以上のコンテンツを有するクラスタｃ６及びｃ７により作成されているクラスタである。また、以下では、２次元に配置されるコンテンツをクラスタリングする場合について説明する。
【０１０９】
複数のコンテンツがクラスタリングされた後に生成される各クラスタは、円形状の領域であり、その円の中心位置（中心点）及び半径を属性値として有する。このように、中心点及び半径により定まる円形状のクラスタ領域に、当該クラスタに属するコンテンツが含まれることとなる。
【０１１０】
例えば図１１（ａ）に示すように、クラスタｃ１に１つのコンテンツのみが属する場合において、クラスタｃ１の中心位置は、クラスタｃ１に属するコンテンツの位置となる。また、クラスタｃ１の半径は、クラスタｃ１自体が１つの点のみで構成されているため、０（ｒ＝０）となる。
【０１１１】
また、例えば図１１（ｂ）に示すように、クラスタｃ２に２つのコンテンツ（クラスタｃ３及びｃ４）が属する場合、クラスタｃ２の中心位置は、２つのコンテンツの位置を結ぶ直線上に位置し、詳細な位置はこの直線の中央となる。また、クラスタｃ２の半径は、２つのコンテンツの位置を結ぶ直線の半分となる。例えば、２つのコンテンツに対応するクラスタｃ３及びｃ４を結ぶ直線の距離がＡ１の場合、クラスタｃ２の半径ｒは、Ａ１／２となる。
【０１１２】
なお、クラスタリングする場合において、１つのコンテンツのみが属するクラスタ間の距離を算出する場合には、各コンテンツ間の距離を算出する。例えば、クラスタｃ３及びｃ４間の距離を算出する場合には、クラスタｃ３に属するコンテンツの位置と、クラスタｃ４に属するコンテンツの位置との間の距離を算出する。
【０１１３】
また、例えば図１１（ｃ）に示すように、クラスタｃ５に少なくとも４以上のコンテンツが属する場合を考える。この場合、クラスタｃ５の中心位置は、クラスタｃ６の中心位置及びクラスタｃ７の中心位置を結ぶ直線上であって、クラスタｃ５の円とクラスタｃ６の円とが接する位置と、クラスタｃ５の円とクラスタｃ７の円とが接する位置とを結ぶ直線の真中の位置となる。また、クラスタｃ５の半径は、クラスタｃ６及びｃ７の円とクラスタｃ５の円とが接する位置を結ぶ直線の半分の値となる。
【０１１４】
なお、クラスタリングする場合において、複数のコンテンツが属するクラスタ間の距離を算出する場合には、各クラスタの円の外周間の最短距離を算出する。例えば、クラスタｃ６及びｃ７間の距離は、図中に示した距離ｄとなる。クラスタｃ６の半径をＡ２とし、クラスタｃ７の半径をＡ３とし、クラスタｃ５の半径をＡ４とした場合には、クラスタｃ６及びｃ７間の距離ｄは、２（Ａ４−Ａ２−Ａ３）となる。
【０１１５】
なお、本実施形態に係る木構造生成部１１１で用いられるクラスタ間の距離の計算方法は、上述の方法に限定されるわけではなく、重心法（Ｃｅｎｔｒｏｉｄ）、最短距離法、最長距離法、群間平均距離法、Ｗａｒｄ法等の任意の方法を利用することができる。
【０１１６】
次に、図１２Ａ〜図１３を参照しながら、木構造生成部１１１により実施されるクラスタリング処理の具体例について説明する。図１２Ａ〜図１３は、クラスタの生成方法（より詳細には、内部ツリーの生成方法）について説明するための説明図である。図１２Ａ〜図１３では、５つのコンテンツＣ１１〜Ｃ１５をクラスタリングする場合について図示している。
【０１１７】
まず、木構造生成部１１１は、５つのコンテンツＣ１１〜Ｃ１５に関連付けられている位置情報を参照して、これらのコンテンツを特徴空間上の平面に配置する（図１２Ａ）。次に、木構造生成部１１１は、各コンテンツ間の距離を計算する。この計算結果に基づいて、木構造生成部１１１は、コンテンツ間の距離が最も短くなったコンテンツＣ１１及びコンテンツＣ１２を１つのグループとしてまとめ、クラスタｃ２１とする（図１２Ｂ）。ここで、木構造生成部１１１は、クラスタｃ２１を、クラスタｃ２１の要素であるコンテンツＣ１１及びコンテンツＣ１２の全てを包含するように決定する。
【０１１８】
木構造生成部１１１は、同様にして処理を行い、コンテンツ間の距離が次に短くなったコンテンツＣ１４及びコンテンツＣ１５を１つのグループとしてまとめ、クラスタｃ２２とする（図１２Ｃ）。この場合にも、木構造生成部１１１は、クラスタｃ２２を、クラスタｃ２２の要素であるコンテンツＣ１４及びコンテンツＣ１５の全てを包含するように決定する。
【０１１９】
次に、木構造生成部１１１は、生成した２つのクラスタｃ２１及びｃ２２と、残っているコンテンツＣ１３との間の距離をそれぞれ算出する。図１２Ｃに示した場合では、クラスタｃ２１とコンテンツＣ１３との距離が、クラスタｃ２２とコンテンツＣ１３との距離よりも短くなる。そのため、木構造生成部１１１は、クラスタｃ２１とコンテンツＣ１３とを１つのグループとしてまとめ、クラスタｃ２３とする（図１２Ｄ）。この場合においても、木構造生成部１１１は、クラスタｃ２３を、クラスタｃ２１とコンテンツＣ１８の全てを包含するように決定する。
【０１２０】
最後に、木構造生成部１１１は、残っている２つのクラスタｃ２２及びクラスタｃ２３を１つのグループとしてまとめ、クラスタｃ２４とする（図１２Ｅ）。この場合においても、木構造生成部１１１は、クラスタｃ２４を、クラスタｃ２２及びクラスタｃ２３の全てを包含するように決定する。例えば、木構造生成部１１１は、２つのクラスタｃ２２及びｃ２３が表す円の外接円となるように、クラスタｃ２４を決定することができる。
【０１２１】
木構造生成部１１１は、以上説明したようにコンテンツＣ１１〜Ｃ１５を順次クラスタリングし、クラスタｃ２１〜ｃ２４を生成する。また、木構造生成部１１１は、生成したクラスタｃ２１〜ｃ２４に基づいて、木構造（クラスタリング樹形図）を生成する。このようにして生成された木構造を、図１３に示す。
【０１２２】
各コンテンツＣ１１〜Ｃ１５をリーフノードとして扱うと、木構造生成部１１１により生成される各クラスタは、図１３に示すような木構造を形成することがわかる。例えば図１２Ｂにおいて、クラスタｃ２１は、コンテンツＣ１１及びコンテンツＣ１２の全てを包含するクラスタである旨を説明した。このような包含関係は、図１３において、クラスタｃ２１から２つの枝が分岐しており、コンテンツＣ１１及びコンテンツＣ１２がクラスタｃ２１の子ノードとなっていることに対応している。同様に、例えば図１２Ｅにおいて、クラスタｃ２４が、クラスタｃ２２及びクラスタｃ２３の全てを包含するクラスタである旨を説明した。このような包含関係は、図１３に示した木構造において、クラスタｃ２４から２つの枝が分岐しており、クラスタｃ２２及びクラスタｃ２３がクラスタｃ２４の子ノードとなっていることに対応している。
【０１２３】
また、図１２Ｅ及び図１３からも明らかなように、最終的に生成されたクラスタｃ２４は、全てのコンテンツ（すなわち、全てのリーフノード）及び全てのクラスタ（すなわち、ノード）を包含するものである。したがって、クラスタｃ２４は、木構造において、ルートノードに対応するクラスタであることがわかる。
【０１２４】
以上、木構造生成部１１１が実施する内部ツリーの生成処理を、具体例を挙げながら説明した。
【０１２５】
木構造生成部１１１は、内部ツリーの生成処理が終了すると、続いて、以下で説明するようなクラスタツリーの生成処理を実施する。
【０１２６】
なお、図１２Ａ〜図１２Ｅに示したような内部ツリーの生成処理、及び、以下で説明するクラスタツリーの生成処理が行われる際には、クラスタの中心位置及びクラスタ間距離を適切に算出することが好ましい。本実施形態に係る木構造生成部１１１は、これらの情報を算出するために、任意の方法を用いることが可能であるが、例えば、以下のような方法を用いても良い。
【０１２７】
例えば、コンテンツデータが全部でｎ個存在する場合、木構造生成部１１１は、まず、１つのクラスタに各データが１つの要素として属するようにクラスタを設定し、全体でｎ個のクラスタを作成する。なお、各クラスタは、属性値として、中心点Ｃ及び半径ｒを有し、中心点Ｃの初期値はデータの座標値であり、半径ｒの初期値は０である。
【０１２８】
次に、木構造生成部１１１は、クラスタに属する全要素について、クラスタ中心Ｃから各要素までの距離が半径ｒ以下になるように、クラスタ中心Ｃと半径ｒとを決定する。これにより、中心点Ｃ及び半径ｒで定まる球の内部に、クラスタに属する全要素が含まれることとなる。
【０１２９】
続いて、木構造生成部１１１は、クラスタ間の距離を、例えば以下のように定める。
【０１３０】
クラスタｉ及びクラスタｊを併合してクラスタｋが作成される場合、木構造生成部１１１は、クラスタｉ及びクラスタｊの間の距離ｄ（ｉ，ｊ）を、以下の式１１１及び式１１２を利用して算出することができる。
【０１３１】
ｄ（ｉ，ｊ）＝ｒ（ｋ）−ｒ（ｉ）−ｒ（ｊ）  （ｒ（ｋ）≧ｒ（ｉ）＋ｒ（ｊ））
・・・（式１１１）
ｄ（ｉ，ｊ）＝０  （ｒ（ｋ）＜ｒ（ｉ）＋ｒ（ｊ））      ・・・（式１１２）
【０１３２】
なお、上記式１１１及び式１１２において、ｒ（ｉ）は、クラスタｉの半径を表す。上記式１０１及び式１０２から明らかなように、クラスタ間距離ｄは、クラスタを併合した場合の半径の増分に相当する。
【０１３３】
次に、２つのクラスタが併合された後の併合後のクラスタの中心点及び半径を求める方法について、図１４Ａ〜図１４Ｃを参照しながら、簡単に説明する。図１４Ａ〜図１４Ｃは、２つのクラスタを併合する場合における各クラスタに属する要素の包含関係を示す図である。
【０１３４】
２つのクラスタを併合する場合、木構造生成部１１１は、クラスタに属する要素の包含関係に応じて、以下の（１）〜（３）の３つのパターンに場合分けをする。
【０１３５】
（ａ）  ｍ（ｉ）⊃ｍ（ｊ）
（ｂ）  ｍ（ｊ）⊃ｍ（ｉ）
（ｃ）  上記以外
【０１３６】
なお、ｍ（ｉ）は、クラスタｉに属する全要素の集合を示し、ｍ（ｊ）は、クラスタｊに属する全要素の集合を示している。
【０１３７】
上記（ａ）が表す状況は、図１４Ａに示したように、クラスタｊに属する全ての要素が、クラスタｉに属する場合である。上記（ｂ）が表す状況は、図１４Ｂに示したように、クラスタｉに属する全ての要素が、クラスタｊに属する場合である。また、上記（ｃ）は、上記（ａ）及び（ｂ）以外の状況であり、例えば、クラスタｉ及びクラスタｊの包含関係が、図１４Ｃに示す関係となっている場合である。
【０１３８】
木構造生成部１１１は、上記（ａ）〜（ｃ）の場合分けを、クラスタｉ及びクラスタｊの各中心点の座標及び各半径に基づいて決定する。
【０１３９】
例えば、クラスタｉの中心点の座標Ｃ（ｉ）から半径ｒ（ｉ）の球が、中心点の座標Ｃ（ｊ）及び半径ｒ（ｊ）で構成される球からなるクラスタｊを全て含む場合、木構造生成部１１１は、図１４Ａにしたような上記（ａ）の状況が成立していると判断する。
【０１４０】
換言すれば、木構造生成部１１１は、ｒ（ｉ）≧ｒ（ｊ）＋ｌ（ｉ，ｊ）となる場合、上記（ａ）の関係が成立していると判断する。ここで、ｌ（ｉ，ｊ）は、以下の式１１３に示すように、クラスタｉ及びクラスタｊの中心点間のユークリッド距離である。
【０１４１】
ｌ（ｉ，ｊ）＝｜Ｃ（ｉ）−Ｃ（ｊ）｜  ・・・（式１１３）
【０１４２】
ここで、データの次元をｄｉｍとすると、ｌ（ｉ，ｊ）は、以下の式１１４により表すことができる。ここで、以下の式１１４において、ｃ（ｉ，ｋ）は、クラスタｉの中心値を表す属性のｋ番目の値を意味する。
【０１４３】
【数３】
0005747673.tif 000004
【０１４４】
上記（ａ）の状況が成立している場合、木構造生成部１１１は、併合後のクラスタｋの中心点及び半径として、クラスタｉのものをそのまま利用する。
【０１４５】
また、上記（ｂ）の場合は、上記（ａ）の場合において添え字「ｉ」及び「ｊ」を入れ替えた場合に相当するため、木構造生成部１１１は、上記（ａ）の場合と同様に処理を行うことができる。
【０１４６】
上記（ｃ）の状況が成立している場合、木構造生成部１１１は、図１４Ｃに示したように、クラスタｉの球及びクラスタｊの球を含む最小の球として、クラスタｋを生成する。ここで、木構造生成部１１１は、クラスタｋの半径を、以下の式１１５を用いて算出する。また、木構造生成部１１１は、クラスタｋの中心点を、以下の式１１６を用いて算出する。ここで、クラスタｋの中心点は、クラスタｉの中心点Ｃ（ｉ）及びクラスタｊの中心点Ｃ（ｊ）を結ぶ直線上に存在することとなる。
【０１４７】
ｒ（ｋ）＝（ｌ（ｉ，ｊ）＋ｒ（ｉ）＋ｒ（ｊ））／２  ・・・（式１１５）
Ｃ（ｋ）＝｛（ｒ（ｉ）−ｒ（ｊ）＋ｌ（ｉ，ｊ））＊Ｃ（ｉ）
＋（ｒ（ｊ）−ｒ（ｉ）＋ｌ（ｉ，ｊ））＊Ｃ（ｊ）｝
／（２＊ｌ（ｉ，ｊ））                    ・・・（式１１６）
【０１４８】
以上説明したような方法を用いることで、木構造生成部１１１は、クラスタ間距離及びクラスタの中心点を決定することができる。
【０１４９】
木構造生成部１１１は、このようにして算出されたクラスタの中心点（中心位置）及び半径を、図６に示したようなクラスタデータを構成する、クラスタに固有な属性値とする。木構造生成部１１１は、内部ツリーを構成する各クラスタに固有なこれらの属性値を利用して、以下で説明するクラスタツリーの生成処理を実行する。また、ノード選択部１０７は、クラスタが表示特徴空間と交差しているか否かを、クラスタツリーを構成する各クラスタの属性値と、任意の点に対応する位置情報とを比較することで、容易に判断することができる。また、あるクラスタ領域は、このクラスタ領域の親クラスタのクラスタ領域に全てが含まれており、クラスタの属性値（中心位置及び半径）がそのクラスタに含まれる要素の範囲を示す。そのため、表示形式選択制御部１０３及びノード選択部１０７は、表示画面に表示されるクラスタと要素との対応付けを容易に行うことができる。
【０１５０】
続いて、図１５を参照しながら、木構造生成部１１１が行うクラスタツリーの生成処理について、簡単に説明する。図１５は、クラスタの生成方法（より詳細には、クラスタツリーの生成方法）を説明するための説明図である。
【０１５１】
内部ツリーに基づくクラスタツリーの生成処理は、図１５に示したようなパラメータに則して行われる。クラスタツリーの生成処理に利用されるパラメータとして、図１５では、（Ａ）クラスタのどのような特徴量に着目するか、（Ｂ）ルートノードの位置する階層及びリーフノードの位置する階層以外に、いくつの階層を生成するか、（Ｃ）各階層のクラスタ粒度の条件、というパラメータが設定されている。具体的には、図１５では、（Ａ）クラスタの最大直径に基づいて、（Ｂ）ルートノードの位置する階層及びリーフノードの位置する階層の間に２つの階層を生成し、（Ｃ）第１階層の最大直径Ｒ≦１００、第２階層の最大直径Ｒ≦５０、という設定がなされている。
【０１５２】
ここで、木構造生成部１１１は、生成した内部ツリーのルートノードから順に木構造を探索し、第１階層に関する条件を満たすノードを特定する。そして、木構造生成部１１１は、特定したノードが属する各ブランチについて、条件を満たす最上位のノードを、第１階層に属するノードとする。この結果、図１５に示した例では、太字の点線でつないだ３つのノード（図の左から順に、Ｒ＝５３であるノード、Ｒ＝４６であるノード、及び、Ｒ＝８２であるノード）が、第１階層に属するノードとして選択される。
【０１５３】
同様にして、木構造生成部１１１は、生成した内部ツリーのルートノードから順に木構造を探索し、第２階層に関する条件を満たすノードを特定する。そして、木構造生成部１１１は、特定したノードが属する各ブランチについて、条件を満たす最上位のノードを第２階層に属するノードとする。この結果、図１５に示した例では、一点鎖線でつないだ６つのノード（左から順に、Ｒ＝１であるノード、Ｒ＝２０であるノード、Ｒ＝４６であるノード、左から７番目のコンテンツデータ、Ｒ＝２２であるノード、一番右のコンテンツデータ）が、第２階層に属するノードとして選択される。
【０１５４】
このような処理を行うことで、木構造生成部１１１は、図１５の右側に示したようなクラスタツリーを生成する。
【０１５５】
木構造生成部１１１は、情報処理装置１０が利用可能なコンテンツについて、クラスタツリーの生成が終了すると、生成した各クラスタに対して、図６に示したようなメタデータを関連付ける。木構造生成部１１１は、クラスタリング処理が終了し、クラスタデータを生成した各クラスタに関連付けると、生成した木構造を表す木構造データ、及び、クラスタデータを、記憶部１０９等に格納する。
【０１５６】
以上、本実施形態に係る情報処理装置１０が備えうる木構造生成部１１１について説明した。
【０１５７】
以上、本実施形態に係る情報処理装置１０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【０１５８】
なお、上述のような本実施形態に係る情報処理装置の各機能を実現するためのコンピュータプログラムを作製し、パーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【０１５９】
なお、上記説明では、特徴空間を特徴づける特徴量として、地球表面上の位置を特定する緯度・経度を用い、地球表面を平面展開した地図平面が表示画面に表示される場合を例にとって説明を行った。そのため、上記説明においては、表示特徴空間は、表示画面に収まる地図範囲という略矩形状のものとなる。しかしながら、例えば、幅方向、高さ方向、奥行き方向を有する３次元の特徴空間を表示画面に表示する場合を考えると、例えば遠近法を用いた絵画を思い浮かべれば明らかなように、幅方向及び高さ方向は表示画面の大きさとほぼ同様の有限の値を有し無限の奥行き長さを有する立体が、表示画面に表示されることとなる。このような場合における表示特徴空間をどのように規定するかについては、適宜設定すればよいが、例えば、表示画面から奥行き方向に向かって所定の長さ（換言すれば、遠方の奥行き位置は考慮しない有限の長さ）を有する立体を、表示特徴空間として用いればよい。
【０１６０】
＜情報処理方法の流れについて＞
続いて、図１６及び図１７を参照しながら、本実施形態に係る情報処理方法の流れについて説明する。図１６及び図１７は、本実施形態に係る情報処理方法の流れの一例を示した流れ図である。
【０１６１】
［全体的な流れ］
まず、図１６を参照して、本実施形態に係る情報処理方法の全体的な流れについて説明する。
まず、情報処理装置１０のユーザ操作情報生成部１０１は、各種入力装置からユーザ操作に伴う信号を取得して、ユーザによる操作内容を示したユーザ操作情報を生成し（ステップＳ１０１）、表示形式選択制御部１０３及び表示制御部１０５に出力する。
【０１６２】
表示形式選択制御部１０３は、ユーザ操作情報生成部１０１から通知されたユーザ操作情報に基づいて、表示画面に表示される特徴空間（表示特徴空間）を特定する（ステップＳ１０３）。これにより、表示特徴空間の大きさや、表示特徴空間が表示画面に表示される際の縮尺率（又は拡大率）が特定されることとなる。
【０１６３】
続いて、表示形式選択制御部１０３は、特定した表示特徴空間の大きさや縮尺率に基づいて、表示画面内に表示するクラスタの粒度を決定する（ステップＳ１０５）。その後、表示形式選択制御部１０３は、表示特徴空間に関する各種情報や表示画面内に表示するクラスタの粒度に関する情報を、ノード選択部１０７に出力する。
【０１６４】
ノード選択部１０７は、表示特徴空間の大きさや縮尺率等、及び、表示するクラスタの粒度に基づいて、予め生成されている木構造やクラスタに関連付けられたメタデータを参照して、表示形式選択制御部１０３が処理に利用するクラスタを選択する（ステップＳ１０７）。ノード選択部１０７は、表示形式選択制御部１０３が処理に利用するクラスタを選択すると、選択したクラスタに関する情報を、表示形式選択制御部１０３へ出力する。
【０１６５】
表示形式選択制御部１０３は、ノード選択部１０７から通知されたクラスタに関する情報を参照し、選択されたクラスタを利用して表示内容を生成する（ステップＳ１０９）。具体的には、表示形式選択制御部１０３は、選択されたクラスタのうち表示画面内に位置するものについては、クラスタを表示画面内に表示させるようにする。また、表示形式選択制御部１０３は、選択されたクラスタのうち表示画面外に位置するものについては、ラベル１３や方向指示子１５といったクラスタオブジェクトを表示画面内に表示させるようにする。これにより、表示画面内に存在するクラスタの粒度がそろうとともに、表示画面外に位置するクラスタについては、表示画面外に位置するクラスタの存在を示唆するクラスタオブジェクトが表示画面内に表示されることとなる。
【０１６６】
［クラスタ選択処理の流れ］
次に、図１７を参照しながら、本実施形態に係るクラスタ選択処理の流れについて説明する。
ノード選択部１０７は、表示形式選択制御部１０３からノード（すなわち、クラスタ）の選択処理の開始を要請されると、まず、表示形式選択制御部１０３から通知されたクラスタ粒度に関する情報に基づいて、木構造において探索を行う階層を規定するパラメータ（図１７における、パラメータＬＡＹＥＲ）の値を設定する。また、ノード選択部１０７は、表示形式選択制御部１０３から通知された表示特徴空間に関する情報に基づいて、表示特徴空間（以下、単に表示領域とも称する。）を規定するパラメータの値を設定する。
【０１６７】
続いて、ノード選択部１０７は、ノード選択処理に用いるリストの要素の初期設定を行う（ステップＳ１５１）。
【０１６８】
具体的には、ノード選択部１０７は、３種類のリストＬ＿ｓｒｃ，Ｌ＿ｎｅｘｔ，Ｌ＿ｏｕｔの初期設定を行う。ここで、リストＬ＿ｓｒｃはノードの探索処理において着目しているノードを示す値が要素として格納されるリストであり、リストＬ＿ｎｅｘｔは、次の一連の処理で着目するノードを示す値が要素として格納されるリストであり、リストＬ＿ｏｕｔは、選択されたノードを示す値が要素として格納されるリストである。ノード選択部１０７は、リストＬ＿ｓｒｃにルートノードを追加するとともに、リストＬ＿ｎｅｘｔ及びＬ＿ｏｕｔの内容を空にする。
【０１６９】
ノード選択部１０７は、図１７に示した「ループＡ」という繰り返し処理において、着目している木構造の階層を表すパラメータｌの値を０に設定するとともに、パラメータｌ＜ＬＡＹＥＲの関係が成立する間、以下で説明するステップＳ１５３〜ステップＳ１６３の処理を繰り返す。この「ループＡ」で表された繰り返し処理は、「ループＢ」というステップＳ１５３〜ステップＳ１５７までの繰り返し処理と、ステップＳ１５９〜ステップＳ１６３までの処理とから構成されている。
【０１７０】
ノード選択部１０７は、図１７に示した「ループＢ」という繰り返し処理において、リストＬ＿ｓｒｃに格納されているノード（パラメータｅで表される。）に対して、以下で説明する処理を実施する。すなわち、ノード選択部１０７は、パラメータｅで表されるノード（着目しているノード）について、当該ノードが表示領域と交差しているか否かを判断する（ステップＳ１５３）。パラメータｅで表される着目しているノードが表示領域と交差している場合には、ノード選択部１０７は、リストＬ＿ｎｅｘｔに、ノードｅの全ての子ノードを追加する（ステップＳ１５５）。また、パラメータｅで表されるノードが表示領域と交差していない場合には、ノード選択部１０７は、リストＬ＿ｏｕｔに、ノードｅを追加する（ステップＳ１５７）。
【０１７１】
ノード選択部１０７は、リストＬ＿ｓｒｃに格納されている全てのノードｅに対して処理を終了すると、「ループＢ」で表される繰り返し処理を終了して、リストＬ＿ｓｒｃの内容（要素）を空にする（ステップＳ１５９）。続いて、ノード選択部１０７は、リストＬ＿ｓｒｃの要素と、リストＬ＿ｎｅｘｔの要素とを交換する（ステップＳ１６１）。その上で、ノード選択部１０７は、リストＬ＿ｓｒｃの要素が空であるか否かを判断する（ステップＳ１５３）。
【０１７２】
リストＬ＿ｓｒｃの要素が空であった場合には、ノード選択部１０７は、「ループＡ」という繰り返し処理を中断して、後述する「ループＣ」という繰り返し処理を実施する。また、リストＬ＿ｓｒｃの要素が空ではなかった場合には、ノード選択部１０７は、パラメータＬＡＹＥＲの値を１増加させ、「ループＡ」の繰り返し処理を継続する。
【０１７３】
ステップＳ１５３においてリストＬ＿ｓｒｃの値が空になった場合、又は、「ループＡ」の繰り返し条件が満たされなくなった場合には、ノード選択部１０７は、「ループＣ」という繰り返し処理を実施する。この「ループＣ」の繰り返し処理は、リストＬ＿ｓｒｃの要素として格納されている全てのノードｅに対して実施される。
【０１７４】
具体的には、ノード選択部１０７は、着目しているノードｅを表す値を、リストＬ＿ｏｕｔの要素として追加する（ステップＳ１６５）。リストＬ＿ｓｒｃの要素として格納されている全てのノードｅに対してステップＳ１６５の処理を実施すると、ノード選択部１０７は、「ループＣ」で表される繰り返し処理を終了して、ノード選択処理を終了する。
【０１７５】
このような流れでノード選択処理が行われることにより、ノード選択部１０７は、例えば図９に示したようなノードを、表示形式選択制御部１０３が処理に利用するノード（クラスタ）として選択することができる。
【０１７６】
以上、図１６及び図１７を参照しながら、本実施形態に係る情報処理方法の流れを説明した。
【０１７７】
＜第１変形例＞
続いて、図１８及び図１９を参照しながら、本実施形態に係る情報処理装置１０の第１変形例について、簡単に説明する。図１８及び図１９は、本実施形態に係る情報処理装置１０の機能を実現することが可能な情報処理システムの構成の一例を示したブロック図である。
【０１７８】
図５に示した例は、本実施形態に係る情報処理装置１０の機能が、ある一つの装置の内部に実現されているものとして図示したものであった。しかしながら、例えば図１８に示したように、図３〜図１５を参照しながら説明した本実施形態に係る情報処理装置１０の機能は、各種ネットワークを介して接続された複数の装置、又は、互いに直接接続されている複数の装置が、相互に連携することで実現されてもよい。
【０１７９】
本変形例に係る情報処理システムは、図１８に示したように、ユーザ操作機器２０と、情報処理サーバ３０とが、ネットワークを介して相互に接続されており、これらの機器が互いに連携することで、本実施形態に係る情報処理装置１０の機能を実現している。
【０１８０】
ユーザ操作機器２０は、図１８に例示したように、ユーザ操作情報生成部２０１と、表示制御部２０３と、データ送受信部２０５と、記憶部２０７と、を主に備える。
【０１８１】
ここで、ユーザ操作情報生成部２０１は、生成したユーザ操作情報を、後述するデータ送受信部２０５を介して情報処理サーバ３０に出力する以外は、図５に示した本実施形態に係る情報処理装置１０が備えるユーザ操作情報生成部１０１と同様の機能を有し、同様の効果を奏するものであるため、以下では詳細な説明は省略する。
【０１８２】
また、表示制御部２０３は、後述するデータ送受信部２０５が受信した情報処理サーバ３０からの出力情報を利用して表示制御を実施する。また、表示制御部２０３は、表示画面の大きさ等といった、表示画面に表示される特徴空間の大きさを特定するために用いられる情報を、後述するデータ送受信部２０５を介して情報処理サーバ３０に出力する。本変形例に係る表示制御部２０３は、他の点に関しては、図５に示した本実施形態に係る情報処理装置１０が備える表示制御部１０５と同様の機能を有し、同様の効果を奏するものであるため、以下では詳細な説明は省略する。
【０１８３】
データ送受信部２０５は、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置等により実現される。データ送受信部２０５は、ユーザ操作情報生成部２０１及び表示制御部２０３から出力された各種の情報を、ネットワークを介して情報処理サーバ３０へと送信する。また、データ送受信部２０５は、ネットワークを介して情報処理サーバ３０から出力された各種情報を受信し、表示制御部２０３に出力する。
【０１８４】
記憶部２０７は、本変形例に係るユーザ操作機器２０が備えるストレージ装置の一例である。記憶部２０７には、表示制御部２０３が、各種の情報を表示画面に表示するために利用する各種のアプリケーションに対応する実行データが格納されてもよい。また、この記憶部２０７には、ユーザ操作機器２０が何らかの処理を行う際に保存する必要が生じた様々なパラメータや処理の途中経過等、又は、各種のデータベース等が適宜格納される。この記憶部２０７は、本変形例に係るユーザ操作機器２０が備える各処理部が、自由に読み書きを行うことが可能である。
【０１８５】
なお、本変形例では、各種のコンテンツデータ、及び、コンテンツデータに対応付けられたメタデータ等が、情報処理サーバ３０に格納されている場合を例にとって説明を行うが、これらコンテンツデータやメタデータは、記憶部２０７に格納されていてもよい。
【０１８６】
以上、本変形例に係るユーザ操作機器２０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【０１８７】
なお、上述のような本変形例に係るユーザ操作機器の各機能を実現するためのコンピュータプログラムを作製し、パーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【０１８８】
本変形例に係る情報処理サーバ３０は、図１８に例示したように、表示形式選択制御部３０１と、ノード選択部３０３と、木構造生成部３０５と、データ送受信部３０７と、記憶部３０９と、を主に備える。
【０１８９】
ここで、本変形例に係る表示形式選択制御部３０１は、ネットワークを介してユーザ操作機器２０から送信された各種情報を利用する以外は、図５に示した本実施形態に係る情報処理装置１０が備える表示形式選択制御部１０３と同様の機能を有し、同様の効果を奏するものであるため、以下では詳細な説明は省略する。
【０１９０】
また、ノード選択部３０３及び木構造生成部３０５は、図５に示した本実施形態に係る情報処理装置１０が備えるノード選択部１０７及び木構造生成部１１１と同様の構成を有し、同様の効果を奏するものであるため、以下では詳細な説明は省略する。
【０１９１】
データ送受信部３０７は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置等により実現される。データ送受信部３０７は、ネットワークを介してユーザ操作機器２０から送信された各種の情報を受信するとともに、表示形式選択制御部３０１から出力された各種情報を、ネットワークを介してユーザ操作機器２０に送信する。
【０１９２】
記憶部３０９は、本変形例に係る情報処理サーバ３０が備えるストレージ装置の一例である。この記憶部３０９には、ユーザ操作機器２０を操作するユーザが所有している各種のコンテンツデータ、及び、コンテンツデータに対応付けられたメタデータ等が格納されている。また、記憶部３０９には、木構造生成部３０５や外部の情報処理装置によって生成された木構造に対応する木構造データが格納されてもよい。また、記憶部３０９には、情報処理サーバ３０が何らかの処理を行う際に保存する必要が生じた様々なパラメータや処理の途中経過等、又は、各種のデータベース等が適宜格納される。この記憶部３０９は、本変形例に係る情報処理サーバ３０が備える各処理部が、自由に読み書きを行うことが可能である。
【０１９３】
以上、本変形例に係る情報処理サーバ３０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【０１９４】
なお、上述のような本変形例に係る情報処理サーバの各機能を実現するためのコンピュータプログラムを作製し、パーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【０１９５】
ここで、図１８に示した例では、表示形式選択制御部の機能、ノード選択部の機能、木構造生成部の機能、及び、コンテンツデータやメタデータの格納・管理機能がある一つのサーバに実現されている場合を例に挙げているが、これらの機能は、複数のサーバにわたって別個に実現されていてもよい。
【０１９６】
また、図１８に示した例では、本実施形態に係る情報処理装置１０の機能のうち、ユーザ操作情報生成部及び表示制御部の機能がユーザ操作機器２０に実現され、表示形式選択制御部、ノード選択部及び木構造生成部の機能が情報処理サーバ３０に実現されている。しかしながら、図５に示した本実施形態に係る情報処理装置１０が備える複数の処理部のうち、どの処理部の機能がユーザ操作機器２０又は情報処理サーバ３０のどちらに実現されるかについては、適宜変更することが可能である。
【０１９７】
例えば、図１９では、本実施形態に係る情報処理装置１０の機能のうち、ユーザ操作情報生成部、表示形式選択制御部、表示制御部及びノード選択部の機能がユーザ操作機器２０に実現され、木構造生成部の機能が情報処理サーバ３０に実現されている例を示している。この例において、ノード選択処理に用いられる木構造は、情報処理サーバ３０により任意のタイミングで生成されればよく、また、任意のタイミングで更新されてもよい。
【０１９８】
この例において、ユーザ操作機器２０は、ユーザ操作情報生成部２１１、表示形式選択制御部２１３、表示制御部２１５、ノード選択部２１９、データ送受信部２１９及び記憶部２２１を主に備える。
【０１９９】
ここで、ユーザ操作情報生成部２１１、表示形式選択制御部２１３、表示制御部２１５及び記憶部２２１は、本実施形態に係る情報処理装置１０におけるユーザ操作情報生成部１０１、表示形式選択制御部１０３、表示制御部１０５及び記憶部１０９とそれぞれ同様の構成を有し、同様の効果を奏するものであるため、以下では詳細な説明は省略する。
【０２００】
また、ノード選択部２１７は、ユーザ操作機器２０が管理しているコンテンツに基づいて情報処理サーバ３０により生成された木構造の提供を情報処理サーバ３０に要請するとともに、かかる木構造を利用してノード選択処理を行う以外は、本実施形態に係る情報処理装置１０におけるノード選択部１０７と同様の構成を有し、同様の効果を奏するものである。従って、以下では詳細な説明は省略する。
【０２０１】
データ送受信部２１９は、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置等により実現される。データ送受信部２１９は、ノード選択部２１７から出力された、木構造の提供を要請する情報を、ネットワークを介して情報処理サーバ３０へと送信する。また、データ送受信部２１９は、ネットワークを介して情報処理サーバ３０から出力された、生成された木構造に関する情報を受信し、ノード選択部２１７に出力する。
【０２０２】
以上、本変形例に係るユーザ操作機器２０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【０２０３】
なお、上述のような本変形例に係るユーザ操作機器の各機能を実現するためのコンピュータプログラムを作製し、パーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【０２０４】
また、情報処理サーバ３０は、データ送受信部３１１と、木構造生成部３１３と、記憶部３１５と、を主に備える。
【０２０５】
データ送受信部３１１は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置等により実現される。データ送受信部３１１は、ネットワークを介してユーザ操作機器２０から送信された木構造の提供要請を受信するとともに、後述する木構造生成部３１３により生成された木構造に関する情報を、ネットワークを介してユーザ操作機器２０に送信する。
【０２０６】
本変形例における木構造生成部３１３は、ユーザ操作機器２０が管理しているコンテンツに基づいてコンテンツのクラスタリング処理を実施して、クラスタリング結果を表す木構造を生成する処理部であり、本実施形態に係る情報処理装置１０が備える木構造生成部１１１と同様の構成を有し、同様の効果を奏するものである。従って、以下では詳細な説明は省略する。
【０２０７】
記憶部３１５は、本変形例に係る情報処理サーバ３０が備えるストレージ装置の一例である。この記憶部３１５には、情報処理サーバ３０が何らかの処理を行う際に保存する必要が生じた様々なパラメータや処理の途中経過等、又は、各種のデータベース等が適宜格納される。この記憶部３１５は、本変形例に係る情報処理サーバ３０が備える各処理部が、自由に読み書きを行うことが可能である。
【０２０８】
以上、本変形例に係る情報処理サーバ３０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【０２０９】
なお、上述のような本変形例に係る情報処理サーバの各機能を実現するためのコンピュータプログラムを作製し、パーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【０２１０】
以上、図１８及び図１９を参照しながら、本実施形態に係る情報処理装置１０の第１変形例について説明した。
【０２１１】
（第２の実施形態）
＜表示画面について＞
表示画面の任意の位置（例えば、現在地等）や、第１の実施形態において説明したような表示画面に対応する表示特徴空間の範囲に基づいて、位置情報が関連づけられたコンテンツデータやクラスタの選択処理を行い、選択結果を表示画面に表示させることを考える。以下では、公知の各種の方法に則してコンテンツデータの集合からなるクラスタや当該クラスタ自体の集合から構築されるクラスタ等が選択され、選択されたクラスタ等が、第１の実施形態で説明した表示形式で表示画面に表示される場合を例にとって説明を行うものとする。
【０２１２】
図２０及び図２１は、表示画面の一例を示した説明図である。
上述のような場合において、表示画面に対応する特徴空間（表示特徴空間）内に存在するクラスタ１１は、クラスタの範囲を表す形状（例えば、図２０に示したような円形）を用いて表示される。また、表示画面内に表示されているクラスタ１１の内部には、図２０に示したように、クラスタ１１内に存在するコンテンツデータの位置を表すピンオブジェクトＰが表示されていてもよい。
【０２１３】
また、第１の実施形態において説明したように、表示特徴空間内には存在しないクラスタ（表示画面外クラスタ）については、図２０に示したように、該当するクラスタの名称を示したラベル１３や、該当するクラスタが存在する方向を示した方向指示子１５が表示画面に表示され、表示画面外クラスタの存在をユーザに喚起させる。
【０２１４】
ここで、図２０に示したような方向指示子１５は、表示画面内の任意の一点（例えば、表示画面の中心）から表示画面外クラスタのクラスタ中心へと向かうベクトルの方向に向くように付与されるものである。従って、表示画面外クラスタが、ある方向にまとまって存在している場合には、図２１の点線の枠内に示したように、ラベル１３や方向指示子１５が互いに重なり合って表示されてしまうことが考えられる。
【０２１５】
そこで、以下で説明する本開示の第２の実施形態に係る情報処理装置では、表示画面外に位置するクラスタの存在を示唆するオブジェクトにより表示画面が煩雑なものとならないように表示形式の選択を行い、表示画面の制御を実施する。
【０２１６】
＜情報処理装置の構成について＞
以下では、まず、図２２を参照しながら、本実施形態に係る情報処理装置１０の構成について説明する。図２２は、本実施形態に係る情報処理装置１０の構成を示したブロック図である。
【０２１７】
図２２に示したように、本実施形態に係る情報処理装置１０は、ユーザ操作情報生成部１５１と、表示形式選択制御部１５３と、利用データ選択部１５５と、表示制御部１５７と、記憶部１５９と、を主に備える。
【０２１８】
ユーザ操作情報生成部１５１は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、入力装置等により実現される。ユーザ操作情報生成部１５１は、ユーザが、情報処理装置１０が備えるキーボード、マウス、各種ボタン、タッチパネル等の入力装置を利用して行った操作（ユーザ操作）を表すユーザ操作情報を生成する。ユーザ操作情報生成部１５１は、ユーザ操作を表すユーザ操作情報を生成すると、生成したユーザ操作情報を、後述する表示形式選択制御部１５３や表示制御部１５７へと出力する。
【０２１９】
表示形式選択制御部１５３は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。表示形式選択制御部１５３は、後述する利用データ選択部１５５及び表示制御部１５７と連携しながら、所定の特徴量に基づいて規定される特徴空間の少なくとも一部と、コンテンツデータもしくはコンテンツデータの集合（クラスタ）と、を表示画面にあわせて表示する際の表示形式を選択する。
【０２２０】
具体的には、表示形式選択制御部１５３は、後述する利用データ選択部１５５により選択されたコンテンツデータやクラスタを利用して、表示画面内に選択されたコンテンツデータやクラスタを表示させるとともに、表示画面外に位置するクラスタ等を示唆するクラスタオブジェクト（ラベル１３や方向指示子１５等）を表示させる。クラスタオブジェクトの表示形式については、第１の実施形態において説明した通りである。
【０２２１】
また、本実施形態に係る表示形式選択制御部１５３は、表示画面外に位置するクラスタについて、図２１に示したように方向指示子１５が互いに重なり合ってしまう状況下では、以下で説明するような表示画面の制御方法を実施する。これにより、表示画面に表示されるクラスタオブジェクトが整理され、ユーザの利便性を高めることが可能となる。
【０２２２】
なお、表示画面の表示形式を選択することで、クラスタオブジェクトの表示制御を実施する処理については、以下で具体例を挙げながら説明する。
【０２２３】
選択部の一例である利用データ選択部１５５は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。利用データ選択部１５５は、表示特徴空間からの離隔距離に応じた粒度を有するように、コンテンツデータやコンテンツデータのクラスタの中から、所定の条件を満たすコンテンツデータの集合を選択する。ここで、コンテンツデータの集合は、１つのコンテンツデータのみを要素として有していてもよいし、複数のコンテンツデータを要素として有していてもよい。具体的には、利用データ選択部１５５は、予め生成されている木構造を利用し、表示画面内の任意の位置に着目する方法や、第１の実施形態で説明した表示画面に表示されている特徴空間とその大きさに着目する方法等に基づいて、表示形式選択制御部１５３によって利用されるコンテンツやクラスタに関するデータを選択する。利用データ選択部１５５がコンテンツやクラスタに関するデータを選択する方法は、上記例に限定されるわけではなく、任意の方法を利用することが可能である。利用データ選択部１５５は、選択したコンテンツやクラスタに関する情報を、表示形式選択制御部１５３に出力する。
【０２２４】
表示制御部１５７は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置、出力装置等により実現される。表示制御部１５７は、情報処理装置１０が備えるディスプレイ等の表示装置や、情報処理装置１０の外部に設けられたディスプレイ等の表示装置における表示画面の表示制御を行う。この表示制御部１５７は、ユーザ操作情報生成部１５１から通知されたユーザ操作情報や、表示形式選択制御部１５３から通知された表示画面の表示形式に関する情報等に基づいて、表示画面の表示制御を実施する。
【０２２５】
記憶部１５９は、本実施形態に係る情報処理装置１０が備えるストレージ装置の一例である。この記憶部１５９には、情報処理装置１０が有する各種のコンテンツデータ、及び、コンテンツデータに対応付けられたメタデータ等が格納されてもよい。また、記憶部１５９には、コンテンツデータのクラスタリング結果を示した木構造に対応する木構造データが格納されてもよい。また、記憶部１５９には、表示形式選択制御部１５３や表示制御部１５７が、各種の情報を表示画面に表示するために利用する各種のアプリケーションに対応する実行データが格納されてもよい。また、この記憶部１５９には、情報処理装置１０が何らかの処理を行う際に保存する必要が生じた様々なパラメータや処理の途中経過等、又は、各種のデータベース等が適宜格納される。この記憶部１５９は、本実施形態に係る情報処理装置１０が備える各処理部が、自由に読み書きを行うことが可能である。
【０２２６】
以上、本実施形態に係る情報処理装置１０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【０２２７】
なお、上述のような本実施形態に係る情報処理装置の各機能を実現するためのコンピュータプログラムを作製し、パーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【０２２８】
＜表示画面の制御方法の一例について＞
続いて、図２３Ａ〜図４０Ｂを参照しながら、本実施形態に係る表示形式選択制御部１５３が実施する表示画面の表示制御方法の一例を具体的に説明する。図２３Ａ〜図４０Ｂは、本実施形態に係る表示画面の表示制御方法の一例を示した説明図である。
【０２２９】
図２１のように複数のクラスタのラベル１３や方向指示子１５が互いに重なり合っている場合、表示形式選択制御部１５３は、図２３Ａに示した例のように、方向指示子１５の向きは維持したまま、ラベル１３や方向指示子１５を可能な限り分離させるように表示形式を選択してもよい。方向指示子１５を、表示画面の中心とクラスタ中心とを結ぶ直線上に配置しなくとも良いようであれば、かかる表示制御を実施することで、ラベル１３や方向指示子１５を自由に配置することが可能となる。
【０２３０】
また、情報処理装置１０の入力装置としてタッチパネルが実装されている場合には、例えば図２３Ｂに示したように、互いに重なり合っているラベル１３及び方向指示子１５を、指やスタイラス等の入力デバイスを用いて、ドラッグ操作により一時的に任意の位置へと移動可能なように表示制御をしてもよい。この場合、ラベル１３及び方向指示子１５を、表示画面から近い順に上位に配置することが好ましい。ユーザは、ラベル１３や方向指示子１５をタップやクリック等といった操作により選択することで、選択したクラスタの位置へ表示特徴空間を移動させることができるため、重なっているラベル１３や方向指示子１５をドラッグ操作により移動させるという操作を数回繰り返すことで、ユーザは所望のクラスタを選択することが可能となる。なお、表示形式選択制御部１５３は、このようなクラスタオブジェクトの制御を実施する場合には、クラスタオブジェクトの移動履歴は記録しないようにし、表示画面の内容が移動等により更新された場合には、クラスタオブジェクトを元の位置に表示するように制御することが好ましい。例えば図２３Ｂに示した例では、ユーザは、「目黒区」というラベルの添付された方向指示子を移動させているが、かかる移動は一時的なもので、例えば表示画面に表示されている地図の領域を一旦他のエリアに変更した後に再度図２３Ｂに示したエリアへと戻した場合には、図２３Ｂの下段に示した方向指示子１５の状態ではなく、図２３Ｂの上段に示した状態が表示画面に表示される。これにより、ユーザは、クラスタオブジェクトを直感的に操作することが可能となり、ユーザの利便性を向上させることができる。
【０２３１】
また、表示形式選択制御部１５３は、図２４に示したように、方向指示子１５は重ね合わせたままで、ラベル１３を分離させるように表示形式を制御してもよい。図２４に示したように、ラベル１３と方向指示子１５とを結ぶ接続線を表示させるようにすれば、クラスタの名称を示したラベル１３を方向指示子１５から離隔させることも可能となるため、表示画面の自由度を更に高めることが可能である。
【０２３２】
また、表示形式選択制御部１５３は、図２５に示したように、重なり合っているラベル１３及び方向指示子１５を表示画面に近い順に並べたうえで、一番上に位置するラベル１３及び方向指示子１５以外にブラー（ぼかし）をかけて、選択できないようにしてもよい。
【０２３３】
また、表示形式選択制御部１５３は、図２６に示したように、表示画面から遠くに位置するクラスタのラベル１３は表示しないようにするとともに、方向指示子１５を相対的に小さく表示させるようにし、存在のみをユーザに示唆するようにしてもよい。これにより、表示画面の煩雑化を防止することが可能となる。
【０２３４】
表示形式選択制御部１５３は、図２７に示したように、方向指示子１５を表示させるための領域（方向指示子表示領域）を地図が表示される地図表示領域とは別に設定し、かかる方向指示子表示領域に各クラスタに対応する方向指示子１５を表示させるようにしてもよい。この際、表示形式選択制御部１５３は、方向指示子１５とともに、方向指示子１５に対応するクラスタの位置を表す地図を所定形状内（図２７では円内）に表示して、どの場所に対応するクラスタであるかをユーザに示しても良い。また、クラスタの位置を表す地図だけでなく、クラスタの名称やクラスタまでの距離といった各種情報を、方向指示子表示領域内に表示させてもよい。また、表示形式選択制御部１５３は、クラスタに対応する地図の中に、当該地図の場所を示すような文字列が記載されている場合には、クラスタの名称を示したラベルを表示しないといった表示制御を実施してもよい。方向指示子１５とともにどのような情報を方向指示子表示領域に表示させるかは、ユーザ操作やユーザによる初期設定に応じて変更することが可能である。
【０２３５】
このように、表示形式選択制御部１５３は、表示画面外に位置するクラスタを示唆するクラスタオブジェクトを様々な表示形式で表示させることが可能であるが、表示形式選択制御部１５３は、図２１に示したように互いに重なり合っているクラスタオブジェクトをまとめて、新たに別個のオブジェクトとして表示させてもよい。図２８に示した例では、表示形式選択制御部１５３は、互いに重なり合っていた４つのクラスタオブジェクトをまとめて、一つの矢印として新たに表示しなおす表示形式を選択している。以下では、互いに重なり合っているクラスタをまとめることで生成される方向指示子を、グループ方向指示子と称することとする。
【０２３６】
また、表示形式選択制御部１５３は、互いに重なり合っているクラスタオブジェクトだけではなく、例えば、表示画面の中心とクラスタ中心とを結ぶ直線のなす角度が所定の閾値以下となるクラスタの組み合わせをとりまとめて、グループ方向指示子として表示しなおすように表示形式を選択してもよい。これにより、重なり合っていないクラスタオブジェクトであってもグループ方向指示子として表示しなおすことが可能となり、表示画面の煩雑化を防止することが可能となる。
【０２３７】
表示形式選択制御部１５３は、表示画面に表示させているグループ方向指示子がユーザにより選択された場合に、表示画面にグループ方向指示子でまとめられているクラスタの内容を表示させて、ユーザに提示することができる。
【０２３８】
例えば図２９に示した例では、表示形式選択制御部１５３は、グループ方向指示子がユーザにより選択されると、表示画面に表示されている地図をグレーアウトさせ、グループ方向指示子の内容を表示させるための新たなレイヤーを表示画面に表示させている。表示形式選択制御部１５３は、このような表示形式を選択することで、グループ方向指示子に含まれるクラスタの内容を、ユーザに提示することが可能となる。また、地図をグレーアウトした上で新たなレイヤーを表示画面に表示させるため、グループ方向指示子に含まれるクラスタのクラスタオブジェクトを表示画面に自由に配置することが可能となり、表示形式の自由度を向上させることができる。
【０２３９】
また、表示形式選択制御部１５３は、グループ方向指示子が選択された場合、グループ方向指示子に対応するクラスタまでの離隔距離を反映するように、グループ方向指示子の内容を表示させる。具体的には、表示形式選択制御部１５３は、図３０に示したように、グループ方向指示子を所定の方向に移動させた後に、グループ方向指示子の示す方向に応じて直線を表示して、かかる直線上、又は、かかる直線の周辺にグループ方向指示子の内容を展開するようにしてもよい。この際、表示形式選択制御部１５３は、グループ方向指示子の示す方向に応じて、表示画面の幅方向（水平方向）又は高さ方向（上下方向）に沿って表示させる。図３０の例では、表示画面の左端に存在するグループ方向指示子が選択された場合、表示形式選択制御部１５３は、地図をグレーアウトした上で、グループ方向指示子を右端まで移動させた後、右端から左端に向かって水平に直線を表示させて、かかる直線上に均等な間隔でグループ方向指示子に含まれるクラスタに関する情報を表示させている。グループ方向指示子に含まれるクラスタは、表示特徴空間からの離隔距離に従ってソートされているため、かかる表示を行うことで、ユーザは、グループ方向指示子に含まれるクラスタが、どのような位置関係で存在しているかを直感的に把握することが可能となる。
【０２４０】
なお、図３０に示した例では、グループ方向指示子に含まれるクラスタに関する情報として、クラスタの名称及び対応するクラスタまでの離隔距離を表示しているが、表示形式選択制御部１５３は、クラスタの名称又はクラスタまでの離隔距離のみを表示するようにしてもよく、クラスタに関する情報そのものを表示しないようにしてもよい。
【０２４１】
ここで、表示形式選択制御部１５３は、グループ方向指示子を移動させる場合、図３１Ａ及び図３１Ｂに示したような方針で、グループ方向指示子を移動させる。すなわち、表示形式選択制御部１５３は、図３１Ａに示したように、グループ方向指示子が左端に位置している場合には、グループ方向指示子を右端まで移動させて、右端から左端に向かって直線を表示させる。同様に、表示形式選択制御部１５３は、グループ方向指示子が右端に位置している場合には、グループ方向指示子を左端まで移動させて、左端から右端に向かって直線を表示させる。
【０２４２】
また、表示形式選択制御部１５３は、図３１Ｂに示したように、グループ方向指示子が上端に位置している場合には、グループ方向指示子を下端まで移動させて、下端から上端に向かって直線を表示させる。同様に、表示形式選択制御部１５３は、グループ方向指示子が下端に位置している場合には、グループ方向指示子を上端まで移動させて、上端から下端に向かって直線を表示させる。
【０２４３】
グレーアウトした地図上にグループ方向指示子の内容を直線上に表示させる際に、グループ方向指示子の内容が一画面では収まりきらない場合も生じうる。このような場合、表示形式選択制御部１５３は、図３２に示したように、続きが存在することを示唆するアイコン等のオブジェクトを表示画面に表示させて、続きが存在することをユーザに示しても良い。ユーザがかかるオブジェクトを選択したり、表示画面をフリックしたりすることで、表示形式選択制御部１５３は、図３２下段に示したように、表示画面内では収まりきれていなかった内容を、表示画面に表示させる。
【０２４４】
なお、表示形式選択制御部１５３は、グループ方向指示子の内容をグレーアウトした地図上に表示させる際に、図３３に示したように、グループ方向指示子が指し示す方向を維持したまま直線を表示させてもよい。また、表示形式選択制御部１５３は、図３４に示したように、直線上にグループ方向指示子の内容を表示させる際に、クラスタの名称やクラスタまでの離隔距離といった情報の表示位置を、クラスタまでの距離に応じて決定してもよい。これにより、ユーザは、グループ方向指示子に含まれるクラスタがどのような位置関係で存在しているかを、より直感的に把握することが可能となる。
【０２４５】
また、表示形式選択制御部１５３は、直線上にグループ方向指示子に含まれるクラスタを表示する際に、クラスタのラベルやクラスタの離隔距離を表すオブジェクトを表示させるだけでなく、クラスタの形状及び大きさに対応したオブジェクトを表示させてもよい。これにより、ユーザは、クラスタの大きさ（例えばクラスタ半径）を直感的に把握することが可能となる。
【０２４６】
図３５Ａ及び図３５Ｂに示した例では、表示形式選択制御部１５３は、クラスタの大きさをユーザに示唆するために、クラスタの形状に対応した円形のオブジェクトを、クラスタの名称を示したラベル及びクラスタの離隔距離と併せて表示させている。この際に、クラスタの名称や離隔距離を示したラベルが互いに重なり合わないように、これらのラベルを例えば上下方向にずらして表示させたり、略Ｌ字型に表示させたりすることが好ましい。
【０２４７】
ここで、表示画面に表示されるクラスタの粒度（すなわち、図３５Ａ、図３５Ｂにおける円の大きさ）は、例えば、グレーアウトする前に表示されていた地図におけるクラスタの粒度とほぼ同様となるように設定されてもよいし、異なるクラスタの粒度となるように設定されていてもよい。この際、表示画面に表示可能なオブジェクトの大きさは限られているため、オブジェクトの大きさの上限値及び下限値は、適宜設定されることが好ましい。
【０２４８】
また、表示形式選択制御部１５３は、グループ方向指示子に含まれるクラスタの粒度に応じて、まとめられたクラスタのうち最大の粒度を有するものがオブジェクトの大きさの上限値となり、最小の粒度を有するものがオブジェクトの大きさの下限値となるように、円形オブジェクトの大きさを決定するようにしてもよい。
【０２４９】
なお、表示形式選択制御部１５３は、表示画面のグラフィカルユーザインタフェース（ＧＵＩ）を、適宜変更することが可能である。例えば図３６に示したように、表示形式選択制御部１５３は、グループ方向指示子が選択された場合に、地図をグレーアウトするのではなく、グループ方向指示子とともにスライドさせて、グループ方向指示子の部分だけ地図が表示されるようにしてもよい。また、表示形式選択制御部１５３は、グループ方向指示子が選択された場合に、グループ方向指示子に含まれるクラスタが全て表示画面内に表示されるように、表示特徴空間の縮小率を調整してもよい。また、表示形式選択制御部１５３は、例えば図３７に示したように、グループ方向指示子が選択された場合に、グループ方向指示子に含まれるクラスタに関する情報が、リスト表示されるようにしてもよい。
【０２５０】
このように、本実施形態に係る表示形式選択制御部１５３は、表示画面外に位置するクラスタ等の存在をユーザに示唆するために、各種の表示形式を利用しながら表示画面の制御を行うことが可能である。
【０２５１】
なお、上述の説明では、ユーザ操作によりグループ方向指示子の内容が展開される際に、表示画面が一旦グレーアウトし、新たなレイヤーを利用してグループ方向指示子の内容が表示される場合を中心に説明したが、かかる例に限定されるわけではない。例えば図３８Ａに示したように、一つの表示画面を２つに区分して、一方を地図表示領域とし、他方をグループ方向指示子内容表示領域としてもよい。また、図３８Ｂに示したように、地図表示領域の中に、グループ方向指示子内容表示領域に対応するウィンドウを設けても良い。また、本実施形態に係る情報処理装置１０が２つの表示画面を有している場合には、例えば図３９に示したように、一方をグループ方向指示子内容表示領域用の表示画面（第１の表示画面）とし、他方を地図表示領域用の表示画面（第２の表示画面）としてもよい。
【０２５２】
また、上記説明では、２次元平面である地図が表示画面に表示され、グループ方向指示子の内容が直線上に表示される場合について説明したが、３次元空間が表示画面に表示される場合には、かかる空間にあわせてグループ方向指示子の内容の表示方法を設定することが可能である。例えば、図４０に示したように、３次元空間を表示画面に表示している際にグループ方向指示子が選択された場合、表示画面が切り替わって、グループ方向指示子に含まれるクラスタの位置関係を上方から俯瞰したような俯瞰図が表示されるようにしてもよい。
【０２５３】
以上、本実施形態に係る情報処理装置１０で実施される表示形式の選択処理（表示画面の制御処理）について、具体的に説明した。
【０２５４】
（第３の実施形態）
以上説明した第２の実施形態に係る表示形式の選択処理は、第１の実施形態に係る情報処理装置に対しても適用することが可能である。そこで、以下の本開示に係る第３の実施形態では、第１の実施形態で説明したノード（クラスタ）の選択処理及びクラスタの表示方法と、第２の実施形態で説明した表示形式の選択処理と、を共に実施可能な情報処理装置の構成について、簡単に説明する。
【０２５５】
＜情報処理装置の構成について＞
図４１は、本実施形態に係る情報処理装置の構成の一例を示したブロック図である。
本実施形態に係る情報処理装置１０は、図４１に例示したように、ユーザ操作情報生成部１７１と、表示形式選択制御部１７３と、表示制御部１７５と、利用データ選択部１７７と、記憶部１８３と、を主に備える。
【０２５６】
ユーザ操作情報生成部１７１は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、入力装置等により実現される。ユーザ操作情報生成部１７１は、ユーザが、情報処理装置１０が備えるキーボード、マウス、各種ボタン、タッチパネル等の入力装置を利用して行った操作（ユーザ操作）を表すユーザ操作情報を生成する。ユーザ操作情報生成部１７１は、ユーザ操作を表すユーザ操作情報を生成すると、生成したユーザ操作情報を、後述する表示形式選択制御部１７３や表示制御部１７５へと出力する。
【０２５７】
表示形式選択制御部１７３は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。表示形式選択制御部１７３は、後述する表示制御部１７５及び利用データ選択部１７７と連携しながら、所定の特徴量に基づいて規定される特徴空間の少なくとも一部と、コンテンツデータもしくはコンテンツデータの集合（クラスタ）と、を表示画面にあわせて表示する際の表示形式を選択する。
【０２５８】
より詳細には、本実施形態に係る表示形式選択制御部１７３は、後述する利用データ選択部１７７に選択されたデータ（ノード／クラスタに関するデータ）を利用し、第１の実施形態で説明したように、表示特徴領域内に含まれるクラスタを、ほぼ同一のクラスタ粒度となるように表示画面に表示する。また、表示形式選択制御部１７３は、利用データ選択部１７７により選択されたクラスタのうち表示画面外クラスタとなるものについては、第１の実施形態で説明したようなクラスタオブジェクトを利用して、表示画面外クラスタの存在をユーザに示唆する。その上で、表示形式選択制御部１７３は、クラスタの存在方向が類似している表示画面外クラスタについて、第２の実施形態で説明したようなグループ方向指示子を用いて表示を行うことで、表示画面の煩雑化を防止する。
【０２５９】
本実施形態に係る表示形式選択制御部１７３の詳細な機能については、第１の実施形態及び第２の実施形態で説明した通りであるため、以下では詳細な説明は省略する。
【０２６０】
表示制御部１７５は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置、出力装置等により実現される。表示制御部１７５は、情報処理装置１０が備えるディスプレイ等の表示装置や、情報処理装置１０の外部に設けられたディスプレイ等の表示装置における表示画面の表示制御を行う。この表示制御部１７５は、ユーザ操作情報生成部１７１から通知されたユーザ操作情報や、表示形式選択制御部１７３から通知された表示画面の表示形式に関する情報等に基づいて、表示画面の表示制御を実施する。
【０２６１】
選択部の一例である利用データ選択部１７７は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。利用データ選択部１７７は、予め生成されている木構造を利用し、第１の実施形態で説明した表示画面に表示されている特徴空間とその大きさに着目する方法に基づいて、表示形式選択制御部１７３によって利用されるコンテンツやクラスタに関するデータを選択する。かかる利用データ選択部１７７は、図４１に例示したように、木構造生成部１７９と、ノード選択部１８１と、を更に備える。
【０２６２】
木構造生成部１７９及びノード選択部１８１は、本開示の第１の実施形態に係る木構造生成部１１１及びノード選択部１０７と同様の構成を有し、同様の効果を奏するものである。従って、以下では詳細な説明は省略する。
【０２６３】
記憶部１８３は、本実施形態に係る情報処理装置１０が備えるストレージ装置の一例である。この記憶部１８３には、情報処理装置１０が有する各種のコンテンツデータ、及び、コンテンツデータに対応付けられたメタデータ等が格納されてもよい。また、記憶部１８３には、木構造生成部１７９や外部の情報処理装置によって生成された木構造に対応する木構造データが格納されてもよい。また、記憶部１８３には、表示形式選択制御部１７３や表示制御部１７５が、各種の情報を表示画面に表示するために利用する各種のアプリケーションに対応する実行データが格納されてもよい。また、この記憶部１８３には、情報処理装置１０が何らかの処理を行う際に保存する必要が生じた様々なパラメータや処理の途中経過等、又は、各種のデータベース等が適宜格納される。この記憶部１８３は、本実施形態に係る情報処理装置１０が備える各処理部が、自由に読み書きを行うことが可能である。
【０２６４】
以上、本実施形態に係る情報処理装置１０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【０２６５】
なお、上述のような本実施形態に係る情報処理装置の各機能を実現するためのコンピュータプログラムを作製し、パーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【０２６６】
また、本実施形態に係る情報処理装置１０の機能は、各種ネットワークを介して接続された複数の装置、又は、互いに直接接続されている複数の装置が、相互に連携することで実現されてもよい。
【０２６７】
（ハードウェア構成について）
次に、図４２を参照しながら、本開示の実施形態に係る情報処理装置１０のハードウェア構成について、詳細に説明する。図４２は、本開示の実施形態に係る情報処理装置１０のハードウェア構成を説明するためのブロック図である。
【０２６８】
情報処理装置１０は、主に、ＣＰＵ９０１と、ＲＯＭ９０３と、ＲＡＭ９０５と、を備える。また、情報処理装置１０は、更に、ホストバス９０７と、ブリッジ９０９と、外部バス９１１と、インターフェース９１３と、入力装置９１５と、出力装置９１７と、ストレージ装置９１９と、ドライブ９２１と、接続ポート９２３と、通信装置９２５とを備える。
【０２６９】
ＣＰＵ９０１は、演算処理装置及び制御装置として機能し、ＲＯＭ９０３、ＲＡＭ９０５、ストレージ装置９１９、又はリムーバブル記録媒体９２７に記録された各種プログラムに従って、情報処理装置１０内の動作全般又はその一部を制御する。ＲＯＭ９０３は、ＣＰＵ９０１が使用するプログラムや演算パラメータ等を記憶する。ＲＡＭ９０５は、ＣＰＵ９０１が使用するプログラムや、プログラムの実行において適宜変化するパラメータ等を一次記憶する。これらはＣＰＵバス等の内部バスにより構成されるホストバス９０７により相互に接続されている。
【０２７０】
ホストバス９０７は、ブリッジ９０９を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス９１１に接続されている。
【０２７１】
入力装置９１５は、例えば、マウス、キーボード、タッチパネル、ボタン、スイッチ及びレバーなどユーザが操作する操作手段である。また、入力装置９１５は、例えば、赤外線やその他の電波を利用したリモートコントロール手段（いわゆる、リモコン）であってもよいし、情報処理装置１０の操作に対応した携帯電話やＰＤＡ等の外部接続機器９２９であってもよい。さらに、入力装置９１５は、例えば、上記の操作手段を用いてユーザにより入力された情報に基づいて入力信号を生成し、ＣＰＵ９０１に出力する入力制御回路などから構成されている。情報処理装置１０のユーザは、この入力装置９１５を操作することにより、情報処理装置１０に対して各種のデータを入力したり処理動作を指示したりすることができる。
【０２７２】
出力装置９１７は、取得した情報をユーザに対して視覚的又は聴覚的に通知することが可能な装置で構成される。このような装置として、ＣＲＴディスプレイ装置、液晶ディスプレイ装置、プラズマディスプレイ装置、ＥＬディスプレイ装置及びランプなどの表示装置や、スピーカ及びヘッドホンなどの音声出力装置や、プリンタ装置、携帯電話、ファクシミリなどがある。出力装置９１７は、例えば、情報処理装置１０が行った各種処理により得られた結果を出力する。具体的には、表示装置は、情報処理装置１０が行った各種処理により得られた結果を、テキスト又はイメージで表示する。他方、音声出力装置は、再生された音声データや音響データ等からなるオーディオ信号をアナログ信号に変換して出力する。
【０２７３】
ストレージ装置９１９は、情報処理装置１０の記憶部の一例として構成されたデータ格納用の装置である。ストレージ装置９１９は、例えば、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等の磁気記憶部デバイス、半導体記憶デバイス、光記憶デバイス、又は光磁気記憶デバイス等により構成される。このストレージ装置９１９は、ＣＰＵ９０１が実行するプログラムや各種データ、及び外部から取得した各種のデータなどを格納する。
【０２７４】
ドライブ９２１は、記録媒体用リーダライタであり、情報処理装置１０に内蔵、あるいは外付けされる。ドライブ９２１は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体９２７に記録されている情報を読み出して、ＲＡＭ９０５に出力する。また、ドライブ９２１は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体９２７に記録を書き込むことも可能である。リムーバブル記録媒体９２７は、例えば、ＤＶＤメディア、ＨＤ−ＤＶＤメディア、Ｂｌｕ−ｒａｙメディア等である。また、リムーバブル記録媒体９２７は、コンパクトフラッシュ（登録商標）（ＣｏｍｐａｃｔＦｌａｓｈ：ＣＦ）、フラッシュメモリ、又は、ＳＤメモリカード（Ｓｅｃｕｒｅ  Ｄｉｇｉｔａｌ  ｍｅｍｏｒｙ  ｃａｒｄ）等であってもよい。また、リムーバブル記録媒体９２７は、例えば、非接触型ＩＣチップを搭載したＩＣカード（Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ  ｃａｒｄ）又は電子機器等であってもよい。
【０２７５】
接続ポート９２３は、機器を情報処理装置１０に直接接続するためのポートである。接続ポート９２３の一例として、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）ポート、ＩＥＥＥ１３９４ポート、ＳＣＳＩ（Ｓｍａｌｌ  Ｃｏｍｐｕｔｅｒ  Ｓｙｓｔｅｍ  Ｉｎｔｅｒｆａｃｅ）ポート等がある。接続ポート９２３の別の例として、ＲＳ−２３２Ｃポート、光オーディオ端子、ＨＤＭＩ（Ｈｉｇｈ−Ｄｅｆｉｎｉｔｉｏｎ  Ｍｕｌｔｉｍｅｄｉａ  Ｉｎｔｅｒｆａｃｅ）ポート等がある。この接続ポート９２３に外部接続機器９２９を接続することで、情報処理装置１０は、外部接続機器９２９から直接各種データを取得したり、外部接続機器９２９に各種データを提供したりする。
【０２７６】
通信装置９２５は、例えば、通信網９３１に接続するための通信デバイス等で構成された通信インターフェースである。通信装置９２５は、例えば、有線又は無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、又はＷＵＳＢ（Ｗｉｒｅｌｅｓｓ  ＵＳＢ）用の通信カード等である。また、通信装置９２５は、光通信用のルータ、ＡＤＳＬ（Ａｓｙｍｍｅｔｒｉｃ  Ｄｉｇｉｔａｌ  Ｓｕｂｓｃｒｉｂｅｒ  Ｌｉｎｅ）用のルータ、又は、各種通信用のモデム等であってもよい。この通信装置９２５は、例えば、インターネットや他の通信機器との間で、例えばＴＣＰ／ＩＰ等の所定のプロトコルに則して信号等を送受信することができる。また、通信装置９２５に接続される通信網９３１は、有線又は無線によって接続されたネットワーク等により構成され、例えば、インターネット、家庭内ＬＡＮ、赤外線通信、ラジオ波通信又は衛星通信等であってもよい。
【０２７７】
以上、本開示の実施形態に係る情報処理装置１０の機能を実現可能なハードウェア構成の一例を示した。上記の各構成要素は、汎用的な部材を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用するハードウェア構成を変更することが可能である。
【０２７８】
なお、本開示の第１実施形態に係る情報処理装置の第１変形例において言及したユーザ操作機器２０及び情報処理サーバ３０は、それぞれ、本開示の実施形態に係る情報処理装置１０のハードウェア構成と同様の構成を有するものであるため、詳細な説明は省略する。
【０２７９】
以上、添付図面を参照しながら本開示の好適な実施形態について詳細に説明したが、本開示の技術的範囲はかかる例に限定されない。本開示の技術分野における通常の知識を有する者であれば、特許請求の範囲に記載された技術的思想の範疇内において、各種の変更例又は修正例に想到し得ることは明らかであり、これらについても、当然に本開示の技術的範囲に属するものと了解される。
【０２８０】
なお、以下のような構成も本開示の技術的範囲に属する。
（１）所定の特徴量に基づいて規定される特徴空間における位置を表す位置情報がメタデータとして関連付けられたコンテンツデータ群の中から、所定の条件を満たすコンテンツデータの集合を選択する選択部と、
前記特徴空間の少なくとも一部と、前記選択部により選択された前記コンテンツデータの集合と、を表示画面にあわせて表示する際の表示形式を選択する表示形式選択制御部と、
を備え、
前記表示形式選択制御部は、
前記表示画面に表示される前記特徴空間である表示特徴空間の外側に位置する前記コンテンツデータの集合について、当該コンテンツデータの集合の存在方向を示した方向指示子を含むオブジェクトを前記表示画面内に表示させ、
複数の前記方向指示子がそれぞれ互いに類似した方向を示す場合には、当該複数の方向指示子を更にとりまとめて一つの新たな方向指示子とし、前記表示画面に表示させる、情報処理装置。
（２）前記選択部は、前記表示特徴空間からの離隔距離に応じた前記特徴空間における集合の大きさを有するように、前記前記方向指示子に対応する前記コンテンツデータの集合を選択する、（１）に記載の情報処理装置。
（３）前記表示形式選択制御部は、
前記新たな方向指示子がユーザ操作により選択された場合、前記新たな方向指示子に含まれる前記コンテンツデータの集合に関する情報を、当該コンテンツデータの集合までの離隔距離を反映するように表示させる、（１）又は（２）に記載の情報処理装置。
（４）前記表示形式選択制御部は、前記新たな方向指示子に含まれるコンテンツデータの集合に関する情報として、当該コンテンツデータの集合に対応する前記特徴空間の形状及び大きさを反映したオブジェクトを更に表示させる、（３）に記載の情報処理装置。
（５）前記表示形式選択制御部は、
前記新たな方向指示子がユーザ操作により選択された場合、選択された前記新たな方向指示子が指し示す方向と交差する前記表示画面の端部に対向する端部に向かって前記選択された新たな方向指示子を移動させた後、前記コンテンツデータの集合に関する情報を表示させる、（３）又は（４）に記載の情報処理装置。
（６）前記特徴空間は、緯度及び経度によって規定される地球表面上の位置を表す空間である、（１）〜（５）のいずれか１つに記載の情報処理装置。
（７）前記特徴空間は、平面上又は空間上の位置を指定する特徴量によって規定される空間である、（１）〜（５）のいずれか１つに記載の情報処理装置。
（８）所定の特徴量に基づいて規定される特徴空間における位置を表す位置情報がメタデータとして関連付けられたコンテンツデータ群の中から、所定の条件を満たすコンテンツデータの集合を選択することと、
前記特徴空間の少なくとも一部と、選択された前記コンテンツデータの集合と、を表示画面にあわせて表示する際の表示形式を選択することと、
を含み、
前記表示形式を選択する際には、前記表示画面に表示される前記特徴空間である表示特徴空間の外側に位置する前記コンテンツデータの集合について、当該コンテンツデータの集合の存在方向を示した方向指示子を含むオブジェクトが前記表示画面内に表示され、複数の前記方向指示子がそれぞれ互いに類似した方向を示す場合には、当該複数の方向指示子を更にとりまとめて一つの新たな方向指示子とされ、前記表示画面に表示されるようにする、情報処理方法。
（９）コンピュータに、
所定の特徴量に基づいて規定される特徴空間における位置を表す位置情報がメタデータとして関連付けられたコンテンツデータ群の中から、所定の条件を満たすコンテンツデータの集合を選択する選択機能と、
前記特徴空間の少なくとも一部と、前記選択機能により選択された前記コンテンツデータの集合と、を表示画面にあわせて表示する際の表示形式を選択する表示形式選択制御機能と、
を実現させ、
前記表示形式選択制御機能が、前記表示画面に表示される前記特徴空間である表示特徴空間の外側に位置する前記コンテンツデータの集合について、当該コンテンツデータの集合の存在方向を示した方向指示子を含むオブジェクトを前記表示画面内に表示させ、複数の前記方向指示子がそれぞれ互いに類似した方向を示す場合には、当該複数の方向指示子を更にとりまとめて一つの新たな方向指示子とし、前記表示画面に表示させる
ためのプログラム。
【符号の説明】
【０２８１】
１０    情報処理装置
２０    ユーザ操作機器
３０    情報処理サーバ
１０１，１５１，１７１，２０１，２１１    ユーザ操作情報生成部
１０３，１５３，１７３，２１３，３０１    表示形式選択制御部
１０５，１５７，１７５，２０３，２１５    表示制御部
１０７，１８１，２１７，３０３    ノード選択部
１０９，２０７，２２１，３０９，３１５    記憶部
１１１，１７９，３０５，３１３    木構造生成部
１５５，１７７    利用データ選択部
２０５，２１９，３０７，３１１    データ送受信部
【図１】
0005747673.tif 000005
【図２】
0005747673.tif 000006
【図３】
0005747673.tif 000007
【図４】
0005747673.tif 000008
【図５】
0005747673.tif 000009
【図６】
0005747673.tif 000010
【図７Ａ】
0005747673.tif 000011
【図７Ｂ】
0005747673.tif 000012
【図８Ａ】
0005747673.tif 000013
【図８Ｂ】
0005747673.tif 000014
【図９】
0005747673.tif 000015
【図１０】
0005747673.tif 000016
【図１１】
0005747673.tif 000017
【図１２Ａ】
0005747673.tif 000018
【図１２Ｂ】
0005747673.tif 000019
【図１２Ｃ】
0005747673.tif 000020
【図１２Ｄ】
0005747673.tif 000021
【図１２Ｅ】
0005747673.tif 000022
【図１３】
0005747673.tif 000023
【図１４Ａ】
0005747673.tif 000024
【図１４Ｂ】
0005747673.tif 000025
【図１４Ｃ】
0005747673.tif 000026
【図１５】
0005747673.tif 000027
【図１６】
0005747673.tif 000028
【図１７】
0005747673.tif 000029
【図１８】
0005747673.tif 000030
【図１９】
0005747673.tif 000031
【図２０】
0005747673.tif 000032
【図２１】
0005747673.tif 000033
【図２２】
0005747673.tif 000034
【図２３Ａ】
0005747673.tif 000035
【図２３Ｂ】
0005747673.tif 000036
【図２４】
0005747673.tif 000037
【図２５】
0005747673.tif 000038
【図２６】
0005747673.tif 000039
【図２７】
0005747673.tif 000040
【図２８】
0005747673.tif 000041
【図２９】
0005747673.tif 000042
【図３０】
0005747673.tif 000043
【図３１Ａ】
0005747673.tif 000044
【図３１Ｂ】
0005747673.tif 000045
【図３２】
0005747673.tif 000046
【図３３】
0005747673.tif 000047
【図３４】
0005747673.tif 000048
【図３５Ａ】
0005747673.tif 000049
【図３５Ｂ】
0005747673.tif 000050
【図３６】
0005747673.tif 000051
【図３７】
0005747673.tif 000052
【図３８Ａ】
0005747673.tif 000053
【図３８Ｂ】
0005747673.tif 000054
【図３９】
0005747673.tif 000055
【図４０】
0005747673.tif 000056
【図４１】
0005747673.tif 000057
【図４２】
0005747673.tif 000058