Shortlist Selection with Residual-Aware Distance Estimator for K-Nearest Neighbor Search
CVPR, pp. 2009-2017, 2016.
In this paper, we introduce a novel shortlist computation algorithm for approximate, high-dimensional nearest neighbor search. Our method relies on a novel distance estimator: the residual-aware distance estimator, that accounts for the residual distances of data points to their re-spective quantized centroids, and uses it for accurate sh...More
PPT (Upload PPT)