Jurnal Algoritma
Vol 23 No 1 (2026): Jurnal Algoritma

Perbandingan K-Means, DBSCAN, dan Louvain pada Peserta Pendidikan Kesetaraan di Kabupaten Balangan

Ida Ariyani Hasanah (Universitas Budi Luhur)
Riama Simanjuntak (Universitas Budi Luhur)
Arief Wibowo (Universitas Budi Luhur)



Article Info

Publish Date
31 May 2026

Abstract

Penelitian ini bertujuan menganalisis pola pengelompokan peserta pendidikan kesetaraan melalui pendekatan clustering secara komparatif menggunakan tiga algoritma, yaitu K-Means (berbasis centroid), DBSCAN (berbasis kepadatan), dan Louvain (berbasis graf). Dataset yang digunakan terdiri dari 1.057 peserta dengan atribut numerik dan kategorik yang mencerminkan karakteristik heterogen. Tahapan penelitian meliputi pra-pemrosesan data dan implementasi algoritma clustering pada dataset yang sama untuk menjaga konsistensi perbandingan. Evaluasi dilakukan menggunakan Silhouette Score dan Davies-Bouldin Index (DBI) sebagai validasi internal, serta validasi eksternal melalui konfirmasi pakar guna memastikan relevansi hasil secara kontekstual. Hasil penelitian menunjukkan bahwa K-Means dan DBSCAN menghasilkan nilai Silhouette Score sebesar 0,040 yang mengindikasikan kualitas pemisahan cluster yang rendah serta dominasi satu cluster besar. DBSCAN memiliki keunggulan dalam mendeteksi noise, namun belum mampu meningkatkan kualitas pemisahan secara signifikan pada data dengan tingkat homogenitas tinggi. Sebaliknya, algoritma Louvain menghasilkan struktur komunitas yang lebih seimbang dengan rasio ketimpangan yang rendah, sehingga lebih mampu merepresentasikan hubungan relasional antar data yang tidak sepenuhnya terwakili oleh pendekatan berbasis jarak. Penelitian ini memberikan kontribusi melalui analisis komparatif lintas pendekatan clustering pada konteks pendidikan kesetaraan serta integrasi validasi kuantitatif dan kontekstual. Temuan ini menegaskan bahwa pendekatan berbasis graf lebih adaptif untuk data dengan tingkat homogenitas tinggi dan berpotensi menjadi dasar dalam segmentasi peserta guna mendukung pengambilan keputusan berbasis data yang lebih efektif dalam sektor pendidikan.  

Copyrights © 2026






Journal Info

Abbrev

algoritma

Publisher

Subject

Computer Science & IT

Description

Jurnal Algoritma merupakan jurnal yang digunakan untuk mempublikasikan hasil penelitian dalam bidang Teknologi Informasi (TI), Sistem Informasi (SI), dan Rekayasa Perangkat Lunak (RPL), Multimedia (MM), dan Ilmu Komputer (Computer ...