如何优化双层knn

Question

我正在做一个两层结。 也就是说，我使用knn进行分类并计算距离我需要将距离vecotor X-Y分成几个子向量并对它们进行打算。 因此，时间复杂度很可怕，O（＃vector ^ 2 * #sub-vector ^ 2） 我尝试过多线程编程，但它仍然太慢。 现在我正在尝试C ++ AMP，但我不知道如何处理双层knn。