2つのベクトルの距離を、ユークリッド距離・マンハッタン距離・チェビシェフ距離・ミンコフスキー距離(pを指定)の4種類でまとめて計算します。次元ごとの差も表で確認できるので、距離の定義による違いや、k近傍法・クラスタリングで使う距離の意味を比べられます。
距離 計算ツール(ユークリッド・マンハッタン・ミンコフスキー)
2つのベクトルから、ユークリッド距離・マンハッタン距離・チェビシェフ距離・ミンコフスキー距離をまとめて計算します。
使い方
- 「ベクトルA」と「ベクトルB」に、同じ個数の数値を空白・カンマ・改行で区切って入れます。
- ミンコフスキー距離のpを入れます(1以上)。
- 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 で計算します。
- 次元ごとの差の絶対値は (3, 4, 0)。
- ユークリッド距離 = √(9 + 16 + 0) = √25 = 5。マンハッタン距離 = 3 + 4 + 0 = 7。
- チェビシェフ距離 = 最大の差 = 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. たとえば年齢(数十)と年収(数百万)をそのまま使うと、差の大きい年収だけで距離が決まってしまうからです。各特徴量の尺度をそろえることで、すべての特徴量が公平に反映されます。
