Journal of Applied Mathematics
- J. Appl. Math.
- Volume 2014 (2014), Article ID 917639, 6 pages.
On the Calculation of Formal Concept Stability
The idea of stability has been used in many applications. However, computing stability is still a challenge and the best algorithms known so far have algorithmic complexity quadratic to the size of the lattice. To improve the effectiveness, a critical term is introduced in this paper, that is, minimal generator, which serves as the minimal set that makes a concept stable when deleting some objects from the extent. Moreover, by irreducible elements, minimal generator is derived. Finally, based on inclusion-exclusion principle and minimal generator, formulas for the calculation of concept stability are proposed.
J. Appl. Math., Volume 2014 (2014), Article ID 917639, 6 pages.
First available in Project Euclid: 2 March 2015
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zhi, Hui-lai. On the Calculation of Formal Concept Stability. J. Appl. Math. 2014 (2014), Article ID 917639, 6 pages. doi:10.1155/2014/917639. https://projecteuclid.org/euclid.jam/1425305896