Nearest-Neighbour-Search-Neural-Networks-Product-Quantization

Nearest Neighbour Search using binary Neural Networks and Product Quantization

We face the problem of finding nearest neighbours in terms of Euclidean distance, Hamming distance or other distance metric. In order to accelerate the search for the nearest neighbour in large collection datasets, many methods rely on the coarse-fine approach. In this paper we propose to combine Product Quantization (PQ) and binary neural associative memories (Willshaw Neural Networks) to perform the coarse search.