距离算法汇总及Python实现
文章目录1.欧氏距离2.曼哈顿距离3.切比雪夫距离4.闵可夫斯基5. 标准化欧氏距离马氏距离
1.欧氏距离
最常见的两点之间或多点之间的距离表示方法,又称之为欧几里得度量,它定义于欧几里得空间中,如点x=(x1,⋅⋅⋅,xn)x=(x_1,···,x_n)x=(x1,⋅⋅⋅,xn)和y=(y1,⋅⋅⋅,yn)y=(y_1,···,y_n)y=(y1,⋅⋅⋅,yn)之间的距离为:
d(x,y)=(x1−y1)2+(y2−y2)2+⋅⋅⋅+(xn−yn)2d(x,y)=\sqrt{(x_1-y_1)^2
转载
2020-12-19 14:12:05 ·
677 阅读 ·
0 评论