Affordable Access

Publisher Website

On the Irredundant Generation of Knowledge Spaces

Authors
Journal
Journal of Mathematical Psychology
0022-2496
Publisher
Elsevier
Publication Date
Volume
37
Issue
1
Identifiers
DOI: 10.1006/jmps.1993.1003
Disciplines
  • Computer Science

Abstract

Abstract Algorithms for the computer aided assessment of students' knowledge frequently operate on a structure called a knowledge space. The generation of a knowledge space often requires computing the closure of a family of subsets of a given set under union; unfortunately, however, the number of unions thus generated may grow exponentially with the number of subsets. It follows that algorithmic efficiency is of paramount importance. In this paper we present an algorithm based on specific members of a family of subsets of a finite set that eliminates redundant computation. thereby obtaining optimal efficiency. This algorithm is called the irredundant algorithm. The irredundant algorithm was applied to generating knowledge spaces from two different branches of knowledge, and to determining the size of these spaces. It is shown that the size of a knowledge space is an important characteristic of the structure of knowledge in a given area. For the same field of knowledge, in practice, we may obtain different knowledge spaces. It is shown that the irredundant algorithm can be used to intergrate different knowledge spaces into a common knowledge space. This procedure is illustrated with the example of two knowledge spaces on elementary reading and writing abilities.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

AEGIS, an algorithm for the exhaustive generation...

on Chemometrics and Intelligent L... Jan 01, 1990

Spaces for the assessment of knowledge

on International Journal of Man-M... Jan 01, 1985
More articles like this..