曼哈顿距离和欧式距离

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

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

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

上一篇:一起来看图灵的智能机器人


下一篇:智能数据引擎Dataphin重磅发布,提供一站式的技术管理能力