49
Node 0 T =
302 TT =
247
Progesteron
1 2 dan 3
Node 1 Node 2
T = 115 T
= 187
TT =
143 TT
= 104
Gambar 11. Pemecahan Root Node
b. Pelabelan Kelas
Pemberian label kelas pada node-node yang telah terbentuk berdasarkan rumus apabila
�� maka
. Sebagai contoh, pelabelan node 1 dan node 2 sebagai berikut.
��
�� Sehingga node 1 diberi label kelas tidak tersensor, karena peluang kelas tidak
tersensor lebih besar dari peluang kelas tersensor, dan node 2 diberi label kelas yang tersensor. Proses pelabelan kelas ini berlaku pada semua node terutama
terminal node. Seperti yang terlihat pada diagram berikut.
Universitas Sumatera Utara
50
Node 0 T =
302 TT =
247
Progesteron 1
2 dan 3
Node 1 Node 2
T = 115
T = 187
TT = 143
TT = 104
Gambar 12. Proses Pelabelan Node
c. Penghentian Pemecahan
Proses pemecahan yang berulang-ulang akan berhenti dan menghasilkan pohon maksimal. Proses splitting node akan berhenti jika semua variabel telah
digunakan. Proses ini juga bisa terhenti jika data dalam kelas telah homogen, atau
atau . Contohnya pada pemecahan node 1 dapat terlihat pada tabel 7.
Dari tabel 7, pnode adalah variabel pemilah node 1 menjadi dua node, yaitu node 3 dengan kategori pnode 1 dan node 4 dengan kategori pnode selain
1. Namun karena , maka proses pemecahan node 4
dihentikan, sedangkan node 3 tetap dapat dilanjutkan. Tabel 7. Proses Penghentian Pemecahan Node
No. Variabel Kategori
P0|t P1|t
it ∆is,t
1 2
3 4
5 6
7
1 Usia
0.4457 0.5543
0.4941 0.0031
1 0.0000
1.0000 0.0000
2.3 0.4492
0.5508 0.4948
2 Usia
0.4457 0.5543
0.4941 0.0013
1.2 0.4030
0.5970 0.4812
3 0.4607
0.5393 0.4969
3 Tsize
0.4457 0.5543
0.4941 0.0019
1 0.5000
0.5000 0.5000
2.3 0.4286
0.5714 0.4898
Universitas Sumatera Utara
51
1 2
3 4
5 6
7
4 Tsize
0.4457 0.5543
0.4941 0.0011
1.2 0.4541
0.5459 0.4958
3 0.3793
0.6207 0.4709
5 Pnode
0.4457 0.5543
0.4941 0.0095
1 0.4563
0.5437 0.4962
2.3 0.0000
1.0000 0.0000
6 Pnode
0.4457 0.5543
0.4941 0.0031
1.2 0.4492
0.5508 0.4948
3 0.0000
1.0000 0.0000
7 Esterogen
0.4457 0.5543
0.4941 0.0007
1 0.4327
0.5673 0.4910
2.3 0.4713
0.5287 0.4983
8 Esterogen
0.4457 0.5543
0.4941 0.0022
1.2 0.4318
0.5682 0.4907
3 0.5263
0.4737 0.4986
Proses ini terus dilakukan hingga terbentuk pohon maksimal T
max
seperti terlihat pada lampiran 2 dan lampiran 3.
d. Pemangkasan Pohon