隣接バケット探索を用いた近似最近傍探索手法の解析

言語日本語
種類研究会等の予稿
著者武藤 大志,多田 匡志,岩村 雅一,黄瀬 浩一
論文名隣接バケット探索を用いた近似最近傍探索手法の解析
論文誌名電子情報通信学会技術研究報告
発表番号PRMU2009-53
ページpp.83-88
年月2009年6月
分野最近傍探索
キーMuto2009_IEICEPRMU (id=1092)

要約

近似最近傍探索は, クエリと最も距離が近い点を探索する最近傍探索の 計算量,メモリ使用量を大幅に削減する手法である. 近似最近傍探索において,メモリ使用量ををさらに減少させる ことが重要な課題である. 本論文では, 隣接バケットを参照する近似最近傍手法のモデル化を行い, 近似最近傍探索手法の代表的な手法であるLSHよりも メモリ使用量を抑えて最近傍点を探索できることを 実験と理論解析によって示す.

関連ファイル

この文献を出力

書式の定義
書き換えるとすぐ出力に反映されます(書式を選び直すか「既定に戻す」を押すまで有効).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}

← 一覧に戻る