Saputra, Muhammad Andryan Wahyu, Faisal, Muhammad ORCID: https://orcid.org/0000-0003-4884-7254 and Kusumawati, Ririen ORCID: https://orcid.org/0000-0001-6090-7219 (2023) K-Means binary search centroid with dynamic cluster for Java island health clustering. Jurnal Riset Informatika, 5 (3). pp. 539-546. ISSN 26561735
|
Text
15072.pdf - Published Version Available under License Creative Commons Attribution Non-commercial. Download (1MB) | Preview |
Abstract
This study is focused on determining the health status of each district/city in Java using the K-means Binary Search Centroid and Dynamic Kmeans algorithms. The research data uses data on the health profile of Java Island in 2020. Comparative algorithms were tested using the Davies Bound Index and Calinski-Harabasz Index methods on the traditional k-means algorithm and dynamic binary search centroid k-means. Based on the test, 5 clusters were found in the distribution area, including 11 regions with very high health quality cluster 1, 24 regions with high health quality, 28 regions with moderate health quality, and 28 clusters 4 with low health quality, 45 regions, and cluster 5 with deficient health quality is 11 regions, with the best validation value of DBI 1.8175 and CHI 67.7868. Overall optimization of the dynamic k-means algorithm based on binary search centroid results in a better average cluster quality and a smaller number of iterations than the traditional k-means algorithm. The test results can be used as one of the best methods in evaluating the level of health in the Java Island area and a reference for decision-making in determining policies for related agencies
Item Type: | Journal Article |
---|---|
Keywords: | clustering; binary search centroid; dynamic K-Means; Java island health profile |
Subjects: | 08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing > 080109 Pattern Recognition and Data Mining |
Divisions: | Graduate Schools > Magister Programme > Graduate School of Informatics Engineering |
Depositing User: | Muhammad Faisal |
Date Deposited: | 16 Jun 2023 09:56 |
Downloads
Downloads per month over past year
Origin of downloads
Actions (login required)
View Item |