Perhitungan Clustering pada Metode DBSCAN dengan jumlah data dibawah ini :

Data
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

x1
1
2
4
5.5
6.5
7
8.5
9.5
11.5
11.56
13.7
15.6
16.8
18.5
23.25
19.87
22.7
19.6
20
25
27
22
23
24
29
26
20
18.87
29
31.7
22.8
28.88
21
34
36
41
43
39
47
51

x2
3.4
6.75
7
8.7
5
8.8
9.3
10.75
12.97
14.87
16.89
18.95
22.1
25.5
27.9
29.8
33.7
10.5
12.3
14.5
10.7
13.7
14.5
12.87
11.55
28
21
28
27
23.7
33.5
32.8
33.87
20.8
17.76
14.7
13.9
12.87
50
48

Perhitungan iterasi 1 metode DBSCAN dengan pusat cluster yang telah ditentukan
yaitu :
ITERASI 1
TITIK TERPILIH
MinPts
6
TITIK X JARAK
Y
JARAK KE
TITIK
ITERASI
Eps
D8
UD
21.59282288
B
2 TITIK
6.75 H 4.006557126
VD
17.24093965
5.5
C
4 X7
2.26715681
WD
18.43610588
D
5.5 Y8.7
8.7 0
XD
E
6.518.96414775
5
3.832753579
YD
23.67218832
F
7
8.8
1.503329638
ZD
G
8.528.15563887
9.3
3.059411708
AAD
19.01420522
H
9.5 10.75
4.494719124
BBD
23.47864775
I
11.5
12.97
7.364299016
CCD
29.7848955
DDD
30.19006459
EED
30.23789014
FFD
33.57728994
Grafik dari hasil iterasi 1
GGD
29.55975135
HHD
30.96223506
Perhitungan iterasi II metode DBSCAN
IID
31.81719032
dengan pusat cluster yang telah ditentukan yaitu :
JJD
36.00347205
TITIK
JARAK
KKD
37.85881667
ITERASI
LLD
33.75853818
AI
14.20686102
MMD
58.54861228
NND
60.12270786

BI
CI
DI
EI
FI
GI
HI
II
JI
KI
LI
MI
NI
OI
PI
QI
RI
SH
TI

TITIK
UI
VI
WI
XI
YI

11.35510458
9.585974129
7.364299016
9.408554618
6.135055012
4.740137129
2.988042838
0
1.900947132
4.495152945
7.250544807
10.55684138
14.35273145
18.99914209
18.79643051
23.56210729
8.468228859
8.526364993
13.58642337

JARAK ITERASI
15.66534072
10.5253456
11.60133182
12.50039999
17.55751691

ZI
AAI
BBI
CCI
DDI
EEI
FFI
GGI
HHI
III
JJI
KKI
LLI
MMI
NNI

TITIK TERPILIH
JARAK KE
TITIK
X
Y
I
D
5.5
8.7
7.364299016
F
7
8.8
6.135055012
G
8.5
9.3
4.740137129
H
9.5 10.75 2.988042838
I
11.5 12.97
0
J
11.56 14.87 1.900947132
K
13.7 16.89 4.495152945
L
15.6 18.95 7.250544807

20.8842261
11.69319888
16.73970729
22.42968792
22.87297313
23.43439566
26.36841482
22.95778735
23.82349471
24.96385587
29.55068358
31.51372558
27.50018182
51.29786448
52.79536817

Grafik dari hasil iterasi II

Perhitungan iterasi III metode DBSCAN dengan pusat cluster yang telah
ditentukan yaitu :
ITERASI 3
MinPts
6
Eps
8
TITIK L
X
15.6
Y
18.95

TITIK
AL
BL
CL
DL
EL
FL
GL
HL
IL
JL
KL
LL
ML
NL
OL
PL
QL
RL
SL
TL

JARAK
ITERASI
21.32984998
18.27019431
16.65420367
14.3900139
16.65570473
13.30347699
11.980505
10.22007828
7.250544807
5.741776729
2.802427519
0
3.370830758
7.163274391
11.77391184
11.65999142
16.36986561
9.34893042
7.973863555
10.40012019

