Analisis Konstruksi Fuzzy Decision Tree dengan Menggunakan Algoritma Iterative Dichotomiser 3 pada aturan Klasifikasi Data Status Gizi

Muljadi Muljadi, Didi Suhaedi, Yani Ramdani

Abstract


Abstract. Data classification is a process of finding the same properties on a set of objects in a data and classifying them into different classes according to the classification model set. The purpose of this study is to construct the Fuzzy Decision Tree with the Iterative Dichotomiser 3 algorithm (ID3) of the nutritional status data classification rules. The Decision tree is a very popular and practical approach in machine learning to solve classification problems. The merger of the decision tree and fuzzy methods allow to use the numeric-symbolic values during the classification process of new cases. This algorithm performs a thorough search (greedy) on all possible decision trees. Classification on case studies of nutritional status conducted using the Fuzzy Decision Tree method with an ID3 algorithm can form a classification rule. Judging by the trial impact of the threshold value inside the Fuzzy Decision Tree, ID3 's algorithm becomes a reference to the large number of rules formed. The larger the FCT will lead to more and more established rules. As well as any FCT accuracy values tend to rise when any amount of data is added.

Keywords: Classification, Fuzzy Decision Tree, ID3.

 

Abstrak. Klasifikasi data adalah suatu proses menemukan properti-properti yang sama pada sebuah himpunan objek di dalam sebuah data dan mengklasifikasikannya ke dalam kelas-kelas yang berbeda menurut model klasifikasi yang ditetapkan. Tujuan pada penelitian ini merupakan mengkonstruksi Fuzzy Decision Tree dengan algoritma Iterative Dichotomiser 3 (ID3) pada aturan klasifikasi data status gizi. Decision tree merupakan suatu pendekatan yang sangat popular dan praktis dalam machine learning untuk menyelesaikan permasalahan klasifikasi. Penggabungan metode decision tree dan fuzzy memungkinkan untuk menggunakan nilai-nilai numeric-symbolic selama proses klasifikasi kasus-kasus baru. Algoritma ini melakukan pencarian secara menyeluruh (greedy) pada semua kemungkinan pohon keputusan. Klasifikasi data pada studi kasus status gizi yang dilakukan dengan menggunakan metode Fuzzy Decision Tree dengan algoritma ID3 dapat membentuk aturan klasifikasi. Dilihat dari uji coba pengaruh nilai threshold di dalam algoritma Fuzzy Decision Tree ID3 menjadi acuan terhadap banyaknya jumlah aturan yang terbentuk. Semakin besar FCT akan mengakibatkan jumlah aturan yang terbentuk semakin banyak. Serta setiap FCT nilai akurasi cenderung naik bila setiap pertambahan jumlah data.

Kata Kunci: Klasifikasi, Fuzzy Decision Tree, ID3.


Keywords


Klasifikasi, Fuzzy Decision Tree, ID3

Full Text:

PDF

References


Haryati, S., Sudarsono, A. & Suryana, E., 2015. Implementasi Data Mining untuk Memprediksi Masa Studi Mahasiswa Menggunakan Algoritma C4.5 (Studi Kasus: Universitas Dehasen Bengkulu). Jurnal Media Informasi, pp. 130-138.

Nur Khamidah, F. S., Hapsari, D. & Nugroho, H., 2018. Implementasi Fuzzy Decision Tree Untuk Prediksi Gagal Ginjal Kronis. INTEGER: Journal of Information Technology, pp. 19-28.

Romansyah, F., Sitanggang, I. S. & Nurdiati, S., 2009. Fuzzy Decision Tree dengan Algoritma ID3 pada Data Diabetes. Internetworking Indonesia Journal, I(2), pp. 45-52.

Saelan, A., 2009. Logika Fuzzy. Program Studi Teknik Informatika ITB.

Srimenganti, I., Taufik, I. & Mulyana, E., 2018. Implementasi Algoritma Decision Tree (ID3) untuk Penyakit Campak. SENTER 2018: Seminar Nasional Teknik Elektro 2018, pp. 235-242.

Suahedi, D., 2005. Model Keputusan Linguistik untuk seleksi Pemasok pada Permasalahan Manajemen Pembelian. Jurnal Matematika Integratif, 2(4), pp. 39-50.

Suhaedi, D., 2005. Penggunaan Basis Tree untuk Menyelesaikan Persoalan Transportasi. Jurnal Matematika, 1(5), pp. 55-66.

Suhaedi, D., 2007. Optimasi Pengambilan Keputusan Kelompok dari Beberapa Alternatif Pilihan dalam Lingkungan Data Bersifat Fuzzy. Seminar Nasional Ilmu Komputer dan Aplikasinya, I(2), pp. 91-97.

Supariasa, I. D. N., Bakri, B. & Fajar, I., 2002. Penilaian Status Gizi. Jakarta: Buku Kedokteran.

Supariasa, I. D. N. & Hardinsyah, H., 2017. Ilmu Gizi: Teori dan Aplikasi. Jakarta: Buku Kedokteran EGC.

Tyasti, A. E., Ispriyanti, D. & Hoyyu, A., 2015. Algoritma Iterative Dichotomiser 3 (ID3) Untuk Mengidentifikasi Data Rekam Medis. Jurnal Gaussian, pp. 237-246.




Flag Counter