距离度量的方法有欧式距离,切比雪夫距离、马氏距离、巴氏距离,曼哈顿距离等;
用欧氏距离(也称欧几里德度量),高中所学的两点距离公式就是欧氏距离在二维空间上的公式,也就是欧氏距离的n的值为2的情况.
二维坐标下:
( x 1 − x 2 ) 2 + ( x 3 − x 4 ) 2 \sqrt{(x_1-x_2)^2} \quad + \quad \sqrt{(x_3-x_4)^2} (x1−x
距离度量的方法有欧式距离,切比雪夫距离、马氏距离、巴氏距离,曼哈顿距离等;
用欧氏距离(也称欧几里德度量),高中所学的两点距离公式就是欧氏距离在二维空间上的公式,也就是欧氏距离的n的值为2的情况.
二维坐标下:
( x 1 − x 2 ) 2 + ( x 3 − x 4 ) 2 \sqrt{(x_1-x_2)^2} \quad + \quad \sqrt{(x_3-x_4)^2} (x1−x