Random Binary Trees for Approximate Nearest Neighbour Search in Binary Space

Michal Komorowski, Tomasz Trzcinski

Approximate nearest neighbour (ANN) search is one of the most important problems in computer science fields such as data mining or computer vision. In this paper, we focus on ANN f…