Professional Documents
Culture Documents
Sistem Penilaian Otaomatis QA Menggunakan Moddle
Sistem Penilaian Otaomatis QA Menggunakan Moddle
Sistem Penilaian Otaomatis QA Menggunakan Moddle
167
Abstrak
Paper ini akan mengemukakan suatu teknik gabungan yang disebut algoritma hybrid
pada penilaian essay di sistem e-learning. Proses didalamnya adalah: pencarian sinonim
berdasarkan pengukuran similaritas semantik berbasis WordNet dan pemberian skor pada
kemiripan objek pada data ontologi. Proses pencarian sinonim pada WordNet akan
menghasilkan beberapa output sinonim yang berada pada level berbeda. Perbedaan level ini
akan menstimulasikan hasil penghitungan yang berbeda karena level tersebut mencerminkan
tingkat kemiripan dari suatu sinonim. Proses pencocokan kata inputan dengan kunci jawaban
akan menghasilkan suatu proses pencocokan yang lebih akurat. Hasil dari proses penelusuran
akan menghasilkan skor kemiripan dari masing-masing kata, yang nantinya akan digunakan
untuk inputan penghitungan skor antara kalimat. Bagian akhir dari paper ini adaalah proses
pengintegrasian algoritma dan konsep ontologi ini ke dalam sistem e-learning Moodle guna
melihat hasil penerapan pada sistem yang nyata. Proses evaluasi pada paper ini akan
dilakukan untuk melihat apakah algoritma hybrid dapat berjalan dengan baik pada sistem
ontologi yang dibangun. Selain itu hasil yang diharapkan adalah dapat berintegrasinya
algoritma hybrid sistem Moodle, sehingga dapat menunjang kinerja sistem e-learning Moodle
dari sisi proses otomatisasi penilaian pertanyaan essay.
Kata kunci: algorithm hybrid, Moodle, ontologi, sistem e-learning, WordNet
1. PENDAHULUAN
Sistem Penilaian dan koreksi otomatis pada jawaban essay telah menjadi fokus utama
untuk bahan penelitian sejak dulu sampai sekarang. Proses evaluasi terhadap suatu penulisan
telah dimulai sejak tahun 1966 [1]. Seiring dengan munculnya teknologiteknologi LMS
(learning management system) seperti Moodle dan Dukeos [2-3], maka konsep untuk
mengevaluasi sangat penting untuk dikaji lebih lanjut. Selain perkembangan sistem e-learning,
teknologi web juga menjadi tumpuan untuk mendukung proses evaluasi otomatis pada sistem
168
ISSN: 1693-6930
e-learning. Saat ini teknologi web yang banyak menjadi sorotan adalah bahasa semantik yang
banyak digunakan pada sistem web terbaru.
Semantik web dengan pendekatan bahasa ontologi [4-6] memberikan prospek yang
cerah dalam menyelesaikan permasalahan yang dihadapi pada proses pengkoreksian jawaban
essay. Proses pemberian nilai otomatis pada jawaban essay akan sangat membantu banyak
pihak seperti guru atau pengajar, dan staff pendidikan [3]. Essay merupakan point penting yang
mampu mengatur dan menyatukan ide. Selain itu juga mampu menginterpretasikan data dan
aplikasi dari suatu data, namun kesulitan terbesar dari proses evaluasi dan penilaian essay
adalah bagaimana bisa mengerti subjektivitas dari masing masing essay [7-10]. Tanveer [11]
menambahkan bahwa sistem penilaian pada jawaban essay harus memegang prinsip
konsistensi, konsumsi waktu dan biaya yang kecil, suatu teknik untuk melakukan pengecekan
kemiripan pada web semantik dengan menggunakan web search engines dan sistem ekstraksi
pola-pola sintaktis (lexico-syntactic patterns) berdasarkan perhitungan kemiripan dari semantik
dari potongan-potongan kata yang didapatkan dari suatu mesin pencari (search engine).
2. METODOLOGI PENELITIAN
Bagian ini akan membahas secara detail tentang bagaimana metodologi untuk
membentuk struktur ontologi, melakukan proses pencocokan dan pemetaan serta bagaimana
mengintegrasikan pada sistem e-learning Moodle.
2.1. Desain dan Arsitektur Sistem
Proses evaluasi essay pada dasarnya dibagi ke dalam 3 bagian utama yaitu:
(1) Proses yang berkaitan dengan penyiapan data ontologi (preliminary process)
(2) Process inti yang berhubungan dengan proses pengecekan jawaban dan skoring.
(3) Proses integrasi pada sistem e-learning Moodle
TELKOMNIKA
ISSN: 1693-6930
169
Algoritma hybrid yang diusulkan pada paper ini terdiri dari 3 fungsi utama yaitu:
(1) Pencarian sinonim pada WordNet berdasarkan WordNet-based semantic similarity
measurement [11].
(2) Pemberian skor pada kemiripan objek pada data ontologi
Semua proses fungsi utama ini dibuat berdasarkan standard sintaks XML dan OWL agar bisa
menghasilkan semantik web yang efisien dan dinamis.
2.2. Proses Match and mapping dengan hybrid algorithm
Didalam melakukan proses pencocokan dan pemetaan jawaban essay dari mahasiswa
dengan kunci jawaban essay dari dosen, kami menambahkan beberapa sub proses untuk
menambahkan presisi dari proses tersebut. Sub proses pertama adalah pencarian sinonim.
Kami mengadopsi sistem thesaurus dengan menyediakan database untuk beberapa sinonim
sehingga dapat mencakup jawaban essay dari mahasiswa secara luas. Proses penelusuran
sinonim juga penting untuk menjaga subjektivitas dari pengkoreksian jawaban.
Proses pencocokan disini adalah mencocokkan jawaban dari user dengan berbagai
sinonim dari suatu kata yang ada dikunci jawaban. Proses pemberian skor pada sinonim ini
berdasarkan pada database WordNet.
Input untuk database jawaban dilakukan oleh administrator atau dosen , yang kemudian
akan dimasukkan ke dalam database ontology kunci jawaban. Ketika ada input dari Mahasiswa,
maka sistem akan melakukan parsing dan pengklasifikasian jawaban essay ke dalam format
OWL, serta memasukkan datanya ke dalam database ontologi jawaban Mahasiswa. Setelah itu
akan dilakukan proses pencarian sinonim pada WordNet, dan memberikan skor terhadap
kemiripan dari masing-masing sinonim. Setelah itu akan dilakukan proses penelusuran
terhadap relasi yang ada pada masing-masing objek dimodel ontologi yang telah dibuat.
Setelah itu dilakukan penghitungan untuk menilai skor akhir dari suatu jawaban essay. Prosesproses yang terjadi di dalam system dan interaksinya dapat dilihat pada diagram use case pada
Gambar 2.
3. HASIL DAN PEMBAHASAN
Hasil uji coba yang telah dilakukan melalui dua jenis program yang berjalan pada
background layer dan presentation layer.
3.1. Program Background Layer
Program background layer disini berfungsi sebagai pemrosesan parsing (tokenization),
word stemming dan word disambugity serta pembuatan struktur ontology jawaban.
170
ISSN: 1693-6930
Setelah proses pemecahan kalimat menjadi beberapa suku kata, maka proses
selanjutnya adalah proses pengecekan setiap kata apakah susah sesuai dengan standard
English Word ataukah tidak. Proses pengecekan ini melibatkan WordNet library. Setiap kata
yang telah diparsing akan dimasukkan ke dalam tabel di MYSQL database berdasarkan jenis
katanya (dapat dilihat pada Gambar 3 dan 4 untuk penjelasan secara detail).
WnLexicon.WordInfo wordInfo =
WnLexicon.Lexicon.FindWordInfo(words[i], true);
if (wordInfo.partOfSpeech != Wnlib.PartsOfSpeech.Unknown)
{if (wordInfo.text != string.Empty)
words[i] = wordInfo.text;
Wnlib.PartsOfSpeech[] posEnum =
(Wnlib.PartsOfSpeech[])Enum.GetValues(typeof(Wnlib.PartsOfSpeech));
TELKOMNIKA
ISSN: 1693-6930
171
172
ISSN: 1693-6930
DAFTAR PUSTAKA
[1]. Valenti, S., F. Neri, and A. Cucchiarelli, An overview of current research on
automated essay grading, Journal of Information Technology Education, volume 2,
2003.
[2]. Moodle,
Moodle
packages
for
Windows:
Moodle
1.7.6+,
http://download.Moodle.org/download.php/windows/MoodleWindowsInstaller-latest-17.zip.
[3]. John Palmer, Robert Williams and Heinz Dreher, Automated Essay Grading System
Applied to a First Year University Subject How Can We do it Better?, Curtin
University of Technology, Perth, WA, Australia, 2002.
[4]. Yuhan, U.L., Ontology Building, white paper, 2007.
[5]. Mutiara, B.A., Ontology: Bahasa dan Tools Protege, white paper,
http://paperwgdbis.abmutiara.info/tutorial/Bahasa_tool_ontology.pdf, 2007.
[6]. Davies J., et.al., Towards the Semantik Web: Ontologi-driven Knowledge
Management, Wiley Interscience, 2003.
[7]. Bollegala, D., Matsuo, Y. and Ishizuka, M., Measuring Semantik Similarity between
Words Using Web Search Engine, Semantic Web: similarity and axtraction, Banff,
Alberta, Canada, 2007.
[8]. Naveen, B., The future of the Web is Semantik, IBM DeveloperWorks, 2005.
[9]. Tim Berners-Lee, What the Semantic Web can Represent, 1998.
[10]. Dao, T. N. dan Simpson T., Measuring Similarity between sentences,
http://wordnetdotnet.googlecode.com/svn/trunk/Projects/Thanh/Paper/WordNetDotNet_S
emantic_Similarity.pdf, 2006.
[11]. Tanveer S.M. , et.al., Matching And Mapping For Semantik Web Processes, Book
Chapter of Semantic Web Services, Processes and Applications, Springer US, Chapter 9,
2006.