TITIK TERPILIH
TITIK
X
Y
JARAK KE L
I
11.5 12.97
7.250544807
J
11.56 14.87
5.741776729
K
13.7 16.89
2.802427519
L
15.6 18.95
0
M
16.8 22.1
3.370830758
N
18.5 25.5
7.163274391
AA
20
21
4.85412196

Grafik dari hasil iterasi III

Perhitungan iterasi IV metode DBSCAN dengan pusat cluster yang telah

ditentukan yaitu :

TITIK
L
M
N
O
P
Z
AA
BB

TITIK TERPILIH
X
Y
JARAK KE B
15.6 18.95
7.163274391
16.8
22.1
3.801315562
18.5
25.5
0
23.25 27.9
5.321888762
19.87 29.8
4.512970197
26
28
7.90569415
20
21
4.74341649
18.87
28
2.527231687

TITIK
UB
VB
WB
XB
YB
ZB
AAB
BBB
CCB
DDB
EEB
FFB
GGB
HHB
IIB
JJB
KKB
LLB
MMB
NNB

JARAK
ITERASI
17.06722004
12.3081274
11.88486432
13.77559073
17.46002577
7.90569415
4.74341649
2.527231687
10.60660172
13.32216199
9.082400564
12.68993302
8.735382075
16.19691329
19.13524497
24.95776432
27.10737907
24.0783492
37.58324095
39.52847075

Grafik dari hasil iterasi IV

Perhitungan iterasi V metode DBSCAN dengan pusat cluster yang telah

ditentukan yaitu :
ITERASI 5
MinPts
Eps
TITIK Z
X
Y

6
8
26
28

JARAK
TITIK
ITERASI
AZ
35.07363682
BZ
32.05561573
CZ
30.41381265
DZ
28.15563887
EZ
30.15377257
FZ
27.01184925
GZ
25.61132562
HZ
23.87074569
IZ
20.8842261
JZ
19.51692855
KZ
16.57474283
LZ
13.78631568
MZ 10.92931837
NZ
7.90569415
OZ
2.751817581
PZ
6.388810531
QZ
6.58634952
RZ
18.63357185
SZ
16.80743883
TZ
13.53698637
TITIK TERPILIH
TI
TI
JARAK
K X Y KE Z
1 2
8. 5. 7.905694
N 5 5
15
2
3. 2
2 7. 2.751817
O 5 9
581
P 1 2 6.388810
9. 9.
531

JARAK
TITIK
ITERASI
UZ
17.32887763
VZ
14.84890568
WZ 13.82931669
XZ
15.26161525
YZ
16.72131873
ZZ
0
AAZ 9.219544457
BBZ
7.13
CCZ
3.16227766
DDZ 7.140028011
EEZ 6.363175308
FFZ 5.597713819
GGZ 7.710830046
HHZ 10.76289924
IIZ
14.31284738
JJZ
20.04719432
KKZ 22.08642117
LLZ 19.94785452
MMZ 30.41381265
NNZ 32.01562119

Q
Z
BB
CC
DD
EE
FF
GG

Grafik dari hasil iterasi V

87
22.7
26
18.87
29
31.7
22.8
28.88
21

8
33.7
28
28
27
23.7
33.5
32.8
33.87

6.58634952
0
7.13
3.16227766
7.140028011
6.363175308
5.597713819
7.710830046

Perhitungan iterasi VI metode DBSCAN dengan pusat cluster yang telah

ditentukan yaitu :
ITERASI 6
MinPts
6
Eps
8
TITIK GG
X
21
Y
33.87

TITIK
AGG
BGG
CGG
DGG
EGG
FGG
GGG
HGG
IGG
JGG
KGG
LGG
MGG
NGG
OGG
PGG
QGG
RGG
SGG
TGG

