距離計算ツール|ユークリッド・マンハッタン

2つのベクトルの距離を、ユークリッド距離・マンハッタン距離・チェビシェフ距離・ミンコフスキー距離(pを指定)の4種類でまとめて計算します。次元ごとの差も表で確認できるので、距離の定義による違いや、k近傍法・クラスタリングで使う距離の意味を比べられます。

距離 計算ツール(ユークリッド・マンハッタン・ミンコフスキー)

2つのベクトルから、ユークリッド距離・マンハッタン距離・チェビシェフ距離・ミンコフスキー距離をまとめて計算します。

使い方

  1. 「ベクトルA」と「ベクトルB」に、同じ個数の数値を空白・カンマ・改行で区切って入れます。
  2. ミンコフスキー距離のpを入れます(1以上)。
  3. 4種類の距離と二乗ユークリッド距離、次元ごとの差の表を確認します。

計算式

ユークリッド距離   = √(Σ_i (a_i − b_i)²)
マンハッタン距離   = Σ_i |a_i − b_i|
チェビシェフ距離   = max_i |a_i − b_i|
ミンコフスキー距離 = (Σ_i |a_i − b_i|^p)^(1/p)

a_i、b_iは各ベクトルのi番目の要素です。ミンコフスキー距離はp = 1でマンハッタン距離、p = 2でユークリッド距離になり、pを大きくするとチェビシェフ距離に近づきます。

計算例

サンプルの A = (1, 2, 3)、B = (4, 6, 3)、p = 3 で計算します。

  1. 次元ごとの差の絶対値は (3, 4, 0)。
  2. ユークリッド距離 = √(9 + 16 + 0) = √25 = 5。マンハッタン距離 = 3 + 4 + 0 = 7。
  3. チェビシェフ距離 = 最大の差 = 4。ミンコフスキー距離(p = 3)= (27 + 64 + 0)^(1/3) = 91^(1/3) = 4.4979。二乗ユークリッド距離は25です。
# A B |差|
1 1 4 3
2 2 6 4
3 3 3 0

結果の見方

  • ユークリッド距離は2点を結ぶ直線の長さで、もっとも一般的な距離です。
  • マンハッタン距離は、碁盤の目の道を縦横に移動したときの道のりです。差を2乗しないので、1つの次元の大きな差に引っ張られにくくなります。
  • チェビシェフ距離は、いちばん差の大きい次元だけで決まります。
  • 同じ2点なら、チェビシェフ ≤ ミンコフスキー(p ≥ 2)≤ ユークリッド ≤ マンハッタン の順になります。例でも 4 ≤ 4.4979 ≤ 5 ≤ 7 です。
  • 二乗ユークリッド距離は平方根を取らない値で、k平均法の目的関数などで使われます。

k近傍法では、予測したい点からの距離が小さい順にk個のデータを選びます。どの距離を使うかで選ばれる近傍が変わり、予測結果も変わることがあります。

例では3番目の次元の差が0なので、2次元平面上の (3, 4) の移動と同じになり、ユークリッド距離はちょうど5です。

注意点

  • 特徴量の単位や大きさがそろっていないと、値の大きい特徴量が距離をほぼ決めてしまいます。距離を使う前に標準化や正規化をしましょう。
  • 次元が非常に多いと、どの点どうしの距離も似た値になりやすくなります(次元の呪い)。高次元の埋め込みではコサイン類似度もよく使われます。
  • このツールではpを1以上に制限しています。p < 1 では三角不等式が成り立たず、距離の性質を満たさないためです。

カテゴリを表す特徴量(色や地域など)は、数値の差に意味がないため、そのまま距離に使うのは適切ではありません。ワンホットエンコーディングなどで変換してから計算しましょう。

欠損値があるベクトルは計算できないので、補完するか除外してください。

ベクトル間の距離のよくある質問

Q. ユークリッド距離とマンハッタン距離はどう使い分けますか?

A. 一般的にはユークリッド距離を使います。外れ値や1つの次元の大きな差の影響を抑えたいときや、移動が縦横に限られる場面ではマンハッタン距離が向いています。

Q. ミンコフスキー距離のpとは何ですか?

A. 差の絶対値を何乗して足し合わせるかを決める値です。p = 1でマンハッタン距離、p = 2でユークリッド距離になり、pが大きいほど最大の差を重視します。

Q. 距離を計算する前に標準化が必要なのはなぜですか?

A. たとえば年齢(数十)と年収(数百万)をそのまま使うと、差の大きい年収だけで距離が決まってしまうからです。各特徴量の尺度をそろえることで、すべての特徴量が公平に反映されます。