toutes les options
bookworm  ] [  forky  ] [  sid  ]
[ Paquet source : python-pynndescent  ]

Paquet : python3-pynndescent (0.5.8-2)

Liens pour python3-pynndescent

Screenshot

Ressources Debian :

Télécharger le paquet source python-pynndescent :

Responsables :

Ressources externes :

Paquets similaires :

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.

Autres paquets associés à python3-pynndescent

  • dépendances
  • recommandations
  • suggestions
  • enhances

Télécharger python3-pynndescent

Télécharger pour toutes les architectures proposées
Architecture Taille du paquet Espace occupé une fois installé Fichiers
amd64 41,6 ko277,0 ko [liste des fichiers]
arm64 41,6 ko277,0 ko [liste des fichiers]
ppc64el 41,6 ko277,0 ko [liste des fichiers]