RANN v2.6.1

0

Monthly downloads

0th

Percentile

Fast Nearest Neighbour Search (Wraps ANN Library) Using L2 Metric

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. The distance is computed using the L2 (Euclidean) metric. Please see package 'RANN.L1' for the same functionality using the L1 (Manhattan, taxicab) metric.

Readme

RANN

Release Version CRAN_Status_Badge Build Status Downloads

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 the Manhattan (L1) metric, install the RANN1 package.

For further details on the underlying ANN library, see http://www.cs.umd.edu/~mount/ANN.

Installation

Released versions

The recommendation is to install the released version from CRAN by doing:

install.packages("RANN")

Bleeding Edge

You can, however, download the tar ball, and run R CMD INSTALL on it, or use the devtools package to install the development version:

# install.packages("devtools")

devtools::install_github("jefferis/RANN")

Note: Windows users need Rtools and devtools to install this way.

Feedback

Please feel free to:

see inst/COPYRIGHT and DESCRIPTION files for copyright and license information.

Functions in RANN

Name Description
nn2 Nearest Neighbour Search
RANN-package Wrapper for Arya and Mount's Approximate Nearest Neighbours (ANN) C++ library
No Results!

Last month downloads

Details

Copyright ANN library is copyright University of Maryland and Sunil Arya and David Mount. See file COPYRIGHT for details.
URL https://github.com/jefferis/RANN
BugReports https://github.com/jefferis/RANN/issues
Encoding UTF-8
License GPL (>= 3)
RoxygenNote 6.1.1
NeedsCompilation yes
Packaged 2019-01-08 19:24:15 UTC; jefferis
Repository CRAN
Date/Publication 2019-01-08 20:00:04 UTC

Include our badge in your README

[![Rdoc](http://www.rdocumentation.org/badges/version/RANN)](http://www.rdocumentation.org/packages/RANN)