Decision Tree Algorithm Using Particle Swarm Optimization To Improve The Accuracy Of Detection Malnutrition In Toddler


Abstract. Malnutrition in Indonesia is still relatively high, it is recorded that there are 19.6% of children under five years old who suffer from malnutrition throughout Indonesia. Malnutrition will give impacts tochildren’s health in the future. Therefore, the action to detect the malnutrition occurrence should be conducted as early as possible; thus, the patient will immediately getthe right health care. Many methods have already implemented to determine whether a toddler suffers from malnutrition or not. One of them is by using data mining techniques to create a grouping. Toddlers will be categorized into 4 groups namely Good Nutrition, Lack of Nutrition, Over Nutrition and Malnutrition. The data used are Toddler data, which is consisted of 4 predictor attributes and 1 result attribute. In the previous research the algorithm used was C 4.5 that was compared to Back-propagation. The result of the data processing by using C 4.5 algorithm is 88.24% and Kappa with the amount of 0.725. In order to improve the accuracy of the C 4.5 algorithm, the algorithm of Particle Swarm Optimization is implementedfor the optimization. Having implemented Particle Swarm Optimization, the accuracy is obtained in the amount of 98.04% and Kappa 0.954. Accordingly, the Particle Swarm Optimization increases the accuracy of C 4.5 by 9.80%. The feature selection, which is conducted, indicates that the attribute of family status must be omitted to obtain higher amount of accuracy.

Kata Kunci: Nutrition status, C 4.5 Algorithm, Particle Swarm Optimization.


Bidang ilmu
Kecerdasan Buatan (Artificial Intelligence)


[1] R. Candraswari, "Dampak Gizi Buruk Pada Kesehatan Anak yang Harus Diwaspadai,", pp. -, 12 April 2018.
[2] Utami Wahyuningsih, Ali Khomsan, Karina Rahmadia Ekawidyani, "Asupan Zat Gizi, Status Gizi, Dan Status Anemia Pada Remaja Laki-Laki Pengguna Narkoba Di Lembaga Pemasyarakatan Anak Pria Tangerang," Jurnal Gizi Dan Pangan, vol. 9, no. 1, pp. 23-28, 2014.
[3] K. Kesehatan, "Status Gizi Anak," Kepmenkes, Jakarta, 2010.
[4] Witten, I.H. Frank E, Hall A, Data Mining Practical Machine Learning Tools and Techniques (3rd ed), USA: Elsivier, 2011.
[5] F. Gorunescu, Data Mining Concepts, Models and Techniques, Verlag Berlin Heidelberg: Springer, 2011.
[6] M. Bramer, Principle of Data Mining Second Edition, London: Springer, 2013.
[7] Oded Maimon, Lior Rokach, Data Mining and Knowledge, New York: Springer, 2010.
[8] Kusrini, Luthfi Taufiq Emha, Algoritma Data Mining, Yogyakarta: Andi Offset, 2009.
[9] H. D. Purnomo, "Soccer Game Optimization : Fundamental Concept," Metris, vol. 15, no. 2, pp. 25-30, 2014.
[10] Argha Roy, Diptam Dutta, Kaustav Choudhury, "Training Artificial Neural Network Using Particle Swarm Optimization Algorithm," International Journal of Advanced Research in Computer Science and Software Engineering, vol. 3, no. 3, pp. 430-434, 2013.
[11] Nani Purwati, Candra Agustina, Gunawan Budi Sulistyo, "Komparasi Algoritma C 4.5 Dan Backpropagation Untuk Klasifikasi Status Gizi Balita Berdasarkan Indeks Antropometri BB/U dan BB/PB," Sentra Penelitian Engineering Dan Edukasi, vol. 9, no. 3, pp. 26-33, 2017.