Pelabelan Kelas Penghentian Pemecahan

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