JP6065353B2 - 情報処理装置、情報処理方法およびプログラム - Google Patents

Description

本開示は、情報処理装置、情報処理方法およびプログラムに関する。

コンテンツのクラスタリングは、例えば写真を撮影位置や撮影日時が近いもの同士でグルーピングすることとして広く知られている。記憶装置の大容量化などに伴って、ユーザが保持するコンテンツの量は飛躍的に増加しており、大量のコンテンツを容易に検索または閲覧するために、コンテンツのクラスタリングを自動化する技術が開発されている。

例えば、特許文献１では、画像コンテンツを撮影位置によって自動的にクラスタリングし、生成されたクラスタをさらに撮影日時を用いてグルーピングする技術が開示されている。また、特許文献２では、画像コンテンツ撮影日時によって自動的にクラスタリングする技術が開示されている。

特許第４４１２３４２号公報 特許第４５７７１７３号公報

しかし、上記のような技術によって自動的にクラスタリングされた結果は、必ずしも、ユーザが所望するものではない場合があった。そのような場合、自動的にクラスタリングされた結果として得られたクラスタにユーザが編集を加えるが、このときに用いられるユーザインターフェース（ＵＩ：User Interface）では、さらなる操作性の向上が求められていた。

そこで、本開示では、より直感的かつ簡単な操作によってクラスタを編集することが可能な、新規かつ改良された情報処理装置、情報処理方法およびプログラムを提案する。

本開示によれば、特徴空間の位置データを示すデータ表示または上記位置データが含まれるクラスタを示すクラスタ表示の一方または両方を表示部に表示させる表示制御部と、上記データ表示または上記クラスタ表示へのユーザの操作を取得する操作取得部と、上記操作に応じて上記クラスタを編集するクラスタ編集部と、を含む情報処理装置が提供される。

また、本開示によれば、特徴空間の位置データを示すデータ表示または上記位置データが含まれるクラスタを示すクラスタ表示の一方または両方を表示部に表示させることと、上記データ表示または上記クラスタ表示へのユーザの操作を取得することと、上記操作に応じて上記クラスタを編集することと、を含む情報処理方法が提供される。

さらに、本開示によれば、特徴空間の位置データを示すデータ表示または上記位置データが含まれるクラスタを示すクラスタ表示の一方または両方を表示部に表示させる機能と、上記データ表示または上記クラスタ表示へのユーザの操作を取得する機能と、上記操作に応じて上記クラスタを編集する機能と、をコンピュータに実現させるためのプログラムが提供される。

本開示によれば、表示部に表示されたデータ表示またはクラスタ表示へのユーザの操作によって、クラスタ表示によって示されるクラスタが編集される。表示された位置データまたはクラスタへの操作は、視覚的に把握しやすいものであり、ユーザにとってより直感的かつ簡単である。

以上説明したように本開示によれば、より直感的かつ簡単な操作によってクラスタを編集することができる。

本開示の第１の実施形態に係る情報処理装置の概略的な機能構成を示すブロック図である。 本開示の第１の実施形態においてクラスタが生成される例を示す図である。 本開示の第１の実施形態においてクラスタが生成される例を示す図である。 本開示の第１の実施形態においてクラスタが結合される例を示す図である。 本開示の第１の実施形態においてクラスタが分割される第１の例を示す図である。 本開示の第１の実施形態においてクラスタが分割される第２の例を示す図である。 本開示の第１の実施形態においてクラスタが分割される第３の例を示す図である。 本開示の第１の実施形態においてクラスタが削除される例を示す図である。 本開示の第２の実施形態において、クラスタ表示の移動によってクラスタが結合される例を示す図である。 本開示の第２の実施形態において、ピンチ操作によってクラスタが結合される例を示す図である。 本開示の第２の実施形態において、ピンチ操作によってクラスタが分割される例を示す図である。 本開示の第２の実施形態において、拡縮操作によってクラスタ表示の階層が変更される例を示す図である。 本開示の第２の実施形態において、移動操作によってクラスタが分割される例を示す図である。 本開示の第３の実施形態において、クラスタが木構造のノードとして表示される例を示す図である。 本開示の第３の実施形態において、木構造のノードとして表示されたクラスタの間を移動する例について説明するための図である。 本開示の第３の実施形態において、木構造表示を用いてクラスタが分割される例を示す図である。 本開示の第３の実施形態において、木構造表示を用いてクラスタが生成および結合される例を示す図である。 本開示の第３の実施形態において、木構造表示を用いてクラスタが削除される例を示す図である。 本開示の第４の実施形態において、クラスタ名称が有する木構造について説明するための図である。 本開示の第４の実施形態において、クラスタ名称表示への移動の操作によってクラスタ名称が変更される例を示す図である。 本開示の第４の実施形態において、クラスタ名称をリストからの選択によって変更する例を示す図である。 本開示の第４の実施形態において、クラスタ名称表示へのピンチ操作によってクラスタ名称が変更される例を示す図である。 本開示の第５の実施形態において、木構造表示を用いてクラスタ名称が設定される例を示す図である。 任意の次元の特徴空間と２次元の特徴空間との関係について説明するための図である。 本開示の第６の実施形態においてクラスタが結合される例を示す図である。 本開示の第７の実施形態における特徴空間および位置データについて説明するための図である。 本開示の第７の実施形態においてフォルダが生成される例を示す図である。 本開示の第７の実施形態においてフォルダが結合される例を示す図である。 本開示の第７の実施形態においてフォルダが分割される第１の例を示す図である。 本開示の第７の実施形態においてフォルダが分割される第２の例を示す図である。 本開示の第７の実施形態においてフォルダが削除される例を示す図である。 本開示の実施形態に係る情報処理装置のハードウェア構成を説明するためのブロック図である。

以下に添付図面を参照しながら、本開示の好適な実施の形態について詳細に説明する。なお、本明細書および図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。

なお、説明は以下の順序で行うものとする。
１．第１の実施形態
２．第２の実施形態
３．第３の実施形態
４．第４の実施形態
５．第５の実施形態
６．第６の実施形態
７．第７の実施形態
８．ハードウェア構成
９．補足

（１．第１の実施形態）
まず、図１〜８を参照して、本開示の第１の実施形態について説明する。

（装置構成）
図１は、本開示の第１の実施形態に係る情報処理装置の概略的な機能構成を示すブロック図である。

情報処理装置１０は、例えばＰＣ（Personal Computer）、ゲーム機、デジタルカメラ、ビデオカメラ、携帯電話、スマートフォン、タブレット端末、カーナビゲーションシステム、ＰＤＡ（Personal Digital Assistant）などである。情報処理装置１０は、操作取得部１１、クラスタ編集部１２、クラスタ名称編集部１３、表示制御部１４、および表示部１５を含む。

操作取得部１１は、表示部１５に表示されるデータ表示、クラスタ表示、またはクラスタ名称表示へのユーザの操作を取得する。操作取得部１１は、例えばタッチパネルやマウスなどの入力装置、または入力装置からの情報を取得するインターフェースによって実現される。操作取得部１１は、取得された操作をクラスタ編集部１２、またはクラスタ名称編集部１３に提供する。また、操作取得部１１は、取得された操作を表示制御部１４に提供してもよい。

クラスタ編集部１２は、操作取得部１１が取得した操作に応じてクラスタを編集する。クラスタ編集部１２は、例えば情報処理装置１０のＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）などによって実現される。クラスタには特徴空間の位置データが分類される。クラスタ編集部１２は、クラスタの編集として、例えばクラスタの生成、結合、分割、削除などを実行する。クラスタ編集部１２は、編集結果をクラスタ情報１６に反映させるとともに表示制御部１４に提供する。

クラスタ名称編集部１３は、操作取得部１１が取得した操作に応じてクラスタ名称を編集する。クラスタ名称編集部１３は、例えば情報処理装置１０のＣＰＵ、ＲＡＭ、ＲＯＭなどによって実現される。クラスタ名称は、クラスタに与えられる名称である。クラスタ名称編集部１３は、クラスタ名称の編集として、例えばクラスタ名称の長さの変更、クラスタ名称の内容の変更などを実行する。クラスタ名称編集部１３は、編集結果をクラスタ情報１６に反映させるとともに表示制御部１４に提供する。

表示制御部１４は、データ表示、クラスタ表示、またはクラスタ名称表示のうちの少なくとも１つを表示部１５に表示させる。表示制御部１４は、例えば情報処理装置１０のＣＰＵ、ＲＡＭ、ＲＯＭなどによって実現される。表示制御部１４は、クラスタ編集部１２またはクラスタ名称編集部１３によるクラスタまたはクラスタ名称の編集結果に応じて、表示部１５に表示させるクラスタ表示またはクラスタ名称表示を変化させる。また、表示制御部１４は、操作取得部１１によって取得された操作、例えばポインティング操作の軌跡などを表示部１５に表示させてもよい。

表示部１５には、表示制御部１４によってデータ表示、クラスタ表示、またはクラスタ名称表示のうちの少なくとも１つが表示される。表示部１５は、例えば情報処理装置１０の出力装置によって実現され、特徴空間の位置データ、クラスタ、およびクラスタ名称を視覚的にユーザに提示する。なお、表示部１５は、必ずしも情報処理装置１０に含まれていなくてもよく、情報処理装置１０は、別体の表示装置によって実現される表示部１５と通信して表示部１５にデータ表示、クラスタ表示、またはクラスタ名称表示を表示させてもよい。

クラスタ情報１６は、特徴空間の位置データの情報、位置データが分類されるクラスタの情報、およびクラスタの名称の情報を含む情報である。クラスタ情報１６は、例えば情報処理装置１０のストレージ装置に格納される。なお、クラスタ情報１６は、必ずしも情報処理装置１０の内部に保持されなくてもよく、情報処理装置１０は、ネットワーク上のストレージから必要に応じてクラスタ情報１６を取得してもよい。

（クラスタの生成）
図２および図３は、本開示の第１の実施形態においてクラスタが生成される例を示す図である。図２は、クラスタが生成される前の状態を示し、図３は、クラスタを生成するためのユーザの操作とクラスタが生成された後の状態とを示す。

図２では、表示制御部１４が、表示部１５に、地図１００と、画像アイコン１１０とを表示させる。地図１００は、位置が緯度および経度によって表現される２次元の特徴空間である。また、画像アイコン１１０は、撮影された画像コンテンツを示すアイコンである。撮影された画像コンテンツには、撮影位置の情報が地図１００上の位置データとして付加されている。画像アイコンは、この位置データに基づいて、地図１００上の各画像コンテンツの撮影位置に表示される。つまり、画像アイコン１１０は、特徴空間の位置データを示すデータ表示である。

図３（ａ）では、操作取得部１１が、表示部１５に表示された画像アイコン１１０への、ユーザのポインティング操作の軌跡１２０を取得する。軌跡１２０は、例えば、操作取得部１１がマウスである場合には、マウスによってポインタが移動された軌跡として取得されうる。また、例えば、操作取得部１１がタッチパネルである場合には、表示部１５に対するユーザの接触の軌跡として取得されうる。

さらに、操作取得部１１がタッチパネルである場合、操作取得部１１は、図示されているように、表示部１５の左下の隅の部分などの特定の部分へのユーザの接触を検出した場合に、通常モードからクラスタ編集モードに入り、軌跡１２０を取得してもよい。例えば、通常モードでは、操作取得部１１は、表示部１５に対するユーザの接触の移動を地図１００の移動のためのドラッグ操作などとして取得する。一方、表示部１５の特定の部分へのユーザの接触が持続している間のクラスタ編集モードでは、操作取得部１１は、表示部１５に対するユーザの接触から軌跡１２０を取得する。

これによって、ユーザがクラスタを編集しようとする場合を識別することが可能になり、通常モードでのドラッグ操作などの操作性と、クラスタ編集モードでの軌跡１２０を用いたクラスタ編集の操作性とを両立させることができる。

また、操作取得部１１は、軌跡１２０の情報をクラスタ編集部１２と表示制御部１４とに提供する。軌跡１２０の情報を取得したクラスタ編集部１２は、軌跡１２０の形状によって、どのようにクラスタを編集するかを判定する。一方、軌跡１２０の情報を取得した表示制御部１４は、軌跡１２０を図示されているように表示部１５に表示させる。

図示された例において、軌跡１２０は、画像アイコン１１０を３つのグループに分けて囲む。このように、軌跡１２０が画像アイコン１１０を囲む場合、クラスタ編集部１２は、囲まれた画像アイコン１１０によって示される画像コンテンツを包含する新たなクラスタを生成する。従って、図示された例において、クラスタ編集部１２は、３つの新たなクラスタを生成する。

図３（ｂ）では、クラスタ編集部１２が、画像アイコン１１０によって示される画像コンテンツを包含するクラスタを生成する。このクラスタは、画像アイコン１１０を包含する地図１００上の領域として表現される。クラスタ編集部１２は、生成されたクラスタの情報を表示制御部１４に提供し、表示制御部１４は、生成されたクラスタを示すクラスタ表示１３０を表示部１５に表示させる。なお、図示された例において、クラスタ表示１３０は円形であるが、これには限られず、例えば矩形や多角形など様々な形でありうる。

このとき、表示制御部１４は、クラスタ表示１３０に包含される画像アイコン１１０を表示部１５から消滅させてもよい。これによって、クラスタ表示１３０と画像アイコン１１０とが輻輳することを防ぎ、視認性を向上させることができる。また、表示制御部１４が表示部１５に表示させるオブジェクトの数を削減し、表示を高速化することができる。

また、表示制御部１４は、クラスタ表示１３０に合わせて、表示される地図１００を移動させてもよい。例えば、表示制御部１４は、クラスタ表示１３０の中心に地図１００の中心を一致させる。クラスタ表示１３０が複数である場合、表示制御部１４は、複数のクラスタ表示１３０の中心に地図１００の中心を一致させてもよい。

さらに、表示制御部１４は、クラスタ表示１３０に合わせて、表示される地図１００の縮尺を変更してもよい。例えば、表示制御部１４は、クラスタ表示１３０の直径が地図１００の短辺に収まる最大の縮尺で地図１００を表示する。クラスタ表示１３０が複数である場合、表示制御部１４は、複数のクラスタ表示１３０がすべて表示されるように地図１００の縮尺を設定してもよい。

このように、表示制御部１４が、編集前後のクラスタ表示１３０に合わせて表示される地図１００を移動させたり、表示される地図１００の縮尺を変更したりすることによって、編集後のクラスタ表示１３０に対して、さらに続けて編集の操作をすることが容易になる。

一方、クラスタ編集部１２は、生成されたクラスタの情報をクラスタ名称編集部１３に提供し、クラスタ名称編集部１３は、生成されたクラスタについてクラスタ名称を生成してもよい。なお、クラスタ名称の生成には、公知のあらゆる技術が用いられうる。この場合、クラスタ名称編集部１３は、生成したクラスタ名称の情報を表示制御部１４に提供し、表示制御部１４は、クラスタ名称をクラスタ名称表示１４０として対応するクラスタ表示１３０の近傍に表示する。

（クラスタの結合）
図４は、本開示の第１の実施形態においてクラスタが結合される例を示す図である。図４は、クラスタが結合される前後の状態を示す。

（ａ）では、表示制御部１４が、表示部１５に、地図１００と、クラスタ表示１３０と、クラスタ名称表示１４０とを表示させる。また、操作取得部１１が、軌跡１２０を取得する。操作取得部１１は、軌跡１２０の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、軌跡１２０を図示されているように表示部１５に表示させる。ここでも、クラスタの生成の例と同様に、操作取得部１１は、表示部１５の特定の部分へのユーザの接触によって通常モードからクラスタ編集モードに入り、軌跡１２０を取得してもよい。

図示された例において、軌跡１２０は、２つのクラスタ表示１３０を囲む。このように、軌跡１２０がクラスタ表示１３０を囲む場合、クラスタ編集部１２は、囲まれたクラスタ表示１３０によって示されるクラスタを包含する新たなクラスタを生成する。従って、図示された例において、クラスタ編集部１２は、“神奈川学園高校”および“横浜駅”のクラスタ表示１３０によって示されるクラスタを包含する新たなクラスタを生成する。

