On generation of one-sided concept lattices from restricted context

Abstract

In this paper the relationship between one-sided concept lattices and their restricted version is described. One-sided concept lattices are based on the Galois connections within Formal Concept Analysis (FCA) framework, which allows to analyse object-attribute models with different structures for truth values of attributes. We present the approach for generation of one-sided concept lattices from restricted formal context, which is obtained from given one by omitting some subset of the set of all attributes. The resulted algorithm for such restricted problem is described, together with the discussion on its correctness.