journal article·2025-02-05Open access

Hybrid ANN-Based and Text Similarity Method for Automatic Short-Answer Grading in Polish

Marwah Bani Saad, Lidia Jackowska-Strumillo, Wojciech Bieniecki

Applied Sciences· Volume 15· Issue 3

Abstract

Computer-assisted grading plays an important role in an educational context, mainly by reducing the workload of teachers in manual scoring. While electronic choice surveys have long been used in many web applications, automatic scoring of open-ended responses remains an interesting research problem in natural language processing. In this article, we propose a new hybrid text-processing method for scoring students’ responses based on word splitting and preprocessing, which will then combine textual algorithms with a set of artificial neural network classifiers and a set of heuristic decision rules. This concept has been implemented in the interactive e-test system operating in the local computer network of the Institute of Applied Computer Science at the Lodz University of Technology. The dataset is acquired as questions, reference answers, and students’ answers generated on the basis of exams conducted at our institute in the years 2015–2022 for more than a thousand students. This article extends our previous research and includes comparative tests. The proposed method achieves excellent results and outperforms the previous approaches. The obtained precision is equal to 1, and the recall measure is 0.97 for the final results.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Intelligent Tutoring Systems and Adaptive Learning · Educational Technology and Assessment · Online Learning and Analytics

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Institute of Applied Computer Science, Lodz University of Technology, Stefanowskiego 18, 90-537 Lodz, Poland

Funding

Institute of Applied Computer Science, Lodz University of Technology, Poland

References (51)

