欧几里得距离,曼哈顿距离,切比雪夫距离

2023-11-13

1.欧几里得距离(欧式距离)

它是在m维空间中两个点之间的真实距离。在二维和三维空间中的欧氏距离的就是两点之间的距离(简单来说就是两点之间直线最短的那段距离)。相关联的范数称为欧几里得范数,也称 L 2 L_2 L2 范数。

二维空间的公式

在这里插入图片描述

三维空间的公式

在这里插入图片描述

n维空间的公式

在这里插入图片描述

2.曼哈顿距离

曼哈顿距离也称出租车几何,是由十九世纪的赫尔曼·闵可夫斯基在曼哈顿街区研究时所创词汇,是种使用在几何度量空间的几何学用语,用以标明 两个点在标准坐标系上的绝对轴距总和

例如在平面上,坐标 ( X 1 , Y 1 ) (X_1,Y_1) (X1,Y1) 的点与坐标 ( X 2 , Y 2 ) (X_2,Y_2) (X2,Y2) 的点的曼哈顿距离为:
S = ∣ X 1 − X 2 ∣ + ∣ Y 1 − Y 2 ∣ S = |X_1-X_2|+|Y_1-Y_2| S=X1X2+Y1Y2
在这里插入图片描述
图中两点间的绿线代表的是 欧式距离 。红线,蓝线和黄线代表的都是 曼哈顿距离,由此可见在两点间曼哈顿距离相等的情况下,线路有多种情况。

到原点的曼哈顿距离为 1 的所有点可以构成一个边长为 2 \sqrt2 2 的正方形

在这里插入图片描述

3.切比雪夫距离

切比雪夫距离或是 L ∞ L_\infty L (无穷范数) 度量是向量空间中的一种度量,二个点之间的距离定义为其各座标数值差的最大值。

若二个向量或二个点p、q,其座标分别为 p i p_i pi q i q_i qi,则两者之间的切比雪夫距离定义如下:
在这里插入图片描述
这也等于以下 L p L_p Lp 度量的极值:
在这里插入图片描述
因此切比雪夫距离也称为 L ∞ L_\infty L 度量(无穷范数)

( x 1 , y 1 ) (x_1,y_1) (x1,y1) ( x 2 , y 2 ) (x_2,y_2) (x2,y2) 二点为例,其切比雪夫距离为:
S = m a x ( ∣ x 2 − x 1 ∣ , ∣ y 2 − y 1 ∣ ) S=max\left({\left|{x_2-x_1}\right|,\left|{y_2-y_1}\right|}\right) S=max(x2x1,y2y1)
在这里插入图片描述
国际象棋棋盘上二个位置间的切比雪夫距离是指王要从一个位子移至另一个位子需要走的步数。由于王可以往斜前或斜后方向移动一格,因此可以较有效率的到达目的的格子。上图是棋盘上所有位置距 f6 位置的切比雪夫距离。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

