曼哈顿距离，欧式距离，明式距离，切比雪夫距离区别
根据我浅薄的知识，以及粗浅的语言，随意总结一下。
1.曼哈顿距离
曼哈顿距离又称Manhattan distance，还见到过更加形象的，叫出租车距离的。具体贴一张图，应该就能明白。
上图摘自维基百科，红蓝黄皆为曼哈顿距离，绿色为欧式距离。
2.欧式距离
欧式距离又称欧几里得距离或欧几里得度量（Euclidean Metric），以空间为基准的两点之间最短距离，与之后的切比雪夫距离的差别是，只算在空间下。
说的通俗点，就是初中知识，两点之间直线最短的概念。
3.切比雪夫距离
切比雪夫距离又称（Chebyshev distance）或者（Supremum distance）。
这是一个最装逼的距离，因为需要使用时候，其纬度起码为3及以上。
数学上，切比雪夫距离（Chebyshev distance）或是L∞度量是向量空间中的一种度量，二个点之间的距离定义为其各座标数值差的最大值。
上句摘自维基百科，但是这玩意鬼看得懂啊，为了更好的理解切比雪夫距离，我在这里举一个通俗易懂的例子：
比如，有同样两个人，在纽约准备到北京参拜天安门，同一个地点出发的话，按照欧式距离来计算，是完全一样的。
但是按照切比雪夫距离，这是完全不同的概念了。
譬如，其中一个人是土豪，另一个人是中产阶级，第一个人就能当晚直接头等舱走人，而第二个人可能就要等机票什么时候打折再去，或者选择坐船什么的。
这样来看的话，距离是不是就不一样了呢？
或者还是不清楚，我再说的详细点。
同样是这两个人，欧式距离是直接算最短距离的，而切比雪夫距离可能还得加上财力，比如第一个人财富值100，第二个只有30，虽然物理距离一样，但是所包含的内容却是不同的。
4.明式距离
明氏距离又叫做明可夫斯基距离（Minkowski distance），根本不是种概念，或者可以说是以一种集合或者公式。
当纬度等于1时候，其公式等价于曼哈顿距离。
等于2时候，其公式等价于欧式距离。
当大于2到无穷大时候，其公式等价于切比雪夫距离。
曼哈顿距离，欧式距离，明式距离，切比雪夫距离区别相关推荐
- 常见的几种距离量度（欧式距离、曼哈顿距离、切比雪夫距离等）
在机器学习和数据挖掘中,我们经常需要计算样本之间的相似度,通常的做法是计算样本之间的距离.本文介绍几种常用的距离量度方法. 一.欧氏距离(Euclidean Distance) 我们从最常见的欧式距离 ...
- 详解曼哈顿距离欧式距离切比雪夫距离
详解曼哈顿&欧式距离&切比雪夫距离 曼哈顿距离 基本概念:出租车几何或曼哈顿距离(Manhattan Distance)是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ,是种使用在几何度量空 ...
- 简单粗暴理解与实现机器学习之K-近邻算法（三）：距离度量、欧氏距离、曼哈顿距离、切比雪夫距离、闵可夫斯基距离、标准化距离、余弦距离、汉明距离、杰卡德距离、马氏距离
K-近邻算法 文章目录 K-近邻算法 学习目标 1.3 距离度量 1 欧式距离**(Euclidean Distance):** 2 **曼哈顿距离(Manhattan Distance):** 3 ...
- 曼哈顿距离和切比雪夫距离转换
设平面空间内存在两点,它们的坐标为(x1,y1) (x2,y2) 曼哈顿距离 dis=|x1−x2|+|y1−y2|,即两点横纵坐标差之和. 切比雪夫距离 dis=max(|x1−x2|,|y1−y2 ...
- 曼哈顿距离与切比雪夫距离及其相互转化
文章目录 曼哈顿距离与切比雪夫距离及其相互转化 1.算法分析 1.1 曼哈顿距离 1.2 切比雪夫距离 1.3 两者之间的关系 1.4 用处 2.典型例题 曼哈顿距离与切比雪夫距离及其相互转化 1.算 ...
- 曼哈顿距离和切比雪夫距离
转载 https://www.cnblogs.com/zwfymqz/p/8253530.html 本文只讨论二维空间中的曼哈顿距离与切比雪夫距离 曼哈顿距离 定义 设平面空间内存在两点,它们的坐标为 ...
- 曼哈顿距离与切比雪夫距离(知识点总结+例题整理)
思路来源 https://www.cnblogs.com/zwfymqz/p/8253530.html 心得 其实就是旋转坐标系,先旋转再伸缩 一般曼哈顿距离直接做不好做的,可以转成切比雪夫距离试试看 ...
- 1012 - 曼哈顿距离切比雪夫距离
什么是切比雪夫距离?什么是曼哈顿距离? 傻傻分不清,没关系,看: 曼哈顿距离 设平面空间内存在两点,它们的坐标为(x1,y1),(x2,y2) 则dis=|x1−x2|+|y1−y2| 即两点横纵坐标 ...
- 数据科学中常见的9种距离度量方法，包括欧氏距离、切比雪夫距离、半正矢距离等
1.欧氏距离(Euclidean Distance) 欧式距离可解释为连接两个点的线段的长度.欧式距离公式非常简单,使用勾股定理从这些点的笛卡尔坐标计算距离. 代码实现: import numpy a ...
- 【机器学习基础】常见的9种距离度量方法，内含欧氏距离、切比雪夫距离等
作者|机器之心编译 来源|机器之心 在数据挖掘中,我们经常需要计算样本之间的相似度,通常的做法是计算样本之间的距离.在本文中,数据科学家 Maarten Grootendorst 向我们介绍了 9 种 ...
最新文章
- 重置npm设置_密码重置用户流程4部曲
- Zookeeper+kafka集群搭建，问题(zoo.cfg file is running，it‘s probably not running，option ‘UseCompressedOops‘)
- aspnetboilerplate .net core 使用原生sql
- Java并发编程实战~Condition
- 小程序 获取腾讯地图计算两经纬度的实际距离（可批量）_多地打卡
- linux虚拟机lvm扩容,LVM扩容-----给虚拟机添加空间
- 计算机批处理英语,英语计算机词汇大全
- 简述php语言的特点是_PHP语言有哪些优势和特点(一)
- 华东师范大学计算机模拟试题,华东师范大学网院《计算机入门》模拟试题（卷）(ABCD卷合,含详细答案解析).doc...
- web安全day12：PKI
- O365（世纪互联）SharePoint 之使用列表库发布新闻
- The size of tensor a (4) must match the size of tensor b (2) at non-singleton dimension 1
- 数据增强-亮度-对比度-色彩饱和度-色调-锐度 不改变图像大小 --增加ssd目标框xml文件的同步处理方法。
- hexo中matery主题的个性化定制
- 电竞网咖用2.5G网卡,体验飞一般的感觉！
- win10使用docker搭建jenkins，实现自动化部署
- Excel-图表数据标签自定义内容
- java二维数组添加数据_我敢保证，全网没有再比这更详细的Java知识点总结了，送你啊...
- VLAN特性 聚合、MUX VLAN、QinQ、映射
- android dy 完结篇(0x3)