Cargando…
On the Creation of Representative Samples of Random Quasi-Orders
Dependencies between educational test items can be represented as quasi-orders on the item set of a knowledge domain and used for an efficient adaptive assessment of knowledge. One approach to uncovering such dependencies is by exploratory algorithms of item tree analysis (ITA). There are several me...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Frontiers Media S.A.
2015
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4661281/ https://www.ncbi.nlm.nih.gov/pubmed/26640450 http://dx.doi.org/10.3389/fpsyg.2015.01791 |
_version_ | 1782402956024348672 |
---|---|
author | Schrepp, Martin Ünlü, Ali |
author_facet | Schrepp, Martin Ünlü, Ali |
author_sort | Schrepp, Martin |
collection | PubMed |
description | Dependencies between educational test items can be represented as quasi-orders on the item set of a knowledge domain and used for an efficient adaptive assessment of knowledge. One approach to uncovering such dependencies is by exploratory algorithms of item tree analysis (ITA). There are several methods of ITA available. The basic tool to compare such algorithms concerning their quality are large-scale simulation studies that are crucially set up on a large collection of quasi-orders. A serious problem is that all known ITA algorithms are sensitive to the structure of the underlying quasi-order. Thus, it is crucial to base any simulation study that tries to compare the algorithms upon samples of quasi-orders that are representative, meaning each quasi-order is included in a sample with the same probability. Up to now, no method to create representative quasi-orders on larger item sets is known. Non-optimal algorithms for quasi-order generation were used in previous studies, which caused misinterpretations and erroneous conclusions. In this paper, we present a method for creating representative random samples of quasi-orders. The basic idea is to consider random extensions of quasi-orders from lower to higher dimension and to discard extensions that do not satisfy the transitivity property. |
format | Online Article Text |
id | pubmed-4661281 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2015 |
publisher | Frontiers Media S.A. |
record_format | MEDLINE/PubMed |
spelling | pubmed-46612812015-12-04 On the Creation of Representative Samples of Random Quasi-Orders Schrepp, Martin Ünlü, Ali Front Psychol Psychology Dependencies between educational test items can be represented as quasi-orders on the item set of a knowledge domain and used for an efficient adaptive assessment of knowledge. One approach to uncovering such dependencies is by exploratory algorithms of item tree analysis (ITA). There are several methods of ITA available. The basic tool to compare such algorithms concerning their quality are large-scale simulation studies that are crucially set up on a large collection of quasi-orders. A serious problem is that all known ITA algorithms are sensitive to the structure of the underlying quasi-order. Thus, it is crucial to base any simulation study that tries to compare the algorithms upon samples of quasi-orders that are representative, meaning each quasi-order is included in a sample with the same probability. Up to now, no method to create representative quasi-orders on larger item sets is known. Non-optimal algorithms for quasi-order generation were used in previous studies, which caused misinterpretations and erroneous conclusions. In this paper, we present a method for creating representative random samples of quasi-orders. The basic idea is to consider random extensions of quasi-orders from lower to higher dimension and to discard extensions that do not satisfy the transitivity property. Frontiers Media S.A. 2015-11-27 /pmc/articles/PMC4661281/ /pubmed/26640450 http://dx.doi.org/10.3389/fpsyg.2015.01791 Text en Copyright © 2015 Schrepp and Ünlü. http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) or licensor are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms. |
spellingShingle | Psychology Schrepp, Martin Ünlü, Ali On the Creation of Representative Samples of Random Quasi-Orders |
title | On the Creation of Representative Samples of Random Quasi-Orders |
title_full | On the Creation of Representative Samples of Random Quasi-Orders |
title_fullStr | On the Creation of Representative Samples of Random Quasi-Orders |
title_full_unstemmed | On the Creation of Representative Samples of Random Quasi-Orders |
title_short | On the Creation of Representative Samples of Random Quasi-Orders |
title_sort | on the creation of representative samples of random quasi-orders |
topic | Psychology |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4661281/ https://www.ncbi.nlm.nih.gov/pubmed/26640450 http://dx.doi.org/10.3389/fpsyg.2015.01791 |
work_keys_str_mv | AT schreppmartin onthecreationofrepresentativesamplesofrandomquasiorders AT unluali onthecreationofrepresentativesamplesofrandomquasiorders |