Jarak Minkowski

Jarak Minkowski atau metrik Minkowski adalah metrik dalam ruang vektor bernorma yang dapat disebut sebagai generalisasi jarak Euklides dan jarak Manhattan. Jarak ini dinamai dari Hermann Minkowski, matematikawan Jerman.

Definisi

Jarak Minkowski derajat p (p adalah bilangan bulat) antara dua titik riil, X = (x₁, x₂,..., x_n) dan Y = (y₁, y₂,..., y_n), dapat didefinisikan sebagai berikut.

${\displaystyle D(\mathbf {X} ,\mathbf {Y} )=\left(\sum _{i=1}^{n}|x_{i}-y_{i}|^{p}\right)^{\frac {1}{p}}}$

Jarak Minkowski biasa dipakai dengan p bernilai satu (jarak Manhattan) atau dua (jarak Euklides). Untuk limit p mendekati takhingga, kita mendapatkan jarak Chebyshev:

${\displaystyle \lim _{p\to \infty }{\left(\sum _{i=1}^{n}|x_{i}-y_{i}|^{p}\right)^{\frac {1}{p}}}=\max _{i=1}^{n}|x_{i}-y_{i}|.}$

Untuk p mendekati negatif takhingga, kita mendapatkan

${\displaystyle \lim _{p\to -\infty }{\left(\sum _{i=1}^{n}|x_{i}-y_{i}|^{p}\right)^{\frac {1}{p}}}=\min _{i=1}^{n}|x_{i}-y_{i}|.}$

Gambar di bawah menunjukkan lingkaran satuan (himpunan titik yang berjarak satu satuan panjang dari tengah) untuk berbagai nilai p

Lihat pula

• Jarak Chebyshev
• Jarak Euklides
• Jarak Mahalanobis
• Jarak Manhattan

Pranala luar

• Implementasi IEEE 754 dalam C++
• Modul/paket JavaScript NPM