KNN算法python实现

Posted pertinence

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了KNN算法python实现相关的知识,希望对你有一定的参考价值。

1 KNN 算法

  knn,k-NearestNeighbor,即寻找与点最近的k个点。

2 KNN numpy实现

效果:

k=1

k=2

3 numpy 广播,聚合操作。

这里求距离函数,求某点和集合中所有点的距离

def getDistance(points):
    return np.sum((points[:,np.newaxis,:]-points[np.newaxis,:,:])**2,axis=-1)

 

 

points[:,np.newaxis,:]-points[np.newaxis,:,:]

 

具体 广播的 形象表示为

 

以上是关于KNN算法python实现的主要内容,如果未能解决你的问题,请参考以下文章

机器学习实战笔记(Python实现)-01-K近邻算法(KNN)

机器学习实战python3 K近邻(KNN)算法实现

KNN算法python实现

python 实现简单的KNN算法

机器学习:KNN算法Python实现

Python/matlab实现KNN算法