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实现的主要内容,如果未能解决你的问题,请参考以下文章