特開 2024-25938 情報処理装置、情報処理方法、及び情報処理プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024025938

(43)【公開日】2024-02-28

(54)【発明の名称】情報処理装置、情報処理方法、及び情報処理プログラム

(51)【国際特許分類】

   G06F 16/906 20190101AFI20240220BHJP

【ＦＩ】

G06F16/906

【審査請求】未請求

【請求項の数】21

【出願形態】ＯＬ

(21)【出願番号】P 2022129324

(22)【出願日】2022-08-15

(71)【出願人】

【識別番号】500257300

【氏名又は名称】ＬＩＮＥヤフー株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】弁理士法人酒井国際特許事務所

(72)【発明者】

【氏名】岩崎 雅二郎

【テーマコード（参考）】

5B175

【Ｆターム（参考）】

5B175FA03

(57)【要約】

【課題】適切なクラスタリングを可能にする。
【解決手段】本願に係る情報処理装置は、取得部と、処理部とを有する。取得部は、クラスタリングの対象となる複数のオブジェクトを示すオブジェクト情報を取得する。処理部は、複数のオブジェクトのうち一部のオブジェクトを処理開始時点のオブジェクト群として、オブジェクト群を対象として複数のクラスタを生成するクラスタリング処理を複数回実行し、一のクラスタリング処理において、一のクラスタリング処理の前に実行された他のクラスタリング処理がある場合、他のクラスタリング処理により生成された複数のクラスタの各々をさらに分割する階層クラスタリングにより、所定の処理で用いるクラスタリングを示すクラスタリング情報を生成する。
【選択図】図１

【特許請求の範囲】

【請求項1】

クラスタリングの対象となる複数のオブジェクトを示すオブジェクト情報を取得する取得部と、
前記複数のオブジェクトのうち一部のオブジェクトを処理開始時点のオブジェクト群として、前記オブジェクト群を対象として複数のクラスタを生成するクラスタリング処理を複数回実行し、一のクラスタリング処理において、前記一のクラスタリング処理の前に実行された他のクラスタリング処理がある場合、前記他のクラスタリング処理により生成された複数のクラスタの各々をさらに分割する階層クラスタリングにより、所定の処理で用いるクラスタリングを示すクラスタリング情報を生成する処理部と、
を備えることを特徴とする情報処理装置。

【請求項2】

前記処理部は、
所定のクラスタリング手法により、前記クラスタリング処理を複数回実行することにより、前記クラスタリング情報を生成する
ことを特徴とする請求項１に記載の情報処理装置。

【請求項3】

前記処理部は、
ｋ－ｍｅａｎｓに関する手法により、前記クラスタリング処理を複数回実行することにより、前記クラスタリング情報を生成する
ことを特徴とする請求項２に記載の情報処理装置。

【請求項4】

前記処理部は、
前記クラスタリング処理後に、前記複数のオブジェクトのうち前記オブジェクト群に含まれないオブジェクトを前記オブジェクト群に追加することにより、前記オブジェクト群を増加させ前記クラスタリング処理を繰り返すことにより、前記クラスタリング情報を生成する
ことを特徴とする請求項１に記載の情報処理装置。

【請求項5】

前記処理部は、
前記オブジェクト群を増加させた前記クラスタリング処理を前記オブジェクト群に前記複数のオブジェクトが追加されるまで繰り返すことにより、前記クラスタリング情報を生成する
ことを特徴とする請求項４に記載の情報処理装置。

【請求項6】

前記処理部は、
前記クラスタリング処理を３回実行することにより、前記クラスタリング情報を生成する
ことを特徴とする請求項１に記載の情報処理装置。

【請求項7】

前記処理部は、
前記オブジェクト群を対象として、複数の第１クラスタにクラスタリングする第１クラスタリング処理を実行し、前記複数の第１クラスタの各々をさらに分割した複数の第２クラスタにクラスタリングする第２クラスタリング処理を実行し、前記複数の第２クラスタの各々をさらに分割した複数の第３クラスタにクラスタリングする第３クラスタリング処理を実行することにより、前記クラスタリング情報を生成する
ことを特徴とする請求項１に記載の情報処理装置。

【請求項8】

前記処理部は、
前記複数のオブジェクトのうち一部のオブジェクトを含む第１オブジェクト群を対象として、前記第１クラスタリング処理を実行し、前記第１クラスタリング処理後に、前記複数のオブジェクトのうち前記第１オブジェクト群に含まれないオブジェクトを前記第１オブジェクト群に追加した第２オブジェクト群を対象として、前記第２クラスタリング処理を実行し、前記第２クラスタリング処理後に、前記複数のオブジェクトのうち前記第２オブジェクト群に含まれないオブジェクトを前記第２オブジェクト群に追加した第３オブジェクト群を対象として、前記第３クラスタリング処理を実行することにより、前記クラスタリング情報を生成する
ことを特徴とする請求項７に記載の情報処理装置。

【請求項9】

前記処理部は、
前記第１クラスタリング処理、前記第２クラスタリング処理及び前記第３クラスタリング処理による前記階層クラスタリングに基づく前記クラスタリング情報を生成する
ことを特徴とする請求項８に記載の情報処理装置。

【請求項10】

前記処理部は、
前記第１オブジェクト群を対象として、第１階層のクラスタリングを行う前記第１クラスタリング処理を実行し、前記第２オブジェクト群を対象として、前記第１階層の下位の第２階層のクラスタリングを行う前記第２クラスタリング処理を実行し、前記第３オブジェクト群を対象として、前記第２階層の下位の第３階層のクラスタリングを行う前記第３クラスタリング処理を実行することにより、前記クラスタリング情報を生成する
ことを特徴とする請求項９に記載の情報処理装置。

【請求項11】

前記処理部は、
前記第２クラスタリング処理において、前記第２オブジェクト群に追加されたオブジェクトの各々を、前記複数の第１クラスタのうち対応する第１クラスタに割り当てる第１割当処理を実行する
ことを特徴とする請求項８に記載の情報処理装置。

【請求項12】

前記処理部は、
前記第１割当処理後における各第１クラスタに属するオブジェクトの数に応じて、前記各第１クラスタの各々に属する前記第２クラスタの数を決定する第２クラスタ数決定処理を実行する
ことを特徴とする請求項１１に記載の情報処理装置。

【請求項13】

前記処理部は、
前記各第１クラスタに属するオブジェクトの数が多い程、前記各第１クラスタの各々に属する前記第２クラスタの数を多くする前記第２クラスタ数決定処理を実行する
ことを特徴とする請求項１２に記載の情報処理装置。

【請求項14】

前記処理部は、
前記第２クラスタ数決定処理により決定された前記各第１クラスタの各々に属する前記第２クラスタの数に基づいて、前記第２クラスタリング処理を実行する
ことを特徴とする請求項１２に記載の情報処理装置。

【請求項15】

前記処理部は、
前記第３クラスタリング処理において、前記第３オブジェクト群に追加されたオブジェクトの各々を、前記複数の第２クラスタのうち対応する第２クラスタに割り当てる第２割当処理を実行する
ことを特徴とする請求項８に記載の情報処理装置。

【請求項16】

前記処理部は、
前記第２割当処理後における各第２クラスタに属するオブジェクトの数に応じて、前記各第２クラスタの各々に属する前記第３クラスタの数を決定する第３クラスタ数決定処理を実行する
ことを特徴とする請求項１５に記載の情報処理装置。

【請求項17】

前記処理部は、
前記各第２クラスタに属するオブジェクトの数が多い程、前記各第２クラスタの各々に属する前記第３クラスタの数を多くする前記第３クラスタ数決定処理を実行する
ことを特徴とする請求項１６に記載の情報処理装置。

【請求項18】

前記処理部は、
前記第３クラスタ数決定処理により決定された前記各第２クラスタの各々に属する前記第３クラスタの数に基づいて、前記第３クラスタリング処理を実行する
ことを特徴とする請求項１６に記載の情報処理装置。

【請求項19】

前記取得部は、
データ検索の対象となる前記複数のオブジェクトを示すオブジェクト情報を取得し、
前記処理部は、
前記データ検索で用いるクラスタリングを示す前記クラスタリング情報を生成する
ことを特徴とする請求項１に記載の情報処理装置。

【請求項20】

コンピュータが実行する情報処理方法であって、
クラスタリングの対象となる複数のオブジェクトを示すオブジェクト情報を取得する取得工程と、
前記複数のオブジェクトのうち一部のオブジェクトを処理開始時点のオブジェクト群として、前記オブジェクト群を対象として複数のクラスタを生成するクラスタリング処理を複数回実行し、一のクラスタリング処理において、前記一のクラスタリング処理の前に実行された他のクラスタリング処理がある場合、前記他のクラスタリング処理により生成された複数のクラスタの各々をさらに分割する階層クラスタリングにより、所定の処理で用いるクラスタリングを示すクラスタリング情報を生成する処理工程と、
を含むことを特徴とする情報処理方法。

【請求項21】

