Penerapan Algoritma Winnowing Dengan Konsep Jaccard Simularity Coefficient Untuk Memeriksa Hasil Ujian Online Bertipe Esai Pada Aplikasi Learning Management System

Dalam dunia pendidikan soal jenis esai merupakan tipe soal yang sulit untuk diperiksa, sebab soal jenis ini memiliki jawaban yang terbatas serta berisi pemahaman siswa terhadap suatu permasalahan. Sehingga pada akhirnya ketika jenis soal ini diterapkan akan mengakibatkan beban kerja guru bertambah karena harus memeriksa jawaban siswa secara objektif, yang mengakibatkan pendistribusian nilai siswa menjadi terlambat. Akibatnya pada setiap ujian yang terdapat dalam Learning Management System (LMS) hanya mempergunakan soal jenis pilihan ganda saja. Algoritma winnowing merupakan salah satu algoritma yang prosesnya menggunakan dokumen fingerprinting. Algoritma winnowing sendiri merupakan algoritma paling cepat prosesnya diantara algoritma dokumen fingerprinting lainnya seperti algoritma Manber, dan algortima Karp Rabin, karena algortima winnowing hanya mengambil nilai k-gram terkecil sebagai fingerprint dokumennya. Sehingga besar kecil nilai fingerprint suatu dokumen akan berbanding lurus dengan besar kecil dokumen tersebut. Jaccard Similarity coeficient merupakan sebuah persamaan yang digunakan untuk menghitung irisan dari dua buah himpunan. Hasil dari implementasi algoritma winnowing dengan konsep jaccard similarity coeficient ini dapat bekerja sesuai dengan langkah-langkah yang telah ditentukan yaitu berhasil dalam menentukan tingkat kemiripan antara kunci jawaban guru dan hasil jawaban siswa dengan waktu yang cepat. Tetapi rata-rata tingkat akurasi hasil pencarian masih dibawah 50% hal ini terjadi karena setiap dokumen uji yang berupa kunci jawaban guru dan hasil jawaban siswa masih dipengaruhi oleh persamaan kata yang berbeda.

In the world of education about the type of essay is a type of problem that is difficult to examine , because it has an answer about the type of limited and contains students' understanding of a problem . So in the end when these types of problems are applied will result in increased workload for teachers should check the students' answers objectively , which resulted in the distribution of student scores be too late . As a result, at each test contained in the Learning Management System ( LMS ) using only the types of multiple choice questions only. Winnowing algorithm is an algorithm that uses document fingerprinting process . The Winnowing algorithm is the fastest algorithm process among other fingerprinting algorithms such documents Manber algorithm , and the Rabin Karp algorithm, because Winnowing algorithms only take the smallest value of k - grams as fingerprint documents. So little large fingerprint value of a document will be directly proportional to the small large documents. Jaccard Similarity coeficient is an equation used to calculate the intersection of two sets . The results of the algorithm implementation Winnowing with the Jaccard similarity coeficient concept can work in accordance with the steps that have been determined as successful in determining the degree of similarity between the teacher answer key and answer students' results with a fast time . But the average level of accuracy of search results is still below 50% this happens because each test document in the form of teacher answer key and answer students' results are still influenced by different synonyms.