（ｂ）では、クラスタ編集部１２が、上記の２つのクラスタ表示１３０によって示されるクラスタを包含する新たなクラスタを生成する。新たなクラスタは、元の２つのクラスタが結合されたクラスタともいえる。このとき、クラスタ編集部１２は、元の２つのクラスタの情報をクラスタ情報１６に保持せず、新たなクラスタによって置き換えてもよい。また、クラスタ編集部１２は、元の２つのクラスタの情報をクラスタ情報１６に保持し、さらに、これらのクラスタの上位のクラスタとして新たなクラスタを生成してもよい。この場合、元の２つのクラスタと新たなクラスタとは木構造における親と子の関係になり、クラスタ情報１６にはこれらのクラスタによって形成される木構造の情報が保持される。

ここで、クラスタ編集部１２は、生成された新たなクラスタの情報を表示制御部１４に提供し、表示制御部１４は、新たなクラスタを示すクラスタ表示１３０を表示部１５に表示させる。ここでも、クラスタの生成の例と同様に、表示制御部１４は、クラスタの結合後のクラスタ表示１３０に合わせて、表示される地図１００を移動させたり、表示される地図１００の縮尺を変更したりしてもよい。

また、表示制御部１４は、新たなクラスタに包含される元の２つのクラスタを示すクラスタ表示１３０を表示部１５から消滅させてもよい。これによって、クラスタ表示１３０同士が輻輳することを防ぎ、視認性を向上させることができる。また、表示制御部１４が表示部１５に表示させるオブジェクトの数を削減し、表示を高速化することができる。元のクラスタ表示１３０の消滅や、新たなクラスタ表示１３０の出現は、フェードアウトやフェードインなどのアニメーションを用いて表示されてもよい。これによって、クラスタの結合が実行されていることをユーザに直感的に示すことができる。

一方、元のクラスタの情報がクラスタ情報１６において保持される場合、表示制御部１４は、新たなクラスタに包含される元の２つのクラスタを示すクラスタ表示１３０を表示部１５に継続して表示してもよい。これによって、元の２つのクラスタと新たなクラスタとが親と子の関係にあることをユーザに直感的に示すことができる。

さらに、クラスタ編集部１２は、生成されたクラスタの情報をクラスタ名称編集部１３に提供し、クラスタ名称編集部１３は、生成されたクラスタについてクラスタ名称を生成してもよい。なお、クラスタ名称の生成には、公知のあらゆる技術が用いられうる。この場合、クラスタ名称編集部１３は、生成したクラスタ名称の情報を表示制御部１４に提供し、表示制御部１４は、クラスタ名称表示１４０を対応するクラスタ表示１３０の近傍に表示する。図示された例では、“西区、神奈川区”というクラスタ名称が生成され、クラスタ名称表示１４０として表示部１５に表示される。

（クラスタの分割）
図５は、本開示の第１の実施形態においてクラスタが分割される第１の例を示す図である。図５は、クラスタが分割される前後の状態を示す。

この第１の例では、クラスタ情報１６に保持されたクラスタの木構造の情報を用いてクラスタが分割される。つまり、クラスタの分割は、クラスタ表示１３０として表示されるクラスタを、木構造の親クラスタから子クラスタに変更することによって実行される。

（ａ）では、表示制御部１４が、表示部１５に、地図１００と、クラスタ表示１３０と、クラスタ名称表示１４０とを表示させる。また、操作取得部１１が、軌跡１２０を取得する。操作取得部１１は、軌跡１２０の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、軌跡１２０を図示されているように表示部１５に表示させる。ここでも、クラスタ生成の例と同様に、操作取得部１１は、表示部１５の特定の部分へのユーザの接触によって通常モードからクラスタ編集モードに入り、軌跡１２０を取得してもよい。

図示された例において、軌跡１２０は、クラスタ表示１３０を横断する。このように、軌跡１２０がクラスタ表示１３０を横断する場合、クラスタ編集部１２は、横断されたクラスタ表示１３０によって示されるクラスタを分割する。従って、図示された例において、クラスタ編集部１２は、“西区、神奈川区”のクラスタ表示１３０によって示されるクラスタを分割する。

（ｂ）では、クラスタ編集部１２が、上記のクラスタ表示１３０によって示されるクラスタを２つのクラスタに分割する。上述のように、分割後の２つのクラスタは、クラスタの木構造で元のクラスタの下位のクラスタである。クラスタ編集部１２は、分割後のクラスタの情報を表示制御部１４に提供し、表示制御部１４は、分割後のクラスタを示すクラスタ表示１３０を表示部１５に表示させる。このとき、表示制御部１４は、分割前のクラスタを示すクラスタ表示１３０を表示部１５から消滅させる。ここで、クラスタ表示１３０の出現および消滅は、フェードインやフェードアウトなどのアニメーションを用いて表示されてもよい。これによって、クラスタの分割が実行されていることをユーザに直感的に示すことができる。

また、表示制御部１４は、クラスタの分割に合わせて、表示される地図１００を移動させてもよい。例えば、表示制御部１４は、分割前のクラスタ表示１３０の中心に地図１００の中心を一致させる。

さらに、表示制御部１４は、クラスタの分割に合わせて、表示される地図１００の縮尺を変更してもよい。例えば、表示制御部１４は、分割前のクラスタ表示１３０の直径が地図１００の短辺に収まる最大の縮尺で地図１００を表示する。

一方、クラスタ編集部１２は、分割後のクラスタの情報をクラスタ名称編集部１３に提供し、クラスタ名称編集部１３は、分割後のクラスタについてクラスタ名称を生成してもよい。なお、クラスタ名称の生成には、公知のあらゆる技術が用いられうる。この場合、クラスタ名称編集部１３は、生成したクラスタ名称の情報を表示制御部１４に提供し、表示制御部１４は、クラスタ名称表示１４０を対応するクラスタ表示１３０の近傍に表示する。クラスタ名称がクラスタの木構造の情報とともにクラスタ情報１６に保持されている場合には、クラスタ名称編集部１３は新たにクラスタ名称を生成せず、クラスタ情報１６に保持されているクラスタ名称が表示制御部１４に提供されてもよい。

図６は、本開示の第１の実施形態においてクラスタが分割される第２の例を示す図である。図６は、クラスタが分割される前後の状態を示す。

この第２の例では、第１の例と同様に、クラスタ情報１６に保持されたクラスタの木構造の情報を用いてクラスタが分割される。ただし、第２の例では、分割後のクラスタが、木構造の子クラスタの中からユーザによって選択される点が第１の例とは異なる。

（ａ）では、表示制御部１４が、表示部１５に、地図１００と、クラスタ表示１３０と、サブクラスタ表示１３５と、クラスタ名称表示１４０と、サブクラスタ名称表示１４５とを表示させる。サブクラスタ表示１３５は、クラスタ表示１３０の一種であり、クラスタ表示１３０によって示されるクラスタを親クラスタとした場合の子クラスタを示す表示である。サブクラスタ名称表示１４５は、サブクラスタ表示１３５によって示されるクラスタのクラスタ名称を示す表示である。

一方、操作取得部１１は、軌跡１２０を取得する。操作取得部１１は、軌跡１２０の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、軌跡１２０を図示されているように表示部１５に表示させる。ここでも、クラスタ生成の例と同様に、操作取得部１１は、表示部１５の特定の部分へのユーザの接触によって通常モードからクラスタ編集モードに入り、軌跡１２０を取得してもよい。

図示された例において、軌跡１２０は、クラスタ表示１３０を横断する。このように、軌跡１２０がクラスタ表示１３０を横断する場合、クラスタ編集部１２は、横断されたクラスタ表示１３０によって示されるクラスタを分割する。

さらに、図示された例において、軌跡１２０は、“西区、神奈川区”のクラスタ表示１３０によって示されるクラスタに包含される３つのサブクラスタ表示１３５を、“北軽井沢”および“南軽井沢”のサブクラスタ表示１３５と、“神奈川学園高校”のサブクラスタ表示１３５とに区分する。このような場合、クラスタ編集部１２は、軌跡１２０による複数のサブクラスタ表示１３５の区分に従って、クラスタ表示１３０によって示されるクラスタを分割する。

（ｂ）では、クラスタ編集部１２が、上記のクラスタ表示１３０によって示されるクラスタを２つのクラスタに分割する。上述のように、これらのクラスタは、クラスタの木構造で元のクラスタの下位のクラスタから、軌跡１２０によるサブクラスタ表示１３５の区分に従って生成される。クラスタ編集部１２は、分割後のクラスタの情報を表示制御部１４に提供し、表示制御部１４は、分割後のクラスタを示すクラスタ表示１３０を表示部１５に表示させる。

より具体的に、クラスタ編集部１２は、（ａ）で“西区、神奈川区”のクラスタ表示１３０によって示されるクラスタを、（ｂ）で“北軽井沢と南軽井沢”および“神奈川学園高校”のクラスタ表示１３０によって示されるクラスタに分割する。このうち、“神奈川学園高校”のクラスタは、（ａ）で同じ名称のサブクラスタ表示１３５によって示されるサブクラスタに対応する。一方、“北軽井沢と南軽井沢”のクラスタは、（ａ）で“北軽井沢”および“南軽井沢”のサブクラスタ表示１３５によって示される２つのサブクラスタが結合されたものである。

このように、分割後のクラスタが、複数のサブクラスタが結合されたクラスタである場合、例えば、クラスタ編集部１２は、クラスタの木構造にノードを追加することによって分割後のクラスタの情報を生成してもよい。この場合、木構造のノード“西区、神奈川区”とノード“北軽井沢”および“南軽井沢”との間に、新たなノード“北軽井沢と南軽井沢”が追加されうる。

また、例えば、クラスタ編集部１２は、クラスタの木構造のノードを変化させることによって分割後のクラスタの情報を生成してもよい。この場合、木構造のノード“北軽井沢”および“南軽井沢”が結合されて、新たなノード“北軽井沢と南軽井沢”に置換されうる。

一方、このとき、表示制御部１４は、分割前のクラスタを示すクラスタ表示１３０を表示部１５から消滅させる。ここでも、第１の例と同様に、クラスタ表示１３０の出現および消滅は、アニメーションを用いて表示されてもよい。また、表示制御部１４は、クラスタの分割に合わせて、表示される地図１００を移動させたり、表示される地図１００の縮尺を変更したりしてもよい。

また、第１の例と同様に、クラスタ編集部１２は、分割後のクラスタの情報をクラスタ名称編集部１３に提供し、クラスタ名称編集部１３は、分割後のクラスタについてクラスタ名称を生成してもよい。生成されたクラスタ名称は、表示制御部１４に提供され、表示制御部１４は、クラスタ名称をクラスタ名称表示１４０として表示部１５に表示させうる。

図７は、本開示の第１の実施形態においてクラスタが分割される第３の例を示す図である。図７は、クラスタが分割される前後の状態を示す。

この第３の例では、第１および第２の例とは異なり、クラスタは必ずしも木構造を有さなくてもよい。

（ａ）では、表示制御部１４が、表示部１５に、地図１００と、画像アイコン１１０と、クラスタ表示１３０と、クラスタ名称表示１４０とを表示させる。また、操作取得部１１が、軌跡１２０を取得する。操作取得部１１は、軌跡１２０の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、軌跡１２０を図示されているように表示部１５に表示させる。ここでも、クラスタ生成の例と同様に、操作取得部１１は、表示部１５の特定の部分へのユーザの接触によって通常モードからクラスタ編集モードに入り、軌跡１２０を取得してもよい。

図示された例において、軌跡１２０は、クラスタ表示１３０を横断する。このように、軌跡１２０がクラスタ表示１３０を横断する場合、クラスタ編集部１２は、横断されたクラスタ表示１３０によって示されるクラスタを分割する。

さらに、図示された例において、軌跡１２０は、クラスタ表示１３０によって示されるクラスタに包含される画像アイコン１１０を、画像アイコン１１０ａと画像アイコン１１０ｂとに区分する。このような場合、クラスタ編集部１２は、軌跡１２０による画像アイコン１１０の区分に従って、クラスタ表示１３０によって示されるクラスタを分割する。

（ｂ）では、クラスタ編集部１２が、上記のクラスタ表示１３０によって示されるクラスタを２つのクラスタに分割する。これらのクラスタは、軌跡１２０によって区分された画像アイコン１１０ａおよび画像アイコン１１０ｂによって示される画像コンテンツをそれぞれ包含するクラスタである。クラスタ編集部１２は、分割後のクラスタの情報を表示制御部１４に提供し、表示制御部１４は、分割後のクラスタを示すクラスタ表示１３０を表示部１５に表示させる。

このとき、表示制御部１４は、分割前のクラスタを示すクラスタ表示１３０を表示部１５から消滅させる。画像アイコン１１０は、それぞれのクラスタ表示１３０によって示されるクラスタに包含される画像コンテンツを示すために引き続き表示されてもよいし、視認性の向上および表示の高速化のために消滅させられてもよい。

ここでも、第１の例と同様に、クラスタ表示１３０の出現および消滅は、アニメーションを用いて表示されてもよい。また、表示制御部１４は、クラスタの分割に合わせて、表示される地図１００を移動させたり、表示される地図１００の縮尺を変更したりしてもよい。

（クラスタの削除）
図８は、本開示の第１の実施形態においてクラスタが削除される例を示す図である。図８は、クラスタが削除される前後の状態を示す。

（ａ）では、表示制御部１４が、表示部１５に、地図１００と、クラスタ表示１３０と、クラスタ名称表示１４０とを表示させる。また、操作取得部１１が、軌跡１２０を取得する。操作取得部１１は、軌跡１２０の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、軌跡１２０を図示されているように表示部１５に表示させる。ここでも、クラスタの生成の例と同様に、操作取得部１１は、表示部１５の特定の部分へのユーザの接触によって通常モードからクラスタ編集モードに入り、軌跡１２０を取得してもよい。

図示された例において、軌跡１２０は、クラスタ表示１３０を４回横断する。このように、軌跡１２０がクラスタ表示１３０を複数回横断する場合、クラスタ編集部１２は、横断されたクラスタ表示１３０によって示されるクラスタを削除する。

本実施形態において、クラスタの分割とクラスタの削除は、いずれも、軌跡１２０がクラスタ表示１３０を横断する場合に実行される。ユーザがポインティング操作の軌跡によってクラスタ表示１３０を横断する動作は、クラスタの分割および削除のいずれをも直感的に想起させる動作である。従って、軌跡１２０がクラスタ表示１３０を横断することをクラスタの分割および削除の両方のトリガーとしつつ、ユーザにとって自然に感じられる何らかの基準で、クラスタを分割する場合とクラスタを削除する場合とを判定することが望ましい。

そこで、クラスタ編集部１２は、軌跡１２０がクラスタ表示１３０を横断する回数によって、クラスタを分割するか削除するかを判定する。つまり、軌跡１２０がクラスタ表示１３０を１回横断する場合、クラスタ編集部１２はクラスタを分割する。また、軌跡１２０がクラスタ表示１３０を複数回横断する場合、クラスタ編集部１２はクラスタを削除する。このとき、クラスタ編集部１２は、削除されたクラスタに含まれていた画像コンテンツをあわせて削除してもよい。この場合、上記の回数による判定に、クラスタだけを削除するか画像コンテンツを含めて削除するかの判定が含まれてもよい。例えば、軌跡１２０がクラスタ表示１３０を２〜３回横断する場合、クラスタ編集部１２はクラスタだけを削除し、軌跡１２０がクラスタ表示１３０を４回以上横断する場合、クラスタ編集部１２はクラスタおよびクラスタに含まれる画像コンテンツを削除してもよい。

なお、判定の基準になる回数は、上記の例には限られない。例えば、クラスタの分割の第２の例や第３の例のように、軌跡１２０によってクラスタ表示１３０に包含されるサブクラスタ表示１３５や画像アイコン１１０を区分することでクラスタが分割される場合には、区分のために軌跡１２０が複雑な形状になることが想定されるため、より多くの回数を判定の基準にしてもよい。また、誤操作によってクラスタが削除されることを防ぐために、例えば軌跡１２０が３回以上クラスタ表示１３０を横断しなければクラスタが削除されないようにしてもよい。

