deb_control_files:
- control
- md5sums
- postinst
- prerm
deb_fields:
Architecture: amd64
Depends: python3-importlib-metadata | python3 (>> 3.8), python3-joblib, python3-llvmlite,
python3-numba, python3-scipy, python3-sklearn, python3:any
Description: |-
nearest neighbor descent for approximate nearest neighbors
PyNNDescent is a Python nearest neighbor descent for approximate nearest
neighbors. It provides a Python implementation of Nearest Neighbor
Descent for k-neighbor-graph construction and approximate nearest
neighbor search, as per the paper:
.
Dong, Wei, Charikar Moses, and Kai Li. "Efficient k-nearest neighbor
graph construction for generic similarity measures." Proceedings of the
20th international conference on World wide web. ACM, 2011.
.
This library supplements that approach with the use of random projection
trees for initialisation. This can be particularly useful for the
metrics that are amenable to such approaches (euclidean, minkowski,
angular, cosine, etc.). Graph diversification is also performed, pruning
the longest edges of any triangles in the graph.
.
Currently this library targets relatively high accuracy (80%-100%
accuracy rate) approximate nearest neighbor searches.
Homepage: https://github.com/lmcinnes/pynndescent/
Installed-Size: '277'
Maintainer: Debian Python Team <team+python@tracker.debian.org>
Package: python3-pynndescent
Priority: optional
Section: python
Source: python-pynndescent
Version: 0.5.8-2
srcpkg_name: python-pynndescent
srcpkg_version: 0.5.8-2