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. A Besov space mapping property for the double layer potential on polygons
  2. Managing sustainable development with management control systems
  3. Intraspecific trait variation increases species diversity in a trait-based grassland model
  4. Development and evaluation of Open Educational Resources to improve teacher's knowledge on spatial abilities
  5. An Outcome-Oriented, Social-Ecological Framework for Assessing Protected Area Effectiveness
  6. Optimising business performance with standard software systems
  7. Separable models for interconnected production-inventory systems
  8. Learning-related emotions in multimedia learning
  9. Challenges for biodiversity monitoring using citizen science in transitioning social-ecological systems
  10. Biodegradability and genotoxicity of surface functionalized colloidal silica (SiO2) particles in the aquatic environment
  11. Dealing with inclusion–teachers’ assessment of internal and external resources
  12. Clustering design science research based on the nature of the designed artifact
  13. Measurement in Machine Vision Editorial Paper
  14. Towards a caring transdisciplinary research practice
  15. An automated, modular system for organic waste utilization using Hermetia illucens larvae
  16. An antisaturating adaptive preaction and a slide surface to achieve soft landing control for electromagnetic actuators
  17. The Impact of AGVs and Priority Rules in a Real Production Setup – A Simulation Study
  18. Performance incentives in activity-based management
  19. The impact of explicit references in computer supported collaborative learning: Evidence from eye movement analyses
  20. Optimal dynamic scale and structure of a multi-pollution economy
  21. Design, Modeling and Control of an Over-actuated Hexacopter Tilt-Rotor
  22. How does telework modify informal workplace learning and how can supervisors provide support?
  23. Improvements in Flexibility depend on Stretching Duration
  24. Where pragmatics and dialectology meet: Introducing variational pragmatics
  25. Hacking the Classroom
  26. Tree diversity and mycorrhizal type co-determine multitrophic ecosystem functions
  27. Patching Meaningfulness:
  28. Using Long-Duration Static Stretch Training to Counteract Strength and Flexibility Deficits in Moderately Trained Participants
  29. Mixed Pickels
  30. Internet and computer based interventions for cannabis use
  31. Entry, exit and productivity
  32. Active learning for network intrusion detection
  33. Hedge Detection Using the RelHunter Approach
  34. The Creation of the Concept through the Interaction of Philosophy with Science and Art