ESSAY GRADING DENGAN KONSEP SIMILARITY RABIN KARP

Transkripsi

1 ESSAY GRADING DENGAN KONSEP SIMILARITY RABIN KARP Kompetensi : RPL (Rekayasa Perangkat Lunak) Nama : Ida Bagus Komang Winduyasa NIM : Pembimbing : 1. Agus Muliantara, S. Kom., M. Kom 2. I Putu Gede Hendra Suputra, S. Kom., M. Kom. ABSTRAK Esai adalah alat pengujian untuk menilai kemampuan pengetahuan pelajar yang melibatkan kemampuan untuk mengingat, mengorganisasikan, mengekspresikan dan mengintegrasikan serta mengembangkan gagasan berdasarkan pengetahuan yang dimiliki. Elearning Moodle merupakan salah satu elearning yang menyediakan evaluasi esai. Dalam proses penilaian esai pada Moodle masih memiliki kekurangan karena dilakukan secara manual. Pemeriksaan esai membutuhkan waktu yang lebih lama dibanding metode opsional, perbedaan pemahaman terhadap maksud dari jawaban esai juga mempengaruhi penilaian. Semakin banyak jumlah ujian yang dinilai mengakibatkan kualitas penilaian secara manual semakin menurun. Essay Grading merupakan sistem automasi penilaian esai terintegrasi dengan Elearning Moodle yang mengimplementasikan algoritma Rabin Karp. Essay Grading bekerja dengan melakukan pencocokan string dengan menghitung kesamaan penggunaan kata dan urutan kata antara jawaban dengan kunci jawaban. Proses penghitungan kesamaan dilakukan melalui dua tahapan, preproses yaitu tokenizing, filtering dan stemming, serta proses utama yakni k-gram parsing, hashing, dan string matching. Hasil perhitungan string matching akan dijadikan sebagai nilai dari masing masing jawaban. Penelitian ini menunjukkan automasi penilaian esai Essay Grading dengan algoritma Rabin Karp terintegrasi dengan Moodle berhasil diimplementasikan. Perolehan hasil penilaian sistem terhadap esai bervariatif untuk setiap nilai k-gram dan jenis stemming yang digunakan. Essay Grading dapat memberikan penilaian yang optimal dengan k-gram optimal 3 dan stemming arifin. Penilaian terendah adalah 57,9 dan tertinggi 93,9 dengan rata-rata tingkat perbedaan penilaian esai sebesar 14,57% dari penilaian manual. Kata Kunci : Essay Grading, Rabin Karp, K-gram, Hashing, String Matching. vi

2 THE ESSAY GRADING BY THE CONCEPT OF RABIN KARP SIMILARITY Competence : RPL (Software Engineering) Name : Ida Bagus Komang Winduyasa Registration : Supervisors : 1. Agus Muliantara, S. Kom., M. Kom 2. I Putu Gede Hendra Suputra, S. Kom., M. Kom. ABSTRACT An essay is a testing tool to assess the students knowledge which involves the ability to remember, organize, express and integrate and develope ideas based on their knowledge. E-learning of Moodle is one of the e-learnings that provides essay evaluation. In an essay on Moodle assessment process still has shortcomings because it is conducted manually. Assessment or evaluation of essays takes longer than the optional method; a difference of understanding of the intent of the essay also affects the assessment. The more the number of tests that being assessed results in the more decreasing the quality of manual assessment. Essay Grading is an automation system of essay assessment integrated with E-learning of Moodle that implements the algorithm of Rabin Karp. Essay Grading works by matching string by calculating the similarity of word usage and the word order of the answers with the answer key. The process of calculating the similarity was conducted in two stages, the preprocessing, namely tokenizing, filtering and stemming, as well as the main processes namely k-gram parsing, hashing, and string matching. The result of the calculation of string matching will be used as the grade of each answer. This study showed that the automation of Essay Grading with Rabin Karp algorithm integrated with Moodle was successfully implemented. The obtaining of the results of the essay grading system was varied for each value of K-gram and the stemming types used. Essay Grading can provide optimal assessment of the K-gram optimal 3 and stemming arifin. The lowest score was 57.9 and the highest was 93.9 with the average rate differences of essay grading of 14.57% of the manual grading. Keywords: Essay Grading, Rabin Karp, K-gram, Hashing, String Matching. vii