クラスタリングの対象となる複数のオブジェクトを示すオブジェクト情報を取得する取得手順と、
前記複数のオブジェクトのうち一部のオブジェクトを処理開始時点のオブジェクト群として、前記オブジェクト群を対象として複数のクラスタを生成するクラスタリング処理を複数回実行し、一のクラスタリング処理において、前記一のクラスタリング処理の前に実行された他のクラスタリング処理がある場合、前記他のクラスタリング処理により生成された複数のクラスタの各々をさらに分割する階層クラスタリングにより、所定の処理で用いるクラスタリングを示すクラスタリング情報を生成する処理手順と、
をコンピュータに実行させることを特徴とする情報処理プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置、情報処理方法、及び情報処理プログラムに関する。

【背景技術】

【0002】

従来、種々の情報をクラスタリング（分類）する技術が提供されている。例えば、種々の情報を効率的に探索（検索）するために、対象となる情報をクラスタリングし、クラスタリングした結果が用いられている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特許第７１０９５２２号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、上記の従来技術では、クラスタリングに関する処理の点では改善の余地がある。上記の従来技術では、ｋ－ｍｅａｎｓ等により検索対象となるオブジェクト等をクラスタリングしているものの、例えば階層的なクラスタリングについては考慮されていない。そのため、クラスタリングに関する処理をより適切に行うことが望まれている。

【0005】

本願は、上記に鑑みてなされたものであって、適切なクラスタリングを可能にする情報処理装置、情報処理方法、及び情報処理プログラムを提供することを目的とする。

【課題を解決するための手段】

【0006】

本願に係る情報処理装置は、クラスタリングの対象となる複数のオブジェクトを示すオブジェクト情報を取得する取得部と、前記複数のオブジェクトのうち一部のオブジェクトを処理開始時点のオブジェクト群として、前記オブジェクト群を対象として複数のクラスタを生成するクラスタリング処理を複数回実行し、一のクラスタリング処理において、前記一のクラスタリング処理の前に実行された他のクラスタリング処理がある場合、前記他のクラスタリング処理により生成された複数のクラスタの各々をさらに分割する階層クラスタリングにより、所定の処理で用いるクラスタリングを示すクラスタリング情報を生成する処理部と、を備えたことを特徴とする。

【発明の効果】

【0007】

実施形態の一態様によれば、適切なクラスタリングを可能にすることができるという効果を奏する。

【図面の簡単な説明】

【0008】

【図1】図１は、実施形態に係る情報処理の一例を示す図である。

【図2】図２は、実施形態に係る情報処理システムの構成例を示す図である。

【図3】図３は、実施形態に係る情報処理装置の構成例を示す図である。

【図4】図４は、実施形態に係るオブジェクト情報記憶部の一例を示す図である。

【図5】図５は、実施形態に係る情報処理の一例を示すフローチャートである。

【図6】図６は、情報処理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。

【発明を実施するための形態】

【0009】

以下に、本願に係る情報処理装置、情報処理方法、及び情報処理プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る情報処理装置、情報処理方法、及び情報処理プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。

【0010】

（実施形態）
〔１．実施形態〕
〔１－１．情報処理〕
図１を用いて、実施形態に係る情報処理の一例について説明する。図１は、実施形態に係る情報処理の一例を示す図である。以下では、画像情報をクラスタリング（分類）の対象となるオブジェクトとした場合を一例として説明するが、クラスタリング（分類）の対象となるオブジェクトは、クラスタリング処理が実行可能な対象であればどのようなものであってもよく、例えば動画情報や音声情報等の任意の種別の情報が採用可能である。

【0011】

情報処理装置１００（図３参照）は、例えば数十億等の単位の膨大なオブジェクトを対象にクラスタリング処理を行うが、図面においてはその一部（図１ではオブジェクトＮ１等の数十個）のみを図示する。例えば、情報処理装置１００は、図１中の空間情報ＳＰ１１～ＳＰ１３に示すように、オブジェクトＮ１、Ｎ７、Ｎ９等に示すような複数のオブジェクト（ベクトル）に関する情報を取得する。なお、以下では、情報処理装置１００によるクラスタリング処理の経過を、空間情報ＳＰ１１～ＳＰ１３で示すが、空間情報ＳＰ１１～ＳＰ１３を区別せず説明する場合、空間情報ＳＰと記載する。

【0012】

以下、「オブジェクトＮ＊（＊は任意の数値）」と記載した場合、そのオブジェクトはオブジェクトＩＤ「Ｎ＊」により識別されるオブジェクトであることを示す。例えば、「オブジェクトＮ１」と記載した場合、そのオブジェクトはオブジェクトＩＤ「Ｎ１」により識別されるオブジェクトである。空間情報ＳＰ中の黒丸（●）以外の丸（白丸やハッチングが付された丸）の各々が各オブジェクトを示す。なお、黒丸は後述する第１クラスタＦＣのセントロイドを示し、オブジェクトに対応する丸ではないものとする。すなわち、空間情報ＳＰ中の全丸のうち、黒丸を除く丸、すなわち各々がオブジェクトに対応する白丸やハッチングが付された丸を「オブジェクト点」と記載する場合がある。

【0013】

図１中の空間情報ＳＰでは、主に説明に関係するオブジェクト点に符号を付すが、符号が付されていないオブジェクト点の各々も対応するオブジェクトがあり、オブジェクト点を図示するオブジェクト以外にも多数のオブジェクトがクラスタリング対象となる全体集団（「オブジェクトセット」ともいう）に含まれる。

【0014】

例えば図１中の空間情報ＳＰは、ユークリッド空間であってもよい。例えば、空間情報ＳＰは、オブジェクトのベクトルの次元数に対応し、１００次元や１０００次元等の多次元空間であるものとする。なお、画像から抽出された複数の局所特徴量のそれぞれがオブジェクトであってもよい。また、例えば、オブジェクト間の距離が定義された種々のデータがオブジェクトであってもよい。

【0015】

〔１－１－１．処理例〕
ここから、図１を用いて処理の詳細を説明する。まず、以下に示す処理の説明に先だって前提を簡単に説明する。例えば、十億個のオブジェクト（ベクトル）をｋ－ｍｅａｎｓ法（「ｋ－ｍｅａｎｓ」や「ｋｍｅａｎｓ」と記載する場合がある）やｋ－ｍｅａｎｓ＋＋法（「ｋ－ｍｅａｎｓ＋＋」や「ｋｍｅａｎｓ＋＋」と記載する場合がある）等を、単純に実行するだけでは実用的な時間で処理を完了することが現状では難しい場合がある。そこで、情報処理装置１００は、以下に示すような階層的なクラスタリングを実行する、具体的には、以下では、情報処理装置１００は、３階層でのクラスタリングを実行する。例えば、以下で説明する例では、クラスタリング対象となるオブジェクトセット（「オブジェクトセットＯＳ１」とする）に十億個のオブジェクト（ベクトル）が含まれる。

【0016】

まず、情報処理装置１００は、空間情報ＳＰ１１に示すように、オブジェクトセットＯＳ１のうち一部のオブジェクト群（「第１オブジェクト群」ともいう）を対象としてクラスタリングする第１クラスタリング処理を実行する（ステップＳ１）。情報処理装置１００は、オブジェクトセットＯＳ１からＣ１個のオブジェクトをランダムに選択することにより、第１オブジェクト群を取得する。例えば第１オブジェクト群の数の決定に用いられるＣ１は、オプションにより設定可能であり、数十万、数百万などの任意の数が設定されてもよい。例えば、情報処理装置１００は、Ｃ１個のオブジェクト（ベクトル）を第１オブジェクト群として取得し、取得した第１オブジェクト群を対象として第１クラスタリング処理を実行する。図１では、オブジェクトＮ１、Ｎ４等、空間情報ＳＰ１１の白丸で示されたオブジェクトが第１オブジェクト群として選択されたオブジェクト（「第１オブジェクト」ともいう）を示す。

【0017】

例えば、情報処理装置１００は、第１オブジェクト群を対象として、ｋ－ｍｅａｎｓに関する手法により、複数のクラスタ（「第１クラスタ」ともいう）にクラスタリング（分類）する。情報処理装置１００は、クラスタ数をＯ１個に指定して、第１オブジェクト群の各オブジェクトを、Ｏ１個の第１クラスタのいずれかに分類する。例えば第１クラスタの数の決定に用いられるＯ１は、オプションにより設定可能であり、数十、数百などの任意の数が設定されてもよい。なお、ｋ－ｍｅａｎｓに関する手法は、ｋ－ｍｅａｎｓに関するものであれば、ｋ－ｍｅａｎｓ法やｋ－ｍｅａｎｓ＋＋法等の任意の手法であってもよい。このように、情報処理装置１００は、オブジェクトセットＯＳ１全体よりもオブジェクトの数が少ない第１オブジェクト群を対象としてクラスタリングすることにより、全体集合を対象とする場合に比べて短い処理時間でクラスタリング処理を完了することができる。

【0018】

図１では、情報処理装置１００は、オブジェクトＮ１、Ｎ４等を含むＣ１個のオブジェクト（ベクトル）を第１オブジェクト群として、第１クラスタリング処理を実行することにより、第１クラスタＦＣ１～ＦＣ１０等に第１オブジェクト群をクラスタリングする。例えば、情報処理装置１００は、第１クラスタリング処理により、オブジェクトＮ７、Ｎ９、Ｎ８５、Ｎ１２６等を第１クラスタＦＣ１に割り当てる。また、情報処理装置１００は、第１クラスタリング処理により、オブジェクトＮ１、Ｎ４、Ｎ５等を第１クラスタＦＣ９に割り当てる。なお、第１クラスタＦＣ１～ＦＣ１０等を区別せずに説明する場合「第１クラスタＦＣ」と記載する。

