FNN: Fast Nearest Neighbor Search Algorithms and Applications
Version 1.1

Cover-tree and kd-tree fast k-nearest neighbor search algorithms and related applications including KNN classification, regression and information measures are implemented.

AuthorAlina Beygelzimer, Sham Kakadet and John Langford (cover tree library), Sunil Arya and David Mount (ANN library for the kd-tree approach), Shengqiao Li
Date of publication2013-07-31 21:31:17
MaintainerShengqiao Li <lishengqiao@yahoo.com>
LicenseGPL (>= 2.1)
Version1.1
Package repositoryView on CRAN
InstallationInstall the latest version of this package by entering the following in R:
install.packages("FNN")

Popular man pages

get.knn: Search Nearest Neighbors
KL.dist: Kullback-Leibler Divergence
knn: k-Nearest Neighbour Classification
knn.dist: k Nearest Neighbor Distances
knn.index: Search Nearest Neighbors
knn.reg: k Nearest Neighbor Regression
print.knnRegCV: Print Method for KNN Regression
See all...

All man pages Function index File listing

Man pages

crossentropy: Cross Entropy
entropy: Shannon Entropy
get.knn: Search Nearest Neighbors
KL.dist: Kullback-Leibler Divergence
KL.divergence: Kullback-Leibler Divergence
knn: k-Nearest Neighbour Classification
knn.cv: k-Nearest Neighbour Classification Cross-Validation
knn.dist: k Nearest Neighbor Distances
knn.index: Search Nearest Neighbors
knn.reg: k Nearest Neighbor Regression
mutual_information: Mutual Information
ownn: Optimal Weighted Nearest Neighbor Classification
print.knnRegCV: Print Method for KNN Regression

Functions

KL.dist Man page Source code
KL.divergence Man page Source code
KLx.dist Man page Source code
KLx.divergence Man page Source code
crossentropy Man page Source code
entropy Man page Source code
get.knn Man page Source code
get.knnx Man page Source code
knn Man page Source code
knn.cv Man page Source code
knn.dist Man page Source code
knn.index Man page Source code
knn.reg Man page Source code
knnx.dist Man page Source code
knnx.index Man page Source code
mdmutinfo Man page
mutinfo Man page Source code
mutinfo.R Source code
ownn Man page Source code
print.knnReg Man page Source code
print.knnRegCV Man page Source code

Files

inst
inst/COPYRIGHTS
src
src/KNN_mutual_information.cpp
src/kd_util.cpp
src/bd_fix_rad_search.cpp
src/Makevars
src/kd_split.cpp
src/kd_util.h
src/kd_pr_search.cpp
src/pr_queue_k.h
src/KNN_ANN.cpp
src/bd_tree.cpp
src/bd_tree.h
src/cover_tree.h
src/ANN.cpp
src/kd_pr_search.h
src/perf.cpp
src/pr_queue.h
src/kd_split.h
src/kd_tree.h
src/bd_search.cpp
src/KNN_correlation_distance.cpp
src/bd_pr_search.cpp
src/KNN_cover_test.cpp
src/stack.h
src/kd_fix_rad_search.cpp
src/kd_dump.cpp
src/Makevars.win
src/KNN_cover_tree.cpp
src/brute.cpp
src/kd_fix_rad_search.h
src/kd_search.cpp
src/kd_tree.cpp
src/label_point.cpp
src/label_point.h
src/include
src/include/ANN
src/include/ANN/ANNperf.h
src/include/ANN/ANN.h
src/include/ANN/ANNx.h
src/kd_search.h
NAMESPACE
R
R/KNNCR.R
R/KNN.information.measures.R
R/KNN.R
R/OWNN.R
MD5
DESCRIPTION
ChangeLog
man
man/print.knnRegCV.Rd
man/entropy.Rd
man/KL.divergence.Rd
man/knn.Rd
man/get.knn.Rd
man/knn.cv.Rd
man/knn.index.Rd
man/knn.reg.Rd
man/ownn.rd
man/mutual_information.Rd
man/KL.dist.Rd
man/knn.dist.Rd
man/crossentropy.Rd
FNN documentation built on May 19, 2017, 7:21 a.m.

Questions? Problems? Suggestions? Tweet to @rdrrHQ or email at ian@mutexlabs.com.

Please suggest features or report bugs in the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.