iv
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).
v
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 Chi-square 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).
