PENGUJIAN ALGORITMA LEVENSHTEIN DISTANCE DAN ALGORITMA TERM FREQUENCY INVERSE DOCUMENT FREQUENCY (TF-IDF) UNTUK PENILAIAN JAWABAN ESAI
Total View This Week16

Institusion

Universitas Negeri Gorontalo

Author

SUPANDI NANGILI (STUDENT ID : 531409111)
ABD. AZIZ BOUTY, M.Kom. (LECTURER ID : 0014108001)
TAJUDDIN ABDILLAH, S.Kom., M.Cs (LECTURER ID : 0008127805)

Subject

Z665 Information Science 

Datestamp

2015-02-18 00:00:00 

Abstract :
Algoritma Levenshtein Distance dan algoritma TF-IDF adalah algoritma yang gunakan untuk penilaian jawaban esai. Namun,kedua algoritma ini belum dilakukan pengujian dalam penerapannya. Tujuan penelitian adalah melakukan pengujian terhadap algoritma Levenshtein Distance dan algoritma TF-IDF dalam menentukan nilai jawaban esai. Metode penelitian yang digunakan pada penelitian ini yaitu metode penelitian eksperimen dengan empat tahapan penelitian yaitu : pengumpulan data, desain sistem, implementasi dan analisis pengujian. Aplikasi yang dibuat dalam melakukan penilaian jawaban esai dapat menampilkan hasil pengujian setiap algoritma penilaian. Analisis pengujian yaitu menghitung persentase nilai error perhitungan algoritma Levenshtein Distance dan algoritma TF-IDF dengan perhitungan paling sedikit mempunyai nilai persentase error. Dari hasil analisis algoritma TF-IDF menghasilkan nilai persentase error paling sedikit yaitu 30,7418% dibandingkan dengan nilai persentase error algoritma Levenshtein Distance yaitu 65,76693%. Hasil ini menggunakan uji sampel terhadap 10 mahasiswa dengan memberikan empat contoh soal. 

File :
2014-2-1-57201-531409111-abstraksi-17012015090304.pdf
2014-2-1-57201-531409111-bab1-17012015090338.pdf
2014-2-1-57201-531409111-bab5-17012015091753.pdf