skip to main content
10.1145/3133264.3133303acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicaipConference Proceedingsconference-collections
research-article

Automatic Essay Scoring System Using N-Gram and Cosine Similarity for Gamification Based E-Learning

Published: 25 August 2017 Publication History

Abstract

E-Learning is one of the great innovations in teaching methods. In the E-learning, there are several assessment methods; one of them is the essay examination. Essay assessment takes a long time if corrected manually. Therefore, researches on automatic essay scoring have been growing rapidly in recent years. The method that is usually used for automatic essay scoring is Cosine Similarity by utilizing bag of words as the feature extraction. However, the feature extraction by using bag of words did not consider to the order of words in a sentence. Meanwhile, the order of words in an essay has an important role in the assessment. In this study, an automatic essay scoring system based on n-gram and cosine similarity was proposed. N-gram was used for feature extraction and modified to split by word instead of by letter so that the word order would be considered. Based on evaluation results, this system got the best correlation of 0.66 by using unigram on questions that do not consider the order of words in the answer. For questions that consider the order of the words in the answer, bigram has the best correlation value by 0.67.

References

[1]
Rossen, E. and Hartley, D., 2001. Basics of e-learning (Vol. 109). American Society for Training and Development.
[2]
E. Sakti, "Rancang Bangun E-learning Dengan Konsep Gamification," 2014.
[3]
Palmer, J., Williams, R. and Dreher, H., 2002. Automated essay grading systems applied to a first year university subject: how can we do it better?. In IS2002 informing science and IT education conference (pp. 1221--1229). Informing Science Institute.
[4]
Valenti, S., Neri, F. and Cucchiarelli, A., 2003. An overview of current research on automated essay grading. Journal of Information Technology Education: Research, 2(1), pp. 319--330.
[5]
Hearst, M.A., 2000. The debate on automated essay grading. IEEE Intelligent Systems and their Applications, 15(5), pp. 22--37.
[6]
Jerrams-Smith, J., Soh, V., & Callear D. 2001. Bridging gaps in computerized assessment of texts. Proceedings of the International Conference on Advanced Learning Technologies, 139--140, IEEE.
[7]
Laham, D. & Foltz, P. W. 2000. The intelligent essay assessor. In T.K. Landauer (Ed.), IEEE Intelligent Systems, 2000.
[8]
Burstein, J., Kukich, K., Wolff, S., Chi, L., & Chodorow M. (1998). Enriching automated essay scoring using discourse marking. Proceedings of the Workshop on Discourse Relations and Discourse Marking, Annual Meeting of the Association of Computational Linguistics, Montreal, Canada.
[9]
Burstein, J., Leacock, C., & Swartz, R. (2001). Automated evaluation of essay and short answers. In M. Danson (Ed.), Proceedings of the Sixth International Computer Assisted Assessment Conference, Loughborough University, Loughborough, UK.
[10]
Ming, P.Y., Mikhailov, A.A., & Kuan, T.L. (2000). Intelligent essay marking system. In C. Cheers (Ed.), Learners Together, Feb. 2000, NgeeANN Polytechnic, Singapore.
[11]
Christie, J. R. (1999). Automated essay marking-for both style and content. In M. Danson (Ed.), Proceedings of the Third Annual Computer Assisted Assessment Conference, Loughborough University, Loughborough, UK.
[12]
Mitchell, T., Russel, T., Broomhead, P., & Aldridge N. (2002). Towards robust computerized marking of free-text responses. In M. Danson (Ed.), Proceedings of the Sixth International Computer Assisted Assessment Conference, Loughboroug University, Loughborouh, UK
[13]
Abel Teklemariam Mengistu and Sebsibe Hailemariam Dadi. 2012. Automatic Essay Scoring: Design and Implementation of Automatic Amharic Essay Scoring System Using Latent Semantic Analysis. LAP Lambert Academic Publishing, Germany.
[14]
Kakkonen, T., Myller, N., Timonen, J. and Sutinen, E., 2005, June. Automatic essay grading with probabilistic latent semantic analysis. In Proceedings of the second workshop on Building Educational Applications Using NLP (pp. 29--36). Association for Computational Linguistics.
[15]
Leah S. Larkey. 1998. Automatic essay grading using text categorization techniques. In Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR '98). ACM, New York, NY, USA, 90--95. DOI=http://dx.doi.org/10.1145/290941.290965
[16]
Yali Li and Yonghong Yan. 2012. An Effective Automated Essay Scoring System Using Support Vector Regression. In Proceedings of the 2012 Fifth International Conference on Intelligent Computation Technology and Automation (ICICTA '12). IEEE Computer Society, Washington, DC, USA, 65--68. DOI=http://dx.doi.org/10.1109/ICICTA.2012.23
[17]
Krisnanda, B. P. 2005. Sistem penilaian essay otomatis dengan menggunakan metode LSA. Fakultas Teknik, Universitas Indonesia.
[18]
Hermawandi, D. 2008. Implementasi Skema Pembobotan Sicbi Pada Aplikasi Essay Grading Metode Latent Semantic Analisis. Fakultas Teknik, Universitas Indonesia.
[19]
Thada, V. and Jaglan, V., 2013. Comparison of jaccard, dice, cosine similarity coefficient to find best fitness value for web retrieved documents using genetic algorithm. International Journal of Innovations in Engineering and Technology, 2(4), pp. 202--205.
[20]
Pramukantoro, E.S. and Fauzi, M.A., 2016, October. Comparative analysis of string similarity and corpus-based similarity for automatic essay scoring system on e-learning gamification. In Advanced Computer Science and Information Systems (ICACSIS), 2016 International Conference on (pp. 149--155). IEEE.
[21]
Cavnar, W.B. and Trenkle, J.M., 1994. N-gram-based text categorization. Ann Arbor MI, 48113(2), pp. 161--175.
[22]
Chang, F. 2005. Comparing different approaches for using n-grams in syntax acquisition. NTT Communication Sciences.
[23]
Nikos Malandrakis, Elias Iosif, and Alexandros Potamianos. 2012. DeepPurple: estimating sentence semantic similarity using n-gram regression models and web snippets. In Proceedings of the First Joint Conference on Lexical and Computational Semantics - Volume 1: Proceedings of the main conference and the shared task, and Volume 2: Proceedings of the Sixth International Workshop on Semantic Evaluation (SemEval '12). Association for Computational Linguistics, Stroudsburg, PA, USA, 565--570.
[24]
Yount, W.R., 2006. Research Design and Statistical Analysis in Christian Ministry. USA.
[25]
Chisholm, Erica, and Tamara G. Kolda. "New term weighting formulas for the vector space method in information retrieval." Computer Science and Mathematics Division, Oak Ridge National Laboratory (1999).
[26]
Salton, Gerard, and Christopher Buckley. "Term-weighting approaches in automatic text retrieval." Information processing & management 24.5 (1988): 513--523.

Cited By

View all
  • (2024)Impact of Large Language Models on Scholarly Publication Titles and Abstracts: A Comparative AnalysisJournal of Social Computing10.23919/JSC.2024.00115:2(105-121)Online publication date: Jun-2024
  • (2023)Efficacy of Deep Neural Embeddings-Based Semantic Similarity in Automatic Essay EvaluationInternational Journal of Cognitive Informatics and Natural Intelligence10.4018/IJCINI.32319017:1(1-14)Online publication date: 18-May-2023
  • (2023)An Automated English Essay Scoring Engine Based on Neutrosophic Ontology for Electronic Education SystemsApplied Sciences10.3390/app1315860113:15(8601)Online publication date: 26-Jul-2023
  • Show More Cited By

Index Terms

  1. Automatic Essay Scoring System Using N-Gram and Cosine Similarity for Gamification Based E-Learning

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      ICAIP '17: Proceedings of the International Conference on Advances in Image Processing
      August 2017
      223 pages
      ISBN:9781450352956
      DOI:10.1145/3133264
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      In-Cooperation

      • Sultan Qaboos University: Sultan Qaboos University
      • USM: Universiti Sains Malaysia

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 25 August 2017

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Automatic Essay Scoring
      2. Cosine Similarity
      3. E-Learning
      4. N-gram

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Conference

      ICAIP 2017

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)16
      • Downloads (Last 6 weeks)5
      Reflects downloads up to 16 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Impact of Large Language Models on Scholarly Publication Titles and Abstracts: A Comparative AnalysisJournal of Social Computing10.23919/JSC.2024.00115:2(105-121)Online publication date: Jun-2024
      • (2023)Efficacy of Deep Neural Embeddings-Based Semantic Similarity in Automatic Essay EvaluationInternational Journal of Cognitive Informatics and Natural Intelligence10.4018/IJCINI.32319017:1(1-14)Online publication date: 18-May-2023
      • (2023)An Automated English Essay Scoring Engine Based on Neutrosophic Ontology for Electronic Education SystemsApplied Sciences10.3390/app1315860113:15(8601)Online publication date: 26-Jul-2023
      • (2023)Exploring the Effectiveness of Combined Cosine Similarity and Convolutional Neural Networks for Text Similarity AnalysisSSRN Electronic Journal10.2139/ssrn.4624815Online publication date: 2023
      • (2023)Transformers Based Automated Short Answer Grading with Contrastive Learning for Indonesian Language2023 15th International Conference on Information Technology and Electrical Engineering (ICITEE)10.1109/ICITEE59582.2023.10317785(133-138)Online publication date: 26-Oct-2023
      • (2022)Hyperledger for IoT: A Review of Reconstruction Diagrams PerspectiveElectronics10.3390/electronics1114220011:14(2200)Online publication date: 13-Jul-2022
      • (2022)Enhancing GAN-LCS Performance Using an Abbreviations Checker in Automatic Short Answer ScoringComputers10.3390/computers1107010811:7(108)Online publication date: 1-Jul-2022
      • (2022)Modeling an author's specific expertise based on educational-related artifacts analysis2022 IEEE 16th International Scientific Conference on Informatics (Informatics)10.1109/Informatics57926.2022.10083457(208-213)Online publication date: 23-Nov-2022
      • (2022)Automated Essay Scoring Using Machine Learning2022 4th International Conference on Cybernetics and Intelligent System (ICORIS)10.1109/ICORIS56080.2022.10031338(1-5)Online publication date: 8-Oct-2022
      • (2022)Personalized Recommendation of Study Materials Based on Automatic Short Answer Scoring Results2022 8th International Conference on Education and Technology (ICET)10.1109/ICET56879.2022.9990778(70-75)Online publication date: 15-Oct-2022
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media