近さの多段階表現に基づく近似最近傍探索

言語日本語
種類研究会等の予稿
著者多田 匡志,武藤 大志,岩村 雅一,黄瀬 浩一
論文名近さの多段階表現に基づく近似最近傍探索
論文誌名電子情報通信学会技術研究報告
発表番号PRMU2009-110
ページpp.121-126
年月2009年11月
分野最近傍探索
キーTada2009 (id=1126)

要約

近似最近傍探索は,クエリと最も距離が近い点を探索する最近傍探索問題において,探索精度を犠牲にす ることで計算時間,メモリ使用量を大幅に削減する手法である.本稿では,検索精度が同一であれば,ハッシュを用 いた近似最近傍探索手法であるLSH やPCH より少ない計算時間とメモリ使用量で達成する手法を2 種類提案する. 1 つ目の提案手法は,近さの情報を多値化して処理の効率化を図り,計算時間をLSH の約50%に削減した.2 つ目の 提案手法は,既存の手法では不可欠だった距離計算の処理を省き,LSH に対してメモリ使用量を約50%,計算時間を 約50%削減した.

関連ファイル

この文献を出力

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

← 一覧に戻る