KNN Partitioning