（ｂ）では、クラスタ編集部１２が、上記のクラスタ表示１３０によって示されるクラスタを削除する。削除されたクラスタに分類されていた画像コンテンツは、クラスタに分類されていない状態になる。クラスタ編集部１２は、削除されたクラスタおよび削除されたクラスタに分類されていた画像コンテンツの情報を表示制御部１４に提供する。表示制御部１４は、削除されたクラスタを示すクラスタ表示１３０を表示部１５から消滅させるとともに、削除されたクラスタに分類されていた画像コンテンツを示す画像アイコン１１０を表示部１５に表示させる。

ここで、クラスタ表示１３０の消滅および画像アイコン１１０の出現は、上記のクラスタの分割の例と同様に、フェードアウトやフェードインなどのアニメーションを用いて表示されてもよい。また、表示制御部１４は、クラスタの削除に合わせて、表示される地図１００を移動させてもよい。例えば、表示制御部１４は、削除前のクラスタ表示１３０の中心に地図１００の中心を一致させる。

さらに、表示制御部１４は、クラスタの削除に合わせて、表示される地図１００の縮尺を変更してもよい。例えば、表示制御部１４は、削除前のクラスタ表示１３０の直径が地図１００の短辺に収まる最大の縮尺で地図１００を表示する。

このように、本実施形態では、クラスタ表示１３０へのユーザの操作を、ポインティング操作の軌跡１２０として取得し、軌跡１２０の形状に応じて様々なクラスタの編集をすることが可能である。これによって、ユーザは、直感的な操作によって、クラスタ表示１３０として表示されたクラスタに対して様々な編集を加えることができる。

（２．第２の実施形態）
次に、図９〜１３を参照して、本開示の第２の実施形態について説明する。本開示の第２の実施形態は、操作取得部１１が取得するユーザの操作、およびクラスタ編集部１２が実行するクラスタ編集について上記の第１の実施形態とは異なるが、それ以外については第１の実施形態と同様であるため、詳細な説明を省略する。

（クラスタ表示の移動によるクラスタの結合）
図９は、本開示の第２の実施形態において、クラスタ表示の移動によってクラスタが結合される例を示す図である。図９は、クラスタが結合される過程を示す。

（ａ）では、表示制御部１４が、表示部１５に、地図１００と、クラスタ表示１３０とを表示させる。また、操作取得部１１が、ユーザがクラスタ表示１３０ｂをクラスタ表示１３０ａに向かって移動させる操作を取得する。ここで、ユーザがクラスタ表示１３０を移動させる操作は、例えばクラスタ表示１３０の領域に対するドラッグ操作やフリック操作などである。操作取得部１１は、上記の操作の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、この操作に従って、クラスタ表示１３０ｂをクラスタ表示１３０ａに向かって移動させて表示する。

（ｂ）では、表示制御部１４が、ユーザの操作による移動の結果として、クラスタ表示１３０ｂをクラスタ表示１３０ａに重複させて表示する。例えば、操作取得部１１がタッチパネルによるユーザのドラッグ操作を取得する場合、図示されているように、ユーザはクラスタ表示１３０ｂへの接触を継続している。また、例えば、操作取得部１１がタッチパネルによるユーザのフリック操作を取得する場合、この時点でユーザのクラスタ表示１３０ｂへの接触は解除されていてもよい。

図示された例において、クラスタ編集部１２は、ユーザの操作による移動の結果、クラスタ表示１３０ｂがクラスタ表示１３０ａと重複した場合に、クラスタ表示１３０ａおよびクラスタ表示１３０ｂによって示されるクラスタを結合させる。

例えば、操作取得部１１がタッチパネルによるユーザのドラッグ操作を取得する場合、図示されているように複数のクラスタ表示１３０同士が重複した状態でユーザのドラッグ操作が解除された時点で、クラスタ編集部１２は当該複数のクラスタ表示１３０によって示されるクラスタを結合させることを決定してもよい。

また、例えば、操作取得部１１がタッチパネルによるユーザのフリック操作を取得する場合、複数のクラスタ表示１３０同士が重複した時点で、クラスタ編集部１２は当該複数のクラスタ表示１３０によって示されるクラスタを結合させることを決定してもよい。

図示されているように、表示制御部１４は、クラスタ表示１３０ｂがクラスタ表示１３０ａに重複している場合に、クラスタ表示１３０ａまたはクラスタ表示１３０ｂの一方または両方の表示を変化させてもよい。例えば、表示制御部１４は、図示されているように、クラスタ表示１３０ａおよびクラスタ表示１３０ｂの表示色を変化させてもよい。これによって、クラスタ表示１３０ａとクラスタ表示１３０ｂとを重複させることによってクラスタの結合が実行されることを、ユーザに直感的に示すことができる。

（ｃ）では、クラスタ編集部１２が、クラスタ表示１３０ａおよびクラスタ表示１３０ｂによって示されるクラスタを結合したクラスタを生成する。このクラスタは、クラスタ表示１３０ａおよびクラスタ表示１３０ｂに外接するクラスタ表示１３０ｃとして地図１００上に表現される。クラスタ編集部１２は、生成されたクラスタの情報を表示制御部１４に提供し、表示制御部１４は、クラスタ表示１３０ｃを表示部１５に表示させる。ここで、上記の第１の実施形態の例と同様に、表示制御部１４は、クラスタ表示１３０ｃに合わせて、表示される地図１００を移動させたり、表示される地図１００の縮尺を変更したりしてもよい。

（ｂ）から（ｃ）への表示の遷移において、表示制御部１４は、アニメーションを表示してもよい。アニメーションは、例えば、ユーザの操作によって移動されたクラスタ表示１３０ｂをフェードアウトさせるとともに、結合先のクラスタ表示１３０ａを拡大および移動させることによって結合後のクラスタ表示１３０ｃに変化させるものでありうる。このようなアニメーションによって、クラスタの結合が実行されていることをユーザに直感的に示すことができる。

（ピンチ操作によるクラスタの結合）
図１０は、本開示の第２の実施形態において、ピンチ操作によってクラスタが結合される例を示す図である。図１０は、クラスタが結合される過程を示す。

（ａ）では、表示制御部１４が、表示部１５に、地図１００と、クラスタ表示１３０とを表示させる。また、操作取得部１１が、ユーザがクラスタ表示１３０ａとクラスタ表示１３０ｂとをピンチインする操作を取得する。ここで、ピンチインとは、ユーザが表示部１５上の２つの点に指で接触し、この２点を近づけるように指を動かす操作である。一方、ユーザが表示部１５上の２つの点に指で接触し、この２点を遠ざけるように指を動かす操作は、ピンチアウトという。本明細書では、ピンチインとピンチアウトとを総称してピンチ操作という。操作取得部１１は、上記のピンチインする操作の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、この操作に従って、クラスタ表示１３０ａとクラスタ表示１３０ｂとを互いに接近するように移動して表示させる。ピンチ操作の結果、クラスタ表示１３０ａおよびクラスタ表示１３０ｂは移動するため、このピンチ操作は、クラスタ表示１３０を移動させる操作ともいえる。

（ｂ）では、表示制御部１４が、ユーザの操作による移動の結果として、クラスタ表示１３０ａとクラスタ表示１３０ｂとを重複させて表示する。この時点で、ユーザのクラスタ表示１３０ａおよびクラスタ表示１３０ｂへの接触は継続されていてもよいし、また既に解除されていてもよい。

図示された例において、クラスタ編集部１２は、ユーザの操作による移動の結果、クラスタ表示１３０ａとクラスタ表示１３０ｂとが重複した場合に、クラスタ表示１３０ａおよびクラスタ表示１３０ｂによって示されるクラスタを結合させる。

ここで、クラスタ編集部１２は、クラスタ表示１３０ａとクラスタ表示１３０ｂとが重複した場合には、ユーザのクラスタ表示１３０ａおよびクラスタ表示１３０ｂへの接触が継続されているか否かに関わらず、クラスタ表示１３０ａおよびクラスタ表示１３０ｂによって示されるクラスタを結合させることを決定してもよい。

また、クラスタ編集部１２は、クラスタ表示１３０ａとクラスタ表示１３０ｂとが重複した状態で、ユーザのクラスタ表示１３０ａおよびクラスタ表示１３０ｂへの接触が解除された場合に、クラスタ表示１３０ａおよびクラスタ表示１３０ｂによって示されるクラスタを結合させることを決定してもよい。

図示されているように、表示制御部１４は、クラスタ表示１３０ｂがクラスタ表示１３０ａに重複している場合に、クラスタ表示１３０ａまたはクラスタ表示１３０ｂの一方または両方の表示を変化させてもよい。例えば、表示制御部１４は、図示されているように、クラスタ表示１３０ａおよびクラスタ表示１３０ｂの表示色を変化させてもよい。これによって、クラスタ表示１３０ａとクラスタ表示１３０ｂとを重複させることによってクラスタの結合が実行されることを、ユーザに直感的に示すことができる。

（ｃ）では、クラスタ編集部１２が、クラスタ表示１３０ａおよびクラスタ表示１３０ｂによって示されるクラスタを結合したクラスタを生成する。このクラスタは、クラスタ表示１３０ａおよびクラスタ表示１３０ｂに外接するクラスタ表示１３０ｃとして地図１００上に表現される。クラスタ編集部１２は、生成されたクラスタの情報を表示制御部１４に提供し、表示制御部１４は、クラスタ表示１３０ｃを表示部１５に表示させる。ここで、上記の第１の実施形態の例と同様に、表示制御部１４は、クラスタ表示１３０ｃに合わせて、表示される地図１００を移動させたり、表示される地図１００の縮尺を変更したりしてもよい。

（ｂ）から（ｃ）への表示の遷移において、表示制御部１４は、アニメーションを表示してもよい。アニメーションは、例えば、クラスタ表示１３０ａおよびクラスタ表示１３０ｂを拡大させながらフェードアウトさせるとともに、結合後のクラスタ表示１３０ｃをフェードインさせるものでありうる。このようなアニメーションによって、クラスタの結合が実行されていることをユーザに直感的に示すことができる。

（ピンチ操作によるクラスタの分割）
図１１は、本開示の第２の実施形態において、ピンチ操作によってクラスタが分割される例を示す図である。図１１は、クラスタが分割される過程を示す。

（ａ）および（ｂ）では、表示制御部１４が、表示部１５に、地図１００と、クラスタ表示１３０とを表示させる。また、操作取得部１１が、ユーザがクラスタ表示１３０をピンチインまたはピンチアウトする操作を取得する。操作取得部１１は、ピンチインまたはピンチアウトの操作の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、この操作に従って、クラスタ表示１３０を圧縮または伸張して表示させる。

図示された例において、クラスタ編集部１２は、ユーザのピンチ操作によって、クラスタ表示１３０が所定の割合を超えて圧縮または伸張された場合に、クラスタ表示１３０によって示されるクラスタを分割しうる。また、クラスタ編集部１２は、ユーザのピンチ操作によるクラスタ表示１３０の圧縮および伸張が所定の回数以上繰り返された場合に、クラスタ表示１３０によって示されるクラスタを分割してもよい。

さらに、クラスタ編集部１２は、ユーザのピンチ操作の速さに応じて、クラスタを分割する細かさを変化させてもよい。本実施形態では、クラスタ情報１６に保持されたクラスタの木構造の情報を用いてクラスタが分割される。つまり、クラスタの分割は、クラスタ表示１３０として表示されるクラスタを、木構造の上位のクラスタから下位のクラスタに変更することによって実行される。このとき、表示されるクラスタを、元のクラスタからどの程度下位のクラスタにするかによって、クラスタを分割する細かさが決まる。

例として、表示されるクラスタを、元のクラスタを親クラスタとする子クラスタ、つまり元のクラスタのすぐ下位のクラスタに変更する場合と、元のクラスタを親クラスタとする孫クラスタ、つまり元のクラスタの２段階下位のクラスタに変更する場合とを考える。この場合、孫クラスタは、子クラスタよりもさらに細かいクラスタである。従って、前者の方がクラスタの分割が粗く、後者の方がクラスタの分割が細かいといえる。

図示された例において、ユーザのピンチ操作の速さが所定の閾値を超えない場合、クラスタ編集部１２は、比較的粗くクラスタを分割する。この場合の例を、（ｃ）および（ｄ）に示す。一方、ユーザのピンチ操作の速さが所定の閾値を超える場合、クラスタ編集部１２は、比較的細かくクラスタを分割する。この場合の例を、（ｅ）および（ｆ）に示す。

（ｃ）では、クラスタ編集部１２が、クラスタを分割することを表示制御部１４に通知し、表示制御部１４が、クラスタが分割されることを示すエフェクト表示１５０ａを表示部１５に表示させる。（ｃ）のケースでは、比較的ゆっくりしたピンチ操作によって比較的粗くクラスタが分割されるため、エフェクト表示１５０ａは、比較的小さく、また穏やかなアニメーションを伴って表示されうる。図示された例では、エフェクト表示１５０ａは、泡が弾けるようなアニメーションとして表示される。

（ｄ）では、クラスタ編集部１２が、上記のクラスタ表示１３０によって示されるクラスタを、サブクラスタ表示１３５によって示されるサブクラスタに分割する。これらのサブクラスタは、クラスタの木構造において、クラスタ表示１３０によって示されるクラスタの下位のクラスタである。クラスタ編集部１２は、分割後のサブクラスタの情報を表示制御部１４に提供し、表示制御部１４は、サブクラスタを示すサブクラスタ表示１３５を表示部１５に表示させる。図示された例において、表示制御部１４は、３つのサブクラスタ表示１３５ａを表示させる。このとき、上記の第１の実施形態の例と同様に、表示制御部１４は、クラスタの分割に合わせて、表示される地図１００を移動させたり、表示される地図１００の縮尺を変更したりしてもよい。

（ｃ）から（ｄ）への表示の遷移において、表示制御部１４は、アニメーションを表示してもよい。アニメーションは、例えば、エフェクト表示１５０ａをフェードアウトさせるとともに、サブクラスタ表示１３５ａをフェードインさせるものでありうる。このようなアニメーションによって、クラスタの分割が実行されていることをユーザに直感的に示すことができる。

（ｅ）では、（ｃ）と同様に、表示制御部１４が、クラスタが分割されることを示すエフェクト表示１５０ｂを表示部１５に表示させる。（ｅ）のケースでは、比較的速いピンチ操作によって比較的細かくクラスタが分割されるため、エフェクト表示１５０ｂは、比較的大きく、また激しいアニメーションを伴って表示されうる。図示された例では、エフェクト表示１５０ｂは、泡が弾けるようなアニメーションとして表示される。

（ｆ）では、（ｄ）と同様に、クラスタ編集部１２がクラスタをサブクラスタに分割し、表示制御部１４がサブクラスタ表示１３５を表示部１５に表示させる。図示された例において、表示制御部１４は、７つのサブクラスタ表示１３５ｂを表示させる。サブクラスタ表示１３５ｂによって示されるサブクラスタは、クラスタの木構造において、サブクラスタ表示１３５ａのクラスタよりもさらに下位のクラスタである。このとき、表示制御部１４は、（ｃ）の例と同様に、クラスタの分割に合わせて、表示される地図１００を移動させたり、表示される地図１００の縮尺を変更したりしてもよい。また、（ｅ）から（ｆ）への表示の遷移において、表示制御部１４は、（ｃ）から（ｄ）への表示の遷移と同様のアニメーションを表示してもよい。

（拡縮操作によるクラスタの階層の変更）
図１２は、本開示の第２の実施形態において、拡縮操作によってクラスタ表示の階層が変更される例を示す図である。図１２は、クラスタ表示の階層が変更される過程を示す。

（ａ）では、表示制御部１４が、表示部１５に、地図１００と、クラスタ表示１３０とを表示させる。

（ｂ）では、操作取得部１１が、ユーザが表示部１５の任意の部分をピンチインする操作を取得する。操作取得部１１は、このピンチインの操作の情報をクラスタ編集部１２に提供する。クラスタ編集部１２は、ピンチイン操作に応じて、クラスタ情報１６に保持されたクラスタの木構造の情報から、クラスタ表示１３０によって示されるクラスタの下位のクラスタであるサブクラスタの情報を取得して表示制御部１４に提供する。表示制御部１４は、クラスタ表示１３０に代えて、より細かい３つのサブクラスタ表示１３５ａを表示部１５に表示させる。

