Journal of Guangxi Normal University(Natural Science Edition) ›› 2010, Vol. 28 ›› Issue (3): 93-98.

Previous Articles     Next Articles

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

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

CLC Number: 

  • 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] ZHANG Xiaolei, ZHAO Wei, WANG Fanggui. On φ-flat Cotorsion Theory [J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(2): 119-124.
[2] CHEN Dong, HU Kui. Cover Gorenstein AC-flat Dimensions [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(6): 51-55.
[3] HU Yu-wen, XU Jiu-cheng, SUN Lin. Decision Evolution Sets [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 23-29.
[4] XU Zhang-yan, ZENG Yan-yan. Algorithm for Computing Core Based on Knowledge Granulation in Incomplete Decision Table [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(3): 154-158.
[5] HU Hui-ying, ZHONG Zhi, YUAN Chang-an, LU Jian-bo, YUAN hui. Gene Expression Programming Based on Attribute Reduction of RoughSet [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(2): 23-28.
[6] ZHANG Qing-hua, XING Yu-ke. A Quick Algorithm for Value ReductionBased on Hash Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(4): 39-44.
[7] YAN Lin, LIANG Ji-ye, WANG Jun-hong. Rules Extraction Method Based on Equivalence Describe Matrix [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 94-100.
[8] XU Li, DING Shi-fei, GUO Feng-feng. A Rough Kernel Clustering Algorithm Based on ImprovedAttribute Reduction [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 105-109.
[9] E Xu, SHAO Liang-shan, LI Sheng, WANG Quan-tie. Discretization Algorithm for Interval Numbers by Associated Degree [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 134-137.
[10] WANG Hu, DING Shi-fei, ZHANG Yu. An Improved Model of Limited Tolerance Relation Based on Inter-Object Completed Degree [J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(4): 34-37.
[11] YANG Qing-shan, WANG Guo-yin, ZHANG Qing-hua, MA Xi-ao. Disjunctive Set-valued Ordered Information Systems Based on Variable Precision Dominance Relation [J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 84-88.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Guangxi Normal University(Natural Science Edition), All Rights Reserved.
Tel: 0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
Powered by Beijing Magtech Co. Ltd