Expert System Technology in Implementation of K-Means Clustering Algorithm in Patients with Tuberculosis at Cut Meutia Hospitals North Aceh

  • Eva Darnila Universitas Malikussaleh
  • Mutammimul Ula Universitas Malikussaleh
  • Mauliza Universitas Malikussaleh
  • Iwan Pahendra Universitas Sriwijaya
  • Ermatita Universitas Sriwijaya
  • Richki Hardi Universitas Mulia
Keywords: data mining, expert system, clustering, k-means, tuberculosis


Technology in detecting potential drop out tuberculosis (TB) in Cut Meutia hospital and Health Office plays a great role and has been very important. This is seen from the increasing number of patients who could not be cured succesfully and who do not care about TB which will have fatal consequences on their health. In addition, the main cause of the increase in the number of potential drop out TB patients is because of the lack of awareness of the community, especially the middle economic level family of the danger of TB disease as seen from the irregular treatment that they have and the continued smoking habit. In this study, an expert system was used to diagnose patients with potential Drop Out tuberculosis who were then diagnosed into the cluster of each TB patient using the K-Means algorithm. The system implementation in the expert system is that the initial symptoms include the question of whether the patient has cough with phlegm for 2-3 weeks or more (yes), has the patient been treated with TB drugs less than 1 month (no), experienced no appetite and nausea. From the results of these symptoms, there are diagnoses of New Patients, Pulmonary BTA (-) / Ro (+), with sub-acute level having moderate severity and duration, the severity can reduce the health status of the patient, the patient is eventually expected to recover and totally recovered the disease does not develop into a chronic disease. The results of this expert system would be entered into the K-Means clustering. The test results of the k-means clustering algorithm with K = 3 (C1, C2, C3). with initial centroid values of m1: C1, 5, 5, 5, 5, 5, 5 and m_2: C2, 3, 3, 3, 3, 3, with patient p1 with the value of each cluster (C1) = 6.928, ( C2) = 2.828, C3 = (4). For the closest cluster value is C2, then the BCV (Between Cluster Variation) calculation value is 19,596, and the WCV (Within cluster Variation) value is 144. Then the ratio value is 0.136. The result of the iteration -3 can be stopped because it does not experience the movement of the clusters and the clusters have been optimal. The results of this system can classify patients for each village and sub-district area so that the Hospital officials and the Health Office can directly monitor potential drop out TB patients and can facilitate the Head of Office/region in handling clustered TB patients using K-Means. Furthermore, in the coming years, it can be used as a tool in taking preventive measures.


Aggarwal, C. C. and Reddy, C. K. (2013) Data Clustering: Algorithms and Applications, Data Clustering: Algorithms and Applications.

Ailon, N., Chen, Y. and Huan, X. (2013) ‘Breaking the Small Cluster Barrier of Graph Clustering’, Proceedings of the 30th International Conference on Machine Learning, ICML 2013, Atlanta, GA, USA, 16-21 June 2013.

Coates, A. and Ng, A. Y. (2012) ‘Learning feature representations with K-means’, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). doi: 10.1007/978-3-642-35289-8-30.

Huang, Y. and Kechadi, T. (2013) ‘An effective hybrid learning system for telecommunication churn prediction’, Expert Systems with Applications. doi: 10.1016/j.eswa.2013.04.020.

II, R. X. and D. C. W. (2009) Clustering, Computational Intelligence. doi: 10.1002/9780470382776.

Jabas, A., Abdulal, W. and Ramachandram, S. (2010) ‘An efficient and high scalable key distribution scheme for mobile ad hoc network through mining traffic meta-data patterns’, in Proceedings - 2010 4th International Conference on Network and System Security, NSS 2010. doi: 10.1109/NSS.2010.83.

Kalyani, S. and Swarup, K. S. (2011) ‘Particle swarm optimization based K-means clustering approach for security assessment in power systems’, Expert Systems with Applications. doi: 10.1016/j.eswa.2011.02.086.

Khan, S. S. and Ahmad, A. (2013) ‘Cluster center initialization algorithm for K-modes clustering’, Expert Systems with Applications. doi: 10.1016/j.eswa.2013.07.002.

