The hardware and bandwidth for this mirror is donated by METANET, the Webhosting and Full Service-Cloud Provider.
If you wish to report a bug, or if you are interested in having us mirror your free-software or open-source project, please feel free to contact us at mirror[@]metanet.ch.
R extensions to N2 implementing kNN functions.
Implements methods to perform fast approximate K-nearest neighbor search on an input matrix. The algorithm implemented is based on the N2 implementation of an approximate nearest neighbor search using Hierarchical NSW graphs. The original algorithm is described in “Efficient and Robust Approximate Nearest Neighbor Search Using Hierarchical Navigable Small World Graphs”, Y. Malkov and D. Yashunin, doi: 10.1109/TPAMI.2018.2889473, arXiv: 1603.09320.
Related libraries: * The original C++ library with Python and Go bindings here: https://github.com/kakao/n2 * Rust library here: https://github.com/rust-cv/hnsw
To install the stable version from CRAN, use:
To install the latest version, use:
For installing from source on Mac OS, please see instructions in the wiki here
Knn(): k-NN using N2 approximate nearest neighbors algorithm
crossKnn(): matrixA cross matrixB k-NN using N2
If you find N2R useful for your publication, please cite:
Peter Kharchenko, Viktor Petukhov and Evan Biederstedt (2022). N2R:
Fast and Scalable Approximate k-Nearest Neighbor Search Methods using
N2 Library. R package version 1.0.3
https://github.com/kharchenkolab/N2RThese binaries (installable software) and packages are in development.
They may not be fully stable and should be used with caution. We make no claims about them.