Adaptive Item Selection Under Matroid Constraints

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

Standard

Adaptive Item Selection Under Matroid Constraints. / Bengs, Daniel; Brefeld, Ulf; Kröhne, Ulf.
in: Journal of Computerized Adaptive Testing, Jahrgang 6, Nr. 2, 07.08.2018, S. 15-36.

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

Harvard

APA

Vancouver

Bengs D, Brefeld U, Kröhne U. Adaptive Item Selection Under Matroid Constraints. Journal of Computerized Adaptive Testing. 2018 Aug 7;6(2):15-36. doi: 10.7333/1808-0602015

Bibtex

@article{769099fc630a4720bfd7b350760021ae,
title = "Adaptive Item Selection Under Matroid Constraints",
abstract = "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.",
keywords = "Business informatics",
author = "Daniel Bengs and Ulf Brefeld and Ulf Kr{\"o}hne",
year = "2018",
month = aug,
day = "7",
doi = "10.7333/1808-0602015",
language = "English",
volume = "6",
pages = "15--36",
journal = "Journal of Computerized Adaptive Testing",
issn = "2165-6592",
publisher = "University of Minnesota Press",
number = "2",

}

RIS

TY - JOUR

T1 - Adaptive Item Selection Under Matroid Constraints

AU - Bengs, Daniel

AU - Brefeld, Ulf

AU - Kröhne, Ulf

PY - 2018/8/7

Y1 - 2018/8/7

N2 - 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.

AB - 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.

KW - Business informatics

UR - https://www.mendeley.com/catalogue/111d4283-c401-332d-a124-608203b006a4/

U2 - 10.7333/1808-0602015

DO - 10.7333/1808-0602015

M3 - Journal articles

VL - 6

SP - 15

EP - 36

JO - Journal of Computerized Adaptive Testing

JF - Journal of Computerized Adaptive Testing

SN - 2165-6592

IS - 2

ER -

Links

DOI

Zuletzt angesehen

Publikationen

  1. Series foreword
  2. Quantifying the mitigation of temperature extremes by forests and wetlands in a temperate landscape
  3. ‘Forewarned is Forearmed’: Overcoming Multifaceted Challenges of Digital Innovation Units
  4. Power and control on the waterfront
  5. Pragmatics and the English Language, Jonathan Culpeper, Michael Haugh. Palgrave Macmillan, Basingstoke (2014), 316 pp., ISBN: 9780230551732
  6. In favour for the genetic principle
  7. An empirically tested overlap between indigenous and scientific knowledge of a changing climate in Bolivian Amazonia
  8. Behavioural patterns of nocturnal carabid beetles determined by direct observations under red-light conditions
  9. Primary source regions of polychlorinated biphenyls (PCBs) measured in the Arctic
  10. The Island of the Day After.
  11. Saving or Subordinating Life?
  12. Assessing impact of varied social and ecological conditions on inherent vulnerability of Himalayan agriculture communities
  13. Large, particular bovids may require localised conservation effort to prevent extinction
  14. What About Us
  15. Does public participation in environmental decisions lead to improved environmental quality ?
  16. EU Competition Law and Issues of National Authorisation of Private Space Activities
  17. 'Climate neutral' is a lie - abandon it as a goal
  18. Trends and Styles in Visual Masking
  19. Gender equality as a confounder in the epidemiological approach
  20. Beech forests and climate change
  21. Radiating effects
  22. Joe Lederer: Das Mädchen George
  23. Grounding Social Struggles in the Age of "Empire"
  24. Article 1 Scope
  25. Article 28 Relationship with Existing International Conventions