JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2014, Vol. 49 ›› Issue (08): 92-96.doi: 10.6040/j.issn.1671-9352.1.2014.151

Previous Articles     Next Articles

On invariance properties of covering-based rough sets under consistent function

ZHANG Yan-lan1, LI Chang-qing2   

  1. 1. College of Computer, Minnan Normal University, Zhangzhou 363000, Fujian, China;
    2. School of Mathematics and Statistics, Minnan Normal University, Zhangzhou 363000, Fujian, China
  • Received:2014-06-02 Revised:2014-07-08 Published:2014-09-24

PDF (PC)

448

Abstract: Invariance properties of covering-based rough sets under consistent function are discussed. It is proved that there exist one-to-one correspondences between covering upper approximations of original approximation space and covering upper approximations of image approximation space under consistent function. Furthermore, the image of reduction of original approximation space is the reduction of image approximation space.

Key words: covering upper (lower) approximation operator, consistent function, reduction

CLC Number: 

  • TP18
[1] PAWLAK Z. Rough sets [J]. International Journal of Computer and Information Science, 1982, 11:341-356.
[2] ZAKOWSKI W. Approximation in the space (U,Π) [J]. Demonstratio Mathematica, 1983, 16:761-769.
[3] BONIKOWSKI Z, BRYNIARSKI E, WYBRANIEC U. Extensions and intentions in the rough set theory [J]. Information Sciences, 1998, 107:149-167.
[4] BRYNIARSKI E. A calculus of rough sets of the first order [J]. Bulletin of the Polish Academy of Sciences, 1987, 37(16):71-77.
[5] POMYKALA J A. Approximation operations in approximation space [J]. Bulletin of the Polish Academy of Sciences, 1987, 35(9-10):653-662.
[6] 李进金. 覆盖广义粗集理论中的拓扑学方法 [J]. 模式识别与人工智能, 2004, 17(1):7-10. LI Jinjin. Topological methods on the theory of covering generalized rough sets [J]. Pattern Recognition and Artificial Intelligence, 2004, 17(1):7-10.
[7] ZHU William. Topological approaches to covering generalized rough sets [J]. Information Sciences, 2007, 177:1499-1508.
[8] XU Weihua, ZHANG Wenxiu. Measuring roughness of generalized rough sets induced by a covering [J]. Fuzzy Sets and Systems, 2007, 158(22):2443-2455.
[9] ZHU William, WANG Feiyue. On three types of covering-based rough sets [J]. IEEE Transactions on Knowledge and Data Engineering, 2007, 19(8):1131-1144.
[10] 黄兵, 何新, 周献中. 基于广义粗集覆盖约简的粗糙熵 [J]. 软件学报, 2004, 15(2):215-220. HUANG Bing, HE Xin, ZHOU Xianzhong. Rough entropy based on generalized rough sets covering reduction [J]. Journal of Software, 2004, 15(2):215-220.
[11] CHEN Degang, WANG Changzhong, HU Qinghua. A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets [J]. Information Sciences, 2007, 177:3500-3518.
[12] TSANG E, CHENG D, LEE J, et al. On the upper approximations of covering generalized rough sets [C]//Proceedings of the Third International Conference on Machine Learning and Cybernetics.Shanghai: IEEE Computer Society. 2004:4200-4203.
[13] ZHANG Yanlan, LUO Maokang. Relationships between covering-based rough sets and relation-based rough sets [J]. Information Sciences, 2013, 225:55-71.
[14] WANG Changzhong, CHEN Degang, WU Chong, et al. Data compression with homomorphism in covering information systems [J]. International Journal of Approximate Reasoning, 2011, 52: 519-525.
[15] WANG Changzhong, CHEN Degang, SUN Baiqing, et al. Communication between information systems with covering based rough sets[J]. Information Sciences, 2012, 216:17-33.
[1] LI Tong-jun, HUANG Jia-wen, WU Wei-zhi. Attribute reduction of incomplete contexts based on similarity relations [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 9-16.
[2] ZUO Zhi-cui, ZHANG Xian-yong, MO Zhi-wen, FENG Lin. Block discernibility matrix based on decision classification and its algorithm finding the core [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 25-33.
[3] ZHANG En-sheng. Composition and structure on attribute reduction of interval-set concept lattices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 17-24.
[4] CHENG Xi, WANG Chuan-xu, XU Lang. Decision-making in low-carbon supply chain considering altruism preference [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(5): 41-52.
[5] HU Qian, MI Ju-sheng, LI Lei-jun. The fuzzy belief structure and attribute reduction based on multi-granulation fuzzy rough operators [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 30-36.
[6] WANG Xiao-yan, SHEN Jia-lan, SHEN Yuan-xia. Graded multi-granulation rough set based on weighting granulations and dominance relation [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(3): 97-104.
[7] LI Yu, LIU Xi-qiang. Symmetry, reduction and exact solutions of the extended KP-Benjamin-Bona-Mahoney equation [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(2): 77-84.
[8] CHEN Xue, WEI Ling, QIAN Ting. Attribute reduction in formal decision contexts based on AE-concept lattices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(12): 95-103.
[9] HUANG Wei-ting, ZHAO Hong, ZHU William. Adaptive divide and conquer algorithm for cost-sensitive attribute reduction [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(8): 98-104.
[10] LI Lin, ZHANG Huan-shui. Stabilization for discrete-time systems with multiple input delays [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(11): 91-97.
[11] QIU Ting-ting, LI Ke-dian. μ-reduction based on the subset of the objects in inconsistent information systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(05): 35-39.
[12] LIU Yong, LIU Xi-qiang. Symmetry, reductions and exact solutions of the (2+1)-dimension Caudrey-Dodd-Gibbon equation [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(04): 49-55.
[13] YAN Li-mei, XU Feng-sheng. Attribute conjunctive expansion-reduction characteristics and #br# intelligent discovery of P-information [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(2): 98-103.
[14] LI Yu-ying1,2, ZHANG Zhi-ling1, LIN Hong-kang1,2, RUAN Qun-sheng1, ZHANG Shi-liang1. Dependence-reduction and application of outward-recursion data [J]. J4, 2013, 48(10): 41-46.
[15] ZHAO Shu-li1, WANG Jun-chang1, SHI Kai-quan2. Separation-reduction on inverse packet reasoning of inverse packet equivalence class [J]. J4, 2013, 48(1): 62-67.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd