Cara menghitung jarak minkowski di r (dengan contoh)

Jarak Minkowski antara dua vektor, A dan B , dihitung sebagai berikut:

(Σ| _aku – b _saya | ^hal ) ^1/hal

dimana i adalah elemen ke- ⁱ dari setiap vektor dan p adalah bilangan bulat.

Jarak ini digunakan untuk mengukur ketidaksamaan antara dua vektor dan biasanya digunakan dalam banyak algoritma pembelajaran mesin yang berbeda.

Untuk menghitung jarak Minkowski antar vektor di R, kita dapat menggunakan fungsi dist() bawaan dengan sintaks berikut:

d ist(x, metode=”minkowski”, p)

Emas:

• x: matriks digital atau bingkai data.
• p : Kekuatan yang digunakan dalam menghitung jarak Minkowski.

Perhatikan bahwa pengaturan p = 1 setara dengan menghitung jarak Manhattan dan pengaturan p = 2 setara dengan menghitung jarak Euclidean .

Tutorial ini memberikan beberapa contoh cara menggunakan fitur ini dalam praktik.

Contoh 1: Jarak Minkowski antara dua vektor

Kode berikut menunjukkan cara menggunakan fungsi dist() untuk menghitung jarak Minkowski antara dua vektor di R, menggunakan pangkat p = 3:

 #define two vectors
a <- c(2, 4, 4, 6)
b <- c(5, 5, 7, 8)

#bind the two vectors into a single matrix
mat <- rbind(a, b)

#calculate Minkowski distance between vectors using a power of 3
dist(mat, method=" minkowski ", p= 3 )

has
b 3.979057

Jarak Minkowski (menggunakan pangkat p = 3) antara kedua vektor tersebut ternyata adalah 3.979057 .

Contoh 2: Jarak Minkowski antar vektor dalam suatu matriks

Untuk menghitung jarak Minkowski antara beberapa vektor dalam suatu matriks, kita dapat menggunakan sintaks serupa di R:

 #create four vectors
a <- c(2, 4, 4, 6)

b <- c(5, 5, 7, 8)

c <- c(9, 9, 9, 8)

d <- c(1, 2, 3, 3)

#bind vectors into one matrix
mat <- rbind(a, b, c, d)

#calculate Minkowski distance between vectors using a power of 3
dist(mat, method = “ minkowski ”, p= 3 )

          ABC
b 3.979057                    
c 8.439010 5.142563          
d 3.332222 6.542133 10.614765

Cara menafsirkan keluaran ini adalah:

• Jarak Minkowski antara vektor a dan b adalah 3,98 .
• Jarak Minkowski antara vektor a dan c adalah 8.43 .
• Jarak Minkowski antara vektor a dan d adalah 3,33 .
• Jarak Minkowski antara vektor b dan c adalah 5.14 .
• Jarak Minkowski antara vektor b dan d adalah 6,54 .
• Jarak Minkowski antara vektor c dan d adalah 10.61 .

Perhatikan bahwa setiap vektor dalam matriks harus mempunyai panjang yang sama.

Sumber daya tambahan

Cara menghitung jarak Euclidean di R
Cara menghitung jarak Hamming di R
Cara menghitung jarak dari Manhattan di R
Cara menghitung jarak Mahalanobis di R