Python implementation of Nearest Neighbor Descent for k-neighbor-graph construction and ANN search. Targets 80%-100% accuracy with fast performance and supports wide variety of distance metrics. This is an OSS library.
Loading more......
PyNNDescent provides a Python implementation of Nearest Neighbor Descent for k-neighbor-graph construction and approximate nearest neighbor search. Based on a 2011 ACM paper focusing on high-accuracy ANN searches.
Supports extensive list of metrics:
pip install pynndescent
conda install pynndescent
Simple Python interface:
from pynndescent import NNDescent
index = NNDescent(data)
neighbors, distances = index.query(query_data, k=10)
2-clause BSD licensed - permissive open-source license
From the same author:
Free and open-source under BSD license. No licensing costs.