Three-Way Concept Analysis for Incomplete Formal Contexts

Algorithm 1

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

Require: An incomplete context .

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

  Initialize ;

  Construct object-induced three-way concept lattices and ;

  If and , then add into ;

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

in with and add into ;

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

in with and add into ;

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

  Output .