(57)【要約】  表示処理装置は、クエリデータに基づく類似検索により抽出された複数の類似データの、そのクエリデータとの類似度値をそれぞれ取得する取得部（１０１）と、当該クエリデータを表す領域が一方の端に配置され、当該複数の類似データを表す複数の領域が、その端から所定形状に延びる線上の、各類似データの類似度値に対応する位置に配置された、表示を出力する出力処理部（１０２）と、を有する。
2017026172.tif 000002
【特許請求の範囲】
【請求項１】
クエリデータに基づく類似検索により抽出された複数の類似データの、そのクエリデータとの類似度値をそれぞれ取得する取得手段と、
前記クエリデータを表す領域が一方の端に配置され、前記複数の類似データを表す複数の領域が、その端から所定形状に延びる線上の、各類似データの類似度値に対応する位置に配置された、表示を出力する出力処理手段と、
を備える表示処理装置。
【請求項２】
前記出力処理手段は、前記クエリデータを表す領域が配置される前記端から蛇行する前記線上又は前記端の周囲を旋回する前記線上に、前記複数の類似データを表す複数の領域が配置された前記表示を出力する、
請求項１に記載の表示処理装置。
【請求項３】
前記取得された複数の類似度値に基づいて、前記複数の類似データについて、前記クエリデータを表す領域が配置される前記端からの前記線に沿った距離又は直線の距離をそれぞれ算出する距離算出手段、
を更に備え、
前記出力処理手段は、前記算出された距離に基づいて、前記複数の類似データを表す複数の領域の前記線上の配置をそれぞれ決定する、
請求項１又は２に記載の表示処理装置。
【請求項４】
前記取得された複数の類似度値に基づいて、前記複数の類似データをそれぞれ表す各領域のサイズをそれぞれ算出するサイズ算出手段、
を更に備え、
前記出力処理手段は、前記複数の類似データを表す各領域を前記算出された各サイズでそれぞれ配置する、
請求項１から３のいずれか１項に記載の表示処理装置。
【請求項５】
前記複数の類似データの各々が下位階層のデータを有するか否かを判定する判定手段、
を更に備え、
前記出力処理手段は、下位階層のデータを有する類似データを表す領域が、下位階層のデータを持たない類似データを表す領域と区別可能な状態で配置された前記表示を出力する、
請求項１から４のいずれか１項に記載の表示処理装置。
【請求項６】
前記出力された表示における、下位階層のデータを有する類似データを表す領域に対する、ユーザ操作を検出する操作検出手段、
を更に備え、
前記取得手段は、前記類似データと前記類似データの下位階層の複数の下位データとの類似度値をそれぞれ取得し、
前記出力処理手段は、前記ユーザ操作が検出された場合に、前記類似データを表す領域が一方の端に配置され、前記複数の下位データを表す複数の領域が、その端から所定形状に延びる線上の、各下位データの類似度値に対応する位置に配置された、表示を更に出力する、
請求項５に記載の表示処理装置。
【請求項７】
少なくとも一つのコンピュータにより実行される表示処理方法において、
クエリデータに基づく類似検索により抽出された複数の類似データの、そのクエリデータとの類似度値をそれぞれ取得し、
前記クエリデータを表す領域が一方の端に配置され、前記複数の類似データを表す複数の領域が、その端から所定形状に延びる線上の、各類似データの類似度値に対応する位置に配置された、表示を出力する、
ことを含む表示処理方法。
【請求項８】
請求項７に記載の表示処理方法を少なくとも一つのコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、類似検索の結果の表示技術に関する。
【背景技術】
【０００２】
現在、様々な情報可視化技術が提案されている。例えば、クラスタリングに関連する情報可視化技術は、クラスタの可視化技術と、ネットワークグラフを描画することを目的とするグラフの可視化技術と、検索結果を可視化するための検索エンジン技術との３つのカテゴリに分類される。【０００３】
クラスタの可視化技術として、次のようなツールが存在する。「Ｔｈｅ  Ｒ  Ｐｒｏｊｅｃｔ  ｆｏｒ  Ｓｔａｔｉｓｔｉｃａｌ  Ｃｏｍｐｕｔｉｎｇ」では、「Ｒ」と呼ばれるオープンソース・フリーソフトウェアが提供されている。「Ｒ」は、統計解析計算向けのプログラム言語、その開発実行環境、及びグラフ描画ツールである。「Ｒ」では、Ｋ−ＭｅａｎｓやＤＢＳＣＡＮ（Density-Based Spatial Clustering）などのクラスタリング手法が実現され、そのクラスタリング結果を可視化する機能が提供される。また、「Ｄａｔａ−Ｄｒｉｖｅｎ  Ｄｏｃｕｍｅｎｔｓ」では、「Ｄ３．ｊｓ」と呼ばれるＪａｖａｓｃｒｉｐｔ（登録商標）ライブラリが提供されている。「Ｄ３．ｊｓ」は、ウェブブラウザで動的にコンテンツを描画する、Ｗ３Ｃに準じたデータ可視化ツールである。「Ｄ３．ｊｓ」では、「Ｚｏｏｍａｂｌｅ  Ｃｉｒｃｌｅ  Ｐａｃｋｉｎｇ」などのモジュールを通じて、包含関係が予め定められたクラスタをブラウザで描画する機能が提供される。また、「ＭａｎｙＥｙｅｓ」と呼ばれるデータ分析及び可視化のツールが存在する。「ＭａｎｙＥｙｅｓ」では、数字又はテキストデータを球面上に円を描くことにより、クラスタデータの可視化を実現する。更に、「ｊｑＰｌｏｔ」と呼ばれる、Ｊａｖａｓｃｒｉｐｔ（登録商標）フレームワーク上に稼働するｊＱｕｅｒｙのプラグインであり、グラフ（チャート、図表）を生成するツールが存在する。「ｊｑＰｌｏｔ」では、２次元の座標平面上に円を描くことにより、クラスタデータが可視化される。【０００４】
ネットワークを中心としたグラフデータを可視化する技術として、次のようなツールが存在する。例えば、「Ｃｙｔｏｓｃａｐｅ」と呼ばれる、１つのボックスにおいてネットワークデータを統合、解析、及び可視化するオープンソースソフトウェアが存在する。また、「Ｇｅｐｈｉ」と呼ばれる、ネットワークデータを操作するためのオープンソースソフトウェアが存在する（下記非特許文献１参照）。また、ネットワーク研究をするために開発された柔軟性を持つワークベンチ「ＣｕｔｔｌｅＦｉｓｈ」が存在する。また、１台だけのＰＣ（Personal Computer）において大規模のグラフ計算をできるようにするために開発されたグラフ処理ツール「ＧｒａｐｈＣｈｉ」が存在する（下記非特許文献２参照）。また、「ＪＵＮＧ」と呼ばれる、Ｊａｖａ（登録商標）で実装された、ユニバーサルなネットワーク及びグラフを描画するフレームワークが存在する。更に、「ＮｏｄｅＸＬ」と呼ばれるツールも存在する。「ＮｏｄｅＸＬ」は、Ｅｘｃｅｌ向けのネットワークの要約、発見、及び探索をするために開発された描画テンプレートである。【０００５】
ウェブやテキスト文書を中心とした検索結果の可視化技術を実現した検索エンジンが存在する。例えば、「Ｖｉｖｉｓｉｍｏ  Ｖｅｌｏｃｉｔｙ」は、ウェブ検索で用いられるキーワードに基づいてウェブ文書を予め分類し、その分類に応じたクラスタを階層表示することができ、検索結果を動的に表示する検索エンジンである。また、下記非特許文献３には、ウェブ文書を予めクラスタリングし、キーワードのクラスタを階層的に円で描くことにより、検索結果を動的に表示する技術が紹介されている。その他、周知の検索エンジンにおいても、検索結果のランキングに基づく順番で検索結果が表示される。【０００６】
一方で、下記特許文献１及び２に示されるように、現在、様々な類似検索手法が提案されている。このような類似検索は、画像の特徴量データのような多次元データや高次元データを対象に行われることが多い。例えば、特許文献１及び２は、類似度の階層関係に基づき、対象データのデータ構造及び類似度の算出方法に依存しない汎用的な類似検索を提案する。【０００７】
下記特許文献３では、ユーザの検索要求と関連する複数の検索クエリを生成し、検索クエリとデータベースのデータとの類似度を算出し、検索クエリ毎に検索結果を同一の画面上に一覧表示することが開示されている。検索クエリとの類似性が高い順に１つまたは複数の検索結果を選出すること、検索結果集合の特徴量をクラスタリングし、クラスタが大きいクラスを１つまたは複数決め、その中心のクラスタを選出し、表示することが開示されている。下記特許文献４には、検索条件との一致の度合が所定値以上である複数の検索結果に対応する複数の画像を、検索条件との一致の度合に応じたサイズ及び位置に表示することで、各検索結果のマッチングの度合を直感的に把握できるようにすることが開示されている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２０１５−４９５７４号公報
【特許文献２】国際公開第２０１４／１０９１２７号
【特許文献３】特開２００７−３２３３１９号公報
【特許文献４】特開２０００−２２２４１６号公報
【非特許文献】
【０００９】
【非特許文献１】Bastian M., Heymann S., Jacomy M.，"Gephi: An Open Source Software for Exploring and Manipulating Networks", Third International AAAI Conference on Weblogs and Social Media, 2009.
【非特許文献２】Aapo Kyrola, Guy E. Blelloch, Carlos Guestrin，"GraphChi: Large-Scale Graph Computation on Just a PC"， OSDI 2012， 31-46
【非特許文献３】John Markoff, "Your Internet Search Results, in the Round"， The New York Times，Published 2005-05-09.
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、上述の手法は、データ間の関係性やデータ間の区別を表現しているに過ぎず、データ間の類似性の度合を定量的に表現できているわけではない。例えば、円の大きさ又は色により、各データを区別可能に表現していたり、データ間の関係性がグラフ上のノード間のエッジで表現されているに過ぎない。特許文献４の手法は、検索結果に対応する複数の画像を、検索条件との一致の度合に応じたサイズ及び位置で表示している。しかしながら、その表現方法も把握容易性の観点において改善の余地を残している。【００１１】
本発明は、このような事情に鑑みてなされたものであり、類似検索の結果を直感的に把握し易く表現する技術を提供する。
【課題を解決するための手段】
【００１２】
本発明の各側面では、上述した課題を解決するために、それぞれ以下の構成を採用する。【００１３】
第１の側面は、表示処理装置に関する。第１の側面に係る表示処理装置は、クエリデータに基づく類似検索により抽出された複数の類似データの、そのクエリデータとの類似度値をそれぞれ取得する取得手段と、当該クエリデータを表す領域が一方の端に配置され、当該複数の類似データを表す複数の領域が、その端から所定形状に延びる線上の、各類似データの類似度値に対応する位置に配置された、表示を出力する出力処理手段と、を有する。【００１４】
第２の側面は、少なくとも一つのコンピュータにより実行される表示処理方法に関する。第２の側面に係る表示処理方法は、クエリデータに基づく類似検索により抽出された複数の類似データの、そのクエリデータとの類似度値をそれぞれ取得し、当該クエリデータを表す領域が一方の端に配置され、当該複数の類似データを表す複数の領域が、その端から所定形状に延びる線上の、各類似データの類似度値に対応する位置に配置された、表示を出力する、ことを含む。【００１５】
なお、本発明の他の側面は、上記第２の側面の方法を少なくとも１つのコンピュータに実行させるプログラム又はこのようなプログラムを記録したコンピュータが読み取り可能な記録媒体である。この記録媒体は、非一時的な有形の媒体を含む。
【発明の効果】
【００１６】
上記各側面によれば、類似検索の結果を直感的に把握し易く表現することができる。
【図面の簡単な説明】
【００１７】
上述した目的、およびその他の目的、特徴および利点は、以下に述べる好適な実施の形態、およびそれに付随する以下の図面によってさらに明らかになる。【００１８】
【図１】第一実施形態における表示処理装置のハードウェア構成例を概念的に示す図である。
【図２】第一実施形態における表示処理装置の処理構成例を概念的に示す図である。
【図３】第一実施形態における表示の第一出力例を示す図である。
【図４】第一実施形態における表示の第二出力例を示す図である。
【図５】第一実施形態における表示処理装置の動作例を示すフローチャートである。
【図６】第二実施形態における表示処理装置の処理構成例を概念的に示す図である。
【図７】第二実施形態における表示の第一出力例を示す図である。
【図８】第二実施形態における表示の第二出力例を示す図である。
【図９】第二実施形態における表示処理装置の動作例を示すフローチャートである。
【図１０】変形例における表示の出力例を示す図である。
【図１１】第三実施形態における表示処理装置の処理構成例を概念的に示す図である。
【図１２】第三実施形態における表示処理装置の動作例を示すフローチャートである。
【発明を実施するための形態】
【００１９】
以下、本発明の実施の形態について説明する。なお、以下に挙げる各実施形態はそれぞれ例示であり、本発明は以下の各実施形態の構成に限定されない。
【００２０】
［第一実施形態］
以下、第一実施形態における表示処理装置及び表示処理方法について図面を用いて説明する。
【００２１】
〔装置構成〕
図１は、第一実施形態における表示処理装置１０のハードウェア構成例を概念的に示す図である。表示処理装置１０は、いわゆるコンピュータであり、図１に示されるように、ＣＰＵ（Central Processing Unit）１、メモリ２、入出力インタフェース（Ｉ／Ｆ）３、通信ユニット４等を有する。
【００２２】
ＣＰＵ１には、一般的なＣＰＵに加えて、特定用途向け集積回路（ＡＳＩＣ）、ＤＳＰ（Digital Signal Processor）、ＧＰＵ（Graphics Processing Unit）等も含まれる。
メモリ２は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、補助記憶装置（ハードディスク等）である。
【００２３】
入出力Ｉ／Ｆ３は、表示装置５、入力装置６等のユーザインタフェース装置と接続可能である。表示装置５は、ＬＣＤ（Liquid Crystal Display）やＣＲＴ（Cathode Ray Tube）ディスプレイのような、ＣＰＵ１等により処理された描画データに対応する画面を表示する装置である。入力装置６は、キーボード、マウス等のようなユーザ操作の入力を受け付ける装置である。表示装置５及び入力装置６は一体化され、タッチパネルとして実現されてもよい。また、入出力Ｉ／Ｆ３は、プリンタ等の他の機器と接続されてもよい。
【００２４】
通信ユニット４は、他のコンピュータとの通信網（図示せず）を介した通信や、他の機器との信号のやりとり等を行う。通信ユニット４には、可搬型記録媒体等も接続され得る。
【００２５】
また、図１に示される各ハードウェア構成はそれぞれ例示であり、表示処理装置１０のハードウェア構成は、図１で示される例に制限されない。表示処理装置１０は、図示されていない他のハードウェア要素を含み得る。また、各ハードウェア要素の数も、図１の例に制限されない。例えば、表示処理装置１０は、複数のＣＰＵ１を有していてもよい。
【００２６】
〔処理構成〕
図２は、第一実施形態における表示処理装置１０の処理構成例を概念的に示す図である。表示処理装置１０は、取得部１１、距離算出部１２、サイズ算出部１３、出力処理部１４等を有する。これら各部は、例えば、ＣＰＵ１によりメモリ２に格納されるプログラムが実行されることにより実現されるソフトウェア要素である。また、当該プログラムは、例えば、ＣＤ（Compact Disc）、メモリカード等のような可搬型記録媒体やネットワーク上の他のコンピュータから通信ユニット４を介してインストールされ、メモリ２に格納されてもよい。
【００２７】
取得部１１は、クエリデータに基づく類似検索の結果に関連する情報を取得する。クエリデータは、検索対象のデータであり、静止画、動画、音声、数字、テキスト等のマルチメディアデータ、マルチメディアデータの特徴量データを含む。クエリデータに基づく類似検索は、表示処理装置１０により実行されてもよいし、他の装置により実行されてもよい。類似検索手法には既知の手法が利用されればよい。また、類似検索により抽出される類似データも、クエリデータと同様に、上記マルチメディアデータ、マルチメディアデータの特徴量データを含む。類似検索が適用されるデータベースは、表示処理装置１０が有していてもよいし、他の装置が有していてもよい。
【００２８】
例えば、取得部１１は、クエリデータ、このクエリデータに基づく類似検索により抽出された類似データ、クエリデータと類似データとの類似性の度合を示す類似度値を取得する。当該類似検索により抽出される類似データの数は制限されない。取得部１１は、クエリデータに基づく類似検索に用いられた検索条件（類似度値の閾値等）を更に取得してもよい。また、取得部１１は、クエリデータ及び類似データの代わりに又はそれらに加えて、クエリデータの内容を表す画像及び類似データの内容を表す画像を取得することもできる。クエリデータの内容を表す画像及び類似データの内容を表す画像は、クエリデータ及び類似データが画像データではない場合に、取得され、後述の出力処理部１４により、クエリデータ及び類似データを表す各領域にそれぞれ配置される。また、取得部１１は、取得されたクエリデータ及び類似データを比較することにより、類似度値を自身で算出してもよい。上述のように、クエリデータに基づく類似検索により抽出されたデータは、類似データと総称される。
【００２９】
取得部１１は、上述のデータ及び情報を、表示処理装置１０内から取得してもよいし、他の装置又は可搬型記録媒体から取得してもよい。
【００３０】
距離算出部１２は、取得部１１により取得された複数の類似度値に基づいて、取得部１１により取得された複数の類似データについて、当該クエリデータを表す領域が配置される位置からの距離をそれぞれ算出する。類似度値が大きい程（類似性が高い程）、小さい距離を算出することができるのであれば、その算出手法は制限されない。また、当該クエリデータを表す領域は、出力処理部１４により出力される表示内の部分領域であり、算出される距離は、その表示内の距離を示す。
【００３１】
例えば、距離算出部１２は、類似データｖに関して、次のような式を用いて、距離Ｄｉｓｔ（ｑ，ｖ）を算出する。
Ｄｉｓｔ（ｑ，ｖ）＝ＭＩＮＤＩＳＴ＋（ＭＡＸＤＩＳＴ−ＭＩＮＤＩＳＴ）×（１−ｓｉｍ（ｑ，ｖ））
ｓｉｍ（ｑ，ｖ）は、クエリデータｑと類似データｖの類似度値を示す。ＭＩＮＤＩＳＴは、クエリデータｑと類似データｖとが完全に一致する場合の距離を示し、ＭＡＸＤＩＳＴは、クエリデータｑと類似データｖとが完全に類似しない（類似度値がゼロの）又は両者の類似度値が所定の閾値より低い場合の距離を示す。この場合、ＭＩＮＤＩＳＴ及びＭＡＸＤＩＳＴは、距離算出部１２により予め保持される。
【００３２】
サイズ算出部１３は、取得部１１により取得された複数の類似度値に基づいて、取得部１１により取得された複数の類似データをそれぞれ表す各領域のサイズをそれぞれ算出する。類似度値が大きい程（類似性が高い程）、大きいサイズを算出することができるのであれば、その算出手法は制限されない。また、類似データを表す領域は、出力処理部１４により出力される表示内の部分領域であり、算出されるサイズは、その表示内の大きさを示す。
【００３３】
例えば、サイズ算出部１３は、次のような式を用いて、類似データｖの大きさＳｉｚｅ（ｖ）を算出する。
Ｓｉｚｅ（ｖ）＝ｓｉｚｅｏｆ（ｑ）×ｓｉｍ（ｑ，ｖ）
ｓｉｍ（ｑ，ｖ）は、クエリデータｑと類似データｖの類似度値を示す。ｓｉｚｅｏｆ（ｑ）は、クエリデータｑを表す領域の、予め決められた表示サイズを示す。ｓｉｍ（）により示される類似度値は、０以上１以下の値となるため、上記式によれば、類似度値が小さい程（類似性が低い程）、小さいサイズが算出されることになる。
【００３４】
出力処理部１４は、クエリデータを表す領域が一方の端に配置され、複数の類似データを表す複数の領域が、その端から所定形状に延びる線上の、各類似データの類似度値に対応する位置に配置された、表示を出力する。クエリデータ及び類似データが画像である場合、クエリデータを表す領域は、クエリデータ（画像）そのものであり、類似データを表す領域は、類似データ（画像）そのものであってもよい。クエリデータ及び類似データが画像の特徴量データである場合、クエリデータを表す領域は、クエリデータ（特徴量データ）に対応する画像であり、類似データを表す領域は、類似データ（特徴量データ）に対応する画像である。以降、クエリデータを表す領域は、クエリ提示領域と表記し、類似データを表す領域は、類似提示領域と表記する場合もある。
【００３５】
出力処理部１４は、クエリデータ及び複数の類似データをそれぞれ表す領域が線状に並ぶ当該所定形状の情報を予め保持している。当該所定形状は、円、楕円、三角形、六角形、又はその他の多角形のように、任意であるが、クエリ提示領域が配置される端から蛇行する線形状や、その端の周囲を旋回する線形状であることが好ましい。このような線形状に各領域が並べられることで、その出力を見る者に、各類似データの、クエリデータからの離れ具合を感覚的に把握させ易くすることができる。
【００３６】
出力処理部１４は、距離算出部１２により算出された距離に基づいて、複数の類似データをそれぞれ表す各領域の、当該線上の配置をそれぞれ決定する。出力処理部１４は、予め保持される当該所定形状の情報と、距離算出部１２により算出された距離とを用いて、当該線上の各領域の配置をそれぞれ決定する。ここで、当該所定形状が、対数螺旋又は等角螺旋ある場合には、出力処理部１４は、その中心端にクエリ提示領域を配置する。出力処理部１４は、距離算出部１２により算出された距離を、その中心端からの直線距離として又は中心端からの対数螺旋又は等角螺旋の線に沿った距離として用いて、各類似提示領域の当該線上の位置をそれぞれ決定する。また、当該所定形状が蛇行する線形状（蛇形状）である場合には、出力処理部１４は、一方の端にクエリ提示領域を配置する。そして、出力処理部１４は、距離算出部１２により算出された距離を、その端からのその蛇状の線に沿った距離として用いて、各類似提示領域の当該線上の位置をそれぞれ決定する。これにより、各類似データの、クエリデータからの離れ具合がそのままクエリデータとの類似性の度合を表すことになり、見る者に、各類似データの、クエリデータとの類似性の度合を感覚的に把握させ易くすることができる。
【００３７】
更に、出力処理部１４は、複数の類似データを表す各領域（各類似提示領域）をサイズ算出部１３により算出された各サイズでそれぞれ配置することもできる。上述のように、サイズ算出部１３により算出される類似提示領域のサイズは、対応する類似データの、クエリデータとの類似度値が高い程、大きくなる。類似提示領域が、距離算出部１２により算出された距離に対応する位置に、サイズ算出部１３により算出されたサイズで配置される場合には、類似性が高い類似提示領域が、クエリ提示領域に近く、かつ、大きいサイズで表示されることになる。結果、サイズにより各領域の遠近関係が表されるため、クエリ提示領域から二次元平面の表示の奥行き方向に遠ざかるように、各類似提示領域を見せることができる。即ち、三次元の螺旋状に、クエリ提示領域及び各類似提示領域が並んでいるように見せることができ、見る者に、各類似データの、クエリデータとの類似性の度合を感覚的により把握させ易くすることができる。
【００３８】
出力処理部１４は、類似提示領域間が重ならないように又は重なりを最小限に留めるように、距離算出部１２及びサイズ算出部１３で算出された距離及びサイズを調整して、各類似提示領域の配置及びサイズを決めてもよい。例えば、出力処理部１４は、全ての類似データの距離の分布に基づいて、類似提示領域を線状に並べる当該所定形状の長さを拡張又は縮小してもよい。この場合、出力処理部１４は、全ての類似データの距離の中で最も近似する距離間の差が所定の長さとなるように、当該所定形状の長さを拡張する。また、出力処理部１４は、距離間の差が所定閾値以内となる類似提示領域が複数存在する場合、それら類似提示領域をカードが積層されたような形状で表示することができる。出力処理部１４は、その積層形状に対するユーザ操作に基づいて、最上層で表示する類似提示領域を順次切り替えることもできる。また、出力処理部１４は、距離間の差が所定閾値以内となる複数の類似提示領域を、その代表距離に対応する位置に配置された或るサイズの代表領域内に並べて表示することもできる。この場合には、個々の類似提示領域は当該代表領域内で小さく表示されるが、ユーザ操作に応じて、選択された類似提示領域が拡大表示されてもよい。
【００３９】
ところで、表示対象となる類似データの数が少ない場合、類似提示領域間の距離が大きくなるため、当該所定形状が視認できない可能性がある。そこで、出力処理部１４は、表示対象となる類似データの数に基づいて、当該所定形状の線を、実線、破線等により、表示するか否かを切り替えてもよい。
【００４０】
図３は、第一実施形態における表示の第一出力例を示す図である。図３の例では、クエリデータ及び類似データは、画像の特徴量データであり、クエリ提示領域ＱＡは、クエリデータに対応する画像を示し、類似提示領域ＳＡ１、ＳＡ２、ＳＡ３、及びＳＡｎは、各類似データに対応する各画像をそれぞれ示す。この場合、出力処理部１４は、クエリ提示領域ＱＡが中心端に配置され、複数の類似提示領域ＳＡ１、ＳＡ２、ＳＡ３、及びＳＡｎがその端から螺旋状に延びる線上にそれぞれ配置された表示を出力する。類似提示領域ＳＡ１は、クエリデータとの類似度値が最も高い類似データに対応する画像を示し、類似提示領域の中で最も大きいサイズで、クエリ提示領域ＱＡの最も近くに配置されている。類似提示領域ＳＡ２は、当該類似度値が二番目に高い類似データに対応する画像を示し、類似提示領域の中で二番目に大きいサイズでクエリ提示領域ＱＡに二番目に近い位置に配置されている。類似提示領域ＳＡ３は、当該類似度値が三番目に高い類似データに対応する画像を示し、類似提示領域の中で三番目に大きいサイズでクエリ提示領域ＱＡに三番目に近い位置に配置されている。また、図３の例では、出力処理部１４は、クエリ提示領域とその他とを区別し易くするために、クエリ提示領域ＱＡに外枠を表示している。
【００４１】
図４は、第一実施形態における表示の第二出力例を示す図である。図４の例では、出力処理部１４は、クエリ提示領域ＱＡが上端に配置され、複数の類似提示領域ＳＡ１、ＳＡ２、ＳＡ３、及びＳＡｎがその端から蛇行して（蛇状に）延びる線上にそれぞれ配置された表示を出力する。図３と図４とでは、クエリデータ及び複数の類似データをそれぞれ表す領域が線状に並ぶ当該所定形状が異なる。図３では、各領域が、対数螺旋状又は等角螺旋状に並び、図４では、各領域が、蛇状に並ぶ。
【００４２】
出力処理部１４による当該表示は、図３及び図４の例に限定されない。例えば、図３の形状において、クエリ提示領域ＱＡは、他方の端（外側の端）に配置されてもよい。この場合には、中心端に近付く程、類似性の低い類似データを表す領域が配置される。また、図４の形状において、クエリ提示領域ＱＡは、他方の端（下方の端）に配置されてもよい。この場合には、上端に近付く程、類似性の低い類似データを表す領域が配置される。
【００４３】
出力処理部１４は、当該表示を表示装置５に出力させてもよいし、プリンタ（図示せず）等の他の出力装置に出力させてもよい。また、出力処理部１４は、当該表示を他のコンピュータの表示装置に出力させてもよい。この場合、出力処理部１４は、当該表示のデータを通信ユニット４を介した通信により当該他のコンピュータに送る。当該表示の出力は、当該表示を可能とするファイルの出力も含む。この場合、出力処理部１４は、当該表示を可能とするファイルを生成し、そのファイルを他のコンピュータに送信してもよいし、そのファイルを可搬型記録媒体に格納してもよい。このように、当該表示の出力形態は制限されない。
【００４４】
〔動作例〕
以下、第一実施形態における表示処理方法について図５を用いて説明する。図５は、第一実施形態における表示処理装置１０の動作例を示すフローチャートである。図５に示されるように、第一実施形態における表示処理方法は、表示処理装置１０のような少なくとも一つのコンピュータにより実行される。例えば、図示される各工程は、表示処理装置１０が有する上述の各部により実行される。図示される各工程は、上述の各部の処理内容と同様であるため、各工程の詳細は、適宜省略される。
【００４５】
表示処理装置１０は、クエリデータに基づく類似検索の結果に関連する情報を取得する（Ｓ５１）。例えば、表示処理装置１０は、クエリデータ及び類似データに対応する画像、並びにクエリデータと各類似データとの類似度値を取得する（Ｓ５１）。クエリデータ及び類似データが音声の特徴量データである場合、表示処理装置１０は、各音声の内容を表す各画像をそれぞれ取得する。クエリデータ及び類似データについては上述したとおりである（取得部１１）。
【００４６】
表示処理装置１０は、（Ｓ５１）で取得された類似度値に基づいて、（Ｓ５１）で取得された画像に対応する類似データのそれぞれについて、クエリデータに対応する画像（クエリ提示領域）が配置される位置からの距離を算出する（Ｓ５２）。距離の算出手法についても上述したとおりである（距離算出部１２）。
【００４７】
表示処理装置１０は、（Ｓ５１）で取得された類似度値に基づいて、（Ｓ５１）で取得された画像に対応する類似データのそれぞれについて、その類似データに対応する画像（類似提示領域）のサイズを算出する（Ｓ５３）。サイズの算出手法についても上述したとおりである（サイズ算出部１３）。
【００４８】
表示処理装置１０は、クエリデータに対応する画像（クエリ提示領域）が一方の端に配置され、各類似データに対応する各画像（各類似提示領域）が、その端から所定形状に延びる線上にそれぞれ配置された、表示を出力する（Ｓ５４）。このとき、表示処理装置１０は、各類似データに対応する各画像の当該線上の位置を、（Ｓ５２）で算出された距離に基づいて決定する。更に、表示処理装置１０は、各類似データに対応する各画像のサイズを、（Ｓ５３）で算出されたサイズに基づいて、決定する。このような表示出力の方法についても上述したとおりである（出力処理部１４）。
【００４９】
第一実施形態における表示処理方法を形成する各工程の実行順序は、図５に示される例に限定されない。各工程の実行順序は、内容的に支障のない範囲で変更することができる。例えば、（Ｓ５２）と（Ｓ５３）との実行順は、逆になってもよいし、同時であってもよい。
【００５０】
〔第一実施形態の作用及び効果〕
上述したように第一実施形態では、クエリデータに基づく類似検索により抽出された類似データとクエリデータとの類似度値が取得され、取得された類似度値に基づいて、各類似データの位置及びサイズが算出される。そして、クエリデータを表す領域が一方の端に配置され、複数の類似データを表す複数の領域の各々が、その端から所定形状に延びる線上のその算出された位置にその算出されたサイズで配置された表示が出力される。このように、第一実施形態では、クエリデータと各類似データとの類似性の度合が、クエリデータを表す領域と各類似データを表す領域との遠近関係及び類似データを表す領域間の大きさの関係により表される。これにより、第一実施形態は、クエリデータと類似データとの間の類似性の度合を定量的に表現することができると共に、当該類似性の度合を把握し易く表現することができる。結果、第一実施形態によれば、類似検索の結果を見る者に直感的に直ちに把握させることができる。
【００５１】
また、第一実施形態では、当該所定形状は、クエリデータを表す領域が配置された端から蛇行する線の形状又はその端の周囲を旋回する線の形状に設定される。このような形状は、基準となる端（クエリデータを表す領域の位置）からの距離感を見る者に直感的に把握させることができる。従って、クエリデータ及び類似データを表す領域がこのような形状に並ぶ表示を出力することで、類似検索の結果を見る者により把握し易くすることができる。
【００５２】
［第二実施形態］
インデックスツリーが付与されたデータベースのように、データを階層構造で管理するデータベースが存在する。インデックスツリーの構築手法としては、特許文献１及び２に示されるように、様々な手法が存在する。例えば、特許文献２には、データ間の類似度に基づいて階層化された木構造のインデックスの構築手法が提示されている。第二実施形態では、類似検索で抽出される類似データが階層構造で管理される場合に効果的な表示手法が実現される。以下、第二実施形態における表示処理装置１０及び表示処理方法について、第一実施形態と異なる内容を中心に説明する。以下の説明では、第一実施形態と同様の内容については適宜省略する。
【００５３】
〔処理構成〕
図６は、第二実施形態における表示処理装置１０の処理構成例を概念的に示す図である。第二実施形態における表示処理装置１０は、第一実施形態の構成に加えて、判定部１６、操作検出部１７を更に有する。これら各部も、例えば、ＣＰＵ１によりメモリ２に格納されるプログラムが実行されることにより実現されるソフトウェア要素である。
【００５４】
取得部１１は、類似データが階層構造で管理される場合には、類似データの階層構造情報を取得する。階層構造情報の一例として、インデックスツリー情報が例示される。取得部１１は、データベースの階層構造情報を管理する他の装置に要求することで、当該他の装置から類似データの階層構造情報を取得する。また、取得部１１は、データベースの階層構造情報を直接参照することで、類似データの階層構造情報を取得することもできる。取得部１１は、類似データより下位の階層の情報のみを取得してもよいし、当該下位の階層の情報に加えて、類似データより上位の階層の情報も取得してもよい。以降、或る類似データの下位階層のデータを下位データと表記する場合もある。
【００５５】
例えば、取得部１１は、類似データが下位階層のデータを有する場合には、その下位データ又はその下位データの内容を表す画像、及びその下位データとその類似データとの類似度値を当該階層構造情報として取得する。取得部１１は、類似データより下位の全階層に属する全ての下位データを取得してもよいし、類似データより一段下の階層に属する下位データのみを取得してもよい。
【００５６】
判定部１６は、クエリデータに基づく類似検索により抽出された類似データが下位階層のデータを有するか否かを判定する。判定部１６は、取得部１１により取得される階層構造情報に基づいて、この判定を行うことができる。判定部１６により下位データを有すると判定された類似データについては、出力処理部１４により出力される表示において、下位データを有さない類似データと区別される。
【００５７】
操作検出部１７は、後述する出力処理部１４により出力された表示における、下位階層のデータを有する類似データを表す領域に対する、ユーザ操作を検出する。操作検出部１７は、入力装置６により受け付けられたユーザの入力情報に基づいて、そのユーザ操作を検出する。
【００５８】
出力処理部１４は、判定部１６により下位データを有すると判定された類似データを表す領域が、下位データを持たない類似データを表す領域と区別可能な状態で配置された表示を出力する。例えば、出力処理部１４は、下位データを有する類似データを表す領域には所定色の外枠を付し、下位データを有さない類似データを表す領域には外枠を付さないことで、両領域を区別可能な状態とする。他の例として、出力処理部１４は、下位データを有する類似データを表す領域には所定のマークを付し、下位データを有さない類似データを表す領域にはそのマークを付さない。両領域が区別可能に表示されるのであれば、その表示手法は制限されない。
【００５９】
出力処理部１４は、操作検出部１７により上記ユーザ操作が検出された場合に、そのユーザ操作の対象とされた類似データに関して、その類似データの階層構造情報に基づいて、次のような表示を更に出力する。出力処理部１４は、当該類似データを表す領域が一方の端に配置され、その類似データの下位データをそれぞれ表す複数の領域が、その端から所定形状に延びる線上の、各下位データの類似度値に対応する位置に配置された、表示を更に出力する。この所定形状は、クエリデータを基準にする場合と同じ形状であってもよいし、異なる形状であってもよい。各下位データを表す領域の位置及びサイズは、類似データと各下位データとの類似度値に基づいて距離算出部１２及びサイズ算出部１３により算出される距離及びサイズを用いて決定される。
【００６０】
図７は、第二実施形態における表示の第一出力例を示す図である。図７の例では、類似提示領域ＳＡ８に外枠が付されており、この外枠によりその領域ＳＡ８で示される類似データが下位データを有することが表されている。類似提示領域ＳＡ１、ＳＡ２、及びＳＡ３には外枠が付されていないため、それら領域で示される類似データは下位データを有していないことが表されている。
【００６１】
図８は、第二実施形態における表示の第二出力例を示す図である。図８の例によれば、下位データを有する類似データを表す領域ＳＡ８がユーザにより操作されることにより、その領域ＳＡ８により示される類似データ及びその類似データの下位データが所定形状の線上に並ぶ表示が更に出力されている。領域ＳＡ８により示される類似データが中心端に配置され、その類似データの下位データをそれぞれ表す各領域が、当該線上における、各下位データとその類似データとの類似度値に対応する位置にそれぞれ配置されている。即ち、高い類似度値を持つ下位データを表す領域ほど、類似データを表す領域の近くに配置されている。また、高い類似度値を持つ下位データを表す領域ほど、大きいサイズで表示されている。
【００６２】
〔動作例〕
以下、第二実施形態における表示処理方法について図９を用いて説明する。図９は、第二実施形態における表示処理装置１０の動作例を示すフローチャートである。図９に示されるように、第二実施形態における表示処理方法は、表示処理装置１０のような少なくとも一つのコンピュータにより実行される。例えば、図示される各工程は、表示処理装置１０が有する上述の各部により実行される。図示される各工程は、上述の各部の処理内容と同様であるため、各工程の詳細は、適宜省略される。
【００６３】
表示処理装置１０は、第一実施形態と同様に、クエリデータに基づく類似検索の結果に関連する情報を取得する（Ｓ９１）。第二実施形態では、表示処理装置１０は、第一実施形態で取得される情報に加えて、類似検索により抽出された類似データの階層構造情報を更に取得する。取得される階層構造情報には、例えば、下位データ又はその下位データの内容を表す画像、及びその下位データと類似データとの類似度値が含まれる。
【００６４】
表示処理装置１０は、（Ｓ９２）及び（Ｓ９３）を実行する。（Ｓ９２）は、第一実施形態における（Ｓ５２）と同様であり、（Ｓ９３）は、第一実施形態における（Ｓ５３）と同様である。
【００６５】
表示処理装置１０は、（Ｓ９１）で取得された階層構造情報に基づいて、各類似データに関して、下位データを有するか否かをそれぞれ判定する（Ｓ９４）。
【００６６】
表示処理装置１０は、クエリデータに対応する画像（クエリ提示領域）が一方の端に配置され、各類似データに対応する各画像（各類似提示領域）が、その端から所定形状に延びる線上にそれぞれ配置された、表示を出力する（Ｓ９５）。このとき、表示処理装置１０は、各類似データに対応する各画像の当該線上の位置を、（Ｓ９２）で算出された距離に基づいて決定する。更に、表示処理装置１０は、各類似データに対応する各画像のサイズを、（Ｓ９３）で算出されたサイズに基づいて、決定する。第二実施形態では、更に、表示処理装置１０は、（Ｓ９４）で下位データを有すると判定された類似データを表す領域を、下位データを有さない類似データを表す領域と区別可能な状態で配置する。このような表示出力の方法については上述したとおりである（出力処理部１４）。
【００６７】
表示処理装置１０は、（Ｓ９５）で出力された表示における、下位階層のデータを有する類似データを表す領域に対する、ユーザ操作を検出する（Ｓ９６）。表示処理装置１０は、このようなユーザ操作（図９では特定のユーザ操作と表記）を検出しない場合には（Ｓ９６；ＮＯ）、処理を終える。
【００６８】
一方、表示処理装置１０は、このようなユーザ操作を検出すると（Ｓ９６；ＹＥＳ）、そのユーザ操作の対象とされた類似データの各下位データに関して、（Ｓ９７）、（Ｓ９８）、及び（Ｓ９９）を実行する。（Ｓ９７）及び（Ｓ９８）では、表示処理装置１０は、ユーザ操作の対象とされた類似データと各下位データとの類似度値に基づいて、（Ｓ９２）及び（Ｓ９３）と同様の手法により、各下位データに関する距離及びサイズをそれぞれ算出する。また、表示処理装置１０は、（Ｓ９１）で取得された階層構造情報に基づいて、各下位データに関して、更なる下位データを有するか否かをそれぞれ判定する（Ｓ９９）。
【００６９】
表示処理装置１０は、（Ｓ９６）で検出されたユーザ操作の対象とされた類似データに対応する画像が一方の端に配置され、その類似データの各下位データに対応する各画像が、その端から所定形状に延びる線上にそれぞれ配置された、表示を出力する（Ｓ１００）。このとき、表示処理装置１０は、各下位データに対応する各画像の当該線上の位置を、（Ｓ９７）で算出された距離に基づいて決定する。更に、表示処理装置１０は、各下位データに対応する各画像のサイズを、（Ｓ９８）で算出されたサイズに基づいて、決定する。更に、表示処理装置１０は、（Ｓ９９）で更なる下位データを有すると判定された下位データを表す領域を、更なる下位データを有さない下位データを表す領域と区別可能な状態で配置する。
【００７０】
第二実施形態における表示処理方法を形成する各工程の実行順序は、図９に示される例に限定されない。各工程の実行順序は、内容的に支障のない範囲で変更することができる。例えば、（Ｓ９２）、（Ｓ９３）、及び（Ｓ９４）の実行順は、入れ替わってもよいし、同時であってもよい。（Ｓ９７）、（Ｓ９８）、及び（Ｓ９９）の実行順は、入れ替わってもよいし、同時であってもよい。
【００７１】
また、図９では、下位データを表す領域に対するユーザ操作が検出される場合には言及されていないが、この場合には、（Ｓ９６）から（Ｓ１００）が、ユーザ操作の対象とされた下位データの更なる下位データを対象にして実行されればよい。また、第二実施形態において（Ｓ９９）は実行されなくてもよい。この場合には、更なる下位データを有する下位データを表す領域と更なる下位データを有さない下位データを表す領域とが区別されずに表示される。
【００７２】
〔第二実施形態の作用及び効果〕
上述したように第二実施形態では、下位階層のデータを有する類似データについては、下位階層のデータを持たない類似データと区別可能な状態で表示される。そして、下位階層のデータを有する類似データを表す領域が操作されると、その類似データを基準に、その類似データの下位階層のデータが所定形状の線上に配置された表示が出力される。
【００７３】
従って、第二実施形態によれば、クエリデータに基づく類似検索の結果に加えて、その類似検索により抽出された各類似データについての下位階層のデータとの類似関係が把握され易くなる。
【００７４】
［変形例］
上述の第二実施形態では、各類似データとその類似データの下位データとの類似関係性が表示された。しかしながら、このような表示の例に制限されず、ユーザ操作により選択された類似データをクエリデータとして類似検索が行われ、その類似検索により得られた結果が表示されるようにしてもよい。具体的には、出力処理部１４は、クエリデータと類似データとの類似関係を表示した後、ユーザ操作により或る類似提示領域が選択されると、選択された領域に対応する類似データをクエリデータとする類似検索の結果を表示する。例えば、出力処理部１４は、選択された類似データをクエリデータとする類似検索の結果を取得部１１に取得させ、取得された情報に基づいて第一実施形態と同様の手法で表示を出力する。
【００７５】
図１０は、変形例における表示の出力例を示す図である。図１０の例では、領域ＳＡ１０で示されるクエリデータに基づく類似検索の結果が左側に示されている。左側の表示において、領域ＳＡ１１がユーザ操作により選択されると、その領域ＳＡ１１に対応する類似データをクエリデータとする類似検索の結果が表示される。図１０の例では、右側に示される表示では、領域ＳＡ１１がクエリデータに対応し、そのクエリデータに基づく類似検索の結果として領域ＳＡ１０に対応する画像が抽出されている。
【００７６】
［第三実施形態］
以下、第三実施形態における表示処理装置及び表示処理方法について図１１及び図１２を用いて説明する。また、第三実施形態は、この表示処理方法を少なくとも１つのコンピュータに実行させるプログラムであってもよいし、このようなプログラムを記録した当該少なくとも１つのコンピュータが読み取り可能な記録媒体であってもよい。
【００７７】
図１１は、第三実施形態における表示処理装置の処理構成例を概念的に示す図である。図１１に示されるように、表示処理装置１００は、取得部１０１及び出力処理部１０２を有する。図１１に示される表示処理装置１００は、例えば、図１に示される上述の表示処理装置１０と同様のハードウェア構成を有し、その表示処理装置１０と同様にプログラムが処理されることで、上述の各部が実現される。但し、表示処理装置１００には、表示装置５及び入力装置６が接続されていなくてもよい。表示装置５及び入力装置６が接続されていない場合、表示処理装置１００は、ＷＥＢサーバのように、表示データをクライアント端末に提供する。
【００７８】
取得部１０１は、クエリデータに基づく類似検索により抽出された複数の類似データの、そのクエリデータとの類似度値をそれぞれ取得する。取得部１０１は、自身で類似度値を算出してもよいし、他の装置や記録媒体から類似度値を取得してもよい。取得部１０１の具体例が、上述の取得部１１に相当する。
【００７９】
出力処理部１０２は、クエリデータを表す領域が一方の端に配置され、複数の類似データを表す複数の領域が、その端から所定形状に延びる線上の、各類似データの類似度値に対応する位置に配置された、表示を出力する。出力処理部１０２は、表示処理装置１００又は他の装置に接続される表示装置５に、当該表示を出力させる。また、出力処理部１０２は、当該表示を、プリンタ（図示せず）等の他の出力装置に出力させてもよい。また、当該表示の出力は、当該表示を可能とするファイルの出力も含む。この場合、出力処理部１０２は、当該表示を可能とするファイルを生成し、そのファイルを他のコンピュータに送信してもよいし、そのファイルを可搬型記録媒体に格納してもよい。このように、当該表示の出力形態は制限されない。
【００８０】
本実施形態では、上記所定形状は制限されない。上記所定形状は、上述の第一実施形態及び第二実施形態で例示された形状又はそれ以外の形状であってもよい。上記所定形状は、基準とされるクエリデータ又は類似データと、他のデータとの類似関係が直感的に把握し易い形状であることが望ましい。
【００８１】
また、各類似データを表す領域が配置される、類似度値に対応する位置は、上述の実施形態で示された距離算出部１２により算出される距離で決められてもよい。また、各類似データを表す領域は、類似度値の高い順に単に並べられてもよい。
【００８２】
図１２は、第三実施形態における表示処理装置１００の動作例を示すフローチャートである。図１２に示されるように、第三実施形態における表示処理方法は、表示処理装置１００のような少なくとも１つのコンピュータにより実行される。例えば、図示される各工程は、表示処理装置１００が有する各部により実行される。
【００８３】
本実施形態における表示処理方法は、工程（Ｓ１２１）及び工程（Ｓ１２２）を含む。
工程（Ｓ１２１）では、表示処理装置１００は、クエリデータに基づく類似検索により抽出された複数の類似データの、そのクエリデータとの類似度値をそれぞれ取得する。
工程（Ｓ１２２）では、表示処理装置１００は、クエリデータを表す領域が一方の端に配置され、複数の類似データを表す複数の領域が、その端から所定形状に延びる線上の、各類似データの類似度値に対応する位置に配置された、表示を出力する。
工程（Ｓ１２１）の内容は、取得部１０１の処理内容と同様であり、工程（Ｓ１２２）の内容は、出力処理部１０２の処理内容と同様である。
【００８４】
第三実施形態では、クエリデータを表す領域が一方の端に配置され、複数の類似データを表す複数の領域が、その端から所定形状に延びる線上に配置された、表示が出力される。この表示において、各類似データを表す領域は、当該線上の、クエリデータと複数の類似データの各々との類似度値に対応する位置にそれぞれ配置される。これにより、第三実施形態によれば、出力された表示を見る者に、クエリデータと各類似データとの類似関係性を直感的に把握させることができる。
【００８５】
なお、上述の説明で用いた複数のフローチャートでは、複数の工程（処理）が順番に記載されているが、各実施形態で実行される工程の実行順序は、その記載の順番に制限されない。各実施形態では、図示される工程の順番を内容的に支障のない範囲で変更することができる。また、上述の各実施形態及び各変形例は、内容が相反しない範囲で組み合わせることができる。
【００８６】
上記の各実施形態及び各変形例の一部又は全部は、以下のようにも特定され得る。但し、各実施形態及び各変形例が以下の記載に限定されるものではない。
【００８７】
１．  クエリデータに基づく類似検索により抽出された複数の類似データの、そのクエリデータとの類似度値をそれぞれ取得する取得手段と、
前記クエリデータを表す領域が一方の端に配置され、前記複数の類似データを表す複数の領域が、その端から所定形状に延びる線上の、各類似データの類似度値に対応する位置に配置された、表示を出力する出力処理手段と、
を備える表示処理装置。
２．  前記出力処理手段は、前記クエリデータを表す領域が配置される前記端から蛇行する前記線上又は前記端の周囲を旋回する前記線上に、前記複数の類似データを表す複数の領域が配置された前記表示を出力する、
１．に記載の表示処理装置。
３．  前記取得された複数の類似度値に基づいて、前記複数の類似データについて、前記クエリデータを表す領域が配置される前記端からの前記線に沿った距離又は直線の距離をそれぞれ算出する距離算出手段、
を更に備え、
前記出力処理手段は、前記算出された距離に基づいて、前記複数の類似データを表す複数の領域の前記線上の配置をそれぞれ決定する、
１．又は２．に記載の表示処理装置。
４．  前記取得された複数の類似度値に基づいて、前記複数の類似データをそれぞれ表す各領域のサイズをそれぞれ算出するサイズ算出手段、
を更に備え、
前記出力処理手段は、前記複数の類似データを表す各領域を前記算出された各サイズでそれぞれ配置する、
１．から３．のいずれか１つに記載の表示処理装置。
５．  前記複数の類似データの各々が下位階層のデータを有するか否かを判定する判定手段、
を更に備え、
前記出力処理手段は、下位階層のデータを有する類似データを表す領域が、下位階層のデータを持たない類似データを表す領域と区別可能な状態で配置された前記表示を出力する、
１．から４．のいずれか１つに記載の表示処理装置。
６．  前記出力された表示における、下位階層のデータを有する類似データを表す領域に対する、ユーザ操作を検出する操作検出手段、
を更に備え、
前記取得手段は、前記類似データと前記類似データの下位階層の複数の下位データとの類似度値をそれぞれ取得し、
前記出力処理手段は、前記ユーザ操作が検出された場合に、前記類似データを表す領域が一方の端に配置され、前記複数の下位データを表す複数の領域が、その端から所定形状に延びる線上の、各下位データの類似度値に対応する位置に配置された、表示を更に出力する、
５．に記載の表示処理装置。
７．  少なくとも一つのコンピュータにより実行される表示処理方法において、
クエリデータに基づく類似検索により抽出された複数の類似データの、そのクエリデータとの類似度値をそれぞれ取得し、
前記クエリデータを表す領域が一方の端に配置され、前記複数の類似データを表す複数の領域が、その端から所定形状に延びる線上の、各類似データの類似度値に対応する位置に配置された、表示を出力する、
ことを含む表示処理方法。
８．  前記所定形状は、前記端から蛇行する線形状又は前記端の周囲を旋回する線形状である、
７．に記載の表示処理方法。
９．  前記取得された複数の類似度値に基づいて、前記複数の類似データについて、前記クエリデータを表す領域が配置される前記端からの前記線に沿った距離又は直線の距離をそれぞれ算出する、
ことを更に含み、
前記表示の出力は、前記算出された距離に基づいて、前記複数の類似データを表す複数の領域の前記線上の配置をそれぞれ決定する、
ことを含む７．又は８．に記載の表示処理方法。
１０．  前記取得された複数の類似度値に基づいて、前記複数の類似データをそれぞれ表す各領域のサイズをそれぞれ算出する、
ことを更に含み、
前記表示の出力は、前記複数の類似データを表す各領域を前記算出された各サイズでそれぞれ配置する、
ことを含む７．から９．のいずれか１つに記載の表示処理方法。
１１．  前記複数の類似データの各々が下位階層のデータを有するか否かを判定する、
ことを更に含み、
前記表示の出力は、前記表示において、下位階層のデータを有する類似データを表す領域を、下位階層のデータを持たない類似データを表す領域と区別可能な状態で配置する、
７．から１０．のいずれか１つに記載の表示処理方法。
１２．  前記出力された表示における、下位階層のデータを有する類似データを表す領域に対する、ユーザ操作を検出し、
前記類似データと前記類似データの下位階層の複数の下位データとの類似度値をそれぞれ取得し、
前記ユーザ操作が検出された場合に、前記類似データを表す領域が一方の端に配置され、前記複数の下位データを表す複数の領域が、その端から所定形状に延びる線上の、各下位データの類似度値に対応する位置に配置された、表示を出力する、
ことを更に含む１１．に記載の表示処理方法。
１３．  ７．から１２．のいずれか一つに記載の表示処理方法を少なくとも一つのコンピュータに実行させるプログラム。
【００８８】
この出願は、２０１５年８月１０日に出願された日本出願特願２０１５−１５８３６６号を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【図１】
2017026172.tif 000003
【図２】
2017026172.tif 000004
【図３】
2017026172.tif 000005
【図４】
2017026172.tif 000006
【図５】
2017026172.tif 000007
【図６】
2017026172.tif 000008
【図７】
2017026172.tif 000009
【図８】
2017026172.tif 000010
【図９】
2017026172.tif 000011
【図１０】
2017026172.tif 000012
【図１１】
2017026172.tif 000013
【図１２】
2017026172.tif 000014
【国際調査報告】
2017026172.tif 000015
2017026172.tif 000016
2017026172.tif 000017
2017026172.tif 000018