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

Previous Articles     Next Articles

Cover rough sets on a semi-monolayer cover

WU Zheng-jiang1,2, LIU Yong-li2, GAO Yan2   

  1. 1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, Sichuan, China;
    2. Henan Provincial Lab. of Mine Informatization, Henan Polytechnic University, Jiaozuo 454003, Henan, China
  • Received:2014-06-02 Revised:2014-07-08 Online:2014-08-20 Published:2014-09-24

Abstract: Semi-monolayer cover is an efficient way to formalize the missing value in information table with discrete values. When system discrete the continuous attribute-values, it is a perfect mathematic model to content the misclassification object. Because a semi-monolayer cover is the minimal and precise cover, and the approximation operator on the cover is more special than the standard cover rough approximation operator. In this paper, four pairs of approximation operators are defined from two ways. One way starts with the subset of U, other way bases on the set of dot in U. Based on the discussion of their properties, the relations of the four pairs of approximation operators are discussed.

Key words: rough set, approximation operator, semi-monolayer cover

CLC Number: 

  • TP18
[1] PAWLAK Z. Rough sets[J]. Informational Journal of Information and Computer Sciences, 1982, 11:341-356.
[2] 张文修,吴伟志,梁吉业,等. 粗糙集理论与方法[M]. 北京: 科学出版社, 2001. ZHANG Wenxiu, WU Weizhi, LIANG Jiye, et al. Rough set theory and method[M]. Beijing: Science Publisher, 2001.
[3] SLOWINSKI R, VANDERPOOTEN D, A generalized definition of rough approximations based on similarity[J]. IEEE Transactions on Knowledge and Data Engineering, 2000, 12(2):331-336.
[4] BONIKOWSKI Z, BRYNIARSKI E, WYBRANIEC-SKARDOWSKA U. Extensions and intentions in the rough set theory[J]. Information Sciences,1998,107:149-167.
[5] CHEN Degang, WANG Changzhong, HU Qinghua. A new approach to attributes reduction of consistent and inconsistent covering decision systems with covering rough sets[J]. Information Sciences, 2007, 177:3500-3518.
[6] HU Qinghua, YU Daren, XIE Zongxia.Neighborhood classifiers[J]. Expert Systems with Applications, 2008, 34:866-876.
[7] DAI Jianhua. Rough set approach to incomplete numerical data[J]. Information Sciences, 2013, 241:43-57.
[8] CHEN Hongmei, LI Tianrui, RUAN Da. Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining[J]. Knowledge-Based Systems, 2012, 31:140-161.
[9] 高岩. 覆盖粗糙集研究[D]. 成都:西南交通大学,2011. GAO Yan. The study of cover rough set[D]. Chengdu: Southwest Jiaotong University, 2011.
[10] ZHU William. Relationship among basic concepts in covering-based rough sets[J]. Information Sciences, 2009,179:2478-2486.
[11] TSANG Eric C C, CHEN Denggang, YEUNG D S. Approximations and reducts with covering generalized rough sets[J]. Computers and Mathematics with Applications, 2008, 56:279-289.
[12] LIN Guoping, LIANG Jiye, QIAN Yuehua. Multigranulation rough sets: from partition to covering[J]. Information Sciences, 2013, 241:101-118.
[13] WANG Shiping, ZHU William, ZHU Qingxin,et al. Four matroidal structures of covering and their relationships with rough sets[J]. International Journal of Approximate Reasoning, 2013, 54:1361-1372.
[14] YANG Tian, LI Qingguo. Reduction about approximation spaces of covering generalized rough sets[J]. International Journal of Approximate Reasoning, 2010, 51:335-345.
[15] RESTREPO M, CORNELIS C, GOMEZ J. Duality, conjugacy and adjointness of approximation operators in covering-based rough sets[J]. International Journal of Approximate Reasoning, 2014, 55:469-485.
[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] LI Li, GUAN Tao, LIN He. The hybrid parallel rough set model based on pansystems operators [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 22-29.
[4] WANG Xia, ZHANG Qian, LI Jun-yu, LIU Qing-feng. Triadic concept analysis based on rough set theory [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 37-43.
[5] 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.
[6] 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.
[7] LI Ling-qiang, LI Qing-guo. The characterizations of lattice-valued fuzzy lower approximation operators by a unique axiom [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(10): 78-82.
[8] LUO hai-yan, LÜ Ping, LIU Lin-zhong, YANG Xun. Enterprises trust comprehensive evaluation based on fussy rough AHP in cloud computing [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 111-117.
[9] ZHANG Yan-lan, LI Chang-qing. On invariance properties of covering-based rough sets under consistent function [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 92-96.
[10] ZHAI Jun-hai, ZHANG Yao, WANG Xi-zhao. Tolerance rough fuzzy set model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 73-79.
[11] LI Qing-yin, ZHU William. Matroidal structure of the upper approximation of covering-based rough set defined by the neighborhood [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 80-85.
[12] LIN Zi-qiong, WANG Jing-qian, ZHU William. Computing minimal description and maximal description in covering-based rough sets through matrices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 97-101.
[13] SHI Su-wei, LI Jin-jin, TAN An-hui. Fuzzy roughness and rough entropy of covering based generalized rough intuitionistic fuzzy set model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 86-91.
[14] AN Qiu-sheng, KONG Xiang-yu. New research of functional dependency and multi-valued dependency [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 1-5.
[15] XU Feng-sheng1, YU Xiu-qing1, ZHANG Huan-li2. S-rough equivalent classes and knowledge dynamic miningdiscovery [J]. J4, 2013, 48(3): 37-41.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!