On the Calculation of Formal Concept Stability

Algorithm 1

Compute stability indexes of all concepts of a given formal context

Input: formal context 𝐾=(𝐺,𝑀,𝐼)

Output: stability indexes of all concepts of 𝐿(𝐾)

Begin

 (1) construct concept lattice 𝐿(𝐾);

 (2) deem the concept lattice 𝐿(𝐾) as an undirected graph and traverse the concept

    lattice upwards from the minimal concept of 𝐿(𝐾) by using breadth first search;

 (3) if the current visited concept lattice is an object concept, then the minimal

   generator is its object label; else, its minimal generator is determined by its any two

   lower neighbors’ minimal generator;

 (4) compute stability indexes based on minimal generator by using the formulas in

    Theorems 6 and 7.

End.