3 KATA PENGANTAR Penelitian dengan judul Essay Grading dengan Konsep Similarity Rabin Karp ini disusun dalam rangkaian kegiatan pelaksanaan Tugas Akhir di Jurusan Ilmu Komputer FMIPA UNUD. Sehubungan dengan telah terselesaikannya penelitian ini, maka diucapkan terima kasih dan penghargaan kepada berbagai pihak yang telah membantu penulis, antara lain: 1. Bapak Agus Muliantara, S. Kom., M. Kom sebagai Pembimbing I yang telah banyak membantu menyempurnakan penelitian ini; 2. I Putu Gede Hendra Suputra, S. Kom., M. Kom.sebagai Pembimbing II yang telah bersedia mengkritisi, memeriksa dan menyempurnakan penelitian ini; 3. Dra. Ni Wayan Arnati, M.Hum., sebagai dosen pakar linguistik yang telah bersedia menilai, memeriksa dan menyempurnakan penelitian ini. 4. Bapak I Made Widiartha, S.Si., M.Kom, I Gede Santi Astawa, S.T., M.Cs, I Komang Ari Mogi, S.Kom, M.Kom dan dosen lainnya yang tidak dapat disebutkan satu per satu, sebagai pakar informatika dan responden yang bersedia menyempurnakan, menilai, memeriksa dan memberikan masukan dan saran pada penelitian ini; 5. Bapak-bapak dan ibu-ibu dosen di Jurusan Ilmu Komputer, yang telah meluangkan waktu turut memberikan saran dan masukan dalam penyempurnaan penelitian ini; 6. Teman - teman di Jurusan Ilmu Komputer yang telah memberikan dukungan moral dan semangat dalam penyelesaian penelitian ini. Disadari pula bahwa sudah tentu penelitian ini masih mengandung kelemahan dan kekurangan. Memperhatikan hal ini, maka masukan dan saransaran penyempurnaan sangat diharapkan. Bukit Jimbaran, 26 Agustus 2016 Penulis viii

4 DAFTAR ISI HALAMAN JUDUL... i HALAMAN SAMPUL... ii LEMBAR PENGESAHAN TUGAS AKHIR... v ABSTRAK... vi ABSTRACT... Error! Bookmark not defined. KATA PENGANTAR... viii DAFTAR ISI... ix DAFTAR GAMBAR... xii DAFTAR TABEL... xiv DAFTAR LAMPIRAN... xv BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Manfaat Metode Penelitian Bahan Dan Lokasi Penelitian Metode Pengumpulan Data Metode Pengembangan Perangkat Lunak... 5 BAB II KAJIAN TEORI Ujian Esai Konsep Kepakaran Sistem Elearning Moodle Sistem Temu Kembali Informasi (Information Retrieval) Text Mining Proses Text Mining Text Preprocessing Pencocokan Kata (String Matching) Algoritma String Matching Rabin Karp ix

5 K- Gram Hashing Konsep Dasar Rabin Karp Modified Rabin Karp Algorithm Tinjauan Empiris BAB III ANALISIS DAN PERANCANGAN SISTEM Analisa Kebutuhan System Requirement Kebutuhan Fungsi Sistem / Fungction Requirement Kebutuhan Interface Desain dan Model Sistem Alur Kerja Sistem Diagram Alir Sistem (Flow Chart) Diagram Konteks dan Data Flow Diagram Sistem Entity Relationalship Diagram Tahap Implementasi Sistem Arsitektur Integrasi Sistem Moodle dan Essay Grading Penambahan Modul pada Moodle Desain Antar Muka Sistem Tahap Pengujian Skenario Pengujian Sistem Static Testing (Pengujian Statis) Functional Testing Perancangan Tabel Hasil Pengujian BAB IV PEMBAHASAN Lingkungan Implementasi Integrasi dan Implementasi Antar Muka Implementasi Sistem Integrasi Antar Muka Sistem Tahap Preprocessing Seleksi Data Jawaban Case Folding dan Tokenizing x

6 Filtering Stemming Tahap Processing K-gram Hashing Proses String Matching Similarity Coefficient Tahap Pengujian Static Testing Functional Testing User Navigation Testing Black Box Testing Pengujian Penilaian Sistem Analisa Hasil Uji BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN xi

