计算机科学 ›› 2020, Vol. 47 ›› Issue (6A): 526-529.doi: 10.11896/JsJkx.190600003

• 数据库 & 大数据 & 数据科学 • 上一篇    下一篇

覆盖近似空间中的核及其性质

周俊丽, 管延勇, 徐法升, 王洪凯   

  1. 济南大学数学科学学院 济南 250022
  • 发布日期:2020-07-07
  • 通讯作者: 管延勇(ss_guanyy@uJn.edu.cn)
  • 作者简介:math_lily@qq.com
  • 基金资助:
    国家自然科学基金资助项目(11671171);山东省自然科学基金资助项目(ZR2019BA005)

Core in Covering Approximation Space and Its Properties

ZHOU Jun-li, GUAN Yan-yong, XU Fa-sheng and WANG Hong-kai   

  1. School of Mathematical Sciences,University of Jinan,Jinan 250022,China
  • Published:2020-07-07
  • About author:ZHOU Jun-li, born in 1993, postgradua-te.Her main research interests include rough sets and fuzzy sets.
    GUAN Yan-yong, born in 1964, Ph.D, professor, master supervisor.His main research interests include rough sets and fuzzy sets, etc.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (11671171) and Natural Science Foundation of Shandong Pro-vince,China (ZR2019BA005).

摘要: 文中在覆盖近似空间中,提出核的概念,研究核的存在性与唯一性以及覆盖块、邻域和核之间的关系;基于核和约简,提出协调覆盖的概念,揭示约简、核和协调覆盖之间的关联;最后,给出覆盖产生的邻域族等于覆盖本身的充要条件。

关键词: 粗糙集, 覆盖, 核, 邻域, 协调覆盖, 约简

Abstract: A new concept of core in the covering approximation space is proposed,and the existence and uniqueness of the core and the relationships between covering blocks,neighborhood and the core are studied.Based on the core and reduction,the concept of consistent covering is proposed,and the relationships between the reduction,the core and the consistent covering were revealed.Finally,the necessary and sufficient condition for neighborhood family derived from the covering to be equal to the cove-ring itself is given.

Key words: Consistent covering, Core, Covering, Neighborhood, Reduction, Rough set

中图分类号: 

  • TP18
