Abstract
We introduce a new observation about vector quantization and dimensionality reduction. This observation can help to improve the quality of approximate nearest neighbor search. Based on the observation we develop an efficient algorithm leveraging the quantization error and the balanced variances of subspaces criteria for codebook learning. Experimental results show that our approach is able to achieve better performance on searching large datasets. We also present an application that takes advantage of fast approximate nearest neighbor search with our approach.