【0019】

次に、情報処理装置１００は、空間情報ＳＰ１２に示すように、オブジェクトセットＯＳ１のうち、第１オブジェクト群に含まれないオブジェクトを第１オブジェクト群に追加した第２オブジェクト群を対象としてクラスタリングする第２クラスタリング処理を実行する（ステップＳ２）。情報処理装置１００は、オブジェクトセットＯＳ１のうち第１オブジェクト群を除外した集合（母集団）からＣ２－Ｃ１個のオブジェクトをランダムに選択し、選択したオブジェクトを第１オブジェクト群に追加することにより、第２オブジェクト群を生成する。例えば第２オブジェクト群の数の決定に用いられるＣ２は、オプションにより設定可能であり、例えばＣ１よりも大きれば、数百万、数千万などの任意の数が設定されてもよい。例えば、情報処理装置１００は、Ｃ２個のオブジェクト（ベクトル）を第２オブジェクト群として取得し、取得した第２オブジェクト群を対象として第２クラスタリング処理を実行する。図１では、オブジェクトＮ３、Ｎ６等、灰色の丸で示されたオブジェクトが第１オブジェクト群に追加したオブジェクト（「第２オブジェクト」ともいう）を示す。

【0020】

例えば、情報処理装置１００は、第２オブジェクト群に追加されたオブジェクト（第２オブジェクト）の各々を、複数の第１クラスタＦＣのうち対応する第１クラスタＦＣに割り当てる第１割当処理を実行する。例えば、情報処理装置１００は、空間情報ＳＰ１２に示すように、第２オブジェクト群に追加されたオブジェクトの各々を、該当する第１クラスタＦＣに割り当てる。例えば、情報処理装置１００は、第２オブジェクトの各々を、第１クラスタＦＣの各々のセントロイドのうち最も距離が近いセントロイドに対応する第１クラスタＦＣに割り当てる。例えば、情報処理装置１００は、第２オブジェクト群に追加されたオブジェクトＮ３、Ｎ６、Ｎ２８等を第１クラスタＦＣ１に割り当てる。

【0021】

情報処理装置１００は、第２オブジェクト群を対象として、Ｏ２個のクラスタ（「第２クラスタ」ともいう）を生成するように、各第１クラスタについて、その第１クラスタに属するオブジェクトの数に比例させて、第２クラスタの数を決定する。例えば第２クラスタの全体数の決定に用いられるＯ２は、オプションにより設定可能であり、例えば第１クラスタの数よりも多ければ、数百、数千などの任意の数が設定されてもよい。

【0022】

このように、情報処理装置１００は、第１割当処理後における各第１クラスタＦＣに属するオブジェクトの数に応じて、各第１クラスタＦＣの各々に属する第２クラスタの数を決定する第２クラスタ数決定処理を実行する。例えば、情報処理装置１００は、各第１クラスタＦＣに属するオブジェクトの数が多い程、各第１クラスタＦＣの各々に属する第２クラスタの数を多くする。そして、情報処理装置１００は、各第１クラスタＦＣをｋ－ｍｅａｎｓに関する手法により、第２クラスタ数決定処理で決定した数に分割するようにクラスタリングする。

【0023】

図１では、情報処理装置１００は、第１割当処理後における第１クラスタＦＣ１に属するオブジェクトの数に応じて、第１クラスタＦＣ１に属する第２クラスタの数を「３」に決定する。例えば、情報処理装置１００は、第１クラスタＦＣ１に属するオブジェクトを対象として、ｋ－ｍｅａｎｓに関する手法により、３個の第２クラスタにクラスタリング（分類）する。

【0024】

図１では、情報処理装置１００は、第１クラスタＦＣ１に属するオブジェクトＮ３、Ｎ６、Ｎ７、Ｎ９、Ｎ２８、Ｎ８５、Ｎ１２６等を、３個の第２クラスタＳＣ１１、ＳＣ１１２、ＳＣ１３にクラスタリング（分類）する。例えば、情報処理装置１００は、オブジェクトＮ６、Ｎ８５、Ｎ１２６等を第２クラスタＳＣ１１に割り当てる。また、情報処理装置１００は、オブジェクトＮ３、Ｎ９等を第２クラスタＳＣ１２に割り当てる。また、情報処理装置１００は、オブジェクトＮ７、Ｎ２８等を第２クラスタＳＣ１３に割り当てる。なお、第２クラスタＳＣ１１～ＳＣ１３等を区別せずに説明する場合「第２クラスタＳＣ」と記載する。情報処理装置１００は、第１クラスタＦＣ１以外の他の第１クラスタＦＣについても同様に第２クラスタ数決定処理により決定された数の第２クラスタＳＣに分割する。図１では、空間情報ＳＰ中の点線での分割態様が第２クラスタＳＣに対応するクラスタリングを示す。

【0025】

次に、情報処理装置１００は、空間情報ＳＰ１３に示すように、オブジェクトセットＯＳ１のうち、第２オブジェクト群に含まれないオブジェクトを第２オブジェクト群に追加した第３オブジェクト群を対象としてクラスタリングする第３クラスタリング処理を実行する（ステップＳ３）。情報処理装置１００は、オブジェクトセットＯＳ１のうち第２オブジェクト群を除外した集合（母集団）からＣ３－Ｃ２個のオブジェクトをランダムに選択し、選択したオブジェクトを第２オブジェクト群に追加することにより、第３オブジェクト群を生成する。例えば第３オブジェクト群の数の決定に用いられるＣ３は、オプションにより設定可能であり、例えばＣ２よりも大きれば、数千万、数億などの任意の数が設定されてもよい。例えば、情報処理装置１００は、Ｃ３個のオブジェクト（ベクトル）を第３ブジェクト群として取得し、取得した第３オブジェクト群を対象として第３クラスタリング処理を実行する。図１では、外周が黒線で内部にハッチングが付された丸で示されたオブジェクトが第２オブジェクト群に追加したオブジェクト（「第３オブジェクト」ともいう）を示す。

【0026】

例えば、情報処理装置１００は、第３オブジェクト群に追加されたオブジェクト（第３オブジェクト）の各々を、複数の第２クラスタＳＣのうち対応する第２クラスタＳＣに割り当てる第２割当処理を実行する。例えば、情報処理装置１００は、空間情報ＳＰ１３に示すように、第３オブジェクト群に追加されたオブジェクトの各々を、該当する第２クラスタＳＣに割り当てる。例えば、情報処理装置１００は、第３オブジェクトの各々を、第２クラスタＳＣの各々のセントロイドのうち最も距離が近いセントロイドに対応する第２クラスタＳＣに割り当てる。例えば、情報処理装置１００は、第３オブジェクト群に追加されたオブジェクトＮ２、Ｎ８等を第２クラスタＳＣ１１に割り当てる。

【0027】

情報処理装置１００は、第３オブジェクト群を対象として、Ｏ３個のクラスタ（「第３クラスタ」ともいう）を生成するように、各第２クラスタについて、その第２クラスタに属するオブジェクトの数に比例させて、第３クラスタの数を決定する。例えば第３クラスタの全体数の決定に用いられるＯ３は、オプションにより設定可能であり、例えば第２クラスタの数よりも多ければ、数百、数千などの任意の数が設定されてもよい。

【0028】

このように、情報処理装置１００は、第２割当処理後における各第２クラスタＳＣに属するオブジェクトの数に応じて、各第２クラスタＳＣの各々に属する第３クラスタの数を決定する第３クラスタ数決定処理を実行する。例えば、情報処理装置１００は、各第２クラスタＳＣに属するオブジェクトの数が多い程、各第２クラスタＳＣの各々に属する第３クラスタの数を多くする。そして、情報処理装置１００は、各第２クラスタＳＣをｋ－ｍｅａｎｓに関する手法により、第３クラスタ数決定処理で決定した数に分割するようにクラスタリングする。

【0029】

図１では、情報処理装置１００は、第２割当処理後における第２クラスタＳＣ１１に属するオブジェクトの数に応じて、第２クラスタＳＣ１１に属する第３クラスタの数を「２」に決定する。例えば、情報処理装置１００は、第２クラスタＳＣ１１に属するオブジェクトを対象として、ｋ－ｍｅａｎｓに関する手法により、２個の第３クラスタにクラスタリング（分類）する。

【0030】

図１では、情報処理装置１００は、第２クラスタＳＣ１１に属するオブジェクトＮ２、Ｎ６、Ｎ８、Ｎ８５、Ｎ１２６等を、２個の第３クラスタＴＣ１１１、ＴＣ１１２にクラスタリング（分類）する。例えば、情報処理装置１００は、オブジェクトＮ８、Ｎ１２６等を第３クラスタＴＣ１１１に割り当てる。また、情報処理装置１００は、オブジェクトＮ２、Ｎ６、Ｎ８５等を第３クラスタＴＣ１１２に割り当てる。なお、第３クラスタＴＣ１１１、ＴＣ１１２等を区別せずに説明する場合「第３クラスタＴＣ」と記載する。情報処理装置１００は、第２クラスタＳＣ１１以外の他の第２クラスタＳＣについても同様に第３クラスタ数決定処理により決定された数の第３クラスタＴＣに分割する。図１では、空間情報ＳＰ中の一点鎖線での分割態様が第３クラスタＴＣに対応するクラスタリングを示す。

