Jurnal Sistem Komputer dan Informatika (JSON)
Vol. 7 No. 2 (2025): Desember 2025

Optimasi K-Means Menggunakan Algoritma Genetika pada Metode User-based Collaborative Filtering

Adilla, Axl (Unknown)
Suksmawati, Affi Nizar (Unknown)
Pertiwi, Affifah Mutiara (Unknown)
Pratama, Kharis Suryandaru (Unknown)



Article Info

Publish Date
31 Dec 2025

Abstract

Collaborative filtering merupakan teknik sistem rekomendasi yang menggunakan informasi rating dari beberapa pengguna untuk memprediksi rating suatu item bagi pengguna tertentu. Namun, tidak semua pengguna memberikan rating pada seluruh item. Hal ini menyebabkan ketidakmampuan sistem dalam menentukan nearest neighborhood, sehingga rekomendasi yang dihasilkan menjadi lemah. Penelitian ini mengusulkan penggunaan Algoritma K-Means untuk mengelompokkan neighborhood yang sesuai. Penentuan awal titik pusat klaster pada Algoritma K-Means dioptimalkan menggunakan Algoritma Genetika. Evaluasi dilakukan dengan memvariasikan jumlah klaster optimal pada beberapa metode pengukuran yang digunakan, yaitu Jaccard Similarity Coefficient, Sørensen–Dice Coefficient, dan Hamming Coefficient. Hasil pengujian menggunakan pengukuran Jaccard Similarity Coefficient, Sørensen–Dice Coefficient, dan Hamming Coefficient memperoleh nilai fitness masing-masing sebesar 4.490, 4.979, dan 4.964 untuk jumlah klaster optimal 4 dan 6. Sementara itu, nilai MAPE rata-rata untuk ketiga metode pengukuran kemiripan tersebut sebesar 60%.

Copyrights © 2025






Journal Info

Abbrev

JSON

Publisher

Subject

Computer Science & IT Control & Systems Engineering

Description

The Jurnal Sistem Komputer dan Informatika (JSON) is a journal to managed of STMIK Budi Darma, for aims to serve as a medium of information and exchange of scientific articles between practitioners and observers of science in computer. Focus and Scope Jurnal Sistem Komputer dan Informatika (JSON) ...