曼哈顿距离和欧式距离

简介: 曼哈顿距离和欧式距离

之前在很多算法中都是使用的欧式距离。对于它的公式无感。
image.png
但是在2维平面上,就十分有感觉了,就是两点的直线距离。
image.png
而曼哈顿距离,就是三角形的两条边之和。
image.png
上图中,绿色的是欧式距离,红色的是曼哈顿距离,蓝色和黄色是曼哈顿等价距离。

曼哈顿距离的含义
规划为方型建筑区块的城市(如曼哈顿),两点间最短的行车路径。
欧式距离的含义
两点的直线距离,不考虑建筑物的阻挡。

在特征匹配的算法中,何时用何种距离更合适呢?

目录
相关文章
|
7月前
|
人工智能 搜索推荐 机器人
Qwen3+MCP快速解决今晚吃什么?
智能体是一种基于云计算和人工智能的自主决策系统,相比通用AI大模型,更注重场景化适配与垂直领域深耕。本文以“今天吃什么”智能体为例,依托Qwen3多模态能力和MCP动态规划框架,打造个性化饮食推荐服务。从开通百炼平台、创建智能体到设计Prompt和部署MCP服务,最终实现精准美食推荐,解决选择困难问题,将点餐变为一场充满惊喜的探险。总结来看,智能体通过云+AI技术,在垂直场景中展现高效精准的决策能力。
|
10月前
|
传感器 人工智能 机器人
【01】人形机器人研究试验-被有些网友痛骂“工业垃圾”“人工智障”上春晚的人形AI机器人-宇树科技机器人到底怎么样??-本系列优雅草卓伊凡亲自尝试下人形机器人的制造-从0开始学习并且制作机器人-可以跟随卓伊凡
【01】人形机器人研究试验-被有些网友痛骂“工业垃圾”“人工智障”上春晚的人形AI机器人-宇树科技机器人到底怎么样??-本系列优雅草卓伊凡亲自尝试下人形机器人的制造-从0开始学习并且制作机器人-可以跟随卓伊凡
598 1
【01】人形机器人研究试验-被有些网友痛骂“工业垃圾”“人工智障”上春晚的人形AI机器人-宇树科技机器人到底怎么样??-本系列优雅草卓伊凡亲自尝试下人形机器人的制造-从0开始学习并且制作机器人-可以跟随卓伊凡
|
存储 Serverless C++
【C++入门到精通】哈希 (STL) _ unordered_map _ unordered_set [ C++入门 ]
【C++入门到精通】哈希 (STL) _ unordered_map _ unordered_set [ C++入门 ]
313 1
|
自然语言处理 程序员
程序员如何在繁忙的工作中高效学英语
最最重要的是要去学!投入时间去学习,英语学习属于没有太多捷径,必须要投入大量时间去做的事。当然,虽然没有捷径,还是有一些方法和技巧可以提高一些速度的。但是最重要的是要做好心理准备,这是一场持久战。
1104 0
|
Windows
解决.net framework 3.5 安装报错 0x800F0954问题
解决.net framework 3.5 安装报错 0x800F0954 方法步骤。
8295 1
|
Web App开发 JavaScript 前端开发
html转义及如何防止javascript注入攻击
有的时候页面中会有一个输入框,用户输入内容后会显示在页面中,类似于网页聊天应用。如果用户输入了一段js脚本,比例:,页面会弹出一个对话框,或者输入的脚本中有改变页面js变量的代码则会时程序异常或者达到跳过某种验证的目的。
3106 0
|
存储 固态存储 算法
SSD写放大的优化策略要有统一标准了吗?
写放大WAF是NAND-based SSD寿命消耗的关键参数,WAF越大,寿命消耗越快,越接近1,则寿命消耗越慢,也是最理想的情况。 所以,为了让SSD的WAF写放大系数接近1,这些年,各种方案也被提出来。
|
数据可视化 数据格式
R可视乎|瀑布图
瀑布图(waterfall plot) 用于展示拥有相同的X轴变量数据(如相同的时间序列)、不同的Y轴离散型变量(如不同的类别变量)和Z轴数值变量,可以清晰地展示不同变量之间的数据变化关系。
963 0
R可视乎|瀑布图
|
存储 Java 编译器
Smali 语法解析——Hello World
Smali 语法解析——Hello World
Smali 语法解析——Hello World
|
存储 设计模式 消息中间件
Jaeger插件开发及背后的思考
本文主要介绍Jaeger最新的插件化后端的接口以及开发方法,让大家能够一步步的根据文章完成一个Jaeger插件的开发。此外SLS也推出了对于Jaeger的支持,欢迎大家试用。
1056 0