文献

J-GLOBAL ID：201702237948400833   整理番号：17A1262657

大規模検索のための一般化残差ベクトル量子化と集約ツリー【Powered by NICT】

Generalized Residual Vector Quantization and Aggregating Tree for Large Scale Search

著者 (3件)： Liu Shicong (Key Laboratory of Shanghai Education Commission for Intelligent Interaction and Cognitive Engineering, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China) ,  Shao Junru (Key Laboratory of Shanghai Education Commission for Intelligent Interaction and Cognitive Engineering, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China) ,  Lu Hongtao (Key Laboratory of Shanghai Education Commission for Intelligent Interaction and Cognitive Engineering, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China)
資料名： IEEE Transactions on Multimedia  (IEEE Transactions on Multimedia)
巻： 19  号： 8  ページ： 1785-1797  発行年： 2017年 
JST資料番号： W1116A  ISSN： 1520-9210  CODEN： ITMUF8  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ベクトル量子化は大規模データ,例えば,大規模類似性検索,コンテンツベース情報検索と解析のための重要なを含むタスクのための必須の手段である。本論文では,量子化誤差を反復的に最小化する新しいベクトル量子化フレームワークを提案した。まず,残差ベクトル量子化(RVQ)と名付けた関連ベクトル量子化法に関する詳細なレビューを提供した。次に,RVQ上でさらに改善する一般化残差ベクトル量子化(GRVQ)を提案した。多くのベクトル量子化法は,提案した方法の特殊なケースとして見ることができる。十億スケールデータにGRVQを可能にするために,著者らは基数木を構築し,ビーム探索による最近傍探索を行うGRVQ符号用いた高次元データのための集約ツリー(Aツリー)と命名した不完全な探索方式を提案した。正確かつ効率的に探索するために,VQ符号化が局所的に凝集をコードする基準を満足しなければならない:対応するAツリーのノードのために,隣接するベクトルは,より少ない部分木で凝集ビーム探索の効率化を図るべきである。提案GRVQ符号を提案基準を満たす最良,GRVQとAツリーの併用は十億スケールデータセット上で有意に良好な性能を示すことが分かった。著者らの方法は,いくつかの標準的ベンチマークデータセット上で検証した。実験結果および経験的解析は,大規模探索のための最新技術と比較して,提案手法の優れた効率と有効性を示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 凝集 ,  *残差 ,  符号化 ,  効率化 ,  *ベクトル量子化 ,  *ベクトル ,  情報検索 ,  近傍探索法 ,  *集中化 ,  量子化誤差
準シソーラス用語： 高次元データ ,  基数 ,  類似性検索 ,  大規模データ , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (6件)： 大規模 ,  検索 ,  一般化 ,  残差 ,  ベクトル量子化 ,  集約