每日一算法:欧氏距离

作者: lio_zero | 来源:发表于2021-04-27 16:26 被阅读0次

在数学中,欧几里得距离(别称:欧氏距离)或欧几里得度量是欧几里得空间中两点间“普通”(即直线)距离。使用这个距离,欧氏空间成为度量空间。相关联的范数称为欧几里得范数。较早的文献称之为毕达哥拉斯度量

计算任意数量维度中两点之间的距离。

  • 使用 Object.keys()Array.prototype.map() 将每个坐标映射到两点之间的差。

  • 使用 Math.hypot() 计算出两点之间的欧氏距离。

const euclideanDistance = (a, b) =>
  Math.hypot(...Object.keys(a).map(k => b[k] - a[k]))

euclideanDistance([1, 1], [2, 3]) // ~2.2361
euclideanDistance([1, 1, 1], [2, 3, 2]) // ~2.4495

此示例来自 30 seconds of code 的 euclideanDistance

相关文章

  • 每日一算法:欧氏距离

    在数学中,欧几里得距离[https://zh.wikipedia.org/wiki/%E6%AC%A7%E5%87...

  • 决策树-Python

    1、特征缩放与欧氏距离 决策树算法没有用到过欧氏距离,不需要做特征缩放,用原本的数据判断,会更好的反应数据的特征。...

  • 基于距离的算法 曼哈顿,欧氏等

    曼哈顿距离 欧氏距离 标准化欧氏距离 夹角余弦 曼哈顿距离(Manhattan Distance) 曼哈顿距离是由...

  • 各种距离

    余弦距离、欧氏距离和杰卡德相似性度量的对比分析 这篇文章讲述了余弦距离和欧氏距离的区别: 欧氏距离能够体现个体数值...

  • 常用向量相似度衡量指标

    1、欧氏距离(Euclidean Distance ) 欧氏距离是最容易直观理解的距离度量方法: (1)二维平面上...

  • 8种相似度度量方式的原理及实现

    欧氏距离(Euclidean Distance) 欧氏距离(也称欧几里得度量)指在m维空间中两个点之间的真实距离,...

  • 推荐系统法宝-相似度计算

    在一些最临近算法中我们常看见一些距离 欧氏距离 我们最常见也最常用的距离,它能够最直观的描述两个点的距离关系。在N...

  • Distance metric learning

    基础: [转]各种距离 1.欧氏距离2.曼哈顿距离3. 切比雪夫距离4. 闵可夫斯基距离5.标准化欧氏距离6.马氏...

  • 如何选择计算相似的算法

    通常计算相似度的算法有3种: 纳尔逊相关系数 欧氏距离或者曼哈顿距离 余弦相似度我们可以根据数据的特性做成如下选择...

  • 曼哈顿距离vs欧氏距离

    欧式距离,即欧几里得距离,是最常见的两点之间的距离表示法,它定义在欧几里[https://www.zhihu.co...

网友评论

    本文标题:每日一算法:欧氏距离

    本文链接:https://www.haomeiwen.com/subject/yaqprltx.html