概算距離の精度向上による近似最近傍探索の高速化(この論文は研究会登録者以外の方は購入できません)
スポンサーリンク
概要
- 論文の詳細を見る
登録されたデータからクエリに最も近いものを探し出す最近傍探索問題では,探索誤りを許容することで計算時間を大幅に削減することができ,これを近似最近傍探索問題と呼ぶ.近似最近傍探索は一般に,最近傍点となる確率の高い点を選択し,それらとクエリとの距離を計算するという2 段階の処理で実現され,前者が手法の良し悪しを決定する.本稿では,この処理で用いる 「概算距離」 を計算量を増やすことなく,より高精度に推定することにより,高精度かつ高速な近似最近傍探索,を実現する手法を提案する.実験の結果,50% の精度で比較すると従来手法 [1] と比べて,64 次元のデータで約 4 倍,256 次元のデータで約 2.5 倍の処理速度を得ることが確認できた.
- 2011-08-29
論文 | ランダム
- マルチエージェントシステムのための通信プロトコルとその効率分析
- PESTMAN, P. W. et al., A Guide to the Zenon Archive. (PL Bat 21), Pp.xxi+748+, Leiden (Brill), 1981., Gld., 380.
- 後期プトレマイオス朝治下の所謂「大赦」令
- 高齢者心不全の救急医療 (特集 高齢者の救急医療)
- 老化による機能的変化--血圧・心電図 (高齢者ケアのために必要な"老化"の知識) -- (形態と機能の老化)