广西师范大学学报（自然科学版） ›› 2010, Vol. 28 ›› Issue (3): 93-98.

• • 上一篇    下一篇

覆盖粗糙集上近似的研究

陈文1,2, 祝峰1, 汤建国1   

  1. 1.电子科技大学计算机科学与工程学院,四川成都611731;
    2.福州职业技术学院计算机系,福建福州350108
  • 收稿日期:2010-04-20 出版日期:2010-09-20 发布日期:2023-02-06
  • 通讯作者: 祝峰(1962—),男,江西玉山人,电子科技大学教授,博士。E-mail:willianfengzhu@gmail.com
  • 基金资助:
    国家自然科学基金资助项目(60873077/F020107)

Upper Approximation of Covering Rough Set

CHEN Wen1,2, William ZHU1, TANG Jian-guo1   

  1. 1. School of Computer Science and Engineering,University of Electronic Science and Technology of China, Chengdu Sichuan 611731,China;
    2. Computer Department,Fuzhou Polytechnic,Fuzhou Fujian 350108,China
  • Received:2010-04-20 Online:2010-09-20 Published:2023-02-06

摘要： 分析Pawlak粗糙集上下近似具有的性质,结合上下近似的含义和近似精度,讨论覆盖粗糙集上近似的定义方法,提出覆盖粗糙集最小上近似的概念,对其存在性及唯一性进行分析。最后,讨论最小上近似与其他上近似的关系,并对此作了证明。

关键词: 粗糙集, 覆盖, 上近似, 最小上近似

Abstract: In this paper,the characteristics of lower and upperapproximation basedon Pawlak rough set theory are introduced and analyzed.Combined with approximation-degree,the method of defining upper approximation on covering rough set theory is studied.Then,a new concept named minimal upper approximation is proposed,and its existence and uniqueness are analyzed.In the end,this paper presents and proves the relationship between minimal upper approximation and other upper approximations.

Key words: rough set, covering, upper approximation, minimal upperapproximation

中图分类号: 

  • TP18
