単純化アンカｰポイント法による最近傍探索アルゴリズム

参考文献6件

書誌事項

タイトル別名
  • Simplified Anchor Point Method for Fast Nearest Neighbor Search Algorithm

この論文をさがす

説明

予め計算しておいた符号語間の距離の表を用いて, 三角不等式にもとずく候補符号語のしほりこみを行う最近傍探索の高速計算手法がHuangらによって提案されている. 同手法では, 符号帳のサイズをNとすると, 符号語間距離表の大きさがO(N^2)のオーダーで大きくなる. そこで, アンカー点と呼ばれる少数の点と符号語との距離の表を用いるアンカーポイント法がRamasubramanianらによって提案されている. しかし, 高速化のために導入される演算のオーバヘッドが大きくなり, 候補の数を大幅に削減できる割には総演算量がそれほど減少しない. そこで, 本稿ではオーバヘッドの小さい単純化アンカーポイント法を提案している.

収録刊行物

参考文献 (6)*注記

もっと見る

キーワード

詳細情報 詳細情報について

  • CRID
    1571698602307547392
  • NII論文ID
    110003197943
  • NII書誌ID
    AN10013094
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