Algoritma CART terdiri dari dua tahap: tumbuh pohon dan pohon pruning [25]. Di bekas panggung, pohon tumbuh dengan memilih di antara semua perpecahan yang mungkin, yang menghasilkan "murni" node anak di mana simpul murni adalah salah satu yang mengandung unsur hanya satu kelas. Hasil dari langkah ini selanjutnya disebut sebagai pohon besar (LT). Di antara fungsi yang berbeda yang telah diusulkan untuk ukuran pengotor dari setiap node "t" [25], kami mengadopsi kriteria indeks Gini [25], yang untuk klasifikasi biner dapat dihitung sebagai berikut:
Sedang diterjemahkan, harap tunggu..