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 |
DOI | 10.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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。