假设空间中有点 X = ( x 1 , x 2 , . . . , x n ) X=(x_1,x_2,...,x_n) X=(x1,x2,...,xn),有 Y = ( y 1 , y 2 , . . . , y n ) Y=(y_1,y_2,...,y_n) Y=(y1,y2,...,yn),以下是表达两点的距离的不同方法
距离
欧式距离
d = Σ 1 n ( x i − y i ) d = \sqrt{\Sigma_{1}^n (x_i-y_i)} d=Σ1n(xi−yi)
曼哈顿距离
d = Σ i n ∥ x i − y i ∥ d=\Sigma_i^n \| x_i - y_i \| d=Σin∥xi−yi∥
马氏距离(排除量纲)
d = ( x − y ) T Σ − 1 ( x − y ) T d=(x-y)^T\Sigma^{-1}(x-y)^T d=(x−y)TΣ−1(x−y)T
闵可夫距离
d = Σ 1 n ( x i − y i ) p p d=\sqrt[p]{\Sigma_1^n (x_i-y_i)^{p}} d=pΣ1n(xi−yi)p
切比雪夫距离
d = m a x ∥ x i − y i ∥ d = max \|x_i-y_i\| d=max∥xi−yi∥
余弦距离
c o s ( x , y ) = x y ∥ x ∥ ∥ y ∥ = Σ x i y i Σ x i 2 Σ y i 2 cos(x,y) = \frac{x y}{\|x\|\|y\|}=\frac{\Sigma x_iy_i}{\sqrt{\Sigma x_i^2}\sqrt{\Sigma y_i^2}} cos(x,y)=∥x∥∥y∥xy=Σxi2Σyi2Σxiyi