[1] QIN Ke-yun,PEI Zheng,DU Wei-feng.The relationship among several knowledgereduction approaches[C]//Lecture Notes in Computer Science:Volume 3613.Berlin/Heidelberg:Springer,2005:1232-1241.
[2] ZHU WILLIAM,WANG Fei-yue.Reduction and axiomization of coveringgeneralized rough sets[J].Information Sciences,2003,152:217-230.
[3] CATTANEO G,CIUCCI D.Algebraic structures for rough sets[C]//Lecture Notes in Computer Science:Volume 3135.Berlin/Heidelberg:Springer,2004:208-252.
[4] KONDO M.On the structure of generalized rough sets[J].Information Sciences,2005,176(5):589-600.
[5] BONIKOWSKI Z,BRYNIARSKI E,WYBRANIEC SKARDOWSKA U.Extensions andintentions in the rough set theory[J].Information Sciences,1998,1070(1-4):149-167.
[6] 周磊,舒兰.概率粗糙集模型的一种推广[J].电子科技大学学报,2007,36(s1):434-435.
[7] WU Wei-zhi,ZHANG Wen-xiu.Constructive and axiomatic approachesof fuzzy approximation operators[J].Information Sciences,2004,159(3/4):233-254.
[8] PAWLAK Z,SKOWRON A.Rough sets:some extensions[J].Information Sciences,2007,177(1):28-40.
[9] QIN Ke-yun,PEI Zheng.On the topological properties of fuzzy rough sets[J].Fuzzy Sets and Systems,2005,151(3):601-613.
[10] DENG Ting-quan,CHEN Yan-mei,XU Wen-li,et al.A novel approachto fuzzy rough sets based on a fuzzy covering[J].Information Sciences,2007,177(11):2308-2326.
[11] FENG Tao,MI Ju-sheng,WU Wei-zhi.Covering-based generalized rough fuzzy sets[C]//Lecture Notes in Computer Science:Volume 4062.Berlin/Heidelberg:Springer,2006:208-215.
[12] LEUNG Y,WU Wei-zhi,ZHANG Wen-xiu.Knowledge acquisition in incomplete information systems:a rough set approach[J].European Journal of Operational Research,2006,168(1):164-180.
[13] LI Tong-jun.Rough approximation operators in covering approximation spaces[C]//Lecture Notes in Computer Science:Volume 4259.Berlin/Heidelberg:Springer,2006:174-182.
[14] MA J M,ZHANG W X,LI T J.A covering model of granular computing[C]//Proceedings of the Fourth International Conference on Machine Learning and Cybernetics,2005.Piscataway NJ:IEEE Press,2005:1625-1630.
[15] QIN Ke-yun,GAO Yan,PEI Zheng.On covering rough sets[C]//Lecture Notes in Computer Science:Volume 4481.Berlin/Heidelberg:Springer,2007:34-41.
[16] ZHU WILLIAM,WANG Fei-yue.Relationships among three types of covering rough sets[C]//IEEE GrC 2006.Piscataway NJ:IEEE Press,2006:43-48.
[17] ZHU WILLIAM,WANG Fei-yue.Axiomatic systems of generalized rough sets[C]//Lecture Notes in Computer Science:Volume 4062.Berlin/Heidelberg:Springer,2006:216-221.
[18] ZHU WILLIAM,WANG Fei-yue.A new type of covering rough sets[C]//IEEE IS'06.London:IEEE Press,2006:444-449.
[19] ZHU WILLIAM,WANG Fei-yue.Properties of the first type of covering-based rough sets[C]//Proceedings of DM Workshop 06,ICDM 06.Hong Kong:[s.n.],2006:407-411.
[20] ZHU WILLIAM.Properties of the second type of covering-based rough sets[C]//Workshop Proceedings of GrC&BI 06,IEEE WI 06.Piscataway NJ:IEEE Press,2006:494-497.
[21] ZHU WILLIAM.Properties of the fourth type of covering-based rough sets[C]//HIS'06.AUT Technology Park,Auckland.New Zealand:[s.n.],2006:43-43.
[22] ZHU WILLIAM.Topological approaches to covering rough sets[J].Information Sciences,2007,177(6):1499-1508.
[23] ZHU WILLIAM,WANG Fei-yue.On three types of covering rough sets[J].IEEE Transactions on Knowledge and Data Engineering,2007,19(8):1131-1144.
[24] ZHU WILLIAM.Relationship between generalized rough sets basedon binary relation and covering[J].Information Sciences,2009,179(3):210-225.
[25] ZHU WILLIAM.Relationship among basic concepts in covering-based rough sets[J].Information Sciences,2009,179(14):2478-2486.
[26] 张文修,吴伟志,梁吉业,等.粗糙集理论与方法[M].北京:科学出版社,2001.
[1] 许伦辉, 林世城. 基于分治思想的扫地机器人全覆盖路径规划算法研究[J]. 广西师范大学学报（自然科学版）, 2021, 39(6): 54-62.
[2] 陈东, 胡葵. 覆盖Gorenstein AC-平坦维数[J]. 广西师范大学学报（自然科学版）, 2020, 38(6): 51-55.
[3] 滕志军, 吕金玲, 郭力文, 许媛媛. 基于改进粒子群算法的无线传感器网络覆盖策略[J]. 广西师范大学学报（自然科学版）, 2018, 36(3): 9-16.
[4] 廖春贵,陈月连,熊小菊,胡宝清. 2007—2016年广西植被覆盖时空分布特征及其驱动因素[J]. 广西师范大学学报（自然科学版）, 2018, 36(2): 118-127.
[5] 黄恒杰. 传感器中基于连通支配集的区域覆盖控制算法[J]. 广西师范大学学报（自然科学版）, 2016, 34(4): 19-25.
[6] 江绍锋, 黄金清, 于晓宇, 李云飞, 陆祖军. 产酸克雷伯氏菌基因组文库的构建及鉴定[J]. 广西师范大学学报（自然科学版）, 2016, 34(2): 151-157.
[7] 胡玉文, 徐久成, 孙林. 决策演化集研究[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 23-29.
[8] 徐章艳, 曾艳燕. 基于知识粒度的不完备决策表求核方法[J]. 广西师范大学学报（自然科学版）, 2012, 30(3): 154-158.
[9] 胡卉颖, 钟智, 元昌安, 陆建波, 袁晖. 基于基因表达式编程的粗糙集属性约简研究[J]. 广西师范大学学报（自然科学版）, 2012, 30(2): 23-28.
[10] 张清华, 幸禹可. 一种基于Hash的快速值约简方法[J]. 广西师范大学学报（自然科学版）, 2011, 29(4): 39-44.
[11] 闫麟, 梁吉业, 王俊红. 一种基于等价描述矩阵的规则提取方法[J]. 广西师范大学学报（自然科学版）, 2011, 29(3): 94-100.
[12] 徐丽, 丁世飞, 郭锋锋. 基于改进属性约简的粗核聚类算法[J]. 广西师范大学学报（自然科学版）, 2011, 29(3): 105-109.
[13] 鄂旭, 邵良杉, 李胜, 王全铁. 一种基于关联度的区间型数据离散化方法[J]. 广西师范大学学报（自然科学版）, 2011, 29(2): 134-137.
[14] 徐久成, 李晓艳, 李双群, 张灵均. 基于相容粒的多层次纹理特征图像检索方法[J]. 广西师范大学学报（自然科学版）, 2011, 29(1): 186-187.
[15] 王虎, 丁世飞, 张禹. 基于对象间完备度的限制容差关系改进模型[J]. 广西师范大学学报（自然科学版）, 2010, 28(4): 34-37.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报（自然科学版）编辑部
地址：广西桂林市三里店育才路15号　邮编：541004
电话：0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发