计算机科学 ›› 2021, Vol. 48 ›› Issue (1): 157-166.doi: 10.11896/jsjkx.191200175

• 数据库&大数据&数据科学 • 上一篇    下一篇

集对优势关系下多粒度决策粗糙集的可变三支决策模型

薛占熬, 张敏, 赵丽平, 李永祥   

  1. 河南师范大学计算机与信息工程学院 河南 新乡 453007
    “智慧商务与物联网技术”河南省工程实验室 河南 新乡 453007
  • 收稿日期:2019-12-30 修回日期:2020-06-10 出版日期:2021-01-15 发布日期:2021-01-15
  • 通讯作者: 薛占熬(xuezhanao@163.com)
  • 基金资助:
    国家自然科学基金(61772176,61402153);河南省科技攻关项目(182102210078,182102210362)

Variable Three-way Decision Model of Multi-granulation Decision Rough Sets Under Set-pair Dominance Relation

XUE Zhan-ao, ZHANG Min, ZHAO Li-ping, LI Yong-xiang   

  1. College of Computer and Information Engineering,Henan Normal University,Xinxiang,Henan 453007,China
    Engineering Lab of Henan Province for Intelligence Business & Internet of Things,Xinxiang,Henan 453007,China
  • Received:2019-12-30 Revised:2020-06-10 Online:2021-01-15 Published:2021-01-15
  • About author:XUE Zhan-ao,born in 1963,Ph.D,professor.His main research interests include basic theory of artificial intelligence,rough sets theory,fuzzy sets and three-way decision theory.
  • Supported by:
    National Natural Science Foundation of China(61772176,61402153) and Scientific and Technological Project of Henan Province of China(182102210078,182102210362).

摘要: 多粒度决策粗糙集是从多角度来处理不确定数据和风险决策问题的重要模型。针对不完备信息系统下的决策分析问题,在多粒度决策粗糙集中引入集对优势关系,对优势度进行了改进,使结果更加合理。然后对多粒度近似空间进行了拓展,提出了集对优势关系下的乐观、悲观、均值、乐观-悲观和悲观-乐观5种多粒度决策粗糙集模型,并讨论了其相关性质以及模型之间的相互关系。结合三支决策理论,在不完备信息系统中用区间值表示损失函数,获得不同的阈值,建立了5个相应的可变三支决策模型,推导出决策规则。最后,通过公司员工评估的案例证明,所提模型在实际应用中灵活性更高,不会过于宽松或过于严格,使最终决策更为合理,从而为不完备信息系统下不确定性问题的决策分析提供了新方法。

关键词: 不完备信息系统, 多粒度, 多粒度决策粗糙集, 集对优势关系, 三支决策

Abstract: Multi-granulation decision rough sets are important model to deal with decision-making under uncertain data and risk from multiple perspectives.In view of the decision-making analysis problem in incomplete information system,this paper firstly introduces the set-pair dominance relation to the multi-granulation decision rough sets,improves the set-pair dominance degree in the set-pair dominance relation,and makes the result more reasonable.Then,the multi-granulation approximation space is expan-ded,and five kinds of multi-granulation decision rough sets models are proposed,which are optimistic,pessimistic,mean,optimistic-pessimistic and pessimistic-optimistic under the set-pair dominance relation.Meanwhile,the related properties and the relation among these models are discussed.Furthermore,combined with the theory ofthree-way decisions,the loss function is represented by interval value in incomplete information system,and different thresholds are obtained.Then five corresponding variable three way decision models are established,and the decision rules are derived.Finally,the case of employee evaluation shows that the proposed model is more flexible in practical application,not too loose or too strict,and the final decision is more reasonable.It provides a novel method for decision-making of uncertainty problems in incomplete information system.

Key words: Incomplete information system, Multi-granulation, Multi-granulation decision rough sets, Set-pair dominance relation, Three-way decisions

中图分类号: 

  • TP181
