High-dimensional approximate nearest neighbor: k-d Generalized Randomized Forests

Yannis Avrithis, Ioannis Z. Emiris, Georgios Samaras

We propose a new data-structure, the generalized randomized kd forest, or kgeraf, for approximate nearest neighbor searching in high dimensions. In particular, we introduce new ran…