（ｃ）では、操作取得部１１が、ユーザが表示部１５の任意の部分をさらにピンチインする操作を取得する。操作取得部１１は、このピンチインの操作の情報をクラスタ編集部１２に提供する。クラスタ編集部１２は、さらなるピンチイン操作に応じて、クラスタ情報１６に保持されたクラスタの木構造の情報から、サブクラスタ表示１３５ａによって示されるサブクラスタのさらに下位のクラスタであるサブクラスタの情報を取得して表示制御部１４に提供する。表示制御部１４は、サブクラスタ表示１３５ａに代えて、さらに細かい７つのサブクラスタ表示１３５ｂを表示部１５に表示させる。

（ｃ）の状態で、操作取得部１１が、ユーザが表示部１５の任意の部分をピンチアウトする操作を取得した場合、クラスタ編集部１２は上記の例とは逆の処理を実行し、表示部１５の表示は（ｂ）の状態に戻る。ここで、さらに、操作取得部１１が、ユーザが表示部１５の任意の部分をピンチアウトする操作を取得した場合、クラスタ編集部１２は上記の例とは逆の処理を実行し、表示部１５の表示は（ａ）の状態に戻る。

ここで、クラスタ表示１３０によって示されるクラスタよりも上位のクラスタを表示しようとすると、地図１００の縮尺の変更が必要になったりして表示が煩雑になる場合がある。そのため、最初に表示されていた（ａ）の状態で操作取得部１１によってピンチアウトの操作が取得されても、クラスタ表示１３０を変化させないようにクラスタ編集部１２が設定されていてもよい。

このように、図１２の例では、クラスタ表示１３０を含む表示部１５の表示に対するユーザのピンチインおよびピンチアウトの操作に応じて、表示されるクラスタの木構造における階層が変化する。このとき、表示部１５に表示される地図１００の縮尺は維持される。

ここで、表示部１５の表示に対するピンチインおよびピンチアウトの操作は、通常、表示部１５の表示を縮小および拡大させるために用いられる。つまり、ピンチインおよびピンチアウトの操作は、クラスタ表示１３０を含む表示を拡縮させる操作ともいえる。このような拡縮の操作を表示の拡縮に用いる場合と、クラスタ表示１３０の階層を変化させる場合とを識別するために、操作取得部１１がユーザの所定の操作を取得した場合に通常モードからクラスタ編集モードに入るように設定されていてもよい。

この場合、例えば、通常モードでは、操作取得部１１がユーザのピンチ操作の情報を表示制御部１４に提供し、表示制御部１４がピンチ操作に応じて地図１００の縮尺を変化させる。一方、クラスタ編集モードでは、上述のように、操作取得部１１がユーザのピンチ操作の情報をクラスタ編集部１２に提供し、クラスタ編集部１２がピンチ操作に応じて異なる階層のクラスタの情報を表示制御部１４に提供する。

また、操作取得部１１が通常モードからクラスタ編集モードに入るための所定の操作は、例えばクラスタ表示１３０に対する長押しまたはタップの操作でありうる。また、所定の操作は、例えば別途に表示される“編集開始”ボタンなどの操作でもありうる。また、所定の操作は、第１の実施形態と同様に、表示部１５の特定の部分へのユーザの接触の持続でもありうる。

（移動操作によるクラスタの分割）
図１３は、本開示の第２の実施形態において、移動操作によってクラスタが分割される例を示す図である。図１３は、クラスタが分割される過程を示す。

（ａ）では、表示制御部１４が、表示部１５に、地図１００と、クラスタ表示１３０と、サブクラスタ表示１３５ａとを表示させる。また、操作取得部１１が、ユーザがサブクラスタ表示１３５ａのうちの１つをクラスタ表示１３０の外側へ移動させる操作を取得する。ここで、ユーザがクラスタ表示１３０を移動させる操作は、例えばドラッグ操作やフリック操作などである。操作取得部１１は、上記の操作の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、この操作に従って、サブクラスタ表示１３５ａをクラスタ表示１３０の外側に向かって移動させて表示する。

ここで、サブクラスタ表示１３５ａは、通常は、クラスタ表示１３０の視認性を高めるために表示されていなくてもよい。この場合、操作取得部１１がユーザの所定の操作を取得した場合に、表示制御部１４が通常モードからクラスタ編集モードに入り、サブクラスタ表示１３５ａを表示させてもよい。操作取得部１１は、所定の操作として、例えば、クラスタ表示１３０に対する長押しもしくはタップ、別途に表示される“編集開始”ボタンなどの操作、または表示部１５の特定の部分へのユーザの接触の持続などを取得する。

図示された例において、クラスタ編集部１２は、ユーザの操作による移動の結果、サブクラスタ表示１３５ａの全体がクラスタ表示１３０の外側に出た場合に、サブクラスタ表示１３５ａによって示されるサブクラスタをクラスタ表示１３０によって示されるクラスタから分割し、同じ階層のクラスタに変化させる。

（ｂ）では、クラスタ編集部１２が、サブクラスタをクラスタから分割することを決定し、クラスタを分割することを表示制御部１４に通知する。通知を受けた表示制御部１４は、クラスタが分割されることを示すアニメーションを表示部１５に表示させる。例えば、表示制御部１４は、クラスタ表示１３０を縮小させて、残った２つのサブクラスタ表示１３５ａに外接する最小の形状になるよう変化させる。また、表示制御部１４は、クラスタ表示１３０の外側まで移動されたサブクラスタ表示１３５ａを、元々の位置まで移動させる。この移動は、例えばサブクラスタ表示１３５ａがユーザのドラッグ操作によって移動される場合には、ユーザのドラッグ操作が解除された時点で実行されてもよい。

（ｃ）では、クラスタ編集部１２が、サブクラスタをクラスタから分割し、分割後のクラスタの情報を表示制御部１４に提供する。表示制御部１４は、提供された情報に従って、クラスタ表示１３０およびサブクラスタ表示１３５を表示部１５に表示させる。図示された例では、分割されたサブクラスタが元のクラスタと同じ階層のクラスタになり、２つのクラスタ表示１３０が表示される。元のクラスタを示すクラスタ表示１３０の内側には、残った２つのサブクラスタ表示１３５ａが表示される。また、分割されたクラスタを示すクラスタ表示１３０の内側には、サブクラスタ表示１３５ａによって示されるサブクラスタのさらに下位のサブクラスタを示すサブクラスタ表示１３５ｂが表示される。

ここで、例えば表示制御部１４を通常モードからクラスタ編集モードに切り替えるための操作と同様の操作によって、表示制御部１４がクラスタ編集モードから通常モードに戻り、サブクラスタ表示１３５を表示部１５から消滅させるように設定されていてもよい。また、上記の第１の実施形態の例と同様に、表示制御部１４は、クラスタの分割に合わせて、表示される地図１００を移動させたり、表示される地図１００の縮尺を変更したりしてもよい。

このように、図１３の例では、サブクラスタ表示１３５を移動させるユーザの操作に応じて、サブクラスタ表示１３５によって示されるサブクラスタがクラスタ表示１３０によって示されるクラスタから分割され、新たにクラスタ表示１３０として表示される。これによって、直感的な操作によって、サブクラスタを分割して元のクラスタと同じ階層のクラスタにする操作ができる。

なお、上述のように、本実施形態は、第１の実施形態とは異なるユーザの操作によって、異なるクラスタ編集を実行するものであるため、第１の実施形態と組み合わせて実現されうる。この場合、クラスタ編集部１２は、操作取得部１１がクラスタ編集モードで取得したユーザのポインティング操作の軌跡１２０に従ってクラスタの生成、結合、分割または削除などを実行し、かつ、操作取得部１１が取得したクラスタ表示１３０に対するドラッグ、フリック、またはピンチなどの操作に従ってクラスタの結合または分割などを実行する。

（３．第３の実施形態）
次に、図１４〜図１８を参照して、本開示の第３の実施形態について説明する。本開示の第３の実施形態は、表示制御部１４によるクラスタに関する情報の表示について上記の第１および第２の実施形態とは異なるが、それ以外については第１および第２の実施形態と同様であるため、詳細な説明を省略する。

（木構造のノードとしてのクラスタ表示）
図１４は、本開示の第３の実施形態において、クラスタが木構造のノードとして表示される例を示す図である。

図１４では、表示制御部１４が、表示部１５に、地図１００と、クラスタ表示１３０と、クラスタ名称表示１４０と、木構造表示１６０とを表示させる。木構造表示１６０は、クラスタ表示１３０によって示されるクラスタを含むクラスタの木構造を示す。木構造表示１６０では、ノード１６１によってそれぞれのクラスタが示される。なお、ノード１６１も、クラスタを示す表示であるため、クラスタ表示の一種といえる。ノード１６１の間にはリンクが表示され、木構造における親子関係を示す。

このとき、地図１００にクラスタ表示１３０として表示されているクラスタに対応するノード１６１ａは、それ以外のノード１６１ｂとは異なる色で表示されうる。図示された例では、“自宅”および“自宅周辺”のクラスタがクラスタ表示１３０として地図１００に表示されているため、“自宅”および“自宅周辺”のクラスタを示すノード１６１ａが、他のノード１６１ｂとは異なる色で表示されている。

このように、本実施形態では、地図１００上のクラスタ表示１３０によるクラスタの表示とともに、木構造表示１６０上のノード１６１によるクラスタの表示がユーザに提供される。これによって、クラスタ表示１３０として表示されているクラスタに限らず、木構造に含まれるクラスタ全体の情報を俯瞰的にユーザに提供することができる。

図示された例において、ノード１６１は、操作取得部１１が取得するユーザによるタッチやタップなどの操作によって選択可能であってもよい。ここで、いずれかのノード１６１を選択する操作が操作取得部１１によって取得された場合、表示制御部１４は、当該ノード１６１によって示されるクラスタのクラスタ表示１３０が表示されるように、地図１００の表示を変化させる。表示制御部１４は、例えば、表示される地図１００を移動させたり、表示される地図１００の縮尺を変更したりして、対象になるクラスタ表示１３０が、地図１００の中央付近など適切な位置に、適切なサイズで表示されるように調整してもよい。クラスタ表示１３０として表示されるクラスタが変化するのに伴って、ノード１６１のうちのどれが他とは異なる色でノード１６１ａとして表示されるかも変化する。

（木構造のノード間を移動する表示）
図１５は、本開示の第３の実施形態において、木構造のノードとして表示されたクラスタの間を移動する例について説明するための図である。

図１５では、クラスタの木構造を示す一群のノード１６１が示されている。図示された例では、“日本”を根ノードとして、都道府県、市町村などの階層でノード１６１の木構造が展開されている。

上述のように、本実施形態では、木構造表示１６０上のノード１６１として表示されたクラスタの中から、地図１００にクラスタ表示１３０として表示するクラスタを選択することが可能である。この選択に応じて、表示制御部１４は、例えば、表示される地図１００を移動させたり、表示される地図１００の縮尺を変更したりして、表示されるクラスタ表示１３０を変更する。このような場合における地図１００の移動や縮尺の変更を、以下では地図１００の表示の遷移という。

図示された例では、“大崎”のノード１６１で表示されるクラスタから、“中富良野町”のノード１６１で表示されるクラスタへと、表示されるクラスタが変更される。このとき、表示制御部１４は、クラスタの木構造において、変更前のクラスタから変更後のクラスタまでの経路上に存在するクラスタが表示部１５にクラスタ表示１３０として順次表示されるように地図１００の表示を遷移させる。

かかる表示の遷移について、図１５の例で具体的に説明する。まず、表示制御部１４は、ノード１６１“大崎”のクラスタを、クラスタ表示１３０として表示部１５に表示させている。次に、表示制御部１４は、“大崎”の上位のノード１６１“品川区”のクラスタを、クラスタ表示１３０として表示部１５に表示させる。さらに、表示制御部１４は、“品川区”のさらに上位のノード１６１“東京都”のクラスタを、クラスタ表示１３０として表示部１５に表示させる。このように、より上位のノード１６１のクラスタをクラスタ表示１３０として表示させる場合、表示制御部１４は、地図１００の縮尺を小さく（ズームアウト）する。また、表示制御部１４は、新たに表示されるクラスタ表示１３０が地図１００の中央付近などの適切な位置に表示されるように、地図１００を移動させてもよい。

ここで、ノード１６１“大崎”と、ノード１６１“中富良野町”との共通の上位ノードは、ノード１６１“日本”である。従って、表示制御部１４は、ノード１６１“日本”のクラスタがクラスタ表示１３０として表示部１５に表示されるまで、より上位のノード１６１のクラスタをクラスタ表示１３０として表示するための地図１００の表示の遷移を継続する。

ノード１６１“日本”のクラスタがクラスタ表示１３０として表示部１５に表示された後、表示制御部１４は、より下位のノード１６１のクラスタをクラスタ表示１３０として順次表示するように変化する。具体的には、表示制御部１４は、ノード１６１“北海道”のクラスタをクラスタ表示１３０として表示部１５に表示させる。次に、表示制御部１４は、“北海道”の下位のノード１６１“空知郡”のクラスタを、クラスタ表示１３０として表示部１５に表示させる。さらに、表示制御部１４は、“空知郡”のさらに下位にある目的のノード１６１“中富良野町”のクラスタを、クラスタ表示１３０として表示部１５に表示させる。

上記の例において、ノード１６１の階層の間隔が空いているために、地図１００の表示の遷移が見づらくなる場合、表示制御部１４は、親ノードの表示と子ノードの表示との間に、別の地図１００の表示を補間してもよい。例えば、ノード１６１“品川区”のクラスタをクラスタ表示１３０として表示する場合の地図１００の表示と、ノード１６１“東京都”のクラスタをクラスタ表示１３０として表示する場合の地図１００の表示との間で、縮尺および位置の一方または両方が、ユーザが見やすいと感じる範囲を超えて大きく異なる場合、表示制御部１４は、これらの表示の間に別の地図１００の表示を補間する。

ここで補間される地図１００の位置は、親ノードの表示と子ノードの表示とのそれぞれにおける地図１００の位置から線形補間によって求められうる。また、補間される地図１００の縮尺は、親ノードの表示と子ノードの表示とのそれぞれにおける地図１００の縮尺から線形補間によって求められてもよいし、また所定のズームレベルに基づいて設定されてもよい。

所定のズームレベルとは、地図１００の表示のために、表示制御部１４に予め設定されているズームレベルである。これについて、最大縮尺の表示をズームレベル“０”とし、縮尺が小さくなるに従ってズームレベルが大きくなる場合を例として説明する。この例において、ノード１６１“大崎”のクラスタを表示するためのズームレベルは“１８”であり、その上位のノード１６１“品川区”のクラスタを表示するためのズームレベルは“１７”である。この場合、表示制御部１４は、地図１００の表示を補間することなく、表示を“大崎”から“品川区”に遷移させる。一方、ノード１６１“品川区”の上位のノード１６１“東京都”のクラスタを表示するためのズームレベルは“１５”である。この場合、表示を“品川区”から“東京都”に直接遷移させたのでは、ズームレベルが“１７”から“１５”に飛んでしまい、ユーザに表示の遷移が唐突な印象を与える可能性がある。そこで、表示制御部１４は、これらの表示の間に、ズームレベルが“１６”の地図１００の表示を補間する。補間される地図１００の表示の中心位置は、“品川区”を表示するときの地図１００の中心位置と、“東京都”を表示するときの地図１００の中心位置とから線形補間によって求められた位置でありうる。さらに、ノード１６１“空知郡”のクラスタを表示するためのズームレベルは“１５”であり、その下位のノード１６１“中富良野町”を表示するためのズームレベルは“１９”である。この場合、表示制御部１４は、これらの表示の間に、ズームレベルが“１６”、“１７”、および“１８”の地図１００の表示を補間する。このように、表示制御部１４が補間する地図１００の表示は、複数であってもよい。

上記のような表示によって、地図１００にクラスタ表示１３０として表示されるクラスタがどのように変化するかを、ユーザに直感的に提示することができる。なお、表示制御部１４は、表示されるクラスタの変化をさらに直感的に提示するために、例えば、表示の変化の前後で表示されている親ノードと子ノードにあたるノード１６１を、他のノードとは異なる色で表示してもよい。また、表示制御部１４は、表示の変化の前後で表示されている親ノードと子ノードにあたるノード１６１の名称のいずれかまたは両方を、表示部１５に表示してもよい。

