Beyond Item Selection: Rethinking Ability Evolution in Computerized Adaptive Testing
Xiaoshan Yu, Jian Li, Shangshang Yang, Ziwen Wang, Haiping Ma, Xingyi Zhang
Abstract
Computerized Adaptive Testing (CAT), as a core assessment technique in intelligent education, aims to enhance the efficiency and precision of learner evaluation by adaptively selecting questions that best align with the examinee's current knowledge state. Indeed, recent years have witnessed substantial progress in the design and refinement of the fundamental cognitive diagnosis models and the question selection strategies, leading to promising results. However, the evolutionary dynamics of examinee abilities and the underlying updating mechanisms throughout the adaptive testing process have received limited attention. To this end, this paper investigates the impact of update mechanisms with varying granularities on the accuracy of ability estimation, with a particular focus on step-based and batch-based strategies in the context of assessment diagnosis. Specifically, we begin by conducting an approximation analysis to compare the changes in ability estimates induced by the two strategies, followed by a theoretical analysis of their update trajectories through the lens of error bounds. To trade-off the adaptability and stability during the assessment process, we propose SUAT, a Smooth-step Updating strategy for more effective Adaptive Testing. Finally, we conduct extensive experiments on two real-world educational datasets of varying scales, and provide a detailed analysis and discussion of the differences among the different update mechanisms, and their potential applications.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Related papers
- A Bounded Ability Estimation for Computerized Adaptive TestingYan Zhuang, Qi Liu, Guanhao Zhao, Zhenya Huang et al.NeurIPS 2023 · 15 citations
- Explicit and Implicit Examinee-Question Relation Exploiting for Efficient Computerized Adaptive TestingChangqian Wang, Shangshang Yang, Siyu Song, Ziwen Wang et al.AAAI 2025 · 2 citations
- Computerized Adaptive Testing via Collaborative RankingZirui Liu, Yan Zhuang, Qi Liu, Jiatong Li et al.NeurIPS 2024 · 13 citations
- Reconciling Efficiency and Effectiveness of Exercise Retreival: An Uncertainty Reduction Hashing Approach for Computerized Adaptive TestingHaiping Ma, Weiyuan Zhou, Xiaoshan Yu, Changqian Wang et al.SIGIR 2025 · 3 citations
- PEOAT: Personalization-Guided Evolutionary Question Assembly for One-Shot Adaptive TestingXiaoshan Yu, Ziwei Huang, Shangshang Yang, Ziwen Wang et al.AAAI 2026
