曼哈顿距离
一、定义
曼哈顿距离(manhattan distance)也被称为城市街区距离或l1距离,是由十九世纪的赫尔曼·闵可夫斯基所创词汇,是使用在几何度量空间的几何学用语,用以标明两个点在标准坐标系上的绝对轴距总和。
曼哈顿距离得名于纽约市曼哈顿区的街道网格系统,因为该区域的街道主要呈现水平和垂直方向布局,与曼哈顿距离只能沿水平和垂直方向移动的特性相吻合。此外,曼哈顿距离也被称为出租车距离,因为它模拟了出租车在拥堵的城市街道上行驶时,只能沿着街道网格前进,而不能直接穿越建筑物的情况。
曼哈顿距离在计算机科学和机器学习中经常被用于衡量两个点之间的距离,特别适用于在一个离散的网格中计算两个点的距离,例如:如图像处理、路径规划、特征选择、聚类分析等领域。与欧几里得距离相比,曼哈顿距离更加符合实际情况,因为它只考虑了水平和垂直方向上的移动,而不考虑对角线方向上的移动。
总的来说,曼哈顿距离是一种简单而有效的度量方式,适用于许多实际问题中的距离计算和空间分析。曼哈顿距离在计算机科学和机器学习中经常被用于衡量两个点之间的距离,适用于离散的网格或只能进行水平和垂直移动的情况。
二、公式
对于二维平面上的两个点a(x1, y1)和b(x2,y2),曼哈顿距离的计算公式为:d=|x1-x2| |y1-y2|。其中“| |”表示取绝对值。
扫描二维码推送至手机访问。
特别声明:
本站属于公益性网站,纯粹个人原因(陪孩子学习便于查询和教授),网站部分内容收集于网络,仅供学生和老师参考、交流使用,请勿用作其他商业收费用途。
如果网站内容能给你带来提升,那便是我经营此网站的初衷。网站相关内容如有问题,请及时提出,我在此谢谢!
本站尊重原创并对原创者的文章表示肯定和感谢,如有侵权请联系删除!针对本站原创内容,本站也欢迎转载,如需转载请注明出处。