cat.dt: An R package for fast construction of accurate Computerized Adaptive Tests using Decision Trees

This article introduces the cat.dt package for the creation of Computerized Adaptive Tests (CATs). Unlike existing packages, the cat.dt package represents the CAT in a Decision Tree (DT) structure. This allows building the test before its administration, ensuring that the creation time of the test is independent of the number of participants. Moreover, to accelerate the construction of the tree, the package controls its growth by joining nodes with similar estimations or distributions of the ability level and uses techniques such as message passing and pre-calculations. The constructed tree, as well as the estimation procedure, can be visualized using the graphical tools included in the package. An experiment designed to evaluate its performance shows that the cat.dt package drastically reduces computational time in the creation of CATs without compromising accuracy.

Javier Rodríguez-Cuadrado , Juan C. Laria , David Delgado-Gómez
2021-10-19

CRAN packages used

catR, mirtCAT, catIrt, Matrix, Rglpk, ggplot2

CRAN Task Views implied by cited packages

Psychometrics, Econometrics, Multivariate, NumericalMathematics, Optimization, Phylogenetics, TeachingStatistics

Reuse

Text and figures are licensed under Creative Commons Attribution CC BY 4.0. The figures that have been reused from other sources don't fall under this license and can be recognized by a note in their caption: "Figure from ...".

Citation

For attribution, please cite this work as

Rodríguez-Cuadrado, et al., "cat.dt: An R package for fast construction of accurate Computerized Adaptive Tests using Decision Trees", The R Journal, 2021

BibTeX citation

@article{RJ-2021-091,
  author = {Rodríguez-Cuadrado, Javier and Laria, Juan C. and Delgado-Gómez, David},
  title = {cat.dt: An R package for fast construction of accurate Computerized Adaptive Tests using Decision Trees},
  journal = {The R Journal},
  year = {2021},
  note = {https://doi.org/10.32614/RJ-2021-091},
  doi = {10.32614/RJ-2021-091},
  volume = {13},
  issue = {2},
  issn = {2073-4859},
  pages = {123-134}
}