Sistem koreksi jawaban uraian singkat otomatis menggunakan metode Winnowing Algorithm dan Synonym Recognition

INDONESIA:

Salah satu komponen dalam kurikulum yang digunakan untuk mengukur pemahaman siswa adalah bahan dan alat evaluasi. Terdapat berbagai cara dalam menyajikan bahan evaluasi diantaranya memberikan kuis, ulangan harian, ujian, dan pekerjaan rumah. Penguasaan atau pemahaman siswa terhadap materi yang sudah diberikan tergantung pada bahan evaluasi yang diberikan guru kepada siswa. Jika siswa telah mampu mengerjakan bahan evaluasi dengan baik, maka siswa dapat dikatakan paham terhadap materi yang diberikan. Namun, untuk menilai dan menganalisis jawaban – jawaban siswa mungkin agak sulit dan memakan waktu yang lama. Dari permasalahan tersebut sistem koreksi jawaban uraian singkat diperlukan untuk membantu para guru dalam mengoreksi evaluasi siswa dengan waktu yang singkat. Berbagai penelitian mengenai sistem koreksi jawaban uraian telah dikembangkan dengan memanfaatkan berbagai metode. Salah satu metode yang dapat digunakan dalam proses penilaian jawaban uraian singkat yaitu Winnowing Algorithm. Pada penelitian ini sistem koreksi jawaban uraian singkat dikembangkan menggunakan metode Winnowing Algorithm dan Synonym Recognition. Proses koreksi terdiri dari empat tahapan, yaitu preprocessing (terdiri dari case folding, tokenization, stopwords removal, stemming), pencarian sinonim, penghitungan kemiripan menggunakan Winnowing Algorithm, dan pengklasifikasian nilai. Namun Winnowing Algorithm hanya membandingkan kemiripan teks berdasarkan kata sehingga dalam penelitian ini perlu ditambahkan metode Synonym Recognition yang digunakan untuk mengatasi teks yang tidak sama tetapi memiliki makna yang sama dengan cara mendeteksi kata-kata yang mengandung sinonim yang ada pada database yang berisi kamus sinonim. Hasil pengujian sistem menggunakan jawaban dari 50 siswa dimana setiap siswa mempunyai empat jawaban dari empat soal berbeda memperoleh nilai akurasi penilain lebih tinggi dibandingkan sistem yang hanya menggunakan Winnowing Algorithm tanpa Synonym Recognition.

ENGLISH:

One of the components in the curriculum that is used to measure student understanding is evaluation materials and tools. There are various ways of presenting evaluation materials including giving quizzes, daily tests, exams, and homework. Mastery or students' understanding of the material that has been given depends on the evaluation material given by the teacher to students. If students have been able to do the evaluation material well, then students can be said to understand the material provided. However, assessing and analyzing student answers may be a bit difficult and take a long time. From these problems, a short description answer correction system is needed to assist teachers in correcting student evaluations in a short time. Various studies on the answer correction system have been developed using various methods. One method that can be used in the process of assessing short description answers is the Winnowing Algorithm. In this study, the short description answer correction system was developed using the Winnowing Algorithm and Synonym Recognition methods. The correction process consists of four stages, namely preprocessing (consisting of case folding, tokenization, stopwords removal, stemming), synonym search, similarity calculation using Winnowing Algorithm, and value classification. However, the Winnowing Algorithm only compares the similarity of text based on words so that in this study it is necessary to add the Synonym Recognition method which is used to overcome texts that are not the same but have the same meaning by detecting words that contain synonyms in the database that contains a synonym dictionary. The results of testing the system using answers from 50 students where each student has four answers from four different questions obtain a higher assessment accuracy value than a system that only uses Winnowing Algorithm without Synonym Recognition.

ARABIC:

أحد مكونات المنهج المستخدم لقياس فهم الطالب هو مواد وأدوات التقييم. هناك طرق مختلفة لتقديم مواد التقييم بما في ذلك إجراء الاختبارات القصيرة والاختبارات اليومية والامتحانات والواجبات المنزلية. يعتمد إتقان أو فهم الطلاب للمادة التي تم تقديمها على مادة التقييم التي قدمها المعلم للطلاب. إذا كان الطلاب قادرين على أداء مواد التقييم بشكل جيد ، فيمكن عندئذٍ القول بأن الطلاب يفهمون المواد المقدمة. ومع ذلك ، قد يكون تقييم إجابات الطلاب وتحليلها صعبًا بعض الشيء ويستغرق وقتًا طويلاً. من هذه المشاكل ، هناك حاجة إلى نظام تصحيح إجابة وصف قصير لمساعدة المعلمين في تصحيح تقييمات الطلاب في وقت قصير. تم تطوير العديد من الدراسات حول نظام تصحيح الإجابات باستخدام طرق مختلفة. إحدى الطرق التي يمكن استخدامها في عملية تقييم إجابات الوصف المختصر هي خوارزمية التصفية. في هذه الدراسة ، تم تطوير نظام تصحيح الوصف المختصر للإجابات باستخدام خوارزمية (Winnowing) وطرق التعرف على المرادفات. تتكون عملية التصحيح من أربع مراحل ، وهي المعالجة المسبقة (التي تتكون من طي الحالة ، والترميز ، وإزالة كلمات التوقف ، والاشتقاق) ، والبحث عن المرادفات ، وحساب التشابه باستخدام خوارزمية (Winnowing) ، وتصنيف القيمة. ومع ذلك ، فإن خوارزمية (Winnowing) تقارن فقط تشابه النص بناءً على الكلمات ، لذلك من الضروري في هذه الدراسة إضافة طريقة التعرف على المرادفات المستخدمة للتغلب على النصوص غير المتشابهة ولكن لها نفس المعنى من خلال اكتشاف الكلمات التي تحتوي على مرادفات في قاعدة البيانات التي تحتوي على قاموس مرادفات. نتائج اختبار النظام باستخدام إجابات من 50 طالبًا ، حيث يحصل كل طالب على أربعة إجابات من أربعة أسئلة مختلفة ، على قيمة دقة تقييم أعلى من النظام الذي يستخدم خوارزمية (Winnowing) فقط دون التعرف على المرادفات.