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

言語日本語
種類研究会等の予稿
著者岩村 雅一,武藤 大志,黄瀬 浩一
論文名データの重複登録に基づく高速・省メモリな近似最近傍探索
論文誌名画像の認識・理解シンポジウム(MIRU2011)
発表番号IS1-17
ページpp.190-197
発表場所石川県金沢市
査読の有無無
発表の種類ポスター発表
年月2011年7月
分野最近傍探索
キーIwamura2011_MIRU (id=1221)

要約

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

この文献を出力

書式の定義
書き換えるとすぐ出力に反映されます(書式を選び直すか「既定に戻す」を押すまで有効).1 行目が既定,種類別に変えるには「book: …」のような行を追加
書式の定義の書き方

{authors} のように波括弧でフィールドを挿入します.[ ... ] で囲んだ部分は,その中のフィールドが空のとき丸ごと省略されます.使えるフィールド:

{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}

← 一覧に戻る