（木構造表示でのクラスタの分割）
図１６は、本開示の第３の実施形態において、木構造表示を用いてクラスタが分割される例を示す図である。

図１６では、図１４と同様に、表示制御部１４が、地図１００および木構造表示１６０を表示部１５に表示させている。さらに、操作取得部１１が、木構造表示１６０に表示されたノード１６１の間のリンクを横断する、ユーザのポインティング操作の軌跡１２０を取得する。操作取得部１１は、軌跡１２０の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、軌跡１２０を図示されているように表示部１５に表示させる。以下の例においても、第１の実施形態と同様に、操作取得部１１は、表示部１５の特定の部分へのユーザの接触によって通常モードからクラスタ編集モードに入り、軌跡１２０を取得してもよい。

図示された例において、軌跡１２０は、ノード１６１の間のリンクを横断する。このように、軌跡１２０がノード１６１の間のリンクを横断する場合、クラスタ編集部１２は、クラスタの木構造において、軌跡１２０によって横断されたリンクを削除する。従って、図示された例において、クラスタ編集部１２は、“自宅周辺”のノード１６１と“横浜駅”のノード１６１との間のリンクを削除する。

ここで、木構造において、リンクの削除は、ノードの親子関係の解消を意味する。すなわち、上記の例において、クラスタ編集部１２は、ノード１６１“自宅周辺”と、ノード１６１“横浜駅”との間の親子関係を解消する。この結果、ノード１６１“横浜駅”のクラスタは、ノード１６１“自宅周辺”のクラスタには含まれない、独立したクラスタになる。これは、“自宅周辺”のクラスタから、“横浜駅”のサブクラスタを分割する処理ともいえる。クラスタ編集部１２は、この編集の結果をクラスタ情報１６に反映させる。なお、分割されたノード１６１“横浜駅”が子ノードを有する場合、これらの子ノードとの親子関係は維持され、ノード１６１“横浜駅”を根ノードとする独立した木構造が形成されうる。

また、クラスタ編集部１２は、上記の編集の結果を表示制御部１４に提供し、表示制御部１４は、地図１００に表示されるクラスタ表示１３０で、“自宅周辺”のクラスタから“横浜駅”のクラスタを独立させて表示してもよい。このように、表示制御部１４は、ユーザの木構造表示１６０への操作によるクラスタ編集の結果を、リアルタイムで地図１００のクラスタ表示１３０に反映させてもよい。また、逆に、表示制御部１４は、ユーザのクラスタ表示１３０への操作によるクラスタ編集の結果を、リアルタイムで木構造表示１６０に反映させてもよい。つまり、クラスタ表示１３０と木構造表示１６０とは、クラスタ編集についてインタラクティブな表示でありうる。

（木構造表示でのクラスタの生成と結合）
図１７は、本開示の第３の実施形態において、木構造表示を用いてクラスタが生成および結合される例を示す図である。図１７は、クラスタが生成され、結合される過程を示す。

（ａ）では、表示制御部１４が、表示部１５に、地図１００と、クラスタ表示１３０と、クラスタ名称表示１４０と、木構造表示１６０と、ノード１６１とを表示させる。この表示は、図１６の例においてクラスタが分割された後の表示と同様である。つまり、木構造表示１６０には、ノード１６１“自宅と自宅周辺”を根ノードとするクラスタの木構造と、この木構造から独立したノード１６１“横浜駅”とが表示されている。地図１００には、“自宅”と“自宅周辺”、および分割によって“自宅周辺”から独立した“横浜駅”のクラスタがクラスタ表示１３０として表示されている（“自宅周辺”以外のクラスタ名称表示１４０は、木構造表示１６０に隠れている）。これらのクラスタを示すノード１６１ａは、それ以外のノード１６１ｂとは異なる色で表示されている。

ここで、操作取得部１１が、木構造表示１６０の任意の位置を選択するユーザの操作を取得する。ここで取得される操作は、例えばダブルタップなどの操作でありうる。操作取得部１１は、取得された操作の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、この操作に従って、木構造表示１６０のユーザによって選択された位置に新たなノード１６１ｎを表示させる。一方、クラスタ編集部１２は、この操作によって、クラスタの木構造に新たなノード１６１ｎが追加されることを認識するが、このノード１６１ｎが木構造のどこに配置されるかはまだ決定されていない。

（ｂ）では、操作取得部１１が、ノード１６１の間にリンクを描画する、ユーザのポインティング操作の軌跡１２０を取得する。操作取得部１１は、軌跡１２０の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、軌跡１２０を図示されているように表示部１５に表示させる。一方、クラスタ編集部１２は、クラスタの木構造において、新たなノード１６１ｎと、“自宅と自宅周辺”のノード１６１、および“横浜駅”のノード１６１との間にリンクを設定する。つまり、新たなノード１６１ｎは、ノード１６１“自宅と自宅周辺”、およびノード１６１“横浜駅”の親ノードとして生成される。これは、“自宅と自宅周辺”のクラスタと“横浜駅”のクラスタとを結合して新たなクラスタにする処理ともいえる。

（ｃ）では、クラスタ編集部１２が、上記の編集の結果を、クラスタ情報１６に反映させるとともに、クラスタ名称編集部１３、および表示制御部１４に提供する。クラスタ名称編集部１３は、新たなノード１６１ｎによって示されるクラスタについて、クラスタ名称を生成する。図示された例において、クラスタ名称編集部１３は、親ノードが新たに生成された場合、子ノードにあたるクラスタの名称を併記して、クラスタ名称を生成する。具体的には、クラスタ名称編集部１３は、“自宅と自宅周辺”と“横浜駅”とを併記して、新たなノード１６１ｎによって示されるクラスタの名称“自宅と自宅周辺、横浜駅”を生成する。クラスタ名称編集部１３は、生成されたクラスタ名称の情報を表示制御部１４に提供する。

一方、表示制御部１４は、クラスタ編集部１２、およびクラスタ名称編集部１３から提供されたクラスタおよびクラスタ名称の情報を、クラスタ表示１３０およびクラスタ名称表示１４０に反映させる。具体的には、表示制御部１４は、新たに生成された“自宅と自宅周辺、横浜駅”のクラスタを示すクラスタ表示１３０と、クラスタ名称表示１４０とを地図１００上に表示させる。（ｂ）でクラスタ表示１３０として表示されていた“自宅”、“自宅周辺”、および“横浜駅”のクラスタは、新たに表示される“自宅と自宅周辺、横浜駅”のクラスタのサブクラスタにあたるため、これらのクラスタのクラスタ表示１３０およびクラスタ名称表示１４０は、表示部１５から消滅させてもよい。

また、表示制御部１４は、これらの情報を、木構造表示１６０の表示にも反映させる。具体的には、表示制御部１４は、新たなノード１６１ｎに、名称“自宅と自宅周辺、横浜駅”を表示し、ノード１６１ｎと“自宅と自宅周辺”および“横浜駅”のノード１６１との間にリンクを表示する。さらに、表示制御部１４は、クラスタ表示１３０の変化に対応して、ノード１６１ｎとして表示されていた“自宅と自宅周辺、横浜駅”のノードを、ノード１６１ａとして、他のノード１６１ｂとは異なる色で表示する。

（木構造表示でのクラスタの削除）
図１８は、本開示の第３の実施形態において、木構造表示を用いてクラスタが削除される例を示す図である。図１８は、クラスタが削除される前後の状態を示す。

（ａ）では、表示制御部１４が、表示部１５に、地図１００と、クラスタ表示１３０と、クラスタ名称表示１４０と、木構造表示１６０と、ノード１６１とを表示させる。この表示は、図１７の例においてクラスタが結合された後の表示と同様である。つまり、木構造表示１６０には、ノード１６１“自宅と自宅周辺、横浜駅”を根ノードとするクラスタの木構造が表示されている。地図１００には、“自宅と自宅周辺、横浜駅”のクラスタがクラスタ表示１３０として表示されている。“自宅と自宅周辺、横浜駅”のクラスタを示すノード１６１ａは、それ以外のノード１６１ｂとは異なる色で表示されている。

ここで、操作取得部１１が、木構造表示１６０に表示されたノード１６１を複数回横断する、ユーザのポインティング操作の軌跡１２０を取得する。操作取得部１１は、軌跡１２０の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、軌跡１２０を図示されているように表示部１５に表示させる。一方、クラスタ編集部１２は、クラスタの木構造において、軌跡１２０によってそれぞれ複数回横断された“自宅と自宅周辺、横浜駅”のノード１６１と、“横浜駅”のノード１６１とを削除する。

（ｂ）では、クラスタ編集部１２が、上記の編集の結果を、クラスタ情報１６に反映させるとともに、表示制御部１４に提供する。表示制御部１４は、削除された“自宅と自宅周辺、横浜駅”のノード１６１に対応するクラスタ表示１３０およびクラスタ名称表示１４０を、表示部１５から消滅させる。ここで、削除された“自宅と自宅周辺、横浜駅”のノード１６１の子ノードのうち、“自宅と自宅周辺”のノード１６１は削除されていない。そこで、表示制御部１４は、“自宅と自宅周辺”のクラスタ表示１３０およびクラスタ名称表示１４０を、“自宅と自宅周辺、横浜駅”のものに代えて地図１００上に表示する。一方、削除された“自宅と自宅周辺、横浜駅”のノード１６１の子ノードのうち、“横浜駅”のノード１６１は、親ノードとともに削除されている。また、“横浜駅”のノード１６１は、子ノードを持たない葉ノードである。そこで、表示制御部１４は、“横浜駅”のクラスタに含まれていた画像コンテンツを、画像アイコン１１０として地図１００上に表示させる（図では木構造表示１６０に隠れている）。

また、表示制御部１４は、上記の変化を、木構造表示１６０の表示に反映させる。具体的には、表示制御部１４は、削除された“自宅と自宅周辺、横浜駅”および“横浜駅”のノード１６１、およびこれらのノード１６１に接続するリンクの表示を木構造表示１６０から削除する。また、表示制御部１４は、新たにクラスタ表示１３０として表示された“自宅と自宅周辺”のノード１６１ａを、他のノード１６１ｂとは異なる色で表示させる。

このように、本実施形態では、木構造表示１６０上のノード１６１へのユーザの操作によって、ノード１６１によって示されるクラスタを編集することが可能である。これによって、ユーザは、木構造に含まれるクラスタ全体の情報を俯瞰的に把握しつつ、クラスタの編集を実行することができる。

なお、上述のように、本実施形態は、第１および第２の実施形態で表示される地図１００に加えて木構造表示１６０を表示するものであるため、第１および第２の実施形態と組み合わせて実現されうる。この場合、地図１００におけるクラスタ表示１３０へのユーザの操作、および木構造表示１６０におけるノード１６１へのユーザの操作の両方に従ってクラスタの編集が実行されるようにクラスタ編集部１２が設定される。また、表示制御部１４は、クラスタの編集の結果を、それぞれの表示にインタラクティブに反映させる。

（４．第４の実施形態）
次に、図１９〜２２を参照して、本開示の第４の実施形態について説明する。本開示の第４の実施形態は、クラスタ名称編集部１３によってクラスタ名称の編集が実行される点で上記の第１〜第３の実施形態とは異なるが、それ以外については第１〜第３の実施形態と同様であるため、詳細な説明を省略する。

（クラスタ名称の木構造）
図１９は、本開示の第４の実施形態において、クラスタ名称が有する木構造について説明するための図である。

図１９では、クラスタの名称Ｎが、クラスタに分類される個々のコンテンツの住所Ａを元に生成される例が示されている。この例において、クラスタに分類される“コンテンツ１”から“コンテンツｎ”までのｎ個のコンテンツは、撮影された画像コンテンツであり、それぞれが撮影位置を示す住所情報Ａ１〜Ａｎを有する。ここで、住所情報Ａは、例えば“日本、関東、神奈川県、横浜市、西区、駅前、１丁目”というような情報である。この例において、住所情報は、“国、地方、県、市、区、町、丁目”という階層構造を有している。

本実施形態では、このような住所情報の階層構造のうち、１または複数の任意の階層の名称を用いてクラスタの名称が生成される。まず、“区”の階層の名称を用いてクラスタの名称を生成する場合、各コンテンツの住所情報Ａに含まれる“区”の階層の名称が抽出される。その結果、“西区”、“神奈川区”、“緑区”、“川崎区”、および“幸区”の名称Ｎ５−１〜Ｎ５−５が抽出される。従って、“区”の階層の名称を用いて生成されるクラスタ名称は、例えば“西区、神奈川区、緑区、川崎区、幸区”のような名称になる。

次に、“市”の階層の名称を用いてクラスタの名称を生成する場合、各コンテンツの住所情報Ａに含まれる“市”の階層の名称が抽出される。その結果、“横浜市”および“川崎市”の名称Ｎ４−１，Ｎ４−２が抽出される。従って、“市”の階層の名称を用いて生成されるクラスタ名称は、例えば“横浜市、川崎市”のような名称になる。

次に、“県”の階層の名称を用いてクラスタの名称を生成する場合、各コンテンツの住所情報Ａに含まれる“県”の階層の名称が抽出される。その結果、“神奈川県”の名称Ｎ３が抽出される。つまり、図示された例において、クラスタに分類されるコンテンツは、すべて神奈川県で撮影されたものである。従って、“県”の階層の名称を用いて生成されるクラスタ名称は、名称Ｎ３“神奈川県”を用いた名称になる。同様に、“地方”の階層の名称を用いて生成されるクラスタ名称は、名称Ｎ２“関東”を用いた名称になる。また、“国”の名称を用いて生成されるクラスタ名称は、名称Ｎ１“日本”を用いた名称になる。

（移動の操作によるクラスタ名称の変更）
図２０は、本開示の第４の実施形態において、クラスタ名称表示への移動の操作によってクラスタ名称が変更される例を示す図である。図２０は、クラスタ名称が変更される過程を示す。

（ａ）では、表示制御部１４が、表示部１５に、地図１００と、クラスタ表示１３０と、クラスタ名称表示１４０とを表示させる。また、操作取得部１１が、クラスタ名称表示１４０を右に移動させるユーザの操作を取得する。ここで、ユーザがクラスタ名称表示１４０を移動させる操作は、例えばクラスタ名称表示１４０の領域に対するドラッグ操作やフリック操作などである。操作取得部１１は、上記の操作の情報をクラスタ名称編集部１３に提供する。

（ｂ）では、クラスタ名称編集部１３が、クラスタ名称表示１４０として表示される名称を変更する。クラスタ名称編集部１３は、図１９を参照して説明したようなクラスタ名称を生成するための住所の階層構造を利用して、元のクラスタ名称表示１４０に用いられていた名称の１つ上の階層の名称を用いたクラスタ名称を生成する。具体的には、クラスタ名称編集部１３は、（ａ）でクラスタ名称表示１４０に用いられていた“横浜市、川崎市”という“市”のレベルの名称よりも１つ上の“県”の階層の名称である“神奈川県”を用いたクラスタ名称を生成する。

クラスタ名称編集部１３は、クラスタ名称の変更をクラスタ情報１６に反映させるとともに、新たなクラスタ名称の情報を表示制御部１４に提供する。表示制御部１４は、提供された新たなクラスタ名称を、クラスタ名称表示１４０として表示部１５に表示させる。具体的には、表示制御部１４は、クラスタ名称表示１４０のテキスト１４２を“横浜市、川崎市”から“神奈川県”に変化させる。このとき、表示制御部１４は、クラスタ名称表示１４０の枠１４１の表示位置を変化させずに、枠１４１の大きさを変更後のテキスト１４２に合わせて調整してもよい。

ここで、操作取得部１１が、クラスタ名称表示１４０をさらに右に移動させるユーザの操作を取得した場合、クラスタ名称編集部１３は、さらに上位の階層の名称を用いたクラスタ名称を生成する。具体的には、クラスタ名称編集部１３は、（ｂ）でクラスタ名称表示１４０に用いられていた“神奈川県”という“県”のレベルの名称よりも１つ上の“地方”の階層の名称である“関東”を用いたクラスタ名称を生成する。

