基于多代价的决策粗糙集属性约简-计算机科学.pdfVIP

Vo1. 44 No. 9 第 44 卷第9 期 计算机科学 2017 年 9 月 COMPUTER SCIENCE Sep.2017 基于多代价的决策粗糙集属性约简 杨志荣1 王宇1 榻习贝1 ， 2 (江苏科技大学计算机科学与工程学院 镇江 212003)1 (南京理工大学经济管理学院 南京 210094)2 摘 要 与经典粗糙集相比，传统的决策粗糙集将代价考虑在内，利用代价矩阵生成一对闵值。但决策粗糙集不具备 经典粗糙集的单调性，这为粗糙集的属性约简带来了新的挑战。传统的决策粗糙集中的代价矩阵只有一个，没有考虑 到代价的变化性。首先介绍了多代价决策粗糙集下的悲观决策规则和乐观决策规则的定义，利用多个代价矩阵来生 成阂值，并将其用于属性约简中。在属性约简中，从单独的决策类出发而不是基于全部的决策类提出了启发式的Lo cal 属性约简方法，且从相关实验结果中可以得到，相对于基于全部的决策类的属性约筒，Local 属性约简在乐观条件 下比在悲观条件下能获得更多的正域规则。 关键词 决策粗糙集，多代价，三支决策 中固法分类号 TP18 文献标识码 A DOI 10. 11896/j. issn. 1002-137X. 2017. 09. 013 Attribute Reduction ßased on Multicost Decision-theoretic Rough Set YANG Zhi-rong 1 WANG Yu 1 YANG Xi-bej1 .2 CSchool of Computer Science and Engineering.Jiangsu University of Science and Technology.Zhenjiang 212003.China)1 CSchool of Economics . Management.Nanjing University of Science and Technology.Nanjing 210094.China)2 Abstract Compared with classic rough set , traditional decision-theoretic rough set takes the cost into consideration , using cost matrix to generate a pair of thresholds. But decision-theoretic rough set doesn t meet the monotonicity that has been widely used in classic rough set ,which has brought a new challenge for us in the study of attribute reduction in rough set. Cost matrix in traditional decision-theoretic rough set is only one ,doesn t thin1宝 about the variability of cost. The pessimistic decision rules and the optimistic rules of muticost decision-theoretic rough set are introduced at first and the thresholds which generated by