×

Approximations in concept lattices. (English) Zbl 1274.06022

Kwuida, LĂ©onard (ed.) et al., Formal concept analysis. 8th international conference, ICFCA 2010, Agadir, Morocco, March 15–18, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-11927-9/pbk). Lecture Notes in Computer Science 5986. Lecture Notes in Artificial Intelligence, 104-123 (2010).
Summary: Motivated by rough set theory we describe an interval arithmetic on complete lattices. Lattice elements get approximated by approximations which are pairs consisting of a lower and an upper approximation. The approximations form a complete lattice again. We describe these lattices of approximations by formal contexts. Furthermore, we interpret the result for concept lattices as restricting the scope to a subcontext of interesting objects and attributes.
For the entire collection see [Zbl 1184.68008].

MSC:

06B23 Complete lattices, completions
68T30 Knowledge representation
PDF BibTeX XML Cite
Full Text: DOI