【0031】

上述したように、情報処理装置１００は、第１クラスタリング処理、第２クラスタリング処理及び第３クラスタリング処理のような階層的なクラスタリングにより、適切なクラスタリングを可能にすることができる。例えば、情報処理装置１００は、階層的なクラスタリングにより、数十億等の大規模なオブジェクト集合全体を、従来のように一度でクラスタリングする場合に比べて、効率的にクラスタリングを行うことができる。

【0032】

なお、図１では、空間情報ＳＰ１３に示す白丸のうち、空間情報ＳＰ１１に示す白丸（すなわち第１オブジェクトに対応する白丸）以外の白丸に対応するオブジェクトは、第３クラスタリング処理で追加された第３オブジェクトであってもよい。情報処理装置１００は、第３クラスタリング処理の結果を用いて、残りのオブジェクトを第３クラスタＴＣのいずれかに割り当ててもよい。例えば、情報処理装置１００は、第３クラスタリング処理後のクラスタ数を維持して、残りのオブジェクトを第３クラスタＴＣのいずれかに割り当ててもよい。

【0033】

〔１－１－２．適用範囲について〕
クラスタリング対象となるオブジェクトは種々の処理の対象であってもよい。例えば、オブジェクトは、データ検索の対象であってもよい。すなわち、情報処理装置１００が実行するクラスタリング処理により生成された情報は、データ検索に用いられてもよい。例えば、第２クラスタＳＣが特許文献１に開示されるグループ（ブロブ）として用いられてもよい。この場合、第３クラスタＴＣが量子化の単位となるクラスタ（量子化クラスタ）として用いられてもよい。また、第２クラスタＳＣが量子化の単位となるクラスタ（量子化クラスタ）として用いられてもよい。この場合、第３クラスタＴＣがグループ（ブロブ）として用いられてもよい。

【0034】

なお、クラスタリング処理により生成された情報の用途は、データ検索に限らず、クラスタリング結果を利用可能な処理であれば、どのような処理に利用されてもよい。すなわち、情報処理装置１００が実行するクラスタリング処理は、そのクラスタリング処理の結果が利用可能な任意の処理に適用可能である。また、クラスタリング処理による情報の生成自体が目的であってもよい。例えば、情報処理装置１００は、クラスタリングに関する情報を用いてサービスを提供するサービス提供装置へクラスタリング処理の結果を提供してもよい。

【0035】

〔１－２．情報処理システムの構成〕
図４に示すように、情報処理システム１は、端末装置１０と、情報提供装置５０と、情報処理装置１００とが含まれる。端末装置１０と、情報提供装置５０と、情報処理装置１００とは所定のネットワークＮを介して、有線または無線により通信可能に接続される。図４は、第１の実施形態に係る情報処理システムの構成例を示す図である。なお、図４に示した情報処理システム１には、複数台の端末装置１０や、複数台の情報提供装置５０や、複数台の情報処理装置１００が含まれてもよい。

【0036】

端末装置１０は、ユーザによって利用される情報処理装置である。端末装置１０は、ユーザによる種々の操作を受け付ける。なお、以下では、端末装置１０をユーザと表記する場合がある。すなわち、以下では、ユーザを端末装置１０と読み替えることもできる。なお、上述した端末装置１０は、例えば、スマートフォンや、タブレット型端末や、ノート型ＰＣ（Personal Computer）や、デスクトップＰＣや、携帯電話機や、ＰＤＡ（Personal Digital Assistant）等により実現される。

【0037】

情報提供装置５０は、ユーザ等に種々の情報提供を行うための情報が格納された情報処理装置である。例えば、情報提供装置５０は、ウェブサーバ等の種々の外部装置から収集した文字情報等に基づくオブジェクトＩＤが格納される。例えば、情報提供装置５０は、ユーザ等に画像検索サービスを提供する情報処理装置である。例えば、情報提供装置５０は、画像検索サービスを提供するための各情報が格納される。例えば、情報提供装置５０は、画像検索サービスの対象となる画像に対応するベクトル情報を情報処理装置１００に提供する。また、情報提供装置５０は、クエリを情報処理装置１００に送信することにより、情報処理装置１００からクエリに対応する画像を示すオブジェクトＩＤ等を受信する。

【0038】

情報処理装置１００は、クラスタリングに関する処理を実行するコンピュータである。情報処理装置１００は、複数のオブジェクトのうち一部のオブジェクトを処理開始時点のオブジェクト群として、オブジェクト群を対象として複数のクラスタを生成するクラスタリング処理を複数回実行し、所定の処理で用いるクラスタリングを示すクラスタリング情報を生成する。情報処理装置１００は、一のクラスタリング処理において、一のクラスタリング処理の前に実行された他のクラスタリング処理がある場合、他のクラスタリング処理により生成された複数のクラスタの各々をさらに分割する階層クラスタリングにより、所定の処理で用いるクラスタリングを示すクラスタリング情報を生成する。

【0039】

情報処理装置１００は、検索サービスを提供してもよい。例えば、情報処理装置１００は、端末装置１０からクエリ（検索クエリ）を受信すると、検索クエリに類似する対象（オブジェクト）を検索し、検索結果を端末装置に提供する。また、例えば、情報処理装置１００が端末装置に提供するデータは、画像情報等のデータ自体であってもよいし、ＵＲＬ（Uniform Resource Locator）等の対応するデータを参照するための情報であってもよい。また、検索クエリや検索対象（オブジェクト）は、画像、音声、テキストデータなど、如何なる種類のデータであってもよい。

【0040】

〔１－３．情報処理装置の構成〕
次に、図３を用いて、実施形態に係る情報処理装置１００の構成について説明する。図３は、実施形態に係る情報処理装置１００の構成例を示す図である。図３に示すように、情報処理装置１００は、通信部１１０と、記憶部１２０と、制御部１３０とを有する。なお、情報処理装置１００は、情報処理装置１００の管理者等から各種操作を受け付ける入力部（例えば、キーボードやマウス等）や、各種情報を表示するための表示部（例えば、液晶ディスプレイ等）を有してもよい。

【0041】

（通信部１１０）
通信部１１０は、例えば、ＮＩＣ（Network Interface Card）等によって実現される。そして、通信部１１０は、ネットワーク（例えば図２中のネットワークＮ）と有線または無線で接続され、端末装置１０や情報提供装置５０との間で情報の送受信を行う。

【0042】

（記憶部１２０）
記憶部１２０は、例えば、ＲＡＭ（Random Access Memory）、フラッシュメモリ（Flash Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。実施形態に係る記憶部１２０は、図３に示すように、オブジェクト情報記憶部１２１と、クラスタリング情報記憶部１２２と、量子化情報記憶部１２３と、コードブック情報記憶部１２４と、グラフ情報記憶部１２５とを有する。

【0043】

（オブジェクト情報記憶部１２１）
実施形態に係るオブジェクト情報記憶部１２１は、オブジェクトに関する各種情報を記憶する。例えば、オブジェクト情報記憶部１２１は、オブジェクトＩＤやベクトルデータを記憶する。図４は、実施形態に係るオブジェクト情報記憶部の一例を示す図である。図４に示すオブジェクト情報記憶部１２１は、「オブジェクトＩＤ」、「ベクトル情報」といった項目が含まれる。

【0044】

「オブジェクトＩＤ」は、オブジェクトを識別するための識別情報を示す。また、「ベクトル情報」は、オブジェクトＩＤにより識別されるオブジェクトに対応するベクトル情報を示す。すなわち、図４の例では、オブジェクトを識別するオブジェクトＩＤに対して、オブジェクトに対応するベクトルデータ（ベクトル情報）が対応付けられて登録されている。

【0045】

例えば、図４の例では、オブジェクトＩＤ「Ｎ１」により識別されるオブジェクト（対象）は、「１０，２４，５１，２・・・」の多次元のベクトル情報が対応付けられることを示す。

【0046】

なお、オブジェクト情報記憶部１２１は、上記に限らず、目的に応じて種々の情報を記憶してもよい。

【0047】

（クラスタリング情報記憶部１２２）
実施形態に係るクラスタリング情報記憶部１２２は、クラスタリングに関する各種情報を記憶する。例えば、クラスタリング情報記憶部１２２は、生成したクラスタを記憶する。

【0048】

クラスタリング情報記憶部１２２は、階層的なクラスタリングの結果を記憶する。クラスタリング情報記憶部１２２は、第１クラスタリング処理、第２クラスタリング処理及び第３クラスタリング処理等による階層クラスタリングにより生成されたクラスタを記憶する。例えば、クラスタリングを識別するための識別情報（クラスタリングＩＤ等）にそのクラスタリングにより生成されたクラスタリングの結果の情報を対応付けて記憶する。を示す。

【0049】

