南京大学学报(自然科学版) ›› 2020, Vol. 56 ›› Issue (4): 469479.doi: 10.13232/j.cnki.jnju.2020.04.005
Xin Liu,Jun Hu(),Qinghua Zhang
摘要:
属性约简是粗糙集理论中的重要问题.为了满足用户对属性的偏好,人们研究了属性序下的属性约简,然而对一些问题却很难给出完整的属性序.针对该问题,比较分析了属性组序下的约简子集的优劣,并提出代价敏感下的属性组序约简的算法.该算法通过属性组序的特点考虑用户偏好并结合属性代价以及属性重要度加权的方式选择局部属性,可以得到更符合用户偏好的约简.理论分析和实验结果验证了该算法的可行性和有效性,并且能在一般情形下找到满足用户偏好的约简.
中图分类号:
1 | Pawlak Z. Rough sets. International Journal of Computer and Information Sciences,1982,11(5):341-356. |
2 | 王国胤,姚一豫,于洪. 粗糙集理论与应用研究综述. 计算机学报,2009,32(7):1229-1246. |
Wang G Y,Yao Y Y,Yu H. A survey on rough set theory and applications. Chinese Journal of Computers,2009,32(7):1229-1246. | |
3 | 于洪,王国胤,姚一豫. 决策粗糙集理论研究现状与展望. 计算机学报,2015,38(8):1628-1639. |
Yu H,Wang G Y,Yao Y Y. Current research and future perspectives on decision:theoretic rough sets. Chinese Journal of Computers,2015,38(8):1628-1639. | |
4 | 陈昊,杨俊安,庄镇泉. 变精度粗糙集的属性核和最小属性约简算法. 计算机学报,2012,35(5):1011-1017. |
Chen H,Yang J A,Zhuang Z Q. The core of attributes and minimal attributes reduction in variable precision rough set. Chinese Journal of Computers,2012,35(5):1011-1017. | |
5 | Yao Y Y,Lin T Y. Generalization of rough sets using modal logics. Intelligent Automation & Soft Computing,1996,2(2):103-119. |
6 | Yao Y Y. Decision?theoretic rough set models∥Proceedings of 2nd International Conference on Rough Sets and Knowledge Technology. Springer Berlin Heidelberg,2007. |
7 | 杨传健,葛浩,汪志圣. 基于粗糙集的属性约简方法研究综述. 计算机应用研究,2012,29(1):16-20. |
Yang C J,Ge H,Wang Z S. Overview of attribute reduction based on rough set. Application Research of Computers,2012,29(1):16-20. | |
8 | Qian Y H,Liang J Y,Pedrycz W,et al. Positive approximation:an accelerator for attribute reduction in rough set theory. Artificial Intelligence,2010,174(9-10):597-618. |
9 | Lazo?Cortés M S,Martínez?Trinidad J F,Carrasco?Ochoa J A,et al. A new algorithm for computing reducts based on the binary discernibility matrix. Intelligent Data Analysis,2016,20(2):317-337. |
10 | Gao C,Lai Z H,Zhou J,et al. Maximum decision entropy?based attribute reduction in decision?theoretic rough set model. Knowledge?Based Systems,2018,143:179-191. |
11 | Wang Y B,Chen X J,Dong K. Attribute reduction via local conditional entropy. International Journal of Machine Learning and Cybernetics,2019,10(12):3619-3634. |
12 | Min F,He H P,Qian Y H,et al. Test?cost?sensitive attribute reduction. Information Sciences,2011,181(22):4928-4942. |
13 | Fang Y,Min F. Cost?sensitive approximate attribute reduction with three?way decisions. International Journal of Approximate Reasoning,2019,104:148-165. |
14 | Ma X A,Zhao X R. Cost?sensitive three?way class?specific attribute reduction. International Journal of Approximate Reasoning,2019,105:153-174. |
15 | Jia X Y,Liao W H,Tang Z M,et al. Minimum cost attribute reduction in decision?theoretic rough set models. Information Sciences,2013,219:151-167. |
16 | Wang J,Wang J. Reduction algorithms based on discernibility matrix:the ordered attributes method. Journal of Computer Science and Technology,2001,16(6):489-504. |
17 | Zhao K,Wang J. A reduction algorithm meeting users' requirements. Journal of Computer Science and Technology,2002,17(5):578-593. |
18 | Yao Y Y,Zhao Y,Wang J,et al. A model of machine learning based on user preference of attributes∥International Conference on Rough Sets and Current Trends in Computing. Springer Berlin Heidelberg,2006:587-596. |
19 | Yao Y Y,Zhao Y,Wang J,et al. A model of user?oriented reduct construction for machine learning. Transactions on Rough Sets VIII. Springer Berlin Heidelberg,2008:332-351. |
20 | Han S Q,Wang J. Reduct and attribute order. Journal of Computer Science and Technology,2004,19(4):429-449. |
21 | 官礼和,王国胤,胡峰. 一种基于属性序的决策规则挖掘算法. 控制与决策,2012,27(2):313-316. |
Guan L H,Wang G Y,Hu F. A decision rules mining algorithm based on attribute order. Control and Decision,2012,27(2):313-316. | |
22 | 韩素青,阴桂梅. 一种面向用户需求的属性约简算法. 模式识别与人工智能,2014,27(3):281-288. |
Han S Q,Yin G M. An user?oriented attribute reduct construction algorithm. Pattern Recognition and Artificial Intelligence,2014,27(3):281-288. | |
23 | 胡峰,王国胤. 属性序下的快速约简算法. 计算机学报,2007,30(8):1429-1435. |
Hu F,Wang G Y. Quick reduction algorithm based on attribute order. Chinese Journal of Computers,2007,30(8):1429-1435. | |
24 | 王国胤. Rough集理论与知识获取. 西安:西安交通大学出版社,2001:23-26,133-136. |
25 | Zhang Q H,Shen W. Research on attribute reduction algorithm with weights. Journal of Intelligent & Fuzzy Systems,2014,27(2):1011-1019. |
26 | Hu K Y,Lu Y C,Shi C Y. Advances in rough set theory and its applicatinons. Journal of Tsinghua University (Science and Technology),2001,41(1):64-68. |
[1] | 汪敏,赵飞,闵帆. 储层预测的代价敏感主动学习算法[J]. 南京大学学报(自然科学版), 2020, 56(4): 561-569. |
[2] | 张龙波, 李智远, 杨习贝, 王怡博. 决策代价约简求解中的交叉验证策略[J]. 南京大学学报(自然科学版), 2019, 55(4): 601-608. |
[3] | 程永林, 李德玉, 王素格. 基于极大相容块的邻域粗糙集模型[J]. 南京大学学报(自然科学版), 2019, 55(4): 529-536. |
[4] | 陶玉枝1,2,赵仕梅1,2,谭安辉1,2*. 一种基于决策表约简的集覆盖问题的近似解法[J]. 南京大学学报(自然科学版), 2018, 54(4): 821-. |
[5] | 方 宇1,闵 帆1*,刘忠慧1,杨 新2. 序贯三支决策的代价敏感分类方法[J]. 南京大学学报(自然科学版), 2018, 54(1): 148-. |
[6] | 李俊余1,2,王 霞1,2*,刘庆凤3. 属性定向概念格的协调近似表示空间[J]. 南京大学学报(自然科学版), 2017, 53(2): 333-. |
[7] | 黄伟婷1*,赵 红2. 基于误差数据的最小代价属性选择分治算法[J]. 南京大学学报(自然科学版), 2016, 52(5): 890-. |
[8] | 施玉杰1*,杨宏志2,徐久成3. α-先验概率优势关系下的粗糙集模型研究[J]. 南京大学学报(自然科学版), 2016, 52(5): 899-. |
[9] | 梁新彦1,2,钱宇华1,2*,郭 倩2,成红红1,2. 面向多标记学习的局部粗糙集[J]. 南京大学学报(自然科学版), 2016, 52(2): 270-. |
[10] | 刘莹莹1,吕跃进2*. 基于相似度的集值信息系统属性约简算法基于相似度的集值信息系统属性约简算法[J]. 南京大学学报(自然科学版), 2015, 51(2): 384-389. |
[11] | 张燕平1,2, 邹慧锦1,2,赵姝1,2. 基于CCA的代价敏感三支决策模型[J]. 南京大学学报(自然科学版), 2015, 51(2): 447-452. |
[12] | 贾洪杰1,2丁世飞1,2. 基于邻域粗糙集约减的谱聚类算法[J]. 南京大学学报(自然科学版), 2013, 49(5): 619-627. |
[13] | 于洪**,姚园,赵军 . 一种有效的基于风险最小化的属性约简算法*[J]. 南京大学学报(自然科学版), 2013, 49(2): 133-141. |
[14] | 陈玉明**,吴克寿,孙金华. 基于幂树的决策表最小属性约简* [J]. 南京大学学报(自然科学版), 2012, 48(2): 164-171. |
[15] | 赵荣泳 1 , 李翠玲 2 ** , 高晓康 3 , 王昭云 4 . 电子镇流器故障诊断的变精度粗糙集模型* [J]. 南京大学学报(自然科学版), 2010, 46(5): 494-500. |
|