[1] PAWLAK Z.Rough sets[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 frame-work for approximating concepts[J].International Journal of Man-machine Studies,1992,37(6):793-809.
[4] SLEZAK D,ZIARKO W.The investigation of the Bayesianrough 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 Automatic and Soft Computing,1996,2(2):103-120.
[7] ZHANG X,MEI C L,CHEN D G,et al.A fuzzy rough set based feature selection method using representative instances[J].Knowledge-Based Systems,2018,151(1):216-229.
[8] ZHANG L,ZHAN J M,XU Z S.Covering-based generalized IF rough sets with applications to multi-attribute decision-making[J].Information Sciences,2019,478:275-302.
[9] CHEN D G,ZHANG X X,WANG X Z,et al.Uncertainty lear-ning of rough set-based prediction under a holistic framework[J].Information Sciences,2018,463-464:129-151.
[10] HU M J,YAO Y Y.Structured approximations as a basis for three-way decisions in rough set theory[J].Knowledge-Based Systems,2019,165:92-109.
[11] BU Z,WANG Y Y,LI H J,et al.Link prediction in temporal networks:integrating survival analysis and game theory[J].Information Sciences,2019,498:41-61.
[12] ZHANG C,LI D Y,MU Y M,et al.An interval-valued hesitant fuzzy multigranulation rough set over two universes model for steam turbine fault diagnosis[J].Applied Mathematical modelling,2017,42:693-704.
[13] YAO Y Y.The superiority of three-way decisions in probabilistic rough set models[J].Information Sciences,2011,181(6):1080-1096.
[14] LIU D,LIANG D C,WANG C C.A novel three-way decision model based on incomplete information system[J].Knowledge-Based Systems,2016,91:32-45.
[15] LIANG D C,XU Z S,LIU D.Three-way decisions with intui-tionistic fuzzy decision-theoretic rough sets based on point ope-rators[J].Information Sciences,2017,375:183-201.
[16] 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.
[17] HU B Q,WONG H,YIU K F C.On two novel types of three-way decisions in three-way decision spaces[J].International Journal of Approximate Reasoning,2017,82:285-306.
[18] QIAN Y H,LIANG J Y,YAO Y Y,et al.MGRS:a multi-granulation rough set[J].Information Sciences,2010,180(6):949-970.
[19] QIAN Y H,ZHANG H,SANG Y L,et al.Multigranulation decision-theoretic rough sets[J].International Journal of Approximate Reasoning,2014,55(1):225-237.
[20] ZHANG Q H,ZHANG Q,WANG G Y.The uncertainty ofprobabilistic rough sets in multi-granulation spaces[J].International Journal of Approximate Reasoning,2016,77:38-54.
[21] SANG Y L,QIAN Y H.Granular structure reduction approach to multigranulation decision-theoretic rough sets[J].Computer Science,2017,44(5):199-205.
[22] XU Y.Multigranulation rough set model based on granulation of attributes and granulation of attribute values[J].Information Sciences,2018,484:1-13.
[23] CHENG Y,LIU Y.Knowledge discovery model based on neighborhood multi-granularity rough sets[J].Computer Science,2019,46(6):224-230.
[24] QIAN Y H,LIANG J Y,DANG C Y.Incomplete multigranulation rough set[J].IEEE Transactions on Systems Man and Cybernetics-Part A Systems and Humans,2010,40(2):420-431.
[25] LUO G Z,XU X X.Analysis method of multi-granularity decision rough set based on possible degree tolerance relation[J].Application Research of Computer,2019,36(12):3588-3592.
[26] HUANG L P.Incomplete ordered information system rough set model based on set-pair dominant degree[J].Journal ofLiao-cheng University(Natural Science Edition),2017,30(1):97-101.
[27] XUE Z A,ZHANG M,LI Y X,et al.Double-quantitative gene-ralized multi-granulation set-pair dominance rough sets in incomplete ordered information system[J].Symmetry,2020,12(1):133.
[28] LUO C,LI T R,HUANG Y Y,et al.Updating three-way decisions in incomplete multi-scaleinformation systems [J].Information Sciences,2019,476:274-289.
[29] CHEN Y X,ZHU P.Extending characteristic relations on an incomplete data set by the three-way decision theory[J].International Journal of Approximate Reasoning,2020,119:108-121.
[30] LUO J F,HU M J,QIN K Y.Three-way decision with incomplete information based on similarity and satisfiability[J].International Journal of Approximate Reasoning,2020,120:151-183.
[1] 秦琪琦, 张月琴, 王润泽, 张泽华.
基于知识图谱的层次粒化推荐方法
Hierarchical Granulation Recommendation Method Based on Knowledge Graph
计算机科学, 2022, 49(8): 64-69. https://doi.org/10.11896/jsjkx.210600111
[2] 张源, 康乐, 宫朝辉, 张志鸿.
基于Bi-LSTM的期货市场关联交易行为检测方法
Related Transaction Behavior Detection in Futures Market Based on Bi-LSTM
计算机科学, 2022, 49(7): 31-39. https://doi.org/10.11896/jsjkx.210400304
[3] 杨斐斐, 沈思妤, 申德荣, 聂铁铮, 寇月.
面向数据融合的多粒度数据溯源方法
Method on Multi-granularity Data Provenance for Data Fusion
计算机科学, 2022, 49(5): 120-128. https://doi.org/10.11896/jsjkx.210300092
[4] 王志成, 高灿, 邢金明.
一种基于正域的三支近似约简
Three-way Approximate Reduction Based on Positive Region
计算机科学, 2022, 49(4): 168-173. https://doi.org/10.11896/jsjkx.210500067
[5] 胡艳丽, 童谭骞, 张啸宇, 彭娟.
融入自注意力机制的深度学习情感分析方法
Self-attention-based BGRU and CNN for Sentiment Analysis
计算机科学, 2022, 49(1): 252-258. https://doi.org/10.11896/jsjkx.210600063
[6] 张师鹏, 李永忠.
基于降噪自编码器和三支决策的入侵检测方法
Intrusion Detection Method Based on Denoising Autoencoder and Three-way Decisions
计算机科学, 2021, 48(9): 345-351. https://doi.org/10.11896/jsjkx.200500059
[7] 王栋, 周大可, 黄有达, 杨欣.
基于多尺度多粒度特征的行人重识别
Multi-scale Multi-granularity Feature for Pedestrian Re-identification
计算机科学, 2021, 48(7): 238-244. https://doi.org/10.11896/jsjkx.200600043
[8] 李艳, 范斌, 郭劼, 林梓源, 赵曌.
基于k-原型聚类和粗糙集的属性约简方法
Attribute Reduction Method Based on k-prototypes Clustering and Rough Sets
计算机科学, 2021, 48(6A): 342-348. https://doi.org/10.11896/jsjkx.201000053
[9] 王政, 姜春茂.
一种基于三支决策的云任务调度优化算法
Cloud Task Scheduling Algorithm Based on Three-way Decisions
计算机科学, 2021, 48(6A): 420-426. https://doi.org/10.11896/jsjkx.201000023
[10] 吕乐宾, 刘群, 彭露, 邓维斌, 王崇宇.
结合多粒度信息的文本匹配融合模型
Text Matching Fusion Model Combining Multi-granularity Information
计算机科学, 2021, 48(6): 196-201. https://doi.org/10.11896/jsjkx.200700100
[11] 丁玲, 向阳.
基于分层次多粒度语义融合的中文事件检测
Chinese Event Detection with Hierarchical and Multi-granularity Semantic Fusion
计算机科学, 2021, 48(5): 202-208. https://doi.org/10.11896/jsjkx.200800038
[12] 周晓进, 徐陈铭, 阮彤.
面向中文电子病历的多粒度医疗实体识别
Multi-granularity Medical Entity Recognition for Chinese Electronic Medical Records
计算机科学, 2021, 48(4): 237-242. https://doi.org/10.11896/jsjkx.200100036
[13] 陈卓, 王国胤, 刘群.
结合多粒度特征融合的自然场景文本检测方法
Natural Scene Text Detection Algorithm Combining Multi-granularity Feature Fusion
计算机科学, 2021, 48(12): 243-248. https://doi.org/10.11896/jsjkx.201000154
[14] 辛现伟, 史春雷, 韩雨琦, 薛占熬, 宋继华.
基于三支决策的增量标签传播算法
Incremental Tag Propagation Algorithm Based on Three-way Decision
计算机科学, 2021, 48(11A): 102-105. https://doi.org/10.11896/jsjkx.210300065
[15] 薛占熬, 孙冰心, 侯昊东, 荆萌萌.
基于多粒度粗糙直觉犹豫模糊集的最优粒度选择方法
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
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!