arrow
Return

Self-improvement for Computerized Adaptive Testing

delete2026-01-01
delete0
PRE
AI
Y
Yannick Rudolph *
K
Kai Neubauer
U
Ulf Brefeld
DOI:10.1007/978-3-032-05981-9_5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Computerized adaptive testing (CAT) allows for assessing latent traits and abilities of students with fewer items and in less time due to an individualized item selection algorithm based on previous responses. Following recent machine learning solutions to CAT, we study learning both the underlying response model for cognitive diagnosis and a policy for the item selection algorithm jointly from offline training data. While the task of the response model is to predict performances on all unseen items for a user, the goal of the policy is to select the subset of items which maximizes information for the response model. Since subset selection is a combinatorial problem, we propose to leverage an iterative self-improvement approach to policy learning from the field of neural combinatorial optimization while accounting for interdependencies between response model and policy. We specifically focus on the generalization capabilities of transformer-based models and, in contrast to related work, do not rely on optimization of local variables during inference. We report on empirical results.
Keywords:
Educational data mining
Computerized adaptive testing
Neural combinatorial optimization
Self-improvement

Journal

M
MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES. RESEARCH TRACK, ECML PKDD 2025, PT II
IF:
0
Papers:
28
Citations:
0

Organization

L
Leuphana University Luneburg
Scholars:
1.7K
Papers: 1.9K
Citations: 11
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Neural Cognitive Diagnosis for Intelligent Education Systems
err2020-04-03
err0
errOAAI
errFei Wang; Qi Liu; Enhong Chen; Zhenya Huang; Yuying Chen; Yu Yin; Zai Huang; Shijin Wang
errShare
errSave
Learning Process-consistent Knowledge Tracing
err2021-08-14
err0
PREAI
errShuanghong Shen; Qi Liu; Enhong Chen; Zhenya Huang; Wei Huang; Yu Yin; Yu Su; Shijin Wang
errShare
errSave
Human-level control through deep reinforcement learning
err2015-02-25
err0
PREAI
errVolodymyr Mnih; Koray Kavukcuoglu; David Silver; Andrei A. Rusu; Joel Veness; Marc G. Bellemare; Alex Graves; Martin Riedmiller; Andreas K. Fidjeland; Georg Ostrovski; Stig Petersen; Charles Beattie; Amir Sadik; Ioannis Antonoglou; Helen King; Dharshan Kumaran; Daan Wierstra; Shane Legg; Demis Hassabis
errShare
errSave
errShare
errSave
researcher View more