The concept lattice functors

https://doi.org/10.1016/j.ijar.2012.07.002Get rights and content
Under an Elsevier user license
open archive

Abstract

This paper is concerned with the relationship between contexts, closure spaces, and complete lattices. It is shown that, for a unital quantale L, both formal concept lattices and property oriented concept lattices are functorial from the category L-Ctx of L-contexts and infomorphisms to the category L-Sup of complete L-lattices and suprema-preserving maps. Moreover, the formal concept lattice functor can be written as the composition of a right adjoint functor from L-Ctx to the category L-Cls of L-closure spaces and continuous functions and a left adjoint functor from L-Cls to L-Sup.

Highlights

► An adjunction is presented between categories of closure spaces and complete lattices. ► An adjunction is presented between categories of formal contexts and closure spaces. ► A decomposition is obtained for the formal concept lattice functor.

Keywords

Formal concept analysis
Rough set theory
Concept lattice
Unital quantale
Complete L-lattice
L-closure space

Cited by (0)

This work is supported by Natural Science Foundation of China (11071174).