Simple Science

最先端の科学をわかりやすく解説

「マンハッタン距離」とはどういう意味ですか?

目次

マンハッタン距離ってのは、グリッドみたいなレイアウトで2つのポイントがどれくらい離れてるかを測る方法なんだ。街の道みたいに直線じゃなくて、道を通って移動するのにかかる距離を計算するんだよ。

仕組み

マンハッタン距離を求めるには、まず横方向(左か右)にどれくらい進むかを見て、次に縦方向(上か下)にどれくらい進むかを見て、その2つの距離を足してトータルの距離を出すんだ。

利用法

マンハッタン距離は、データ分析やクラスタリングなんかでよく使われるよ。たとえば、似たようなアイテムをグループ化する時、この方法を使うと特徴に基づいてどれくらい関連してるかを見つけるのに役立つんだ。グリッドに似たレイアウトのデータにとっては便利なんだよ。

マンハッタン距離 に関する最新の記事