Word level auto-correction for latent semantic analysis based essay grading system

Anak Agung Putri Ratna, Randy Sanjaya, Tomi Wirianata, Prima Dewi Purnamasari

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Assessment is an important step in the learning process in which the assessor evaluates students' level of understanding. One model of assessment is essay, which may cause problems in scoring objectivity and performance drop of human body when grading many essays. To ease essay grading and resolve those problems, a system that can assess documents according to its contexts is needed. From this concern, we developed a Java-based system for grading essays in Indonesian language using a more efficient and optimal algorithm. This algorithm consisted of 4 stages. The first stage is Latent Semantic Analysis (LSA), which is used to obtain and conclude the contextual relation of words meaning in a text. The second stage uses Single Value Decomposition (SVD) to obtain scatter variance from the relations. SVD identifies where variances appear at most, therefore is enabled to find the best approach to the original data using reduced dimensions. The third stage is Latent Semantic Indexing (LSI) which is an indexing and retrieval method to identifies patterns in relation between terms and concepts contained in unstructured text collection and results with a vector representing the text. The last stage is Cosine Similarity Measurement (CSM) to obtain similarity value from the text and answer document. To resolve problems stemmed from grammar and vocabulary, in this work we propose an auto-correction technique to check a word from word library for equalization of word with same or no specific meaning. Then, Jaro-Winkler distance algorithm is used to check word errors caused by accident when typing. With the distance, we can determine whether two strings of word are similar. This is extremely important when scanning text with typos, as it will affect the result from LSA. Using this system, the value obtained is similar to the value obtained from human rater. With word library consisting of 97 words for synonym check and 204 function words, the resulting accuracy is 85.246% ± 13.129.

Original languageEnglish
Title of host publicationQiR 2017 - 2017 15th International Conference on Quality in Research (QiR)
Subtitle of host publicationInternational Symposium on Electrical and Computer Engineering
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages235-240
Number of pages6
ISBN (Electronic)9781509063970
DOIs
Publication statusPublished - 5 Dec 2017
Event15th International Conference on Quality in Research: International Symposium on Electrical and Computer Engineering, QiR 2017 - Nusa Dua, Bali, Indonesia
Duration: 24 Jul 201727 Jul 2017

Publication series

NameQiR 2017 - 2017 15th International Conference on Quality in Research (QiR): International Symposium on Electrical and Computer Engineering
Volume2017-December

Conference

Conference15th International Conference on Quality in Research: International Symposium on Electrical and Computer Engineering, QiR 2017
CountryIndonesia
CityNusa Dua, Bali
Period24/07/1727/07/17

Keywords

  • CSM
  • Essay grading
  • Jaro-Winkler
  • LSA
  • LSI
  • SVD

Fingerprint Dive into the research topics of 'Word level auto-correction for latent semantic analysis based essay grading system'. Together they form a unique fingerprint.

Cite this