JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2018, Vol. 53 ›› Issue (12): 120-126.doi: 10.6040/j.issn.1671-9352.0.2017.400

Previous Articles    

Algorithms of rule acquisition and confidence-preserved attribute reduction in covering decision systems

ZHANG Xiao1, YANG Yan-yan2   

  1. 1. School of Sciences, Xian University of Technology, Xian 710048, Shaanxi, China;
    2. Department of Automation, Tsinghua University, Beijing 100084, China
  • Online:2018-12-20 Published:2018-12-18

PDF (PC)

644

Abstract: The data collected in practice is of diversity. How to obtain useful knowledge from the complex data is the objective of data mining. Since covering rough sets can deal with complex data, there exists much study on the attribute reduction and rule acquisition of covering decision systems based on covering rough sets. The existing research on the rule acquisition of covering decision systems considered the confidence measure as the only evaluation criterion. However, the extracted high-confidence rules may cover fewer instances and then be potentially spurious. Therefore, a measure that can assess the coverage ability of rules is introduced, which can eliminate the chance in data and thus acquire high-confidence rules with more generalization ability. Furthermore, in order to extract compact rules, we propose a rule confidence-preserved attribute reduction heuristic algorithm.

Key words: rough sets, covering decision systems, rule acquisition, attribute reduction

CLC Number: 

  • TP18
[1] PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Sciences, 1982, 11(5):341-356.
[2] 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.
[3] KRYSZKIEWICZ M. Rough set approach to incomplete information system[J]. Information Sciences, 1998, 112(1/2/3/4):39-49.
[4] WU Weizhi, ZHANG Wenxiu. Neighborhood opertor systems and approximations[J]. Information Sciences, 2002, 144(1/2/3/4):201-217.
[5] YAO Yiyu. Neighborhood systems and approximate retrieval[J]. Information Sciences, 2006, 176(23):3431-3452.
[6] GRECO S, MATARAZZO B, SLOWINSKI R. Rough approximation by dominance relations[J]. International Journal of Intelligent Systems, 2002, 17(2):153-171.
[7] QIAN Yuhua, LIANG Jiye, SONG Peng, et al. Evaluation of the decision performance of the decision rule set from an ordered decision table[J]. Knowledge-Based Systems, 2012, 36:39-50.
[8] ZAKOWSKI W. Approximations in the space(U, Π)[J]. Demonstratio Mathematica, 1983, 16(3):761-769.
[9] 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(17):3500-3518.
[10] 许晴媛, 李进金, 张燕兰. 覆盖决策信息系统的约简[J]. 山东大学学报(理学版), 2010, 45(1):89-93. XU Qingyuan, LI Jinjin, ZHANG Yanlan. Reductions about covering decision information system[J]. Journal of Shandong University(Natural Science), 2010, 45(1):89-93.
[11] 杨田, 伍秀华, 王玉芳. 覆盖粗糙集属性约简的新算法[J]. 模糊系统与数学, 2013, 27(2):183-190. YANG Tian, WU Xiuhua, WANG Yufang. A new attribute reduction algorithm of covering rough sets[J]. Fuzzy Systems and Mathematics, 2013, 27(2):183-190.
[12] CHEN Degang, LI Wanlu, ZHANG Xiao, et al. Evidence-theory-based numerical algorithms of attribute reduction with neighborhood-covering rough sets[J]. International Journal of Approximate Reasoning, 2014, 55(3):908-923.
[13] WANG Changzhong, SHAO Mingwen, SUN Baiqing, et al. An improved attribute reduction scheme with covering based rough sets[J]. Applied Soft Computing, 2015, 26:235-243.
[14] DONG Ze, SUN Ming, YANG Yanyan. Fast algorithms of attribute reduction for covering decision systems with minimal elements in discernibility matrix[J]. International Journal of Machine Learning and Cybernetics, 2016, 7(2):297-310.
[15] 谭安辉, 李进金, 吴伟志. 多粒度粗糙集和覆盖粗糙集间的近似与约简关系[J]. 模式识别与人工智能, 2016, 29(8):691-697. TAN Anhui, LI Jinjin, WU Weizhi. Approximation and reduction relationships between multi-granulation rough sets and covering rough sets[J]. Pattern Recognition and Artificial Intelligence, 2016, 29(8):691-697.
[16] ZHU W, WANG Feiyue. On three types of covering rough sets[J]. IEEE Transactions on Knowledge and Data Engineering, 2007, 19(8):1131-1144.
[17] DU Yong, HU Qinghua, ZHU Pengfei, et al. Rule learning for classification based on neighborhood covering reduction[J]. Information Sciences, 2011, 181(24):5457-5467.
[18] 阎红灿, 张奉, 刘保相. 基于粒计算的粗决策规则抽取与约简[J]. 通信学报, 2016, 37(Z1):30-35. YAN Hongcan, ZHANG Feng, LIU Baoxiang. Rough decision rules extraction and reduction based on granular computing[J]. Journal on Communications, 2016, 37(Z1):30-35.
[19] ZHANG Xiao, MEI Changlin, CHEN Degang, et al. Multi-confidence rule acquisition oriented attribute reduction of covering decision systems via combinatorial optimization[J]. Knowledge-Based Systems, 2013, 50:187-197.
[20] CLARK P, NIBLETT T. The CN2 induction algorithm[J]. Machine Learning, 1989, 3(4):261-283.
[1] . Fuzzy rough c-means based on the knowledge measure [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(1): 49-64.
[2] SONG Suyang, YE Jun, ZENG Guangcai, SUN Qing. Multi-granularity rough set attribute reduction algorithm based on optimized discernibility matrix [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 52-62.
[3] GAO Hefei, LI Yan, WANG Shuo. Feature selection for partial label learning based on neighborhood rough sets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 100-113.
[4] LIU Changshun, LIU Yan, SONG Jingjing, XU Taihua. Attribute reduction algorithm based on discreteness of the universe [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(5): 26-35.
[5] LUO Jun-li, QIAO Xi-min, WU Hong-bo. Structure and attribute reduction on non-commutative residual lattices 〈∈,∈Q〉-generalized fuzzy singular filter of interval-set [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(3): 49-57.
[6] ZHANG Jiao-jiao, ZHANG Shao-pu, FENG Tao. Dominance relationship and reduction of Pythagorean fuzzy systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(3): 96-110.
[7] HAN Shuang-zhi, ZHANG Nan, ZHANG Zhong-xi. Class-specific β distribution reduction in interval-valued decision systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(11): 66-77.
[8] HAO Xiu-mei, LIU Ji-qin. Cut sets of outer P-fuzzy sets and extended rough sets models [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(10): 1-6.
[9] WAN Qing, MA Ying-cang, WEI Ling. Knowledge acquisition of multi-source data based on multigranularity [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(1): 41-50.
[10] JING Yun-ge, JING Luo-xi, WANG Bao-li, CHENG Ni. An incremental attribute reduction approach when attribute values and attributes of the decision system change dynamically [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(1): 62-68.
[11] ZHENG Li-ping, HU Min-jie, YANG Hong-he, LIN Yao-jin. Research on collaborative filtering algorithm based on rough set [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(2): 41-50.
[12] QIAN Ting, ZHAO Si-yu, HE Xiao-li. Rules acquisition of decision formal contexts based on attribute granular [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(10): 113-120.
[13] 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.
[14] 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.
[15] 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.
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