特許
J-GLOBAL ID：200903098563430554
クラスタリングされたベクトルデータを検索するサーバ、システム及び方法
発明者：
出願人/特許権者：
代理人 (3件)：
後藤 政喜
, 藤井 正弘
, 飯田 雅昭
公報種別：公開公報
出願番号（国際出願番号）：特願2006-162105
公開番号（公開出願番号）：特開2007-334402
出願日： 2006年06月12日
公開日（公表日）： 2007年12月27日
要約：
【課題】高次元ベクトルデータを対象とした類似検索において、クラスタリングによって高速処理を実装した場合、一般には、全件を参照した検索結果と一致する保証はない。高い精度を求めると、多くのクラスタの参照が必要となり、迅速な応答を実現できない。【解決手段】検索エンジンが一回に参照するクラスタ数を一定とした上で、検索エンジンとアプリケーションとの間で、検索結果、及び、参照されたクラスタに関する情報を送受信する。検索エンジンは、既に参照されたクラスタに関する処理を省略し、さらに一定個数のクラスタに関する処理を実行することによって、一定の応答時間で、より精度の高い検索結果を構成することが可能となる。【選択図】図4
請求項（抜粋）：
データを入出力するインターフェースと、前記インターフェースに接続されるプロセッサと、前記プロセッサに接続される一つ以上の記憶装置と、を備える検索サーバにおいて、
前記記憶装置には、各々が複数のクラスタのいずれかに含まれる複数の第1ベクトルデータと、前記複数の第1ベクトルデータの前記クラスタごとの代表値と、が格納され、
前記プロセッサは、
第2ベクトルデータを含む検索要求を受信すると、受信した前記第2ベクトルデータをキーとして前記代表値を検索し、
前記第2ベクトルデータとの距離が近い前記代表値を含む前記クラスタから順に、第1の所定の数の前記クラスタに含まれる複数の第1ベクトルデータを、前記第2ベクトルデータをキーとして検索し、
前記検索された第1ベクトルデータのうち、前記第2ベクトルデータとの距離が近い第2の所定の数の前記第1ベクトルデータを、前記インターフェースを介して出力することを特徴とする検索サーバ。
IPC (1件)：
FI (2件)：
G06F17/30 350C
, G06F17/30 340Z
5B075ND06
, 5B075NR12
, 5B075PP13
, 5B075PQ02
, 5B075PQ14
, 5B075PQ36
, 5B075PQ74
, 5B075PR06
, 5B075QS07
出願人引用 (8件)
全件表示
審査官引用 (8件)
全件表示
前のページに戻る
