Adaptive Item Selection Under Matroid Constraints

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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.
OriginalspracheEnglisch
ZeitschriftJournal of Computerized Adaptive Testing
Jahrgang6
Ausgabenummer2
Seiten (von - bis)15-36
Anzahl der Seiten22
ISSN2165-6592
DOIs
PublikationsstatusErschienen - 07.08.2018

Links

DOI

Zuletzt angesehen

Publikationen

  1. Regulating Nimbus and Focus
  2. Exploring the Hidden Curriculum in Responsible Management Education
  3. Habitual Actions as a Challenge to the Standard Theory of Action
  4. Using Reading Strategy Training to Foster Students´ Mathematical Modelling Competencies
  5. Identity without Membership?
  6. Sudoko mathematics for and done by younger students
  7. Friedenspraxis
  8. Let’s Team Up with AI! Toward a Hybrid Intelligence System for Online Customer Service
  9. Computersimulation
  10. Identifying business opportunities for sustainable development
  11. "Echte Kerle lesen doch!?"
  12. Being perceived as a knowledge sender or knowledge receiver
  13. Call for Participation
  14. Primary source regions of polychlorinated biphenyls (PCBs) measured in the Arctic
  15. A strategy for an initial assessment of the ecotoxicological effects of transformation products of pesticides in aquatic systems following a tiered approach
  16. Managing increasing environmental risks through agro-biodiversity and agri-environmental policies
  17. Transformations of pesticides in the atmosphere
  18. Psychological intervention in individuals with subthreshold depression
  19. Article 1 Scope
  20. Authentizität mathematischer Modellierungsaufgaben in standardisierten Testsituationen
  21. Managing invasive species amidst high uncertainty and novelty
  22. Assessing impact of varied social and ecological conditions on inherent vulnerability of Himalayan agriculture communities
  23. Unintended Consequences of Field Experiments in Poverty Settings
  24. Socio-technical change linking expectations and representations
  25. Discovering cooperation
  26. A System for Clearance Measurement of Bearings before and after Assembling
  27. Lesen unter Gleichen
  28. Driving factors for the regional implementation of renewable energy
  29. Was heisst Ontologie unserer selbst?
  30. Emotional states of drivers and the impact on speed, acceleration and traffic violations - A simulator study
  31. Sozio-Controlling im Unternehmen