JARAK
ITERASI
36.44750883
33.11335682
31.79617744
29.55975135
32.30676245
28.71419335
27.56691677
25.82216877
22.95778735
21.21588084
18.48270543
15.86714845
12.49691562
8.735382075
6.37992163
4.223955492
1.708478856
23.41189655
21.5931679
19.77869814

TITIK
UGG
VGG
WGG
XGG
YGG
ZGG
AAGG
BBGG
CCGG
DDGG
EEGG
FFGG
GGGG
HHGG
IIGG
JJGG
KKGG
LLGG
MMGG
NNGG

JARAK ITERASI
23.93426205
20.19477408
19.47297871
21.21320344
23.71038591
7.710830046
12.90879158
6.244501581
10.54499407
14.76207641
1.837634349
7.952314129
0
18.43434024
22.01208986
27.70359002
29.7119656
27.65863337
30.59700802
33.16107507

Grafik dari hasil iterasi VI

TITIK TERPILIH
JARAK
TITIK
X
Y
KE GG
O
23.25 27.9
6.37992163
P
19.87 29.8 4.223955492
Q
22.7 33.7 1.708478856
Z
26
28
7.710830046
BB
18.87
28
6.244501581
EE
22.8 33.5 1.837634349
FF
28.88 32.8 7.952314129
GG
21
33.87
0

Perhitungan iterasi VII metode DBSCAN dengan pusat cluster yang telah
ditentukan yaitu :
ITERASI 7
MinPts
6
Eps
8
TITIK II
X
36
Y
17.76

TITIK
AII
BII
CII
DII
EII
FII
GII
HII
III
JII
KII
LII
MII
NII
OII
PII
QII
RII
SII
TII

JARAK
ITERASI
37.83133093
35.73821624
33.76059241
31.81719032
32.14136898
30.35262097
28.77188906
27.41149576
24.96385587
24.61027631
22.3169644
20.43467886
19.68439991
19.13524497
16.29055248
20.12805256
20.75990366
17.93509409
16.90596344
11.47290722

TITIK
UII
VII
WII
XII
YII
ZII
AAII
BBII
CCII
DDII
EEII
FFII
GGII
HHII
IIII
JJII
KKII
LLII
MMII
NNII

JARAK
ITERASI
11.43868874
14.57681721
13.40252215
12.95809014
9.357569129
14.31284738
16.32475421
19.95731695
11.59213526
7.333048479
20.54233677
16.64019231
22.01208986
3.638900933
0
5.862047424
7.993722537
5.736906832
34.06490276
33.75585283

Grafik dari hasil iterasi VII

TITIK TERPILIH
JARAK KE
TITIK X
Y
II
DD 31.7 23.7
7.333048479
HH
34
20.8
3.638900933
II
36 17.76
0
JJ
41
14.7
5.862047424
KK
43
13.9
7.993722537
LL
39 12.87 5.736906832

Perhitungan iterasi VIII metode DBSCAN dengan pusat cluster yang

telah ditentukan yaitu :
ITERASI 8
MinPts
6
Eps
8
TITIK KK
X
43
Y
13.9

TITIK
AKK
BKK
CKK
DKK
EKK
FKK
GKK
HKK
IKK
JKK
KKK
LKK
MKK
NKK
OKK
PKK
QKK
RKK
SKK
TKK

JARAK
ITERASI
43.29260907
41.61877581
39.60568141
37.85881667
37.56940244
36.35945544
34.80531569
33.6477711
31.51372558
31.45495986
29.4521663
27.86148776
27.45323296
27.10737907
24.20872777
28.06789803
28.35718604
23.64571843
23.05558501
18.00999722

TITIK
UKK
VKK
WKK
XKK
YKK
ZKK
AAKK
BBKK
CCKK
DDKK
EEKK
FFKK
GGKK
HHKK
IIKK
JJKK
KKKK
LLKK
MMKK
NNKK

JARAK
ITERASI
16.31686244
21.00095236
20.00899798
19.02789794
14.19586207
22.08642117
24.07093683
27.94757413
19.17315832
14.95760676
28.14604768
23.59204103
29.7119656
11.3406349
7.993722537
2.154065923
0
4.130484233
36.3209306
35.0258476

