Topological Interpretation of Rough Sets

被引:4
作者
Grabowski, Adam [1 ]
机构
[1] Univ Bialystok, Inst Informat, Akad 2, PL-15267 Bialystok, Poland
来源
FORMALIZED MATHEMATICS | 2014年 / 22卷 / 01期
关键词
rough sets; rough approximations; Kuratowski closure-complement problem; topological spaces;
D O I
10.2478/forma-2014-0010
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Rough sets, developed by Pawlak, are an important model of incomplete or partially known information. In this article, which is essentially a continuation of [11], we characterize rough sets in terms of topological closure and interior, as the approximations have the properties of the Kuratowski operators. We decided to merge topological spaces with tolerance approximation spaces. As a testbed for our developed approach, we restated the results of Isomichi [13] (formalized in Mizar in [14]) and about fourteen sets of Kuratowski [17] (encoded with the help of Mizar adjectives and clusters' registrations in [1]) in terms of rough approximations. The upper bounds which were 14 and 7 in the original paper of Kuratowski, in our case are six and three, respectively. It turns out that within the classification given by Isomichi, 1st class subsets are precisely crisp sets, 2nd class subsets are proper rough sets, and there are no 3rd class subsets in topological spaces generated by approximations. Also the important results about these spaces is that they are extremally disconnected [15], hence lattices of their domains are Boolean. Furthermore, we develop the theory of abstract spaces equipped with maps possessing characteristic properties of rough approximations which enables us to freely use the notions from the theory of rough sets and topological spaces formalized in the Mizar Mathematical Library [10].
引用
收藏
页码:89 / 97
页数:9
相关论文
共 28 条
  • [1] Baginska Lilla Krystyna, 2003, FORMALIZED MATH, V11, P323
  • [2] Bancerek G., 1990, FORMALIZED MATH, V1, P377
  • [3] Bancerek G., 1990, FORMALIZED MATH, V1, P91
  • [4] Bancerek G., 1990, FORMALIZED MATH, V1, P107
  • [5] Bylinski C., 1990, FORMALIZED MATH, V1, P55
  • [6] Bylinski Czeslaw, 1990, FORMALIZED MATH, V1, P153
  • [7] Bylinski Czeslaw, 1990, FORMALIZED MATH, V1, P47
  • [8] Bylinski Czeslaw, 1990, FORMALIZED MATH, V1, P357
  • [9] Darmochwal Agata, 1990, FORMALIZED MATH, V1, P165
  • [10] Relational Formal Characterization of Rough Sets
    Grabowski, Adam
    [J]. FORMALIZED MATHEMATICS, 2013, 21 (01): : 55 - 64