๐ŸŒŸ Apa Itu Euclidean Distance?


Euclidean distance adalah ukuran jarak garis lurus antara dua titik dalam ruang (2D, 3D, atau n-dimensi).

Secara sederhana:

Euclidean distance = jarak lurus antara dua titik.



๐Ÿ“ Intuisi Sederhana


Bayangkan dua titik di peta.

Jika kita menarik sebuah garis lurus dari titik pertama ke titik kedua, panjang garis tersebut adalah Euclidean distance.



๐Ÿง  Mengapa Disebut โ€œEuclideanโ€?

Nama ini berasal dari Euclid, matematikawan Yunani kuno yang mendefinisikan geometri Euclidean.

Ini adalah jarak yang kita gunakan di dunia nyata โ€” jarak fisik standar.


๐Ÿงฎ Rumus Euclidean Distance


2 Dimensi (x, y)


Jika ada dua titik:

  • A = (xโ‚, yโ‚)
  • B = (xโ‚‚, yโ‚‚)

Maka jaraknya:


d(A, B) = โˆš((xโ‚‚ โˆ’ xโ‚)ยฒ + (yโ‚‚ โˆ’ yโ‚)ยฒ)

3 Dimensi (x, y, z)


d(A, B) = โˆš((xโ‚‚ โˆ’ xโ‚)ยฒ + (yโ‚‚ โˆ’ yโ‚)ยฒ + (zโ‚‚ โˆ’ zโ‚)ยฒ)

n-Dimensi (umum)


d(A, B) = โˆš ฮฃ (ai โˆ’ bi)ยฒ , dari i = 1 sampai n


๐ŸŽจ Ilustrasi Teks (2D)


A (x1, y1) o
            \
             \  โ† Euclidean Distance
              \
               o (x2, y2) B

๐Ÿ”ง Penggunaan Euclidean Distance


  • KNN (K-Nearest Neighbors)
  • K-Means Clustering
  • Anomaly Detection
  • Computer Vision
  • Data Mining
  • Navigasi dan Robotika

Intinya:

Kalau butuh mengukur seberapa mirip atau dekat dua titik, Euclidean distance sering jadi pilihan utama.



๐Ÿ“˜ Perbandingan dengan Metode Jarak Lain


Jenis Distance Ciri Utama Contoh Penggunaan
Euclidean Jarak garis lurus Umum di ML & geometri
Manhattan Jarak grid ( x + y ) Kota dengan jalan blok
Cosine Similarity Mengukur sudut antar vektor NLP, rekomendasi, arah vektor


๐Ÿ“ Kesimpulan


Euclidean distance adalah cara standar mengukur jarak lurus antara dua titik dalam ruang.

Rumusnya memanfaatkan selisih koordinat yang dikuadratkan, dijumlahkan, lalu diambil akar kuadratnya.

Banyak digunakan dalam machine learning, geometri, dan berbagai aplikasi analitik.