Comparison of cosine similarity and k-NN for automated essays scoring

Abstract: In this paper, a comparison between Cosine Similarity and k-Nearest Neighbors algorithm in Latent Semantic Analysis method to score Arabic essays automatically is presented. It also improves Latent Semantic Analysis by processing the entered text, unifying the form of letters, deleting the formatting, replacing synonyms, stemming and deleting "Stop Words". The results showed that the use of Cosine Similarity with Latent Semantic Analysis led to high results than the use of k-Nearest Neighbors with Latent Semantic Analysis.

Keywords: Automated Arabic essay scoring, Latent Semantic Analysis, Machine Learning, k-NN, Cosine Similarity, Natural Language Processing.