HDIdx: High-dimensional indexing for efficient approximate nearest neighbor search

doi:10.1016/j.neucom.2015.11.104

	HDIdx: High-dimensional indexing for efficient approximate nearest neighbor search
	Wan, Ji 1,2; Tang, Sheng 1; Zhang, Yongdong 1; Li, Jintao 1; Wu, Pengcheng 3; Hoi, Steven C. H.3
	2017-05-10
发表期刊	NEUROCOMPUTING
ISSN	0925-2312
卷号	237 页码:401-404
摘要	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.
关键词	High-dimensional indexing Approximate Nearest Neighbor Search Product Quantization Spectral Hashing
DOI	10.1016/j.neucom.2015.11.104
收录类别	SCI
语种	英语
资助项目	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类目	Computer Science, Artificial Intelligence
WOS记录号	WOS:000397356700037
出版者	ELSEVIER SCIENCE BV
引用统计	被引频次：4[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/7303
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.