Core Concepts
This paper provides a comprehensive survey of Computerized Adaptive Testing (CAT) from a machine learning perspective, highlighting how various machine learning techniques can enhance the efficiency, accuracy, and reliability of adaptive testing systems.
Abstract
The paper presents a comprehensive overview of Computerized Adaptive Testing (CAT) from a machine learning perspective. It covers the key components of a CAT system:
Cognitive Diagnosis Model (CDM):
Latent Trait Models (e.g., IRT, MIRT) model proficiency as an overall numerical ability.
Diagnostic Classification Models (e.g., DINA, G-DINA) model proficiency as discrete knowledge mastery states.
Deep Learning Models (e.g., DIRT, NeuralCD) leverage complex neural networks to capture the intricate relationships between examinees, questions, and knowledge concepts.
Selection Algorithm:
Statistical Algorithms (e.g., Fisher Information, Kullback-Leibler Information) use information-theoretic metrics to select the most informative questions.
Active Learning Algorithms view CAT as a data-efficient parameter estimation problem and leverage active learning techniques for model-agnostic question selection.
Reinforcement Learning Algorithms formulate CAT as a sequential decision-making problem and optimize the question selection policy.
Meta Learning Algorithms learn to quickly adapt the selection algorithm to new testing environments.
Question Bank Construction:
Question Characteristics Analysis uses expert knowledge, statistical methods, and deep learning to analyze and model the properties of test questions.
Question Bank Development leverages expert-based approaches to construct high-quality question banks.
Test Control:
Content Control ensures balanced coverage of the test content.
Fairness addresses potential biases in the CDM, question bank, and selection algorithms.
Robustness enhances the reliability of CAT systems.
Search Efficiency improves the computational efficiency of the testing process.
The survey highlights the strengths and limitations of existing machine learning approaches in CAT, discusses the crucial factors for building reliable CAT systems, and provides guidance for future research directions.
Stats
The paper does not contain any specific numerical data or statistics. It is a comprehensive survey of the field of Computerized Adaptive Testing from a machine learning perspective.
Quotes
"CAT strives to answer a pivotal question about accuracy and efficiency: How to accurately estimate an examinee's true proficiency by providing the minimal number of questions?"
"Machine Learning (ML), particularly through its branches such as deep learning and reinforcement learning, is revolutionizing CAT by enabling sophisticated analysis of large datasets, detailed behavior modeling, and flexible adaptation to diverse testing environments."
"This survey aims to provide an overview and understanding of traditional statistical-based and recent ML-based CAT."