之前在很多算法中都是使用的欧式距离。对于它的公式无感。
但是在2维平面上，就十分有感觉了，就是两点的直线距离。
而曼哈顿距离，就是三角形的两条边之和。
上图中，绿色的是欧式距离，红色的是曼哈顿距离，蓝色和黄色是曼哈顿等价距离。
曼哈顿距离的含义
规划为方型建筑区块的城市（如曼哈顿），两点间最短的行车路径。
欧式距离的含义
两点的直线距离，不考虑建筑物的阻挡。
在特征匹配的算法中，何时用何种距离更合适呢？
曼哈顿距离和欧式距离
2021-04-02
465
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
曼哈顿距离和欧式距离
目录
相关文章
|
12天前
|
1月前
|
算法
|
1月前
|
机器学习/深度学习
算法
前端开发
|
1月前
|
10月前
|
机器学习/深度学习
算法
Python
欧几里得距离（Euclidean distance）
欧几里得距离（Euclidean distance）是在数学中常用于衡量两个点之间的距离的一种方法。它在几何学和机器学习等领域都有广泛的应用。欧几里得距离基于两点之间的直线距离，可以看作是在一个多维空间中测量两个点之间的直线距离。
434
1
1
|
9月前
|
算法
Perl
|
机器学习/深度学习
搜索推荐
数据挖掘
|
编译器
C语言
C++
|
Java
热门文章
最新文章
1
阿里云A100 GPU服务器租用价格表_按小时_包年包月费用
2
Hadoop数据迁移MaxCompute最佳实践
3
Kubernetes 入门教程
4
Vue+Django+MySQL搭建指南（个人全栈快速开发）
5
FPGA 那些事儿之异构计算
6
TextView 代码设置最大长度之maxLength和maxEms
7
“出海”与管理思想变革
8
<数据库>高性能Redis快速入门 | (附Redis常用命令)
9
Cannot instantiate the type List
10
在迁移邮箱时， Mailbox Size Exceeds Target Quota 2.3GB错误的解决