Balancing clusters to reduce response time variability in large scale image search

Romain Tavenard, Laurent Amsaleg, Hervé Jégou

Many algorithms for approximate nearest neighbor search in high-dimensional spaces partition the data into clusters. At query time, in order to avoid exhaustive search, an index se…