Rough sets, developed by Pawlak [6], are an important tool to describe a situation of incomplete or partially unknown information. One of the algebraic models deals with the pair of the upper and the lower approximation. Although usually the tolerance or the equivalence relation is taken into account when considering a rough set, here we rather concentrate on the model with the pair of two definable sets, hence we are close to the notion of an interval set. In this article, the lattices of rough sets and intervals are formalized. This paper, being essentially the continuation of [3], is also a step towards the formalization of the algebraic theory of rough sets, as in [4] or [9].
@article{bwmeta1.element.doi-10_2478_v10037-009-0030-x,
author = {Adam Grabowski and Magdalena Jastrz\k ebska},
title = {On the Lattice of Intervals and Rough Sets},
journal = {Formalized Mathematics},
volume = {17},
year = {2009},
pages = {237-244},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.doi-10_2478_v10037-009-0030-x}
}
Adam Grabowski; Magdalena Jastrzębska. On the Lattice of Intervals and Rough Sets. Formalized Mathematics, Tome 17 (2009) pp. 237-244. http://gdmltest.u-ga.fr/item/bwmeta1.element.doi-10_2478_v10037-009-0030-x/
[1] Grzegorz Bancerek. Complete lattices. Formalized Mathematics, 2(5):719-725, 1991.
[2] Czesław Byliński. Binary operations. Formalized Mathematics, 1(1):175-180, 1990.
[3] Adam Grabowski. Basic properties of rough sets and rough membership function. Formalized Mathematics, 12(1):21-28, 2004.
[4] Amin Mousavi and Parviz Jabedar-Maralani. Relative sets and rough sets. Int. J. Appl. Math. Comput. Sci., 11(3):637-653, 2001. | Zbl 0986.03042
[5] Beata Padlewska. Families of sets. Formalized Mathematics, 1(1):147-152, 1990.
[6] Z. Pawlak. Rough sets. International Journal of Parallel Programming, 11:341-356, 1982, doi:10.1007/BF01001956.[Crossref] | Zbl 0501.68053
[7] Andrzej Trybulec. Tuples, projections and Cartesian products. Formalized Mathematics, 1(1):97-105, 1990.
[8] Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990.
[9] Y. Y. Yao. Interval-set algebra for qualitative knowledge representation. Proc. 5-th Int. Conf. Computing and Information, pages 370-375, 1993.
[10] Stanisław Żukowski. Introduction to lattice theory. Formalized Mathematics, 1(1):215-222, 1990.