文献

J-GLOBAL ID：200902296692469575   整理番号：09A0753546

隣接バケット探索を用いた近似最近傍探索手法の解析

Efficient Approximate Nearest Neighbor Search Based on Accessing Neighboring Buckets

著者 (4件)： 武藤大志 (大阪府大 大学院工学研究科) ,  多田匡志 (大阪府大 大学院工学研究科) ,  岩村雅一 (大阪府大 大学院工学研究科) ,  黄瀬浩一 (大阪府大 大学院工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 109  号： 88(PRMU2009 40-59)  ページ： 83-88  発行年： 2009年06月11日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近似最近傍探索は,クエリと最も距離が近い点を探索する最近傍探索の計算量,メモリ使用量を大幅に削減する手法である。近似最近傍探索において,メモリ使用量ををさらに減少させることが重要な課題である。本論文では,文献[7],[8]で行われている隣接バケットを参照する近似最近傍手法のモデル化を行い,近似最近傍探索手法の代表的な手法であるLSHよりもメモリ使用量を抑えて最近傍点を探索できることを実験と理論解析によって示す。(著者抄録)

シソーラス用語： *近傍探索法 ,  問題 ,  解析 ,  *ハッシュ関数 ,  質問 ,  *計算量 ,  記憶容量
準シソーラス用語： クエリー ,  メモリ容量 ,  最近傍問題 ,  理論解析

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

引用文献 (8件)：

• LOWE, D. Distinctive image features from scale-invariant. International Journal of Computer Vision. 2004
• KE, Y. Pca-sift : A more distinctive representation for local image descriptors. Proc. of CVPR2004. 2004, 91-110
• ARYA, S. An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions. Journal of the ACM (JACM). 1996, 45, 891-923
• INDYK, P. Approximate nearest neighbors : Towards removing the curse of dimensionality. Proceedings of the 30th ACM Symposium on Theory of Computing (STOC'98), may. 1999, 604-613
• DATAR, M. Locality-Sensitive Hashing Scheme Based on p-Stable. Proceedings of the 20th Annual Symposium on Computational Geometry (SCG2004), jun. 2004

タイトルに関連する用語 (6件)： バケット ,  探索 ,  近似 ,  近傍探索 ,  手法 ,  解析