Khanmohammadi, S., Adibeig, N. and Shanehbandy, S. (2017) ‘An improved overlapping k-means clustering method for medical applications’, Expert Systems with Applications. doi: 10.1016/j.eswa.2016.09.025.

Krishnasamy, G., Kulkarni, A. J. and Paramesran, R. (2014) ‘A hybrid approach for data clustering based on modified cohort intelligence and K-means’, Expert Systems with Applications. doi: 10.1016/j.eswa.2014.03.021.

Kusrini, E. et al. (2009) ‘Synthesis and structure of dimeric anthracene-9-carboxylato bridged dinuclear erbium(III) complex, [Er2(9-AC)6(DMF)2(H2O)2]’, Spectrochimica Acta - Part A: Molecular and Biomolecular Spectroscopy. doi: 10.1016/j.saa.2008.12.011.

Kusrini, K. (2015) ‘Grouping of Retail Items by Using K-Means Clustering’, in Procedia Computer Science. doi: 10.1016/j.procs.2015.12.131.

Kusrini, K., Iskandar, M. D. and Wibowo, F. W. (2016) ‘Multi features content-Based image retrieval using clustering and decision tree algorithm’, Telkomnika (Telecommunication Computing Electronics and Control). doi: 10.12928/TELKOMNIKA.v14i4.4646.

Kusumadewi, S. (2007) ‘Klasifikasi Kandungan Nutrisi Bahan Pangan Menggunakan Fuzzy C-Means’, in Seminar Nasional Aplikasi Teknologi Informasi (SNATI).

Li, H. (2011) ‘Using a dynamic K-means algorithm to detect anomaly activities’, in Proceedings - 2011 7th International Conference on Computational Intelligence and Security, CIS 2011. doi: 10.1109/CIS.2011.233.

Öztürk, M. M., Cavusoglu, U. and Zengin, A. (2015) ‘A novel defect prediction method for web pages using k-means++’, Expert Systems with Applications. doi: 10.1016/j.eswa.2015.03.013.

Shinde, S. K. and Kulkarni, U. (2012) ‘Hybrid personalized recommender system using centering-bunching based clustering algorithm’, Expert Systems with Applications. doi: 10.1016/j.eswa.2011.08.020.

Ula, M. et al. (2017) ‘An expert system for early diagnose of vitamins and minerals deficiency on the body’, in 2016 International Conference on Information Technology Systems and Innovation, ICITSI 2016 - Proceedings. doi: 10.1109/ICITSI.2016.7858225.

Xu, R. and Wunsch, D. C. (2008) Clustering, Clustering. doi: 10.1002/9780470382776.

R. Hardi and Z. Zaini, “Implementasi Sistem Keamanan Komputer Menggunakan Sistem Terintegrasi Client Server Metode Service Oriented Architecture (Soa),” JTT (Jurnal Teknol. Terpadu), 2018.

R. Hardi, “Pengembangan Antivirus Berbasis Client Server,” Telematika, 2015.

R. Hardi, “Rancang Bangun Sistem Smart Library pada Perpustakaan SMK Airlangga Balikpapan,” JST (Jurnal Sains Ter., 2017.

R. Hardi, “Genetic algorithm in solving the TSP on these mineral water,” in 2015 International Seminar on Intelligent Technology and Its Applications, ISITIA 2015 - Proceeding, 2015.


R. Hardi, “The Use Of Tsp For The Application Of Pos Indonesia Delivery Service,” VFAST Trans. Softw. Eng., 2015.

J. F. Rusdi et al., “ICT Research in Indonesia,” SciTech Framew., 2019.

Y. Hendriana, A. Pranolo, and R. Hardi, “Design and Implementation of Online Fashion Store ‘Demi Outfits’ Based on Android,” Int. J. Comput. Appl. Technol. Res., 2015.


Y. Hendriana and R. Hardi, “Remote control system as serial communications mobile using a microcontroller,” in 2016 International Conference on Information Technology Systems and Innovation, ICITSI 2016 - Proceedings, 2017.