Japanese / English

Detail of Publication

Text Language Japanese
Authors Masakazu Iwamura, Tomoyuki Mutoh, Koichi Kise
Title データの重複登録に基づく高速・省メモリな近似最近傍探索
Journal 画像の認識・理解シンポジウム(MIRU2011)
Presentation number IS1-17
Pages pp.190-197
Location 石川県金沢市
Reviewed or not Not reviewed
Presentation type Poster
Month & Year July 2011
Abstract 本稿では,近似最近傍探索において,探索精度を保ったまま 処理時間とメモリ使用量を削減する手法を提案する. 提案手法を使用することで, 従来手法であるLSHの18\%の処理時間と 90\%のメモリ使用量でLSHと同等の精度を実現できることを実験により確認した. さらに,何故このような現象が起こるのかについて, [1]に示されている LSHの探索効率の基準$\rho$を用いて考察する.
Back to list