| 講演名 | 2011-06-07 近似最近傍探索におけるデータの重複登録(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング) 岩村 雅一, 武藤 大志, 黄瀬 浩一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近似最近傍探索においてデータの重複登録によって探索精度を保ったまま処理時間とメモリ使用量を削減する新たな手法を提案する.提案手法を使用することで,従来手法であるLSHの18%の処理時間と90%のメモリ使用量でLSHと同等の精度を実現できることを実験により確認した.さらに,この要因について[1]に示されているLSHの探索効率の基準ρを用いて考察する. |
| 抄録(英) | We propose a new method based on duplicate registration of data in approximate nearest neighbor problem. In the experiment, the proposed method achieved the same accuracy as a conventional method, LSH, with 18% of computational cost and 90% of memory usage needed for LSH. In addition, we consider the phenomenon based on the criterion ρ of efficiency of LSH appeared in [1]. |
| キーワード(和) | 近似最近傍探索 / locality sensitive hashing / 探索効率 |
| キーワード(英) | approximate nearest neighbor / locality sensitive hashing / efficiency in retrieval |
| 資料番号 | DE2011-20,PRMU2011-51 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2011/5/30(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 近似最近傍探索におけるデータの重複登録(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング) |
| サブタイトル（和） | |
| タイトル（英） | Duplicate Registration of Data in Approximate Nearest Neighbor |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 近似最近傍探索 / approximate nearest neighbor |
| キーワード(2)（和/英） | locality sensitive hashing / locality sensitive hashing |
| キーワード(3)（和/英） | 探索効率 / efficiency in retrieval |
| 第 1 著者 氏名（和/英） | 岩村 雅一 / Masakazu IWAMURA |
| 第 1 著者 所属（和/英） | 大阪府立大学大学院工学研究科 Graduate School of Engineering, Osaka Prefecture University |
| 第 2 著者 氏名（和/英） | 武藤 大志 / Tomoyuki MUTOH |
| 第 2 著者 所属（和/英） | 大阪府立大学大学院工学研究科 Graduate School of Engineering, Osaka Prefecture University |
| 第 3 著者 氏名（和/英） | 黄瀬 浩一 / Koichi KISE |
| 第 3 著者 所属（和/英） | 大阪府立大学大学院工学研究科 Graduate School of Engineering, Osaka Prefecture University |
| 発表年月日 | 2011-06-07 |
| 資料番号 | DE2011-20,PRMU2011-51 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 76 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |