Efficient K-Nearest Neighbor Join Algorithms for High Dimensional Sparse Data

Jijie Wang, Lei Lin, Ting Huang +2

The K-Nearest Neighbor (KNN) join is an expensive but important operation in many data mining algorithms. Several recent applications need to perform KNN join for high dimensional…