AAAI 2018

Product Quantized Translation for Fast Nearest Neighbor Search

Yoonho Hwang, Mooyeol Baek, Saehoon Kim, Bohyung Han, Hee-Kap Ahn

We propose an effective filtering algorithm to eliminate nearest neighbor candidates using their distance lower bounds in nonlinear embedded spaces, constructed by product quantized translations. Experiments on several large-scale benchmark datasets show that our framework achieves the state-of-the-art performance compared to existing exact nearest neighbor search algorithms.