Algorithm Classification and Regression Trees (CART)
C lassification and Regression Trees ( CART ) adl salah satu metode / algoritma dari teknik pohon keputusan. CART adl sebuah metode statistik nonparametrik yg dapat menggambarkan hubungan antara variabel respon ( variabel dependen ) dng satu / lebih variabel prediktor ( variabel independen ). Menurut Breiman dkk (1993), bila variabel respon berbentuk kontinu maka metode yg dipakai adl metode regresi pohon ( regression trees ), sedangkan bila variabel respon memiliki skala kategorik maka metode yg dipakai adl metode klasifikasi pohon ( classification trees ). Variabel respon dalam penelitian ini berskala kategorik, sehingga metode yg akan dipakai adl metode klasifikasi pohon . Pembentukan pohon klasifikasi terdiri atas 3 tahap yg memerlukan learning sample L. Tahap pertama adl pemilihan pemilah. Setiap pemilahan hanya bergantung pada nilai yg berasal dari satu variabel independen . Untuk variabel independen kontinu Xj dng ruang sampel berukuran n dan terdapat n nilai amatan