Skip to content
Sections
>> Trisquel >> 软件包 >> aramo >> science >> python3-pynndescent
aramo  ]
[ 源代码: python-pynndescent  ]

软件包: python3-pynndescent (0.5.2+dfsg-1)

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.

其他与 python3-pynndescent 有关的软件包

  • 依赖
  • 推荐
  • 建议
  • dep: python3
    interactive high-level object-oriented language (default python3 version)
  • 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
    scientific tools for Python 3
  • dep: python3-sklearn
    Python modules for machine learning and data mining - Python 3

下载 python3-pynndescent

下载可用于所有硬件架构的
硬件架构 软件包大小 安装后大小 文件
arm64 38.2 kB260 kB [文件列表]