Skip to main content

MinimalKNN: minimal package to construct k-NN Graph

Project description

A Minimal k-Nearest Neighbor Graph Construction Library

License: MIT

Overview

This package will provide a function to construct an approximated k-Nearest Neighbor graph from a list of three dimensional points. The graph construction algorithm is based on NN-descent presented in Dong, Moses, & Li (2011)[^DML2011]. The Euclidean and Manhattan metrics are implemented in the current version, while only the Euclidean one is available in Python. The algorithm efficiently constructs an approximated k-Nearest Neighbor graph. This provides a portable C++11 header and a Python interface.

Dependencies

The library is written in C++11 and do not depends on any library outside of the STL. The Python interface is depends on NumPy, and functional test procedures depend on Matplotlib. The library is developed on g++ version 5.4 installed in Linux Mint 18.1 (serena). The Python interface is developed on Python 3.7.1 and Numpy 1.18.1.

References

[^DML2011]: Wei Dong, Charikar Moses, & Kai Li, WWW'11: Proceedings of the 20th international conference on World wide web (2011), 577--586 (doi: 10.1145/1963405.1963487)

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

minimalKNN-0.9.tar.gz (66.2 kB view details)

Uploaded Source

Built Distribution

minimalKNN-0.9-cp39-cp39-manylinux1_x86_64.whl (410.4 kB view details)

Uploaded CPython 3.9

File details

Details for the file minimalKNN-0.9.tar.gz.

File metadata

  • Download URL: minimalKNN-0.9.tar.gz
  • Upload date:
  • Size: 66.2 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.7.1 importlib_metadata/4.10.0 pkginfo/1.8.2 requests/2.27.1 requests-toolbelt/0.9.1 tqdm/4.62.3 CPython/3.9.9

File hashes

Hashes for minimalKNN-0.9.tar.gz
Algorithm Hash digest
SHA256 d92592dd82bd58b18a94567978112e59f2dfdea2b91b2e16772dc6742fdb598d
MD5 d9b722e4b6eb6d064452707673c1189e
BLAKE2b-256 2fac1269116131a1fd680ef126a3dc1b29674980f783a78fd67b46be841a6a92

See more details on using hashes here.

File details

Details for the file minimalKNN-0.9-cp39-cp39-manylinux1_x86_64.whl.

File metadata

  • Download URL: minimalKNN-0.9-cp39-cp39-manylinux1_x86_64.whl
  • Upload date:
  • Size: 410.4 kB
  • Tags: CPython 3.9
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.7.1 importlib_metadata/4.10.0 pkginfo/1.8.2 requests/2.27.1 requests-toolbelt/0.9.1 tqdm/4.62.3 CPython/3.9.9

File hashes

Hashes for minimalKNN-0.9-cp39-cp39-manylinux1_x86_64.whl
Algorithm Hash digest
SHA256 05eb62c54234dee3abc32bea1e2a47b9afadaaedd32e4af8f78768207a409f83
MD5 a161b9c928f0290ae0c1541981cce455
BLAKE2b-256 c30b4afc6236920193cffa1caf8f862bc17568ba5afc044bd92571d23f9624e0

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page