## Journal of Applied Mathematics

- J. Appl. Math.
- Volume 2014 (2014), Article ID 917639, 6 pages.

### On the Calculation of Formal Concept Stability

#### Abstract

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.

#### Article information

**Source**

J. Appl. Math., Volume 2014 (2014), Article ID 917639, 6 pages.

**Dates**

First available in Project Euclid: 2 March 2015

**Permanent link to this document**

https://projecteuclid.org/euclid.jam/1425305896

**Digital Object Identifier**

doi:10.1155/2014/917639

**Mathematical Reviews number (MathSciNet)**

MR3232936

#### Citation

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