私は次のような機能の大きなセットを持っています：
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を計算する簡単な方法はありますか？