TY - JOUR
T1 - COMPARISON OF CLUSTERING IN TUBERCULOSIS USING FUZZY C-MEANS AND K-MEANS METHODS
AU - Rochman, Eka Mala Sari
AU - Miswanto,
AU - Suprajitno, Herry
N1 - Publisher Copyright:
© 2022 the author(s).
PY - 2022
Y1 - 2022
N2 - Tuberculosis (TB) is a health problem that has yet to be resolved in Indonesia. Based on WHO data, in 2021 Indonesia will still be in the third rank of the highest TB cases in the world. This study aims to determine how many groups of TB patients are based on age, gender, HIV status, history of diabetes mellitus, chest X-ray, and the results of the Molecular Rapid Test (TCM). The data used in this study were 985 from 2017 to 2020. The method used in this research is K-Nearest Neighbor (KNN) in carrying out the imputation process, as well as comparing the k-means and Fuzzy C-Means (FCM) methods in classifying TB data. Before doing the grouping, the data cleaning process is carried out by an imputation process which is useful for filling in the missing data in this case, using the KNN method. To produce maximum results of data grouping or clustering, it is necessary to determine the right number of clusters. For this reason, this study tries to compare the elbow, silhouette coefficient, and Davies Bouldin Index (DBI) methods. The application of the KNN method in the data imputation process in this study is to use k=5. The application of the K-Means algorithm is to form groups of TB patients based on six features. Determination of the optimal number of clusters using the K-means and FCM methods shows the optimal number of clusters, namely K = 2 but with different values. The results of the clustering test using the elbow method with the K-means and FCM methods are 93288.49. The DBI value for the K-means and FCM methods is 0.4937. Meanwhile, the clustering trial with the silhouette coefficient on K-means yields a value of 0.6318 which is better than the FCM which produces a value of 0.6321. This shows that the results of clustering k-means with silhouette coefficients produce better cluster quality because they have a lower silhouette coefficient value than FCM.
AB - Tuberculosis (TB) is a health problem that has yet to be resolved in Indonesia. Based on WHO data, in 2021 Indonesia will still be in the third rank of the highest TB cases in the world. This study aims to determine how many groups of TB patients are based on age, gender, HIV status, history of diabetes mellitus, chest X-ray, and the results of the Molecular Rapid Test (TCM). The data used in this study were 985 from 2017 to 2020. The method used in this research is K-Nearest Neighbor (KNN) in carrying out the imputation process, as well as comparing the k-means and Fuzzy C-Means (FCM) methods in classifying TB data. Before doing the grouping, the data cleaning process is carried out by an imputation process which is useful for filling in the missing data in this case, using the KNN method. To produce maximum results of data grouping or clustering, it is necessary to determine the right number of clusters. For this reason, this study tries to compare the elbow, silhouette coefficient, and Davies Bouldin Index (DBI) methods. The application of the KNN method in the data imputation process in this study is to use k=5. The application of the K-Means algorithm is to form groups of TB patients based on six features. Determination of the optimal number of clusters using the K-means and FCM methods shows the optimal number of clusters, namely K = 2 but with different values. The results of the clustering test using the elbow method with the K-means and FCM methods are 93288.49. The DBI value for the K-means and FCM methods is 0.4937. Meanwhile, the clustering trial with the silhouette coefficient on K-means yields a value of 0.6318 which is better than the FCM which produces a value of 0.6321. This shows that the results of clustering k-means with silhouette coefficients produce better cluster quality because they have a lower silhouette coefficient value than FCM.
KW - DBI
KW - FCM
KW - cluster
KW - elbow
KW - imputation
KW - k-means
KW - silhouette coefficient
KW - tuberculosis
UR - http://www.scopus.com/inward/record.url?scp=85131609448&partnerID=8YFLogxK
U2 - 10.28919/cmbn/7335
DO - 10.28919/cmbn/7335
M3 - Article
AN - SCOPUS:85131609448
SN - 2052-2541
VL - 2022
JO - Communications in Mathematical Biology and Neuroscience
JF - Communications in Mathematical Biology and Neuroscience
M1 - 41
ER -