概算距離の精度向上による近似最近傍探索の高速化(この論文は研究会登録者以外の方は購入できません)
スポンサーリンク
概要
- 論文の詳細を見る
登録されたデータからクエリに最も近いものを探し出す最近傍探索問題では,探索誤りを許容することで計算時間を大幅に削減することができ,これを近似最近傍探索問題と呼ぶ.近似最近傍探索は一般に,最近傍点となる確率の高い点を選択し,それらとクエリとの距離を計算するという2 段階の処理で実現され,前者が手法の良し悪しを決定する.本稿では,この処理で用いる 「概算距離」 を計算量を増やすことなく,より高精度に推定することにより,高精度かつ高速な近似最近傍探索,を実現する手法を提案する.実験の結果,50% の精度で比較すると従来手法 [1] と比べて,64 次元のデータで約 4 倍,256 次元のデータで約 2.5 倍の処理速度を得ることが確認できた.
- 2011-08-29
論文 | ランダム
- 金子筑水--大正期のニーチェ受容
- 財務戦略 FX2 株式会社北進自動車工業 部門別業績管理の徹底がニッチ戦略の推進を支える
- 長期間休止後の水銀ヒ-トパイプの性能
- PIAAC「成人力」の向上と生涯学習政策--図書館政策を中心に (新しい時代に向けて)
- MA法により作製したアモルファス粉末の緻密化の促進に及ぼす非平衡相から平衡相への相変化の効果 (特集号 粉末冶金プロセスによる材料の革新的高機能化)