DOI QR코드

DOI QR Code

A study on the difficulty adjustment of programming language multiple-choice problems using machine learning

머신러닝을 활용한 프로그래밍언어 객관식 문제의 난이도 조정에 대한 연구

  • 김은정 (부산대학교 교양교육원)
  • Received : 2022.01.25
  • Accepted : 2022.04.06
  • Published : 2022.04.30

Abstract

For the questions asked for LMS-based online evaluation the professor directly set exam questions, or use the automatic question-taking method according to the level of difficulty using the question bank divided by category. Among them, it is important to manage the difficulty of questions in an objective and efficient way, above all, in the automatic question-taking method according to difficulty. Because the questions presented to the evaluators may be different. In this paper, we propose an difficulty re-adjustment algorithm that considers not only the correct rate of a problem but also the time taken to solve the problem. For this, a logistic regression classification algorithm was used of machine learning, and a reference threshold was set based on the predicted probability value of the learning model and used to readjust the difficulty of each item. As a result, it was confirmed that there were many changes in the difficulty of each item that depended only on the existing correct rate. Also, as a result of performing group evaluation using the adjustment difficulty problem, it was confirmed that the average score improved in most groups compared to the difficulty problem based on the percentage of correct answers.

LMS 기반의 온라인 평가를 위해 출제되는 문제들은 교수자가 직접 출제하거나 또는 카테고리별로 나뉘어진 문제은행에서 난이도에 따른 자동 출제 방식을 주로 이용한다. 이중에서 난이도에 따른 자동출제 방식은 평가자들에게 출제되는 문제가 서로 다를수 있기 때문에 무엇보다 객관적이고 효율적인 방법으로 문제의 난이도를 관리하는 것이 중요하다. 본 논문에서는 문제의 정답률뿐만 아니라 해당 문제를 해결하는데 사용된 소요시간을 같이 고려한 난이도 재조정 알고리즘을 제시한다. 이를 위해 머신러닝의 로지스틱 회귀 분류 알고리즘을 이용하였으며, 학습모델의 예측 확률값을 기반으로 기준 임계값을 설정하여 각 문항별 난이도 재조정에 활용하였다. 그 결과 정답률에만 의존한 문항별 난이도에 많은 변화가 일어남을 확인할 수 있었다. 또한 조정된 난이도의 문제를 이용하여 그룹별 평가를 수행한 결과, 정답률 기반의 난이도 문제에 비해서 대부분의 그룹에서 평균 점수가 향상됨을 확인할 수 있었다.

Keywords

References

  1. C.SookYoung (2017), Design and Application of an Instructional Model for Flipped learning of Programming Class, The Journal of Korean association of computer education, Vol.20 No.4, 27-36. https://doi.org/10.32431/KACE.2017.20.4.003
  2. D.E.Choi, H.J.Seo, K.S.Park, J.Y.Lee (2000), A Design and Implementation of Dynamic Test Generating System, Korean Institute of Information Scientists and Engineers, Proceedings of academic presentations, Vol.27 No.1B, 690-692.
  3. R,HeeYeol, K,EunJung (2004), Degree of Difficulty Adjustment Algorithms of Selection Question using Education Ability in WBI, Journal of the Korea Industrial Information Systems Research, Vol.9 No.4, 47-55
  4. K.KyungA, C.EunMan (2002), Autumated Selection System of Examination Questions in Web-Based Instruction, KIPS Transactions on Computer and Communication Systems, Vol.9 No.3, 301-310.
  5. K.EunJung (2004), Examination Questions Selection Algorithm in Web-based Engineer Test Education System, Journal of the Korea Industrial Information Systems Research, v.9, no.3, 11-18
  6. K.SeongKon, L.SangKwan, K.EunJung (2008), Dynamic Adjustment Policy of degrees of difficulty for E-learning Databank Based Selection System, Korean Institute Of Maritime information & Communication Science, Vol.12 No.12, 2232-2238.
  7. K.EunJung (2019), A Study on Difficulty Equalization Algorithm for Multiple Choice Problem in Programming Language Learning System, The Journal of Korean association of computer education, Vol.22 No.3, 55-65. https://doi.org/10.32431/KACE.2019.22.3.005
  8. L.HyeonJoo, L,MiSook, H.SeungMi, L.ChanHee,Jung, Soon-Ho, (2003), Web-based Autumatic Question-Issuing System Using Level Estimation for Learners, KIPS Transactions on Computer and Communication Systems, Vol.10 No.5, 579-588.
  9. L.MinKyoung, K.SooYong (2006), a Web-Based Item pool system for the level-learning, Korean Institute of Information Scientists and Engineers, Proceedings of academic presentations, Vol.33 No.2A, 103-107.
  10. L.ChoongKwon, Y.Sangjin, J,Sangmin (2012), A Study of the Measurement of the Perceived Distances among Programming Languages, Journal of the Korea Industrial Information Systems Research, v.17, no.1, 95-104 https://doi.org/10.9723/JKSIIS.2012.17.1.095
  11. S.Chuandong, W.Haifeng, Y.Bin, Z.Wei (2020), Online and Offline Teaching Mode of C Language Programming, Proceedings of the 2020 The 2nd World Symposium on Software Engineering, 207-210
  12. W.Yeomyeong, B.Jiwoong, S.Jaemin, Y.Jinyeong, L.Sangjun (2014), Design and Implementation of the Web-based Learning System for C Programming Language, KIISE Transactions on Computing Practices (KTCP), Vol.20 No.12, 640-645. https://doi.org/10.5626/KTCP.2014.20.12.640
  13. Y.Chen, Y.Wang, Kinshuk, & Chen, N.S. Ch (2014). Is FLIP enough? Or should we use the FLIPPED model instead?. Computers & Education, Vol 79, 16-27. https://doi.org/10.1016/j.compedu.2014.07.004