Three-Way Concept Analysis for Incomplete Formal Contexts

Algorithm 2

Constructing approximate attribute-induced three-way concept lattice of an incomplete formal context.

Require: An incomplete context .

Ensure: Approximate attribute-induced three-way concept lattice .

  Initialize ;

  Construct attribute-induced three-way concept lattices and ;

  If and , then add into ;

  If and , then find the smallest attribute-induced three-way concept

in with and add into ;

  If and , then find the smallest attribute-induced three-way concept

in with and add into ;

  Establish relations between all the approximate attribute-induced three-way concepts in ;

  Output .