Ruang Lingkup Manfaat Penelitian
suatu penggerombolan sedangkan wilayah dengan kepadatan rendah diidentifikasi sebagai titik noise.
Jika neighboorhood dengan radius dari suatu objek disebut sebagai Eps-
neighborhood dari suatu objek dan MinPts merupakan jumlah minimum tetangga dari pusat objek core suatu penggerombolan. Konsep DBSCAN adalah sebagai
berikut Ester et al. 1996 : 1. Eps-neighborhood dari suatu titik p, dinotasikan dengan
yang didefinisikan oleh
. Titik p merupakan directly density-reachable dari titik q wrt Eps, MinPts jika
dan |
kondisi titik pusat. 2. Core objek merupakan titik yang memiliki jumlah minimum MinPts pada
radius Eps neighborhood. 3. Suatu objek p merupakan directly density reachable dari objek q jika p berada
pada radius epsilon dari q dan q merupakan core objek. 4. Titik p merupakan density reachable dari titik q wrt. Eps dan MinPts jika
terdapat rantai titik sehingga
directly density reachable dari
sehubungan dengan Eps dan MinPts, untuk . Gambar 5
merupakan hubungan q sebagai core point dan p sebagai border point. Titik p directly density reachable dari q sedangkan q tidak directly density reachable
dari p. Directly density-reachable simetrik untuk pasangan titik pusat tetapi tidak simetrik jika salah satunya merupakan titik border.
p q
Gambar 5 Directly density reachable 5. Suatu objek merupakan density-connected pada objek q sehubungan dengan
Eps dan MinPts dalam himpunan objek D jika terdapat suatu objek sehingga kedua p dan q merupakan density reachable dari 0 sehubungan
dengan Eps dan MinPts Gambar 6.
o p
q
Gambar 6 Density connected DBSCAN mencari sebuah cluster dengan memeriksa Eps-neighborhood
pada setiap titik dalam suatu basis data. Jika Eps-neighborhood dari suatu titik x memiliki lebih dari MinPts, suatu penggerombolan baru dengan titik x sebagai
pusat penggerombolan terbentuk, kemudian secara iteratif menggabungkan penggerombolan density-reachable sampai tidak terdapat lagi titik yang dapat
ditambahkan dalam penggerombolan.