文献

J-GLOBAL ID：201202204272976980   整理番号：12A1672907

直積量子化ベース近似最近傍探索用の最適化符号表構築及び割当て

Optimized Codebook Construction and Assignment for Product Quantization-based Approximate Nearest Neighbor Search

著者 (3件)： UCHIDA Yusuke (KDDI R&D Laboratories, Inc.) ,  TAKAGI Koichi (KDDI R&D Laboratories, Inc.) ,  SAKAZAWA Shigeyuki (KDDI R&D Laboratories, Inc.)
資料名： IPSJ Transactions on Computer Vision and Applications (Web)  (IPSJ Transactions on Computer Vision and Applications (Web))
巻： 4  ページ： 108-118 (J-STAGE)  発行年： 2012年 
JST資料番号： U0116A  ISSN： 1882-6695  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 大規模及び高次元ベクトル間の最近傍探索(NNS)は近年の大規模マルチメディア探索アプリケーションにおいて重要な役割を演じる。本論文では直積量子化に基づいた近似NNS用の最適化符号表構築アルゴリズムを提案した。提案アルゴリズムは直積量子化用の符号表及び直積量子化における最適符号表を指示する割当て表双方を反復的に最適化する。実験において,提案手法が同一のメモリ要求及び同一の計算コストを有した従来の手法と比較して近似NNSにおいて良好な精度を達成する事を示した。更に,より多数の符号表の利用はメモリ要求における僅かな増大を犠牲にして近似NNSの精度を向上する。(翻訳著者抄録)

シソーラス用語： *近似法 ,  捜索 ,  直積 ,  量子化 ,  *符号表 ,  最適化 ,  建設 ,  分配 ,  *問題 ,  *最近傍問題 ,  改変
準シソーラス用語： 割当 ,  *近似 ,  構築

分類 (1件)： 数値計算  (JE02000J)

引用文献 (20件)：

• [1] Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints, IJCV, Vol.60, No.2, pp.91-110 (2004).
• [2] Oliva, A. and Torralba, A.: Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope, IJCV, Vol.42, No.3, pp.145-175 (2001).
• [3] Friedman, J.H., Bentley, J.L. and Finkel, R.A.: An Algorithm for Finding Best Matches in Logarithmic Expected Time, TOMS, Vol.3, No.3, pp.209-226 (1977).
• [4] Arya, S., Mount, D.M., Netanyahu, N.S., Silverman, R. and Wu, A.Y.: An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions, JACM, Vol.45, No.6, pp.891-923 (1998).
• [5] Andoni, A.: Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions, Proc. FOCS, pp.459-468 (2006).

タイトルに関連する用語 (8件)： 直積 ,  量子化 ,  近似 ,  近傍探索 ,  最適化 ,  符号表 ,  構築 ,  割当て