各种距离(Distance)

距离(Distance)用于衡量个体在空间上存在的远近,距离越远说明个体间的差异越大。

欧几里德距离(Euclidean Distance)

欧式距离是最常见的距离度量,衡量的是多维空间中各个点之间的绝对距离。公式如下:

明可夫斯基距离(Minkowski Distance)

明氏距离是欧式距离的推广,是对多个距离度量公式的概括性的表述。公式如下:


这里的p值是一个变量,当p=2的时候就得到了上面的欧式距离。

曼哈顿距离(Manhattan Distance)

曼哈顿距离来源于城市区块距离,是将多个维度上的距离进行求和后的结果,即当上面的明氏距离中p=1时得到的距离度量公式,如下:


切比雪夫距离(Chebyshev Distance)
切比雪夫距离就是当p趋向于无穷大时的明氏距离。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章