On Dependence in Wille’s Contexts

Article type: Research Article

Authors: Novotný, Jiři^a | Novotný, Miroslav^b

Affiliations: [a] Technical University, Žižkova 17, Brno, Czech Republic | [b] Masaryk University, Burešova 20, Brno, Czech Republic

Abstract: A concept in Wille’s context can be generated starting with a set of features. The problem of finding a minimal subset of the given set of features that generates the same concept as the given one is solved using a suitable dependence space and constructing reducts of one of its subsets. This result can be applied to information systems where it enables to cancel superfluous values of attributes.

Keywords: dependence, reduct, dependence space, context, information system, descriptor, decision table

DOI: 10.3233/FI-1993-193-406

Journal: Fundamenta Informaticae, vol. 19, no. 3-4, pp. 343-353, 1993