Euclidean Distance
๐ 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.