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

时间:2012-08-09 00:13:56

标签: python knn

我有一大堆功能,如下所示:

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=5计算每个要素的k最近邻居。我正在使用numpy和scipy包,但是,由于大(1000 x 1000)数据集,它似乎计算复杂。有没有更简单的方法来使用python计算kNN?

1 个答案:

答案 0 :(得分:1)