欧式距离指欧几里得距离,即欧几里得家发明的,因此要用“氏”而非“式”。
二维的公式:
d = sqrt((x1-x2)^2+(y1-y2)^2)。
三维的公式:
d=sqrt(x1-x2)^2+(y1-y2)^2+(z1-z2)^2),推广到n维空间。
欧氏距离的公式:
d=sqrt( ∑(xi1-xi2)^2 ) 这里i=1,2..n。
xi1表示第一个点的第i维坐标,xi2表示第二个点的第i维坐标。
n维欧氏空间是一个点集,它的每个点可以表示为(x(1),x(2),...x(n)),其中x(i)(i=1,2...n)是实数,称为x的第i个坐标,两个点x和y=(y(1),y(2)...y(n))之间的距离d(x,y)定义为上面的公式。