https://doi.org/10.30598/barekengvol17iss2pp0707-0716 June 2023 Volume 17 Issue 2 Page 0707–0716 P-ISSN: 1978-7227 E-ISSN: 2615-3017 BAREKENG: Journal of Mathematics and Its Applications 707 K-MEANS CLUSTER COUNT OPTIMIZATION WITH SILHOUETTE INDEX VALIDATION AND DAVIES BOULDIN INDEX (CASE STUDY: COVERAGE OF PREGNANT WOMEN, CHILDBIRTH, AND POSTPARTUM HEALTH SERVICES IN INDONESIA IN 2020) Iut Tri Utami 1 , Fahlevi Suryaningrum 2* , Dwi Ispriyanti 3 1,2,3 Department of Statistics, Faculty of Science and Mathematics, Diponegoro University Prof. Soedarto Street, Semarang, 50275, Indonesia Corresponding author’s e-mail: * fahlevi.surya@gmail.com ABSTRACT Article History: One of the causes of the increasing maternal mortality rate in Indonesia is the declining performance of maternal health services in each Indonesian province. To overcome the decline in performance, namely by determining in advance the provinces that need to be prioritized for services by grouping 34 provinces in Indonesia. This study aims to obtain the best provincial grouping results so that it can prioritize the right provinces. One of the methods that are suitable for grouping provinces is K-Means because it is simple and easy to implement. The disadvantage of K-Means is that it is sensitive to determining the right number of initial clusters, so Silhouette Index and Davies Bouldin Index validation is used to obtain the optimal number of clusters with stable and consistent results. This study used healthcare data for pregnant women, childbirth, and postpartum, with K=2, 3, and 4 as the initial cluster number. K-Means objects are grouped in similarities using Euclidean and Manhattan distances. The result obtained was the optimal number of clusters with K=2 using Manhattan, where the highest Silhouette Index value was 0,658685 and the lowest Davies Bouldin Index was 0,3561214, which met the criteria for determining the optimal cluster. Received: 23 rd November 2022 Revised: 8 th April 2023 Accepted: 12 th April 2023 Keywords: Davies Bouldin Index; K-Means; Maternal Health Care; Silhouette Index. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution-ShareAlike 4.0 International License. How to cite this article: I. T. Utami, F. Suryaningrum, and D. Ispriyanti, “K-MEANS CLUSTER COUNT OPTIMIZATION WITH SILHOUETTE INDEX VALIDATION AND DAVIES BOULDIN INDEX (CASE STUDY: COVERAGE OF PREGNANT WOMEN, CHILDBIRTH, AND POSTPARTUM HEALTH SERVICES IN INDONESIA IN 2020)”, BAREKENG: J. Math. & App., vol. 17, iss. 2, pp. 0707-0716, June, 2023. Copyright © 2023 Author(s) Journal homepage: https://ojs3.unpatti.ac.id/index.php/barekeng/ Journal e-mail: barekeng.math@yahoo.com; barekeng.journal@mail.unpatti.ac.id Research Article • Open Access