（ｃ）では、“関東”を用いたクラスタ名称が表示制御部１４に提供され、クラスタ名称表示１４０として表示部１５に表示される。

このように、クラスタ名称表示１４０は、クラスタ名称表示１４０を移動させるユーザの操作に応じて、クラスタ名称表示１４０として用いられる名称の階層を変更する。図示された例では、クラスタ名称表示１４０を右に移動させる操作に応じて、より上位の名称がクラスタ名称表示１４０として表示される。一方、クラスタ名称表示１４０を左に移動させる操作があった場合、より下位の名称がクラスタ名称表示１４０として表示される。つまり、操作取得部１１によってクラスタ名称表示１４０を左に移動させる操作が取得された場合、表示部１５の表示は、（ｃ）から（ｂ）へ、また（ｂ）から（ａ）へと変化する。

なお、クラスタ名称表示１４０として表示される名称は、図示された３階層の例には限られず、さらに多くの階層の間で変更されてもよい。例えば、（ａ）の状態でクラスタ名称表示１４０を左に移動させる操作が取得された場合、“市”のレベルの名称よりも１つ下の階層の名称である“西区、神奈川区、緑区、川崎区、幸区”を用いたクラスタ名称がクラスタ名称編集部１３によって生成され、クラスタ名称表示１４０として表示されてもよい。

このように、クラスタ名称表示を移動させる操作に応じてクラスタ名称の階層を変更することによって、例えば、ユーザは、より大きな領域を指す上位の階層の名称を用いてクラスタ名称を簡潔にするか、より小さな領域を指す下位の階層の名称を併記してクラスタの内容をより細かく示すかを、簡単に切り替えることができる。また、より上位の階層の名称を使用する場合と、より下位の階層の名称を使用する場合とを、クラスタ名称表示を移動させる操作の相異なる向きに関連付けることによって、階層の変更の操作がより直感的になる。

（クラスタ名称のリストからの選択）
図２１は、本開示の第４の実施形態において、クラスタ名称をリストからの選択によって変更する例を示す図である。図２１は、クラスタ名称が変更される過程を示す。

（ａ）では、表示制御部１４が、表示部１５に、地図１００と、クラスタ表示１３０と、クラスタ名称リスト表示１４３とを表示させる。ここで、表示制御部１４は、操作取得部１１がユーザの所定の操作を取得した場合に、通常モードからクラスタ名称編集モードに入り、クラスタ名称リスト表示１４３を表示させるように設定されていてもよい。所定の操作は、例えば、クラスタ名称表示１４０に対する長押しまたはタップの操作でありうる。また、所定の操作は、例えば別途に表示される“編集開始”ボタンなどの操作でもありうる。また、所定の操作は、第１の実施形態と同様に、表示部１５の特定の部分へのユーザの接触の持続でもありうる。

クラスタ名称リスト表示１４３は、クラスタ名称編集部１３がクラスタ名称表示１４０として表示されうる２つ以上の名称の情報を表示制御部１４に提供することによって表示されうる。図示された例において、クラスタ名称リスト表示１４３は、住所の階層構造に応じたリストである。具体的には、クラスタ名称リスト表示１４３には、“県”のレベルの名称である“神奈川県”、“市”のレベルの名称である“横浜市、川崎市”、および“区”のレベルの名称である“西区・神奈川区・緑区・川崎区・幸区”などがリスト表示される。操作取得部１１は、ユーザがクラスタ名称リスト表示１４３に表示された名称のいずれかを選択する操作を取得する。

（ｂ）では、クラスタ名称編集部１３が、操作取得部１１が取得した操作によって選択された名称の情報を表示制御部１４に提供し、表示制御部１４は、この名称を示すクラスタ名称表示１４０を表示部１５に表示させる。図示された例では、“横浜市、川崎市”を用いたクラスタ名称表示１４０が表示される。

ここで、表示されるクラスタ名称表示１４０のテキスト１４２では、“横浜市”の部分がより大きく、“川崎市”の部分がより小さく表示されている。これは、クラスタ表示１３０によって示されるクラスタに含まれる画像コンテンツのうち、“横浜市”の領域に含まれるものが“川崎市”の領域に含まれるものよりも多いことを示す。このように、表示制御部１４は、クラスタ名称に用いられている複数の名称の属性情報をクラスタ名称編集部１３から取得し、その数に応じてテキスト１４２の文字の表示方法を変化させてもよい。図示された例では、それぞれの名称が示す領域に含まれる画像コンテンツの数の情報が、属性情報としてクラスタ名称編集部１３から取得される。表示制御部１４は、この属性情報に応じて、表示方法の変化として文字の大きさを変化させる。

上記の例において、属性情報は、名称が示す領域に含まれる画像コンテンツの数の他にも、例えば名称のカテゴリ（商業施設、公共施設、住宅施設、観光名所など）、名称が示す領域の面積、人口もしくは世帯数、名称が示す領域の人気度、名称が示す領域が首都や都道府県庁所在地、政令指定都市であるか否か、名称がユーザの編集操作によって選択された回数などでありうる。

また、上記の例において、テキスト１４２の文字の表示方法の変化は、文字の大きさの変化の他にも、例えばフォントの種類（例えば明朝体、ゴシック体など）の変化、色の変化、太字にするか否か、アンダーラインを付すか否かなどの変化でありうる。

このように、名称の属性情報に応じてテキスト１４２の文字の表示方法を変化させることによって、例えば、より多くの画像コンテンツを含む領域や、より著名な領域など、ユーザが妥当であると感じる可能性が高い領域の名称を、クラスタ名称表示１４０においてより目立つように表示することができる。また、ユーザが画像コンテンツの撮影時などに指定したカテゴリに含まれていたり、ユーザによって既に何度か用いられていたりして、ユーザが所望する可能性が高い領域の名称を、クラスタ名称表示１４０においてより目立つように表示することができる。

（ピンチ操作によるクラスタ名称の変更）
図２２は、本開示の第４の実施形態において、クラスタ名称表示へのピンチ操作によってクラスタ名称が変更される例を示す図である。図２１は、クラスタ名称が変更される過程を示す。

（ａ）では、表示制御部１４が、表示部１５に、地図１００と、クラスタ表示１３０と、クラスタ名称表示１４０とを表示させる。また、操作取得部１１が、クラスタ名称表示１４０へのピンチアウト操作を取得する。操作取得部１１は、ピンチアウト操作の情報をクラスタ名称編集部１３および表示制御部１４に提供する。

（ｂ）では、表示制御部１４が、ピンチアウト操作に従って、クラスタ名称表示１４０の枠１４１を拡大させる。クラスタ名称編集部１３は、（ａ）でクラスタ名称表示１４０として表示されていた名称“神奈川県”に、下位の階層の名称“横浜市、川崎市”を付加した名称“神奈川県横浜市、川崎市”の情報を表示制御部１４に提供する。表示制御部１４は、枠１４１の大きさが十分に大きくなった時点で、テキスト１４２を“神奈川県横浜市、川崎市”に変更する。つまり、表示制御部１４は、ピンチアウト操作による枠１４１の拡大に伴って、クラスタ名称表示１４０として表示される名称により下位の名称を付加した、より長い名称を表示する。なお、このとき、地図１００の縮尺や、クラスタ表示１３０の大きさは変化しない。

（ｃ）では、（ｂ）の状態で引き続き操作取得部１１がピンチアウト操作を取得した結果、表示制御部１４が、枠１４１をさらに拡大させる。クラスタ名称編集部１３は、“神奈川県横浜市、川崎市”に、さらに下位の階層の名称“西区・神奈川区・緑区・川崎区・幸区”を付加した名称“神奈川県横浜市西区・神奈川区・緑区、川崎市川崎区・幸区”の情報を表示制御部１４に提供する。表示制御部１４は、枠１４１の大きさが十分に大きくなった時点で、テキスト１４２を“神奈川県横浜市西区・神奈川区・緑区、川崎市川崎区・幸区”に変更する。

なお、この場合、新たに表示される名称は、（ｂ）で表示されていた名称に単に下位の階層の名称を付加したものではなく、“横浜市”の後に“西区・神奈川区・緑区”を挿入し、“川崎市”の後に“川崎区・幸区”を挿入したものである。このように、クラスタ名称編集部１３は、図１９で示されたような名称の階層構造を反映した位置に下位の階層の名称を挿入することによって、より長いクラスタ名称を生成してもよい。

一方、操作取得部１１が、クラスタ名称表示１４０へのピンチイン操作を取得した場合、表示制御部１４は、枠１４１を縮小させる。クラスタ名称編集部１３は、クラスタ名称表示１４０として表示されている名称から、最も下位の階層の名称を削除した名称の情報を表示制御部１４に提供する。表示制御部１４は、枠１４１の大きさがテキスト１４２を表示しきれないほど小さくなった時点で、テキスト１４２をクラスタ名称編集部１３から提供されたより短いクラスタ名称に変更する。つまり、ピンチイン操作が取得された場合、表示部１５の表示は、（ｃ）から（ｂ）へ、また（ｂ）から（ａ）へと変化する。

このように、本実施形態では、クラスタ名称表示１４０へのユーザの操作によって、住所などの階層構造を有する名称によって生成されるクラスタ名称を編集することが可能である。これによって、ユーザは、直感的な操作によって表示される名称の階層を変化させることができ、クラスタを表現するのにふさわしいと考えられるクラスタ名称を容易に検索することができる。

なお、上述のように、本実施形態は、第１〜第３の実施形態とは異なりクラスタ名称表示１４０を操作するものであるため、第１〜第３の実施形態と組み合わせて実現されうる。例えば、本実施形態が第１または第２の実施形態と組み合わせられる場合、クラスタ表示１３０への操作に対しては第１または第２の実施形態の処理が、クラスタ名称表示１４０への操作に対しては本実施形態の処理が、それぞれ実行されるように情報処理装置１０が設定される。また、本実施形態が第３の実施形態と組み合わせられる場合、地図１００におけるクラスタ表示１３０およびクラスタ名称表示１４０への操作、および木構造表示１６０におけるノード１６１への操作のそれぞれに従ってクラスタおよびクラスタ名称の編集が実行されるように情報処理装置１０が設定される。この場合、クラスタおよびクラスタ名称の編集の結果は、クラスタ表示１３０、クラスタ名称表示１４０、および木構造表示１６０の表示に、それぞれインタラクティブに反映される。

（５．第５の実施形態）
次に、図２３を参照して、本開示の第５の実施形態について説明する。本開示の第５の実施形態は、木構造表示を用いて編集されるのがクラスタ名称である点で上記の第３の実施形態とは異なるが、それ以外については第３の実施形態と同様であるため、詳細な説明を省略する。

図２３は、本開示の第５の実施形態において、木構造表示を用いてクラスタ名称が設定される例を示す図である。図２３は、クラスタ名称が設定される過程を示す。

（ａ）では、表示制御部１４が、地図１００と、クラスタ表示１３０と、クラスタ名称表示１４０と、木構造表示１６０とを表示部１５に表示させている。ここで、表示制御部１４は、操作取得部１１がユーザの所定の操作を取得した場合に、通常モードからクラスタ名称編集モードに入り、クラスタ名称表示１４０のテキスト１４２を消去して枠１４１だけにし、木構造表示１６０を表示させるように設定されていてもよい。所定の操作は、例えば、クラスタ名称表示１４０に対する長押しまたはタップの操作でありうる。また、所定の操作は、例えば別途に表示される“編集開始”ボタンなどの操作でもありうる。また、所定の操作は、第１の実施形態と同様に、表示部１５の特定の部分へのユーザの接触の持続でもありうる。

（ｂ）では、操作取得部１１が、ノード１６１を選択するユーザの操作を取得する。操作取得部１１は、この操作の情報をクラスタ名称編集部１３に提供する。クラスタ名称編集部１３は、ユーザの操作によって選択されたノード１６１の名称を用いてクラスタ名称を生成する。図示された例では、“自宅”、“神奈川学園高校”、および“横浜駅”の３つのノード１６１が選択されており、クラスタ名称編集部１３は、これらのノード１６１の名称を併記したクラスタ名称“自宅、神奈川学園高校、横浜駅”を生成する。クラスタ名称編集部１３は、生成したクラスタ名称の情報を表示制御部１４に提供する。

（ｃ）では、表示制御部１４が、提供されたクラスタ名称をクラスタ名称表示１４０のテキスト１４２として表示部１５に表示させる。このとき、表示制御部１４は、表示されるテキスト１４２の長さに合わせて、枠１４１の大きさを調整してもよい。表示制御部１４は、クラスタ名称編集モードを終了して木構造表示１６０を表示部１５から消滅させてもよいし、木構造表示１６０がクラスタ名称編集モードに入る前から表示されていたような場合には、木構造表示１６０の表示を継続してもよい。

このように、本実施形態では、木構造表示１６０上のノード１６１へのユーザの操作によって、クラスタ名称表示１４０として表示する名称を編集することが可能である。これによって、ユーザは、木構造に含まれるクラスタ全体の情報を俯瞰的に把握しつつ、クラスタ名称の編集を実行することができる。

なお、上述のように、本実施形態は、第３の実施形態と同様の構成を有するため、第３の実施形態と同様に、他のそれぞれの実施形態と組み合わせて実現されうる。

（６．第６の実施形態）
次に、図２４および図２５を参照して、本開示の第６の実施形態について説明する。本開示の第６の実施形態は、上記の第１〜第５の実施形態を、任意の次元の特徴空間に適用したものである。従って、特徴空間の次元以外は、上記各実施形態と同様であるため、詳細な説明を省略する。

図２４は、任意の次元の特徴空間と２次元の特徴空間との関係について説明するための図である。図２４には、任意の次元の特徴空間におけるクラスタＣと、クラスタＣの２次元平面への射影Ｃｐとが示されている。クラスタＣは、射影Ｃｐへの変換によって、情報処理装置１０の表示部１５に表示されうる。本実施形態では、この射影Ｃｐに対する、２次元の特徴空間におけるクラスタと同様の編集操作に基づいて、クラスタＣに編集が加えられる。

図２５は、本開示の第６の実施形態においてクラスタが結合される例を示す図である。図２５は、クラスタが結合される前後の状態を示す。

（ａ）では、表示制御部１４が、表示部１５に、３次元空間２００と、クラスタ表示２３０と、クラスタ名称表示１４０とを表示させる。３次元空間２００は、例えば地理的な空間が表示される３次元の特徴空間である。図示された例では、３次元空間２００には富士山が表示されている。クラスタ表示２３０は、３次元空間２００におけるクラスタの２次元平面への射影として表示されうる。

ここで、操作取得部１１が、“富士山山頂”および“富士山山麓”の２つのクラスタ表示２３０を囲む、ユーザのポインティング操作の軌跡１２０を取得する。操作取得部１１は、軌跡１２０の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、軌跡１２０を図示されているように表示部１５に表示させる。

（ｂ）では、クラスタ編集部１２が、上記の２つのクラスタ表示２３０によって示されるクラスタを包含する新たなクラスタを生成する。クラスタ編集部１２は、生成されたクラスタの情報を表示制御部１４に提供し、表示制御部１４は、新たなクラスタの２次元平面への射影をクラスタ表示１３０として表示部１５に表示させる。また、クラスタ編集部１２は、生成されたクラスタの情報をクラスタ名称編集部１３に提供し、クラスタ名称編集部１３は、生成されたクラスタについてクラスタ名称を生成する。クラスタ名称編集部１３は、生成されたクラスタ名称を表示制御部１４に提供し、表示制御部１４は、クラスタ名称“富士山”をクラスタ名称表示１４０として表示部１５に表示させる。

このように、本実施形態では、３次元の特徴空間である３次元空間２００におけるクラスタの２次元平面への射影をクラスタ表示２３０として表示し、このクラスタ表示２３０に対する操作に応じて、クラスタを編集する。同様に、任意の次元の特徴空間におけるクラスタの２次元平面への射影をクラスタ表示として表示し、このクラスタ表示に対する操作に応じてクラスタを編集することによって、上記の第１〜第５の実施形態と同様の構成が、２次元の特徴空間である地図１００の場合に限られず、任意の次元の特徴空間に対して適用されうる。

