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

Researchers

  1. Lucas Lang

Publications

  1. The Inada conditions for material resource inputs reconsidered
  2. 2. Advent
  3. Investigating Factors on R estorative Sleep Quality and its Relationship with Personal Work Performance - An Analysis of Diary Data
  4. Zapping-Fernbedienung
  5. Re-Thinking Tasks in Inclusive Science Education
  6. Bioassay-directed chemical analysis utilizing LC-MS: a tool for identifying estrogenic compounds in water samples?
  7. Sense of Place in Spatial Planning
  8. Fostering pre-service teachers’ knowledge of ‘teaching games for understanding’ via video-based vs. text-based teaching examples
  9. Ecologies of things and texts
  10. Beyond pandemic populism
  11. Eine Revolution des Begehrens?
  12. INSA Indicator System Sustainable Agriculture
  13. Transferability of approaches to sustainable development at universities as a challenge
  14. (Z)-3,7-bis(phenylsulfonyl)octabisvalene - improved synthesis and X-Ray structure analysis.
  15. Audit quality and materiality disclosure quality in integrated reporting
  16. The role of emerging scientists in restoration ecology
  17. The social-cognitive basis of infants’ reference to absent entities
  18. Useful synthetic reagents derived from 1-triisopropylsilylpropyne and 1,3bis-[triisopropylsilyl]propyne, direct, stereoselective synthesis of either Z or E enynes
  19. Das zweite Buch der Könige
  20. Genotoxic effect of ciprofloxacin during photolytic decomposition monitored by the in vitro micronucleus test (MNvit) in HepG2 cells
  21. Beyond the Supply Chain – Sustainability-Oriented Product Innovations through a Transdisciplinary Approach
  22. Effects of interfacial reactions during solidification on mechanical properties in short fiber reinforced AlSi12CuMgNi composites
  23. Between too Much and too Little
  24. Handelsgesetzbuch