例えば、クラスタリング情報記憶部１２２は、図１の空間情報ＳＰ１１に示すような第１クラスタリングによるクラスタリング（分類）結果を示す情報を記憶する。クラスタリング情報記憶部１２２は、第１クラスタリングによるオブジェクトを第１クラスタへの割り当てを示す情報を記憶する。例えば、クラスタリング情報記憶部１２２は、第１クラスタリングにより、オブジェクトＮ１、Ｎ４等の第１オブジェクト群が分類された第１クラスタＦＣ１～ＦＣ１０等を示す情報を記憶する。例えば、クラスタリング情報記憶部１２２は、第１クラスタＦＣ１を識別するための識別情報（クラスタＩＤ等）にオブジェクトＮ７、Ｎ９、Ｎ８５、Ｎ１２６等を識別するための識別情報（オブジェクトＩＤ等）を対応付けて記憶する。

【0050】

例えば、クラスタリング情報記憶部１２２は、図１の空間情報ＳＰ１２に示すような第２クラスタリングによるクラスタリング（分類）結果を示す情報を記憶する。クラスタリング情報記憶部１２２は、第２クラスタリングによるオブジェクトを第２クラスタへの割り当てを示す情報を記憶する。例えば、クラスタリング情報記憶部１２２は、第２クラスタリングにより、オブジェクトＮ１、Ｎ３、Ｎ４等の第２オブジェクト群が分類された第２クラスタＳＣ１１～ＳＣ１３等を示す情報を記憶する。例えば、クラスタリング情報記憶部１２２は、第２クラスタＳＣ１１を識別するための識別情報（クラスタＩＤ等）にオブジェクトＮ６、Ｎ８５、Ｎ１２６等を識別するための識別情報（オブジェクトＩＤ等）を対応付けて記憶する。

【0051】

例えば、クラスタリング情報記憶部１２２は、図１の空間情報ＳＰ１３に示すような第３クラスタリングによるクラスタリング（分類）結果を示す情報を記憶する。クラスタリング情報記憶部１２２は、第３クラスタリングによるオブジェクトを第３クラスタへの割り当てを示す情報を記憶する。例えば、クラスタリング情報記憶部１２２は、第３クラスタリングにより、オブジェクトＮ１、Ｎ２、Ｎ３、Ｎ４等の第３オブジェクト群が分類された第３クラスタＴＣ１１１、ＴＣ１１２等を示す情報を記憶する。例えば、クラスタリング情報記憶部１２２は、第３クラスタＴＣ１１１を識別するための識別情報（クラスタＩＤ等）にオブジェクトＮ８、Ｎ１２６等を識別するための識別情報（オブジェクトＩＤ等）を対応付けて記憶する。

【0052】

なお、クラスタリング情報記憶部１２２は、上記に限らず、目的に応じて種々の情報を記憶してもよい。

【0053】

（量子化情報記憶部１２３）
実施形態に係る量子化情報記憶部１２３は、量子化に関する各種情報を記憶する。量子化情報記憶部１２３には、「オブジェクトＩＤ」、「量子化情報」といった項目を有する。例えば、量子化情報記憶部１２３には、量子化の単位に応じた情報を記憶する。例えば、量子化情報記憶部１２３には、第２クラスタＳＣごとに量子化した情報を記憶する。なお、量子化情報記憶部１２３には、第１クラスタＦＣまたは第３クラスタＴＣごとに量子化した情報を記憶してもよい。

【0054】

「オブジェクトＩＤ」は、オブジェクトを識別するための識別情報を示す。「量子化情報」は、各オブジェクトの量子化されたベクトルの情報を示す。例えば、「量子化情報」には、「要素」、「コードブックＩＤ」といった情報が含まれる。「要素」は、対応するオブジェクトのベクトルにおける配置を示す。例えば、各オブジェクトのベクトルは４分割され、各分割された部分ベクトルがコードブックにより量子化されることを示す。なお、分割数は４に限られない。「コードブックＩＤ」は、各要素（部分ベクトル）に対応するコードブックを識別するための情報を示す。

【0055】

なお、コードブックを用いた量子化については、特許文献１等の従来技術により適宜実行されればよく、詳細な説明は省略する。また、量子化情報記憶部１２３は、上記に限らず、目的に応じて種々の情報を記憶してもよい。

【0056】

（コードブック情報記憶部１２４）
実施形態に係るコードブック情報記憶部１２４は、コードブックに関する各種情報を記憶する。例えば、コードブック情報記憶部１２４は、コードブックＩＤや各コードブックのベクトル情報を記憶する。例えば、コードブック情報記憶部１２４は、各コードブックとベクトルとの対応付けを示すルックアップテーブルを記憶する。

【0057】

コードブック情報記憶部１２４は、４分割された部分ベクトルの各々を量子化するために用いるコードブック等を記憶する。なお、コードブックは、特許文献１等の従来技術で開示されるような情報であり、詳細な説明は省略する。また、コードブック情報記憶部１２４は、上記に限らず、目的に応じて種々の情報を記憶してもよい。例えば、コードブック情報記憶部１２４は、各コードブックと検索クエリとの差分（距離）を示す情報を記憶してもよい。

【0058】

（グラフ情報記憶部１２５）
実施形態に係るグラフ情報記憶部１２５は、グラフに関する各種情報を記憶する。例えば、グラフ情報記憶部１２５は、検索処理に用いられるグラフを記憶する。グラフ情報記憶部１２５は、エッジ及びそのエッジで接続（連結）される接続対象を特定するための情報（ＩＤ等の識別情報）等を記憶する。なお、接続対象は、グループ（ブロブ等）、オブジェクト等の任意の対象が採用可能である。情報処理装置１００は、データ検索の対象となる複数のオブジェクトに関する接続対象をグラフ構造化したグラフインデックス（グラフ）を用いた検索処理を実行する。

【0059】

例えば、グラフ情報記憶部１２５は、オブジェクト間をエッジで連結したグラフ（「オブジェクトグラフ」ともいう）が検索に用いられる場合、オブジェクトグラフを記憶する。この場合、グラフ情報記憶部１２５は、各オブジェクトに所定数の近傍のオブジェクトが連結されたオブジェクトグラフが記憶される。なお、情報処理装置１００は、オブジェクトグラフを生成してもよいし、外部装置からオブジェクトグラフを取得してもよい。例えば、オブジェクトグラフは、ｋ近傍グラフ（k-nearest neighbor graph）である。例えば、オブジェクトグラフは、検索処理に利用可能なグラフであれば、グラフ生成に関する種々の技術を適宜用いて生成されればよく、詳細な説明は省略する。

【0060】

また、例えば、グラフ情報記憶部１２５は、グループ（ブロブ）間を連結したグラフ（「グループ連結グラフ」ともいう）が検索に用いられる場合、グループ連結グラフを記憶する。この場合、グラフ情報記憶部１２５は、各グループに所定数の近傍のグループが連結されたグループ連結グラフが記憶される。なお、情報処理装置１００は、グループ連結グラフを生成してもよいし、外部装置からグループ連結グラフを取得してもよい。例えば、グループ連結グラフは、ｋ近傍グラフ（k-nearest neighbor graph）である。例えば、グループ連結グラフは、検索処理に利用可能なグラフであれば、グラフ生成に関する種々の技術を適宜用いて生成されればよく、詳細な説明は省略する。

【0061】

例えば、グラフ情報記憶部１２５は、第３クラスタＴＣ間を連結したグループ連結グラフが検索に用いられる場合、第３クラスタＴＣ間を連結したグループ連結グラフを記憶する。この場合、グラフ情報記憶部１２５は、各第３クラスタＴＣに所定数の近傍の第３クラスタＴＣが連結されたグループ連結グラフが記憶される。例えば、グラフ情報記憶部１２５は、各第３クラスタＴＣのセントロイドに所定数の近傍の第３クラスタＴＣのセントロイドが連結されたグループ連結グラフが記憶される。

【0062】

例えば、第３クラスタＴＣのセントロイド間を連結したグループ連結グラフは、例えば各セントロイド間の距離に応じて所定数の近傍のセントロイドが連結されることにより生成される。なお、第３クラスタＴＣのセントロイド間を連結したグループ連結グラフは、検索処理に利用可能なグラフであれば、グラフ生成に関する種々の技術を適宜用いて生成されればよく、詳細な説明は省略する。

【0063】

例えば、グラフ情報記憶部１２５は、第２クラスタＳＣ間を連結したグループ連結グラフが検索に用いられる場合、第２クラスタＳＣ間を連結したグループ連結グラフを記憶する。この場合、グラフ情報記憶部１２５は、各第２クラスタＳＣに所定数の近傍の第２クラスタＳＣが連結されたグループ連結グラフが記憶される。例えば、グラフ情報記憶部１２５は、各第２クラスタＳＣのセントロイドに所定数の近傍の第２クラスタＳＣのセントロイドが連結されたグループ連結グラフが記憶される。

【0064】

例えば、第２クラスタＳＣのセントロイド間を連結したグループ連結グラフは、例えば各セントロイド間の距離に応じて所定数の近傍のセントロイドが連結されることにより生成される。なお、第２クラスタＳＣのセントロイド間を連結したグループ連結グラフは、検索処理に利用可能なグラフであれば、グラフ生成に関する種々の技術を適宜用いて生成されればよく、詳細な説明は省略する。

【0065】

