φ-Generalized Concept Lattice Models: From Power Concepts to Formal Concepts, and then to Robust Concepts

Zhipeng Xie

2010-01-01

Abstract:Traditionally, Formal Concept Analysis theory defines formal concept via a Galois connection formed by two derivation operators. To extend it, this paper gets started by defining formal concept in another form, which is equivalent to its classical definition. Introducing a non-negative parameter into this new definition gives rise to definition of the so-called “generalized concept” in this paper. Formal concept is a special case of the generalized concept with 1 as the parameter value. When the parameter is set to 0, the generalized concept lattice is isomorphic to the power-set lattice of the attribute set. As the parameter is larger than 1, the generalized concept lattice is a supremum-subsemilattice of the formal concept lattice. A simple algorithm is also developed for building φ-generalized concept lattice of φ>1 from the formal concept lattice.