学习笔记 | 欧式距离、曼哈顿距离、余弦距离

01 欧氏距离

学习笔记 | 欧式距离、曼哈顿距离、余弦距离

02 曼哈顿距离

  • 曼哈顿距离也叫出租车距离,用来标明两个点在标准坐标系上的绝对轴距总和。
  • 被称为出租车距离是因为在像纽约曼哈顿区这样的地区有很多由横平竖直的街道所切成的街区(Block),出租车司机计算从一个位置到另一个位置的距离,通常直接用街区的两个坐标分别相减,再相加,这个结果就是他即将开车通过的街区数量。

曼哈顿距离中的距离计算:

学习笔记 | 欧式距离、曼哈顿距离、余弦距离
  • 从公式定义上看,曼哈顿距离一定是一个非负数,距离最小的情况就是两个点重合,距离为0,这一点和欧氏距离一样。

03 余弦距离

学习笔记 | 欧式距离、曼哈顿距离、余弦距离
学习笔记 | 欧式距离、曼哈顿距离、余弦距离
学习笔记 | 欧式距离、曼哈顿距离、余弦距离