Research Article
On the Calculation of Formal Concept Stability
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. |
|