OKTAL : Jurnal Ilmu Komputer dan Sains
Vol 5 No 08 (2026): OKTAL : Jurnal Ilmu Komputer Dan Sains (INPRESS)

Seleksi Fitur Menggunakan Sequential Forward Selection untuk Meningkatkan Kinerja Decision Tree dalam Prediksi Batu Empedu

Aries Saifudin (Universitas Telkom)
Yulianti (Universitas Telkom)



Article Info

Publish Date
09 Aug 2026

Abstract

Gallstone disease is one of the most common gastrointestinal disorders, and early detection using non-invasive data can support screening prior to imaging examinations. This study aims to improve the performance of the Decision Tree algorithm in predicting gallstone disease by applying the Sequential Forward Selection (SFS) feature selection method. The dataset used is the public Gallstone dataset, consisting of 319 records and 38 features covering demographic, bioimpedance, and laboratory data. The research stages comprise Min-Max standardization, feature selection with SFS, and Decision Tree model development validated using 10-fold cross validation. Model performance was evaluated using a confusion matrix with accuracy and Area Under the Curve (AUC) metrics. The results show that the Decision Tree without feature selection (38 features) achieved an accuracy of only 67.71% and an AUC of 0.677. After applying SFS, the best performance was obtained using only 6 features, namely Coronary Artery Disease, Hyperlipidemia, Height, Hepatic Fat Accumulation, C-Reactive Protein, and Vitamin D, with an accuracy of 76.18% and an AUC of 0.762. Thus, SFS increased the accuracy by 8.46% and the AUC by 0.085 while reducing the number of features by 84%. These findings indicate that SFS not only improves the predictive performance of the Decision Tree but also produces a simpler and more interpretable model for gallstone prediction.

Copyrights © 2026






Journal Info

Abbrev

oktal

Publisher

Subject

Astronomy Chemistry Computer Science & IT Electrical & Electronics Engineering Social Sciences

Description

1. Komputasi Lunak, 2. Sistem Cerdas Terdistribusi, Manajemen Basis Data, dan Pengambilan Informasi, 3. Komputasi evolusioner dan komputasi DNA/seluler/molekuler, 4. Deteksi kesalahan, 5. Sistem Energi Hijau dan Terbarukan, 6. Antarmuka Manusia, 7. Interaksi Manusia-Komputer, 8. Hibrida dan ...