一、基础知识扫盲
(1)欧式距离
想象你在一个平坦的公园里,看到两个孩子分别在不同的游乐设施上玩耍。你想知道他们之间有多远。直觉的方法就是拉直测量绳,量一下他们直线距离有多远。在数学中,这就是所谓的欧式距离,也就是两点间直线的最短距离。在多维空间中,欧式距离考虑了每个维度的差异,使用勾股定理进行计算。
欧式距离是定义在欧式空间中的两点之间的距离,考虑了向量各维度数值上的差异。对于两个点和
,如果它们在二维空间中的坐标分别是
和
,那么它们之间的欧式距离
可以通过下面的公式计算:
推广到在多维空间(n维)中的公式如下: