CFP last date
20 May 2024
Reseach Article

A Framework for Automatic Exam Generation based on k-means and Genetic Algorithm

by Sherif Samir M. Sultan, Manal A. Abdel-Fattah, Nashat Nabil Al-Wakeel
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 183 - Number 21
Year of Publication: 2021
Authors: Sherif Samir M. Sultan, Manal A. Abdel-Fattah, Nashat Nabil Al-Wakeel
10.5120/ijca2021921576

Sherif Samir M. Sultan, Manal A. Abdel-Fattah, Nashat Nabil Al-Wakeel . A Framework for Automatic Exam Generation based on k-means and Genetic Algorithm. International Journal of Computer Applications. 183, 21 ( Aug 2021), 18-23. DOI=10.5120/ijca2021921576

@article{ 10.5120/ijca2021921576,
author = { Sherif Samir M. Sultan, Manal A. Abdel-Fattah, Nashat Nabil Al-Wakeel },
title = { A Framework for Automatic Exam Generation based on k-means and Genetic Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { Aug 2021 },
volume = { 183 },
number = { 21 },
month = { Aug },
year = { 2021 },
issn = { 0975-8887 },
pages = { 18-23 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume183/number21/32048-2021921576/ },
doi = { 10.5120/ijca2021921576 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T01:17:25.400125+05:30
%A Sherif Samir M. Sultan
%A Manal A. Abdel-Fattah
%A Nashat Nabil Al-Wakeel
%T A Framework for Automatic Exam Generation based on k-means and Genetic Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 183
%N 21
%P 18-23
%D 2021
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Manual generate of test papers is a difficult assignment for instructors, particularly inside a brief timeframe outline. It requires a large amount of work and time to accomplish a standard nature of the test papers. question paper necessarily to consider several items such as difficulty level marks, numerical as well as theoretical contents of the paper, weightage of questions, and repetition of exam questions in terms of their characteristics is one of the most important problems in generating the test. The scientific contribution of this research is a proposed framework based on combine between genetic algorithms and unsupervised learning methods (k-means) to generate a test paper according to Bloom's criteria, where the k-means method collects each group of questions with the same features in one group. where address the problem of the repetition of questions that have the same characteristics. In the exam paper, based on the previous step, it will be easy for the genetic algorithm to choose the best exam according to the six levels bloom's. The framework consists of several phases .in the first phase, generate the questions bank in the second phase, the questions were divided into six groups that were similar in their properties using the k means method, in the third phase, used a random sorting function to randomly arrange each group to ensure that the questions were not repeated when the initial population was created. Used A question bank of 800 questions including all types of questions.

References
  1. Teo, Noor Hasimah Ibrahim, Nordin Abu Bakar, and Suraya Karim. "Designing GA-based auto- generator of examination questions." 2012 Sixth UKSim/AMSS European Symposium on Computer Modeling and Simulation. IEEE, 2012.
  2. Abd Rahim, Tengku Nurulhuda Tengku, et al. "Automated exam question generator using genetic algorithm." 2017 IEEE Conference on e- Learning, e-Management and e-Services (IC3e). IEEE, 2017.
  3. Shanthi, Bangera Shanika Ashok, Leona Josline Rego Harshitha, and K. Manasa. "Automated Exam Question Generator Using Genetic Algorithm." (2019).
  4. Paul, Dimple Valayil. "Automatic Question Paper Pattern Generation using GA Approach." INFOCOMP Journal of Computer Science 19.1 (2020).
  5. Immanuel and Tilasi.B, "Framework for Automatic Examination Paper Generation System," International Journal of Computer Science and Technology, vol. 6, no. 1, pp. 128- 130, 2015.
  6. Chen, Yingrui, Mark Elliot, and Joe Sakshaug. "Genetic algorithms in matrix representation and its application in synthetic data." UNECE work session on statistical data confidentiality (2017).
  7. Song, Wanli. "Online Test Paper Composition Based on Genetic Algorithm." 2018 3rd International Conference on Modelling, Simulation and Applied Mathematics (MSAM 2018). Atlantis Press, 2018.
  8. Abd Rahim, Tengku Nurulhuda Tengku, et al. "Automated Exam Question Set Generator Using Utility Based Agent and Learning Agent." International Journal of Machine Learning and Computing 10.1 (2020).
  9. Paul, Dimple Valayil. "Automatic Question Paper Pattern Generation using GA Approach." INFOCOMP Journal of Computer Science 19.1 (2020).
  10. Amria, Ashraf, Ahmed Ewais, and Rami Hodrob. "A Framework for Automatic Exam Generation based on Intended Learning Outcomes." CSEDU (1). 2018.
  11. Shanthi, Bangera Shanika Ashok, Leona Josline Rego Harshitha, and K. Manasa. "Automated Exam
  12. Question Generator Using Genetic Algorithm." (2019).
  13. Abd Rahim, Tengku Nurulhuda Tengku, et al. "Automated exam question generator using genetic algorithm." 2017 IEEE Conference on e-Learning, e- Management and e-Services (IC3e). IEEE, 2017.
  14. Chavan, Aishwarya, et al. "Automated question paper generator system using apriori algorithm and fuzzy logic." International Journal for Innovative Research in Science & Technology 2.11 (2016): 707- 710.
  15. A. Immanuel and Tilasi.B, "Framework for Automatic Examination Paper Generation System," International Journal of Computer Science and Technology, vol. 6, no. 1, pp. 128- 130, 2015.
  16. Graña, Manuel, et al., eds. International Joint Conference SOCO’16-CISIS’16-ICEUTE’16:San Sebastián, Spain, October 19th-21st, 2016 Proceedings. Vol. 527. Springer, 2016.
  17. Jain, A. K. (2010). Data clustering: 50 years beyond K-means. Pattern Recognition Letters 31(8): 651- 666.
  18. Marutho, Dhendra, Sunarna Hendra Handaka, and Ekaprana Wijaya. "The determination of cluster number at k-mean using elbow method and purity evaluation on headline news." 2018 International Seminar on Application for Technology of Information and Communication. IEEE, 2018.
  19. Poikolainen, I., F. Neri, and F. Caraffini, Clusterbased population initialization for differential evolution framworks. Information Sciences, 2015. 297: p. 216-235.
  20. D. Hermawanto, "Cornell University Library," 8 2013.[Online]. Available: http://arxiv.org/ftp/arxiv/papers/1308/1308.467 5.pdf. [Accessed 22 10 2015].
  21. L. Jacobson, "Creating," 12 2 2012. [Online]. Available: http://www.theprojectspot.com/tutorial- post/creating-a-geneticalgorithm-for- beginners/3. [Accessed 18 12 2015].
  22. Kapil, Shruti, Meenu Chawla, and Mohd Dilshad Ansari. "On K-means data clustering algorithm with genetic algorithm." 2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC). IEEE, 2016.
  23. N. H. I. Teo, N. A. Bakar and M. R. A. Rashid, "Representing Examination Question Knowledge into Genetic Algorithm," in IEEE Global Engineering Education Conference (EDUCON), Istanbul, 2014.
  24. D. Hermawanto, "Cornell University Library," 8 2013.[Online]. Available: http://arxiv.org/ftp/arxiv/papers/1308/1308.467 5.pdf. [Accessed 22 10 2015].
Index Terms

Computer Science
Information Sciences

Keywords

Automated Exam Questions Generator Bloom’s Taxonomy Genetic Algorithm k-means