Perhitungan Jarak Antar Objek

Jarak antar objek bisa mengukur kedekatan antar objek. Semakin dekat jaraknya, maka semakin mirip antar objek tersebut. Kemiripan (Similarity) antar objek ini dapat digunakan untuk mengetahui behaviour untuk memberikan treatment yang berbeda-beda.

Jarak antar objek dapat dibagi berdasarkan skala datanya (Nominal, Ordinal, Interval, Rasio). Untuk data yang beratribut numerik, jarak antar objek bisa dihitung dengan beberapa cara berikut

1. Euclidean

Perhitungan jarak antar objek dihitung dari selisih kuadrat.

2. Manhattan

Perhitungan jarak ini menggunakan selisih nilai mutlak.

3. Minkoswki

Merupakan generalisasi dari jarak Euclidian dan Manhattan.

4. Chebysev (Supremum)

Merupakan generalisai dari jarak Minkowski untuk h mendekati tak hingga.

5. Mahalanobis

Perhitungan jarak ini memasukkan unsur varian kovarians.

Refference

Suyanto. 2017. Data Mining Untuk Klasifikasi dan Klasterisasi Data. Informatika.