Fast top-K Cosine Similarity Search through XOR-Friendly Binary Quantization on GPUs

no code implementations • 5 Aug 2020 • Xiaozheng Jian, Jianqiu Lu, Zexi Yuan, Ao Li

We explore the use of GPU for accelerating large scale nearest neighbor search and we propose a fast vector-quantization-based exhaustive nearest neighbor search algorithm that can achieve high accuracy without any indexing construction specifically designed for cosine similarity.

Quantization