- @ThothChildren
- 2017.9.10
- PV 157
ミンコフスキー距離を使う
ー 概要 ー
ミンコフスキー距離は、マンハッタン距離とユークリッド距離、チェビシェフ距離を一般化したものである
この章を学ぶ前に必要な知識
条件
- 二つの要素数の等しいベクトル
解 説
ミンコフスキー距離は、マンハッタン距離とユークリッド距離、チェビシェフ距離を一般化した形で記述したものとなる. | ミンコフスキー距離導入 |
$$d = \left(\sum_{i=1}^n |x_i-y_i|^p\right)^{1/p}$$ | ミンコフスキー距離定義 |
上記のpp が
・ 1ならば、マンハッタン距離
・ 2ならば、ユークリッド距離
・ ∞∞ならば、チェビシェフ距離
となる | ミンコフスキー距離でpを動かす |
この章を学んで新たに学べる
Comments