Relationship Between Attribute (Object) Oriented Multi-Granularity Concept Lattices

Abstract

According to the inspiration of research on multi-granularity marker information system in rough set, for the formal background of multi-granularity marker, concept lattices made by different granularity markers have connections. This is the hotspot research in the formal concept analysis. In order to study connections between concept lattices in different granularity markers, this paper discusses the relation of extrema made by different granularity markers firstly. Then using the relation of extrema, this paper researches connections between object-oriented concept lattice in different granularity markers. Using the complementary relationship between the attribute-oriented concept lattice and the object-oriented concept lattice, this paper studies the relationship between the attribute-oriented concept lattices formed under different granularity markers, and realizes the formal background under the narrower granularity and the formal background under the wider granularity. The knowledge under coarse-grained markers is inferred from the knowledge under fine-grained markers. Finally, a corresponding concept lattice generation method is proposed.

Keywords

• multi-granulation
• formal context
• attribute oriented
• object oriented