Site de Vincent Gripon

Blog sur mes recherches et mon enseignement

Nearest Neighbour Search Using Binary Neural Networks

D. Ferro, V. Gripon et X. Jiang, "Nearest Neighbour Search Using Binary Neural Networks," dans Proceedings of IJCNN, pp. 5106--5112, juillet 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.

Télécharger le manuscrit.

  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},

Vous êtes le 1748539ème visiteur

Site de Vincent Gripon