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 条
  • [31] Some Topological Approaches for Generalized Rough Sets and Their Decision-Making Applications
    Abu-Gdairi, Radwan
    El-Gayar, Mostafa A.
    Al-shami, Tareq M.
    Nawar, Ashraf S.
    El-Bably, Mostafa K.
    SYMMETRY-BASEL, 2022, 14 (01):
  • [32] A topological reduction for predicting of a lung cancer disease based on generalized rough sets
    El-Bably, M. K.
    Abo-Tabl, E. A.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (02) : 3045 - 3060
  • [33] On the connections between multigranulation rough sets and generalized rough sets
    Yang, Jiao
    Wan, Shiming
    Qin, Keyun
    PROCEEDINGS OF THE 2016 2ND INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING AND INFORMATION TECHNOLOGY APPLICATIONS (MEITA 2016), 2017, 107 : 517 - 522
  • [34] Properties of sθ-Open Sets in Generalized Topological Spaces
    Khampakdee, Jeeranunt
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (03): : 1869 - 1876
  • [35] Generalized fuzzy rough sets
    Wu, WZ
    Mi, JS
    Zhang, WX
    INFORMATION SCIENCES, 2003, 151 : 263 - 282
  • [36] On generalized fuzzy rough sets
    Pei, D.
    Fan, T.
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2009, 38 (03) : 255 - 271
  • [37] On the structure of generalized rough sets
    Kondo, M
    INFORMATION SCIENCES, 2006, 176 (05) : 589 - 600
  • [38] On Fuzzy Rough Sets and Their Topological Structures
    Tang, Weidong
    Wu, Jinzhao
    Zheng, Dingwei
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [39] Topological approach to multigranulation rough sets
    Guoping Lin
    Jiye Liang
    Yuhua Qian
    International Journal of Machine Learning and Cybernetics, 2014, 5 : 233 - 243
  • [40] Algebric Properties of Rough Sets using topological characterisations and Approximate Equalities
    Tripathy, B. K.
    Mitra, Anirban
    2013 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (ICCIC), 2013, : 373 - 378