Analyzing skill sets with or-relation tables in knowledge spaces

Abstract

The disjunctive model of skill map in knowledge spaces can be interpreted based on an or-binary relation table between skills and questions. There may exist skills that are the union of other skills. Omitting these skills will not change the knowledge structure. Finding a minimal skill set may be formulated similar to the problem of attribute reduction in rough set theory, where an and-binary relation table is used. In this paper, an or-relation skill-question table is considered for a disjunctive model of knowledge spaces. A minimal skill set is defined and an algorithm for finding the minimal skill set is proposed. An example is used to illustrate the basic idea.