Artikel singkat kali ini akan membahas cara lain mengukur jarak selain Euclidean yang sudah pernah juga dituliskan. Disebut Manhattan ini berdasar pada kota Manhattan yang tersusun menjadi blok-blok. Sehingga sering juga disebut city block distance, juga sering disebut sebagai ablosute value distance atau boxcar distance.
Sebagai ilustrasi, semisal kita berjalan dari lokasi A menuju utara 3 meter, kemudian belok ke timur 4 meter. Berapakah jarak kita yang sekarang dengan posisi titik A tadi. City Block distance adalah panjang jalan yang sudah kita tempuh dari B ke A.
Sebagai contoh, kita coba perhitungan berikut ini :
Jika kita ambil contoh 2 titik (objek) dengan koordinat dari object A (0,3,4,5). Object B (7,6,3,-1)
Maka City Block distance antara titik A dan titik B adalah :
d = |0-7|+|3-6|+|4-3|+|5+1| = 7+3+1+6=17
Cara perhitungan ini juga berlaku untuk dimensi yang lebih besar.
']]}
Thanks :)
BalasHapus