knn
1.关于两个样本间的距离计算(这里用的是L2距离),原程序提供了三种方法。分别是两重循环,一重循环和无循环。no_loop的没有想到,尽管提示里说了用numpy的broadcast机制,看了其他人写的代码才略微懂了点。
这里是自己写的小测试,一重循环:
import numpy as np
a = np.array([[1,2,3],[4,5,6]])
b = np.array([[1,2,3],[4,5,6],[7,8,8],[2,3,2]])
####### L2 loop1
nums = a.shape[0]
for i in xrange(nums):
dist2 = np.sum(np.square(a[i]-b[:,:]), axis = 1)
print dist2
输出
[ 0 27 97 3]
[27 0 22 24]
无循环:
import numpy as np
a = np.array([[1,2,3],[4,5,6]])
b = np.array(