Abstract
After facing the COVID-19 pandemic, national and local governments in Indonesia realized a gap in the distribution of health care and human health practitioners. This research proposes two unsupervised learning methods, K-Means and Fuzzy C-Means (FCM), for clustering a list of hospital data in Jakarta, Indonesia, which contains information about the number of its human health resources. The datasets used in this study were obtained from the website the Ministry of the Health Republic of Indonesia provided through the content scraping method. The result shows that implementing K-Means and FCM clustering results in the same number of clusters. Nevertheless, both results have different areas and proportions that can be observed by three distance metrics, such as Hamming, Euclidean, and Manhattan distance. By using the clustering result using the K-Means algorithm, the hospital list was separated into three clusters with a proportion of 84.82%, 14.66%, and 0.52% for clusters 0, 1, and 2, respectively. Meanwhile, using the FCM algorithm, the hospital list was separated into three clusters with a proportion of 17.80%, 73.82%, and 8.38% for clusters 0, 1, and 2, respectively. To the best of our knowledge, this is the first discussion of clustering healthcare facilities in Indonesia, especially hospitals, based on their health professionals.
Keywords: healthcare clustering, k-means, fuzzy c-means
References
- 1.Bakri H. The planning of community health center in Indonesia. Eur J Res Reflect Manag Sci [Internet] 2018;6(3):12–18. http://www.idpublications.org/wp-content/uploads/2018/09/Full-Paper-THE-PLANNING-OF-COMMUNITY-HEALTH-CENTER-IN-INDONESIA.pdf Available from. [Google Scholar]
- 2.Basri MH, Farmaciawaty DA, Rachmania IN, Widjaja FB, Wiyana AF. Healthcare Ecosystem Mapping in Primary Care: A Case Study in West Java, Indonesia. Proc Int Conf Bus Eng Manag (ICONBEM 2021) 2021;177:184–190. [Google Scholar]
- 3.Mahendradhata Y, Andayani NLPE, Hasri ET, Arifi MD, Siahaan RGM, Solikha DA, et al. The Capacity of the Indonesian Healthcare System to Respond to COVID-19. Front Public Heal. 2021;9(July):1–9. doi: 10.3389/fpubh.2021.649819. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 4.Rakmawati T, Hinchcliff R, Pardosi JF. District-level impacts of health system decentralization in Indonesia: A systematic review. Int J Health Plann Manage. 2019;34(2):e1026–e1053. doi: 10.1002/hpm.2768. [DOI] [PubMed] [Google Scholar]
- 5.Alam MS, Rahman MM, Hossain MA, Islam MK, Ahmed KM, Ahmed KT, et al. Automatic human brain tumor detection in mri image using template-based k means and improved fuzzy c means clustering algorithm. Big Data Cogn Comput. 2019;3(2):1–18. [Google Scholar]
- 6.Reddy BR, Vijay Kumar Y, Prabhakar M. 2019 5th Int Conf Adv Comput Commun Syst ICACCS 2019. 2019. Clustering large amounts of healthcare datasets using fuzzy c-means algorithm; pp. 93–97. [Google Scholar]
- 7.Alashwal H, El Halaby M, Crouse JJ, Abdalla A, Moustafa AA. The application of unsupervised clustering methods to Alzheimer's disease. Front Comput Neurosci. 2019;13(May):1–9. doi: 10.3389/fncom.2019.00031. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 8.Rochman EM, Miswanto, Suprajitno H. COMPARISON OF CLUSTERING IN TUBERCULOSIS USING FUZZY C-MEANS AND K-MEANS METHODS. 2022;1–20.
- 9.Hamur AS, Susetyo B. Indahwati. Comparing K-Means and Fuzzy C-Means Clustering (Case : Clustering of Provinces in Indonesia Based on the Indicator of the Health Service in 2015) Int J Eng Manag Res. 2017;7(3):387–390. [Google Scholar]
- 10.Dana RD, Dikananda AR, Sudrajat D, Wanto A, Fasya F. Measurement of health service performance through machine learning using clustering techniques. J Phys Conf Ser. 2019;1360(1) [Google Scholar]
- 11.Muehlethaler C, Albert R. Collecting data on textiles from the internet using web crawling and web scraping tools. Forensic Sci Int. 2021;322 doi: 10.1016/j.forsciint.2021.110753. [Internet]Available from. [DOI] [PubMed] [Google Scholar]
- 12.Beattie JR, Esmonde-White FWL. Exploration of Principal Component Analysis: Deriving Principal Component Analysis Visually Using Spectra. Appl Spectrosc. 2021;75(4):361–375. doi: 10.1177/0003702820987847. [DOI] [PubMed] [Google Scholar]
- 13.Tipping ME, Bishop CM. Probabilistic principal component analysis. J R Stat Soc Ser B (Statistical Methodol. 2002;61(2):611–622. [Google Scholar]
- 14.Syakur MA, Khotimah BK, Rochman EMS, Satoto BD. Integration K-Means Clustering Method and Elbow Method for Identification of the Best Customer Profile Cluster. IOP Conf Ser Mater Sci Eng. 2018;336(1) [Google Scholar]
- 15.Yuan C, Yang H. Research on K-Value Selection Method of K-Means Clustering Algorithm. J. 2019;2(2):226–235. [Google Scholar]
- 16.Meta-Heuristic Jahwar A. Algorithms for K-means Clustering: A Review. PalArch's. J Archaeol Egypt/Egyptology [Internet] 2021;17(7):7–9. https://archives.palarch.nl/index.php/jae/article/view/4630 Available from. [Google Scholar]
- 17.Bora DJ, Gupta DAK. A Comparative study Between Fuzzy Clustering Algorithm and Hard Clustering Algorithm. Int J Comput Trends Technol. 2014;10(2):108–113. [Google Scholar]
- 18.Taherpour A, Cheshmeh Sefidi A, Bemani A, Hamule T. Application of Fuzzy c-means algorithm for the estimation of Asphaltene precipitation. Pet Sci Technol [Internet] 2018;36(3):239–243. doi: 10.1080/10916466.2017.1416632. Available from. [DOI] [Google Scholar]
- 19.Yang K, Miao R. 2018 5th Int Conf Syst Informatics. ICSAI 2018; 2019. Research on Improvement of Text Processing and Clustering Algorithms in Public Opinion Early Warning System; pp. 333–337. Icsai. [Google Scholar]
- 20.Faisal M, Zamzami EM. Sutarman. Comparative Analysis of Inter-Centroid K-Means Performance using Euclidean Distance, Canberra Distance and Manhattan Distance. J Phys Conf Ser. 2020;1566(1) [Google Scholar]
- 21.Mota VC, Damasceno FA, Leite DF. Fuzzy clustering and fuzzy validity measures for knowledge discovery and decision making in agricultural engineering. Comput Electron Agric [Internet] 2018;150(January):118–124. doi: 10.1016/j.compag.2018.04.011. Available from. [DOI] [Google Scholar]