Euclidean Distance
Manhattan Distance
Hamming Distance
Normalization
1.Euclidean Distance 欧几里得距离
def euclidean_distance(pt1,pt2):
distance=0
for i in range(len(pt1)):
distance+=(pt1[i]-pt2[i])**2
distance=distance**0.5
return distance
2.Manhattan Distance 曼哈顿距离
类似于行走城市街区时的导航方式 曼哈顿距离始终大于或等于欧几里德距离
def manhattan_distance(pt1,pt2):
distance&#