曼哈顿距离图解-编程知识网

设特征空间X是n维的实数向量空间R,xi,xj∈X,xi=(xi1,xi2…xin),xj =(xj1,xj2…xjn),xi与xj的距离定义如下:

曼哈顿距离图解-编程知识网

曼哈顿距离定义如下:

曼哈顿距离图解-编程知识网

其曼哈顿距离表征两点之间,各维度方向距离之和。对比曼哈顿城市道路规划图是不是觉得很形象。