Spaces for the assessment of knowledge
Doignon
J.-P.
author
Falmagne
J.-C.
author
1985
The information regarding a particular field of knowledge is conceptualized as a large, specified set of questions (or problems). The knowledge state of an individual with respect to that domain is formalized as the subset of all the questions that this individual is capable of solving. A particularly appealing postulate on the family of all possible knowledge states is that it is closed under arbitrary unions. A family of sets satisfying this condition is called a knowledge space. Generalizing a theorem of Birkhoff on partial orders, we show that knowledge spaces are in a one-to-one correspondence with AND/OR graphs of a particular kind. Two types of economical representations of knowledge spaces are analysed: bases, and Hasse systems, a concept generalizing that of a Hasse diagram of a partial order. The structures analysed here provide the foundation for later work on algorithmic procedures for the assessment of knowledge.
exported from refbase (http://beta.refbase.net/show.php?record=17515), last updated on Thu, 14 Nov 2019 21:56:29 +0100
text
http://www.sciencedirect.com/science/article/pii/S0020737385800316
http://www.sciencedirect.com/science/article/pii/S0020737385800316
Doignon+Falmagne1985
refbase @ user @ doignon1985
International Journal of Man-Machine Studies
1985
continuing
periodical
academic journal
23
2
175
196
0020-7373