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$を用いて考察する. |
- Entry for BibTeX
@InCollection{Iwamura2011, author = {Masakazu Iwamura and Tomoyuki Mutoh and Koichi Kise}, title = {データの重複登録に基づく高速・省メモリな近似最近傍探索}, booktitle = {画像の認識・理解シンポジウム(MIRU2011)}, year = 2011, month = jul, presenID = {IS1-17}, pages = {190--197}, location = {石川県金沢市} }