Teknika
Vol. 14 No. 2 (2025): July 2025

Optimization of Village Grouping Using Comparison of K-Means and K-Medoids Methods

Eza Rahmanita (Information System Department, Faculty of Engineering, University of Trunojoyo Madura, East Java, Indonesia)
Yeni Kustiyahningsih (Information System Department, Faculty of Engineering, University of Trunojoyo Madura, East Java, Indonesia)
Putri Nihayatul Husna (Information System Department, Faculty of Engineering, University of Trunojoyo Madura, East Java, Indonesia)
Adhelia Firdaus Al-Najib (Information System Department, Faculty of Engineering, University of Trunojoyo Madura, East Java, Indonesia)



Article Info

Publish Date
01 Jul 2025

Abstract

Sumenep Regency is the largest agricultural area in Madura and a major producer of food crops such as rice, corn, and vegetables. However, agricultural productivity in some areas has declined due to uneven fertilizer distribution and limited knowledge about plant diseases and their treatment. To address this, a village clustering system is needed to help the Agriculture Office identify areas with high and low productivity, enabling more targeted assistance and resource allocation. This study aims to classify villages based on agricultural productivity to support better decision-making in agricultural development. Two clustering methods, K-Means and K-Medoids, were applied and compared. K-Means determines cluster centers based on the average of data points, while K-Medoids selects the most representative data point within each cluster. The data used in this research is 690 datasets in 2023. Before clustering is carried out, the data is preprocessed first. Data Pre-processing steps include data transformation, label encoding, imputation, and Min-Max normalization. Cluster optimization was performed using the Sum of Squared Errors (SSE) method. The results show that K-Medoids offers more stable clustering, especially in the presence of outliers, while K-Means is more efficient in computation. The best clustering result was achieved using K-Means with five clusters (K = 5), producing the lowest SSE value of 29.8. These findings can assist local governments in prioritizing agricultural support based on village productivity profiles.

Copyrights © 2025






Journal Info

Abbrev

teknika

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering Engineering

Description

Teknika is a peer-reviewed journal dedicated to disseminate research articles in Information and Communication Technology (ICT) area. Researchers, lecturers, students, or practitioners are welcomed to submit paper which has topic below: Computer Networks Computer Security Artificial Intelligence ...