（７．第７の実施形態）
次に、図２６〜図３１を参照して、本開示の第７の実施形態について説明する。本開示の第７の実施形態は、ファイルシステムにおけるファイルおよびフォルダの表示を１次元の特徴空間における位置データおよびクラスタの表示とみなす点で上記の各実施形態とは異なるが、それ以外については上記の各実施形態と同様であるため、詳細な説明を省略する。

図２６は、本開示の第７の実施形態における特徴空間および位置データについて説明するための図である。

図２６では、表示制御部１４が、表示部１５に、ファイルアイコン３１０を表示させる。ファイルアイコン３１０は、予め設定された基準、例えば名称、更新日時、サイズ、種類などに従って配列される。本実施形態では、このファイル配列３００を、１次元の特徴空間としてとらえる。そうすると、ファイルアイコン３１０は、特徴空間の位置データを示すデータ表示であるといえる。

（フォルダの生成）
図２７は、本開示の第７の実施形態においてフォルダが生成される例を示す図である。図２７は、フォルダが生成される前後の状態を示す。

（ａ）では、操作取得部１１が、表示部１５に表示されたファイルアイコン３１０への、ユーザのポインティング操作の軌跡３２０を取得する。軌跡３２０は、例えば、操作取得部１１がマウスである場合には、マウスによってポインタが移動された軌跡として取得されうる。また、例えば、操作取得部１１がタッチパネルである場合には、表示部１５に対するユーザの接触の軌跡として取得されうる。操作取得部１１は、軌跡３２０の情報をクラスタ編集部１２と表示制御部１４とに提供する。軌跡３２０の情報を取得した表示制御部１４は、軌跡３２０を図示されているように表示部１５に表示させる。

一方、軌跡３２０の情報を取得したクラスタ編集部１２は、軌跡３２０の形状によって、どのようにフォルダを編集するかを判定する。図示された例において、軌跡３２０は、“テキストＡ．ｔｘｔ”および“テキストＢ．ｔｘｔ”の２つのファイルアイコン３１０を囲む。このように、軌跡３２０がファイルアイコン３１０を囲む場合、クラスタ編集部１２は、囲まれたファイルアイコン３１０によって示されるファイルを包含する新たなフォルダを生成する。なお、本実施形態において、フォルダは、ファイル配列３００の特定の位置に配置される位置データであるファイルが分類されるクラスタとして扱われる。

（ｂ）では、クラスタ編集部１２が、上記の２つのファイルを包含するフォルダを生成する。クラスタ編集部１２は、生成されたフォルダの情報を表示制御部１４に提供し、表示制御部１４は、生成されたフォルダを示すフォルダアイコン３３０を表示部１５に表示させる。このとき、表示制御部１４は、フォルダに包含されるファイルを示すファイルアイコン３１０を表示部１５から消滅させる。

一方、クラスタ編集部１２は、生成されたフォルダの情報をクラスタ名称編集部１３に提供し、クラスタ名称編集部１３は、生成されたフォルダについてフォルダ名称を生成する。クラスタ名称編集部１３は、例えば、フォルダに含まれるファイルの名称を併記して“テキストＡとテキストＢ”というフォルダ名称を生成する。クラスタ名称生成部は、生成したフォルダ名称の情報を表示制御部１４に提供し、表示制御部１４は、フォルダ名称をフォルダ名称表示３４０として対応するフォルダアイコン３３０の近傍に表示する。

（フォルダの結合）
図２８は、本開示の第７の実施形態においてフォルダが結合される例を示す図である。図２８は、フォルダが結合される前後の状態を示す。

（ａ）では、表示制御部１４が、表示部１５に、フォルダアイコン３３０と、フォルダ名称表示３４０とを表示させる。また、操作取得部１１が、軌跡３２０を取得する。操作取得部１１は、軌跡３２０の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、軌跡３２０を図示されているように表示部１５に表示させる。

図示された例において、軌跡３２０は、２つのフォルダアイコン３３０を囲む。このように、軌跡３２０がフォルダアイコン３３０を囲む場合、クラスタ編集部１２は、囲まれたフォルダアイコン３３０によって示されるフォルダを包含する新たなフォルダを生成する。

（ｂ）では、クラスタ編集部１２が、上記の２つのフォルダアイコン３３０によって示されるフォルダを包含する新たなフォルダを生成する。このとき、クラスタ編集部１２は、元の２つのフォルダの情報をクラスタ情報１６に保持し、さらに、これらのフォルダの上位のフォルダとして新たなフォルダを生成する。この場合、元の２つのフォルダと新たなフォルダとは木構造における親と子の関係になり、クラスタ情報１６にはこれらのフォルダによって形成される木構造の情報が保持される。

ここで、クラスタ編集部１２は、生成された新たなフォルダの情報を表示制御部１４に提供し、表示制御部１４は、新たなフォルダを示すフォルダアイコン３３０を表示部１５に表示させる。また、表示制御部１４は、新たなフォルダに包含される元の２つのフォルダを示すフォルダアイコン３３０を表示部１５から消滅させる。

一方、クラスタ編集部１２は、生成されたフォルダの情報をクラスタ名称編集部１３に提供し、クラスタ名称編集部１３は、生成されたフォルダについてフォルダ名称を生成する。クラスタ名称編集部１３は、例えば、フォルダに含まれるフォルダの名称を併記して“テキストと音楽”というフォルダ名称を生成する。クラスタ名称生成部は、生成したフォルダ名称の情報を表示制御部１４に提供し、表示制御部１４は、フォルダ名称をフォルダ名称表示３４０として対応するフォルダアイコン３３０の近傍に表示する。

（フォルダの分割）
図２９は、本開示の第７の実施形態においてフォルダが分割される第１の例を示す図である。図２９は、フォルダが分割される前後の状態を示す。

この第１の例では、クラスタ情報１６に保持されたフォルダの木構造の情報を用いてフォルダが分割される。つまり、フォルダの分割は、フォルダアイコン３３０として表示されるフォルダを、木構造の親フォルダから子フォルダに変更することによって実行される。

（ａ）では、表示制御部１４が、表示部１５に、フォルダアイコン３３０と、フォルダ名称表示３４０とを表示させる。また、操作取得部１１が、軌跡３２０を取得する。操作取得部１１は、軌跡３２０の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、軌跡３２０を図示されているように表示部１５に表示させる。

図示された例において、軌跡３２０は、フォルダアイコン３３０を横断する。このように、軌跡３２０がフォルダアイコン３３０を横断する場合、クラスタ編集部１２は、横断されたフォルダアイコン３３０によって示されるフォルダを分割する。

（ｂ）では、クラスタ編集部１２が、上記のフォルダアイコン３３０によって示されるフォルダを２つのフォルダに分割する。上述のように、分割後の２つのフォルダは、フォルダの木構造で元のフォルダの下位のフォルダである。クラスタ編集部１２は、分割後のフォルダの情報を表示制御部１４に提供し、表示制御部１４は、分割後のフォルダを示すフォルダアイコン３３０を表示部１５に表示させる。このとき、表示制御部１４は、分割前のフォルダを示すフォルダアイコン３３０を表示部１５から消滅させる。

一方、クラスタ編集部１２は、分割後のフォルダの情報をクラスタ名称編集部１３に提供し、クラスタ名称編集部１３は、クラスタ情報１６に保持されている分割後のフォルダのフォルダ名称を取得して、表示制御部１４に提供する。表示制御部１４は、提供されたフォルダ名称をフォルダ名称表示３４０として対応するフォルダアイコン３３０の近傍に表示する。

図３０は、本開示の第７の実施形態においてフォルダが分割される第２の例を示す図である。図３０は、フォルダが分割される前後の状態を示す。

（ａ）では、表示制御部１４が、表示部１５に、フォルダアイコン３３０と、サムネイル表示３３１とを表示させる。ここで、サムネイル表示３３１は、フォルダアイコン３３０によって示されるフォルダに含まれるファイルを縮小画像などによって示すアイコンである。また、操作取得部１１が、軌跡３２０を取得する。操作取得部１１は、軌跡３２０の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、軌跡３２０を図示されているように表示部１５に表示させる。

図示された例において、軌跡３２０は、フォルダアイコン３３０を横断する。このように、軌跡３２０がフォルダアイコン３３０を横断する場合、クラスタ編集部１２は、横断されたフォルダアイコン３３０によって示されるフォルダを分割する。

さらに、図示された例において、軌跡３２０は、フォルダアイコン３３０によって示されるフォルダに含まれるサムネイル表示３３１を、サムネイル表示３３１ａとサムネイル表示３３１ｂとに区分する。このような場合、クラスタ編集部１２は、軌跡３２０によるサムネイル表示３３１の区分に従って、フォルダアイコン３３０によって示されるフォルダを分割する。

（ｂ）では、クラスタ編集部１２が、上記のフォルダアイコン３３０によって示されるフォルダを２つのフォルダに分割する。これらのフォルダは、軌跡３２０によって区分されたサムネイル表示３３１ａおよびサムネイル表示３３１ｂによって示されるファイルをそれぞれ包含するフォルダである。クラスタ編集部１２は、分割後のフォルダの情報を表示制御部１４に提供し、表示制御部１４は、分割後のフォルダを示すフォルダアイコン３３０を表示部１５に表示させる。このとき、表示制御部１４は、分割前のフォルダを示すフォルダアイコン３３０を表示部１５から消滅させるが、サムネイル表示３３１は、それぞれのフォルダアイコン３３０によって示されるフォルダに包含されるファイルを示すために引き続き表示されてもよい。

（フォルダの削除）
図３１は、本開示の第７の実施形態においてフォルダが削除される例を示す図である。図３１は、フォルダが結合される前後の状態を示す。

（ａ）では、表示制御部１４が、表示部１５に、フォルダアイコン３３０と、フォルダ名称表示３４０とを表示させる。また、操作取得部１１が、軌跡３２０を取得する。操作取得部１１は、軌跡３２０の情報をクラスタ編集部１２と表示制御部１４とに提供する。表示制御部１４は、軌跡３２０を図示されているように表示部１５に表示させる。

図示された例において、軌跡３２０は、フォルダアイコン３３０を３回横断する。このように、軌跡３２０がフォルダアイコン３３０を複数回横断する場合、クラスタ編集部１２は、横断されたフォルダアイコン３３０によって示されるフォルダを削除する。

本実施形態において、フォルダの分割とフォルダの削除は、いずれも、軌跡３２０がフォルダアイコン３３０を横断する場合に実行される。ユーザがポインティング操作の軌跡によってフォルダアイコン３３０を横断する動作は、フォルダの分割および削除のいずれをも直感的に想起させる動作である。従って、軌跡３２０がフォルダアイコン３３０を横断することをフォルダの分割および削除の両方のトリガーとしつつ、ユーザにとって自然に感じられる何らかの基準で、フォルダを分割する場合とフォルダを削除する場合とを判定することが望ましい。

そこで、クラスタ編集部１２は、軌跡３２０がフォルダアイコン３３０を横断する回数によって、フォルダを分割するか削除するかを判定する。つまり、軌跡３２０がフォルダアイコン３３０を１回横断する場合、クラスタ編集部１２はフォルダを分割する。また、軌跡３２０がフォルダアイコン３３０を複数回横断する場合、クラスタ編集部１２はフォルダを削除する。このとき、クラスタ編集部１２は、削除されたフォルダに含まれていたファイルをあわせて削除してもよい。この場合、上記の回数による判定に、フォルダだけを削除するかファイルを含めて削除するかの判定が含まれてもよい。例えば、軌跡３２０がフォルダアイコン３３０を２〜３回横断する場合、クラスタ編集部１２はフォルダだけを削除し、軌跡３２０がフォルダアイコン３３０を４回以上横断する場合、クラスタ編集部１２はフォルダおよびフォルダに含まれるファイルを削除してもよい。

なお、判定の基準になる回数は、上記の例には限られない。例えば、フォルダの分割の第２の例のように、軌跡３２０によってフォルダアイコン３３０に包含されるサムネイル表示３３１を区分することでフォルダが分割される場合には、区分のために軌跡３２０が複雑な形状になることが想定されるため、より多くの回数を判定の基準にしてもよい。また、誤操作によってフォルダが削除されることを防ぐために、例えば軌跡３２０が３回以上フォルダアイコン３３０を横断しなければフォルダが削除されないようにしてもよい。

（ｂ）では、クラスタ編集部１２が、上記のフォルダアイコン３３０によって示されるフォルダを削除する。削除されたフォルダに含まれていたファイルは、フォルダに含まれていない（正確には、表示されていないルートフォルダに直接含まれる）状態になる。クラスタ編集部１２は、削除されたフォルダおよび削除されたフォルダに分類されていたファイルの情報を表示制御部１４に提供する。表示制御部１４は、削除されたフォルダを示すフォルダアイコン３３０を表示部１５から消滅させるとともに、削除されたフォルダに含まれていたファイルを示すファイルアイコン３１０を表示部１５に表示させる。

このように、本実施形態では、フォルダアイコン３３０へのユーザの操作を、ポインティング操作の軌跡３２０として取得し、軌跡３２０の形状に応じて様々なフォルダの編集をすることが可能である。これによって、ユーザは、直感的な操作によって、フォルダアイコン３３０として表示されたフォルダに対して様々な編集を加えることができる。

（８．ハードウェア構成）
次に、図３２を参照しながら、上記で説明された本開示の一実施形態に係る情報処理装置１０のハードウェア構成について詳細に説明する。図３２は、本開示の実施形態に係る情報処理装置のハードウェア構成を説明するためのブロック図である。

情報処理装置１０は、ＣＰＵ９０１、ＲＯＭ９０３、およびＲＡＭ９０５を含む。さらに、情報処理装置１０は、ホストバス９０７、ブリッジ９０９、外部バス９１１、インターフェース９１３、入力装置９１５、出力装置９１７、ストレージ装置９１９、ドライブ９２１、接続ポート９２３、および通信装置９２５を含んでもよい。

ＣＰＵ９０１は、演算処理装置および制御装置として機能し、ＲＯＭ９０３、ＲＡＭ９０５、ストレージ装置９１９、またはリムーバブル記録媒体９２７に記録された各種プログラムに従って、情報処理装置１０内の動作全般またはその一部を制御する。ＲＯＭ９０３は、ＣＰＵ９０１が使用するプログラムや演算パラメータ等を記憶する。ＲＡＭ９０５は、ＣＰＵ９０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を一次記憶する。これらはＣＰＵバス等の内部バスにより構成されるホストバス９０７により相互に接続されている。

ホストバス９０７は、ブリッジ９０９を介して、ＰＣＩ（Peripheral Component Interconnect/Interface）バスなどの外部バス９１１に接続されている。

入力装置９１５は、例えば、マウス、キーボード、タッチパネル、ボタン、スイッチおよびレバーなど、ユーザによって操作される装置である。入力装置９１５は、例えば、赤外線やその他の電波を利用したリモートコントロール装置であってもよいし、情報処理装置１０の操作に対応した携帯電話やＰＤＡ等の外部接続機器９２９であってもよい。さらに、入力装置９１５は、例えば、上記の装置を用いてユーザにより入力された情報に基づいて入力信号を生成し、ＣＰＵ９０１に出力する入力制御回路などから構成されている。情報処理装置１０のユーザは、この入力装置９１５を操作することにより、情報処理装置１０に対して各種のデータを入力したり処理動作を指示したりすることができる。

出力装置９１７は、取得した情報をユーザに対して視覚的または聴覚的に通知することが可能な装置で構成される。このような装置として、ＣＲＴディスプレイ装置、液晶ディスプレイ装置、プラズマディスプレイ装置、ＥＬディスプレイ装置およびランプなどの表示装置や、スピーカおよびヘッドホンなどの音声出力装置や、プリンタ装置、携帯電話、ファクシミリなどがある。出力装置９１７は、例えば、情報処理装置１０が行った各種処理により得られた結果を出力する。具体的には、表示装置は、情報処理装置１０が行った各種処理により得られた結果を、テキストまたはイメージで表示する。他方、音声出力装置は、再生された音声データや音響データ等からなるオーディオ信号をアナログ信号に変換して出力する。

