高次元Lp 空間における近似最近傍点探索の分散処理手法

社団法人 電子情報通信学会 THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS 信学技報 TECHNICAL REPORT OF IEICE. 高次元 Lp 空間における近似最近傍点探索の分散処理手法 岡 敏生† 森川 博之† 青山 友紀†† † 東京大学大学院新領域創成科学研究科 †† 東京大学大学院情報理工学系研究科 〒 113-8656 東京都文京区本郷 7–3–1 東京大学工学部 3 号館 E-mail: †{oka,mori,aoyama}@mlab.t.u-tokyo.ac.jp あらまし 本稿では類似検索に利用される高次元 Lp 空間における近似最近傍点探索について検討を行った．近似最 近傍点探索の計算量はデータセットの増大とともに大きくなってしまうため，大規模なデータを扱うためには

[ceekz]

Locality-Sensitive Hashing