ミンコフスキー距離

/

ミンコフスキー距離について

タグ ミンコフスキー距離

  • ミンコフスキー距離はL1, L2を一般化したもの
  • p = 1でマンハッタン距離
  • p = 2でユークリッド距離
  • p = ∞でチェビシェフ距離

数式

\[d = \left(\sum_{k=1}^{n} |x - y|^p\right)^{1/p}\]
  • p -> ∞でmax関数と等しい
  • p -> -∞でmin関数と等しい

google colabによる実験

L1

L2

L0.5

L10

参考