なお、グラフ情報記憶部１２５は、上記に限らず、目的に応じて種々の情報を記憶してもよい。例えば、グラフ情報記憶部１２５は、各接続対象間を連結するエッジの長さが記憶されてもよい。すなわち、グラフ情報記憶部１２５は、接続対象間の距離を示す情報が記憶されてもよい。上記データ構造は一例に過ぎず、グラフ情報記憶部１２５は、上記に限らず、種々のデータ構造によりグラフ情報を記憶してもよい。

【0066】

また、グラフは、クエリを入力とし、グラフ中のエッジを辿ることにより接続対象を探索し、クエリに類似する接続対象を抽出し出力するプログラムモジュールを含んでもよい。すなわち、グラフは、グラフを用いて検索処理を行うプログラムモジュールとしての利用が想定されるものであってもよい。例えば、グラフは、クエリとしてベクトルデータが入力された場合に、そのベクトルデータに類似するベクトルデータに対応する接続対象をグラフ中から抽出し、出力するプログラムであってもよい。例えば、グラフは、クエリ画像に対応する類似画像を検索するプログラムモジュールとして利用されるデータであってもよい。例えば、グラフは、入力されたクエリに基づいて、グラフにおいてそのクエリに類似する接続対象を抽出し、出力するよう、コンピュータを機能させる。

【0067】

（制御部１３０）
図３の説明に戻って、制御部１３０は、コントローラ（controller）であり、例えば、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）やＧＰＵ（Graphics Processing Unit）等によって、情報処理装置１００内部の記憶装置に記憶されている各種プログラム（情報処理プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部１３０は、コントローラであり、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路により実現される。

【0068】

図３に示すように、制御部１３０は、取得部１３１と、生成部１３２と、検索処理部１３３と、提供部１３４とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部１３０の内部構成は、図３に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。

【0069】

（取得部１３１）
取得部１３１は、各種情報を取得する。例えば、取得部１３１は、記憶部１２０から各種情報を取得する。例えば、取得部１３１は、オブジェクト情報記憶部１２１や、クラスタリング情報記憶部１２２や、量子化情報記憶部１２３や、コードブック情報記憶部１２４や、グラフ情報記憶部１２５等から各種情報を取得する。また、取得部１３１は、各種情報を外部の情報処理装置から取得する。取得部１３１は、端末装置１０や情報提供装置５０から各種情報を取得する。

【0070】

取得部１３１は、クラスタリングの対象となる複数のオブジェクトを示すオブジェクト情報を取得する。取得部１３１は、データ検索の対象となる複数のオブジェクトを示すオブジェクト情報を取得する。

【0071】

取得部１３１は、データ検索の対象となる複数のオブジェクトに対する検索クエリを取得する。例えば、取得部１３１は、画像検索に関する検索クエリを取得する。例えば、取得部１３１は、利用する端末装置１０からクエリを取得する。例えば、取得部１３１は、利用する端末装置１０からクエリを受け付けた情報提供装置５０からクエリを取得する。取得部１３１は、グラフを取得する。例えば、情報処理装置１００は、情報提供装置５０等の外部装置からグラフを取得してもよい。

【0072】

（生成部１３２）
生成部１３２は、オブジェクト等のクラスタリング対象のクラスタリングに関する各種処理を実行する処理部である。生成部１３２は、各種情報を生成する。例えば、生成部１３２は、記憶部１２０に記憶された情報（データ）から各種情報（データ）を生成する。例えば、生成部１３２は、オブジェクト情報記憶部１２１や、クラスタリング情報記憶部１２２や、量子化情報記憶部１２３や、コードブック情報記憶部１２４や、グラフ情報記憶部１２５等に記憶された情報（データ）から各種情報を生成する。生成部１３２は、グラフ情報記憶部１２５に示すようなグラフを生成してもよい。

【0073】

生成部１３２は、複数のオブジェクトのうち一部のオブジェクトを処理開始時点のオブジェクト群として、オブジェクト群を対象として複数のクラスタを生成するクラスタリング処理を複数回実行し、所定の処理で用いるクラスタリングを示すクラスタリング情報を生成する。生成部１３２は、一のクラスタリング処理において、一のクラスタリング処理の前に実行された他のクラスタリング処理がある場合、他のクラスタリング処理により生成された複数のクラスタの各々をさらに分割する階層クラスタリングにより、所定の処理で用いるクラスタリングを示すクラスタリング情報を生成する。

【0074】

生成部１３２は、所定のクラスタリング手法により、クラスタリング処理を複数回実行することにより、クラスタリング情報を生成する。生成部１３２は、ｋ－ｍｅａｎｓに関する手法により、クラスタリング処理を複数回実行することにより、クラスタリング情報を生成する。

【0075】

生成部１３２は、クラスタリング処理後に、複数のオブジェクトのうちオブジェクト群に含まれないオブジェクトをオブジェクト群に追加することにより、オブジェクト群を増加させクラスタリング処理を繰り返すことにより、クラスタリング情報を生成する。生成部１３２は、オブジェクト群を増加させたクラスタリング処理をオブジェクト群に複数のオブジェクトが追加されるまで繰り返すことにより、クラスタリング情報を生成する。

【0076】

生成部１３２は、クラスタリング処理を３回実行することにより、クラスタリング情報を生成する。生成部１３２は、オブジェクト群を対象として、複数の第１クラスタにクラスタリングする第１クラスタリング処理を実行する。生成部１３２は、複数の第１クラスタの各々をさらに分割した複数の第２クラスタにクラスタリングする第２クラスタリング処理を実行する。生成部１３２は、複数の第２クラスタの各々をさらに分割した複数の第３クラスタにクラスタリングする第３クラスタリング処理を実行する。

【0077】

生成部１３２は、複数のオブジェクトのうち一部のオブジェクトを含む第１オブジェクト群を対象として、第１クラスタリング処理を実行する。生成部１３２は、第１クラスタリング処理後に、複数のオブジェクトのうち第１オブジェクト群に含まれないオブジェクトを第１オブジェクト群に追加した第２オブジェクト群を対象として、第２クラスタリング処理を実行する。生成部１３２は、第２クラスタリング処理後に、複数のオブジェクトのうち第２オブジェクト群に含まれないオブジェクトを第２オブジェクト群に追加した第３オブジェクト群を対象として、第３クラスタリング処理を実行する。

【0078】

生成部１３２は、第１クラスタリング処理、第２クラスタリング処理、及び第３クラスタリング処理を実行することにより、クラスタリング情報を生成する。生成部１３２は、第１クラスタリング処理、第２クラスタリング処理及び第３クラスタリング処理による階層クラスタリングに基づくクラスタリング情報を生成する。

【0079】

生成部１３２は、第１オブジェクト群を対象として、第１階層のクラスタリングを行う第１クラスタリング処理を実行する。生成部１３２は、第２オブジェクト群を対象として、第１階層の下位の第２階層のクラスタリングを行う第２クラスタリング処理を実行する。生成部１３２は、第３オブジェクト群を対象として、第２階層の下位の第３階層のクラスタリングを行う第３クラスタリング処理を実行することにより、クラスタリング情報を生成する。

【0080】

生成部１３２は、第２クラスタリング処理において、第２オブジェクト群に追加されたオブジェクトの各々を、複数の第１クラスタのうち対応する第１クラスタに割り当てる第１割当処理を実行する。生成部１３２は、第１割当処理後における各第１クラスタに属するオブジェクトの数に応じて、各第１クラスタの各々に属する第２クラスタの数を決定する第２クラスタ数決定処理を実行する。

【0081】

生成部１３２は、各第１クラスタに属するオブジェクトの数が多い程、各第１クラスタの各々に属する第２クラスタの数を多くする第２クラスタ数決定処理を実行する。生成部１３２は、第２クラスタ数決定処理により決定された各第１クラスタの各々に属する第２クラスタの数に基づいて、第２クラスタリング処理を実行する。

【0082】

生成部１３２は、第３クラスタリング処理において、第３オブジェクト群に追加されたオブジェクトの各々を、複数の第２クラスタのうち対応する第２クラスタに割り当てる第２割当処理を実行する。生成部１３２は、第２割当処理後における各第２クラスタに属するオブジェクトの数に応じて、各第２クラスタの各々に属する第３クラスタの数を決定する第３クラスタ数決定処理を実行する。

【0083】

生成部１３２は、各第２クラスタに属するオブジェクトの数が多い程、各第２クラスタの各々に属する第３クラスタの数を多くする第３クラスタ数決定処理を実行する。生成部１３２は、第３クラスタ数決定処理により決定された各第２クラスタの各々に属する第３クラスタの数に基づいて、第３クラスタリング処理を実行する。

【0084】

生成部１３２は、データ検索で用いるクラスタリングを示すクラスタリング情報を生成する。生成部１３２は、グラフを利用したデータ検索で用いるクラスタリングを示すクラスタリング情報を生成する。

【0085】

生成部１３２は、グラフ情報記憶部１２５、量子化情報記憶部１２３、コードブック情報記憶部１２４に記憶される情報を生成してもよい。なお、情報処理装置１００が量子化情報記憶部１２３、コードブック情報記憶部１２４、グラフ情報記憶部１２５等に記憶される情報を、情報提供装置５０等の外部装置から取得する場合、生成部１３２は、量子化情報記憶部１２３、コードブック情報記憶部１２４、グラフ情報記憶部１２５等に記憶される情報を生成しなくてもよい。