ストレージ装置９１９は、情報処理装置１０の記憶部の一例として構成されたデータ格納用の装置である。ストレージ装置９１９は、例えば、ＨＤＤ（Hard Disk Drive）等の磁気記憶部デバイス、半導体記憶デバイス、光記憶デバイス、または光磁気記憶デバイス等により構成される。このストレージ装置９１９は、ＣＰＵ９０１が実行するプログラムや各種データ、および外部から取得した各種のデータなどを格納する。

ドライブ９２１は、記録媒体用リーダライタであり、情報処理装置１０に内蔵、あるいは外付けされる。ドライブ９２１は、装着されている磁気ディスク、光ディスク、光磁気ディスク、または半導体メモリ等のリムーバブル記録媒体９２７に記録されている情報を読み出して、ＲＡＭ９０５に出力する。また、ドライブ９２１は、装着されている磁気ディスク、光ディスク、光磁気ディスク、または半導体メモリ等のリムーバブル記録媒体９２７に記録を書き込むことも可能である。リムーバブル記録媒体９２７は、例えば、ＤＶＤメディア、ＨＤ−ＤＶＤメディア、Ｂｌｕ−ｒａｙ（登録商標）メディア等である。また、リムーバブル記録媒体９２７は、コンパクトフラッシュ（登録商標）（Compact Flash：ＣＦ）、フラッシュメモリ、または、ＳＤメモリカード（Secure Digital memory card）等であってもよい。また、リムーバブル記録媒体９２７は、例えば、非接触型ＩＣチップを搭載したＩＣカード（Integrated Circuit card）または電子機器等であってもよい。

接続ポート９２３は、機器を情報処理装置１０に直接接続するためのポートである。接続ポート９２３の一例として、ＵＳＢ（Universal Serial Bus）ポート、ＩＥＥＥ１３９４ポート、ＳＣＳＩ（Small Computer System Interface）ポート等がある。接続ポート９２３の別の例として、ＲＳ−２３２Ｃポート、光オーディオ端子、ＨＤＭＩ（High-Definition Multimedia Interface）ポート等がある。この接続ポート９２３に外部接続機器９２９を接続することで、情報処理装置１０は、外部接続機器９２９から直接各種のデータを取得したり、外部接続機器９２９に各種のデータを提供したりする。

通信装置９２５は、例えば、通信ネットワーク９３１に接続するための通信デバイス等で構成された通信インターフェースである。通信装置９２５は、例えば、有線または無線ＬＡＮ（Local Area Network）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、またはＷＵＳＢ（Wireless USB）用の通信カード等である。また、通信装置９２５は、光通信用のルータ、ＡＤＳＬ（Asymmetric Digital Subscriber Line）用のルータ、または、各種通信用のモデム等であってもよい。この通信装置９２５は、例えば、インターネットや他の通信機器との間で、例えばＴＣＰ／ＩＰ等の所定のプロトコルに則して信号等を送受信することができる。また、通信装置９２５に接続される通信ネットワーク９３１は、有線または無線によって接続されたネットワーク等により構成され、例えば、インターネット、家庭内ＬＡＮ、赤外線通信、ラジオ波通信または衛星通信等であってもよい。

以上、情報処理装置１０のハードウェア構成の一例を示した。上記の各構成要素は、汎用的な部材を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。従って、上記各実施形態を実施する時々の技術レベルに応じて、適宜、利用するハードウェア構成を変更することが可能である。

（９．補足）
以上、添付図面を参照しながら本開示の好適な実施形態について詳細に説明したが、本開示の技術的範囲はかかる例に限定されない。本開示の技術分野における通常の知識を有する者であれば、特許請求の範囲に記載された技術的思想の範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、これらについても、当然に本開示の技術的範囲に属するものと了解される。

なお、以下のような構成も本開示の技術的範囲に属する。
（１）特徴空間の位置データを示すデータ表示または前記位置データが含まれるクラスタを示すクラスタ表示の一方または両方を表示部に表示させる表示制御部と、
前記データ表示または前記クラスタ表示へのユーザの操作を取得する操作取得部と、
前記操作に応じて前記クラスタを編集するクラスタ編集部と、
を備える情報処理装置。
（２）前記操作取得部は、前記ユーザのポインティング操作の軌跡を取得する、前記（１）に記載の情報処理装置。
（３）前記クラスタ編集部は、前記軌跡が前記クラスタ表示を横断する場合に前記クラスタを分割または削除する、前記（２）に記載の情報処理装置。
（４）前記クラスタ編集部は、前記軌跡が前記クラスタ表示を横断する回数によって前記クラスタを分割するか削除するかを判定する、前記（３）に記載の情報処理装置。
（５）前記表示制御部は、前記クラスタに含まれる前記位置データまたは他のクラスタを示す表示を前記表示部に表示させ、
前記クラスタ編集部は、前記軌跡による前記位置データまたは前記他のクラスタを示す表示の区分に従って前記クラスタを分割する、前記（３）または（４）に記載の情報処理装置。
（６）前記クラスタ編集部は、前記軌跡が前記データ表示または前記クラスタ表示を囲む場合に、前記位置データまたは前記クラスタを包含する新たなクラスタを生成する、前記（２）〜（５）のいずれか１項に記載の情報処理装置。
（７）前記操作取得部は、前記クラスタ表示への前記ユーザのピンチ操作を取得する、前記（１）〜（６）のいずれか１項に記載の情報処理装置。
（８）前記表示制御部は、前記ピンチ操作に応じて前記クラスタ表示を圧縮または伸張して表示させ、
前記クラスタ編集部は、前記クラスタ表示が所定の割合または回数以上圧縮または伸張された場合に前記クラスタを分割する、前記（７）に記載の情報処理装置。
（９）前記クラスタ編集部は、前記ピンチ操作の速さに応じて前記クラスタの分割の細かさを変化させる、前記（８）に記載の情報処理装置。
（１０）前記操作取得部は、前記ユーザが前記クラスタ表示を移動させる操作を取得する、前記（１）〜（９）のいずれか１項に記載の情報処理装置。
（１１）前記クラスタ編集部は、前記移動させる操作によって前記クラスタ表示が別のクラスタ表示と重複した場合に前記クラスタと前記別のクラスタ表示によって示されるクラスタとを結合させる、前記（１０）に記載の情報処理装置。
（１２）前記表示制御部は、前記クラスタを包含する別のクラスタを示す表示を前記表示部に表示させ、
前記クラスタ編集部は、前記移動させる操作によって前記クラスタ表示が前記別のクラスタを示す表示の外側に出た場合に前記別のクラスタから前記クラスタを分割する、前記（１０）または（１１）に記載の情報処理装置。
（１３）前記操作取得部は、前記ユーザが前記クラスタ表示を含む表示を拡縮させる操作を取得し、
前記クラスタ編集部は、前記拡縮される操作に応じて、前記クラスタを含み木構造を有するクラスタ群の情報から前記木構造において前記クラスタの上位または下位にある別のクラスタの情報を取得し、
前記表示制御部は、前記別のクラスタを示すクラスタ表示を前記クラスタ表示に代えて前記表示部に表示させる、前記（１）〜（１２）のいずれか１項に記載の情報処理装置。
（１４）前記表示制御部は、前記クラスタ表示を含む表示の縮尺を維持する、前記（１３）に記載の情報処理装置。
（１５）前記クラスタ編集部は、前記クラスタを含み木構造を有するクラスタ群の情報を取得し、
前記表示制御部は、前記クラスタ表示を前記木構造のノードとして表示させる、前記（１）〜（１４）のいずれか１項に記載の情報処理装置。
（１６）前記操作取得部は、前記ユーザのポインティング操作の軌跡を取得し、
前記クラスタ編集部は、前記軌跡が前記木構造のリンクを横断する場合に、前記リンクを解除するように前記クラスタ群の情報を更新する、前記（１５）に記載の情報処理装置。
（１７）前記操作取得部は、前記ユーザのポインティング操作の軌跡を取得し、
前記クラスタ編集部は、前記軌跡が複数の前記ノードを連結する場合に、これらのノードの間にリンクを設定するように前記クラスタ群の情報を更新する、前記（１５）または（１６）に記載の情報処理装置。
（１８）前記クラスタ編集部は、前記クラスタを含み木構造を有するクラスタ群の情報を取得し、
前記表示制御部は、前記クラスタ表示を前記クラスタ群の別のクラスタを示す別のクラスタ表示に変化させる場合に、前記木構造における前記クラスタから前記別のクラスタまでの経路上に存在するクラスタを示すクラスタ表示を前記表示部に順次表示させる、前記（１）〜（１７）のいずれか１項に記載の情報処理装置。
（１９）特徴空間の位置データを示すデータ表示または前記位置データが含まれるクラスタを示すクラスタ表示の一方または両方を表示部に表示させることと、
前記データ表示または前記クラスタ表示へのユーザの操作を取得することと、
前記操作に応じて前記クラスタを編集することと、
を含む情報処理方法。
（２０）特徴空間の位置データを示すデータ表示または前記位置データが含まれるクラスタを示すクラスタ表示の一方または両方を表示部に表示させる機能と、
前記データ表示または前記クラスタ表示へのユーザの操作を取得する機能と、
前記操作に応じて前記クラスタを編集する機能と、
をコンピュータに実現させるためのプログラム。

１０ 情報処理装置
１１ 操作取得部
１２ クラスタ編集部
１３ クラスタ名称編集部
１４ 表示制御部
１５ 表示部
１６ クラスタ情報
１００ 地図
１１０ 画像アイコン
１２０，３２０ 軌跡
１３０，２３０ クラスタ表示
１３５ サブクラスタ表示
１４５ サブクラスタ名称表示
１４０ クラスタ名称表示
１６０ 木構造表示
１６１ ノード
２００ ３次元空間
３００ ファイル配列
３１０ ファイルアイコン
３３０ フォルダアイコン
３３１ サムネイル表意
３４０ フォルダ名称表示

Claims (14)

1. 特徴空間の位置データを示すデータ表示または前記位置データが含まれクラスタを示すクラスタ表示の一方または両方を表示部に表示させる表示制御部と、
   前記データ表示または前記クラスタ表示へのユーザのポインティング操作の軌跡を取得する操作取得部と、
   前記ポインティング操作に応じて前記クラスタを編集するクラスタ編集部と、
   を備え、
   前記クラスタは木構造を有し、
   前記クラスタ編集部は、前記軌跡が前記クラスタ表示を横断することを検出した場合には、前記クラスタを前記クラスタの前記木構造における下位クラスタに分割し、
   前記操作取得部が前記ユーザの前記クラスタ表示を含む表示に対して行われたピンチイン操作又はピンチアウト操作を取得した場合には、前記クラスタ編集部は、前記ピンチイン操作又は前記ピンチアウト操作に応じて、前記クラスタを含み前記木構造を有するクラスタ群の情報から前記木構造において前記クラスタの上位または下位にある別のクラスタの情報を取得し、前記表示制御部は、前記別のクラスタを示すクラスタ表示を前記クラスタ表示に代えて前記表示部に表示させる、
   情報処理装置。
2. 前記表示制御部は、前記クラスタに含まれる前記位置データまたは他のクラスタを示す表示を前記表示部に表示させ、
   前記クラスタ編集部は、前記軌跡による前記位置データまたは前記他のクラスタを示す表示の区分に従って前記クラスタを分割する、請求項１に記載の情報処理装置。
3. 前記クラスタ編集部は、前記軌跡が前記データ表示または前記クラスタ表示を囲む場合に、前記位置データまたは前記クラスタを包含する新たなクラスタを生成する、請求項１又は２のいずれか１項に記載の情報処理装置。
4. 前記表示制御部は、前記ピンチイン操作又は前記ピンチアウト操作に応じて前記クラスタ表示を圧縮または伸張して表示させた後、前記クラスタ編集部は、前記クラスタ表示が所定の割合または回数以上圧縮または伸張された場合に、前記別のクラスタを示すクラスタ表示を前記クラスタ表示に代えて前記表示部に表示させる、請求項１〜３のいずれか１項に記載の情報処理装置。
5. 前記クラスタ編集部は、前記ピンチイン操作又は前記ピンチアウト操作の速さに応じて
   前記別のクラスタを示すクラスタ表示を変化させる、請求項４に記載の情報処理装置。
6. 前記操作取得部は、前記ユーザが前記クラスタ表示を移動させる操作を取得する、請求項１〜５のいずれか１項に記載の情報処理装置。
7. 前記クラスタ編集部は、前記移動させる操作によって前記クラスタ表示が他のクラスタ表示と重複した場合に前記クラスタと前記他のクラスタ表示によって示されるクラスタとを結合させる、請求項６に記載の情報処理装置。
8. 前記表示制御部は、前記クラスタを包含する他のクラスタを示す表示を前記表示部に表示させ、
   前記クラスタ編集部は、前記移動させる操作によって前記クラスタ表示が前記他のクラスタを示す表示の外側に出た場合に前記他のクラスタから前記クラスタを分割する、請求項６または７に記載の情報処理装置。
9. 前記クラスタ編集部は、前記クラスタを含み前記木構造を有するクラスタ群の情報を取得し、
   前記表示制御部は、前記クラスタ表示を前記木構造のノードとして表示させる、請求項１〜８のいずれか１項に記載の情報処理装置。
10. 前記操作取得部は、前記ユーザの前記ポインティング操作の軌跡を取得し、
    前記クラスタ編集部は、前記軌跡が前記木構造のリンクを横断する場合に、前記リンクを解除するように前記クラスタ群の情報を更新する、請求項９に記載の情報処理装置。
11. 前記操作取得部は、前記ユーザの前記ポインティング操作の軌跡を取得し、
    前記クラスタ編集部は、前記軌跡が複数の前記ノードを連結する場合に、これらのノードの間にリンクを設定するように前記クラスタ群の情報を更新する、請求項９または１０に記載の情報処理装置。
12. 前記クラスタ編集部は、前記クラスタを含み前記木構造を有するクラスタ群の情報を取得し、
    前記表示制御部は、前記クラスタ表示を前記クラスタ群の別のクラスタを示す別のクラスタ表示に変化させる場合に、前記木構造における前記クラスタから前記別のクラスタまでの経路上に存在するクラスタを示すクラスタ表示を前記表示部に順次表示させる、請求項１〜１１のいずれか１項に記載の情報処理装置。
13. 特徴空間の位置データを示すデータ表示または前記位置データが含まれるクラスタを示すクラスタ表示の一方または両方を表示部に表示させることと、
    前記データ表示または前記クラスタ表示へのユーザのポインティング操作の軌跡を取得することと、
    前記ポインティング操作に応じて前記クラスタを編集することと、
    前記軌跡が前記クラスタ表示を横断することを検出した場合には、木構造を有する前記クラスタを前記クラスタの前記木構造における下位クラスタに分割することと、
    前記ユーザの前記クラスタ表示を含む表示に対して行われたピンチイン操作又はピンチアウト操作を取得した場合には、前記ピンチイン操作又は前記ピンチアウト操作に応じて、前記クラスタを含み前記木構造を有するクラスタ群の情報から前記木構造において前記クラスタの上位または下位にある別のクラスタの情報を取得し、前記別のクラスタを示すクラスタ表示を前記クラスタ表示に代えて前記表示部に表示させることと、
    を含む情報処理方法。
14. 特徴空間の位置データを示すデータ表示または前記位置データが含まれるクラスタを示すクラスタ表示の一方または両方を表示部に表示させる機能と、
    前記データ表示または前記クラスタ表示へのユーザのポインティング操作の軌跡を取得する機能と、
    前記ポインティング操作に応じて前記クラスタを編集する機能と、
    前記軌跡が前記クラスタ表示を横断することを検出した場合には、木構造を有する前記クラスタを前記クラスタの前記木構造における下位クラスタに分割する機能と、
    前記ユーザの前記クラスタ表示を含む表示に対して行われたピンチイン操作又はピンチアウト操作を取得した場合には、前記ピンチイン操作又は前記ピンチアウト操作に応じて、前記クラスタを含み前記木構造を有するクラスタ群の情報から前記木構造において前記クラスタの上位または下位にある別のクラスタの情報を取得し、前記別のクラスタを示すクラスタ表示を前記クラスタ表示に代えて前記表示部に表示させる機能と、
    をコンピュータに実現させるためのプログラム。
    
    

Images