Atomic representation and algorithms for polytomous knowledge spaces

Zhaorong He

PLOS ONE, 2026, vol. 21, issue 4, 1-24

Abstract: Classical knowledge space theory provides a rigorous framework for cognitive diagnosis, but its dichotomous response model fails to capture the graded nature of knowledge. While recent research has extended KST to polytomous responses through reductionist approaches, their practical adoption is hindered by computational complexity and the lack of construction methods. This paper introduces a novel framework based on polytomous closure spaces with three key contributions. First, we establish the theory of these spaces alongside an atomic decomposition that enables compact state representation. Second, we characterize granularity conditions that ensure complete atomic decompositions and establish the bijective correspondence between knowledge spaces and their atomic bases. Third, we develop algorithms for base extraction and knowledge space generation that leverage the atomic structure to reduce complex state operations to set computations. The theoretical framework maintains mathematical rigor through lattice-theoretic foundations while achieving computational tractability, providing a practical foundation for adaptive assessment of graded knowledge.

Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0346061 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 46061&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0346061

DOI: 10.1371/journal.pone.0346061

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().