Grafik dari hasil iterasi VIII

TITIK TERPILIH
JARAK KE
TITIK X
Y
KK
II
36 17.76
7.993722537
JJ
41 14.7
2.154065923
KK 43 13.9
0
LL
39 12.87
4.130484233

Perhitungan iterasi IX metode DBSCAN dengan pusat cluster yang telah

ditentukan yaitu :
ITERASI 9
MinPts
6
Eps
8
TITIK S
X
20
Y
12.3

TITIK
AS
BS
CS
DS
ES
FS
GS
HS
IS
JS
KS
LS
MS
NS
OS
PS
QS
RS
SS
TS

JARAK
ITERASI
20.98118204
18.83620185
16.85496959
14.94021419
15.34731247
13.46291202
11.88486432
10.6137882
8.526364993
8.822612992
7.794748232
7.973863555
10.30921918
13.2849539
15.93494587
17.50048285
21.56965461
1.843908891
0
5.462600113

TITIK
US
VS
WS
XS
YS
ZS
AAS
BBS
CCS
DDS
EES
FFS
GGS
HHS
IIS
JJS
KKS
LLS
MMS
NNS

JARAK
ITERASI
7.180529228
2.441311123
3.720215048
4.040408395
9.031195934
16.80743883
8.7
15.74061308
17.23629891
16.33554407
21.38410625
22.34064457
21.5931679
16.37833935
16.90596344
21.13669794
23.05558501
19.00854808
46.37121952
47.28096869

Grafik dari hasil iterasi IX

TITIK TERPILIH
TITIK
X
Y
JARAK KE S
K
13.7 16.89
7.794748232
L
15.6 18.95
7.973863555
R
10.5 10.5
1.843908891
S
12.3 12.3
0
T
14.5 14.5
5.462600113
U
10.7 10.7
7.180529228
V
13.7 13.7
2.441311123
W
14.5 14.5
3.720215048
X
12.87 12.87
4.040408395

Perhitungan iterasi X metode DBSCAN dengan pusat cluster yang telah

ditentukan yaitu :
ITERASI 10
MinPts
6
Eps
8
TITIK U
X
27
Y
10.7

TITIK
AU
BU
CU
DU
EU
FU
GU
HU
IU
JU
KU
LU
MU
NU
OU
PU
QU
RU
SU
TU

JARAK
ITERASI
27.00536984
25.31012643
23.29570776
21.59282288
21.27768784
20.09004729
18.55289735
17.50007143
15.66534072
15.99320168
14.66990457
14.07204676
15.29705854
17.06722004
17.60404783
20.38742014
23.39850423
7.402702209
7.180529228
4.294182111

TITIK
UU
VU
WU
XU
YU
ZU
AAU
BBU
CCU
DDU
EEU
FFU
GGU
HHU
IIU
JJU
KKU
LLU
MMU
NNU

JARAK
ITERASI
0
5.830951895
5.51724569
3.702553173
2.173131381
17.32887763
12.45351356
19.11509613
16.42224102
13.82353066
23.1836149
22.17981966
23.93426205
12.28861261
11.43868874
14.56021978
16.31686244
12.19462587
44.09637173
44.35414299

Grafik dari hasil iterasi X

TITIK TERPILIH
TITIK X
Y
JARAK KE U
R
19.6 10.5
14.66990457
S
20
12.3
14.07204676
T
25
14.5
7.402702209
U
27
10.7
7.180529228
V
22
13.7
4.294182111
W
23
14.5
0
X
24 12.87
5.830951895
Y
29 11.55
5.51724569

DBSCAN Clustering yang dilakukan dengan 40 data, MinPts = 6, dan

Eps = 8 menghasilkan 1 cluster dan 2 data noise yang tidak memenuhi
syarat MinPts dan Eps dengan 10 proses iterasi.

Cluster yang dihasilkan berupa gambar berwarna merah pada grafik

dibawah dan dua data noise MM dan MN berwarna hijau muda.

HASIL