Fast Nearest Neighbour Search (Wraps ANN Library) Using L1 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 L1 (Manhattan, taxicab) metric. Please see package 'RANN' for the same functionality using the L2 (Euclidean) metric.


Build Status

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 the Manhattan (L1) metric. For the Euclidean (L2) metric, install the RANN 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.L1")

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/[email protected]")

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

Feedback

Please feel free to:

Copyright and License

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

News

RANN.L1 2.5.0

  • initial release
  • identical to RANN package except for the metric used (Manhattan vs. Euclidean)

Reference manual

It appears you don't have a PDF plugin for this browser. You can click here to download the reference manual.

install.packages("RANN.L1")

2.5.2 by ORPHANED, 2 months ago


https://github.com/jefferis/RANN/tree/master-L1


Browse source code at https://github.com/cran/RANN.L1


Authors: Sunil Arya and David Mount (for ANN) , Samuel E. Kemp , Gregory Jefferis , Kirill Müller


Documentation:   PDF Manual  


GPL (>= 3) license


Suggests testthat


Imported by miceExt.


See at CRAN