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,:,:]

 

具体 广播的 形象表示为