Spatial Mapping of Toddler Pneumonia Vulnerability in Bojonegoro, Indonesia, Using Hybrid Genetic Algorithm – K-means (GA-Kmeans)

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    Pneumonia is an acute infection that affects the lung tissue (alveoli) which can be caused by various microorganisms such as viruses, fungi, and bacteria. Pneumonia was the second leading cause of death (13.2%) after diarrhea (17.2%) among under-fives. It shows that pneumonia is a disease that becomes a public health problem that contributes to the high mortality rate of children under five in Indonesia.  In recent years, Bojonegoro city gives a large contribution for toddler pneumonia under five years of age in East Java district, Indonesia.  In 2012, pneumonia sufferers reached 90.17% of the total number of the toddler and still many the next years.  There are five risk factors for pneumonia include the number of children under five, the estimated number of patients, the number of sufferers, environmental factors and nutritional status.  A spatial approach is needed to see the spreading of pneumonia vulnerability level in each sub-district in Bojonegoro.  This approach can be used by the government as a supporting effort in controlling and preventing pneumonia which is more focused, efficient, and effective.  This paper proposes a new approach to generate a vulnerability mapping of toddler pneumonia using hybrid genetic algorithm - K-means (GA-Kmeans) clustering algorithm according to five risk factors.  K-means is a clustering algorithm that can produce data groupings based on several attributes well and quickly.  However, there is a problem in the initialization stage of the initial random seeds from K-means, which is very difficult to reach an optimum global.  The genetic algorithm is used to optimize initial seeds in the K-means algorithm. The vulnerability level of toddler pneumonia is classified into low, medium and high, then it is visualized into spatial mapping.  The result of GA-Kmeans test iteration experiments produced best variance cluster 0.99 (almost 1) and determined high levels of vulnerability in 2016 are Kedungadem, Kepohbaru, Baureno, Kanor, Sumberrejo, Balen, Kapas, Bojonegoro, Dander and Ngasem sub-districts.



  • Keywords

    Pneumonia vulnerability, K-means, genetic algorithms, spatial mapping.

  • References

      [1] Rudan, Igor, Cynthia, Boschi-Pinto, Biloglav, Zrinka, Mulholland, Kim and Campbell, Harry (2008), “Epidemiology and etiology of childhood pneumonia”, Bulletin of the World Health Organization, Vol. 86, pp. 408–416.

      [2] Gritly, S. M., Elamin, M. O., Rahimtullah, H., Haji, A. Y., Ali, A. D., Mohamed, E. A., & Adetunji, H. A., “Risk Factors of Pneumonia Among Children Under 5 Years at a Pediatric Hospital in Sudan”, International Journal Of Medical Research & Health Sciences, Vo.7 No.4 (2018)., pp. 60-68. available online:, last visit: 30.09.2018

      [3] Anwar, A., & Dharmayanti, I, “Pneumonia pada anak balita di Indonesia”, Kesmas: National Public Health Journal, Vol.8 No.8 (2014), pp. 359-365. available online:, last visit: 30.09.2018

      [4] Susi Susanti, “Pemetaan Penyakit Pneumonia di Provinsi Jawa Timur”. Jurnal Biometrika dan Kependudukan, Vol.5 No.2 (2017), pp 117-124. available online:, last visit: 30.09.2018.

      [5] Dhanachandra, N., Manglem, K., and Chanu, Y. J., “Image segmentation using K-means clustering algorithm and subtractive clustering algorithm”. Procedia Computer Science, Vol.54 (2015)., pp. 764-771, available online:, last visit: 30.09.2018

      [6] Yuan, Q., Shi, H. and Zhou, X. (2015, June), “An optimized initialization center K-means clustering algorithm based on density”. In Cyber Technology in Automation, Control, and Intelligent Systems (CYBER), 2015 IEEE International Conference on (pp. 790-794).

      [7] Gupta, A., Pattanaik, V., and Singh, M. (2017, May), “Enhancing K means by unsupervised learning using PSO algorithm”. In Computing, Communication and Automation (ICCCA), 2017 International Conference on (pp. 228-233). IEEE.

      [8] Rahman, M. A., and Islam, M. Z., “A hybrid clustering technique combining a novel genetic algorithm with K-Means”. Knowledge-Based Systems, Vol. 71 (2014), pp. 345-365, available online:, last visit: 30.09.2018




Article ID: 24425
DOI: 10.14419/ijet.v7i4.40.24425

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.