Spark algorithms for building k-nn graphs
-
Updated
Nov 26, 2018 - HTML
Spark algorithms for building k-nn graphs
Implementation of the NN-Descent algorithm (Dong et al., 2011) in C++ with homebrewed data structures and added optimizations, e.g. random projection trees and multithreading via OpenMP, with recalls reaching 99%.
Add a description, image, and links to the nn-descent topic page so that developers can more easily learn about it.
To associate your repository with the nn-descent topic, visit your repo's landing page and select "manage topics."