(57)【要約】【課題】多くのコンテンツの中から、目的のコンテンツに素早く到達することができる。【解決手段】コンテンツ分類部は、各コンテンツが２次元空間の格子点上に配置されるように敷き詰め、その中から、任意の２つのコンテンツを取り出し、各コンテンツとその周囲コンテンツとの距離を計算して和をとる。コンテンツ分類部は、この２つのコンテンツをswapして、各コンテンツとその周囲コンテンツとの距離を計算して和をとり、コンテンツをswapすることで、２つのコンテンツの周囲との距離の和が小さくなるときだけ、このswapをキープする。本開示は、例えば、複数のコンテンツを、カートリッジを構成する複数の記録媒体に記録する情報処理装置に適用することができる。【選択図】図５
2014085921.tif 000002
【特許請求の範囲】
【請求項１】
各コンテンツを多次元空間に配置させて、２つのコンテンツを取り出し、取り出した２つのコンテンツと、前記２つのコンテンツの周囲に位置する周囲コンテンツとの類似度を示す距離に基づいて前記２つのコンテンツを入れ替えることを繰り返して、コンテンツを分類する分類部と、
前記分類部により分類されたコンテンツのうち、所定の間隔毎に位置するコンテンツを示すGUI(Graphical User Interface)の表示を制御する表示制御部と
を備える情報処理装置。
【請求項２】
前記表示制御部により表示が制御されたGUIを選択する選択部を
さらに備え、
前記表示制御部は、前記選択部により選択されたGUIで示されるコンテンツを中心として、前記所定の間隔より狭い間隔毎に位置するコンテンツを示すGUIの表示を制御する
請求項１に記載の情報処理装置。
【請求項３】
前記分類部は、取り出した２つのコンテンツと、前記周囲コンテンツとの類似度を示す距離の和が小さくなる場合、取り出した２つのコンテンツを入れ替える
請求項１に記載の情報処理装置。
【請求項４】
前記分類部は、取り出した２つのコンテンツと、前記周囲コンテンツとの類似度を示す距離の和が小さくならない場合、取り出した２つのコンテンツを元の位置に戻す
請求項３に記載の情報処理装置。
【請求項５】
前記分類部は、各コンテンツと、前記各コンテンツの周囲に位置する周囲コンテンツとの類似度を示す距離を全てのコンテンツに渡って加算した値が所定量以下になるまで、２つのコンテンツを取り出して入れ替えることを繰り返す
請求項４に記載の情報処理装置。
【請求項６】
前記分類部は、繰り返し回数が所定回数になるまで、２つのコンテンツを取り出して入れ替えることを繰り返す
請求項４に記載の情報処理装置。
【請求項７】
前記２つのコンテンツと前記周囲のコンテンツとの類似度を示す距離は、テキスト情報より求められる
請求項１に記載の情報処理装置。
【請求項８】
前記２つのコンテンツと前記周囲のコンテンツとの類似度を示す距離は、画像特徴量または音声特徴量より求められる
請求項１に記載の情報処理装置。
【請求項９】
情報処理装置が、
各コンテンツを多次元空間に配置させて、２つのコンテンツを取り出し、取り出した２つのコンテンツと、前記２つのコンテンツの周囲に位置する周囲コンテンツとの類似度を示す距離に基づいて前記２つのコンテンツを入れ替えることを繰り返して、コンテンツを分類し、
分類されたコンテンツのうち、所定の間隔毎に位置するコンテンツを示すGUI(Graphical User Interface)の表示を制御する
情報処理方法。
【請求項１０】
コンピュータを、
各コンテンツを多次元空間に配置させて、２つのコンテンツを取り出し、取り出した２つのコンテンツと、前記２つのコンテンツの周囲に位置する周囲コンテンツとの類似度を示す距離に基づいて前記２つのコンテンツを入れ替えることを繰り返して、コンテンツを分類する分類部と、
前記分類部により分類されたコンテンツのうち、所定の間隔毎に位置するコンテンツを示すGUI(Graphical User Interface)の表示を制御する表示制御部と
して機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、情報処理装置および方法、並びにプログラムに関し、特に、大量のコンテンツの中から、目的のコンテンツに素早く到達することができるようにした情報処理装置および方法、並びにプログラムに関する。
【背景技術】
【０００２】
特許文献１には、検索クエリに対応して行うサービスを動的に定義することができる装置が記載されている。しかしながら、特許文献１に記載の技術は、検索クエリを利用するものであった。
【０００３】
これに対して、特許文献２には、分類基準を外部から与えることなく、文書そのものの内容に従って文章を分類し、かつ、分類された結果得られる文書グループの意味が利用者にとって明瞭である情報分析システムが記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１２−１８６８６号公報
【特許文献２】特開２０１０−１８２１６５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献２に記載の技術においては、その分類はテキスト情報のみが用いられる分類であり、また、分類の対象として、文章の分類のみしか行われていなかった。
【０００６】
本開示は、このような状況に鑑みてなされたものであり、多くのコンテンツの中から、目的のコンテンツに素早く到達することができるものである。
【課題を解決するための手段】
【０００７】
本開示の一側面の情報処理装置は、各コンテンツを多次元空間に配置させて、２つのコンテンツを取り出し、取り出した２つのコンテンツと、前記２つのコンテンツの周囲に位置する周囲コンテンツとの類似度を示す距離に基づいて前記２つのコンテンツを入れ替えることを繰り返して、コンテンツを分類する分類部と、前記分類部により分類されたコンテンツのうち、所定の間隔毎に位置するコンテンツを示すGUI(Graphical User Interface)の表示を制御する表示制御部とを備える。
【０００８】
前記表示制御部により表示が制御されたGUIを選択する選択部をさらに備え、前記表示制御部は、前記選択部により選択されたGUIで示されるコンテンツを中心として、前記所定の間隔より狭い間隔毎に位置するコンテンツを示すGUIの表示を制御することができる。
【０００９】
前記分類部は、取り出した２つのコンテンツと、前記周囲コンテンツとの類似度を示す距離の和が小さくなる場合、取り出した２つのコンテンツを入れ替えることができる。
【００１０】
前記分類部は、取り出した２つのコンテンツと、前記周囲コンテンツとの類似度を示す距離の和が小さくならない場合、取り出した２つのコンテンツを元の位置に戻すことができる。
【００１１】
前記分類部は、各コンテンツと、前記各コンテンツの周囲に位置する周囲コンテンツとの類似度を示す距離を全てのコンテンツに渡って加算した値が所定量以下になるまで、２つのコンテンツを取り出して入れ替えることを繰り返すことができる。
【００１２】
前記分類部は、繰り返し回数が所定回数になるまで、２つのコンテンツを取り出して入れ替えることを繰り返すことができる。
【００１３】
前記２つのコンテンツと前記周囲のコンテンツとの類似度を示す距離は、テキスト情報より求められる。
【００１４】
前記２つのコンテンツと前記周囲のコンテンツとの類似度を示す距離は、画像特徴量または音声特徴量より求められる。
【００１５】
本開示の一側面の情報処理方法は、情報処理装置が、各コンテンツを多次元空間に配置させて、２つのコンテンツを取り出し、取り出した２つのコンテンツと、前記２つのコンテンツの周囲に位置する周囲コンテンツとの類似度を示す距離に基づいて前記２つのコンテンツを入れ替えることを繰り返して、コンテンツを分類し、分類されたコンテンツのうち、所定の間隔毎に位置するコンテンツを示すGUIの表示を制御する。
【００１６】
本開示の一側面のプログラムは、コンピュータを、各コンテンツを多次元空間に配置させて、２つのコンテンツを取り出し、取り出した２つのコンテンツと、前記２つのコンテンツの周囲に位置する周囲コンテンツとの類似度を示す距離に基づいて前記２つのコンテンツを入れ替えることを繰り返して、コンテンツを分類する分類部と、前記分類部により分類されたコンテンツのうち、所定の間隔毎に位置するコンテンツを示すGUI(Graphical User Interface)の表示を制御する表示制御部として機能させる。
【００１７】
本開示の一側面においては、各コンテンツが多次元空間に配置されて、２つのコンテンツが取り出され、取り出された２つのコンテンツと、前記２つのコンテンツの周囲に位置する周囲コンテンツとの類似度を示す距離に基づいて前記２つのコンテンツを入れ替えることを繰り返して、コンテンツが分類される。そして、分類されたコンテンツのうち、所定の間隔毎に位置するコンテンツを示すGUI(Graphical User Interface)の表示が制御される。
【発明の効果】
【００１８】
本開示によれば、多くのコンテンツの中から、目的のコンテンツに素早く到達することができる。
【図面の簡単な説明】
【００１９】
【図１】本技術を適用した情報処理システムの構成例を示す図である。
【図２】情報処理装置の構成例を示すブロック図である。
【図３】情報処理装置の機能構成例を示すブロック図である。
【図４】テキストによるfacet groupingを説明する図である。
【図５】コンテンツのスワップ（交換）を説明する図である。
【図６】類似コンテンツの分布の例を示す図である。
【図７】コンテンツ選択画面の例を示す図である。
【図８】コンテンツが選択された場合のコンテンツ選択画面の例を示す図である。
【図９】コンテンツ登録処理を説明するフローチャートである。
【図１０】コンテンツの分類処理を説明するフローチャートである。
【図１１】コンテンツ選択画面の表示制御処理を説明するフローチャートである。
【図１２】本技術を適用する２次元多様体の例を示す図である。
【図１３】本技術を適用する３次元多様体の例を示す図である。
【発明を実施するための形態】
【００２０】
以下、本開示を実施するための形態（以下実施の形態とする）について説明する。
【００２１】
[本技術の情報処理システムの構成]
図１は、本技術を適用した情報処理システムの構成例を示す図である。
【００２２】
図１の情報処理システムは、情報処理装置１１、撮像装置１２、ドライブ１３、およびカートリッジ１４を含むように構成されている。
【００２３】
情報処理装置１１は、例えば、パーソナルコンピュータで構成される。情報処理装置１１は、撮像装置１２およびドライブ１３と、例えば、USB(Universal Serial Bus)3.0で接続可能である。情報処理装置１１は、撮像装置１２およびドライブ１３と接続されると、ユーザの操作に応じて、接続される撮像装置１２の記録媒体１２Ａに記憶されている１以上のコンテンツを、ドライブ１３に装着されるカートリッジ１４に書き込む。
【００２４】
情報処理装置１１は、カートリッジ１４に書き込まれたコンテンツをアーカイブし、コンテンツから抽出された特徴量を記憶し、それらの特徴量を用いて、アーカイブされたコンテンツを分類する。なお、以下、分類をグルーピングとも称して説明する。そして、情報処理装置１１は、分類されたコンテンツの選択画面を表示させ、ユーザに選択させることで、ユーザが所望のコンテンツに素早く到達できるようにする。
【００２５】
撮像装置１２は、被写体を撮像し、撮像した画像（動画像や静止画像）のコンテンツを記録媒体１２Ａに記録する。記録媒体１２Ａは、光ディスクやメモリカードなどで構成される。
【００２６】
ドライブ１３は、カートリッジ１４が着脱可能に構成されている。ドライブ１３は、接続される情報処置装置１１の制御のもと、装着されるカートリッジ１４を構成する記録媒体に、撮像装置１２または情報処理装置１１のコンテンツを書き込んだり、消去したりする。
【００２７】
カートリッジ１４は、１２枚の記録媒体で１つのボリュームとなるように構成されているデータストレージである。なお、この記録媒体は、例えば、光ディスクであり、以下、カートリッジ１４が１２枚の光ディスクで構成される例について説明する。ただし、記録媒体は、必ずしも光ディスクに限らず、また、記録媒体の数も１２枚に限定されない。
【００２８】
なお、図１の例においては、撮像装置１２を情報処理装置１１に接続して、記録媒体１２Ａに記録されているコンテンツを、ドライブ１３に装着されるカートリッジ１４に書き込む例を示した。これに対して、例えば、USBを介して情報処理装置１１に接続される記録媒体１２Ａ用のドライブに記録媒体１２Ａを装着して、記録媒体１２Ａに記録されているコンテンツを、ドライブ１３に装着されるカートリッジ１４に書き込むようにしてもよい。
【００２９】
[情報処理装置の構成]
図２は、本技術を適用した情報処理装置の構成例を示す図である。
【００３０】
情報処理装置１１において、CPU（Central Processing Unit）２１、ROM（Read Only Memory）２２、RAM（Random Access Memory）２３は、バス２４により相互に接続されている。
【００３１】
バス２４には、さらに、入出力インタフェース２５が接続されている。入出力インタフェース２５には、入力部２６、出力部２７、記憶部２８、通信部２９、及びドライブ３０が接続されている。
【００３２】
入力部２６は、キーボード、マウス、マイクロホンなどよりなる。出力部２７は、ディスプレイ、スピーカなどよりなる。記憶部２８は、ハードディスクや不揮発性のメモリなどよりなる。通信部２９は、ネットワークインタフェースなどよりなる。
【００３３】
ドライブ３０は、磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリなどのリムーバブル記録媒体３１を駆動し、データを記録したり、リムーバブル記録媒体３１に記録されているデータを削除する。
【００３４】
以上のように構成される情報処理装置１１では、CPU２１が、例えば、記憶部２８に記憶されているプログラムを、入出力インタフェース２５及びバス２４を介して、RAM２３にロードして実行する。これにより、例えば、図３の機能ブロックが構成され、所定の処理が行われる。
【００３５】
なお、情報処理装置１１のハードウエア構成は、図２の例に限定されず、後述する図３の機能的構成が実現される構成を少なくとも有していればよい。
【００３６】
［情報処理装置の機能構成例］
図３は、情報処理装置の機能構成例を示すブロック図である。
【００３７】
図３の例において、情報処理装置１１は、コンテンツ分類部５１、表示制御部５２、コンテンツ特徴量ＤＢ（データベース）５３、コンテンツ管理部５４、および特徴量抽出部５５を含むように構成されている。
【００３８】
コンテンツ分類部５１は、コンテンツ管理部５４に登録されているコンテンツを名前やファイルtypeなどで分類する。また、コンテンツ分類部５１は、コンテンツ管理部５４に登録されているコンテンツを多次元空間に配置させ、２つのコンテンツを取り出し、取り出した２つのコンテンツとその周囲に位置する周囲コンテンツとの類似度を示す距離に基づいて２つのコンテンツを入れ替えることを繰り返して、コンテンツを配置し直すことでコンテンツを分類する。その際、コンテンツと周囲コンテンツとの類似度を示す距離は、コンテンツ管理部５４に管理されているコンテンツのテキスト情報、またはコンテンツ特徴量ＤＢ５３に記憶されているコンテンツのメタデータ情報、画像特徴量、あるいは音声特徴量などから求められる。
【００３９】
表示制御部５２は、図４を参照して後述されるコンテンツのリスト表示画面や、図７を参照して後述されるコンテンツ選択画面などを生成し、出力部２７を構成するディスプレイなどに表示させる。
【００４０】
すなわち、表示制御部５２は、コンテンツ分類部５１により分類されたコンテンツの分布において、所定の間隔毎に位置するコンテンツを示すGUIからなるコンテンツ選択画面を生成し、生成したコンテンツ選択画面を、出力部２７に表示させる。また、表示制御部５２は、ユーザにより入力部２６を構成するマウス（以下、単に入力部２６と称する）などが操作されて、コンテンツを示すGUIが選択された場合、選択されたGUIを中心にしたコンテンツ選択画面を生成する。コンテンツ選択画面の生成には、コンテンツ管理部５４に登録されているコンテンツの情報や、コンテンツ特徴量ＤＢ５３に登録されているコンテンツの特徴量も適宜参照される。
【００４１】
コンテンツ特徴量ＤＢ５３は、コンテンツ管理部５４により管理されているコンテンツのメタデータ情報、およびコンテンツの特徴量抽出部５５により抽出された画像特徴量や音声特徴量などを記憶している。
【００４２】
コンテンツ管理部５４は、カートリッジ４に書き込まれたコンテンツを登録し、管理している。
【００４３】
特徴量抽出部５５は、コンテンツ管理部５４により登録されたコンテンツからメタデータ情報を抽出して、抽出した情報を、コンテンツ特徴量ＤＢ５３に登録する。また、特徴量抽出部５５は、画像特徴量や音声特徴量をはじめとして、さまざまな特徴量を抽出して、抽出された特徴量を、コンテンツ特徴量ＤＢ５３に登録する。
【００４４】
［テキストによるfecetグルーピングの説明］
情報処理装置１１においては、テキストによるfecetグルーピングとして、図４に示されるコンテンツのリスト表示画面７１において、その名前や作成日時などでコンテンツがグルーピングして表示される。
【００４５】
図４の例においては、コンテンツのリスト表示画面７１が示されている。コンテンツのリスト表示画面７１の左から２列目のGroup byの下部のドロップダウンボックス８１において、コンテンツ名や作成日時などが選択される。これに対応して、右側のリスト表示部８２において、コンテンツがグルーピング（分類）されてリスト表示される。
【００４６】
例えば、コンテンツ名の場合、リスト表示部８２において、コンテンツの名称の先頭の文字によって分類された結果が表示される。なお、この場合、コンテンツの名称の先頭の文字をA-E,F-J,K-O,V-Zなどでグルーピングし、その中のどのグループになるかを見ることもできる。
【００４７】
また、作成日時の場合、リスト表示部８２において、「今日」、「昨日」、「少し前」、「一週間前」、「一か月前」、「一年前」などで分類された結果が表示される。
【００４８】
図４の例においては、ドロップダウンボックス８１において、いま、typeが選択されている。これに対応して、右側のリスト表示部８２においては、コンテンツのリストが、コンテンツのtype別にグルーピングされて表示されている。
【００４９】
なお、typeの場合、ドロップダウンボックス８１の下部に、mxf,mp4,avi,mtsなどコンテンツから取得されるtypeを表示させる。そして、そのうちあるtypeを選択することで、リスト表示部８２には、選択されたtypeでグルーピングされたコンテンツのみを表示させることもできる。
【００５０】
［コンテンツの中身（テキスト）によるグルーピング］
コンテンツがテキスト情報を多く含む場合、例えば、コンテンツ自体がテキスト形式である場合、または、動画像コンテンツであるが、メタデータ情報を多く含む場合などがある。このような場合には、コンテンツをそのテキスト内容によってグルーピングすることが可能である。
【００５１】
そのグルーピング方法として、テキストを予め形態素解析で単語単位に分割しておき、それをコサイン相関などと呼ばれる手法で距離計算を行い、その距離を用いてグルーピング処理を行う方法がある。
【００５２】
[グルーピング処理の具体例]
次に、図５を参照して、上述した距離を用いて行われるグルーピング処理について具体的に説明する。図５の例において、四角形は、コンテンツを表している。
【００５３】
コンテンツ分類部５１は、図５に示されるように、各コンテンツを、２次元空間の格子点上に配置されるように敷き詰める。なお、図５の例においては、５×３のコンテンツしか敷き詰められていないが、実際には、コンテンツ管理部５４が管理しているコンテンツすべてが２次元空間の格子点上に配置される。
【００５４】
コンテンツ分類部５１は、その中から、任意の２つのコンテンツ（例えば、ハッチングされているコンテンツ）を取り出し、各コンテンツとその周囲の４つの周囲コンテンツとの距離を計算して和をとり、D_a、D_bとする。
【００５５】
コンテンツ分類部５１は、この２つのコンテンツをswap（交換）して、同様に、D_a’、D_b’を計算する。
【００５６】
コンテンツ分類部５１は、D_a’＋D_b’＜  D_a＋D_b、すなわち、コンテンツをswapすることで、２つのコンテンツの周囲との距離の和が小さくなるときだけ、このswapをキープし、そうでない場合は、元に戻す。
【００５７】
コンテンツ分類部５１は、以上の処理を所定回数まで、もしくは、各コンテンツと周囲コンテンツとの距離を全てのコンテンツにわたって加算した値が所定値または平均値を下回るまで繰り返す。このようにして、コンテンツ分類部５１においては、コンテンツのグルーピング（分類）が行われる。
【００５８】
[グルーピング後のコンテンツの分布の例]
図６は、グルーピング後のコンテンツの分布を概念的に示す図である。図６の例においては、コンテンツ管理部５４により管理されているコンテンツを表す四角からなる２次元空間９１が示されている。すなわち、図６の場合、２次元空間９１には、７×６のコンテンツが配置されており、コンテンツ管理部５４には、４２のコンテンツが管理されている。
【００５９】
具体的には、左から１列目には、１ａ乃至６ａのコンテンツが配置されている。左から２列目には、１ｂ乃至６ｂのコンテンツが配置されている。左から３列目には、１ｃ乃至６ｃのコンテンツが配置されている。左から４列目には、１ｄ乃至６ｄのコンテンツが配置されている。左から５列目には、１ｅ乃至６ｅのコンテンツが配置されている。左から６列目には、１ｆ乃至６ｆのコンテンツが配置されている。左から７列目には、１ｇ乃至６ｇのコンテンツが配置されている。
【００６０】
そして、２次元空間９１においては、上述したコンテンツのグルーピングにより、各コンテンツに対して、類似度の高いコンテンツが上下左右に位置するように配置されている。
【００６１】
すなわち、２次元空間９１の配置から、例えば、コンテンツ３ｃは、コンテンツ３ｃの上下左右の周囲に位置するコンテンツ２ｃ、コンテンツ３ｄ、コンテンツ４ｃ、およびコンテンツ３ｂと類似度が高いコンテンツであることがいえる。例えば、コンテンツ５ｅは、コンテンツ５ｅの上下左右の周囲に位置するコンテンツ４ｅ、コンテンツ５ｆ、コンテンツ６ｅ、およびコンテンツ５ｄと類似度が高いコンテンツであることがいえる。
【００６２】
[コンテンツ選択画面の例]
次に、図７および図８を参照して、上述した２次元空間、すなわち、グルーピングされたコンテンツをユーザにナビゲートするための画面について説明する。
【００６３】
図７および図８の例においては、コンテンツ選択画面９５と、図６を参照して上述した２次元空間９１とが示されている。コンテンツ選択画面９５には、２次元空間９１においてラインで囲んだコンテンツに対応する、ユーザがコンテンツを選択するためのGUIが表示されている。なお、例えば、GUIには、対応するコンテンツのプレビュー画像を重畳することも可能である。
【００６４】
表示制御部５２は、まず、２次元空間９１全体をまんべんなく見通すため、できるだけ広い範囲に配置された、できるだけ広めの間隔毎の四角（コンテンツ）に対応するGUIを、図７のコンテンツ選択画面９５において表示させる。
【００６５】
具体的には、図７の例においては、コンテンツ２ｂに対応するGUI２Ｂ，コンテンツ４ｂに対応するGUI４Ｂ，コンテンツ６ｂに対応するGUI６Ｂが、コンテンツ選択画面９５においてそれぞれ表示されている。また、コンテンツ２ｄに対応するGUI２Ｄ，コンテンツ４ｄに対応するGUI４Ｄ，コンテンツ６ｄに対応するGUI６Ｄが、コンテンツ選択画面９５においてそれぞれ表示されている。さらに、コンテンツ２ｆに対応するGUI２Ｆ，コンテンツ４ｆに対応するGUI４Ｆ，コンテンツ６ｆに対応するGUI６Ｆに対応するGUIが、コンテンツ選択画面９５においてそれぞれ表示されている。
【００６６】
そして、入力部２６を介して入力されるユーザの操作に応じて、コンテンツ選択画面９５におけるいずれかのGUIが選択される。これに対応して、表示制御部５２は、そのGUIが対応するコンテンツを中心とする、図７の場合よりも間隔の狭い間隔毎に位置するコンテンツに対応するGUIを、図８のコンテンツ選択画面９５に表示させる。
【００６７】
すなわち、ユーザの操作に応じて、図７のコンテンツ選択画面９５における左上に位置するGUI２Ｂが選択される。これに対応して、表示制御部５２は、選択されたGUI２Ｂに対応するコンテンツを中心とする、図８の２次元空間９１においてラインで囲んだコンテンツに対応するGUIを、図８のコンテンツ選択画面９５に表示させる。
【００６８】
具体的には、図８の例においては、コンテンツ１ａに対応するGUI１Ａ，コンテンツ２ａに対応するGUI２Ａ，コンテンツ３ａに対応するGUI３Ａが、コンテンツ選択画面９５においてそれぞれ表示されている。また、コンテンツ１ｂに対応するGUI１Ｂ，コンテンツ２ｂに対応するGUI２Ｂ，コンテンツ３ｂに対応するGUI３Ｂが、コンテンツ選択画面９５においてそれぞれ表示されている。さらに、コンテンツ１ｃに対応するGUI１Ｃ，コンテンツ２ｃに対応するGUI２Ｃ，コンテンツ３ｃに対応するGUI３Ｃに対応するGUIが、コンテンツ選択画面９５においてそれぞれ表示されている。
【００６９】
すなわち、図７のコンテンツ選択画面９５が表示されることにより、最初にできるだけ幅広い要素（コンテンツ）をナビゲートすることができる。そして、図８のコンテンツ選択画面９５が表示されることにより、所望のコンテンツに近づきつつも、コンテンツを１つに限定することなく、常にある選択肢の中からコンテンツを選択することができる。
【００７０】
［コンテンツの中身（画像や音声）によるグルーピング］
上記説明においては、コンテンツがテキスト情報を多く含む場合の例を説明したが、その他に、コンテンツとコンテンツとの距離として、各種の画像特徴量または音声特徴量を利用することも可能である。
【００７１】
画像特徴量としては、例えば、画素値そのもの、輝度ヒストグラム、色のヒストグラム、方向ヒストグラム、画像のアクティビティ分布、最も大きな領域をもつ色、動画像であれば、動き分布などを利用することが可能である。
【００７２】
音声特徴量としては、例えば、周波数分布、パワーがピークとなる周波数、音の連続性のパターンなどを利用することが可能である。
【００７３】
以上の中から、複数の属性を合わせて用いるようにしてもよい。また、これらの特徴量と上述したテキスト情報とを合わせて用いるようにすることもできる。これらの特徴量から、コンテンツとコンテンツとの類似度を示す距離が計算され、計算された距離が、図５を参照して上述したグルーピング処理に用いられる。そして、図７および図８を参照して上述したコンテンツ選択画面が表示される。
【００７４】
[コンテンツの登録処理]
次に、図９のフローチャートを参照して、情報処理装置１１のコンテンツ登録処理について説明する。
【００７５】
情報処理装置１１は、撮像装置１２およびドライブ１３と接続されると、ユーザの操作に応じて、接続される撮像装置１２の記録媒体１２Ａに記憶されている１以上のコンテンツを、ドライブ１３に装着されるカートリッジ１４に書き込む。
【００７６】
ステップＳ１１において、コンテンツ管理部５４は、カートリッジ４に書き込まれたコンテンツを登録する。
【００７７】
ステップＳ１２において、特徴量抽出部５５は、コンテンツ管理部５４に登録されたコンテンツから、メタデータ情報、および画像特徴量や音声特徴量をはじめとして、さまざまな特徴量を抽出しする。ステップＳ１３において、特徴量抽出部５５は、抽出されたメタデータ情報および特徴量を、コンテンツ特徴量ＤＢ５３に登録する。
【００７８】
ステップＳ１４において、コンテンツ分類部５１は、コンテンツ管理部５４に管理される全コンテンツを２次元空間に配置する。例えば、コンテンツ分類部５１は、図５に示されるように、各コンテンツを、２次元空間の格子点上に配置されるように敷き詰める。
【００７９】
ステップＳ１５において、コンテンツ分類部５１は、コンテンツ管理部５４に登録されているコンテンツの分類処理を行う。このコンテンツの分類処理は、図１０を参照して後述する。ステップＳ１５の処理により、２次元空間に配置されているコンテンツの中から、２つのコンテンツが取り出され、取り出された２つのコンテンツとその周囲コンテンツとの類似度を示す距離に基づいて２つのコンテンツを入れ替えることが繰り返されて、コンテンツが配置し直されることでコンテンツが分類される。
【００８０】
以上のようにして、情報処理装置１１においては、コンテンツが登録されて、メタデータおよび特徴量が登録されて、全コンテンツが２次元空間に配置され、コンテンツが配置し直されることでコンテンツが分類される。
【００８１】
[コンテンツの分類処理]
次に、図１０のフローチャートを参照して、図９のステップＳ１５のコンテンツの分類処理について説明する。
【００８２】
コンテンツ分類部５１は、ステップＳ３１において、countを０とする。コンテンツ分類部５１は、ステップＳ３２において、図５を参照して上述したように、２次元空間に配置されている全コンテンツから、２つのコンテンツであるswap pair(i,j)を選択する。
【００８３】
ステップＳ３３において、コンテンツ分類部５１は、swap pair(i,j)の場合の各コンテンツとそれらの周囲コンテンツとの距離の和D_i,D_jをそれぞれ算出する。
【００８４】
ステップＳ３４において、コンテンツ分類部５１は、コンテンツ(i,j)を交換し、swap pair(i,j)の場合の各コンテンツと周囲のコンテンツとの距離の和D_i’,D_j’をそれぞれ算出する。
【００８５】
ステップＳ３５において、コンテンツ分類部５１は、D_i’＋D_j’＜ D_i＋D_jであるか否かを判定する。ステップＳ３５において、D_i’＋D_j’＜ D_i＋D_jであると判定された場合、処理は、ステップＳ３６に進む。
【００８６】
ステップＳ３６において、コンテンツ分類部５１は、このコンテンツ(i,j)のswapを採用し、ステップＳ３７において、すべてのコンテンツと周囲のコンテンツとの総距離和distanceを算出する。
【００８７】
ステップＳ３８において、コンテンツ分類部５１は、ステップＳ３７により算出されたdistance＜distance_minであるか否かを判定する。ステップＳ３８において、distance＜distance_minであると判定された場合、処理は、ステップＳ３９に進む。ステップＳ３９において、コンテンツ分類部５１は、distance_min＝distanceとし、処理は、ステップＳ４１に進む。
【００８８】
ステップＳ３８において、distance＜distance_minではないと判定された場合、ステップＳ３９はスキップされ、処理は、ステップＳ４１に進む。
【００８９】
また、ステップＳ３５において、D_i’＋D_j’＜ D_i＋D_jではないと判定された場合、処理は、ステップＳ４０に進む。ステップＳ４０において、コンテンツ分類部５１は、このコンテンツ(i,j)のswapを禁止し、元に戻し、処理は、ステップＳ４１に進む。
【００９０】
ステップＳ４１において、コンテンツ分類部５１は、distance_min＜所定値thであるか否かを判定する。なお、この所定値は、平均値であってもよい。ステップＳ４１において、distance_min＜所定値thであると判定された場合、コンテンツの分類処理は終了される。
【００９１】
ステップＳ４１において、distance_min＜所定値thではないと判定された場合、処理は、ステップＳ４２に進む。ステップＳ４２において、コンテンツ分類部５１は、countの値を参照し、所定回数繰り返されたか否かを判定する。ステップＳ４２において、所定回数繰り返されたと判定された場合、コンテンツの分類処理は終了される。
【００９２】
ステップＳ４２において、まだ所定回数繰り返されていないと判定された場合、処理は、ステップＳ４３に進む。ステップＳ４３において、コンテンツ分類部５１は、countを１加算し、その後、処理は、ステップＳ３２に戻り、それ以降の処理が繰り返される。
【００９３】
以上のようにすることで、図６を参照して上述したように、２次元空間９１にコンテンツが配置されて、コンテンツが分類される。
【００９４】
[表示制御処理]
次に、図１１のフローチャートを参照して、情報処理装置１１のコンテンツ選択画面の表示制御処理について説明する。
【００９５】
ステップＳ６１において、表示制御部５２は、図７を参照して上述したコンテンツ選択画面９５を表示させる。図７のコンテンツ選択画面９５においては、２次元空間９１全体をまんべんなく見通すため、できるだけ広い範囲に配置された、できるだけ広めの間隔毎のコンテンツ（四角）に対応するGUIが表示されている。
【００９６】
ステップＳ６２において、ユーザの操作に対応して、表示制御部５２は、GUIに対応するコンテンツが選択されたか否かを判定する。ステップＳ６２において、GUIに対応するコンテンツが選択されたと判定した場合、処理は、ステップＳ６３に進む。
【００９７】
ステップＳ６３において、入力部２６を介して入力されるユーザの操作に対応して、表示制御部５２は、コンテンツ選択画面９５において、選択されたGUIに対応する２次元空間におけるコンテンツの周囲に非表示のコンテンツがあるか否かを判定する。
【００９８】
例えば、図７のコンテンツ選択画面９５において、GUI２Ｂが選択された場合、GUI２Ｂに対応する２次元空間におけるコンテンツ２ｂの周囲に非表示のコンテンツがある。したがって、この場合、ステップＳ６３において、非表示のコンテンツがあると判定されて、処理は、ステップＳ６４に進む。
【００９９】
ステップＳ６４において、表示制御部５２は、選択されたコンテンツ２ｂを中心のコンテンツ選択画面９５を表示させる。このとき、表示制御部５２は、そのGUIが対応するコンテンツを中心とする、図７の場合よりも間隔の狭い間隔毎に位置するコンテンツを示すGUIを、図８のコンテンツ選択画面９５に表示させる。その後、処理は、ステップＳ６６に進む。
【０１００】
なお、例えば、図８のコンテンツ選択画面９５においてGUI２Ｃが選択された場合、GUI２Ｃに対応する２次元空間におけるコンテンツ２ｃの周囲にもまだ非表示のコンテンツ（１ｄ，２ｄ，３ｄ）がある。この場合も、コンテンツ２ｃを中心のコンテンツ選択画面９５が表示されるが、この場合には、図８の場合と同じ間隔毎に位置するコンテンツを示すGUIが表示されることとなる。
【０１０１】
一方、例えば、図８のコンテンツ選択画面９５において、GUI２Ｂが選択された場合、GUI２Ｂに対応する２次元空間におけるコンテンツ２ｂの周囲に非表示のコンテンツがない。したがって、この場合、ステップＳ６３において、非表示のコンテンツがないと判定されて、処理は、ステップＳ６５に進む。
【０１０２】
ステップＳ６５において、表示制御部５２は、選択されたコンテンツの詳細情報などを表示し、コンテンツ選択画面の表示制御処理は終了される。
【０１０３】
また、ステップＳ６２において、コンテンツが選択されていないと判定された場合、処理は、ステップＳ６６に進む。
【０１０４】
ステップＳ６６において、表示制御部５２は、コンテンツ選択画面の表示を終了するか否かを判定する。ステップＳ６６において、コンテンツ選択画面の表示を終了すると判定された場合、コンテンツ選択画面の表示制御処理は終了される。
【０１０５】
ステップＳ６６において、コンテンツ選択画面の表示を終了しないと判定された場合、処理は、ステップＳ６２に戻りそれ以降の処理が繰り返される。
【０１０６】
以上のように、コンテンツを２次元空間に配置し、類似度を示す周囲との距離の和が小さくなるときのみswapを行うことを繰り返して、コンテンツを分類するようにしたので、多数のコンテンツ（アイテム）を効率的に分類することができる。
【０１０７】
また、２次元空間において、できるだけ広い範囲に配置された、できるだけ広めの間隔毎のコンテンツを選択するためのGUIを表示したコンテンツ選択画面を表示したので、最初にできるだけ幅広い要素（コンテンツ）をナビゲートすることができる。
【０１０８】
さらに、コンテンツ選択画面において選択されたGUIに対応する２次元空間のコンテンツを中心とするコンテンツのGUIからなるコンテンツ選択画面を表示するようにした。これにより、所望のコンテンツに近づきつつも、コンテンツを１つに限定することなく、常にある選択肢の中からコンテンツを選択することができる。
【０１０９】
なお、上述したコンテンツは、テキストであってもよいし、動画像、静止画像であってもよいし、音声であってもよい。
【０１１０】
なお、上記説明においては、コンテンツを２次元空間に配置する例を説明したが、本技術は、２次元空間のみに限定されない。本技術は、２次元だけでなく、その他の多次元にも適用することができる。例えば、本技術は、図１２に示されるような２次元多様体や、図１３に示されるような３次元多様体にも適用することができる。
【０１１１】
[変形例]
図１２は、本技術を適用することができる２次元多様体の例を示す図であり、図１３は、本技術を適用することができる３次元多様体の例を示す図である。
【０１１２】
上述した例は、コンテンツを、２次元多様体の１つである２次元平面１０１に配置する例であったが、それに限定されない。すなわち、コンテンツを、２次元多様体の１つであるトーラス１０２、交差面１０３、球１０４、クラインの壺１０５、２重トーラス１０６、および３重トーラス１０７のいずれかに配置するようにしてもよい。
【０１１３】
また、コンテンツを、３次元多様体の１つであるユークリッド座標１１１、3-sphere１１２およびHyperbolic3-space１１３のいずれかに配置するようにしてもよい。
【０１１４】
上述した一連の処理は、ハードウエアにより実行することもできるし、ソフトウエアにより実行することもできる。一連の処理をソフトウエアにより実行する場合には、そのソフトウエアを構成するプログラムが、コンピュータにインストールされる。ここで、コンピュータには、専用のハードウエアに組み込まれているコンピュータや、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどが含まれる。
【０１１５】
この場合、図２のコンピュータ（CPU２１）が実行するプログラムは、例えば、パッケージメディア等としてのリムーバブル記録媒体３１に記録して提供することができる。また、プログラムは、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の伝送媒体を介して提供することができる。
【０１１６】
コンピュータでは、プログラムは、リムーバブル記録媒体３１をドライブ３０に装着することにより、入出力インタフェース２５を介して、記憶部２８にインストールすることができる。また、プログラムは、有線または無線の伝送媒体を介して、通信部２９で受信し、記憶部２８にインストールすることができる。その他、プログラムは、ROM２２や記憶部２８に、あらかじめインストールしておくことができる。
【０１１７】
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。
【０１１８】
なお、本明細書において、上述した一連の処理を記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０１１９】
また、本開示における実施の形態は、上述した実施の形態に限定されるものではなく、本開示の要旨を逸脱しない範囲において種々の変更が可能である。
【０１２０】
例えば、本技術は、１つの機能を、ネットワークを介して複数の装置で分担、共同して処理するクラウドコンピューティングの構成をとることができる。
【０１２１】
また、上述のフローチャートで説明した各ステップは、１つの装置で実行する他、複数の装置で分担して実行することができる。
【０１２２】
さらに、１つのステップに複数の処理が含まれる場合には、その１つのステップに含まれる複数の処理は、１つの装置で実行する他、複数の装置で分担して実行することができる。
【０１２３】
また、以上において、１つの装置（または処理部）として説明した構成を分割し、複数の装置（または処理部）として構成するようにしてもよい。逆に、以上において複数の装置（または処理部）として説明した構成をまとめて１つの装置（または処理部）として構成されるようにしてもよい。また、各装置（または各処理部）の構成に上述した以外の構成を付加するようにしてももちろんよい。さらに、システム全体としての構成や動作が実質的に同じであれば、ある装置（または処理部）の構成の一部を他の装置（または他の処理部）の構成に含めるようにしてもよい。つまり、本技術は、上述した実施の形態に限定されるものではなく、本技術の要旨を逸脱しない範囲において種々の変更が可能である。
【０１２４】
以上、添付図面を参照しながら本開示の好適な実施形態について詳細に説明したが、開示はかかる例に限定されない。本開示の属する技術の分野における通常の知識を有するであれば、特許請求の範囲に記載された技術的思想の範疇内において、各種の変更例また修正例に想到し得ることは明らかであり、これらについても、当然に本開示の技術的範囲に属するものと了解される。
【０１２５】
なお、本技術は以下のような構成も取ることができる。
（１）  各コンテンツを多次元空間に配置させて、２つのコンテンツを取り出し、取り出した２つのコンテンツと、前記２つのコンテンツの周囲に位置する周囲コンテンツとの類似度を示す距離に基づいて前記２つのコンテンツを入れ替えることを繰り返して、コンテンツを分類する分類部と、
前記分類部により分類されたコンテンツのうち、所定の間隔毎に位置するコンテンツを示すGUI(Graphical User Interface)の表示を制御する表示制御部と
を備える情報処理装置。
（２）  前記表示制御部により表示が制御されたGUIを選択する選択部を
さらに備え、
前記表示制御部は、前記選択部により選択されたGUIで示されるコンテンツを中心として、前記所定の間隔より狭い間隔毎に位置するコンテンツを示すGUIの表示を制御する
前記（１）に記載の情報処理装置。
（３）  前記分類部は、取り出した２つのコンテンツと、前記周囲コンテンツとの類似度を示す距離の和が小さくなる場合、取り出した２つのコンテンツを入れ替える
前記（１）または（２）に記載の情報処理装置。
（４）  前記分類部は、取り出した２つのコンテンツと、前記周囲コンテンツとの類似度を示す距離の和が小さくならない場合、取り出した２つのコンテンツを元の位置に戻す
前記（１）乃至（３）のいずれかに記載の情報処理装置。
（５）    前記分類部は、各コンテンツと、前記各コンテンツの周囲に位置する周囲コンテンツとの類似度を示す距離を全てのコンテンツに渡って加算した値が所定量以下になるまで、２つのコンテンツを取り出して入れ替えることを繰り返す
前記（１）乃至（４）のいずれかに記載の情報処理装置。
（６）  前記分類部は、繰り返し回数が所定回数になるまで、２つのコンテンツを取り出して入れ替えることを繰り返す
前記（１）乃至（４）のいずれかに記載の情報処理装置。
（７）  前記２つのコンテンツと前記周囲のコンテンツとの類似度を示す距離は、テキスト情報より求められる
前記（１）乃至（６）のいずれかに記載の情報処理装置。
（８）  前記２つのコンテンツと前記周囲のコンテンツとの類似度を示す距離は、画像特徴量または音声特徴量より求められる
前記（１）乃至（６）のいずれかに記載の情報処理装置。
（９）  情報処理装置が、
各コンテンツを多次元空間に配置させて、２つのコンテンツを取り出し、取り出した２つのコンテンツと、前記２つのコンテンツの周囲に位置する周囲コンテンツとの類似度を示す距離に基づいて前記２つのコンテンツを入れ替えることを繰り返して、コンテンツを分類し、
分類されたコンテンツのうち、所定の間隔毎に位置するコンテンツを示すGUI(Graphical User Interface)の表示を制御する
情報処理方法。
（１０）  コンピュータを、
各コンテンツを多次元空間に配置させて、２つのコンテンツを取り出し、取り出した２つのコンテンツと、前記２つのコンテンツの周囲に位置する周囲コンテンツとの類似度を示す距離に基づいて前記２つのコンテンツを入れ替えることを繰り返して、コンテンツを分類する分類部と、
前記分類部により分類されたコンテンツのうち、所定の間隔毎に位置するコンテンツを示すGUI(Graphical User Interface)の表示を制御する表示制御部と
して機能させるプログラム。
【符号の説明】
【０１２６】
１１  情報処理装置，  １２  撮像装置，  １２Ａ  記録媒体，  １３  ドライブ，１４  カートリッジ，  ２６  入力部，  ２７  出力部，  ５１  コンテンツ分類部，  ５２  表示制御部，  ５３  コンテンツ特徴量ＤＢ，  ５４  コンテンツ管理部，  ５５  特徴量抽出部，  ９１  ２次元空間，  ９５  コンテンツ選択画面
【図１】
2014085921.tif 000003
【図２】
2014085921.tif 000004
【図３】
2014085921.tif 000005
【図４】
2014085921.tif 000006
【図５】
2014085921.tif 000007
【図６】
2014085921.tif 000008
【図７】
2014085921.tif 000009
【図８】
2014085921.tif 000010
【図９】
2014085921.tif 000011
【図１０】
2014085921.tif 000012
【図１１】
2014085921.tif 000013
【図１２】
2014085921.tif 000014
【図１３】
2014085921.tif 000015