近似k最近傍グラフによる距離空間の近傍検索
スポンサーリンク
概要
- 論文の詳細を見る
大量の多種多様なデータを高速に検索するには空間インデックスが不可欠となる.空間インデックスの 1 つである k 最近傍グラフによるインデックス (kNNG) では最近傍検索の高速性が確認されているが,高コストなインデックス生成および非連結グラフに起因する検索精度の低下といった問題がある.本稿ではこの kNNG に着目し,インデックス生成時に連結グラフを保証しながら逐次ノードを追加し,かつ,生成途中のインデックスを用いてk最近傍検索を行うことで kNNG を近似する ANNG (Approximate k-Nearest Neighbor Graph) を高速に生成する方法を提案する.さらに,一様分布データや実際の画像特徴量を用いて ANNG の評価を行い,kNNG の問題に対して ANNG が優位であることを確認した.
- 2010-03-19
著者
関連論文
- 大量画像データベースへの効率的アクセスを可能とする統合画像アクセスインタフェース(:ビジュアルデータベース)
- 大量画像データベースへのアクセス手段の提案
- 類似画像検索を実現する距離空間インデックスの実装及び評価
- 距離空間インデックスを用いた類似画像検索の実装と評価
- 近似k最近傍グラフによる距離空間の近傍検索
- 木構造型インデックスを用いた近似k最近傍グラフによる近傍検索