Computer Science ›› 2016, Vol. 43 ›› Issue (1): 73-76.doi: 10.11896/j.issn.1002-137X.2016.01.017

Previous Articles     Next Articles

Updating Approximations for a Type of Covering-based Rough Sets

LI Chang-qing and ZHANG Yan-lan   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Rough set theory is a useful tool for data mining.The covering-based rough set theory is one of the most important parts of the rough set theory.An updating algorithm was presented for a pair of covering approximation operators with the increase of objects.Two living examples were employed to evaluate the effectiveness of the proposed method.

Key words: Covering-based rough set,Covering upper (lower) approximation operator,Temporal dynamics

[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(1/4):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] LI Jin-jin.Topological methods on the theory of covering generalized rough sets [J].Pattern Recognition and Artificial Intelligence,2004,17(1):7-10(in Chinese)李进金.覆盖广义粗集理论中的拓扑学方法 [J].模式识别与人工智能,2004,17(1):7-10
[7] Xu Wei-hua,Zhang Wen-xiu.Measuring roughness of generalized rough sets induced by a covering [J].Fuzzy Sets and Systems,2007,158(22):2443-2455
[8] Zhu W,Wang Fei-yue.On three types of covering-based rough sets [J].IEEE Transactions on Knowledge and Data Enginee-ring,2007,19(8):1131-1144
[9] Huang Bing,He Xin,Zhou Xian-zhong.Rough entropy based on generalized rough sets covering reduction [J].Journal of Software,2004,15(2):215-220(in Chinese)黄兵,何新,周献中.基于广义粗集覆盖约简的粗糙熵 [J].软件学报,2004,15(2):215-220
[10] Chen De-gang,Wang Chang-zhong,Hu Qing-hua.A new ap-proach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets [J].Information Sciences,2007,177(17):3500-3518
[11] Zhang Yan-lan,Luo Mao-kang.Relationships between covering-based rough sets and relation-based rough sets [J].Information Sciences,2013,225(4):55-71
[12] Yao Yi-yu,Yao Bing-xue.Covering based rough set approximations [J].Information Sciences,2012,200(1):91-107
[13] Chan C C.A rough set approach to attribute generalization in data mining [J].Information Sciences,1998,107(97):169-176
[14] Li Tian-rui,Ruan Da,Geert W,et al.A rough sets based characteristic relation approach for dynamic attribute generalization in data mining [J].Knowledge-Based Systems,2007,20(5):485-494
[15] Cheng Y.The incremental method for fast computing the rough fuzzy approximations[J].Data & Knowledge Engineering,2011,70(1):84-100
[16] Li Shao-yong,Li Tian-rui,Liu Dun.Incremental updating ap-proximations in dominance-based rough sets approach under the variation of the attribute set [J].Knowledge-Based Systems,2013,40(1):17-26
[17] Luo Chuan,Li Tian-rui,Chen Hong-mei,et al.Fast algorithms for computing rough approximations in set-valued decision systems while updating criteria values [J].Information Sciences,2015,299:221-242
[18] Li Shao-yong,Li Tian-rui.Incremental update of approximations in dominance-based rough sets approach under the variation of attribute values [J].Information Sciences,2015,294:348-361
[19] Liu Dun,Li Tian-rui,Zhang Jun-bo.Incremental updating approximations in probabilistic rough sets under the variation of attributes [J].Knowledge-Based Systems,2015,73:81-96
[20] Liu Yong-wen,Li Tian-rui,Chen Hong-mei,et al.Research on approximate set incremental updating method in covering gen-eralized rough set [J].Computer Engineering,2012,38(2):156-158(in Chinese)刘永文,李天瑞,陈红梅,等.覆盖广义粗糙集中近似集增量更新方法研究[J].计算机工程,2012,38(2):156-158
[21] Wang Jian-peng,Dai Dai,Zhou Zheng-chun.Fuzzy covering generalized rough sets [J].Journal of Zhoukou Teachers College,2004,21(2):20-22(in Chinese)王健鹏,戴岱,周正春.基于覆盖的模糊粗糙集模型[J].周口师范学院学报,2004,21(2):20-22
[22] Xu Zhong-yin,Wang Qin.On the properties of covering rough sets model [J].Journal of Henan Normal University (Natural Sciences),2005,33(1):130-132(in Chinese)徐忠印,王勤.覆盖粗糙集模型的性质 [J].河南师范大学学报(自然科学版),2005,33(1):130-132
[23] Ciucci D.Temporal dynamics in rough sets based on coverings [C]∥RSKD 2010.LNAI 6401,2010:126-133
[24] Zhang Wen-xiu,Qiu Guo-fang.Uncertain decision making based on rough sets [M].Beijing:Tsinghua University Press,2005(in Chinese)张文修,仇国芳.基于粗糙集的不确定决策[M].北京:清华大学出版社,2005

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .