Exact Search and Graph Construction for 'bigmemory' Matrices

Exact nearest-neighbour and radius-search routines that operate directly on 'bigmemory::big.matrix' objects. The package streams row blocks through 'BLAS' kernels, supports self-search and external-query search, exposes prepared references for repeated queries, and can build exact k-nearest-neighbour, radius, mutual k-nearest-neighbour, and shared-nearest-neighbour graphs. Version 0.3.0 adds execution plans, serializable prepared caches, resumable streamed graph jobs, coercion helpers, exact candidate reranking, and recall summaries for evaluating approximate neighbours.


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("bigKNN")

0.3.0 by Frederic Bertrand, 6 months ago


https://fbertran.github.io/bigKNN/, https://github.com/fbertran/bigKNN


Report a bug at https://github.com/fbertran/bigKNN/issues


Browse source code at https://github.com/cran/bigKNN


Authors: Frederic Bertrand [aut, cre]


Documentation:   PDF Manual  


GPL (>= 2) license


Imports Matrix, Rcpp, methods

Suggests bigmemory, knitr, rmarkdown, testthat

Linking to Rcpp, bigmemory, BH


See at CRAN