Metode Klasifikasi Bersturuktur Pohon dengan Algoritma QUEST dan Algoritma CART (Aplikasi pada Data Pasien Penyakit Jantung)

METODE KLASIFIKASI BERSTRUKTUR POHON DENGAN
ALGORITMA QUEST DAN ALGORITMA CART
(Aplikasi pada Data Pasien Penyakit Jantung)
ABSTRAK

Metode klasifikasi yang sering digunakan adalah metode klasifikasi berstruktur
pohon, diantaranya yaitu QUEST (Quick, Unbiased, Efficient Statistical Trees)
dan CART (Classification and Regression Tree). QUEST menggunakan uji
ANOVA F dan Chi-square untuk pemisah terbaik pada setiap langkahnya.
Sedangkan CART memilih pemilah terbaik berdasarkan tingkat kehomogenan
yang maksimum. Penelitian ini bertujuan untuk mengetahui faktor-faktor yang
mempengaruhi seseorang menderita penyakit jantung. Data yang digunakan
dalam penelitian ini adalah data pasien penyakit jantung di RSUP H. Adan Malik
Medan. Variabel dependennya adalah penyakit jantung, sedangkan variabel
independennya adalah umur, jenis kelamin, tekanan darah, kolesterol, gula darah,
hasil eletrokardiografi dan kondisi jantung. Metode QUEST menghasikan 3 kelas
dimana ada 2 variabel independen yang signifikan terhadap penyakit jantung yaitu
hasil eletrokardiografi dan kondisi jantung. Sedangkan CART menghasilkan 6
kelas dimana ada 3 variabel independen yang signifikan terhadap penyakit jantung
yaitu kolesterol, jenis kelamin dan umur. Perbedaan dalam klasifikasi antara
algoritma QUEST dan algoritma CART adalah pembentukan pohon

klasifikasinya, dimana pembentukan pohon pada algoritma QUEST adalah biner.
Sedangkan pembentukan pohon pada algoritma CART adalah non biner.
Kata kunci: Klasifikasi, QUEST (Quick, Unbiased, Efficient Statistical Trees),
CART (Classification and Regression Tree).

iv
Universitas Sumatera Utara

CLASSIFICATION METHOD OF TREE STRUCTURE WITH
QUEST ALGORITHM AND CART ALGORITHM
(Application on Patient Data of Heart Desease)
ABSTRACT

A frequently used classification method is a tree classed classification method,
such as QUEST (Quick, Unbiased, Efficient Statistical Trees) and CART
(Classification and Regression Tree). QUEST using ANOVA F test dan Chisquare test for the best separator at each step. While CART choose the best
divider based on the maximum homogeneity level. This study aims to determine
the factors that effect a persen suffering from heart desease. The data used in this
study is the data of patients with heart desease in RSUP H. Adan Malik
Medan.The dependent variable is heart desease, while the independent variables

are age, sex, blood pressure, cholesterol, blood sugar, eletrokardiografi test and
heart condition. QUEST method yielding 3 classes there are 2 independent
variables that are significant to heart desease that are eletrokardiografi test and
heart condition. While CART method yielding 6 classes there are 3 independent
variables that are significant to heart desease that are cholesterol, sex and age.
Differences in the intermediate classification between QUEST algorithm and
CART algorithm are the formation of the tree classification, in which the
formation in QUEST algorithm is binary. While the formation in CART algorithm
adalah non-binary.
Keywords: Classification, QUEST (Quick, Unbiased, Efficient Statistical Trees),
CART (Classification and Regression Tree).

v
Universitas Sumatera Utara