データの重複登録に基づく高速・省メモリな近似最近傍探索

Language	Japanese
Type	Proceedings of Japanese Conferences
Authors	Masakazu Iwamura, Tomoyuki Mutoh, Koichi Kise
Title	データの重複登録に基づく高速・省メモリな近似最近傍探索
Journal	画像の認識・理解シンポジウム(MIRU2011)
Presentation number	IS1-17
Pages	pp.190-197
Location	石川県金沢市
Reviewed	Not reviewed
Presentation type	Poster
Date	July 2011
Research fields	Nearest Neighbor Search
Key	`Iwamura2011_MIRU` (id=1221)

Abstract

本稿では，近似最近傍探索において，探索精度を保ったまま処理時間とメモリ使用量を削減する手法を提案する．提案手法を使用することで，従来手法であるLSHの18\%の処理時間と 90\%のメモリ使用量でLSHと同等の精度を実現できることを実験により確認した．さらに，何故このような現象が起こるのかについて， [1]に示されている LSHの探索効率の基準$\rho$を用いて考察する．

Export this publication

Style Output language

Format definition

How to write the definition

Insert a field with braces like {authors}. A part enclosed in [ ... ] is omitted entirely when any field inside it is empty. Available fields:

{authors}{authors_and}{authors_ja}{authors_ja_tight}{authors_en}{authors_en_and}{authors_tight}{first_author}{title}{title_ja}{title_en}{journal}{journal_ja}{journal_en}{book_title}{volume}{number}{series}{presen_id}{pages}{pp}{num_pages}{year}{month}{month_en}{month_short}{ym}{date}{date_ja}{date_en}{publisher}{address}{location}{review}{review_ja}{review_en}{reviewed_mark}{presen_type}{type}{type_label}{doi}{url}{key}{awards}

Output

@inproceedings{Iwamura2011_MIRU, author = {Iwamura, Masakazu and Mutoh, Tomoyuki and Kise, Koichi}, title = {データの重複登録に基づく高速・省メモリな近似最近傍探索}, booktitle = {画像の認識・理解シンポジウム(MIRU2011)}, year = 2011, month = jul, pages = {190--197}, address = {石川県金沢市}, note = {IS1-17} }

← Back to list