DBSCAN

Fadhilah Dirayati, S.Kom., M.Kom

2222707

arifin, sistem informasi - udinus 1

Kelemahan Klasterisasi Dengan Pendekatan Partisi dan Hierarki

Fadhilah Dirayati, Sistem Informasi - UMITRA 2

Density Based Clustering

Fadhilah Dirayati, Sistem Informasi - UMITRA 3

Algoritma DBSCAN

Fadhilah Dirayati, Sistem Informasi - UMITRA 4

Pseudocode

Fadhilah Dirayati, Sistem Informasi - UMITRA 5

Contoh Kasus

Fadhilah Dirayati, Sistem Informasi - UMITRA 6

 Penyelesaian : Iterasi #1

Jarak Ke Titik B Dalam Radius

AB 1.414 A Ya
BB 0.000 B Ya
CB 2.236 C Ya
DB 1.414 D Ya
EB 3.000 E Ya
FB 4.123 F Tidak
GB 6.000 G Tidak
HB 7.071 H Tidak
IB 6.083 I Tidak
JB 6.083 J Tidak
KB 8.000 K Tidak
LB 7.280 L Tidak
MB 8.602 M Tidak
NB 10.000 N Tidak
OB 11.402 O Tidak
PB 10.296 P Tidak
Fadhilah Dirayati, Sistem Informasi - UMITRA 7
Penyelesaian : Iterasi #1

Fadhilah Dirayati, Sistem Informasi - UMITRA 8

 Penyelesaian : Iterasi #2

Jarak Ke Titik B Dalam Radius

AE 4.123 A Tidak
BE 3.000 B Ya
CE 1.414 C Ya
DE 2.236 D Ya
EE 0.000 E Ya
FE 1.414 F Ya
GE 3.000 G Ya
HE 4.123 H Tidak
IE 7.211 I Tidak
JE 6.325 J Tidak
KE 8.444 K Tidak
LE 7.071 L Tidak
ME 6.403 M Tidak
NE 7.810 N Tidak
OE 9.220 O Tidak
PE 7.810 P Tidak
Fadhilah Dirayati, Sistem Informasi - UMITRA 9
 Penyelesaian : Iterasi #3

Jarak Ke Titik B Dalam Radius

AG 7.071 A Tidak
BG 6.000 B Tidak
CG 4.123 C Tidak
DG 5.099 D Tidak
EG 3.000 E Ya
FG 2.236 F Ya
GG 0.000 G Ya
HG 1.414 H Ya
IG 9.220 I Tidak
JG 7.810 J Tidak
KG 10.000 K Tidak
LG 8.062 L Tidak
MG 5.099 M Tidak
NG 6.325 N Tidak
OG 7.616 O Tidak
PG 5.831 P Tidak
Fadhilah Dirayati, Sistem Informasi - UMITRA 10
 Penyelesaian : Iterasi #4

Jarak Ke Titik B Dalam Radius

AJ 7.280 A Tidak
BJ 6.083 B Tidak
CJ 7.071 C Tidak
DJ 5.000 D Tidak
EJ 6.325 E Tidak
FJ 5.831 F Tidak
GJ 7.810 G Tidak
HJ 7.810 H Tidak
IJ 2.000 I Ya
JJ 0.000 J Ya
KJ 2.236 K Ya
LJ 1.414 L Ya
MJ 6.083 M Tidak
NJ 7.000 N Tidak
OJ 8.062 O Tidak
PJ 8.062 P Tidak
Fadhilah Dirayati, Sistem Informasi - UMITRA 11
 Penyelesaian : Iterasi #5

Jarak Ke Titik B Dalam Radius

AK 9.055 A Tidak
BK 8.000 B Tidak
CK 9.220 C Tidak
DK 7.071 D Tidak
EK 8.544 E Tidak
FK 8.062 F Tidak
GK 10.000 G Tidak
HK 9.899 H Tidak
IK 2.236 I Ya
JK 2.236 J Ya
KK 0.000 K Ya
LK 2.236 L Ya
MK 7.616 M Tidak
NK 8.246 N Tidak
OK 9.055 O Tidak
PK 9.487 P Tidak
Fadhilah Dirayati, Sistem Informasi - UMITRA 12
 Penyelesaian : Iterasi #6

Jarak Ke Titik B Dalam Radius

AN 11.402 A Tidak
BN 10.000 B Tidak
CN 9.220 C Tidak
DN 8.602 D Tidak
EN 7.810 E Tidak
FN 6.403 F Tidak
GN 6.325 G Tidak
HN 5.099 H Tidak
IN 9.000 I Tidak
JN 7.000 J Tidak
KN 8.246 K Tidak
LN 6.083 L Tidak
MN 1.414 M Ya
NN 0.000 N Ya
ON 1.414 O Ya
PN 1.414 P Ya
Fadhilah Dirayati, Sistem Informasi - UMITRA 13
Penyelesaian. Clustering

Fadhilah Dirayati, Sistem Informasi - UMITRA 14

Hasil Akhir

Fadhilah Dirayati, Sistem Informasi - UMITRA 15

 TERIMA KASIH

Fadhilah Dirayati, sistem informasi - UMITRA