Measurement of Centroid Distance in Determining Stunting Clusters

This study evaluates the effectiveness of distance measurement methods in the K-Means clustering algorithm for determining stunting clusters by comparing Euclidean and Manhattan distances. The goal is to obtain optimal cluster centroids and the closest distances within each cluster. The study uses a sample of 552 records with 3 attributes. The process begins with applying the K-Means algorithm, followed by distance measurement using Euclidean and Manhattan methods. Iterations are performed until optimal results are achieved. Evaluation is conducted using Sum of Squared Errors (SSE) to assess the total error within clusters and Mean Squared Error (MSE) to calculate the average nearest distance within clusters. The results indicate that both SSE and MSE methods are effective in identifying cluster quality and provide insights into the accuracy and effectiveness of Euclidean and Manhattan methods in clustering