TY - GEN
T1 - Comparison of K-Means and K-Medoids Algorithm in Grouping Dengue Fever Patient Data (Case Study: Kaliasin Health Center)
AU - Untoro, Media Cahyo
AU - Triawati, Nuranisda
AU - Effendi, Yutika Amelia
AU - Natalia, Holina
AU - Syamsuddin Wisnubroto, M.
N1 - Publisher Copyright:
© 2023 American Institute of Physics Inc.. All rights reserved.
PY - 2023/5/19
Y1 - 2023/5/19
N2 - Dengue hemorrhagic fever (DHF) is an infectious disease caused by the dengue virus. This disease mostly affects children and adults, and also the number of sufferers and the extent of this disease are increasing. In grouping patient data based on the parameters of the symptoms of dengue fever, we will use the clustering method. In this study, a comparison of two clustering algorithms, namely K-Means and K-Medoids, uses a distance measure, namely Manhattan Distance, in both algorithms to determine the most optimal algorithm for grouping dengue patient data. The results of clustering carried out with a total of 3 k in the K-means clustering algorithm have members, namely in cluster 0 there are 32 members, cluster 1 there are 15 members, and cluster 2 there are 26 members. While the K-Medoids clustering algorithm has members, namely in cluster 0 there are 46 members, cluster 1 there are 24 members, and cluster 2 there are 3 members. Based on the results of the cluster obtained, the K-Medoids algorithm has a placement error in the data to 27, 34, 48, and 70 to the right cluster. While in the K-Means algorithm there is no error in the placement of data in the cluster. The results of the cluster analysis performed based on the Silhouette Coefficient value on the dengue patient data resulted that the K-Means algorithm was the optimal clustering method with the highest Silhouette Coefficient value of 0.25362003217634904 compared to the K-Medoids method of 0.1821645521976126. So, it can be concluded that the clustering method with the K-Means algorithm has a good cluster quality compared to the K-Medoids algorithm.
AB - Dengue hemorrhagic fever (DHF) is an infectious disease caused by the dengue virus. This disease mostly affects children and adults, and also the number of sufferers and the extent of this disease are increasing. In grouping patient data based on the parameters of the symptoms of dengue fever, we will use the clustering method. In this study, a comparison of two clustering algorithms, namely K-Means and K-Medoids, uses a distance measure, namely Manhattan Distance, in both algorithms to determine the most optimal algorithm for grouping dengue patient data. The results of clustering carried out with a total of 3 k in the K-means clustering algorithm have members, namely in cluster 0 there are 32 members, cluster 1 there are 15 members, and cluster 2 there are 26 members. While the K-Medoids clustering algorithm has members, namely in cluster 0 there are 46 members, cluster 1 there are 24 members, and cluster 2 there are 3 members. Based on the results of the cluster obtained, the K-Medoids algorithm has a placement error in the data to 27, 34, 48, and 70 to the right cluster. While in the K-Means algorithm there is no error in the placement of data in the cluster. The results of the cluster analysis performed based on the Silhouette Coefficient value on the dengue patient data resulted that the K-Means algorithm was the optimal clustering method with the highest Silhouette Coefficient value of 0.25362003217634904 compared to the K-Medoids method of 0.1821645521976126. So, it can be concluded that the clustering method with the K-Means algorithm has a good cluster quality compared to the K-Medoids algorithm.
UR - http://www.scopus.com/inward/record.url?scp=85161380459&partnerID=8YFLogxK
U2 - 10.1063/5.0119165
DO - 10.1063/5.0119165
M3 - Conference contribution
AN - SCOPUS:85161380459
T3 - AIP Conference Proceedings
BT - Proceedings of the International Conference on Advanced Technology and Multidiscipline, ICATAM 2021
A2 - Widiyanti, Prihartini
A2 - Jiwanti, Prastika Krisma
A2 - Prihandana, Gunawan Setia
A2 - Ningrum, Ratih Ardiati
A2 - Prastio, Rizki Putra
A2 - Setiadi, Herlambang
A2 - Rizki, Intan Nurul
PB - American Institute of Physics Inc.
T2 - 1st International Conference on Advanced Technology and Multidiscipline: Advanced Technology and Multidisciplinary Prospective Towards Bright Future, ICATAM 2021
Y2 - 13 October 2021 through 14 October 2021
ER -