Logo IPI  
Journal > JURNAL SISTEM INFORMASI BISNIS > ALGORITMA K-MEANS CLUSTERING UNTUK PENGELOMPOKAN AYAT AL QURAN PADA TERJEMAHAN BAHASA INDONESIA

 

JURNAL SISTEM INFORMASI BISNIS
Vol 6, No 2 (2016): Volume 6 Nomor 2 Tahun 2016
ALGORITMA K-MEANS CLUSTERING UNTUK PENGELOMPOKAN AYAT AL QURAN PADA TERJEMAHAN BAHASA INDONESIA
Article Info   ABSTRACT
Published date:
26 Dec 2016
 
Proses Clustering dapat melakukan proses pengelompokan data sehingga data pada klaster yang sama memiliki kesamaan yang tinggi dengan data di klaster yang sama. Salah satu algoritma clustering yang banyak digunakan adalah K-Means karena memiliki kelebihan antara lain sederhana, efisien, mudah dipahami dan mudah diterapkan. Pengelompokan ayat yang memiliki kemiripan tema akan memudahkan pengguna menemukan suatu tema dalam Al Quran. Penelitian ini bertujuan menghasilkan suatu sistem informasi yang dapat melakukan pengelompokan ayat Al Quran dengan metode K-Means. Penelitian ini dilakukan dengan tahapan proses pra pemrosesan untuk data teks, pembobotan dengan TFIDF, pengelompokan data dengan K-Means clustering, pelabelan data untuk kata kunci. Sistem yang dihasilkan mampu menampilkan ayat dalam kelompok yang sesuai dengan kata kunci. Hasil pengujian dengan menggunakan silhouette index pada Surat Al Fatihah menghasilkan nilai positif sebesar 0,336 yang artinya data pada kelompok yang tepat, sedangkan dari frekuensi kata kunci berbanding jumlah data menghasilkan presentase 53% yang artinya kata kunci merepresentasikan setengah dari data dalam klaster. Pengujian juga menunjukkan bahwa hasil pengujian silhouette akan berbanding lurus dengan jumlah klaster dan berbanding terbalik dengan jumlah dimensi data. Untuk meningkatkan nilai pengujian diperlukan metode untuk pemilihan centroid awal, reduksi dimensi data dan metode pengukuran jarak dan kemiripan.
Copyrights © 2016