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. The Mobile Phone: From an Instrument of Microcoordination to a Universal Control Device
  2. Analysis of brittle layer forming mechanism in Ti6Al4V sloping structures by SLM technology
  3. Introduction
  4. Home/Fronts
  5. Functionality or Aesthetics?
  6. Polarization of Time and Income
  7. How price path characteristics shape investment behavior
  8. Evidence-Based Entrepreneurship
  9. Lehrer-Kooperation im JeKi-Kontext
  10. Finding the Boomers
  11. Heinz von Foerster and Early Research in the Field of Pattern Recognition at the Biological Computer Laboratory
  12. Estimation of the cancer risk to humans resulting from the presence of cyclophosphamide and ifosfamide in surface water
  13. Advancing research on ecosystem service bundles for comparative assessments and synthesis
  14. How to improve efficiency in budgeting
  15. The influence of native versus exotic streetscape vegetation on the spatial distribution of birds in suburbs and reserves
  16. How Does Citizen Science Compare to Online Survey Panels? A Comparison of Food Knowledge and Perceptions Between the Zooniverse, Prolific and Qualtrics UK Panels
  17. A Theory-Based Concept for Fostering Sustainability Competencies in Engineering Programs
  18. How work values relate to the intention to work after retirement
  19. Microtomography on biomaterials using the harwi-2 beamline at desy
  20. BP’s Solar Business Model - A Case Study on BP’s Solar Business Case and its Drivers
  21. Local Responses to Global Integration in a Transnational Professional Service Firm
  22. Microstructural approaches of engineering materials
  23. How Organizing Matters for Societal Grand Challenges
  24. Three source-partitioning of CO2 fluxes based on a dual-isotope approach to investigate interactions between soil organic carbon, glucose and straw
  25. Daniel Fiott (ed.), The csdp in 2020: The EU’s legacy and ambition in security and defence
  26. Being perceived as a knowledge sender or knowledge receiver
  27. Formative assessment in every-day teaching of mathematical modelling
  28. Belief in Free Will Is Related to Internal Attribution in Self-Perception
  29. From Blue Collar to Open Commons Region
  30. Lufthansa Cargo´s alliance strategy: Spinning a web of stable relations
  31. Transformations of pesticides in the atmosphere
  32. Simulation wilder Spekulationen. Oder: Wie einmal Paul Baran mit einem falschen Modell das Internet erfand
  33. Different sizes, similar challenges
  34. Democratization as an emancipative process
  35. Commodity Studies with Polanyi

Presse / Medien

  1. Ein Fädchen Hoffnung