7 DAFTAR GAMBAR Gambar Alur Text Preprocessing Gambar Comparison block awal Gambar Menggeser comparison block Gambar Pembandingan kedua Gambar Perbandingan keempat (nilai hash sama) Gambar Perbandingan kelima (string ditemukan) Gambar Flow Chart Preproses Jawaban dan Kunci Jawaban Esai Gambar Pengambilan Data Gambar Flow Chart Case Folding dan Tokenizing Gambar Flow Chart Filtering Gambar Flow Chart Stemming Gambar Proses Utama Sistem Gambar Flow Chart K-grams Gambar Flow Chart Hashing Gambar Flow Chart String Matching Gambar Diagram Konteks Sistem Gambar DFD Level Gambar DFD Level 1 Proses Gambar DFD Level 1 Proses Gambar DFD Level 1 Proses Gambar DFD Level 1 Proses Gambar ERD Sistem Gambar Physical Diagram Sistem Gambar Arsitektur Integrasi Sistem Gambar Detail Arsitektur Integrasi Sistem Gambar Antar Muka Pilih Kuis Gambar Antar Muka Set Kunci Jawaban Gambar Antar Muka Detail Kuis Gambar Antar Muka Detail Answer Per Soal Gambar Antar Muka Detail Answer Per User Gambar Antar Muka Kamus Kata Dasar xii

8 Gambar Antar Muka Kamus Kata Hubung Gambar Antar Muka Form Manajemen Kata Dasar Gambar Antar Muka Form Manajemen Kata Hubung Gambar Susunan Package Modul Essay Grading Gambar Menu Essay Grading Gambar Menu Kamus Kata Essay Grading Gambar Form Select Quiz To Grade Gambar Form Select Quiz To Set Gambar Form Detail Kuis Gambar Form Set Kunci Jawaban Gambar Detail Jawaban Kuis per Soal Gambar Detail Jawaban Kuis per User Gambar Antar Muka Kamus Kata Dasar Gambar Antar Muka Kamus Kata Hubung Gambar Antar Muka Form Manajemen Kata Dasar Gambar Antar Muka Form Manajemen Kata Hubung Gambar Fungsi Ajax Load Jawaban Gambar Fungsi Tokenizing Gambar Fungsi Filtering Gambar Fungsi Stem Gambar Fungsi K-gram Gambar Fungsi Hashing Gambar Fungsi Processing Gambar Fungsi Hitung Similaritas Gambar Grafik Waktu Proses Soal Gambar Grafik Penilaian Soal Gambar Grafik Waktu Proses Jawaban Soal Gambar Grafik Waktu Proses Jawaban Soal Gambar Grafik Penilaian Jawaban Soal Gambar Grafik Penilaian Jawaban Soal xiii

9 DAFTAR TABEL Tabel Kebutuhan Fungsional User Tabel Kebutuhan Non-Functional User Tabel Kebutuhan Sistem Tabel Kebutuhan Interface Tabel Data Jawaban Esai Tabel Data Uji Jawaban Esai Tabel Static Testing Spesifikasi Sistem Tabel Static Testing Premeditation Sistem Tabel Static Testing Repeatability Sistem Tabel Functional Testing dari Functional Requirement Tabel Testing dari Non-Functional Requirement Tabel User Navigation Testing Tabel Tabel Uji Black Box Testing Tabel Data Soal dan Kunci Jawaban Esai Tabel Data Jawaban Esai Soal Tabel Data Jawaban Esai Soal Tabel Data Jawaban Esai Soal Tabel Hasil Uji Jawaban Esai Soal 1 Stemming Arifin Tabel Hasil Uji Jawaban Esai Soal 1 Stemming Nazief Tabel Hasil Uji Jawaban Esai Soal 1 Stemming Porter Tabel Hasil Uji Jawaban Esai Soal 2 Stemming Arifin Tabel Hasil Uji Jawaban Esai Soal 2 Stemming Nazief Tabel Hasil Uji Jawaban Esai Soal 2 Stemming Porter Tabel Hasil Uji Jawaban Esai Soal 3 Stemming Arifin Tabel Hasil Uji Jawaban Esai Soal 3 Stemming Nazief Tabel Hasil Uji Jawaban Esai Soal 3 Stemming Porter Tabel Rangkuman Hasil Pengujian Sistem Tabel Tabel Sampel Jawaban Esai Soal Tabel Tabel Sampel Jawaban Esai Soal xiv

10 DAFTAR LAMPIRAN Lampiran 1. Lampiran I Deskripsi Hasil Uji Fungsional 2. Lampiran II Pengujian Kebutuhan Non Fungsional 3. Lampiran III Pengujian User Interface 4. Lampiran IV Data Uji xv