曼哈顿距离和欧式距离

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

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

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

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

目录
相关文章
|
机器学习/深度学习 Web App开发 人工智能
Colaboratory:手把手教你使用Google免费的云端IDE进行深度学习(免费的GPU加速)的详细攻略
Colaboratory:手把手教你使用Google免费的云端IDE进行深度学习(免费的GPU加速)的详细攻略
Colaboratory:手把手教你使用Google免费的云端IDE进行深度学习(免费的GPU加速)的详细攻略
|
7月前
|
前端开发 Java 应用服务中间件
《深入理解Spring》 Spring Boot——约定优于配置的革命者
Spring Boot基于“约定优于配置”理念,通过自动配置、起步依赖、嵌入式容器和Actuator四大特性,简化Spring应用的开发与部署,提升效率,降低门槛,成为现代Java开发的事实标准。
|
SQL 关系型数据库 MySQL
MySQL 窗口函数详解:分析性查询的强大工具
MySQL 窗口函数从 8.0 版本开始支持,提供了一种灵活的方式处理 SQL 查询中的数据。无需分组即可对行集进行分析,常用于计算排名、累计和、移动平均值等。基本语法包括 `function_name([arguments]) OVER ([PARTITION BY columns] [ORDER BY columns] [frame_clause])`,常见函数有 `ROW_NUMBER()`, `RANK()`, `DENSE_RANK()`, `SUM()`, `AVG()` 等。窗口框架定义了计算聚合值时应包含的行。适用于复杂数据操作和分析报告。
737 11
|
存储 Kubernetes Go
Go语言项目组织架构
Go语言项目组织架构
|
存储 网络协议 Linux
Linux加强篇008-使用Iptables与Firewalld防火墙
山重水复疑无路,柳暗花明又一村
2086 0
Linux加强篇008-使用Iptables与Firewalld防火墙
|
Windows
解决.net framework 3.5 安装报错 0x800F0954问题
解决.net framework 3.5 安装报错 0x800F0954 方法步骤。
8664 1
|
存储 编解码 Android开发
如何使用 VMware 安装安卓虚拟机,如何配置虚拟机的网络和存储?
如何使用 VMware 安装安卓虚拟机,如何配置虚拟机的网络和存储?
2118 0
|
缓存 固态存储 Linux
配置ArchLinux系统环境
中的更新信息,若存在,则仅下载已更改的部分用于“增量更新”(delta-update)最新版本。模型中,应用的构建和分发不依赖其主系统,并且运行时一定程度上独立于主系统(‘沙箱化’)。命令都是全局可用的,具体来说,软件包是安装给当前机器的所有用户的,并且要求用户提供。可使用简单的一条指令,实现软件包管理,不用关心各种依赖和文件路径的情况,十分方便快捷。① 将下载好的字体复制或转移到字体文件夹内,若没有字体文件夹,则创建该文件夹。② 将下载好的字体导入到安装好的字体管理器中,即可完成字体安装。
2148 0
配置ArchLinux系统环境
|
Java 测试技术 C++
面试官:为什么 Spring 和 IDEA 都不推荐使用 @Autowired 注解??
面试官:为什么 Spring 和 IDEA 都不推荐使用 @Autowired 注解??
680 0