计算机科学 ›› 2019, Vol. 46 ›› Issue (2): 236-241.doi: 10.11896/j.issn.1002-137X.2019.02.036
薛占熬, 韩丹杰, 吕敏杰, 赵丽平
XUE Zhan-ao, HAN Dan-jie, LV Min-jie, ZHAO Li-ping
摘要: 粒度重要度是多粒度粗糙集中的一项重要研究内容。针对现有粒度重要度只考虑单个粒度对决策的直接影响而忽略了其他粒度对决策综合影响的问题,结合多粒度粗糙集近似质量的概念,通过研究粒度重要度的构造方法,提出了一种新的多粒度间的粒度重要度的计算方法,并给出了基于该方法的粒度约简算法。同时,为减少冗余决策信息,将约简集与三支决策理论相结合,构建了基于粒度重要度的三支决策模型,给出了决策规则。最后通过实例证明,新的粒度约简算法可以获得具有更高区分度的数据,且缩小了延迟域范围,使最终决策更合理。
中图分类号:
[1]PAWLAK Z.Rough Set[J].International Journal of Computer and Information Sciences,1982,11(5):341-356. [2]YAO Y Y.Probabilistic Rough Set Approximations[J].International Journal of Approximate Reasoning,2008,49(2):255-271. [3]YAO Y Y,WONG S K M.A Decision Theoretic Framework for Approximating Concepts[J].International Journal of Man-machine Studies,1992,37(6):793-809. [4]SLEZAK D,ZIARKO W.The Investigation of the Bayesian Rough Set Model[J].International Journal of Approximate Reasoning,2005,40(1-2):81-91. [5]ZIARKO W.Variable Precision Rough Set Model[J].Journal of Computer and System Sciences,1993,46(1):39-59. [6]YAO Y Y,LIN T Y.Generalization of Rough Sets Using Modal Logics[J].Intelligent Automation & Soft Computing,1996,2(2):103-119. [7]LIN T Y.Granular Computing on Binary Relations II:Rough Set Representations and Belief Functions[J].Rough Sets in Knowledge Discovery,1998(1):122-140. [8]QIAN Y H,LIANG J Y,YAO Y Y,et al.MGRS:A Multi-granu- lation Rough Set[J].Information Sciences,2010,180(6):949-970. [9]QIAN Y H,LIANG J Y,DANG C Y.Incomplete Multi-granulation Rough Set[J].IEEE Transactions on Systems,Man,and Cybernetics-Part A:Systems and Humans,2010,40(2):420-431. [10]SANG Y L,QIAN Y H.A Granular Space Reduction Approach to Pessimistic Multi-Granulation Rough Sets[J].Pattern Recognition and Artificial Intellgence,2012,25(3):361-366.(in Chinese) 桑妍丽,钱宇华.一种悲观多粒度粗糙集中的粒度约简算法[J].模式识别与人工智能,2012,25(3):361-366. [11]SANG Y L,QIAN Y H.Granular Structure Reduction Ap- proach to Multigranulation Decision-theoretic Rough Sets[J].Computer Science,2017,44(5):199-205.(in Chinese) 桑妍丽,钱宇华.多粒度决策粗糙集中的粒度约简方法[J].计算机科学,2017,44(5):199-205. [12]DAI G Y,WANG Z M,YANG C,et al.A Multi-granularity Rough Set Algorithm for Attribute Reduction through Particles Particle Swarm Optimization[C]∥ Proceedings of International Computer Engineering Conference.New York:IEEE Press,2016:303-307. [13]YANG X B,QI Y S,SONG X N,et al.Test Cost Sensitive Multigranulation Rough Set:Model and Minimal Cost Selection[J].Information Sciences,2013,250(11):184-199. [14]JING Y G,LI T R,HFUJITA,et al.An Incremental Attribute Reduction Approach Based on Knowledge Granularity with a Multi-granulation View[J].Information Sciences,2017,411:23-38. [15]YANG T,LI Z W,YANG X Q.A Granular Reduction Algo- rithm Based on Covering Rough Sets[J].Journal of Applied Mathematics,2012,2012:1-13. [16]LI J H,REN Y,MEI C L,et al.A Comparative Study of Multigranulation Rough Sets and Concept Lattices via Rule Acquisition[J].Knowledge-Based Systems,2015,91:152-164. [17]YAO Y Y.The Superiority of Three-way Decisions in Probabilistic Rough Set Models[J].Information Sciences,2011,181(6):1080-1096. [18]YAO Y Y.Three-Way Decision:An Interpretation of Rules in Rough Set Theory[C]∥International Conference on Rough Sets and Knowledge Technology.Berlin:Springer,2009:642-649. [19]LIANG D C,XU Z S,LIU D.Three-way Decisions with Intui- tionistic Fuzzy Decision-theoretic Rough Sets Based on Point Operators[J].Information Sciences,2017,375:183-201. [20]QIAN J,DANG C Y,YUE X D,et al.Attribute Reduction for Sequential Three-way Decisions under Dynamic Granulation[J].International Journal of Approximate Reasoning,2017,85:196-216. [21]XUE Z A,ZHU T L,XUE T Y,et al.Methodology of Attribute Weights Acquisition Based on Three-way Decision Theory[J].Computer Science,2015,42(8):265-268.(in Chinese) 薛占熬,朱泰隆,薛天宇,等.基于三支决策理论的条件属性权重构造方法[J].计算机科学,2015,42(8):265-268. [22]HU B Q.Three-way Decisions Space and Three-way Decisions [J].Information Sciences,2014,281:21-52. [23]HU B Q,WONG H,YIU K F C.On Two Novel Types of Three-way Decisions in Three-way Decision Spaces[M].New York:Elsevier Science Inc.,2017. [24]SHI J L,ZHANG Q Y,DU G Y.Multi-granularity Three-way Decision Model Based on Minimum Risks[J].Journal of Henan Normal University (Natural Science Edition),2017,45(2):101-107.(in Chinese) 史进玲,张全友,杜根远.基于风险最小化的多粒度三支决策模型[J].河南师范大学学报(自然科学版),2017,45(2):101-107. [25]LI J H,HUANG C C,QI J J,et al.Three-way Cognitive Concept Learning via Multi-granularity[J].Information Sciences,2017,378(1):244-263. [26]CHEN H,LI J H,MIN F,et al.Optimal Scale Selection in Dynamic Multi-scale Decision Tables Based on Sequential Three-way Decisions[J].Information Sciences,2017,415:213-232. [27]XIAO J S,SUN L M.Improved Attribute Significance Degree Based on Rough Set[J].Computer Engineering and Applications,2017,53(3):174-176.(in Chinese) 肖劲森,孙立民.改进的粗糙集属性重要度[J].计算机工程与应用,2017,53(3):174-176. |
[1] | 王志成, 高灿, 邢金明. 一种基于正域的三支近似约简 Three-way Approximate Reduction Based on Positive Region 计算机科学, 2022, 49(4): 168-173. https://doi.org/10.11896/jsjkx.210500067 |
[2] | 张师鹏, 李永忠. 基于降噪自编码器和三支决策的入侵检测方法 Intrusion Detection Method Based on Denoising Autoencoder and Three-way Decisions 计算机科学, 2021, 48(9): 345-351. https://doi.org/10.11896/jsjkx.200500059 |
[3] | 王政, 姜春茂. 一种基于三支决策的云任务调度优化算法 Cloud Task Scheduling Algorithm Based on Three-way Decisions 计算机科学, 2021, 48(6A): 420-426. https://doi.org/10.11896/jsjkx.201000023 |
[4] | 辛现伟, 史春雷, 韩雨琦, 薛占熬, 宋继华. 基于三支决策的增量标签传播算法 Incremental Tag Propagation Algorithm Based on Three-way Decision 计算机科学, 2021, 48(11A): 102-105. https://doi.org/10.11896/jsjkx.210300065 |
[5] | 薛占熬, 孙冰心, 侯昊东, 荆萌萌. 基于多粒度粗糙直觉犹豫模糊集的最优粒度选择方法 Optimal Granulation Selection Method Based on Multi-granulation Rough Intuitionistic Hesitant Fuzzy Sets 计算机科学, 2021, 48(10): 98-106. https://doi.org/10.11896/jsjkx.200800074 |
[6] | 梁伟, 段晓东, 徐健锋. 基于差异性度量的基础聚类三支过滤算法 Three-way Filtering Algorithm of Basic Clustering Based on Differential Measurement 计算机科学, 2021, 48(1): 136-144. https://doi.org/10.11896/jsjkx.200700213 |
[7] | 薛占熬, 张敏, 赵丽平, 李永祥. 集对优势关系下多粒度决策粗糙集的可变三支决策模型 Variable Three-way Decision Model of Multi-granulation Decision Rough Sets Under Set-pair Dominance Relation 计算机科学, 2021, 48(1): 157-166. https://doi.org/10.11896/jsjkx.191200175 |
[8] | 陈玉金, 徐吉辉, 史佳辉, 刘宇. 基于直觉犹豫模糊集的三支决策模型及其应用 Three-way Decision Models Based on Intuitionistic Hesitant Fuzzy Sets and Its Applications 计算机科学, 2020, 47(8): 144-150. https://doi.org/10.11896/jsjkx.190800041 |
[9] | 向伟, 王新维. 基于多类邻域三支决策模型的不平衡数据分类 Imbalance Data Classification Based on Model of Multi-class Neighbourhood Three-way Decision 计算机科学, 2020, 47(5): 103-109. https://doi.org/10.11896/jsjkx.180601099 |
[10] | 李艳, 张丽, 陈俊芬. 动态信息系统中基于序贯三支决策的属性约简方法 Attribute Reduction Method Based on Sequential Three-way Decisions in Dynamic Information Systems 计算机科学, 2019, 46(6A): 120-123. |
[11] | 李艳, 张丽, 王雪静, 陈俊芬. 优势-等价关系下序贯三支决策的属性约简 Attribute Reduction for Sequential Three-way Decisions Under Dominance-Equivalence Relations 计算机科学, 2019, 46(2): 242-148. https://doi.org/10.11896/j.issn.1002-137X.2019.02.037 |
[12] | 郭豆豆, 姜春茂. 基于M-3WD的多阶段区域转化策略研究 Multi-stage Regional Transformation Strategy in Move-based Three-way Decisions Model 计算机科学, 2019, 46(10): 279-285. https://doi.org/10.11896/jsjkx.180801609 |
[13] | 徐健锋, 何宇凡, 刘斓. 三支决策代价目标函数的关系及推理研究 Relationship and Reasoning Study for Three-way Decision Cost Objective Functions 计算机科学, 2018, 45(6): 176-182. https://doi.org/10.11896/j.issn.1002-137X.2018.06.031 |
[14] | 陈玉金, 李续武, 邢瑞康. 基于证据理论的三支决策模型 Three-way Decisions Model Based on Evidence Theory 计算机科学, 2018, 45(6): 241-246. https://doi.org/10.11896/j.issn.1002-137X.2018.06.043 |
[15] | 薛占熬,辛现伟,袁艺林,吕敏杰. 基于直觉模糊可能性分布的三支决策模型的研究 Study on Three-way Decisions Based on Intuitionistic Fuzzy Probability Distribution 计算机科学, 2018, 45(2): 135-139. https://doi.org/10.11896/j.issn.1002-137X.2018.02.024 |
|