jlmelville / rnndescent

R package implementing the Nearest Neighbor Descent method for approximate nearest neighbors
https://jlmelville.github.io/rnndescent/
GNU General Public License v3.0
11 stars 2 forks source link

Add prune_reverse parameter #10

Closed jlmelville closed 10 months ago

jlmelville commented 10 months ago

Adds a new option to prune the reversed knn graph before diversification to avoid extended occlusion pruning when hubs are present. Has no effect on search quality in my tests, but can save time.