欧几里得距离,曼哈顿距离,切比雪夫距离 的相关文章

  • Java连接远程服务器debug

    日常我们debug是经常用的 但是本地还好说 远程debug就有点难度 而且有时候必须要在预演 测试环境的服务器去debug 举个例子 需要https 公网 域名之类的 测试服务器这些有些是配置的 但是你自己本地开发肯定不会有这些 就需要你
  • XMLHTTP的常用方法和属性

    以下内容 摘录于网上 对原作者的用心整理和无私分享表示感谢 Open方法 包含了5个参数 前三个是必要的 后两个是可选的 在服务器需要进行身份验证时提供 参数的含义如下所示 http method HTTP的通信方式 比如GET或是 POS
  • spark 解决办法 check your cluster UI to ensure that workers are registered and have sufficient memory

    报错 WARN scheduler TaskSchedulerImpl Initial job has not accepted any resources check your cluster UI to ensure that work
  • 第35步 机器学习实战DLC:不平衡数据处理(下)

    失踪人口回归的第二期 继续说一说用PSM处理不平衡数据 一 啥叫PSM PSM全称为Propensity Score Matching 翻译过来就是倾向匹配得分 为了省流 让小Chart介绍一下 放到我们的数据就是 根据某个特征 从对类别0
  • python均值插补法填补缺失值_python数据分析:缺失值处理

    我们拿到的原始数据通常都是一团糟的 缺失值尤其常见 自己在做论文的时候也常常被缺失数据困扰 所以打算写一些如何用python进行缺失值的处理 首先需要大家注意的是 数据的清理很枯燥 但是很重要 根据IBM的研究 数据科学家80 的时间都在做
  • vue+element锚点跳转+自动感应导航栏

    最近来个需求 要做一个页面 每个模块都是百分百全屏且右侧有个导航栏能自动感应在哪个模块 点击也能直接跳转到该锚点 其实难点也就那几个 慢慢捋一下就好 话不多说上代码 1 锚点跳转且点击哪个会模块右侧导航栏就会高亮 我这个导航栏是因为未来增加
  • 警惕免杀版Gh0st木马!

    https github com SecurityNo1 Gh0st2023 经过调查发现 这款开源的高度免杀版Gh0st木马目前正在大范围传播 据称可免杀多种主流杀软 开发者不仅制作了新颖的下载页面 还设法增加了搜索引擎的收录权重 吸引了
  • 【机器学习】14、sklearn

    文章目录 一 机器学习概览 二 分类 2 1 二分类器 2 多分类器 2 3 误差分析 三 训练模型 3 1 线性回归和逻辑回归 3 2 逻辑回归 3 3 softmax回归 练习题4 四 SVM 练习题5 五 决策树 练习题6 六 集成学
  • 微信小程序嵌套的H5使用小程序分享(分享微信好友或朋友圈)

    需求说明 嵌套在微信小程序中的H5想要使用小程序自带分享功能 分享H5的页面给微信好友或朋友圈 实现原理 H5中可使用wx miniProgram postMessage向小程序的webview发送消息 会触发组件的message事件 在小
  • kvm-ovirt-vdsm安装记录

    小技巧 1 fedaro 19自动查找最快yum源 yum install yum fastestmirror 2 libvirt启动sasl添加用户 saslpasswd2 c a libvirt admin 3 查看kvm模块 lsmo
  • 第十三届蓝桥杯A组Python组心得分享

    第一次写心得类的文章 趁着假期有时间 记录一下在准备这个比赛间的一些心得和一些问题的思路 前面是碎碎念 直接看问题解决思路的可以跳到后面 先说情况 省一 小题对了第一个 大题写出来了五个 不确定是否全部AC 认真准备这个比赛的时间不超过一周
  • 【今日CV 计算机视觉论文速览】Wed, 13 Mar 2019

    今日CS CV计算机视觉论文速览 Wed 13 Mar 2019 Totally 25 papers Interesting 自动医学图像分析 主要就x光乳腺癌检测 胸片CT肺结合检测 脑部颈部病变检测等方面展开研究 并阐述了如何生成数据
  • iOS左对齐自动换行collection样式

    前言 想必大家工作中或多或少会遇到下图样式的UI需求吧 像这种cell长度不固定 以此向右对齐排列的样式UI可以说是很常见的 实现方式 一般的实现可能主要是分一下两种 1 一种是用button依次排列实现 动态计算text宽度 记录之前一个
  • Ruby on Rails emoji表情通过json返回

    原因 大概意思是 emoji表情是5位字符 而to json as json最多支持4个字符 导致返回的emoji不完整 客户端就不会识别 导致乱码 解决方法 在config initializers文件夹下新建patches rb 文件

