Pendeteksian Penjiplakan Kode Program C dengan Menggunakan Algoritme K-Medoids

Raden Fityan Hakim, Imas Sukaesih Sitanggang

Abstrak

Pada era globalisasi ini, aksi penjiplakan lebih sering dan lebih mudah dilakukan, termasuk penjiplakan terhadap kode program. Pendeteksian manual terhadap aksi penjiplakan memakan banyak waktu maupun tenaga. Oleh karena itu, dibutuhkan sistem yang dapat membantu proses pendeteksian. Pendeteksian dapat dilakukan dengan mengelompokkan kode-kode program yang mirip berdasarkan struktur kode program. Penelitian ini bertujuan untuk menerapkan algoritme K-Medoids pada 4 buah dataset kode program C dan menganalisis hasil pengelompokan yang diperoleh. Hasil percobaan menunjukkan bahwa clustering terbaik pada dataset 1 (Kondisi If-Else dan Pengulangan While) diperoleh pada k (jumlah cluster) 10 dengan rataan dissimilarity 2.655, dimana 18.9% tugas mahasiswa memiliki kelompok yang sama. Pada dataset 2 (Pengulangan While), clustering terbaik diperoleh pada k = 9 dengan rataan  dissimilarity 2.227, dimana 32.6% tugas mahasiswa memiliki kelompok yang sama. Untuk dataset 3 (Pengulangan For Bersarang dan Kondisi If), tugas mahasiswa terbagi menjadi dua buah cluster dengan rataan dissimilarity 0.719, dimana 87% tugas mahasiswa berada pada cluster yang sama. Hasil clustering terbaik pada dataset 4 (Kondisi If-Else dan Pengulangan For) diperoleh pada k = 6 dengan rataan dissimilarity 3.199, dimana 61% tugas mahasiswa berada pada kelompok yang sama.


Kata Kunci: clustering, K-medoids, N-gram, pendeteksian penjiplakan, program C.

Penulis

Raden Fityan Hakim
beatwork01@gmail.com (Kontak utama)
Imas Sukaesih Sitanggang
HakimR. F., & SitanggangI. S. (2020). Pendeteksian Penjiplakan Kode Program C dengan Menggunakan Algoritme K-Medoids. Jurnal Ilmu Komputer Dan Agri-Informatika, 7(2), 74-83. https://doi.org/10.29244/jika.7.2.74-83
Copyright and license info is not available

Rincian Artikel

Most read articles by the same author(s)

Analisis Potensi Lokasi dan Klasifikasi Electronic Data Capture (EDC) pada UMKM BNI Agen46

Fiqhri Mulianda Putra, Marimin, Sony Hartono Wijaya, Reinaldy Jalu Nusantara
Abstract View : 235
Unduh :191