中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
HDIdx: High-dimensional indexing for efficient approximate nearest neighbor search

文献类型:期刊论文

作者Wan, Ji1,2; Tang, Sheng1; Zhang, Yongdong1; Li, Jintao1; Wu, Pengcheng3; Hoi, Steven C. H.3
刊名NEUROCOMPUTING
出版日期2017-05-10
卷号237页码:401-404
关键词High-dimensional indexing Approximate Nearest Neighbor Search Product Quantization Spectral Hashing
ISSN号0925-2312
DOI10.1016/j.neucom.2015.11.104
英文摘要Fast Nearest Neighbor (NN) search is a fundamental challenge in large-scale data processing and analytics, particularly for analyzing multimedia contents which are often of high dimensionality. Instead of using exact NN search, extensive research efforts have been focusing on approximate NN search algorithms. In this work, we present "HDIdx", an efficient high-dimensional indexing library for fast approximate NN search, which is open-source and written in Python. It offers a family of state-of-the-art algorithms that convert input high-dimensional vectors into compact binary codes, making them very efficient and scalable for NN search with very low space complexity. (C) 2016 Elsevier B.V. All rights reserved.
资助项目863 Project[2014AA015202] ; National Nature Science Foundation of China[61428207] ; National Nature Science Foundation of China[61525206] ; National Nature Science Foundation of China[61572472] ; Beijing Natural Science Foundation[4152050] ; Beijing Advanced Innovation Center for Imaging Technology[BAICIT-2016009]
WOS研究方向Computer Science
语种英语
WOS记录号WOS:000397356700037
出版者ELSEVIER SCIENCE BV
源URL[http://119.78.100.204/handle/2XEOYT63/7302]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Tang, Sheng
作者单位1.Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100190, Peoples R China
2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
3.Singapore Management Univ, Sch Informat Syst, Singapore 178902, Singapore
推荐引用方式
GB/T 7714
Wan, Ji,Tang, Sheng,Zhang, Yongdong,et al. HDIdx: High-dimensional indexing for efficient approximate nearest neighbor search[J]. NEUROCOMPUTING,2017,237:401-404.
APA Wan, Ji,Tang, Sheng,Zhang, Yongdong,Li, Jintao,Wu, Pengcheng,&Hoi, Steven C. H..(2017).HDIdx: High-dimensional indexing for efficient approximate nearest neighbor search.NEUROCOMPUTING,237,401-404.
MLA Wan, Ji,et al."HDIdx: High-dimensional indexing for efficient approximate nearest neighbor search".NEUROCOMPUTING 237(2017):401-404.

入库方式: OAI收割

来源:计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。