Show source-provided references
1. Duch, P., and Jaworski, T. (2018, January 4–6). Dante-Automated Assessments Tool for Students’ Programming Assignments. Proceedings of the 11th International Conference on Human System Interaction (HIS 2018), Gdansk, Poland.10.1109/HSI.2018.8431146 ↗
2. Stoliński, S., Bieniecki, W., and Stasiak-Bieniecka, M. (2014, January 7–10). Computer aided assessment of linear and quadratic function graphs using least-squares fitting. Proceedings of the 2014 Federated Conference on Computer Science and Information Systems (FedCSIS 2014), Warsaw, Poland.10.15439/2014F365 ↗
3. Jackowska-Strumiłło, L., Bieniecki, W., and Bani Saad, M. (2015, January 25–27). A web system for assessment of students’ knowledge. Proceedings of the 8th International Conference on Human System Interaction (HSI 2015), Warszawa, Poland.10.1109/HSI.2015.7170638 ↗
4. Jackowska-Strumiłło, L., Nowakowski, J., Strumiłło, P., and Tomczak, P. (2013, January 6–8). Interactive question based learning methodology and clickers: Fundamentals of computer science course case study. Proceedings of the 6th International Conference on Human System Interactions (HIS 2013), Sopot, Poland.10.1109/HSI.2013.6577862 ↗
5. The Joint Student Response Analysis and Recognising Textual Entailment Challenge: Making Sense of Student Responses in Educational Applications10.1007/s10579-015-9313-8 ↗
6. Short answers to deep questions: Supporting teachers in large-class settings10.1111/jcal.12178 ↗
7. The Eras and Trends of Automatic Short Answer Grading10.1007/s40593-014-0026-8 ↗
8. Pulman, S., and Sukkarieh, J. (2005, January 29). Automatic short answer marking. Proceedings of the Second Workshop on Building Educational Applications Using NLP, Ann Arbor, MI, USA.10.3115/1609829.1609831 ↗
9. Sentence comprehension: A parallel distributed processing approach10.1080/01690968908406371 ↗
10. Automatic evaluation technique for certain types of open questions in semantic learning systems10.1186/2192-1962-3-19 ↗
11. C-rater: Automated scoring of short-answer questions10.1023/A:1025779619903 ↗
12. Bani Saad, M., Jackowska-Strumiłło, L., and Bieniecki, W. (2017, January 9–11). Algorithms for Automatic Open Questions Scoring in E-Learning Systems. Proceedings of the International Interdisciplinary PhD Workshop 2017 (IIPhDW 2017), Lodz, Poland.
13. Bani Saad, M., Jackowska-Strumiłło, L., and Bieniecki, W. (2018, January 4–6). ANN Based Evaluation of Student’s Answers in E-tests. Proceedings of the 11th International Conference on Human System Interaction (HSI 2018), Gdansk, Poland.10.1109/HSI.2018.8431340 ↗
14. A method for measuring keywords similarity by applying Jaccard’s, n-gram and vector space10.12720/lnit.1.4.159-164 ↗
15. Aghahoseini, P. (2024, November 22). Short Text Similarity: A Survey. Available online: https://www.researchgate.net/publication/337632914_Short_Text_Similarity_A_Survey.
16. Pado, U., and Kiefer, C. (2015, January 11). Short answer grading: When sorting helps and when it doesn’t. Proceedings of the 4th workshop on NLP for Computer Assisted Language Learning (NODALIDA 2015), Vilnius, Lithuania.
17. Magooda, A., Zahran, M.A., Rashwan, M., Raafat, H., and Fayek, M.B. (2016, January 16–18). Vector based techniques for short answer grading. Proceedings of the Twenty-Ninth International Florida Artificial Intelligence Research Society Conference (FLAIRS), Key Largo, FL, USA.
18. Zhang, Y., Shah, R., and Chi, M. (July, January 29). Deep Learning+ Student Modeling+ Clustering: A Recipe for Effective Automatic Short Answer Grading. Proceedings of the 9th International Conference on Educational Data Mining (EDM), Raleigh, NC, USA.
19. Sakaguchi, K., Heilman, M., and Madnani, N. (June, January 31). Effective feature integration for automated short answer scoring. Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human language Technologies, Denver, CO, USA.10.3115/v1/N15-1111 ↗
20. A Comparative Study of Stemming Algorithms
21. Heilman, M., and Madnani, N. (2015, January 4). The impact of training data on automated short answer scoring performance. Proceedings of the Tenth Workshop on Innovative Use of NLP for Building Educational Applications, Denver, CO, USA.10.3115/v1/W15-0610 ↗
22. Nonlinear processing and semantic content analysis in medical imaging—A cognitive approach10.1109/TIM.2005.858566 ↗
23. Kumar, S., Chakrabarti, S., and Roy, S. (2017, January 19–25). Earth Mover’s Distance Pooling over Siamese LSTMs for Automatic Short Answer Grading. Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI-17), Melbourne, Australia.10.24963/ijcai.2017/284 ↗
24. Alikaniotis, D., Yannakoudakis, H., and Rei, M. (2016, January 7–12). Automatic text scoring using neural networks. Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), Berlin, Germany.10.18653/v1/P16-1068 ↗
25. LSTM recurrent neural networks for short text and sentiment classification
26. A self-attention based LSTM network for text classification10.1088/1742-6596/1207/1/012008 ↗
27. Le, T. (2020, January 16–18). An attention-based deep learning method for text sentiment analysis. Proceedings of the 2020 International Conference on Computational Science and Computational Intelligence (CSCI), Las Vegas, NV, USA.10.1109/CSCI51800.2020.00054 ↗
28. Li, Z., Tomar, Y., and Passonneau, R.J. (2021, January 7–11). A semantic feature-wise transformation relation network for automatic short answer grading. Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing, Online.10.18653/v1/2021.emnlp-main.487 ↗
29. Natural Language Processing (NLP) and EFL Learning: A Case Study Based on Deep Learning10.17507/jltr.1501.22 ↗
30. Automated scoring of the autobiographical interview with natural language processing10.3758/s13428-023-02145-x ↗
31. Automatic assessment of text-based responses in post-secondary education: A systematic review10.1016/j.caeai.2024.100206 ↗
32. Online assessment in higher education: A mapping review and narrative synthesis10.58459/rptel.2025.20007 ↗
33. A hierarchical rater model approach for integrating automated essay scoring models10.1027/2151-2604/a000567 ↗
34. Chang, L.-H., and Ginter, F. (2024, January 20–27). Automatic Short Answer Grading for Finnish with ChatGPT. Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI-24), Vancouver, BC, Canada.10.1609/aaai.v38i21.30363 ↗
35. Haller, S., Aldea, A., Seifert, C., and Strisciuglio, N. (2022). Survey on automated short answer grading with deep learning: From word embeddings to transformers. arXiv.
36. Balancing cost and quality: An exploration of human-in-the-loop frameworks for automated short answer scoring
37. Yang, K., Raković, M., Li, Y., Guan, Q., Gašević, D., and Chen, G. (2024, January 20–27). Unveiling the Tapestry of Automated Essay Scoring: A Comprehensive Investigation of Accuracy, Fairness, and Generalizability. Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI-24), Vancouver, BC, Canada.10.1609/aaai.v38i20.30254 ↗
38. Chang, L.-H., Rastas, I., Pyysalo, S., and Ginter, F. (, arXiv:2104.11556). Deep learning for sentence clustering in essay grading support. Proceedings of the 14th International Conference on Educational Data Mining (EDM 2021), arXiv 2021.
39. Applying large language models and chain-of-thought for automatic scoring10.1016/j.caeai.2024.100213 ↗
40. Integration of prediction scores from various automated essay scoring models using item response theory10.1109/TLT.2023.3253215 ↗
41. Shakeel, M.H., Faizullah, S., Alghamidi, T., and Khan, I. (2020, January 10). Language independent sentiment analysis. Proceedings of the IEEE 2019 International Conference on Advances in the Emerging Computing Technologies (AECT), Al Madinah Al Munawwarah, Saudi Arabia.10.1109/AECT47998.2020.9194186 ↗
42. Lintean, M., and Rus, V. (2012, January 23–25). Measuring Semantic Similarity in Short Texts through Greedy Pairing and Word Semantics. Proceedings of the Twenty-Fifth International Florida Artificial Intelligence Research Society Conference (FLAIRS 2012), Marco Island, FL, USA.
43. Nakamura, T., Shirakawa, M., Hara, T., and Nishio, S. (2014, January 11–14). Semantic similarity measurements for multi-lingual short texts using Wikipedia. Proceedings of the 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), Warsaw, Poland.10.1109/WI-IAT.2014.76 ↗
44. Le, T. (2019, January 5–7). A hybrid method for text-based sentiment analysis. Proceedings of the 2019 International Conference on Computational Science and Computational Intelligence (CSCI), Las Vegas, NV, USA.10.1109/CSCI49370.2019.00260 ↗
45. A hybrid model to predict best answers in question answering communities10.1016/j.eij.2017.06.002 ↗
46. Paluch, M., and Jackowska-Strumiłło, L. (2018). Hybrid Models Combining Technical and Fractal Analysis with ANN for Short-Term Prediction of Close Values on the Warsaw Stock Exchange. Appl. Sci., 8.10.3390/app8122473 ↗
47. Neural model of the spinning process dedicated to predicting properties of cotton-polyester blended yarns on the basis of the characteristics of feeding streams
48. Going deeper: Automatic short-answer grading by combining student and question models10.1007/s11257-019-09251-6 ↗
49. Graupe, D. (2013). Principles of Artificial Neural Networks, World Scientific. [3rd ed.].10.1142/8868 ↗
50. (2015, January 01). Słownik Jezyka Polskiego (Polish Language Dictionary). Available online: https://sjp.pl/slownik/odmiany/.
51. Comparing sets of patterns with the Jaccard index