PENERAPAN ALGORITMA K-MEANS CLUSTERING DAN COSINE SIMILARITY DALAM MENDETEKSI PLAGIARISME PADA SKRIPSI MAHASISWA

Abstrak / Ringkasan

Plagiarisme adalah suatu perbuatan tidak jujur karena mengambil karya orang lain dan mengakuinya sebagai karya pribadi dan merupakan pelanggaran etika dalam pendidikan. Praktik plagiarisme dapat diminimalisir dengan cara mendeteksi plagiat pada dokumen skripsi mahasiswa. Dalam penelitian ini, deteksi plagiarisme menggunakan latar belakang dari 50 dokumen skripsi mahasiswa jurusan Administrasi Negara dan serta dipilih latar belakang dari 30 dokumen sebagai sampel dengan nilai ambang batas plagiat 30%. Adapun tahapan pada penelitian ini yaitu text preprocessing, pembobotan kata, pengelompokan dokumen serta mengukur kesamaan teks pada dokumen. Algoritma yang digunakan yaitu K-Means Clustering serta menggunakan metode cosine similarity. Dokumen akan dikelompokkan kedalam K cluster kemudian dokumen akan dihitung kesamaan teksnya sesuai dengan perbandingan dokumen satu dan lainnya pada cluster yang sama. Pengujian pada penelitian ini akan dilakukan terhadap jumlah cluster K=2 sampai dengan K=8, menggunakan pengujian silhouette coefficient. Dari 7 cluster yang dibentuk dan diuji, maka dihasilkan jumlah K= 5 sebagai struktur cluster yang lebih baik dibanding cluster yang lainnya. Adapun rata-rata nilai silhouette coefficient yang didapat yaitu 0,267079862 dengan performa struktur yang didapat yaitu struktur lemah.

Topik Terkait

Sitasi