The Influence of Hubness on NN-Descent

Brankica Bratic, Michael E. Houle, Vladimir Kurbalija, Vincent Oria, Milos Radovanovic

Abstract: The K-nearest neighbor graph (K-NNG) is a data structure used by many machine-learning algorithms. Naive computation of the K-NNG has quadratic time complexity, which in many cases is not efficient...