K-nearest Neighbor Search by Random Projection Forests

Donghui Yan, Yingjie Wang, Jin Wang +2

K-nearest neighbor (kNN) search has wide applications in many areas, including data mining, machine learning, statistics and many applied domains. Inspired by the success of ensemb…