Package: python3-pynndescent (0.5.8-2)

[ Source: python-pynndescent  ]

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.

Other Packages Related to python3-pynndescent

• dep: python3

  linguagem orientada a objetos de alto nível e interativa (versão python3 padrão)

• dep: python3-importlib-metadata

  library to access the metadata for a Python package - Python 3.x

  or python3 (>> 3.8)

  linguagem orientada a objetos de alto nível e interativa (versão python3 padrão)

• dep: python3-joblib

  tools to provide lightweight pipelining in Python

• dep: python3-llvmlite

  LLVM Python 3 binding for writing JIT compilers

• dep: python3-numba

  native machine code compiler for Python 3

• dep: python3-scipy

  ferramentas científicas para Python 3

• dep: python3-sklearn

  Python modules for machine learning and data mining - Python 3

Download python3-pynndescent

Download for all available architectures

Architecture	Package Size	Installed Size	Files
amd64	41.6 kB	277.0 kB	[list of files]
arm64	41.6 kB	277.0 kB	[list of files]
ppc64el	41.6 kB	277.0 kB	[list of files]