Jurnal Ilmu Komputer dan Agri-Informatika
Vol. 7 No. 2 (2020)

Pendeteksian Penjiplakan Kode Program C dengan Menggunakan Algoritme K-Medoids

Raden Fityan Hakim (Unknown)
Imas Sukaesih Sitanggang (Unknown)



Article Info

Publish Date
30 Nov 2020

Abstract

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.

Copyrights © 2020






Journal Info

Abbrev

jika

Publisher

Subject

Agriculture, Biological Sciences & Forestry Computer Science & IT

Description

Jurnal Ilmu Komputer dan Agri-Informatika (JIKA) diterbitkan setiap bulan Mei dan November, memuat tulisan ilmiah yang berhubungan dengan bidang Ilmu Komputer serta aplikasi informatika untuk pengembangan pertanian. Berkala ilmiah ini menerima tulisan hasil penelitian dari luar ...