计算机科学 ›› 2023, Vol. 50 ›› Issue (2): 173-177.doi: 10.11896/jsjkx.211100054
李妍妍, 秦克云
LI Yanyan, QIN Keyun
摘要: 粗糙集理论是一种处理不确定性问题的数学工具。近似算子是粗糙集理论中的核心概念,基于等价关系的Pawlak近似算子可以推广为基于一般二元关系的广义粗糙近似算子。近似算子的拓扑结构是粗糙集理论的重点研究方向。文中主要研究基于对象的广义粗糙近似算子诱导拓扑的性质,证明了广义近似空间中所有可定义集形成拓扑的充分条件也是其必要条件,研究了该拓扑的正则、正规性等拓扑性质;给出了串行二元关系与其传递闭包可以生成相同拓扑的等价条件;讨论了该拓扑与任意二元关系下基于对象的广义粗糙近似算子所诱导拓扑之间的相互关系。
中图分类号:
[1]PAWLAK Z.Rough sets[J].International Journal of Computer &Information Sciences,1982,11:341-356. [2]PAWLAK Z.Rough Sets:Theoretical Aspects of Reasoningabout Data [M].Kluwer Academic Publishers,Dordrecht & Boston,1991. [3]POLKOWSKI L.Rough Sets[M].Heidelberg:Springer,Physica-Verlag,2002. [4]YAO Y Y.Constructive and algebraic methods of the theory of rough sets [J].Information Sciences,1998,109(1):21-47. [5]MI J S,ZHANG W X.An axiomatic characterization of a fuzzy generalization of rough sets [J].Information Sciences,2003,160(1):235-249. [6]PAWLAK Z.Rough set approach to Knowledge-based decision [J].European Journal of Operational Research,1997,99:48-57. [7]POMEROL J C.Artificial intelligence and human decision ma-king [J].European Journal of Operational Research,1997,99(1):3-25. [8]WANG G Y.Rough set theory and knowledge acquisition [M].Xi'an:Xi'an Jiaotong University Press,2001. [9]LIANG J Y,WANG J H,QIAN Y H.A new measure of uncertainty based on knowledge granulation for rough sets [J].Information Sciences,2008,179(4):458-470. [10]YAO Y Y.Relational interpretations of neighborhood operators and rough set approximation operators[J].Information Sciences,1998,111(1):239-259. [11]ZHANG W X,WU W Z,LIANG J Y,et al.Rough set theory and method [M].Beijing:Science Press,2001. [12]LIU G L,ZHU K.The relationship among three types of rough approximation pairs [J].Knowledge-Based Systems,2014,60:28-34. [13]KELLY J L.General Topology [M].Graduate Texts in Mathematics.New York:Springer-Verlag,1955:0072-5285. [14]KONDO M.On the structure of generalizeed rough sets [J].Information Science,2006,176(5):589-600. [15]QIN K Y,YANG J L,ZHENG P.Generalized rough sets based on reflexive and transitive relations [J].Information Sciences,2008,178(21):4138-4141. [16]YAO Y Y.Two views of the theory of rough sets in finite universes [J].International Journal of Approximate Reasoning,1996,15:291-317. [17]ZHANG Y L,LI J J,LI C Q.Topological structure of relation-based generalized rough sets [J].Fundamenta Informaticae,2016,147(4):477-491. [18]WU H S,LIU G L.The relationships between topologies and generalized rough sets [J].International Journal of Approximate Reasoning,2020,119:313-324. [19]YU H,ZHAN W R.On the topological properties of generalized rough sets [J].Information Sciences,2014,263:141-152. [20]ZHANG H P,YAO O Y,WANG Z D.Note on “generalized rough sets based on reflexive and transitive relations” [J].Information Sciences,2009,179(4):471-473. [21]YANG L Y,XU L S.Topological properties of generalized approximation spaces [J].Information Sciences,2011,181(17):3570-3580. [22]LIU G L.The Axiomization of the Rough Sets Upper Approximation Operations [J].Fundamenta Informaticae,2006,69:331-342. [23]GALTON A.A generalized topological view of motion in discrete space [J].Theoretical Computer Science,2003,305:111-134. [24]ALLAM A,BAKEIR M,TABL E.Some methods for generating topologies by relations[J].Bulletin of the Malaysian Mathematical Sciences Society,2008,31(1):35-45. [25]LI Z W,XIE T S,LI Q G.Topological structure of generalized rough sets[J].Computers and Mathematics with Applications,2012,63:1066-1071. [26]PEI Z,PEI D W,ZHENG L.Topology vs generalized rough sets [J].International Journal of Approximate Reasoning,2011,52:231-239. [27]LIU G L.A comparison of two types of generalized rough sets[C]//IEEE International Conference on Granular Computing.IEEE Computer Society,2012:423-426. [28]GRABOWSKI A.Topological interpretation of rough sets [J].Formalized Mathematics,2014,22(1):89-97. [29]ZHAO Z G.On some types of covering rough sets from topological points of view [J].International Journal of Approximate Reasoning,2016,68:1-14. [30]ZHANG Y L,LI C Q.Topological properties of a pair of relation-based approximation operators [J].Filomat,2017,31(19):6175-6183. [31]LIU G L,ZHENG H,ZOU J Y.Relations arising from coverings and their topological structures [J].International Journal of Approximate Reasoning,2017,80:348-358. [32]QIU J,LI L,MA Z M,et al.A note on the relationships between generalized rough sets and topologies [J].International Journal of Approximate Reasoning,2021,130:292-296. |
[1] | 许思雨, 秦克云. 基于剩余格的模糊粗糙集的拓扑性质 Topological Properties of Fuzzy Rough Sets Based on Residuated Lattices 计算机科学, 2022, 49(6A): 140-143. https://doi.org/10.11896/jsjkx.210200123 |
[2] | 李妍妍, 秦克云. 广义粗糙近似算子的拓扑性质 On Topological Properties of Generalized Rough Approximation Operators 计算机科学, 2022, 49(3): 263-268. https://doi.org/10.11896/jsjkx.210100204 |
[3] | 卞庆荣, 程宝雷, 樊建席, 潘志勇. 蜻蜓网络上完全独立生成树的构造算法 Construction Algorithm of Completely Independent Spanning Tree in Dragonfly Network 计算机科学, 2022, 49(11): 284-292. https://doi.org/10.11896/jsjkx.211000037 |
[4] | 孙一凡, 米志超, 王海, 赵宁. 基于分簇的拓扑自适应的无人机蜂群OLSR路由协议 Cluster-based Topology Adaptive OLSR Protocol for UAV Swarm Network 计算机科学, 2021, 48(6): 268-275. https://doi.org/10.11896/jsjkx.200500130 |
[5] | 张登科, 王兴伟, 何强, 曾荣飞, 易波. 可重构数据中心网络研究综述 State-of-the-art Survey on Reconfigurable Data Center Networks 计算机科学, 2021, 48(3): 246-258. https://doi.org/10.11896/jsjkx.201100038 |
[6] | 龚追飞, 魏传佳. 基于拓扑相似和XGBoost的复杂网络链路预测方法 Complex Network Link Prediction Method Based on Topology Similarity and XGBoost 计算机科学, 2021, 48(12): 226-230. https://doi.org/10.11896/jsjkx.200800026 |
[7] | 刘丹, 赵森, 颜志良, 赵静, 王会青. 基于堆叠自动编码器的miRNA-疾病关联预测方法 miRNA-disease Association Prediction Model Based on Stacked Autoencoder 计算机科学, 2021, 48(10): 114-120. https://doi.org/10.11896/jsjkx.200900169 |
[8] | 刘亚群, 邢长友, 高雅卓, 张国敏. TopoObfu:一种对抗网络侦察的网络拓扑混淆机制 TopoObfu:A Network Topology Obfuscation Mechanism to Defense Network Reconnaissance 计算机科学, 2021, 48(10): 278-285. https://doi.org/10.11896/jsjkx.210400296 |
[9] | 朱国晖, 张茵, 刘秀霞, 孙天骜. 节点拓扑感知的高效节能虚拟网络映射算法 Energy Efficient Virtual Network Mapping Algorithms Based on Node Topology Awareness 计算机科学, 2020, 47(9): 270-274. https://doi.org/10.11896/jsjkx.190700162 |
[10] | 史朝卫, 孟相如, 马志强, 韩晓阳. 拓扑综合评估与权值自适应的虚拟网络映射算法 Virtual Network Embedding Algorithm Based on Topology Comprehensive Evaluation and Weight Adaptation 计算机科学, 2020, 47(7): 236-242. https://doi.org/10.11896/jsjkx.190600022 |
[11] | 袁榕, 宋玉蓉, 孟繁荣. 一种基于加权网络拓扑权重的链路预测方法 Link Prediction Method Based on Weighted Network Topology Weight 计算机科学, 2020, 47(5): 265-270. https://doi.org/10.11896/jsjkx.190600031 |
[12] | 王慧, 乐孜纯, 龚轩, 左浩, 武玉坤. 基于特征学习的链路预测模型TNTlink TNTlink Prediction Model Based on Feature Learning 计算机科学, 2020, 47(12): 245-251. https://doi.org/10.11896/jsjkx.190700020 |
[13] | 张学扶, 曾攀, 金敏. 相关性和相似度联合的癌症分类预测 Cancer Classification Prediction Model Based on Correlation and Similarity 计算机科学, 2019, 46(7): 300-307. https://doi.org/10.11896/j.issn.1002-137X.2019.07.046 |
[14] | 刘晓东, 魏海平, 曹宇. 考虑网络拓扑结构变化的SIRS模型的建立与稳定性分析 Modeling and Stability Analysis for SIRS Model with Network Topology Changes 计算机科学, 2019, 46(6A): 375-379. |
[15] | 袁得嵛, 高见, 叶萌熙, 王小娟. 基于拓扑扩展的在线社交网络恶意信息源定位算法 Malicious Information Source Locating Algorithm Based on Topological Extension in Online Social Network 计算机科学, 2019, 46(5): 129-134. https://doi.org/10.11896/j.issn.1002-137X.2019.05.020 |
|