ILKOM Jurnal Ilmiah
Vol 17, No 3 (2025)

K-Means and K-Medoid in Clustering Analysis of Network Congestion Level

Darwis, Herdianti (Unknown)
Purnawansyah, Purnawansyah (Unknown)
Umalekhoa, Alfi Syahrin (Unknown)
Adnan, Adam (Unknown)
Salim, Yulita (Unknown)
Umar, Fitriyani (Unknown)
Raja, Roesman Ridwan (Unknown)
Fajar AR, Muh. Aqil (Unknown)



Article Info

Publish Date
21 Dec 2025

Abstract

This research investigates the application of clustering techniques to network congestion data at Universitas Muslim Indonesia, employing a hybrid metric approach based on packet loss and delay. The study utilized two algorithms, K-Means and K-Medoid, applied in a semi-supervised scenario to group 255,147 network data points into 3, 4, and 5 clusters, considering 10 principal variables. During the pre-processing phase, data cleansing was conducted to address missing values, followed by normalization to standardize the scale of numerical variables, thereby preparing the data for the clustering process. Model validation was performed using four cluster evaluation methods: Gap Statistic, Davies-Bouldin Index, and Elbow Method. The evaluation results indicate that both algorithms were capable of forming valid and reliable clusters. However, the K-Means algorithm demonstrated superior performance compared to K-Medoid, particularly when utilizing three Quality of Service variables: throughput, packet loss, and delay. In this configuration, K-Means yielded more stable clusters, a clearer separation between clusters, and a more structured visualization. Consequently, K-Means is considered more optimal for classifying network congestion levels and presents an effective approach for network data segmentation

Copyrights © 2025






Journal Info

Abbrev

ILKOM

Publisher

Subject

Computer Science & IT

Description

ILKOM Jurnal Ilmiah is an Indonesian scientific journal published by the Department of Information Technology, Faculty of Computer Science, Universitas Muslim Indonesia. ILKOM Jurnal Ilmiah covers all aspects of the latest outstanding research and developments in the field of Computer science, ...