随机推荐

  • 【项目复盘React】react封装动态组件+组件懒加载(hook版)

    使用到的hook useContext 使用到的api lazy React 1 在utils文件夹下新建文件夹testContext 2 新建文件PersonContext js 导出一个Context对象实例 import React
  • 射频原理图设计checklist

    射频原理图设计checklist 持续更新 文章目录 射频原理图设计checklist 1 WiFi GPS测试兼容 2 SAR SENSER 的GPIO控制和电源供电需常开 3 射频收发器与基带芯片之间的IQ连接线需参考平台推荐 4 主集
  • WEB靶场系类搭建

    环境 windwos centos ubuntu DVWA 1 进 phpmyadmin创建dvwa数据库 2 修改配置文件 3 输入127 0 0 1 dvwa 安装 pikachu 1 直接修改配置文件 2 127 0 0 1 pika
  • js实现瀑布流布局

    实现思路是 收集列表元素数组 每列定宽不定高 列表元素全部相对于容器元素绝对定位 根据容器可视宽度计算每行的元素盛放个数 根据盛放个数先处理第一行 依次排列在第一行 处理后续元素 维护一个每列当前高度的数组 对于后续行的元素 依次往当前最低
  • 每日一库之Go 强大而灵活的电子邮件库:email

    发送邮件是一个很常见的需求 用户邮箱验证 邮箱召回等 Go 语言标准库自带 net smtp 库 实现了 smtp 协议 用于发送邮件 然而这个库比较原始 使用不方便 而且官方声明不再增加新功能 于是乎出现了一些强大的第三方邮件库 今天推荐
  • PSD 格式文件除了 PS ,还能用什么软件打开?

    有人问 除了 Photoshop 还有哪些软件能打开 PSD 格式文件呢 当我看到这个问题时 我立刻理解了他的烦恼 因为有段时间 我的电脑里没有安装 Photoshop 但有一次 我的同事发了一个 PSD 文件给我 我却无法联系到他 我急需
  • linux(centos7) 查看剩余磁盘空间大小

    df hl 查看磁盘剩余空间 df h 查看每个根路径的分区大小 du sh 目录名 返回该目录的大小 du sm 文件夹 返回该文件夹总M数 du h 目录名 查看指定文件夹下的所有文件大小 包含子文件夹 查看硬盘的分区 sudo fdi
  • 非方阵点乘算法

    非方阵点乘算法 基于 lt 算法4 gt 中的P12矩阵相乘 方阵 探索非方阵点乘 线代基础 能够点乘的矩阵 一定满足 前行 后列 算法思考 解决矩阵运算问题 切勿凭空想象 应脚踏实地 举个简单例子写在草稿纸上 并观察 各矩阵下标变化规律
  • git clone 失败或速度慢

    总之就是加代理yyds 具体做法 在github网址前面加上前缀 https ghproxy com 即可 git clone https ghproxy com https github com xxx git
  • Python—爬取小说案例(bs4方法)

    一 源码 import requests from bs4 import BeautifulSoup UA伪装 headers User Agent Mozilla 5 0 Windows NT 10 0 Win64 x64 AppleWe
  • mosquitto安装mysql插件 进行权限认证

    简介 因工作中需要对接物联网设备 设备数据的上传和下发都需要不同的连接账号作为topic 因此采用mqtt mysql的方式 动态的维护mqtt的账号 目录 简介 一 安装依赖 二 下载压缩包 三 安装mosquitto 四 安装mosqu
  • 关于VTK9 vs2019编译QVTK 过程中的记录

    环境 vtk9 0 QT5 12 PCL 1 12 vs2019 x64 这段时间下载了VTK 9 0 并利用vs2019对QVTK进行了编译 1 只要在编译过程中勾选了QT相关选项 就一定可以生成QVTK相关的头文件和库 编译过程网上已经
  • [屏驱相关]【SWDM-QFP100-34SVEA3测评】+LVGL驱屏检测

    这段时间参考华芯微特官方提供的SDK资源包 链接 SWM341资源 百度云盘分享 密码 byv2 验证了部分基础外设的工程示例 此次参考官方提供的LVGL工程示例 先将 基于LVGL纯净版 目录下的 SWM341 lvgl8 3 3 221
  • uni-app开发5+app,图片无法在真机上面显示。

    uni app开发5 app 图片无法在真机上面显示 总结 标签使用错误 请不要使用img标签 img
  • 备用内存 释放_如何释放为硬件保留的内存(内详!!!)

    分割线 网友 240034315yue 补充的几点 以下的操作可能有风险 请酌情考虑 如果找我上面说的那么做还不行的话大家可以看看 注明一 1 如果单通道的话 内存条为一根 通电情况下直接拔掉 在装上 然后开机 在按照楼主说的msconfi
  • 双因素方差分析_科研常用显著性分析方法汇总及选择(T检验,Mann-Whitney U test检验,方差分析等)...

    科研常见的差异性分析方法汇总 根据数据是否符合正态分布 分为 参数检验 非参数检验 非参数检验是在总体方差未知或知道甚少的情况下 利用样本数据对总体分布形态等进行推断的方法 由于非参数检验方法在推断过程中不涉及有关总体分布的参数 因而得名为
  • ubuntu查看搜索可安装包名

    比如要安装openjdk 但是不知道安装包名 可用有以下方法搜索 用aptitude search openjdk
  • 快速学完OpenCV+python计算机视觉图像处理(四)

    返回主目录 4 图像基本特效 4 1 图像特效介绍 图像特效分为以下几个 分别是 灰度处理 底板效果 马赛克 毛玻璃效果 图像融合 图片蓝色 边缘检测 浮雕效果 4 2 图像灰度处理1 灰度处理常用方法 方法1 直接使用imread里面的参
  • 性能篇之对象拷贝工具BeanUtils.copyProperties和BeanCopier.copy的比较

    对象的拷贝在开发过程中肯定非常常见 想必大家使用spring中的BeanUtils copyProperties来完成的 小编最初也是用习惯了这个工具 但是在一次codereview中 大佬给我提出建议使用cglib的BeanCopier
  • 欧几里得距离,曼哈顿距离,切比雪夫距离

    1 欧几里得距离 欧式距离 它是在m维空间中两个点之间的真实距离 在二维和三维空间中的欧氏距离的就是两点之间的距离 简单来说就是两点之间直线最短的那段距离 相关联的范数称为欧几里得范数 也称 L 2 L 2 L2 范数 二维空间的公式 三维