Computer Science ›› 2021, Vol. 48 ›› Issue (1): 157-166.doi: 10.11896/jsjkx.191200175

• Database & Big Data & Data Science • Previous Articles     Next Articles

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).

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

CLC Number: 

  • 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] XUE Zhan-ao, HOU Hao-dong, SUN Bing-xin, YAO Shou-qian. Label-based Approach for Dynamic Updating Approximations in Incomplete Fuzzy Probabilistic Rough Sets over Two Universes [J]. Computer Science, 2022, 49(3): 255-262.
[2] ZHANG Shi-peng, LI Yong-zhong. Intrusion Detection Method Based on Denoising Autoencoder and Three-way Decisions [J]. Computer Science, 2021, 48(9): 345-351.
[3] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[4] XIN Xian-wei, SHI Chun-lei, HAN Yu-qi, XUE Zhan-ao, SONG Ji-hua. Incremental Tag Propagation Algorithm Based on Three-way Decision [J]. Computer Science, 2021, 48(11A): 102-105.
[5] XUE Zhan-ao, SUN Bing-xin, HOU Hao-dong, JING Meng-meng. Optimal Granulation Selection Method Based on Multi-granulation Rough Intuitionistic Hesitant Fuzzy Sets [J]. Computer Science, 2021, 48(10): 98-106.
[6] HOU Cheng-jun,MI Ju-sheng,LIANG Mei-she. Attribute Reduction Based on Local Adjustable Multi-granulation Rough Set [J]. Computer Science, 2020, 47(3): 87-91.
[7] LI Yan, ZHANG Li, CHEN Jun-fen. Attribute Reduction Method Based on Sequential Three-way Decisions in Dynamic Information Systems [J]. Computer Science, 2019, 46(6A): 120-123.
[8] CHENG Yi, LIU Yong. Knowledge Discovery Model Based on Neighborhood Multi-granularity Rough Sets [J]. Computer Science, 2019, 46(6): 224-230.
[9] XUE Zhan-ao, HAN Dan-jie, LV Min-jie, ZHAO Li-ping. New Three-way Decisions Model Based on Granularity Importance Degree [J]. Computer Science, 2019, 46(2): 236-241.
[10] LI Yan, ZHANG Li, WANG Xue-jing, CHEN Jun-fen. Attribute Reduction for Sequential Three-way Decisions Under Dominance-Equivalence Relations [J]. Computer Science, 2019, 46(2): 242-148.
[11] GUO Dou-dou, JIANG Chun-mao. Multi-stage Regional Transformation Strategy in Move-based Three-way Decisions Model [J]. Computer Science, 2019, 46(10): 279-285.
[12] XUE Zhan-ao, XIN Xian-wei, YUAN Yi-lin and LV Min-jie. Study on Three-way Decisions Based on Intuitionistic Fuzzy Probability Distribution [J]. Computer Science, 2018, 45(2): 135-139.
[13] ZHANG Gang-qiang, LIU Qun, JI Liang-hao. Multi-granularity Sentiment Classification Method Based on Sequential Three-way Decisions [J]. Computer Science, 2018, 45(12): 153-159.
[14] YANG Xin, LI Tian-rui, LIU Dun, FANG Yu, WANG Ning. Generalized Sequential Three-way Decisions Approach Based on Decision-theoretic Rough Sets [J]. Computer Science, 2018, 45(10): 1-5.
[15] ZHAO Yi-lin, JIANG Lin, MI Yun-long, LI Jin-hai. Dynamic Parallel Updating Algorithm for Approximate Sets of Graded Multi-granulation Rough Set Based on Weighting Granulations and Dominance Relation [J]. Computer Science, 2018, 45(10): 11-20.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!