Adaptive Item Selection Under Matroid Constraints

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

The shadow testing approach (STA; van der Linden & Reese, 1998) is considered the state of the art in constrained item selection for computerized adaptive tests. The present paper shows that certain types of constraints (e.g., bounds on categorical item attributes) induce a matroid on the item bank. This observation is used to devise item selection algorithms that are based on matroid optimization and lead to optimal tests, as the STA does. In particular, a single matroid constraint can be treated optimally by an efficient greedy algorithm that selects the most informative item preserving the integrity of the constraints. A simulation study shows that for applicable constraints, the optimal algorithms realize a decrease in standard error (SE) corresponding to a reduction in test length of up to 10% compared to the maximum priority index (Cheng & Chang, 2009) and up to 30% compared to Kingsbury and Zara's (1991) constrained computerized adaptive testing.
Original languageEnglish
JournalJournal of Computerized Adaptive Testing
Volume6
Issue number2
Pages (from-to)15-36
Number of pages22
ISSN2165-6592
DOIs
Publication statusPublished - 07.08.2018

Recently viewed

Publications

  1. Performance incentives in activity-based management
  2. Design, Modeling and Control of an Over-actuated Hexacopter Tilt-Rotor
  3. Using Long-Duration Static Stretch Training to Counteract Strength and Flexibility Deficits in Moderately Trained Participants
  4. Decisions And Characteristics During The Development Process Of A Software Demonstrator For Data Analysis In Production Logistics
  5. One tool to rule? – A field experimental longitudinal study on the costs and benefits of mobile device usage in public agencies
  6. Discrete Lyapunov Controllers for an Actuator in Camless Engines
  7. Proxy Indicators for the Quality of Open-domain Dialogues
  8. Tree diversity alters the structure of a tri-trophic network in a biodiversity experiment
  9. Time Use Research and Time Use Data
  10. Exploring the dark and unexpected sides of digitalization
  11. Using Reading Strategy Training to Foster Students´ Mathematical Modelling Competencies
  12. Consequences of extreme weather events for developing countries based on the example of Mongolia
  13. Exploring the implications of the value concept for performance assessment of sustainable business models
  14. An introductional lecture on chaotic systems through Lorenz attractor and forced Lotka Volterra equation for interdisciplinary education
  15. Germination performance of native and non-native Ulmus pumila populations
  16. Optimization and Validation of an LC Method for the Determination of Cefdinir in Dosage Form and Human Urine
  17. Re-Thinking Tasks in Inclusive Science Education
  18. Congruence is not everything
  19. Credit constraints, idiosyncratic risks, and the wealth ditribution in a heterogeneous agent model
  20. RAWSim-O: A Simulation Framework for Robotic Mobile Fulfillment Systems
  21. Integrating multiple elements of environmental justice into urban blue space planning using public participation geographic information systems
  22. Repräsentation oder Gebrauchsort?