设特征空间X是n维的实数向量空间R,xi,xj∈X,xi=(xi1,xi2…xin),xj =(xj1,xj2…xjn),xi与xj的距离定义如下:
而曼哈顿距离定义如下:
其曼哈顿距离表征两点之间,各维度方向距离之和。对比曼哈顿城市道路规划图是不是觉得很形象。