On the topological properties of generalized rough sets

被引:28
|
作者
Yu, Hai [1 ]
Zhan, Wan-rong [1 ]
机构
[1] Luoyang Normal Univ, Dept Math, Luoyang 471022, Peoples R China
关键词
Generalized rough set; Binary relation; Approximation operator; Incomplete information system; ATTRIBUTE REDUCTION; APPROXIMATIONS; ACQUISITION; CONSISTENT; REFLEXIVE; SYSTEMS;
D O I
10.1016/j.ins.2013.09.040
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider some topological properties of generalized rough sets induced by binary relations and show that 1. Any serial binary relation can induce a topology. 2. Let R be a binary relation on a universe U. t(R) and e(R) denote the transitive closure and the equivalence closure of R, respectively. If R is a reflexive relation on U, then R and t(R) 'induce the same topology, i.e. T(R) = T(t(R)). The interior and closure operators of the topology T(R) induced by R are the lower and upper approximation operators a R1 and <(t(R))over bar>, respectively. Moreover, R(T(R)) = t(R), where R(T(R)) is the relation induced by the topology T(R). 3. When R is a reflexive and symmetric relation, R and e(R) induce the same topology, i.e. T(R) = T(e(R)). The interior and closure operators of the topology T(R) induced by R are the lower and upper approximation operators e(R) and <(e(R))over bar>, respectively. Moreover, R(T(R)) = e(R). 4. Based on the above conclusions, the notion of topological reduction of incomplete information systems is proposed, and characterizations of reduction of consistent incomplete decision tables are obtained. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:141 / 152
页数:12
相关论文
共 50 条
  • [41] THE TOPOLOGICAL STRUCTURE IN PARAMETERIZED ROUGH SETS
    Tsang, Eric C. C.
    Zha, Suyun
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOLS 1-4, 2013, : 687 - 692
  • [42] Topological approach to multigranulation rough sets
    Lin, Guoping
    Liang, Jiye
    Qian, Yuhua
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2014, 5 (02) : 233 - 243
  • [43] On the Topological Structure of Rough Soft Sets
    Gautam, Vinay
    Yadav, Vijay K.
    Singh, Anupam K.
    Tiwari, S. P.
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, RSKT 2014, 2014, 8818 : 39 - 48
  • [44] Topological approaches to covering rough sets
    Zhu, William
    INFORMATION SCIENCES, 2007, 177 (06) : 1499 - 1508
  • [45] Invertible approximation operators of generalized rough sets and fuzzy rough sets
    Liu, Guilong
    Sai, Ying
    INFORMATION SCIENCES, 2010, 180 (11) : 2221 - 2229
  • [46] RETRACTED: Some Topological Approaches for Generalized Rough Sets via Ideals (Retracted Article)
    Al-shami, Tareq M.
    Isik, Huseyin
    Nawar, Ashraf S.
    Hosny, Rodyna A.
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [47] ζμ-sets in generalized topological spaces
    Chawalit Boonpok
    Acta Mathematica Hungarica, 2012, 134 : 269 - 285
  • [48] ζ μ -sets in generalized topological spaces
    Boonpok, C.
    ACTA MATHEMATICA HUNGARICA, 2012, 134 (03) : 269 - 285
  • [49] Δμ-sets and delμ-sets in generalized topological spaces
    Jeyanthi, Pon
    Nalayini, Periadurai
    Noiri, Takashi
    GEORGIAN MATHEMATICAL JOURNAL, 2017, 24 (03) : 403 - 407
  • [50] Topological Approaches to Generalized Rough Multisets
    Abo-Tabl, E. A.
    FUZZY INFORMATION AND ENGINEERING, 2013, 5 (03) : 279 - 294