近さの多段階表現に基づく近似最近傍探索の一般的な分布への拡張

言語	日本語
種類	研究会等の予稿
著者	多田匡志，武藤大志，岩村雅一，黄瀬浩一
論文名	近さの多段階表現に基づく近似最近傍探索の一般的な分布への拡張
論文誌名	データ工学と情報マネジメントに関するフォーラム論文集
発表番号	F3-2
年月	2010年2月
分野	最近傍探索
キー	`Tada2010_FDEI` (id=1139)

要約

近似最近傍探索は，クエリと最も距離が近い点を探索する最近傍探索問題において，探索精度を犠牲にすることで計算時間，メモリ使用量を大幅に削減する手法である．我々は既に2つの近似最近傍探索手法MVH1とMVH2を提案した．これらの手法は距離尺度がL1ノルムであり，データの分布が一様分布の場合で有効性を確認した．本稿では，これらの手法の制約を排除し，Lpノルムならびに一般的な分布に適用可能な手法を提案する．距離尺度がL2ノルムである時，改良した１つ目の提案手法は，計算時間をLSHの約70%に削減した．改良した２つ目の提案手法は，LSHに対してメモリを約50%削減した．

この文献を出力

書式出力言語

書式の定義

書式の定義の書き方

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

出力結果

@inproceedings{Tada2010_FDEI, author = {多田, 匡志 and 武藤, 大志 and 岩村, 雅一 and 黄瀬, 浩一}, title = {近さの多段階表現に基づく近似最近傍探索の一般的な分布への拡張}, booktitle = {データ工学と情報マネジメントに関するフォーラム論文集}, year = 2010, month = feb, note = {F3-2} }

← 一覧に戻る

近さの多段階表現に基づく近似最近傍探索の一般的な分布への拡張

要約

関連ファイル

この文献を出力