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 条
  • [1] Topological structure of generalized rough sets
    Li, Zhaowen
    Xie, Tusheng
    Li, Qingguo
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 63 (06) : 1066 - 1071
  • [2] Topological characterizations of generalized fuzzy rough sets
    Wang, Chun Yong
    FUZZY SETS AND SYSTEMS, 2017, 312 : 109 - 125
  • [3] Topological space properties of rough sets
    Liu, WJ
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2353 - 2355
  • [4] On the topological properties of fuzzy rough sets
    Qin, KY
    Pei, Z
    FUZZY SETS AND SYSTEMS, 2005, 151 (03) : 601 - 613
  • [5] Algebraic Properties of Generalized Rough Sets
    Kondo, Michiro
    FUNDAMENTA INFORMATICAE, 2009, 94 (01) : 41 - 48
  • [6] Some properties of generalized rough sets
    Ali, Muhammad Irfan
    Davvaz, B.
    Shabir, Muhammad
    INFORMATION SCIENCES, 2013, 224 : 170 - 179
  • [7] On the topological properties of intuitionistic fuzzy rough sets
    Lin, Renbing
    Wang, Jiyi
    2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009), 2009, : 404 - +
  • [8] Generalized soft rough sets and generated soft ideal rough topological spaces
    Abd El-Latif, A. M.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 34 (01) : 517 - 524
  • [9] The topological properties of intuitionistic fuzzy rough sets
    Bashir, Zia
    Malik, M. G. Abbas
    Asif, Saba
    Rashid, Tabasam
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 38 (01) : 795 - 807
  • [10] SOME TOPOLOGICAL AND MEASURE PROPERTIES OF ROUGH SETS
    Zhang, Qun-Feng
    Zhang, Tian-Yi
    PROCEEDINGS OF 2014 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL 2, 2014, : 807 - 810