PyANN
Finds the k nearest neighbours for every point in a given dataset in O(N log N) time using Arya and Mount's ANN library (v1.1.3). There is support for approximate as well as exact searches, fixed radius searches and bd as well as kd trees.
This package implements nearest neighbors for the Euclidean (L2) metric.
For further details on the underlying ANN library, see http://www.cs.umd.edu/~mount/ANN.
PyANN was written to be the Python equivalent of the R package RANN. For further details on the R implementation, see RANN.
Requirements
Python Version
PyANN requires Python>=3.6 due to the use of type annotations in the source code, which was implemented in Python 3.6.
Dependencies
Installation
PyPI
The recommendation is to install the latest released version from PyPI by doing:
pip install pyann
Source
To install PyANN from source you need Cython and setuptools >=18.0 in addition to the normal dependencies above. Cython can be installed from PyPI:
pip install cython
In the PyANN directory (same one where you found this file after cloning the git repo), execute:
python setup.py install
Documentation
Documentation for PyANN is available at: https://pyann.readthedocs.io/en/latest/
Feedback
Please feel free to:
- submit suggestions and bug-reports at: https://github.com/annacnev/pyann/issues
- send pull requests after forking: https://github.com/annacnev/pyann/
- e-mail the maintainer: annanev@umich.edu
Copyright and License
see COPYRIGHT and LICENSE files for copyright and license information.