【0086】

（検索処理部１３３）
検索処理部１３３は、オブジェクトに関する検索サービスを提供する。検索処理部１３３は、各種情報を探索する。検索処理部１３３は、各種情報を検索する。例えば、検索処理部１３３は、グラフを探索することにより、オブジェクトを検索する。例えば、検索処理部１３３は、取得部１３１により取得されたクエリが取得された場合、グラフを探索することにより、クエリに類似するオブジェクトを検索する。例えば、検索処理部１３３は、グラフを探索することにより、クエリに類似するオブジェクトを抽出する。なお、情報処理装置１００は、検索サービスを提供しない場合、検索処理部１３３を有しなくてもよい。

【0087】

検索処理部１３３は、検索処理において各種情報を選択する。検索処理部１３３は、検索処理において各種情報を抽出する。検索処理部１３３は、検索処理において各種情報を判定する。検索処理部１３３は、検索処理において各種情報を決定する。検索処理部１３３は、検索処理において各種情報を変更する。検索処理部１３３は、検索処理において各種情報を更新する。

【0088】

検索処理部１３３は、上述したようなクラスタリングにより生成された情報を用いて、オブジェクトの検索処理を実行可能であれば、どのような手法により検索処理を行ってもよい。例えば、検索処理部１３３は、特許文献１に開示されるような検索フローに基づいて、検索処理を実行する。検索処理部１３３は、データ検索の対象となる複数のオブジェクトに関する接続対象をグラフ構造化したグラフインデックス（グラフ）を用いた検索処理を実行する。

【0089】

例えば、検索処理部１３３は、データ検索の対象となる複数のオブジェクトをグラフ構造化したオブジェクトグラフを用いた検索処理を実行する。検索処理部１３３は、データ検索の対象であるオブジェクトがベクトル化され、ノードとして連結されたオブジェクトグラフを用いて近傍検索を行う。検索処理部１３３は、オブジェクトを検索対象として、オブジェクトグラフを辿って与えられた検索クエリ（ベクトル）の近傍のオブジェクトを探索する。検索処理部１３３は、検索処理により、抽出する近傍のオブジェクトの数として指定された所定数（検索数）のオブジェクトを、検索クエリの近傍のオブジェクトとして抽出する。

【0090】

例えば、検索処理部１３３は、データ検索の対象となる複数のオブジェクトをクラスタリング（グルーピング）したクラスタ（グループ）をグラフ構造化したグループ連結グラフを用いた検索処理を実行する。検索処理部１３３は、データ検索の対象であるオブジェクトが分類されたグループ（ブロブ）がエッジで連結されたグループ連結グラフを用いて近傍検索を行う。検索処理部１３３は、グループ連結グラフの各グループ（ブロブ）に属するオブジェクトを検索対象のオブジェクトとして、グループ連結グラフを辿って与えられた検索クエリ（ベクトル）の近傍のオブジェクトを探索する。検索処理部１３３は、検索処理により、抽出する近傍のオブジェクトの数として指定された所定数（検索数）のオブジェクトを、検索クエリの近傍のオブジェクトとして抽出する。

【0091】

（提供部１３４）
提供部１３４は、各種情報を提供する。例えば、提供部１３４は、端末装置１０や情報提供装置５０に各種情報を送信する。例えば、提供部１３４は、検索クエリに対応するオブジェクトＩＤを検索結果として提供する。提供部１３４は、検索結果を端末装置１０へ送信する。提供部１３４は、検索処理部１３３により検索されたオブジェクトＩＤを、検索クエリに対応する検索結果として端末装置１０へ提供する。

【0092】

また、提供部１３４は、検索処理部１３３により検索されたオブジェクトＩＤを情報提供装置５０へ提供してもよい。例えば、提供部１３４は、検索処理部１３３が検索により抽出したオブジェクトＩＤを情報提供装置５０へ提供する。提供部１３４は、検索処理部１３３により抽出されたオブジェクトＩＤをクエリに対応するベクトルを示す情報として情報提供装置５０に提供する。

【0093】

〔１－４．情報処理のフロー〕
次に、図５を用いて、実施形態に係る情報処理システム１による情報処理の手順について説明する。図５は、実施形態に係る情報処理の一例を示すフローチャートである。

【0094】

図５に示すように、情報処理装置１００は、クラスタリングの対象となる複数のオブジェクトを示すオブジェクト情報を取得する（ステップＳ１０１）。そして、情報処理装置１００は、複数のオブジェクトのうち一部のオブジェクトを処理開始時点のオブジェクト群として、オブジェクト群を対象として複数のクラスタを生成するクラスタリング処理を複数回実行する（ステップＳ１０２）。

【0095】

情報処理装置１００は、一のクラスタリング処理において、一のクラスタリング処理の前に実行された他のクラスタリング処理がある場合、他のクラスタリング処理により生成された複数のクラスタの各々をさらに分割する階層クラスタリングにより、所定の処理で用いるクラスタリングを示すクラスタリング情報を生成する（ステップＳ１０３）。

【0096】

〔２．効果〕
上述してきたように、実施形態に係る情報処理装置１００は、取得部１３１と、処理部（実施形態では生成部１３２）とを有する。取得部１３１は、クラスタリングの対象となる複数のオブジェクトを示すオブジェクト情報を取得する。処理部は、複数のオブジェクトのうち一部のオブジェクトを処理開始時点のオブジェクト群として、オブジェクト群を対象として複数のクラスタを生成するクラスタリング処理を複数回実行し、一のクラスタリング処理において、一のクラスタリング処理の前に実行された他のクラスタリング処理がある場合、他のクラスタリング処理により生成された複数のクラスタの各々をさらに分割する階層クラスタリングにより、所定の処理で用いるクラスタリングを示すクラスタリング情報を生成する。

【0097】

このように、実施形態に係る情報処理装置１００は、クラスタリングの対象となる複数のオブジェクトのうち一部のオブジェクトを処理開始時点のオブジェクト群として、オブジェクト群を対象として複数のクラスタを生成する階層クラスタリングにより、所定の処理で用いるクラスタリングを示すクラスタリング情報を生成することができる。したがって、情報処理装置１００は、適切なクラスタリングを可能にすることができる。

【0098】

また、実施形態に係る情報処理装置１００において、処理部は、所定のクラスタリング手法により、クラスタリング処理を複数回実行することにより、クラスタリング情報を生成する。

【0099】

このように、実施形態に係る情報処理装置１００は、所定のクラスタリング手法により、クラスタリング処理を複数回実行して、クラスタリング情報を生成することにより、適切なクラスタリングを可能にすることができる。

【0100】

また、実施形態に係る情報処理装置１００において、処理部は、ｋ－ｍｅａｎｓに関する手法により、クラスタリング処理を複数回実行することにより、クラスタリング情報を生成する。

【0101】

このように、実施形態に係る情報処理装置１００は、ｋ－ｍｅａｎｓに関する手法により、クラスタリング処理を複数回実行して、クラスタリング情報を生成することにより、クラスタリング情報を生成することにより、適切なクラスタリングを可能にすることができる。

【0102】

また、実施形態に係る情報処理装置１００において、処理部は、クラスタリング処理後に、複数のオブジェクトのうちオブジェクト群に含まれないオブジェクトをオブジェクト群に追加することにより、オブジェクト群を増加させクラスタリング処理を繰り返すことにより、クラスタリング情報を生成する。

【0103】

このように、実施形態に係る情報処理装置１００は、クラスタリング処理後に、複数のオブジェクトのうちオブジェクト群に含まれないオブジェクトをオブジェクト群に追加し、オブジェクト群を増加させクラスタリング処理を繰り返すことにより、クラスタリング情報を生成することにより、適切なクラスタリングを可能にすることができる。

【0104】

また、実施形態に係る情報処理装置１００において、処理部は、オブジェクト群を増加させたクラスタリング処理をオブジェクト群に複数のオブジェクトが追加されるまで繰り返すことにより、クラスタリング情報を生成する。

【0105】

このように、実施形態に係る情報処理装置１００は、オブジェクト群を増加させたクラスタリング処理をオブジェクト群に複数のオブジェクトが追加されるまで繰り返し、クラスタリング情報を生成することにより、適切なクラスタリングを可能にすることができる。

【0106】

また、実施形態に係る情報処理装置１００において、処理部は、クラスタリング処理を３回実行することにより、クラスタリング情報を生成する。

【0107】

このように、実施形態に係る情報処理装置１００は、クラスタリング処理を３回実行し、クラスタリング情報を生成することにより、適切なクラスタリングを可能にすることができる。

【0108】

また、実施形態に係る情報処理装置１００において、処理部は、オブジェクト群を対象として、複数の第１クラスタにクラスタリングする第１クラスタリング処理を実行し、複数の第１クラスタの各々をさらに分割した複数の第２クラスタにクラスタリングする第２クラスタリング処理を実行し、複数の第２クラスタの各々をさらに分割した複数の第３クラスタにクラスタリングする第３クラスタリング処理を実行することにより、クラスタリング情報を生成する。

【0109】

このように、実施形態に係る情報処理装置１００は、第１クラスタリング処理、第２クラスタリング処理、及び第３クラスタリング処理を実行し、クラスタリング情報を生成することにより、適切なクラスタリングを可能にすることができる。

