Fast Nearest Neighbor Search Algorithms and Applications

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


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

1.1.4.1 by Shengqiao Li, 2 years ago


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


Authors: Alina Beygelzimer [aut] (cover tree library) , Sham Kakadet [aut] (cover tree library) , John Langford [aut] (cover tree library) , Sunil Arya [aut] (ANN library 1.1.2 for the kd-tree approach) , David Mount [aut] (ANN library 1.1.2 for the kd-tree approach) , Shengqiao Li [aut, cre]


Documentation:   PDF Manual  


GPL (>= 2) license


Suggests chemometrics, mvtnorm


Imported by Anthropometry, BayesNSGP, BoneDensityMapping, CAST, CGMissingDataR, Canek, DSWE, ECoL, ExNRuleEnsemble, GPvecchia, GWmodel, GpGp, HVT, Hmsc, KCSKNNShiny, KNNShiny, LCCkNN, LOMAR, LilRhino, MD2sample, MDgof, MOEADr, MethScope, OkNNE, PINSPlus, PointedSDMs, RaSEn, RaceID, RepeatedHighDim, SMOTEWB, SSIMmap, SimIndep, SmartMeterAnalytics, SpaCCI, TDA, VoxR, YEAB, aRtsy, abcel, adamethods, amt, atakrig, autoFRK, bhetGP, bigdatadist, cccd, clap, cmsafops, colors3d, cooltools, crmReg, customizedTraining, daltoolbox, damAOI, deepgp, densityClust, dgraphs, discoCVI, evclass, first, gbif.range, genpca, gstat, hextri, ider, immunaut, imputeCGM, intRinsic, ks, less, lgspline, mateable, metamer, miceRanger, missRanger, mlquantify, musclesyneRgies, noisemodel, outForest, plssem, pmlbr, polarisR, rchemo, rgnoisefilt, rsdv, rts2, sansa, scgwr, semidist, shattering, smotefamily, spCF, spanner, spmoran, sssvcqr, stray, supercompress, tReeTraits, tlsR, toweranNA, tspredit, utsf, uwot, vizClust, waywiser, xkcdcolors.

Depended on by HellCor, IndepTest, MBC, freqparcoord, probout, regtools.

Suggested by DataSimilarity, FactorHet, HCPclust, Surrogate, WASP, amadeus, bioLeak, cmsaf, cmsafvis, cyclicwave, dobin, gcKrig, ggmlR, gmGeostats, grip, knn.covertree, mlr, mlrCPO, rainette, sdcSpatial, sits, spatialkit, stars.


See at CRAN