FNN

R package FNN: 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.