最常用的3种向量之间的距离计算方法

最常用的向量之间的距离计算方法有以下几种:

欧氏距离

  • 欧氏距离是最易于理解的一种距离计算方法,源自欧氏空间中两点间的距离公式。对于 n 维向量 x 和 y,它们的欧氏距离定义为:
d(x, y) = sqrt((x1 - y1)^2 + (x2 - y2)^2 + ... + (xn - yn)^2)

欧氏距离具有以下特点:

  • 具有平移不变性,即向量在空间中平移后,其欧氏距离不变。
  • 具有尺度不变性,即向量在空间中缩放后,其欧氏距离不变。
  • 满足三角不等式,即两点之间的距离不超过第三点到这两点的距离之和。

欧氏距离在实际应用中非常广泛,例如:

  • 在图像处理中,欧氏距离可以用于计算图像之间的相似度,例如在图像检索和图像匹配等应用中。

  • 在机器学习中,欧氏距离可以用于计算数据点之间的距离,例如在聚类和分类等应用中。

曼哈顿距离

  • 曼哈顿距离也称为城市距离,它是指两个向量在各个分量上的差的绝对值的总和。对于 n 维向量 x 和 y,它们的曼哈顿距离定义为:

d(x, y) = |x1 - y1| + |x2 - y2| + ... + |xn - yn|

曼哈顿距离具有以下特点:

  • 具有平移不变性,即向量在空间中平移后,其曼哈顿距离不变。
  • 不具有尺度不变性,即向量在空间中缩放后,其曼哈顿距离会发生变化。
  • 满足三角不等式,即两点之间的距离不超过第三点到这两点的距离之和。

曼哈顿距离在实际应用中也比较常见,例如:

  • 在自然语言处理中,曼哈顿距离可以用于计算文本之间的相似度,例如在文本分类和信息检索等应用中。

  • 在计算机视觉中,曼哈顿距离可以用于计算图像的边缘特征,例如在人脸识别和物体识别等应用中。

余弦距离

  • 余弦距离是通过测量两个向量的夹角的余弦值来度量它们之间的相似性。对于 n 维向量 x 和 y,它们的余弦距离定义为:

d(x, y) = 1 - cos(x, y) = 1 - (x1 * y1 + x2 * y2 + ... + xn * yn) / (||x|| * ||y||)

余弦距离具有以下特点:

  • 具有平移不变性,即向量在空间中平移后,其余弦距离不变。
  • 具有尺度不变性,即向量在空间中缩放后,其余弦距离不变。
  • 不满足三角不等式,即两点之间的距离可能超过第三点到这两点的距离之和。

余弦距离在实际应用中主要用于度量向量的相似性,例如:

  • 在文本相似度计算中,余弦距离可以用于计算两段文本之间的相似度。
  • 在推荐系统中,余弦距离可以用于计算用户之间的相似度,从而推荐用户可能感兴趣的物品。

以上是几种常用的向量距离计算方法,在实际应用中可以根据具体情况选择合适的距离计算方法。

  • 4
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
计算高维向量距离可以使用以下方法: 1. 欧几里得距离(Euclidean Distance):是最常用距离度量方法,计算两个向量之间的欧几里得距离是将两个向量中每个对应的元素相减并平方,然后将所有结果相加,并对和进行平方根运算。即:d(x,y) = sqrt(sum(xi-yi)^2)。 2. 曼哈顿距离(Manhattan Distance):也称为城市街区距离,计算两个向量之间的曼哈顿距离是将两个向量中每个对应的元素相减并取绝对值,然后将所有结果相加。即:d(x,y) = sum(abs(xi-yi))。 3. 切比雪夫距离(Chebyshev Distance):计算两个向量之间的切比雪夫距离是将两个向量中每个对应的元素相减并取绝对值,然后选择其中的最大值。即:d(x,y) = max(abs(xi-yi))。 4. 闵可夫斯基距离(Minkowski Distance):是欧几里得距离和曼哈顿距离的一般化,当p=2时,就是欧几里得距离,当p=1时,就是曼哈顿距离。即:d(x,y) = (sum(abs(xi-yi)^p))^(1/p)。 5. 余弦相似度(Cosine Similarity):计算两个向量之间的余弦相似度是将两个向量进行内积运算,然后除以两个向量的模长的乘积。即:sim(x,y) = (x·y)/(||x||·||y||)。 其中,欧几里得距离和曼哈顿距离适用于连续性的特征向量,切比雪夫距离适用于离散性的特征向量,闵可夫斯基距离可以适用于连续性和离散性的特征向量,而余弦相似度则适用于文本分类等应用场景。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值