KNN算法python实现

时间：2018-04-10 22:50:14 阅读：336 评论：0 收藏：0 [点我收藏+]

1 KNN 算法

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

技术分享图片

效果：

k=1

技术分享图片

k=2

技术分享图片

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

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

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

具体广播的形象表示为

技术分享图片

原文：https://www.cnblogs.com/pertinencec/p/8783323.html

踩

(0)

评论一句话评论（0）

分享档案

更多>