マンハッタン距離

このメトリックは、比較する2つのベクトルの次元間の距離を合計して算出されます。

マンハッタンの街路でA地点からB地点へと向かおうとしていると想像してください。直線的に進むことはできません。

このメトリックは、町の街区、電力網、チェスボードなど、均一なグリッド上のオブジェクトを記述するベクトルに最も役立ちます。高次元のベクトル空間にも役立ちます。ユークリッド・メトリックと比較して、マンハッタン・メトリックは計算が速く、より高次元のベクトル空間に有利に使用できます。

図manhattan_similarity2.pngの説明