文献

J-GLOBAL ID：201102263811829820   整理番号：11A1216693

近似最近傍探索におけるデータの重複登録

Duplicate Registration of Data in Approximate Nearest Neighbor

著者 (3件)： 岩村雅一 (大阪府大 大学院工学研究科) ,  武藤大志 (大阪府大 大学院工学研究科) ,  黄瀬浩一 (大阪府大 大学院工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 76(DE2011 1-26)  ページ： 111-116  発行年： 2011年05月30日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近似最近傍探索においてデータの重複登録によって探索精度を保ったまま処理時間とメモリ使用量を削減する新たな手法を提案する。提案手法を使用することで,従来手法であるLSHの18%の処理時間と90%のメモリ使用量でLSHと同等の精度を実現できることを実験により確認した。さらに,この要因について[1]に示されているLSHの探索効率の基準ρを用いて考察する。(著者抄録)

シソーラス用語： *近傍探索法 ,  *検索効率 ,  データ ,  登録 ,  計算機処理速度 ,  記憶容量 ,  *データ処理
準シソーラス用語： *重複登録

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (2件)： 近似 ,  近傍探索