MinimalKNN: minimal package to construct k-NN Graph
Project description
A Minimal k-Nearest Neighbor Graph Construction Library
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
Built Distribution
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
Algorithm | Hash digest | |
---|---|---|
SHA256 |
d92592dd82bd58b18a94567978112e59f2dfdea2b91b2e16772dc6742fdb598d
|
|
MD5 |
d9b722e4b6eb6d064452707673c1189e
|
|
BLAKE2b-256 |
2fac1269116131a1fd680ef126a3dc1b29674980f783a78fd67b46be841a6a92
|
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
Algorithm | Hash digest | |
---|---|---|
SHA256 |
05eb62c54234dee3abc32bea1e2a47b9afadaaedd32e4af8f78768207a409f83
|
|
MD5 |
a161b9c928f0290ae0c1541981cce455
|
|
BLAKE2b-256 |
c30b4afc6236920193cffa1caf8f862bc17568ba5afc044bd92571d23f9624e0
|