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.
[1]
Mark P. J. van der Loo,et al.
The stringdist Package for Approximate String Matching
,
2014,
R J..
[2]
Peter W. Foltz,et al.
Learning Human-like Knowledge by Singular Value Decomposition: A Progress Report
,
1997,
NIPS.
[3]
Mike Joy,et al.
Evaluating the Performance of LSA for Source-code Plagiarism Detection
,
2012,
Informatica.
[4]
Peter W. Foltz,et al.
An introduction to latent semantic analysis
,
1998
.
[5]
M. Syamala Devi,et al.
Machine Learning Techniques with Ontology for Subjective Answer Evaluation
,
2016,
ArXiv.
[6]
Patrick F. Reidy.
An Introduction to Latent Semantic Analysis
,
2009
.
[7]
Kenneth Ward Church,et al.
Word Association Norms, Mutual Information, and Lexicography
,
1989,
ACL.
[8]
L. Muflikhah,et al.
Document Clustering Using Concept Space and Cosine Similarity Measurement
,
2009,
2009 International Conference on Computer Technology and Development.
[9]
Lin Li,et al.
A comparison of techniques for name matching.
,
2012
.
[10]
Anak Agung Putri,et al.
SIMPLE-O, the Essay Grading System for Indonesian Language Using LSA Method with Multi-Level Keywords
,
2015
.
[11]
Roger B. Bradford,et al.
An empirical study of required dimensionality for large-scale latent semantic indexing applications
,
2008,
CIKM '08.