Jurnal Riset Teknik Komputer
Vol. 3 No. 1 (2026): Maret : Jurnal Riset Teknik Komputer (JURTIKOM)

OPTIMASI K-MEANS CLUSTERING PSO UNTUK PENENTUAN JUMLAH CLUSTER OPTIMAL PADA DATA KANKER PAYUDARA

Adhitya Purboyo (Unknown)
Laksamana Rajendra Haidar Azani Fajri (Unknown)
Imam Syafii (Unknown)



Article Info

Publish Date
14 May 2026

Abstract

Breast cancer is one of the most dangerous diseases and a leading cause of death among women worldwide. Clustering methods can assist in diagnosing breast cancer to determine the best course of treatment. K-Means is a widely used clustering algorithm known for its ability to handle large datasets efficiently with fast computational time. However, K-Means has a significant weakness: the number of clusters is determined randomly, resulting in suboptimal clustering outcomes. To overcome this limitation, Particle Swarm Optimization (PSO) is applied for automatic determination of the optimal number of clusters. PSO was selected due to its advantages, including requiring few parameters, ease of implementation, fast convergence, and low computational cost. This study uses the breast cancer dataset from the UCI Machine Learning Repository, consisting of 699 records and 10 attributes. The proposed PSO–K-Means method was evaluated using the Silhouette Coefficient and Davies-Bouldin Index. The results show that the optimal number of clusters is k = 2, achieving a Silhouette Coefficient of 0.92 and a Davies-Bouldin Index of 1.374. These results demonstrate that the PSO–K-Means method significantly outperforms standard K-Means by directly producing optimal clustering results without the need for conducting repeated experiments.

Copyrights © 2026






Journal Info

Abbrev

jurtikom

Publisher

Subject

Computer Science & IT Industrial & Manufacturing Engineering Other

Description

Jurnal Riset Teknik Komputer (JURTIKOM), E-ISSN:3047-9819 (Online) dan P-ISSN: 3047-3233 (Cetak). Jurnal JURTIKOM diterbitkan Denasya Smart Publisher, terbit setahun Empat kali (Maret, Juni, September dan Desember) menerapkan proses peer-review dalam memilih artikel berkualitas berdasarkan ...