• 1.摘要
  • 2.基本信息
  • 3.概述
  • 4.定义
  • 5.相关概念
  • 5.1.欧氏距离
  • 5.2.曼哈顿距离
  • 5.3.切比雪夫距离

明可夫斯基距离

明可夫斯基距离(minkowski distance),又称明氏距离,是欧氏空间中的一种测度,被看做是欧氏距离和曼哈顿距离的一种推广。

基本信息

  • 中文名

    明可夫斯基距离

  • 外文名

    minkowski distance

  • 别称

    明氏距离

  • 类型

    欧氏空间中的一种测度

  • 相关术语

    欧氏距离曼哈顿距离

概述

根据变参数的不同,明可夫斯基距离可以表示一类的距离。image是一个变参数。当image时,就是曼哈顿距离当image时,就是欧氏距离当image时,就是切比雪夫距离.

明可夫斯基距离不是一种距离,而是一组距离的定义,它的不足之处在于

第一,它将各分量的量纲,也就是“单位”看作相同的了;

第二,它没有考虑各分量的分布(期望、方差)可能是不同的。

定义

两点image之间的明氏距离公式为:

image取1或2时的明可夫斯基距离是最为常用的,image即为欧氏距离,而image时则为曼哈顿距离。当image取无穷时的极限情况下,可以得到切比雪夫距离:

相关概念

欧氏距离

欧氏距离,也称欧几里得距离或欧几里得度量是欧几里得空间中两点间“普通”(即直线)距离。使用这个距离,欧氏空间成为度量空间。

定义如下:在欧几里得空间中,点imageimage之间的欧氏距离为

向量image的自然长度,即该点到原点的距离为image,它是一个纯数值。在欧几里得度量下,两点之间线段最短。

曼哈顿距离

曼哈顿距离在欧几里得空间的固定直角坐标系上两点所形成的线段对轴产生的投影的距离总和。

例如在平面上,坐标image的点image与坐标image的点image的曼哈顿距离为: