南京大学学报(自然科学版) ›› 2020, Vol. 56 ›› Issue (4): 505–514.doi: 10.13232/j.cnki.jnju.2020.04.008

• • 上一篇    下一篇

基于概率语言术语集评价的三支决策方法研究

顾萍萍1,周献中1,2()   

  1. 1.南京大学工程管理学院,南京,210093
    2.南京大学智能装备新技术研究中心,南京,210093
  • 收稿日期:2020-06-24 出版日期:2020-07-30 发布日期:2020-08-06
  • 通讯作者: 周献中 E-mail:zhouxz@nju.edu.cn
  • 基金资助:
    国家自然科学基金(61876079)

Approaches to three⁃way decisions based on the evaluation of probabilistic linguistic terms sets

Pingping Gu1,Xianzhong Zhou1,2()   

  1. 1.School of Management and Engineering,Nanjing University,Nanjing,210093,China
    2.Research Center for Novel Technology of Intelligent Equipment,Nanjing University,Nanjing,210093,China
  • Received:2020-06-24 Online:2020-07-30 Published:2020-08-06
  • Contact: Xianzhong Zhou E-mail:zhouxz@nju.edu.cn

摘要:

概率阈值的确定一直是三支决策研究的重点,尤其是在复杂模糊环境下.引入概率语言术语集评价损失函数,提出基于概率语言术评价的三支决策阈值确定以及规则的获取方法.首先依据概率语言术语集的内涵和性质,构建三支决策问题中的概率语言术语集损失函数矩阵;再借助决策粗糙集等价模型,构建等价模型α-modelβ-model并找出其最优解,进而确定相应的概率阈值;还提出一种具有概率语言术评价的三支决策方法.

关键词: 三支决策, 阈值概率, 概率语言术语集, 等价模型

Abstract:

The method of determining probability thresholds of three?way decisions (3WDs) has always been the key of research,especially in the current environment with a large number of data and uncertainties. In the light of these problems,the loss function with Probabilistic Linguistic Terms Sets (PLTSs) is introduced in the paper,and we also propose a PLTS evaluation?based approach to achieve the thresholds and 3WDs. According to the definition and characters of PLTSs,the PLTSs loss function matrix is constructed firstly. Then,using the equivalent model of Decision?theoretic Rough Sets (DTRSs),we construct the equivalent model (i.e.,the αopt-model and the βopt-model) and try to find the optimal solution to determine the thresholds. Based on that,we propose a novel three?way decision approach under PLTSs evaluations. Finally,the validity of the method is verified by an example.

Key words: three?way decisions, probability thresholds, Probabilistic Linguistic Terms Sets, equivalent model

中图分类号: 

  • C934

表1

决策代价损失函数"

C(P)?C(N)
aPλPP=λaPCλPN=λaP?C
aBλBP=λaBCλBN=λaB?C
aNλNP=λaNCλNN=λaN?C

表2

具有多对象的概率语言术语集损失函数矩阵"

λPPλPNλBPλBNλNPλNN
o1λPP1=LPP1(P)λPN1=LPN1(P)λBP1=LBP1(P)λBN1=LBN1(P)λNP1=LNP1(P)λNN1=LNN1(P)
o2λPP2=LPP2(P)λPN2=LPN2(P)λBP2=LBP2(P)λBN2=LBN2(P)λNP2=LNP2(P)λNN2=LNN2(P)
oiλPPi=LiPP(P)λPNi=LiPN(P)λBPi=LiBP(P)λBNi=LBNi(P)λNPi=LNPi(P)λNNi=LNNi(P)
omλPPm=LPPm(P)λPNm=LPNm(P)λBPm=LmBP(P)λBNm=LBNm(P)λNPm=LNPm(P)λNNm=LNNm(P)

表3

三家企业的概率语言术损失函数矩阵"

o1o2o3
λPPs1(0.40),s2(0.45),s3(0.15)s1(0.80),s2(0.10),s3(0.10)s1(0.15),s2(0.25),s3(0.60)
λPNs1(0.25),s2(0.25),s3(0.50)s1(0.05),s2(0.20),s3(0.75)s1(0.70),s2(0.15),s3(0.15)
λBPs1(0.30),s2(0.55),s3(0.15)s1(0.70),s2(0.10),s3(0.15)s1(0.15),s2(0.20),s3(0.65)
λBNs1(0.25),s2(0.35),s3(0.40)s1(0.10),s2(0.25),s3(0.65)s1(0.75),s2(0.15),s3(0.10)
λNPs1(0.25),s2(0.50),s3(0.25)s1(0.65),s2(0.10),s3(0.25)s1(0.15),s2(0.15),s3(0.70)
λNNs1(0.35),s2(0.25),s3(0.40)s1(0.10),s2(0.35),s3(0.55)s1(0.80),s2(0.15),s3(0.05)

表4

采用提出方法获得的三家企业三支决策概率阈值及三支决策规则"

Oo1o2o3
PrCoi0.70350.65350.3545
α?iopt0.50.750.6667
β?iopt0.40.28570.6667
决策模式三支决策三支决策二支决策
决策规则POSCBNDCNEGC
1 Yao Y Y,Wong S K M,Lingras P. A decision?theoretic rough set model. Methodologies for Intelligent System,1990,5:17-24.
2 Yao Y Y. Three?way decisions with probabilistic rough sets. Information Sciences,2010,180(3):341-353.
3 Yao Y Y. Three?way granular computing,rough sets,and formal concept analysis. International Journal of Approximate Reasoning,2020,116:106-125.
4 Hu B Q,Wong H,Yiu K F C. On two novel types of three?way decisions in three?way decision spaces. International Journal of Approximate Reasoning,2017,82:285-306.
5 Li X N. Three?way fuzzy matroids and granular computing. International Journal of Approximate Reasoning,2019,114:44-50.
6 Liu D,Liang D C,Wang C C. A novel three?way decision model based on incomplete information system. Knowledge?Based System,2016,91:32-45.
7 Yang X,Li T R,Liu D,et al. A temporal?spatial composite sequential approach of three?way granular computing. Information Sciences,2019,486:171-189.
8 Fang Y,Min F. Cost?sensitive approximate attribute reduction with three?way decisions. International Journal of Approximate Reasoning,2019,104:148-165.
9 Zhang X Y,Miao D Q. Three?way attribute reducts. International Journal of Approximate Reasoning,2017,88:401-434.
10 Zhang X Y,Yang J L,Tang L Y. Three?way class?specific attribute reducts from the information viewpoint. Information Sciences,2020,507:840-872.
11 Weller A C. Editorial peer review:its strengths and weakness. Medford,USA:American Society for Information Science and Technology,2001:342.
12 Zhang H R,Min F,Shi B. Regression?based three?way recommendation. Information Sciences,2017,378:444-461.
13 Zhang H R,Min F. Three?way recommender systems based on random forests. Knowledge?Based Systems,2016,91:275-286.
14 Zhang X Y,Miao D Q. Three?layer granular structures and three?way informational measures of a decision table. Information Sciences,2017,412-413:67-86.
15 Sun B Z,Ma W M,Li B J,et al. Three?way decisions approach to multiple attribute group decision making with linguistic information?based decision?theoretic rough fuzzy set. International Journal of Approximate Reasoning,2018,93:424-442.
16 Afridi M K,Azam N,Yao J T,et al. A three?way clustering approach for handling missing data using GTRS. International Journal of Approximate Reasoning,2018,98:11-24.
17 Wang P X,Yao Y Y. CE3:a three?way clustering method based on mathematical morphology. Knowledge?Based Systems,2018,155:54-65.
18 Li J H,Huang C C,Qi J J,et al. Three?way cognitive concept learning via multi?granularity. Information Sciences,2017,378:244-263.
19 Sakai H,Nakata M,Watada J. NIS?Apriori?based rule generation with three?way decisions and its application system in SQL. Information Sciences,2020,507:755-771.
20 Hu J H,Chen D,Liang P. A novel interval three?way concept lattice model with its application in medical diagnosis. Mathematics,2019,7(1):103.
21 Li H X,Zhang L B,Huang B,et al. Sequential three?way decision and granulation for cost?sensitive face recognition. Knowledge?Based Systems,2015,91:241-251.
22 Li H X,Zhou X Z. Risk decision making based on decision?theoretic rough set:a three?way view decision model. International Journal of Computational Intelligence Systems,2011,4(1):1-11.
23 Liang D C,Liu D. Deriving three?way decisions from intuitionistic fuzzy decision?theoretic rough sets. Information Sciences,2015,300:28-48.
24 Liang D C,Liu D. Systematic studies on three?way decisions with interval?valued decision?theoretic rough sets. Information Sciences,2014,276:186-203.
25 Jia X Y,Tang Z M,Liao W H,et al. On an optimization representation of decision?theoretic rough set model. International Journal of Approximate Reasoning,2014,55(1):156-166.
26 Azam N,Zhang Y,Yao J T. Evaluation functions and decision conditions of three?way decisions with game?theoretic rough sets. European Journal of Operational Research,2017,261(2):704-714.
27 Liu J B,Zhou X Z,Huang B,et al. Combining similarity and divergence measures for intuitionistic fuzzy information clustering. Journal of Intelligent & Fuzzy Systems,2019,36(4):3195-3209.
28 刘久兵,顾萍萍,周献中等. 基于优化模型的直觉模糊三支群决策方法. 南京大学学报(自然科学),2018,54(5):944-956.
Liu J B,Gu P P,Zhou X Z,et al. A method for intuitionistic fuzzy three?way group decisions based on optimization models. Journal of Nanjing University (Natural Science),2018,54(5):944-956.
29 Zadeh L A. The concept of a linguistic variable and its application to approximate reasoning?Ⅱ. Information Sciences,1975,8(4):301-357.
30 Delgado M,Verdegay J L,Vila M A. Linguistic decision?making models. International Journal of Intelligent Systems,1992,7(5):479-492.
31 Torra V. Hesitant fuzzy sets. International Journal of Intelligent Systems,2010,25(6):529-539.
32 Rodríguez R M,Martínez L,Herrera F. A group decision making model dealing with comparative linguistic expressions based on hesitant fuzzy linguistic term sets. Information Sciences,2013,241:28-42.
33 Rodriguez R M,Martinez L,Herrera F. Hesitant fuzzy linguistic term sets for decision making. IEEE Transactions on Fuzzy Systems,2012,20(1):109-119.
34 Zhu B,Xu Z S. Consistency measures for hesitant fuzzy linguistic preference relations. IEEE Transactions on Fuzzy Systems,2014,22(1):35-45.
35 Pang Q,Wang H,Xu Z H. Probabilistic linguistic term sets in multi?attribute group decision making. Information Sciences,2016,369:128-143.
36 Bai C Z,Zhang R,Shen S,et al. Interval?valued probabilistic linguistic term sets in multi?criteria group decision making. International Journal of Intelligent Systems,2018,33(6):1301-1321.
37 Liu J B,Li H X,Zhou X Z,et al. An optimization?based formulation for three?way decisions. Information Science,2019,495:185-214.
38 Sang Y L,Liang J Y,Qian Y H. Decision?theoretic rough sets under dynamic granulation. Knowledge?Based Systems,2016,91:84-92.
39 Yao Y Y. Three?way decision and granular computing. International Journal of Approximate Reasoning,2018,103:107-123.
40 Yang J. Application of MATLAB in mechanical optimal design∥The 3rd International Conference on Packaging and Manufacturing Technology. Brisbane,Australia:Trans Tech Publications,2014,509:111-117.
[1] 徐媛媛,张恒汝,闵帆,黄雨婷. 三支交互推荐[J]. 南京大学学报(自然科学版), 2019, 55(6): 973-983.
[2] 龙柄翰, 徐伟华. 模糊三支概念分析与模糊三支概念格[J]. 南京大学学报(自然科学版), 2019, 55(4): 537-545.
[3] 张 婷1,2,张红云1,2*,王 真3. 基于三支决策粗糙集的迭代量化的图像检索算法[J]. 南京大学学报(自然科学版), 2018, 54(4): 714-.
[4] 靳义林1,2*,胡 峰1,2. 基于三支决策的中文文本分类算法研究[J]. 南京大学学报(自然科学版), 2018, 54(4): 794-.
[5]  方 宇1,闵 帆1*,刘忠慧1,杨 新2.  序贯三支决策的代价敏感分类方法[J]. 南京大学学报(自然科学版), 2018, 54(1): 148-.
[6] 赵天娜1,米据生1*,解 滨2,梁美社1,3. 基于多伴随直觉模糊粗糙集的三支决策[J]. 南京大学学报(自然科学版), 2017, 53(6): 1081-.
[7]  张春英1,2,乔 鹏1,2,王立亚1,2*,刘 璐1,2,张建松1,3.  基于概率PS-粗糙集的动态三支决策及应用[J]. 南京大学学报(自然科学版), 2017, 53(5): 937-.
[8]  薛占熬1,2*,辛现伟1,2,袁艺林1,2,薛天宇1,2. 基于直觉模糊可能性测度的三支决策模型的研究
[J]. 南京大学学报(自然科学版), 2016, 52(6): 1065-.
[9] 汪 璐,贾修一*,顾雁囡. 三支决策贝叶斯网络分类器[J]. 南京大学学报(自然科学版), 2016, 52(5): 833-.
[10] 张燕平1,2, 邹慧锦1,2,赵姝1,2. 基于CCA的代价敏感三支决策模型[J]. 南京大学学报(自然科学版), 2015, 51(2): 447-452.
[11] 刘盾1, 李天瑞2, 李华雄3. 粗糙集理论:基于三支决策视角[J]. 南京大学学报(自然科学版), 2013, 49(5): 574-581.
[12] 张 宁,邓大勇,裴明华. 基于F-粗糙集的三支决策模型[J]. 南京大学学报(自然科学版), 2013, 49(5): 582-587.
[13] 谢骋;商琳;. 基于三支决策粗糙集的视频异常行为检测[J]. 南京大学学报(自然科学版), 2013, 49(4): 475-482.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 孔 颉, 孙权森, 纪则轩, 刘亚洲. 基于仿射不变离散哈希的遥感图像快速目标检测新方法[J]. 南京大学学报(自然科学版), 2019, 55(1): 49 -60 .
[2] 阚 威, 李 云. 基于LSTM的脑电情绪识别模型[J]. 南京大学学报(自然科学版), 2019, 55(1): 110 -116 .
[3] 陆慎涛, 葛洪伟, 周 竞. 自动确定聚类中心的移动时间势能聚类算法[J]. 南京大学学报(自然科学版), 2019, 55(1): 143 -153 .
[4] 范 君, 业巧林, 业 宁. 基于线性鉴别的无参数局部保持投影算法[J]. 南京大学学报(自然科学版), 2019, 55(2): 211 -220 .
[5] 张龙波, 李智远, 杨习贝, 王怡博. 决策代价约简求解中的交叉验证策略[J]. 南京大学学报(自然科学版), 2019, 55(4): 601 -608 .
[6] 李藤, 杨田, 代建华, 陈鸰. 基于模糊区分矩阵的结直肠癌基因选择[J]. 南京大学学报(自然科学版), 2019, 55(4): 633 -643 .
[7] 刘作国,陈笑蓉. 汉语句法分析中的论元关系模型研究[J]. 南京大学学报(自然科学版), 2019, 55(6): 1010 -1019 .
[8] 柴变芳,魏春丽,曹欣雨,王建岭. 面向网络结构发现的批量主动学习算法[J]. 南京大学学报(自然科学版), 2019, 55(6): 1020 -1029 .
[9] 黄华娟,韦修喜. 基于自适应调节极大熵的孪生支持向量回归机[J]. 南京大学学报(自然科学版), 2019, 55(6): 1030 -1039 .
[10] 郭小松,赵红丽,贾俊芳,杨静,孟祥军. 密度泛函理论方法研究第一系列过渡金属对甘氨酸的配位能力[J]. 南京大学学报(自然科学版), 2019, 55(6): 1040 -1046 .