[1] Z P.Rough sets.International Journal of Computer and Information Sciences,1982(11):341-356.
[2] W Z.Approximations in the space (U,P).Demonstratio Mathematica,1983(16):761-769.
[3] Z B,E B,W S U.Extensions and intentions in the roughset theo-ry.Information Sciences,1998(107):149-167.
[4] ZHU W,WANG F Y.Reduction and axiomization of covering generalized rough sets.InformationSciences,2003(152):217-230.
[5] ZHU W,WANG F Y.Some results on covering generalized
[6] rough sets.Pattern Recognitionand Artificial Intelligence,2002(15):6-13.
[7] ZHU W.Properties of the fourth type of covering-based rough sets//Proceedings of the Sixth International Conference on Hybrid Intelligent Systems.2006:43.
[8] ZHU W,WANG F Y.Relationships among three types of covering rough sets//Proceedings ofthe 2006 IEEE International Conference on Granular Computing.2006:43-48.
[9] ZHU W,WANG F Y.A new type of covering rough sets//Proceedings of the Third InternationalIEEE Conference on Intelligent Systems.2006:444-449.
[10] ZHU W,WANG F Y.On three types of covering rough sets.IEEE Transactions on Knowledgeand Data Engineering,2007(19):1131-1144.
[11] ZHU W.Topological approaches to covering rough sets.Information Sciences,2007(177):1499-1508.
[12] ZHU W.Relationship among basic concepts in covering-based rough sets.Information Sciences,2009(179):2478-2486.
[13] YAO Y Y,Y B X,Covering based rough set approximations.Information Sciences,2012(200):91-107.
[14] ZHANG Y L,LI C Q,LIN M L,et al.Relationships between generalized rough sets based oncovering and reflexive neighborhood system.Information Sciences,2015(319):56-67.
[15] D’EER L,RESTREPO M,CORNELIS C,et al.Neighborhood operators for covering-based roughsets[J].InformationScie-nces,2016(336):21-44.
[16] YAO H,ZHU W.Condition for neighborhoods in covering based rough sets to form a partition.arXiv:1209.5480vl 25 Sep 2012.
[17] YANG B,HU B Q.On some types of fuzzy covering-based rough sets.Fuzzy Sets and Systems,2017(312):36-65.
[18] WANG C Z,CHEN D G,SUN B Q,et al.Communication between information systems with covering based rough sets.Information Sciences,2012(216):17-33.
[19] ZHOU J L,GUAN Y Y,XU F S,et al.On some types offuzzy covering-based rough setsFuzzy Sets Syst.,2017(312):36-65.
[1] 郑文萍, 刘美麟, 杨贵.
一种基于节点稳定性和邻域相似性的社区发现算法
Community Detection Algorithm Based on Node Stability and Neighbor Similarity
计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146
[2] 李其烨, 邢红杰.
基于最大相关熵的KPCA异常检测方法
KPCA Based Novelty Detection Method Using Maximum Correntropy Criterion
计算机科学, 2022, 49(8): 267-272. https://doi.org/10.11896/jsjkx.210700175
[3] 程富豪, 徐泰华, 陈建军, 宋晶晶, 杨习贝.
基于顶点粒k步搜索和粗糙集的强连通分量挖掘算法
Strongly Connected Components Mining Algorithm Based on k-step Search of Vertex Granule and Rough Set Theory
计算机科学, 2022, 49(8): 97-107. https://doi.org/10.11896/jsjkx.210700202
[4] 刘月红, 牛少华, 神显豪.
基于卷积神经网络的虚拟现实视频帧内预测编码
Virtual Reality Video Intraframe Prediction Coding Based on Convolutional Neural Network
计算机科学, 2022, 49(7): 127-131. https://doi.org/10.11896/jsjkx.211100179
[5] 王杰, 李晓楠, 李冠宇.
基于自适应注意力机制的知识图谱补全算法
Adaptive Attention-based Knowledge Graph Completion
计算机科学, 2022, 49(7): 204-211. https://doi.org/10.11896/jsjkx.210400129
[6] 刘云, 董守杰.
基于CUDA核函数的多路视频图像拼接加速算法
Acceleration Algorithm of Multi-channel Video Image Stitching Based on CUDA Kernel Function
计算机科学, 2022, 49(6A): 441-446. https://doi.org/10.11896/jsjkx.210600043
[7] 陈景年.
一种适于多分类问题的支持向量机加速方法
Acceleration of SVM for Multi-class Classification
计算机科学, 2022, 49(6A): 297-300. https://doi.org/10.11896/jsjkx.210400149
[8] 阙华坤, 冯小峰, 刘盼龙, 郭文翀, 李健, 曾伟良, 范竞敏.
Grassberger熵随机森林在窃电行为检测的应用
Application of Grassberger Entropy Random Forest to Power-stealing Behavior Detection
计算机科学, 2022, 49(6A): 790-794. https://doi.org/10.11896/jsjkx.210800032
[9] 谭任深, 徐龙博, 周冰, 荆朝霞, 黄向生.
海上风电场通用运维路径规划模型优化及仿真
Optimization and Simulation of General Operation and Maintenance Path Planning Model for Offshore Wind Farms
计算机科学, 2022, 49(6A): 795-801. https://doi.org/10.11896/jsjkx.210400300
[10] 孙福权, 崔志清, 邹彭, 张琨.
基于多尺度特征的脑肿瘤分割算法
Brain Tumor Segmentation Algorithm Based on Multi-scale Features
计算机科学, 2022, 49(6A): 12-16. https://doi.org/10.11896/jsjkx.210700217
[11] 许思雨, 秦克云.
基于剩余格的模糊粗糙集的拓扑性质
Topological Properties of Fuzzy Rough Sets Based on Residuated Lattices
计算机科学, 2022, 49(6A): 140-143. https://doi.org/10.11896/jsjkx.210200123
[12] 王方红, 范兴刚, 杨静静, 周杰, 王德恩.
一种基于有向感知区域调整的强栅栏构建算法
Strong Barrier Construction Algorithm Based on Adjustment of Directional Sensing Area
计算机科学, 2022, 49(6A): 612-618. https://doi.org/10.11896/jsjkx.210300291
[13] 范星泽, 禹梅.
改进灰狼算法的无线传感器网络覆盖优化
Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer
计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037
[14] 方连花, 林玉梅, 吴伟志.
随机多尺度序决策系统的最优尺度选择
Optimal Scale Selection in Random Multi-scale Ordered Decision Systems
计算机科学, 2022, 49(6): 172-179. https://doi.org/10.11896/jsjkx.220200067
[15] 徐建民, 孙朋, 吴树芳.
传播路径树核学习的微博谣言检测方法
Microblog Rumor Detection Method Based on Propagation Path Tree Kernel Learning
计算机科学, 2022, 49(6): 342-349. https://doi.org/10.11896/jsjkx.210400096
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!