用Numpy手写各种距离度量

本文用Numpy实现了常见的几种距离度量。

设 和 为两个向量，求它们之间的距离。

这里用Numpy实现，设 和 为ndarray ，它们的shape都是(N,)

为所求的距离，是个浮点数（float）。

import numpy as np

1.欧氏距离(Euclidean distance)

欧几里得度量（euclidean metric）（也称欧氏距离）是一个通常采用的距离定义，指在m维空间中两个点之间的真实距离，或者向量的自然长度（即该点到原点的距离）。在二维和三维空间中的欧氏距离就是两点之间的实际距离。

def euclidean(x, y):

    return np.sqrt(np.sum((x - y)**2))

2.曼哈顿距离(Manhattan distance)

想象你在曼哈顿要从一个十字路口开车到另外一个十字路口，驾驶距离是两点间的直线距离吗？显然不是，除非你能穿越大楼。实际驾驶距离就是这个“曼哈顿距离”。而这也是曼哈顿距离名称的来源， 曼哈顿距离也称为城市街区距离(City Block distance)。

def manhattan(x, y):

    return np.sum(np.abs(x - y))

3.切比雪夫距离(Chebyshev distance)

在数学中，切比雪夫距离（Chebyshev distance）或是L∞度量，是向量空间中的一种度量，二个点之间的距离定义是其各坐标数值差绝对值的最大值。以数学的观点来看，切比雪夫距离是由一致范数（uniform norm）（或称为上确界范数）所衍生的度量，也是超凸度量（injective metric space）的一种。

def chebyshev(x, y):

    return np.max(np.abs(x - y))

4.闵可夫斯基距离(Minkowski distance)

闵氏空间指狭义相对论中由一个时间维和三个空间维组成的时空，为俄裔德国数学家闵可夫斯基(H.Minkowski,1864-1909)最先表述。他的平坦空间（即假设没有重力，曲率为零的空间）的概念以及表示为特殊距离量的几何学是与狭义相对论的要求相一致的。闵可夫斯基空间不同于牛顿力学的平坦空间。

def minkowski(x, y, p):

    return np.sum(np.abs(x - y) ** p) ** (1 / p)

5.汉明距离(Hamming distance)

汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量，我们以 表示两个字 , 之间的汉明距离。对两个字符串进行异或运算，并统计结果为1的个数，那么这个数就是汉明距离。

def hamming(x, y):

    return np.sum(x != y) / len(x)总结本文用Numpy实现了常见的几种距离度量。
想脱单，找湾区人工智能

认识帅张，维权不再难

用法律武器，痛击腾讯侵权行为！！！湾区人工智能可以改善知识产权现状吗？

【中美之争】其实已经失去了悬念 (深度好文)|湾区人工智能

【欧洲已死】李开复：欧洲人工智能毫无希望

80后，天才程序员， Facebook 第一任 CTO，看看开挂的人生到底有多变态？

【厂妹进谷歌】从富士康流水线小妹到 Google 工程师，She made it !!！

【刚刚】世界顶级名校：美国斯坦福大学在人工智能领域诞生了一位来自中国的女神

【24万欧】国外人工智能计算机博士自述面试经历

看看你的母校是否开通了人工智能及其相关专业

IT行业高工资的时代已经结束了 | 紫竹张先生

凌晨一点的粤海街道对抗来自美国的力量|湾区人工智能

进入顶层社会的顺序是什么？

程序员的周末是风花雪月还是孤独寂寞？

每天都要刷碗的清贫博士后，生活捉襟见肘，国外华人也不容易

农村的未来，一|深度揭秘俄罗斯远东真相（上）|湾区人工智能

为什么农村出来的大学生大多混得比较差？

【月薪三万】听说深圳老师工资全国最高！！！比德国还高

【幸福的猪】德国难民躺赢的人生：和三个老婆造人就是神圣不可侮辱的职业

长按扫码撩海归


   觉得不错， 请随意转发，麻烦点个在看！
往期精彩回顾




适合初学者入门人工智能的路线及资料下载
机器学习在线手册
深度学习在线手册
AI基础下载（pdf更新到25集）
喜欢文章，点个在看