Vincent Gripon's Homepage

Research and Teaching Blog

Nearest Neighbour Search Using Binary Neural Networks

D. Ferro, V. Gripon and X. Jiang, "Nearest Neighbour Search Using Binary Neural Networks," in Proceedings of IJCNN, pp. 5106--5112, July 2016.

The problem of finding nearest neighbours in terms of Euclidean distance, Hamming distance or other distance metric is a very common operation in computer vision and pattern recognition. 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 to perform the coarse search. Our motivation lies in the fact that neural network dimensions of the representation associated with a set of k vectors is independent of k. We run experiments on TEXMEX SIFT1M and MNIST databases and observe significant improvements in terms of complexity of the search compared to raw PQ.

Download manuscript.

  author = {Demetrio Ferro and Vincent Gripon and
Xiaoran Jiang},
  title = {Nearest Neighbour Search Using Binary
Neural Networks},
  booktitle = {Proceedings of IJCNN},
  year = {2016},
  pages = {5106--5112},
  month = {July},

You are the 1748618th visitor

Vincent Gripon's Homepage