距离度量
欧氏距离
d = ∑ i = 1 n ( x i − y i ) 2 d=\sqrt{\sum_{i=1}^{n}{(x_i-y_i)^2}} d=i=1∑n(xi−yi)2
其中 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 = ∑ i = 1 n ∣ x i − y i ∣ d=\sum_{i=1}^{n}|x_i-y_i| d=i=1∑n∣xi−yi∣
其中 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)。