(57)【特許請求の範囲】
【請求項１】
データ集合を、各軸にデータの属性に対応する軸座標が割り当てられることによりデータの配置位置が一意に定まる２次元マップへのマッピング以外の方法を用いた一覧表示によって提示する情報提示装置であって、
各データは、それぞれ複数項目の属性を有し、
優先度が異なる直交する２軸からなる２軸平面を表示領域とし、
優先度が高い第１軸方向に対し設定されたキー属性を用いて、前記２軸平面上に、各データを他のデータと重ねずに第１軸方向にグループ化して配置する第１軸方向グループ生成部と、
前記第１軸方向グループ生成部によって第１軸方向にグループ化された各グループである第１軸方向グループの位置関係を維持させたまま、優先度が低い第２軸方向に対し設定されたキー属性を用いて、前記２軸平面上に、各データを他のデータと重ねずに第２軸方向にグループ化して配置する第２軸方向グループ生成部とを備えた
ことを特徴とする情報提示装置。
【請求項２】
第１軸方向グループ生成部は、第１軸方向に対し設定されたキー属性を用いて各データを分類して第１軸方向グループを生成し、２軸平面上に、各第１軸方向グループに属する各データが当該第１軸方向グループ別に第１軸方向に並ぶように各データの配置先を決定することにより、各データを第１軸方向にグループ化し、
第２軸方向グループ生成部は、第２軸方向に対し設定されたキー属性を用いて各データを分類して第２軸方向グループを生成し、前記２軸平面上において、各第１軸方向グループ内の各データの並びを当該データが属する第２軸方向グループに基づき並び替えた上で、同じ第２軸方向グループに属する各データが第２軸方向に単一列でまたは複数列にまたがって並ぶように各データの配置先を再構築することにより、第１軸方向グループの位置関係を維持させたまま各データを第２軸方向にグループ化する
請求項１に記載の情報提示装置。
【請求項３】
２以上の注目データと、該注目データ間の関連性に基づいてデータをグループ化して配置する軸方向とを指定したデータの配置換え操作を受けた場合に、該注目データ間で最も類似している属性項目を、指定された軸方向のキー属性に設定するキー属性設定部を備え、
第１軸方向グループ生成部は、前記キー属性設定部によって第１軸方向のキー属性が設定された場合に、設定された前記第１軸方向のキー属性を用いて各データを第１軸方向にグループ化して配置し、
第２軸方向グループ生成部は、前記キー属性設定部によって第１軸方向または第２軸方向のキー属性が設定された場合に、前記第１軸方向グループ生成部によって配置された各第１軸方向グループの位置関係を維持させたまま、設定された前記第２軸方向のキー属性を用いて各データを第２軸方向にグループ化して配置する
請求項１または請求項２に記載の情報提示装置。
【請求項４】
キー属性設定部は、注目データ間で最も類似している属性項目を判定する際に、各属性項目別に求めた注目データ間の類似度に、それぞれ各属性項目に対し予め設定されている重みを掛け合わせた結果を用いて判定する
請求項３に記載の情報提示装置。
【請求項５】
データ集合を、各軸にデータの属性に対応する軸座標が割り当てられることによりデータの配置位置が一意に定まる２次元マップへのマッピング以外の方法を用いた一覧表示によって提示する情報提示装置であって、
各データの表示に、各データに対応づけられたアイコンを用い、
各データは、それぞれ複数項目の属性を有し、
優先度が異なる直交する２軸からなる２軸平面を表示領域とし、
入力手段を介して入力される一覧表示中のデータのアイコンに対する位置の変更操作に応じて、変更対象となったアイコンに対応するデータと変更先に位置しているアイコンに対応するデータと、それらのアイコンの位置関係から、２以上の注目データとされる位置固定注目データおよび位置移動注目データと、該位置固定注目データと位置移動注目データ間の関連性に基づいてデータをグループ化して配置する軸方向とを同定する配置パラメータ決定部と、
前記配置パラメータ決定部によって同定された軸方向が第１軸方向であった場合に、位置固定注目データと位置移動注目データの間の属性項目ごとの類似度を計算することにより、最も類似度の高い属性項目を抽出して、第１軸方向のキー属性に設定する第１軸方向キー属性抽出部と、
前記配置パラメータ決定部によって同定された軸方向が第２軸方向であった場合に、位置固定注目データと位置移動注目データの間の属性項目ごとの類似度を計算することにより、第１軸方向のキー属性として設定されている属性項目を除いて最も類似度の高い属性項目を抽出して、第２軸方向のキー属性に設定する第２軸方向キー属性抽出部と、
各データの第１軸方向のキー属性として設定された属性の内容に応じて各データを分類して第１軸方向グループを生成し、前記２軸平面上に、各第１軸方向グループに属する各データのアイコンが、他のデータのアイコンと重ならずに、当該第１軸方向グループ別に第１軸方向に並ぶように、各アイコンの配置先を決定する第１軸方向グループ生成部と、
各データの第２軸方向のキー属性として設定された属性の内容に応じて各データを分類して第２軸方向グループを生成し、前記２軸平面上において、各第１軸方向グループ内の各アイコンの並びを、該アイコンが対応するデータが属する第２軸方向グループに基づき並び替えた上で、同じ第２軸方向グループに属する各データのアイコンが、他のデータのアイコンと重ならずに、第２軸方向に単一列でまたは複数列にまたがって並ぶように、各アイコンの配置先を再構築する第２軸方向グループ生成部と、
前記第１軸方向グループ生成部と第２軸方向グループ生成部とによって最終的に定まった２軸平面上のアイコンの配置に従って、各データのアイコンを一覧表示するデータ表示部とを備えた
ことを特徴とする情報提示装置。
【請求項６】
各データがそれぞれ複数項目の属性を有するデータ集合を、各軸にデータの属性に対応する軸座標が割り当てられることによりデータの配置位置が一意に定まる２次元マップへのマッピング以外の方法を用いた一覧表示によって提示するための情報提示方法であって、
情報提示装置が、優先度が異なる直交する２軸からなる２軸平面を表示領域とし、
前記情報提示装置が、優先度が高い第１軸方向に対し設定されたキー属性を用いて、前記２軸平面上に、各データを他のデータと重ねずに第１軸方向にグループ化して配置し、
前記情報提示装置が、前記第１軸方向にグループ化された各グループである第１軸方向グループの位置関係を維持させたまま、優先度が低い第２軸方向に対し設定されたキー属性を用いて、前記２軸平面上に、各データを他のデータと重ねずに第２軸方向にグループ化して配置する
ことを特徴とする情報提示方法。
【請求項７】
前記情報提示装置が、第１軸方向に対し設定されたキー属性を用いて各データを分類して第１軸方向グループを生成し、２軸平面上に、各第１軸方向グループに属する各データが当該第１軸方向グループ別に第１軸方向に並ぶように各データの配置先を決定することにより、各データを第１軸方向にグループ化し、
前記情報提示装置が、第２軸方向に対し設定されたキー属性を用いて各データを分類して第２軸方向グループを生成し、前記２軸平面上において、各第１軸方向グループ内の各データの並びを当該データが属する第２軸方向グループに基づき並び替えた上で、同じ第２軸方向グループに属する各データが第２軸方向に単一列でまたは複数列にまたがって並ぶように各データの配置先を再構築することにより、第１軸方向グループの位置関係を維持させたまま各データを第２軸方向にグループ化する
請求項６に記載の情報提示方法。
【請求項８】
前記情報提示装置が、２以上の注目データと、該注目データ間の関連性に基づいてデータをグループ化して配置する軸方向とを指定したデータの配置換え操作を受けた場合に、該注目データ間で最も類似している属性項目を、指定された軸方向のキー属性に設定する
請求項６または請求項７に記載の情報提示方法。
【請求項９】
各データがそれぞれ複数項目の属性を有するデータ集合を、各軸にデータの属性に対応する軸座標が割り当てられることによりデータの配置位置が一意に定まる２次元マップへのマッピング以外の方法を用いた一覧表示によって提示するための情報提示用プログラムであって、
コンピュータに、
優先度が異なる直交する２軸からなる２軸平面を表示領域とし、優先度が高い第１軸方向に対し設定されたキー属性を用いて、前記２軸平面上に、各データを他のデータと重ねずに第１軸方向にグループ化して配置する第１軸方向グループ生成処理、および
前記第１軸方向にグループ化された各グループである第１軸方向グループの位置関係を維持させたまま、優先度が低い第２軸方向に対し設定されたキー属性を用いて、前記２軸平面上に、各データを他のデータと重ねずに第２軸方向にグループ化して配置する第２軸方向グループ生成処理
を実行させるための情報提示用プログラム。
【請求項１０】
コンピュータに、
第１軸方向グループ生成処理で、第第１軸方向に対し設定されたキー属性を用いて各データを分類して第１軸方向グループを生成し、２軸平面上に、各第１軸方向グループに属する各データが当該第１軸方向グループ別に第１軸方向に並ぶように各データの配置先を決定することにより、各データを第１軸方向にグループ化させ、
第２軸方向グループ生成処理で、第２軸方向に対し設定されたキー属性を用いて各データを分類して第２軸方向グループを生成し、前記２軸平面上において、各第１軸方向グループ内の各データの並びを当該データが属する第２軸方向グループに基づき並び替えた上で、同じ第２軸方向グループに属する各データが第２軸方向に単一列でまたは複数列にまたがって並ぶように各データの配置先を再構築することにより、第１軸方向グループの位置関係を維持させたまま各データを第２軸方向にグループ化させる
請求項９に記載の情報提示用プログラム。
【請求項１１】
コンピュータに、
２以上の注目データと、該注目データ間の関連性に基づいてデータをグループ化して配置する軸方向とを指定したデータの配置換え操作を受けた場合に、該注目データ間で最も類似している属性項目を、指定された軸方向のキー属性に設定する処理を実行させる
請求項９または請求項１０に記載の情報提示用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報をユーザに提示する情報提示装置、情報提示方法および情報提示用プログラムに関し、特に、データ集合を一覧表示によって提示する情報提示装置、情報提示方法および情報提示用プログラムに関する。
【背景技術】
【０００２】
データ集合を一覧表示する方法として、データが持つ属性や特徴量空間（特徴量から算出されるベクトル空間）の次元の中から並び順を決定するキーを選択し、一列に並べて一覧表示したり、折り返し格子状に並べて一覧表示する方法がある。また、データの表示に際し、アイコンやサムネイル画像を用いることも多い。より効率的にユーザが所望のデータに到達できるように、平面上の２つの軸それぞれに異なる属性、または、特徴量空間の次元を対応づけ、２次元マップ上にデータを配置する方法も用いられている。
【０００３】
例えば、特許文献１には、特徴量空間から２つの次元を軸として選択し、対応する２次元マップ上の座標にサムネイル画像を配置する方法が記載されている。また、探索を進めるために表示データを絞り込む手段として、軸ごとの表示範囲を変更することや、軸に割り当てる次元を変更することが示されている。
【０００４】
また、例えば、特許文献２には、２軸のうちの一方を時系列に、他方を類似度に割り当て、現在選択中のデータと時間的に近いものから順に時系列軸方向に一列に並べ、内容的に近いものから順に類似度軸方向に一列に並べる方法が記載されている。なお、特許文献２に記載されている方法では、データの配置は選択したデータを中心に十字状になる。
【０００５】
また、画像の分類に関し、例えば、特許文献３には、表示画面上に仕分けウィンドウを割り当て、当該仕分けウィンドウ内の仕分けビュー内に一覧表示させたサムネイル画像に対して行われる選択操作ならびに移動操作もしくは複写操作に応じて、元画像をグループ化して出力する画像仕分け支援装置が記載されている。
【０００６】
また、例えば、特許文献４には、分類対象となる画像から選択されたサンプル画像のそれぞれから取得した複数種類の特徴量のうち、他のサンプル画像の特徴量と大きく異なる特徴量を分類の際に用いる分類特徴量に決定することにより、分類対象の画像をグループ化する画像分類装置が記載されている。
【０００７】
【特許文献１】特開平１１−１７５５３５号公報
【特許文献２】特開２００７−２７２６５１号公報
【特許文献３】特開２００５−２７６１６３号公報
【特許文献４】特開２００８−０３３７０５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかし、特許文献１に記載されている方法では、データによっては、座標に割り当てられた画像がまばらに配置されたり、重なり合って配置されたりするという問題がある。まばらに配置された場合には、画面領域を有効に活用できていないことになる。また、重なり合って配置された場合には、あるデータの表示が他のデータの表示で遮られることにより必要なデータの一覧性を損なうことになる。
【０００９】
また、単に２つの次元を軸に割り当てて配置するだけでは、ある画像間の関連性に着目して探索したいユーザにとって、指定した画像間の関連性に基づくデータ配置を得ることができなかったり、一度得たデータ配置を維持して絞り込みを行うことができないという問題がある。
【００１０】
また、特許文献２に記載されている方法では、一軸に対して一列しかデータが配置されない。このため、画面領域が狭ければデータの一覧性が損なわれる可能性があるし、画面領域が広ければ画面領域を有効に活用できていないことになる。
【００１１】
また、特許文献２に記載されている方法は、軸に割り当てる属性が固定であるため、探索においてデータを絞り込むことができない。また、単一のデータを中心とした関係しか表現することができない。
【００１２】
なお、特許文献３に記載されている画像仕分け支援装置を利用すれば、ユーザは、机の上に広げて仕分け作業を行うのと同じ感覚で写真をグループ化することができるかもしれない。しかし、特許文献３に記載されている画像仕分け支援装置は、仕分感覚を損なわずに写真をグループ化させるためのものであって、直接に探索を支援しようというものではない。すなわち、グループ化しておけばその後の探索が容易になることもあるが、その都度着目する点が異なるような場合に、その都度サムネイル画像を移動させたり、選択させたりして手動でグループ化させるのでは、ユーザの探索の手間は省けない。
【００１３】
また、特許文献４に記載されている画像分類装置を利用すれば、画像の分類を自動で行うことができる。しかし、特許文献４に記載されている画像分類装置では、選択したサンプル画像間で大きく異なる特徴量を固定で分類特徴量にするため、あるデータを探索したい場合に、その分類特徴量に基づく分類結果が役立つとは限らない。なお、特許文献３や特許文献４では、分類した画像をどう一覧表示させるかについては、何ら考慮されていない。
【００１４】
すなわち、ユーザに所望のデータを探索させるために、データの属性や特徴量空間の次元を２つの軸に対応づけた２次元マップ上に各データのアイコンやサムネイル画像を配置して提示する方法には、概ね次のような問題点があった。
（１）表示領域を有効に活用できない。または、データの表示が他のデータの表示によって遮られることにより、必要なデータの一覧性が損なわれる。
（２）ユーザが着目したいあるデータ間の関連性に基づくデータ配置を得ることができない。または一度得たデータ配置を維持して絞り込みを行うことができない。
【００１５】
そこで、本発明は、表示領域を有効に活用しつつ、かつ必要なデータの一覧性およびデータ配置を失うことなく、データ集合を一覧表示によって提示することができる情報提示装置、情報提示方法および情報提示用プログラムを提供することを目的とする。ここで、必要なデータ配置とは、少なくともユーザが指定したデータ間の関連性に基づくデータ配置をいう。
【課題を解決するための手段】
【００１６】
本発明による情報提示装置は、データ集合を、各軸にデータの属性に対応する軸座標が割り当てられることによりデータの配置位置が一意に定まる２次元マップへのマッピング以外の方法を用いた一覧表示によって提示する情報提示装置であって、各データは、それぞれ複数項目の属性を有し、優先度が異なる直交する２軸からなる２軸平面を表示領域とし、優先度が高い第１軸方向に対し設定されたキー属性を用いて、前記２軸平面上に、各データを他のデータと重ねずに第１軸方向にグループ化して配置する第１軸方向グループ生成部と、前記第１軸方向グループ生成部によって第１軸方向にグループ化された各グループである第１軸方向グループの位置関係を維持させたまま、優先度が低い第２軸方向に対し設定されたキー属性を用いて、前記２軸平面上に、各データを他のデータと重ねずに第２軸方向にグループ化して配置する第２軸方向グループ生成部とを備えたことを特徴とする。
【００１７】
また、本発明による情報提示方法は、各データがそれぞれ複数項目の属性を有するデータ集合を、各軸にデータの属性に対応する軸座標が割り当てられることによりデータの配置位置が一意に定まる２次元マップへのマッピング以外の方法を用いた一覧表示によって提示するための情報提示方法であって、情報提示装置が、優先度が異なる直交する２軸からなる２軸平面を表示領域とし、情報提示装置が、優先度が高い第１軸方向に対し設定されたキー属性を用いて、前記２軸平面上に、各データを他のデータと重ねずに第１軸方向にグループ化して配置し、情報提示装置が、前記第１軸方向にグループ化された各グループである第１軸方向グループの位置関係を維持させたまま、優先度が低い第２軸方向に対し設定されたキー属性を用いて、前記２軸平面上に、各データを他のデータと重ねずに第２軸方向にグループ化して配置することを特徴とする。
【００１８】
また、本発明による情報提示用プログラムは、各データがそれぞれ複数項目の属性を有するデータ集合を、各軸にデータの属性に対応する軸座標が割り当てられることによりデータの配置位置が一意に定まる２次元マップへのマッピング以外の方法を用いた一覧表示によって提示するための情報提示用プログラムであって、コンピュータに、優先度が異なる直交する２軸からなる２軸平面を表示領域とし、優先度が高い第１軸方向に対し設定されたキー属性を用いて、前記２軸平面上に、各データを他のデータと重ねずに第１軸方向にグループ化して配置する第１軸方向グループ生成処理、および前記第１軸方向にグループ化された各グループである第１軸方向グループの位置関係を維持させたまま、優先度が低い第２軸方向に対し設定されたキー属性を用いて、前記２軸平面上に、各データを他のデータと重ねずに第２軸方向にグループ化して配置する第２軸方向グループ生成処理を実行させることを特徴とする。
【発明の効果】
【００１９】
本発明によれば、表示領域を有効に活用しつつ、かつ必要なデータの一覧性およびデータ配置を失わずに、データ集合を一覧表示によって提示することができる情報提示装置、情報提示方法および情報提示用プログラムを提供することができる。
【発明を実施するための最良の形態】
【００２０】
以下、本発明の実施形態を図面を参照して説明する。図１は、本発明による情報提示装置の構成例を示すブロック図である。図１に示す情報提示装置は、各データがそれぞれ複数項目の属性を有するデータ集合を一覧表示によって提示する情報提示装置であって、第１軸方向グループ生成部１０１と、第２軸方向グループ生成部１０２とを備える。
【００２１】
第１軸方向グループ生成部１０１は、優先度が異なる直交する２軸からなる２軸平面の表示領域に対して、優先度が高い第１軸方向に対し設定されたキー属性を用いて各データを第１軸方向にグループ化して配置する。
【００２２】
第２軸方向グループ生成部１０２は、優先度が異なる直交する２軸からなる２軸平面の表示領域に対して、第１軸方向グループ生成部１０１によって第１軸方向にグループ化された各グループである第１軸方向グループの位置関係を維持させたまま、優先度が低い第２軸方向に対し設定されたキー属性を用いて各データを第２軸方向にグループ化して配置する。
【００２３】
第２軸方向グループ生成部１０２は、例えば、各第１軸方向グループ内の各データの並びを、各データを優先度が低い第２軸方向に対し設定されたキー属性を用いてグループ化した際のグループである第２軸方向グループに基づき並び替えることにより、第１軸方向グループの位置関係を維持させたまま各データを第２軸方向にグループ化して配置するための各データの配置先を決定してもよい。
【００２４】
また、図２は、本発明による情報提示装置の他の構成例を示すブロック図である。図２に示すように、さらに、キー属性設定部１０３を備えていてもよい。
【００２５】
キー属性設定部１０３は、２以上の注目データと、該注目データ間の関連性に基づいてデータをグループ化して配置する軸方向とを指定したデータの配置換え操作を受けた場合に、該注目データ間で最も類似している属性項目を、指定された軸方向のキー属性に設定する。
【００２６】
キー属性設定部１０３を備える場合には、第１軸方向グループ生成部１０１は、キー属性設定部１０３によって第１軸方向のキー属性が設定された場合に、設定された第１軸方向のキー属性を用いて各データを第１軸方向にグループ化して配置してもよい。また、第２軸方向グループ生成部１０２は、キー属性設定部１０３によって第１軸方向または第２軸方向のキー属性が設定された場合に、第１軸方向グループ生成部１０１によって配置された各第１軸方向グループの位置関係を維持させたまま、設定された第２軸方向のキー属性を用いて各データを第２軸方向にグループ化して配置してもよい。
【００２７】
また、キー属性設定部１０３は、例えば、注目データ間で最も類似している属性項目を判定する際に、各属性項目別に求めた注目データ間の類似度に、それぞれ各属性項目に対し予め設定されている重みを掛け合わせた結果を用いて判定してもよい。
【００２８】
実施形態１．
以下、より具体的な実施形態について説明する。図３は、本実施形態の情報提示装置のより具体的な構成例を示すブロック図である。図３に示す情報提示装置は、マウスやキーボード等の入力装置１と、プログラムに従い動作するデータ処理装置２と、情報を記憶する記憶装置３と、ディスプレイ装置などの出力装置４とを備える。
【００２９】
また、データ処理装置２は、配置パラメータ決定部２１と、第１軸方向キー属性抽出部２２と、第１軸方向グループ生成部２３と、第２軸方向キー属性抽出部２４と、第２軸方向グループ生成部２５と、データ表示部２６とを含む。また、記憶装置３は、対象データ記憶部３１と、属性重み記憶部３２とを含む。
【００３０】
対象データ記憶部３１は、本実施形態において表示対象（すなわち探索対象）となるデータ群を記憶する。なお、対象データ記憶部３１に記憶されるデータ群に含まれる各データは、それぞれ識別子や複数項目から構成される属性を示す情報、表示に用いる情報を有している。属性を示す情報は、例えば、該データが生成された時刻や該データの内容についての情報（特徴量を含む）である。また、表示に用いる情報は、例えば、アイコン（アイコン化される前のラベル情報等を含む。）やサムネイル画像である。なお、本実施形態では、各データは、少なくとも該データを識別するための識別子と２以上の属性を示す情報と表示に用いる情報とを有していればよい。表示に用いる情報は、属性を示す情報として含まれていてもよい。また、これらの情報は、各データのメタデータとして別途紐づけられていてもよい。また、特徴量については、属性を示す情報として含まれていなくてもよく、各データから抽出する属性項目として認識されていればよい。なお、予め抽出しておき特徴量を示す情報として記憶しておくことも可能である。
【００３１】
属性重み記憶部３２は、表示対象となるデータ群に含まれる各データが有する属性項目それぞれについて、予め定められた重み（以下、属性重みという。）を記憶する。属性重みは、その属性がデータ間の関連度に寄与する度合いを示す値である。なお、本実施形態では、重みの大きい属性ほど、データ間の関連度に大きく寄与するように設定する。
【００３２】
配置パラメータ決定部２１は、入力装置１を介して入力されるユーザ操作を示す情報に基づき、一覧表示の際の配置の基準となるパラメータを決定する。具体的には、２以上の注目データと、該注目データ間の関連性に基づいてデータをグループ化して配置する軸方向（ここでは、第１軸か第２軸のいずれかの軸方向）とを決定する。
【００３３】
本発明では、優先度が異なる直交する２つの軸を用いて表示領域を形成する。以下、優先度が高い方の軸を第１軸と呼び、優先度が低い方の軸を第２軸と呼ぶ。ここで、配置パラメータ決定部２１が、注目データ間の関連性に基づいてデータをグループ化して配置する軸方向（以下、グループ化軸方向という。）を決定することは、注目データ間の関連性に基づくグループ化に対する優先度の高低を決定することを意味している。これは、注目データ間の関連性から導出されるキー属性に対する優先度（ユーザにとっては探索における注目度）の高低を決定することでもある。例えば、ある注目データによるグループ化軸方向が第１軸方向に決まった場合には、該注目データから導出されるキー属性をキーにしたグループ化に対して優先度を高くすることが決定されたことを意味し、その結果として、該グループがより優先度の高い第１軸方向（第１軸の「向き」）に作られることになる。
【００３４】
配置パラメータ決定部２１は、例えば、ユーザに２以上の注目データと、該注目データに基づくグループ化に対する優先度（すなわち注目度）の高低とを指定させるパラメータ指定画面を用意し、そのパラメータ指定画面上のユーザ操作に応じて入力装置１から入力される情報に基づき、決定してもよい。
【００３５】
本実施形態では、表示領域を形成する直交する２つの軸に対し予め優先度の高低を定めておき、該表示領域上での各データの表示に用いるアイコン等（サムネイル画像を含む。以下、単にアイコンという。）に対するドラッグアンドドロップ操作に応じて、２以上の注目データと該注目データによるグループ化軸方向とを決定する。
【００３６】
本実施形態では、あるアイコンに重ねるようにまたは隣接するように移動された１つ以上のアイコンに対応するデータを”位置移動注目データ”と同定し、さらに、移動した先にある単一のアイコン（位置移動注目データのアイコンと重なっている部分があるアイコンまたは隣接しているアイコン）に対応するデータを”位置固定注目データ”と同定する。なお、位置移動注目データと位置固定注目データとを併せて”注目データ”とする。そして、位置移動注目データを同定した際の位置固定注目データと位置移動注目データの位置関係が、どちらの軸の角度に近いか（例えば、縦方向に並んでいるのか横方向に並んでいるのか）によって当該注目データによるグループ化軸方向を決定する。なお、先に位置固定注目データとする単一のアイコンを指定させた上で、該位置固定注目データの縁に重ねるようにまたは隣接するように移動された１つ以上のアイコンに対応づけられたデータを”位置移動注目データ”と同定してもよい。
【００３７】
第１軸方向キー属性抽出部２２は、設定された注目データによるグループ化軸方向が第１軸方向である場合に、注目データ間の属性項目ごとの類似度を計算し、全属性項目の中で最も類似度が高かった属性を第１キー属性（高優先度である第１軸方向のグループ化におけるキー属性）に設定する。本実施形態では、位置固定注目データと、位置移動注目データとの間で属性項目ごとに類似度を求め、求めた属性別の類似度に対し、対応する重み（属性重み記憶部３２に記憶されている当該属性項目に対応づけられた属性重み）を掛け合わせた値を、該属性における位置固定注目データと位置移動注目データの類似度とする。
【００３８】
なお、位置移動注目データが複数ある場合には、各属性項目について、各位置移動注目データと位置固定注目データとの類似度を求めて平均をとればよい。そして、属性別に求めた位置固定注目データと位置移動注目データ間の類似度（平均値）のうち最も高い類似度が計算された属性を、第１キー属性とすればよい。なお、最も高い類似度が計算された属性が既に第２キー属性に設定されている場合には、その次に高い類似度が計算された属性を第１キー属性に設定すればよい。
【００３９】
第１軸方向グループ生成部２３は、表示対象とされたデータの配置において、第１軸方向に、第１キー属性値（第１キー属性を示す情報の内容）に基づくグループを生成する。以下、第１軸方向グループ生成部２３によって生成されるグループを第１軸方向グループと呼ぶ。第１軸方向グループ生成部２３は、例えば、各データの第１軸キー属性値に応じて、各データを分類することにより、第１軸方向グループを生成し、各第１軸方向グループに属する各データのアイコンが、当該第１軸方向グループ別に第１軸方向に並ぶように、各データの配置先を決定してもよい。
【００４０】
第１軸方向グループ生成部２３は、例えば、各第１軸方向グループ別に、当該第１軸方向グループに属する各データを第１軸方向に一列に並べることにより、各データの配置先を決定してもよい。
【００４１】
なお、第１軸方向グループの数は、いくつであってもよい。例えば、第１キー属性値ごとに１グループとしてもよいし、予め定められている数になるように各第１キー属性値を割り当てていってもよいし、予め規定されている分類方法に従い各データを分類した結果生成されるグループの数であってもよい。ただし、注目データ（位置移動注目データおよび位置固定注目データ）が同一グループに属するように分類する。
【００４２】
第２軸方向キー属性抽出部２４は、設定された注目データによるグループ化軸方向が第２軸方向である場合に、注目データ間の属性項目ごとの類似度を計算し、第１キー属性を除いた属性項目の中で最も類似度が高かった属性を第２キー属性（低優先度である第２軸方向のグループ化におけるキー属性）に設定する。
【００４３】
第２軸方向グループ生成部２５は、第２キー属性が設定されると、表示対象とされたデータの配置において、第２軸方向に、第２キー属性値（第２キー属性を示す情報の内容）に基づくグループを生成する。以下、第２軸方向グループ生成部２５によって生成されるグループを第２軸方向グループと呼ぶ。第２軸方向グループ生成部２５は、例えば、各データの第２キー属性値に応じて、各データを分類することにより、各第１軸方向グループ内に第２軸方向グループを生成し、第１軸方向グループごとに、当該第１軸方向グループに属する各データの並びを、該データが属する第２軸方向グループに対し定めた順序に従って並び替えた上で、各第２軸方向グループに属する各データのアイコンが、第２軸方向に単一列または複数列にまたがって並ぶように、各データの配置先を決定してもよおい。
【００４４】
第１軸方向グループ内の各第２軸方向グループ内におけるデータの並びについては任意に定めておけばよい。
【００４５】
各データの配置が決定すると、データ表示部２６は、決定した配置に従って、出力装置４を介して表示対象データのアイコンの一覧表示を行う。データ表示部２６は、例えば、決定した各データの位置に、各データのアイコンを並べた一覧表示画面を作成し、該一覧表示画面を出力装置４に出力させる。
【００４６】
次に、図４および図５に示すフローチャートを参照して本実施形態の動作について説明する。図４は、本実施形態の動作の一例を示すフローチャートである。また、図５は、図４におけるステップＳ１０４およびＳ１０７のキー属性抽出処理の処理フローの一例を示すフローチャートである。
【００４７】
以下では、図６に示すデータが対象データ記憶部３１に記憶されている場合を例に用いて説明する。図６は、対象データ記憶部３１に記憶されるデータ群（表示対象となるデータ群）の一例を示す説明図である。図６では、表示対象とするデータとして、テレビ放送番組を録画した録画データを例示している。各データは、それぞれメタデータとして、識別子と、番組名と、チャンネルと、放送日時と、ジャンルと、出演者と、番組説明の情報をもつ。これに加えて、各データには、一覧表示する際に用いるアイコンが対応づけられているものとする。なお、図６に示す例では、識別子ＴＶＣ０００１〜ＴＶＣ０００９までの９つの番組の録画データが記憶されている。
【００４８】
本例では、初期状態として、優先度が異なる直交する２軸による平面上に、対象データ記憶部３１に記憶された各データのアイコンが格子状に並んでいるものとする。初期状態では、例えば、図７に示すように、各録画データのアイコンが３行３列に並んでいるものとする。図７に示す例は、第１キー属性としてチャンネルを割り当てた例である。なお、図７において横軸が第１軸（優先度が高い軸）、横軸が第２軸（優先度が低い軸）である。図７に示す例では、チャンネルをキーにして生成された第１軸方向グループ別に、各第１軸方向グループに属する各データを第１軸方向に並べている。なお、第１軸方向グループ内におけるデータの並びは特に限定されない。また、本実施例では、説明の簡略化のため、初期状態における第２軸方向のグルーピング（グループ化による配置）は行っていないが、初期状態においても所定の属性をキーにして第２軸方向のグルーピングを行うことも可能である。
【００４９】
ここで、入力装置１を介してユーザ操作を示す情報が入力されたとする。本実施例では、入力装置１はマウスに対応し、ユーザ操作として、表示中のアイコンのドラッグアンドドロップによる配置替えの指示入力を想定する。すなわち、所望するデータを検索する際に、キーワードを指定したり、属性を一覧から選択して絞り込みを行うのではなく、所望するデータと共通する属性を有するであろうデータ（注目データ）のアイコンを２つ以上指定させることで、感覚的な操作によるデータの探索を可能にしている。本例では、この注目データの指定を、アイコンのドラッグアンドドロップ操作によって行わせる。
【００５０】
図４に示すように、配置パラメータ決定部２１は、入力装置１を介してユーザ操作を示す情報が入力されると、該情報によって示されるユーザ操作に基づき、位置固定注目データと位置移動注目データとを同定する（ステップＳ１０１）。ユーザ操作を示す情報として、アイコンの移動（ドラッグアンドドロップ操作）を示す情報が入力されると、移動されたアイコンを特定し、かつ移動先に位置しているアイコンがあれば、そのアイコンと移動されたアイコンとの位置関係を特定する。そして、２つ以上のアイコンがほぼ一列に並ぶように移動されたことを検知した場合には、その並んだアイコンに対応づけられたデータを注目データとして決定する。ここでは、移動されたアイコンに対応づけられたデータを位置移動注目データとし、移動先に位置しているアイコンに対応づけられたデータを位置固定注目データとして決定すればよい。
【００５１】
また、配置パラメータ決定部２１は、アイコンがドロップされた際に、位置固定注目データと位置移動注目データがどちらの軸に対して一列に並ぶかを判定することにより、該注目データによるグループ化軸方向を決定する（ステップＳ１０２）。
【００５２】
図８は、グループ化軸方向の判定方法を示す説明図である。なお、図８（ａ）は、グループ化軸方向を判定するためにアイコンに割り当てる判定領域の例を示す説明図である。また、図８（ｂ）は、判定領域に基づいてグループ化軸方向を判定した例を示す説明図である。本例では、図８に示すように、アイコンの領域を、上下左右の４つのブロックに分割し、それぞれを直交する２軸の正負方向に対応する判定領域とする。本例では、上ブロックを「第２軸（正）領域」とし、下ブロックを「第２軸（負）領域」と、右ブロックを「第１軸（正）領域」とし、左ブロックを「第１軸（負）領域」とする。なお、この各判定領域には、アイコンの外側の外周域を含めることも可能である。
【００５３】
配置パラメータ決定部２１は、例えば、移動されたアイコンに対し設定しておいた特定のポイント位置が、移動先にあるアイコン（または位置固定注目データのアイコンとして指定されたアイコン）に割り当てられている４つの判定領域のうちのどこに位置しているかを判断することによって、該注目データによるグループ化軸方向を決定してもよい。アイコンに設定する特定のポイント位置は任意であるが、本実施例では、左上の角（頂点）とする。図８（ｂ）に示す例では、マウスカーソルにのせて移動される太枠で示したアイコン２（位置移動注目データのアイコン）の左上の角が、移動先にある太枠で示したアイコン１（位置固定注目データのアイコン）の「第１軸（正）領域」にあるため、グループ化軸方向は第１軸（正）となる。なお、正負の方向は、位置固定注目データに対し、位置移動注目データがグループ化軸方向においてどちらの向きに並ぶかを示している。このように、正負の方向までを指定させる場合には、属性が順序を有する場合にその軸の方向に昇順に並ぶのか、降順に並ぶのかを指定することができる。例えば、位置固定注目データよりも位置移動注目データの方が属性値が大きい場合に、正方向が指定されていれば昇順に、負方向が指定されていれば降順に並べる旨を指定できる。
【００５４】
配置パラメータ決定部２１は、例えば、グループ化軸方向が確定していない位置移動注目データのドラッグ中においても、現在の座標位置から判定される判定領域を強調表示するなどにより、ユーザがどの軸方向が指定されるのかがわかるようにしてもよい。
【００５５】
配置パラメータ決定部２１は、このように決定した軸方向を、グルーピングを行う軸方向（グループ化軸方向）として定め、位置固定注目データと位置移動注目データの情報とともに、後続する処理に渡せばよい。ここで、後続する処理をグループ化軸方向によって分岐する（ステップＳ１０３）。配置パラメータ決定部２１は、設定された注目データに係るグループ化軸方向が、第１軸方向であれば第１軸方向キー属性抽出部２２に渡し、第２軸方向であれば第２軸方向キー属性抽出部２４に渡す。
【００５６】
設定された注目データによるグループ化軸方向が第１軸方向であった場合には、ステップＳ１０４に進み、第１軸方向キー属性抽出部２２が、第１軸方向に対してどの属性をキーとしてグルーピングを行うかを決定する。すなわち、第１キー属性を設定する。第１軸方向キー属性抽出部２２は、設定された注目データ間の属性別の類似度に基づいて、表示対象とされた各データが有する属性項目の中からその軸方向に割り当てるキー属性を抽出するキー属性抽出処理を実行することにより、第１キー属性を設定する（ステップＳ１０４）。
【００５７】
図５は、キー属性抽出処理の処理フローの一例を示すフローチャートである。まず、ステップＳ２０１では、表示対象とする各データが有する全ての属性項目について位置固定データと位置移動データの類似度を求めるために次のような順次処理を行う。すなわち、対象データ記憶部３１に記憶されている各データが有する属性項目の中から順番に、計算対象とする属性を１つ選択し（ステップＳ２０１）、選択した属性ｊの値（属性ｊがとる内容）がベクトルであるか、スカラであるかによって処理を分岐する（ステップＳ２０２）。なお、属性ｊの値がベクトルである場合にはステップＳ２０３に進み、余弦を用いて類似度を計算する。また、属性ｊの値がスカラである場合にはステップＳ２０５に進み、差を用いて類似度を計算する。
【００５８】
図６に示したデータの例の場合、属性項目「番組名」、「チャンネル」、「ジャンル」、「出演者」、「番組説明」をベクトルとして扱えばよい。例えば、属性項目「出演者」であれば、各出演者をベクトル空間の各次元に対応づけ、その値は出演があれば１、出演がなければ０とするなどが考えられる。また、例えば、属性項目「番組名」、「番組説明」であれば、その内容に対し形態素解析を行い、各語の出現回数を重みとして構成されるベクトルとして表現すればよい。また、例えば、属性項目「チャンネル」、「ジャンル」であれば、特殊な１次元ベクトルとしてもよい。ここで、特殊な１次元ベクトルとは、例えば、その値が同じか異なるかによって平行するベクトルか直交するベクトルかの２値で余弦が計算されるベクトルなどが考えられる。
【００５９】
ステップＳ２０３では、全ての位置移動注目データと位置固定注目データの組みについて、ベクトルで表現される属性ｊにおける類似度を算出するための順次処理を行う。まず、全ての位置移動注目データの中から順番に、計算対象とする位置移動注目データを１つ選択し（ステップＳ２０３）、選択された位置移動注目データｉの属性ｊの値と位置固定注目データの属性ｊの値とによる余弦（ベクトルのなす角）を類似度として計算する（ステップＳ２０４）。この順次処理（ステップＳ２０３〜Ｓ２０４の処理）は位置移動注目データの数分繰り返される。
【００６０】
また、ステップＳ２０５でも同じく、全ての位置移動注目データと位置固定注目データの組みについて、スカラで表現される属性ｊにおける類似度を算出するための順次処理を行う。まず、全ての位置移動注目データの中から順番に、計算対象とする位置移動注目データを１つ選択し（ステップＳ２０５）、選択された位置移動注目データｉの属性ｊの値と位置固定注目データの属性ｊの値の差ｄを用いて、式（１）のとおり類似度Ｓを求める（ステップＳ２０６）。なお、式（１）において、ａは１未満の非負実数とする。従って、スカラで表現される属性の類似度は、値が同じであれば１、値が異なるほど０に近づく。この順次処理（ステップＳ２０５〜Ｓ２０６の処理）は位置移動注目データの数分繰り返される。。
【００６１】
Ｓ＝ａｄ  ただし  ０＜ａ＜１  ・・・式（１）
【００６２】
全ての位置移動注目データと位置固定注目データの組みについて属性ｊにおける類似度が計算されると、必要に応じてその平均を計算し、当該注目データの属性ｊにおける類似度とする（ステップＳ２０７）。このように、選択された属性ｊについて当該注目データの類似度を求める処理を属性項目数分繰り返す（ステップＳ２０１に戻る）。
【００６３】
そして、当該注目データの全ての属性における類似度が求まると、求めた各類似度に対してその属性項目に対し設定されている属性重みを掛け合わせた後で、最も類似度が大きい属性をキー属性として抽出する（ステップＳ２０８）。なお、キー属性の抽出の際には、現在第１または第２キー属性として設定されている属性を除くようにする。
【００６４】
第１軸方向キー属性抽出部２２は、このように図５に示すキー属性抽出処理を実行して抽出されたキー属性を、第１キー属性に設定すればよい。
【００６５】
次に、第１軸方向グループ生成部２３は、図４に示すように、第１軸方向に設定された第１キー属性を用いて、第１軸方向のデータのグルーピングを行う。まず、第１軸方向グループ生成部２３は、表示対象とされた各データを、当該データの第１キー属性値に応じていくつかのグループに分類する（ステップＳ１０５：第１軸方向グループの生成）。グループの生成手法は、既存の手法を利用してもよい。例えば、キー属性がベクトルで表現される属性であれば、ｋ−ｍｅａｎｓ法や、最短距離法などを用いてグループ化を行ってもよい。また、例えば、キー属性がスカラで表現される属性であれば、その属性値の最小値から最大値の間を予め定めた一定個数に分割し、それぞれの区間に含まれる値をもつデータを１グループに属するデータとして分類することによりグループ化を行ってもよい。
【００６６】
続いて、第１軸方向グループ生成部２３は、第１軸方向グループの分類に従って各データ（アイコン）の配置先を決定する（ステップＳ１０６）。第１軸方向グループ生成部２３は、例えば、第１軸方向グループ別に、当該第１軸方向グループに属する各データのアイコンを第１軸方向に一列に並べることにより、各データが第１キー属性に基づき第１軸方向にグループ化されて配置されるようにする。第１軸方向グループ生成部２３は、表示領域内に、該表示領域を第１軸方向と平行の分断線により第１軸グループ数分の領域に分割したときの分割領域を範囲領域とするセルを設け、各セルに対して１つの第１軸方向グループを割り当ててもよい。そして、各セル領域内に、当該セルに割り当てたグループに属するデータを第１軸方向に並べていくことで、各データの配置先を決定してもよい。例えば、図７に示す例では、表示領域内に、ｃｈ１グループ用セルと、ｃｈ２グループ用セルと、ｃｈ３グループ用セルを設けることで、第１軸方向グループであるチャンネルグループの数に対応する３行でアイコンが配置されるようにしてもよい。
【００６７】
なお、表示領域のサイズによっては、１つの第１軸方向グループに対して２行以上のセルを割り当てたり、スクロールバーを設けたりすることも考えられる。なお、第１軸方向グループ生成部２３は、各データの表示用のアイコンのサイズを計算し、アイコンが他のアイコンと重ならずに並ぶように、各データの配置先を決定する。なお、この時点での第１軸方向グループ内におけるデータの並び方については、任意である。例えば、第１キー属性値が複数含まれる場合には第１キー属性値別にした上で各データの登録順を昇順または降順に並べてもよい。なお、注目データは連続して並べられる方が好ましい。
【００６８】
続く第２軸方向グループ生成部２５では、第２軸方向のキー属性（第２キー属性）が設定されているか否かを判断し（ステップＳ１０９）、第２キー属性値が設定されている場合には、設定された第２キー属性を用いて、第２軸方向のデータのグルーピング（ここでは、再配置）を行う（ステップＳ１１０）。なお、初期状態では、第２キー属性は未設定であるとして、ステップＳ１１１に進む。
【００６９】
ステップＳ１１１では、データ表示部２６が、ステップＳ１０６またはステップＳ１１０により決定した各データの配置に従い、出力装置４を介してアイコンの一覧表示を行う。データ表示部２６は、例えば、決定された各データの配置に従い、表示領域に各データのアイコンを並べた一覧表示画面を生成し、出力装置４に出力する。なお、データ表示部２６は、その際に、軸毎に最新の位置固定データと位置移動注目データが含まれる列が表示領域の中央に表示されるように表示を行ってもよい。このようにすれば、注目データと同一の属性をもつデータが第１軸方向の中央のグループ、第２軸方向の中央のグループに配置されるようになる。
【００７０】
一方、ステップＳ１０３の分岐において、設定された注目データによるグループ化軸方向が第２軸方向であった場合には、ステップＳ１０７に進む。
【００７１】
ステップＳ１０７では、第２軸方向キー属性抽出部２４が、第２軸方向に対してどの属性をキーとしてグルーピングを行うかを決定する。第２軸方向キー属性抽出部２４は、第１軸方向キー属性抽出部２２と同様の方法で、第２軸キー属性に設定する属性を抽出すればよい。
【００７２】
そして、第２軸方向グループ生成部２５が、設定された第２キー属性を用いて、第２軸方向のデータのグルーピングを行う。まず、第２軸方向グループ生成部２５は、表示対象とされた各データを、当該データの第２キー属性値に応じていくつかのグループに分類する（ステップＳ１０８：第２軸方向グループの生成）。グループの生成手法は、第１軸方向グループ生成部２３と同様でよい。
【００７３】
続いて、第２軸方向グループ生成部２５は、第２軸方向グループの分類に従って各データ（アイコン）の配置を変更する（ステップＳ１１０）。第２軸方向グループ生成部２５は、各第１軸方向グループ内の各データ（アイコン）を、該データが属する第２軸方向グループに従って並び替えることにより、各データの配置先を再構築する。
【００７４】
ステップＳ１１０において、第２軸方向グループ生成部２５は、各第１軸方向グループの中のデータの並びに関し、同じ第２軸方向グループのデータが隣接するように並び替えを行う。全ての第１軸方向について、各第２軸方向グループが並ぶ順序は同一とする。各第１軸方向グループごとにデータの並べ替えを行うことで、第１軸方向グループ間のデータの位置関係は保持される。なお、表示領域全体においては、同じ第２軸方向グループの各データは、第２軸方向に単一列または複数列にまたがって並ぶように配置を行う。
【００７５】
ここで再構築されたデータの配置は、その後のステップＳ１１１において、データ表示部２６により、一覧表示画面に反映され出力される。
【００７６】
このように、ユーザは注目する２以上のデータとその配置方向を指定することで、その注目データに共通する属性に基づいてグループ化されたグループを単位に配置された一覧表示を得ることができる。また、探索のためにキー属性を変更した場合には、変更前に優先度のより高い軸方向に配置されていたグループ単位のデータ配置を保持したまま、変更後のキー属性に基づいてグループ化された各グループを単位に並び替えられたデータ配置を得ることができる。また、指定した注目データを含むグループが画面中央に表示されることで、探索を容易に進めることができる。
【００７７】
なお、一度提示した一覧表示に対し、キー属性の変更ではなく、数の絞り込みによる探索を行うことも可能である。そのような場合には、表示中の一覧表示に対して表示対象とするグループを選択させ、選択されたグループに属するデータ群を表示対象とするデータ群として、同様の処理を行えばよい。
【００７８】
また、位置固定注目データと位置移動注目データを表示領域の中央に表示させるための処理は、ステップＳ１０６やステップＳ１１０で行ってもよい。例えば、各セルに対する第１軸方向グループの割り当て方法、および各セル領域内での各データの並べ方に関し、注目データ（位置移動注目データおよび位置固定注目データ）のアイコンが表示領域の略中央に位置するように配置を決定してもよい。
【００７９】
例えば、第１軸方向グループ生成部２３が、各セルに対する第１軸方向グループの割り当て方法として、第１軸方向グループ間における順序を、注目データが属する第１軸方向グループが先頭になるように定めたうえで、第１軸方向と垂直に並べられたセルの並び順において第１軸方向グループ数÷２に位置するセルから順に外側に向かって、各第１軸方向グループを割り当てることで、セルの並び順において中央に位置するセルに注目データが属する第１軸方向グループが割り当てられるようにしてもよい。
【００８０】
また、例えば、グループ化した際の属性値によって第１軸方向グループ間における順序が定まる場合には、セルの並びが環状であるとみなした上で、セルの並び順に従い各第１軸方向グループを割り当てる際に、注目データが属する第１軸方向グループが割り当てられたセルが表示領域の中央に位置するように先頭位置を設定すればよい。なお、スクロールバーが設けられる場合には、注目データが属する第１軸方向グループが割り当てられたセルが表示領域の中央に位置するようにスクロール位置を設定すればよい。
【００８１】
また、第１軸方向グループ生成部２３および第２軸方向グループ生成部２５における各セル領域内での各データの並べ方についても同様に、注目データのアイコンが、注目データが属する第１軸方向グループに割り当てられたセル領域内において略中央に位置するようにする。
【００８２】
次に、具体例を用いて本実施形態の動作を説明する。ここでは、対象データ記憶部３１に格納されるデータ群が、図６に示すような、ホームサーバやＨＤＤレコーダなどに録画されているテレビ番組のデータである場合を例に説明する。図６に示す録画データには、識別子としてＴＶＣ０００１〜ＴＶＣ０００９が割り当てられている。また、各録画データには、既に説明したように、属性項目として「番組名」、「チャンネル」、「放送日時」、「出演者」、「番組説明」をもつものとする。これに加えて、各録画データは、一覧表示に用いるアイコンとしてサムネイル画像をもつ。
【００８３】
属性重み記憶部３２に格納される属性重みの例を図９に示す。図９に示す例では、属性項目「番組名」の属性重みが６と一番高く、属性項目「チャンネル」の属性重みが１と一番低く設定されている。各属性重みは、本発明を利用する際に表示対象とするデータに応じて予め設定しておく。図９に示す例では、キー属性を抽出する際に、「番組名」はより抽出されやすく、「チャンネル」はより抽出されにくいことを意味する。
【００８４】
初期状態では、図７に示すように、９つのアイコンが、第１キー属性を「チャンネル」としたグルーピングにより、第１軸方向に３つのグループ（ｃｈ１グループ、ｃｈ２グループ、ｃｈ３グループ）に別れて格子状に配置されている。この時点では、第２軸方向のグルーピングは行われていない。なお、図６に示す録画データのチャネル情報により、ｃｈ１グループには、トークＡとドラマＡとトークＣとが属する。また、ｃｈ２グループには、映画ＣとドラマＢとトークＢとが属する。また、ｃｈ３グループには、映画Ａと映画ＢとドラマＣとが属する。このｃｈ１グループとｃｈ２グループとｃｈ３グループは、初期状態における第１軸方向グループである。
【００８５】
ここで、ユーザにより、第１軸方向に新たなキー属性によるグループを作るための配置換え操作が行われたとする。例えば、ユーザは、ドラマＡとトークＡとの間に共通点をもつ番組の録画データを探索するため、図１０に示すように、ドラマＡのアイコンをドラッグし、該アイコンの左上の角が、トークＡのアイコンの右側の領域である「第１軸（正）領域」に重なるようにドロップする。図１０は、第１軸方向をグループ化軸方向とする注目データの指定例を示す説明図である。
【００８６】
すると、配置パラメータ決定部２１は、位置固定注目データをトークＡに、位置移動注目データをドラマＡに、グループ化軸方向を第１軸方向に決定する。
【００８７】
続いて、第１軸方向キー属性抽出部２２が、トークＡとドラマＡとの間で全ての属性項目の内容を比較し、最も類似している属性項目を第１キー属性として抽出する。具体的には、全ての属性項目「番組名」、「チャンネル」、「放送日時」、「出演者」、「番組説明」について、１つずつ取り上げて類似度を算出する。
【００８８】
例えば、属性項目「放送日時」については、属性値の種類がスカラであるとして、式（１）を用いて類似度を算出すればよい。例えば「放送日時」の場合には、２つの開始時刻［単位：時間（ｈｏｕｒ）］の差から類似度を求めてもよい。一方、他の属性項目については、属性値の種類がベクトルであるとして、２つのベクトルの余弦を類似度として算出すればよい。例えば「出演者」の場合には、各データの出演者（出演者Ａ，Ｂ，Ｃ，・・・）に対して順に次元を割り当てて、出演がある場合には値を１で、ない場合には値を０で表現する。例えば、ドラマＡの出演者のベクトル値は、（１，０，０，１，０，０，・・・）となる。また、例えば、トークＡの出演者のベクトル値は、（１，０，０，１，１，０，・・・）となる。この２つのベクトルの内積を計算し、類似度とする。
【００８９】
本例では、位置移動注目データが１つであるので、トークＡとドラマＡの組で求めた一属性項目の類似度をそのまま当該属性項目の類似度として用いるが、位置移動注目データが２以上の場合には、位置固定注目データであるトークＡに対して各位置移動注目データを組み合わせた各組で求めた一属性項目の類似度の平均値を、当該属性項目の類似度として用いる。
【００９０】
全ての属性項目の類似度が求まると、各類似度に、その属性項目に応じた属性重みを掛け合わせる。そして、それぞれに属性重みが掛け合わされた属性項目別の類似度のうち、最も大きい値の属性（最も類似している属性）を、第１キー属性とする。ただし、現在、キー属性として設定されている属性は除外する。本例では、属性ごとに類似度を算出した結果、第１キー属性として「出演者」が設定されたとする。
【００９１】
続いて、第１軸方向グループ生成部２３は、各データの第１キー属性値（ここでは、属性項目「出演者」の内容）に基づき、各データをグループ化する。属性項目「出演者」の属性値の種類はベクトルであるので、例えば、ｋ−ｍｅａｎｓ法や最短距離法などの手法を用いて、グループに分類するための計算を行う。ここでは、図６に示した「出演者」の内容から、第１軸方向グループとして３つのグループが生成されたとする。以下、３つのグループを説明の便宜上、出演者Ａグループ、出演者Ｂグループ、出演者Ｃグループと名づける。出演者Ａグループには、映画ＢとトークＡとドラマＡと映画Ｃとが属する。出演者Ｂグループには、トークＢとドラマＢとドラマＣとが属する。出演者Ｃグループには、映画ＡとトークＣとが属する。
【００９２】
次に、第１軸方向グループ生成部２３は、各データの第１軸方向グループの分類に従って、各データの配置先を決定する。第１軸方向グループ生成部２３は、例えば、各第１軸方向グループがそれぞれ第１軸方向に一列に並ぶように各データの配置先を決定する。このとき、注目データであるトークＡとドラマＡを含む出演者Ａグループが画面中央に位置するように、第１軸方向グループ間における各グループの順序を定める。また、注目データであるトークＡとドラマＡとがそのグループ内においても画面中央に位置するように、該第１軸方向グループ内における各データの順序を定める。
【００９３】
配置の決定は、例えば、表示領域に座標系を導入し、各データに対して配置する位置を示す座標の情報を設定（生成）することにより行ってもよい。そのような場合には、各データの表示用のアイコンのサイズを計算し、他のアイコンと重ならずに並ぶようにする。また、例えば、表示領域を格子状のセル領域の集まりとしてとらえ、各セル領域に対しどのデータを配置するかを示す情報を設定することにより行ってもよい。
【００９４】
続く第２軸方向グループ生成部２５では、第２キー属性が設定されているか否かを判定し、ここでは設定されていないとして、特に処理を行わずに後続のデータ表示部２６へ処理を進める。
【００９５】
データ表示部２６では、第１軸方向グループ生成部２３が決定した各データの配置に従い、出力装置４を介してアイコンの一覧表示を提示する。このときの一覧表示の例を図１１に示す。なお、図１１において、網掛け表示は注目データが属するグループを示している。
【００９６】
次に、ユーザによって、第１軸方向のグループに加えて、第２軸方向に新たなキー属性によるグループを作るための配置換え操作が行われたとする。例えば、ユーザは、映画Ａと映画Ｂとの間に共通点をもつ番組の録画データを探索するため、図１２に示すように、映画Ａのアイコンをドラッグし、映画Ａのアイコンの左上の角が、映画Ｂのアイコンの下側の領域である「第２軸（負）領域」に重なるようにドロップする。図１２は、第２軸方向をグループ化軸方向とする注目データの指定例を示す説明図である。
【００９７】
すると、配置パラメータ決定部２１は、位置固定注目データを映画Ｂに、位置移動注目データを映画Ａに、グループ化軸方向を第２軸方向に決定する。
【００９８】
ここで、グルーピングを行う軸方向が第２軸方向であるため、第２軸方向キー属性抽出部２４へ処理を進める。なお、第２軸方向キー属性抽出部２４は、第１軸方向キー属性抽出部２２と同様の処理を行って、第２キー属性を設定すればよい。本例では、属性ごとに類似度を算出した結果、第２キー属性として「ジャンル」が設定されたとする。
【００９９】
続いて、第２軸方向グループ生成部２５は、各データの第２キー属性値（ここでは、属性項目「ジャンル」の内容）に基づき、各データをグループ化する。ここでは、図６に示した「ジャンプ」の内容から、第２軸方向グループとして３つのグループが生成されたとする。以下、３つのグループを説明の便宜上、トークグループ、映画グループ、ドラマグループと名づける。トークグループには、トークＡとトークＢとトークＣとが属する。映画グループには、映画Ａと映画Ｂと映画Ｃとが属する。ドラマグループには、ドラマＡとドラマＢとドラマＣとが属する。
【０１００】
次に、第２軸方向グループ生成部２５は、第１軸方向グループ生成部２３が生成した３つの第１軸方向グループ（出演者Ａグループ、出演者Ｂグループ、出演者Ｃグループ）内のデータの並びについて、各データが属する第２軸方向グループに従い、並び替えを行う。このとき、注目データである映画Ｂと映画Ａ（網掛けで示すアイコン）を含む映画グループが画面中央に位置するように、第２軸方向グループ間における各グループの順序を定める。また、第２軸方向グループ生成部２５は、表示領域全体において、各第２軸方向グループが、それぞれ第２軸方向に単一列または複数列にまたがって隣接して並ぶように配置を行う。図１３に示す例は、映画グループとドラマグループとをそれぞれ２列に、トークグループを１列に並べた例である。
【０１０１】
第２軸方向グループ生成部２５は、例えば、図１４に示すように、ユーザが、各データが属するグループ（特に第１軸方向グループ内における各第２軸方向グループ）を認識できるように、各グループ領域を背景色の色わけ等によって区別することを前提に、第２軸方向における第２軸方向グループの位置をできる限り中心に近い位置に配置するようにしてもよい。アイコンを画面中央に寄せることでさらに表示領域が有効活用される。
【０１０２】
そして、データ表示部２６が、第２軸方向グループ生成部２５が再決定した各データの配置に従い、出力装置４を介してアイコンの一覧表示を行う。この一覧表示では、第１軸方向における注目データを含むグループ（出演者Ａグループ）の列と、第２軸方向における注目データを含むグループ（映画グループ）の列とが交わる箇所に、所望のデータの候補が配置される。
【０１０３】
なお、本実施の形態において、表示領域が第１軸と第２軸の２つの軸からなる２次元領域である場合を例に説明したが、例えば、３次元領域のように、２以上の軸からなる表示領域に対しても適用可能である。すなわち、優先度が高い軸方向から順に、その前に決定した軸方向での各データのグループ間の位置関係を保持したまま、当該軸方向でのグループの順序に応じて、各データの配置先を決定していけばよい。
【０１０４】
このように、本実施形態によれば、一方の方向にデータを並べる操作と他の方向の位置を固定して配置換えを行う処理とをつなげていることにより、例えば、絞込みのために軸を変更した場合に、優先的に配置させたある関連性に基づくデータ配置（より優先度の高い軸方向に対して割り当てられた第１軸方向グループ分類におけるデータの位置関係）を失うことなく、探索を続けることができる。また、優先的に配置させたデータ配置が失われないため、変更前の表示に戻した場合であっても探索の後戻りが発生しない。
【０１０５】
また、表示領域を、各軸に割り当てた属性値によって配置位置が定まるｘ−ｙ軸グラフのような２次元マップではなく、２方向にグループ化される格子領域としてとらえていることにより、アイコンが重なって表示されることはない。また、空白の領域がでることはあっても、無秩序にまばらになることはなく、データ全体を整理した状態で表示することができる。
【０１０６】
従って、表示領域を有効に活用しつつ、かつ必要なデータの一覧性およびデータ配置を失わずに、データ集合を一覧表示によって提示することができる。
【０１０７】
実施形態２．
上記実施形態では、データのアイコンやサムネイル画像等を２次元平面に配置する例を示したが、本発明はこれに限定されるものではない。例えば、そのデータを表す文字列や数値（式）などの任意の情報を表形式で一覧表示する際にも適用可能である。すなわち、本実施形態では、表示領域を表にみたて、表を構成する各セルにラベルを入力することにより、データの一覧表示を行う。すなわち、各データのラベルを付したセルをアイコンに見たてて本発明を適用させる。本実施形態では、行方向を高優先度（第１軸方向）、列方向を低優先度（第２軸方向）として説明する。なお、反対に、行方向を低優先度（第２軸方向）、列方向を高優先度（第１軸方向）と割り当てることも可能である。
【０１０８】
なお、本実施形態の構成は、第１の実施形態と同様でよい。
【０１０９】
本実施形態において、対象データ記憶部３１に記憶されるデータ群に含まれる各データは、それぞれ表示に用いる情報として、当該データのラベルとなる文字列を含む。
【０１１０】
また、配置パラメータ決定部２１は、入力装置１を介して入力されるユーザ操作を示す情報に基づき、一覧表示の際の配置の基準となるパラメータとして、２以上の注目データと、該注目データ間の関連性に基づいてデータをグループ化して配置する軸方向（ここでは、行方向か列方向のいずれかの軸方向）とを決定する。なお、本実施形態においても、表示領域を形成する表の各セルに対するドラッグアンドドロップ操作に応じて、２以上の注目データ（単一の位置固定注目データと１つ以上の位置移動注目データ）と、該注目データによるグループ化軸方向とを決定する。従って、入力装置１からデータ処理装置２へ送られる入力信号には、セルに対するドラッグアンドドロップ操作の内容を示す情報を含む。
【０１１１】
なお、グループ化軸方向についても、第１の実施形態と同様に、各セルに対して「第２軸（正）領域」と、「第２軸（負）領域」と、「第１軸（正）領域」と、「第１軸（負）領域」を割り当てて、ドロップ時のセルの重なりによって決定すればよい。このとき、重なりが判定される移動注目データのセル上の領域は、例えば、セルの四隅のいずれかの点であってもよいし、セルの中心であっても、マウスカーソルの位置であってもよい。
【０１１２】
また、本実施形態では、第１軸方向グループの配置に関し、第１軸方向グループ生成部２３は、生成された第１軸方向グループを行として表に配置すればよい。グループを配置する行の開始位置は、例えば、表の左上であってもよい。また、いくつか空白行を設けてもよい。また、列の開始位置についても、その行の最初の列から配置してもよいし、いくつか空白列を設けてもよい。なお、第１軸方向グループ内のデータの配置（１つの第１軸方向グループが割り当てられた行内でのデータの配置）は、第１の実施形態と同様、第１軸方向グループ生成部２３によるデータ配置の処理の時点では、任意でよい。
【０１１３】
また、第２軸方向グループの配置に関し、第２軸方向グループ生成部２５は、各第１軸方向グループ内で、セルを並び替えることによって、第２軸方向グループを単一列または連続する複数列として表に配置する。なお、全ての第１軸グループにおいて第２軸方向グループを単位にした列の並び（順序）は同じとする。このとき、空白のセルが第２軸方向グループとした列集合に含まれていてもかまわない。
【０１１４】
データ表示部２６は、決定した配置に従って、出力装置４を介して表示対象データのラベルの一覧表を提示する。データ表示部２６は、決定した各データの配置にしたがって、表示領域としての表を構成する各セルのラベルに、該セルを配置位置とするデータの表示に用いる文字列を入力することによって、一覧表を作成し、該一覧表を出力装置４に出力させる。
【０１１５】
第１軸方向グループ生成部２３および第２軸方向グループ生成部２５は、注目データを含むグループが、それぞれ行、列の中心に位置するように配置を決定する。なお、他の点に関しては、第１の実施形態と同様である。
【０１１６】
次に、具体的な例を用いて本実施形態の動作を説明する。なお、本実施形態の動作は、基本的には、第１の実施形態と同様である。
【０１１７】
以下では、対象データ記憶部３１に格納されるデータ群として、第１の実施形態と同様に、図６に示す録画データを例に説明する。本実施形態では、属性項目「番組名」の内容をラベルとして表のセルに表示する。また、属性重み記憶部３２に格納される属性重みについても、第１の実施形態と同様に、図９に示す例を用いる。
【０１１８】
初期状態では、図１５に示すように、表の第１行第１列を始点として、３行３列のセルに各データのラベルが入力されている。各行は、属性項目「チャンネル」を第１キー属性としたグループとなっている。なお、この時点では、列方向にはグループを形成していない。
【０１１９】
ここで、ユーザにより、行方向に新たなグループを作るための配置換え操作が行われたとする。例えば、ユーザは、ドラマＡとトークＡとの間に共通点をもつ番組の録画データを探索するため、図１６に示すように、ドラマＡのラベルが付されたセルをドラッグし、該セルの左上の角が、トークＡのラベルが付されたセルの右側の領域である「第１軸（正）領域」に重なるようにドロップする。図１６は、第１軸方向をグループ化軸方向とする注目データの指定例を示す説明図である。
【０１２０】
すると、配置パラメータ決定部２１は、位置固定注目データをトークＡに、位置移動注目データをドラマＡに、グループ化軸方向を第１軸方向（行方向）に決定する。
【０１２１】
続いて、第１軸方向キー属性抽出部２２が、トークＡとドラマＡとの間で全ての属性項目の内容を比較し、最も類似している属性項目（ただし、既に設定されているキー属性を除く）を第１キー属性として抽出する。この処理は、第１の実施形態と同様である。ここでも、第１キー属性として「出演者」が設定されたとする。
【０１２２】
続いて、第１軸方向グループ生成部２３が、第１の実施形態と同様に、各データの第１キー属性値（ここでは、属性項目「出演者」の内容）に基づき、各データをグループ化する。ここでも、図６に示した「出演者」の内容から、第１軸方向グループとして３つのグループ（出演者Ａグループと出演者Ｂグループと出演者Ｃグループ）が生成されたとする。
【０１２３】
次に、第１軸方向グループ生成部２３は、各データの第１軸方向グループの分類に従って、各データの配置先を決定する。第１軸方向グループ生成部２３は、例えば、各第１軸方向グループがそれぞれ１つの行を形成するように、各データの配置先を決定する。このとき、注目データであるトークＡとドラマＡを含む出演者Ａグループが中央の行に位置するように、第１軸方向グループ間における各グループの順序を定める。また、注目データであるトークＡとドラマＡとがその行内において中央の列に位置するように、該第１軸方向グループ内における各データの順序を定める。配置の決定は、表示領域を形成する表の各セルに対しどのデータを配置するかを示す情報を設定することにより行ってもよい。なお、各データに対し、表のどのセル（何行、何列のセル）に配置するかを示す情報を設定することにより行ってもよい。
【０１２４】
続く第２軸方向グループ生成部２５では、第２キー属性が設定されているか否かを判定し、ここでは設定されていないとして、特に処理を行わずに後続のデータ表示部２６へ処理を進める。
【０１２５】
データ表示部２６では、第１軸方向グループ生成部２３が決定した各データの配置に従い、出力装置４を介して表示対象データのラベルの一覧表を提示する。このときの一覧表の例を図１７に示す。なお、図１７において、網掛け表示は注目データのアイコンである旨を示している。
【０１２６】
次に、ユーザによって、第１軸方向（行）のグループに加えて、第２軸方向（列方向）に新たなキー属性によるグループを作成するための配置換え操作が行われたとする。例えば、ユーザは、映画Ａと映画Ｂとの間に共通点をもつ番組の録画データを探索するため、図１８に示すように、映画Ａのラベルが付されたセルをドラッグし、該セルの左上の角が、映画Ｂのラベルが付されたセルの右側の領域である「第２軸（負）領域」に重なるようにドロップする。図１８は、第２軸方向をグループ化軸方向とする注目データの指定例を示す説明図である。
【０１２７】
すると、配置パラメータ決定部２１は、位置固定注目データを映画Ｂに、位置移動注目データを映画Ａに、グループ化軸方向を第２軸方向に決定する。
【０１２８】
ここで、グルーピングを行う軸方向が第２軸方向であるため、第２軸方向キー属性抽出部２４へ処理を進める。なお、第２軸方向キー属性抽出部２４は、映画Ａと映画Ｂとの間で全ての属性項目の内容を比較し、最も類似している属性項目（ただし、既に設定されているキー属性を除く）を第２キー属性として抽出する。この処理は、第２の実施形態と同様である。ここでも、第２キー属性として「ジャンル」が設定されたとする。
【０１２９】
続いて、第２軸方向グループ生成部２５は、第１の実施形態と同様に、各データの第２キー属性値（ここでは、属性項目「ジャンル」の内容）に基づき、各データをグループ化する。ここでも、図６に示した「ジャンル」の内容から、第２軸方向グループとして３つのグループ（トークグループと映画グループとドラマグループ）が生成されたとする。
【０１３０】
次に、第２軸方向グループ生成部２５は、第１軸方向グループ生成部２３が生成した３つの第１軸方向グループ（出演者Ａグループ、出演者Ｂグループ、出演者Ｃグループ）内のデータの並びについて、各データが属する第２軸方向グループに従い、並び替えを行う。このとき、注目データである映画Ｂと映画Ａを含む映画グループがその行内において中央の列に位置するように、第２軸方向グループ間における各グループの順序を定める。
【０１３１】
また、第２軸方向グループ生成部２５は、表全体において、各第２軸方向グループが、それぞれ第２軸方向（列方向）に単一列または複数列にまたがって並ぶように配置を行う。図１９に示す例は、トークグループを１列に、映画グループとドラマグループとをそれぞれ２列にまたがって並ぶように配置を行った例である。
【０１３２】
なお、表形式の場合には、第１軸方向における注目データを含むグループが一番上の行に位置するように、第１軸方向グループ間における各グループの順序を定めてもよい。また、第２軸方向における注目データを含むグループがその第１軸方向グループに割り当てられた行内において一番左の列に位置するように、第２軸方向グループ間における各グループの順序を定めてもよい。
【０１３３】
そして、データ表示部２６が、第２軸方向グループ生成部２５が再決定した各データの配置に従い、出力装置４を介して表示対象データのラベルの一覧表を提示する。この一覧表では、行方向における注目データを含むグループ（出演者Ａグループ）の列と、列方向における注目データを含むグループ（映画グループ）の列とが交わる箇所に、所望のデータの候補が配置される。
【０１３４】
このように、本実施形態によれば、一般の表計算ソフトにおいても、第１の実施形態と同様の効果を生じさせることができる。また、表計算ソフトを用いて実現させた場合、対象データ記憶部３１および属性重み記憶部３２に記憶するデータも表形式で表現できることから、データを一覧表示で出力する表とそのためのデータを記憶する表とを同一ファイル内の異なるシートで管理するといった一元管理が可能になる。
【産業上の利用可能性】
【０１３５】
本発明は、ＨＤＤレコーダやホームサーバにおける映像データの管理や、画像データの管理に限らず、ファイル一般の管理や、ブラウザのブックマークといったデータの管理の用途に好適に適用可能である。また、管理対象の中から類似のものを検索する用途にも好適に適用可能である。
【図面の簡単な説明】
【０１３６】
【図１】本発明による情報提示装置の構成例を示すブロック図である。
【図２】本発明による情報提示装置の他の構成例を示すブロック図である。
【図３】情報提示装置のより具体的な構成例を示すブロック図である。
【図４】第１の実施形態の動作の一例を示すフローチャートである。
【図５】キー属性抽出処理の処理フローの一例を示すフローチャートである。
【図６】対象データ記憶部３１に記憶されるデータ群の一例を示す説明図である。
【図７】初期状態におけるデータの配置例を示す説明図である。
【図８】グループ化軸方向の判定方法を示す説明図である。
【図９】属性重み記憶部３２に格納される属性重みの例を示す説明図である。
【図１０】注目データおよびグループ化軸方向の指定例を示す説明図である。
【図１１】第１キー属性「出演者」が設定された際のデータの配置例を示す説明図である。
【図１２】第２軸方向をグループ化軸方向とする注目データの指定例を示す説明図である。
【図１３】第２キー属性「ジャンル」が設定された際のデータの配置例を示す説明図である。
【図１４】第２キー属性「ジャンル」が設定された際のデータの他の配置例を示す説明図である。
【図１５】第２の実施形態の初期状態におけるデータの配置例を示す説明図である。
【図１６】第２の実施形態における注目データおよびグループ化軸方向（行方向）の指定例を示す説明図である。
【図１７】第２の実施形態において第１キー属性「出演者」が設定された際のデータの配置例を示す説明図である。
【図１８】第２の実施形態における注目データおよびグループ化軸方向（列方向）の指定例を示す説明図である。
【図１９】第２の実施形態において第２キー属性「ジャンル」が設定された際のデータの配置例を示す説明図である。
【符号の説明】
【０１３７】
１０１  第１軸方向グループ生成部
１０２  第２軸方向グループ生成部
１０３  キー属性設定部
１  入力装置
２  データ処理装置
２１  配置パラメータ決定部
２２  第１軸方向キー属性抽出部
２３  第１軸方向グループ生成部
２４  第２軸方向キー属性抽出部
２５  第２軸方向グループ生成部
２６  データ表示部
３  記憶装置
３１  対象データ記憶部
３２  属性重み記憶部
４  出力装置
【図１】
0005298616.tif 000002
【図２】
0005298616.tif 000003
【図３】
0005298616.tif 000004
【図４】
0005298616.tif 000005
【図５】
0005298616.tif 000006
【図６】
0005298616.tif 000007
【図７】
0005298616.tif 000008
【図８】
0005298616.tif 000009
【図９】
0005298616.tif 000010
【図１０】
0005298616.tif 000011
【図１１】
0005298616.tif 000012
【図１２】
0005298616.tif 000013
【図１３】
0005298616.tif 000014
【図１４】
0005298616.tif 000015
【図１５】
0005298616.tif 000016
【図１６】
0005298616.tif 000017
【図１７】
0005298616.tif 000018
【図１８】
0005298616.tif 000019
【図１９】
0005298616.tif 000020