https://github.com/jefferislab/RANN

R package providing fast nearest neighbour search (wraps ANN library)
https://github.com/jefferislab/RANN

ann-library nearest-neighbors nearest-neighbours r r-package

Last synced: 3 months ago
JSON representation

R package providing fast nearest neighbour search (wraps ANN library)

• Host: GitHub
• URL: https://github.com/jefferislab/RANN
• Owner: jefferislab
• Created: 2013-07-23T22:56:53.000Z (over 11 years ago)
• Default Branch: master
• Last Pushed: 2020-02-28T06:22:21.000Z (over 4 years ago)
• Last Synced: 2024-07-25T16:55:49.660Z (3 months ago)
• Topics: ann-library, nearest-neighbors, nearest-neighbours, r, r-package
• Language: R
• Homepage: http://jefferis.github.io/RANN/
• Size: 263 KB
• Stars: 57
• Watchers: 5
• Forks: 12
• Open Issues: 5
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# RANN 

[![Release Version](https://img.shields.io/github/release/jefferislab/RANN.svg)](https://github.com/jefferislab/RANN/releases/latest) 

[![CRAN_Status_Badge](http://www.r-pkg.org/badges/version/RANN)](https://CRAN.R-project.org/package=RANN) 

[![Build Status](https://travis-ci.org/jefferislab/RANN.svg)](https://travis-ci.org/jefferislab/RANN)

 [![Downloads](http://cranlogs.r-pkg.org/badges/RANN?color=brightgreen)](http://www.r-pkg.org/pkg/RANN)

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](https://github.com/jefferislab/RANN/tree/master-L1) 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](https://cran.r-project.org/) by doing:

```r

install.packages("RANN")

```

### Bleeding Edge

You can, however, download the [tar ball](https://github.com/jefferislab/RANN/tarball/master), and run `R CMD INSTALL` on it, or use the **devtools** package to install the development version:

```r

# install.packages("devtools")

devtools::install_github("jefferis/RANN")

```

Note: Windows users need [Rtools](http://www.murdoch-sutherland.com/Rtools/) and [devtools](https://CRAN.R-project.org/package=devtools) to install this way.

## Feedback

Please feel free to:

* submit suggestions and bug-reports at: 

* send pull requests after forking: 

* e-mail the maintainer: 

## Copyright and License

see [inst/COPYRIGHT](inst/COPYRIGHT) and [DESCRIPTION](DESCRIPTION) files for copyright and license information.