| 講演名 | 2011-09-05 概算距離の精度向上による近似最近傍探索の高速化(テーマセッション,コンピュータビジョンとパターン認識のための機械学習) 佐藤 智一, 岩村 雅一, 黄瀬 浩一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 登録されたデータからクエリに最も近いものを探し出す最近傍探索問題では,探索誤りを許容することで計算時間を大幅に削減することができ,これを近似最近傍探索問題と呼ぶ.近似最近傍探索は一般に,最近傍点となる確率の高い点を選択し,それらとクエリとの距離を計算するという2段階の処理で実現され,前者が手法の良し悪しを決定する.本稿では,この処理で用いる「概算距離」を計算量を増やすことなく,より高精度に推定することにより,高精度かつ高速な近似最近傍探索,を実現する手法を提案する.実験の結果,50%の精度で比較すると従来手法[1]と比べて,64次元のデータで約4倍,256次元のデータで約2.5倍の処理速度を得ることが確認できた. |
| 抄録(英) | |
| キーワード(和) | 近似最近傍探索 / 多次元ハッシュ / 点対パケットの概算距離 / ハッシュテーブルの分割 |
| キーワード(英) | |
| 資料番号 | PRMU2011-67,IBISML2011-26 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2011/8/29(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 概算距離の精度向上による近似最近傍探索の高速化(テーマセッション,コンピュータビジョンとパターン認識のための機械学習) |
| サブタイトル（和） | |
| タイトル（英） | |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 近似最近傍探索 |
| キーワード(2)（和/英） | 多次元ハッシュ |
| キーワード(3)（和/英） | 点対パケットの概算距離 |
| キーワード(4)（和/英） | ハッシュテーブルの分割 |
| 第 1 著者 氏名（和/英） | 佐藤 智一 |
| 第 1 著者 所属（和/英） | 大阪府立大学大学院工学研究科 |
| 第 2 著者 氏名（和/英） | 岩村 雅一 |
| 第 2 著者 所属（和/英） | 大阪府立大学大学院工学研究科 |
| 第 3 著者 氏名（和/英） | 黄瀬 浩一 |
| 第 3 著者 所属（和/英） | 大阪府立大学大学院工学研究科 |
| 発表年月日 | 2011-09-05 |
| 資料番号 | PRMU2011-67,IBISML2011-26 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 193 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |