Python 每个数据点的k-最近邻脚本

我有一大套功能，如下所示：

x1 28273 20866 29961 27190 31790 19714 8643 14482 5384 ....  upto 1000  
x2 12343 45634 29961 27130 33790 14714 7633 15483 4484 ....  
x3 ..... ..... ..... ..... ..... ..... .... ..... .... ....
.  
.  
.  
.  
x1000 .... .... ... ..  .  .  .  .  

我试图计算每个特征的k最近邻，对于

k=5

。我使用的是numpy和scipy软件包，但是，由于数据集很大（1000 x 1000），它的计算似乎很复杂。有没有一种更简单的方法可以使用python计算kNN？