【0110】

また、実施形態に係る情報処理装置１００において、処理部は、複数のオブジェクトのうち一部のオブジェクトを含む第１オブジェクト群を対象として、第１クラスタリング処理を実行し、第１クラスタリング処理後に、複数のオブジェクトのうち第１オブジェクト群に含まれないオブジェクトを第１オブジェクト群に追加した第２オブジェクト群を対象として、第２クラスタリング処理を実行し、第２クラスタリング処理後に、複数のオブジェクトのうち第２オブジェクト群に含まれないオブジェクトを第２オブジェクト群に追加した第３オブジェクト群を対象として、第３クラスタリング処理を実行することにより、クラスタリング情報を生成する。

【0111】

このように、実施形態に係る情報処理装置１００は、第１クラスタリング処理、第２クラスタリング処理、及び第３クラスタリング処理の度にオブジェクトを追加してクラスタリングを実行し、クラスタリング情報を生成することにより、適切なクラスタリングを可能にすることができる。

【0112】

また、実施形態に係る情報処理装置１００において、処理部は、第１クラスタリング処理、第２クラスタリング処理及び第３クラスタリング処理による階層クラスタリングに基づくクラスタリング情報を生成する。

【0113】

このように、実施形態に係る情報処理装置１００は、第１クラスタリング処理、第２クラスタリング処理及び第３クラスタリング処理による階層クラスタリングに基づくクラスタリング情報を生成することにより、適切なクラスタリングを可能にすることができる。

【0114】

また、実施形態に係る情報処理装置１００において、処理部は、第１オブジェクト群を対象として、第１階層のクラスタリングを行う第１クラスタリング処理を実行し、第２オブジェクト群を対象として、第１階層の下位の第２階層のクラスタリングを行う第２クラスタリング処理を実行し、第３オブジェクト群を対象として、第２階層の下位の第３階層のクラスタリングを行う第３クラスタリング処理を実行することにより、クラスタリング情報を生成する。

【0115】

このように、実施形態に係る情報処理装置１００は、第１クラスタリング処理、第２クラスタリング処理及び第３クラスタリング処理に基づく階層的なクラスタリングでクラスタリング情報を生成することにより、適切なクラスタリングを可能にすることができる。

【0116】

また、実施形態に係る情報処理装置１００において、処理部は、第２クラスタリング処理において、第２オブジェクト群に追加されたオブジェクトの各々を、複数の第１クラスタのうち対応する第１クラスタに割り当てる第１割当処理を実行する。

【0117】

このように、実施形態に係る情報処理装置１００は、第２クラスタリング処理において、第２オブジェクト群に追加されたオブジェクトの各々を、複数の第１クラスタのうち対応する第１クラスタに割り当てる第１割当処理を実行することにより、適切なクラスタリングを可能にすることができる。

【0118】

また、実施形態に係る情報処理装置１００において、処理部は、第１割当処理後における各第１クラスタに属するオブジェクトの数に応じて、各第１クラスタの各々に属する第２クラスタの数を決定する第２クラスタ数決定処理を実行する。

【0119】

このように、実施形態に係る情報処理装置１００は、第１割当処理後における各第１クラスタに属するオブジェクトの数に応じて、各第１クラスタの各々に属する第２クラスタの数を決定する第２クラスタ数決定処理を実行することにより、適切なクラスタリングを可能にすることができる。

【0120】

また、実施形態に係る情報処理装置１００において、処理部は、各第１クラスタに属するオブジェクトの数が多い程、各第１クラスタの各々に属する第２クラスタの数を多くする第２クラスタ数決定処理を実行する。

【0121】

このように、実施形態に係る情報処理装置１００は、各第１クラスタに属するオブジェクトの数が多い程、各第１クラスタの各々に属する第２クラスタの数を多くする第２クラスタ数決定処理を実行することにより、適切なクラスタリングを可能にすることができる。

【0122】

また、実施形態に係る情報処理装置１００において、処理部は、第２クラスタ数決定処理により決定された各第１クラスタの各々に属する第２クラスタの数に基づいて、第２クラスタリング処理を実行する。

【0123】

このように、実施形態に係る情報処理装置１００は、第２クラスタ数決定処理により決定された各第１クラスタの各々に属する第２クラスタの数に基づいて、第２クラスタリング処理を実行することにより、適切なクラスタリングを可能にすることができる。

【0124】

また、実施形態に係る情報処理装置１００において、処理部は、第３クラスタリング処理において、第３オブジェクト群に追加されたオブジェクトの各々を、複数の第２クラスタのうち対応する第２クラスタに割り当てる第２割当処理を実行する。

【0125】

このように、実施形態に係る情報処理装置１００は、第３クラスタリング処理において、第３オブジェクト群に追加されたオブジェクトの各々を、複数の第２クラスタのうち対応する第２クラスタに割り当てる第２割当処理を実行することにより、適切なクラスタリングを可能にすることができる。

【0126】

また、実施形態に係る情報処理装置１００において、処理部は、第２割当処理後における各第２クラスタに属するオブジェクトの数に応じて、各第２クラスタの各々に属する第３クラスタの数を決定する第３クラスタ数決定処理を実行する。

【0127】

このように、実施形態に係る情報処理装置１００は、第２割当処理後における各第２クラスタに属するオブジェクトの数に応じて、各第２クラスタの各々に属する第３クラスタの数を決定する第３クラスタ数決定処理を実行することにより、適切なクラスタリングを可能にすることができる。

【0128】

また、実施形態に係る情報処理装置１００において、処理部は、各第２クラスタに属するオブジェクトの数が多い程、各第２クラスタの各々に属する第３クラスタの数を多くする第３クラスタ数決定処理を実行する。

【0129】

このように、実施形態に係る情報処理装置１００は、各第２クラスタに属するオブジェクトの数が多い程、各第２クラスタの各々に属する第３クラスタの数を多くする第３クラスタ数決定処理を実行することにより、適切なクラスタリングを可能にすることができる。

【0130】

また、実施形態に係る情報処理装置１００において、処理部は、第３クラスタ数決定処理により決定された各第２クラスタの各々に属する第３クラスタの数に基づいて、第３クラスタリング処理を実行する。

【0131】

このように、実施形態に係る情報処理装置１００は、第３クラスタ数決定処理により決定された各第２クラスタの各々に属する第３クラスタの数に基づいて、第３クラスタリング処理を実行することにより、適切なクラスタリングを可能にすることができる。

【0132】

また、実施形態に係る情報処理装置１００において、取得部１３１は、データ検索の対象となる複数のオブジェクトを示すオブジェクト情報を取得する。処理部は、データ検索で用いるクラスタリングを示すクラスタリング情報を生成する。

【0133】

このように、実施形態に係る情報処理装置１００は、データ検索で用いるクラスタリングを示すクラスタリング情報を生成することにより、適切なクラスタリングを可能にすることができる。

【0134】

〔３．ハードウェア構成〕
上述してきた各実施形態に係る情報処理装置１００は、例えば図６に示すような構成のコンピュータ１０００によって実現される。図６は、情報処理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＡＭ１２００、ＲＯＭ（Read Only Memory）１３００、ＨＤＤ（Hard Disk Drive）１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、及びメディアインターフェイス（Ｉ／Ｆ）１７００を有する。

【0135】

ＣＰＵ１１００は、ＲＯＭ１３００またはＨＤＤ１４００に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１３００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を格納する。

【0136】

ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、及び、かかるプログラムによって使用されるデータ等を格納する。通信インターフェイス１５００は、ネットワークＮを介して他の機器からデータを受信してＣＰＵ１１００へ送り、ＣＰＵ１１００が生成したデータをネットワークＮを介して他の機器へ送信する。

【0137】

ＣＰＵ１１００は、入出力インターフェイス１６００を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置を制御する。ＣＰＵ１１００は、入出力インターフェイス１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、生成したデータを入出力インターフェイス１６００を介して出力装置へ出力する。

【0138】

メディアインターフェイス１７００は、記録媒体１８００に格納されたプログラムまたはデータを読み取り、ＲＡＭ１２００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、かかるプログラムを、メディアインターフェイス１７００を介して記録媒体１８００からＲＡＭ１２００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital Versatile Disc）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。

【0139】

例えば、コンピュータ１０００が実施形態に係る情報処理装置１００として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部１３０の機能を実現する。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置からネットワークＮを介してこれらのプログラムを取得してもよい。

【0140】

以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の行に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。

【0141】

〔４．その他〕
また、上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。

【0142】

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

【0143】

また、上述してきた各実施形態に記載された各処理は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。

【0144】

また、上述してきた「部（section、module、unit）」は、「手段」や「回路」などに読み替えることができる。例えば、取得部は、取得手段や取得回路に読み替えることができる。

【符号の説明】

【0145】

１ 情報処理システム
１０ 端末装置
５０ 情報提供装置
１００ 情報処理装置
１２０ 記憶部
１２１ オブジェクト情報記憶部
１２２ クラスタリング情報記憶部
１２３ 量子化情報記憶部
１２４ コードブック情報記憶部
１２５ グラフ情報記憶部
１３０ 制御部
１３１ 取得部
１３２ 生成部（処理部）
１３３ 検索処理部
１３４ 提供部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】