Sariyanti Astutik, Andharini Dwi Cahyani, Mochammad Kautsar Sophan


Exam essay is an evaluation of learning in the form of essay questions that have answers more variable than multiple choice questions. Variations of these answers provide its own difficulties for teachers in assessing response. Essay grading system is built to be one solution that can speed up and simplify the process of grading. Essay grading system in this study was done by measuring the similarity of responses of the students and teacher answer key. This research use winnowing algorithm. Winnowing algorithm is an algorithm for text similarity measure. Winnowing algorithm produces fingerprint of text that will represent the answer to the calculation of similarity with jaccard coeficient equation. Testing was conducted to determine the ability of the algorithm winnowing to provide an essay grading using n-gram and window value changes of the winnowing algorithm. The test results showed the use of the value of n-grams and window on the method of winnowing effect on fingerprint similarities were found. The more similarities fingerprint found, the value of the resulting system also be higher. The accuracy of the grading system showed better results on text answers that have the answer sentence structure same with key answer.


Essay grading; winnowing algorithm; fingerprint.


  1. Aji, R. B., Baizal, A., dan Firdaus, Y. Automatic Essay Grading System Menggunakan Metode Latent Semantic Analysis. SNATI. Hal: 78-86.2011
  2. Ratna, A. A. P., Budiardjo, B., dan Hartanto, D. SIMPLE: Sistim Penilai Esei Otomatis Untuk Menilai Ujan Dalam Bahasa Indonesia. MAKARA. 11: 5-11. 2007
  3. Firdausiah, A. B., Siahaan, D. O., Yuhana, U. L., dan Kita,T. Sistem Penilaian Otomatis Jawaban Essay Menggunakan Ontologi Pada Moodle. TELKOMNIKA. 6: 167-172. 2008
  4. Winarso, D., Siahaan, D. O., dan Yuhana, U. Sistem Penilaian Otomatis Kemiripan Kalimat Menggunakan Syntactic-Semantic Similarity Pada Sistem E-Learning. KURSOR. 5: 75-82. 2009
  5. Purwitasari, D., Kusmawan, P. Y., dan Yuhana, U. L. Deteksi Keberadaan Kalimat Sama Sebagai Indikasi Penjiplakan Dengan Algoritma Hashing Berbasis N-Gram. KURSOR. 6: 37-44. 2011
  6. Suteja, B. R., Guritno, S., Wardoyo, R., dan Ashari, A. Personalization Sistem E-Learning Berbasis Ontology.MAKARA. 14: 192-200. 2010
  7. Harisma, N. Z. Implementasi Sistem Penilaian Esai Otomatis Metode LSA Dengan Tiga Bobot Kata Kunci. Skripsi Program Studi Teknik Elektro Fakultas Teknik Universitas Indonesia. 2008

Full Text: PDF

The Journal is published by The Institute of Research & Community Outreach - Petra Christian University. It available online supported by Directorate General of Higher Education - Ministry of National Education - Republic of Indonesia.

©All right reserved 2016.Jurnal Informatika, ISSN: 1411-0105


free hit counters
View My Stats

Copyright © Research Center Web-Dev Team