Proceedings

BOBCAT: Bilevel Optimization-Based Computerized Adaptive Testing

Download BibTeX Cite

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Main Track. Pages 2410-2417.

https://doi.org/10.24963/ijcai.2021/332

Abstract

Computerized adaptive testing (CAT) refers to a form of tests that are personalized to every student/test taker. CAT methods adaptively select the next most informative question/item for each student given their responses to previous questions, effectively reducing test length. Existing CAT methods use item response theory (IRT) models to relate student ability to their responses to questions and static question selection algorithms designed to reduce the ability estimation error as quickly as possible; therefore, these algorithms cannot improve by learning from large-scale student response data. In this paper, we propose BOBCAT, a Bilevel Optimization-Based framework for CAT to directly learn a data-driven question selection algorithm from training data. BOBCAT is agnostic to the underlying student response model and is computationally efficient during the adaptive testing process. Through extensive experiments on five real-world student response datasets, we show that BOBCAT outperforms existing CAT methods (sometimes significantly) at reducing test length.

  1. [Bengio et al., 2013] Yoshua Bengio, Nicholas Léonard, and Aaron Courville. Estimating or propagating gradients through stochas- tic neurons for conditional computation. arXiv preprint arXiv:1308.3432, 2013.
  2. [Cheng et al., 2019] Song Cheng, Qi Liu, Enhong Chen, Zai Huang, Zhenya Huang, Yiying Chen, Haiping Ma, and Guop- ing Hu. Dirt: Deep learning enhanced item response theory for cognitive diagnosis. In International Conference on Information and Knowledge Management, pages 2397-2400, 2019.
  3. [Choi et al., 2011] Seung W Choi, Matthew W Grady, and Bar- bara G Dodd. A new stopping rule for computerized adaptive testing. Educational and Psychological Measurement, 71(1):37- 53, 2011.
  4. [Choi et al., 2020] Youngduck Choi, Youngnam Lee, Dongmin Shin, Junghyun Cho, Seoyon Park, Seewoo Lee, Jineon Baek, Chan Bae, Byungsoo Kim, and Jaewe Heo. Ednet: A large-scale hierarchical dataset in education. In International Conference on Artificial Intelligence in Education, pages 69-73. Springer, 2020.
  5. [Cook and Weisberg, 1982] R Dennis Cook and Sanford Weisberg. Residuals and influence in regression. New York: Chapman and Hall, 1982.
  6. [Finn et al., 2017] Chelsea Finn, Pieter Abbeel, and Sergey Levine. Model-agnostic meta-learning for fast adaptation of deep net- works. In International Conference on Machine Learning, vol- ume 70, pages 1126-1135, 2017.
  7. [Franceschi et al., 2018] Luca Franceschi, Paolo Frasconi, Saverio Salzo, Riccardo Grazzi, and Massimiliano Pontil. Bilevel pro- gramming for hyperparameter optimization and meta-learning. In International Conference on Machine Learning, pages 1568- 1577, 2018.
  8. [Goodfellow et al., 2016] Ian Goodfellow, Yoshua Bengio, and Aaron Courville. Deep Learning. MIT Press, 2016.
  9. [Han, 2018] Kyung Chris Tyek Han. Components of the item se- lection algorithm in computerized adaptive testing. Journal of Educational Evaluation for Health Professions, 15, 2018.
  10. [Kingma and Ba, 2015] Diederik P Kingma and Jimmy Ba. Adam: A method for stochastic optimization. In Proc. International Conference on Learning Representations, May 2015.
  11. [Kingsbury and Zara, 1991] C Gage Kingsbury and Anthony R Zara. A comparison of procedures for content-sensitive item se- lection in computerized adaptive tests. Applied measurement in education, 4(3):241-261, 1991.
  12. [Koh and Liang, 2017] Pang Wei Koh and Percy Liang. Under- standing black-box predictions via influence functions. In In- ternational Conference on Machine Learning, pages 1885-1894, 2017.
  13. [Lee et al., 2019] Kwonjoon Lee, Subhransu Maji, Avinash Ravichandran, and Stefano Soatto. Meta-learning with differen- tiable convex optimization. In IEEE Conference on Computer Vision and Pattern Recognition, pages 10657-10665, 2019.
  14. [Lewis and Gale, 1994] David D. Lewis and William A. Gale. A sequential algorithm for training text classifiers. In Proc. ACM SIGIR Conference on Research and Development in Information Retrieval, pages 3-12, July 1994.
  15. [Li et al., 2020] Xiao Li, Hanchen Xu, Jinming Zhang, and Hua- hua Chang. Deep reinforcement learning for adaptive learning systems. arXiv preprint arXiv:2004.08410, 2020.
  16. [Lord, 1980] Frederick Lord. Applications of Item Response Theory to Practical Testing Problems. Erlbaum Associates, 1980.
  17. [Luecht and Sireci, 2011] Richard M Luecht and Stephen G Sireci. A review of models for computer-based testing. research report 2011-12. College Board, 2011.
  18. [Nurakhmetov, 2019] Darkhan Nurakhmetov. Reinforcement learning applied to adaptive classification testing. In Theoretical and Practical Advances in Computer-based Educational Mea- surement, pages 325-336. Springer, Cham, 2019.
  19. [Paszke et al., 2017] Adam Paszke, Sam Gross, Soumith Chintala, Gregory Chanan, Edward Yang, Zachary DeVito, Zeming Lin, Alban Desmaison, Luca Antiga, and Adam Lerer. Automatic dif- ferentiation in pytorch. In NeurIPS Workshop on Autodiff, 2017.
  20. [Rajeswaran et al., 2019] Aravind Rajeswaran, Chelsea Finn, Sham M Kakade, and Sergey Levine. Meta-learning with im- plicit gradients. In Advances in Neural Information Processing Systems, pages 113-124, 2019.
  21. [Rasch, 1993] Georg Rasch. Probabilistic Models for Some Intelli- gence and Attainment Tests. MESA Press, 1993.
  22. [Reckase, 2009] Mark D Reckase. Multidimensional item response theory models. Springer, 2009.
  23. [Schulman et al., 2017] John Schulman, Filip Wolski, Prafulla Dhariwal, Alec Radford, and Oleg Klimov. Proximal policy op- timization algorithms. arXiv preprint arXiv:1707.06347, 2017.
  24. [Settles et al., 2020] Burr Settles, Geoffrey T. LaFlair, and Masato Hagiwara. Machine learning-driven language assessment. Trans- actions of the Association for Computational Linguistics, 8:247- 263, 2020.
  25. [Settles, 2012] Burr Settles. Active learning. Synthesis Lectures on Artificial Intelligence and Machine Learning, 6(1):1-114, Nov. 2012.
  26. [Stocking, 1994] Martha L Stocking. Three practical issues for modern adaptive testing item pools 1. ETS Research Report Se- ries, 1994(1):i-34, 1994.
  27. [van der Linden and Glas, 2000] Wim J van der Linden and Cees AW Glas. Computerized adaptive testing: Theory and prac- tice. Springer, 2000.
  28. [van der Linden and Pashley, 2009] Wim J van der Linden and Pe- ter J Pashley. Item selection and ability estimation in adaptive testing. In Elements of adaptive testing, pages 3-30. Springer, 2009.
  29. [Veldkamp and van der Linden, 2008] Bernard P Veldkamp and Wim J van der Linden. Implementing sympson-hetter item- exposure control in a shadow-test approach to constrained adap- tive testing. International Journal of Testing, 8(3):272-289, 2008.
  30. [Wang et al., 2020a] Fei Wang, Qi Liu, Enhong Chen, Zhenya Huang, Yuying Chen, Yu Yin, Zai Huang, and Shijin Wang. Neu- ral cognitive diagnosis for intelligent education systems. In Pro- ceedings of the AAAI Conference on Artificial Intelligence, vol- ume 34, pages 6153-6161, 2020.
  31. [Wang et al., 2020b] Zichao Wang, Angus Lamb, Evgeny Saveliev, Pashmina Cameron, Yordan Zaykov, José Miguel Hernández- Lobato, Richard E Turner, Richard G Baraniuk, Craig Barton, Si- mon Peyton Jones, et al. Diagnostic questions: The neurips 2020 education challenge. arXiv preprint arXiv:2007.12061, 2020.
  32. [Williams, 1992] Ronald J Williams. Simple statistical gradient- following algorithms for connectionist reinforcement learning. Machine learning, 8(3-4):229-256, 1992.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards