留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

基于群体共识的语言直觉模糊三支决策方法

上一篇

下一篇

魏子钦, 郭鑫滢, 黄煜琪, 等. 基于群体共识的语言直觉模糊三支决策方法[J]. 西南师范大学学报(自然科学版), 2022, 47(12): 42-56. doi: 10.13718/j.cnki.xsxb.2022.12.005
引用本文: 魏子钦, 郭鑫滢, 黄煜琪, 等. 基于群体共识的语言直觉模糊三支决策方法[J]. 西南师范大学学报(自然科学版), 2022, 47(12): 42-56. doi: 10.13718/j.cnki.xsxb.2022.12.005
WEI Ziqin, GUO Xinying, HUANG Yuqi, et al. Method for Linguistic Intuitionistic Fuzzy Three-Way Decision Based on Group Consensus[J]. Journal of Southwest China Normal University(Natural Science Edition), 2022, 47(12): 42-56. doi: 10.13718/j.cnki.xsxb.2022.12.005
Citation: WEI Ziqin, GUO Xinying, HUANG Yuqi, et al. Method for Linguistic Intuitionistic Fuzzy Three-Way Decision Based on Group Consensus[J]. Journal of Southwest China Normal University(Natural Science Edition), 2022, 47(12): 42-56. doi: 10.13718/j.cnki.xsxb.2022.12.005

基于群体共识的语言直觉模糊三支决策方法

  • 基金项目: 国家自然科学基金项目(62106135); 广东省基础与应用基础研究青年项目(2020A1515110434); 广东省哲学社会科学“十三五”规划青年项目(GD20YGL13); 汕头大学科研启动经费项目(STF19025)
详细信息
    作者简介:

    魏子钦, 大学本科生, 主要从事三支决策研究 .

    通讯作者: 刘久兵, 博士, 讲师, 硕士研究生导师
  • 中图分类号: TP18

Method for Linguistic Intuitionistic Fuzzy Three-Way Decision Based on Group Consensus

  • 摘要: 针对基于语言直觉模糊数评价损失函数的三支群决策问题,提出一种具有群体共识的语言直觉模糊三支决策方法. 首先,基于海明距离定义了语言直觉模糊相似测度(语言直觉模糊数),进而构建基于非相似度最小的最优集成模型并导出权重迭代公式. 在此基础上,设计一种实现语言直觉模糊综合损失函数一致性的迭代算法且理论上证明了该算法的收敛性. 依据迭代算法获得满足一致性的综合损失函数,建立确定语言直觉模糊三支群决策阈值的单一优化模型,并提出基于群体共识(即所谓群体一致性)的语言直觉模糊三支决策方法. 最后,算例分析和仿真实验验证了所提出方法的有效性.
  • 加载中
  • 图 1  GCI关于迭代次数的变化曲线

    图 2  迭代误差关于迭代次数的变化曲线

    图 3  GCI关于参数c的变化曲线

    图 4  迭代误差关于参数c的变化曲线

    图 5  GCI关于参数t的变化曲线

    图 6  迭代误差关于参数t的变化曲线

    图 7  不同条件概率下本研究方法与基于决策粗糙集的三支决策方法的比较分析

    表 1  2种状态3种行动下的决策代价损失矩阵

    A C(P) $ \rightharpoondown C$(N)
    aP λPP λPN
    aB λBP λBN
    aN λNP λNN
    下载: 导出CSV

    表 2  专家e1提供的6个损失函数的评价结果

    e1 λPP λBP λNP λNN λBN λPN
    x1 (s0s3) (s1s2) (s2s1) (s0s4) (s1s3) (s2s2)
    x2 (s1s4) (s2s2) (s3s1) (s0s6) (s1s2) (s2s1)
    x3 (s0s2) (s1s1) (s2s0) (s1s2) (s2s1) (s5s0)
    下载: 导出CSV

    表 3  专家e2提供的6个损失函数的评价结果

    e2 λPP λBP λNP λNN λBN λPN
    x1 (s1s5) (s3s2) (s6s1) (s0s4) (s1s1) (s2s0)
    x2 (s0s4) (s2s1) (s5s0) (s1s3) (s2s1) (s4s0)
    x3 (s3s6) (s5s4) (s6s0) (s2s5) (s3s4) (s5s2)
    下载: 导出CSV

    表 4  专家e3提供的6个损失函数的评价结果

    e3 λPP λBP λNP λNN λBN λPN
    x1 (s4s3) (s5s2) (s6s0) (s0s4) (s1s2) (s5s0)
    x2 (s0s2) (s1s1) (s3s0) (s0s4) (s2s3) (s5s2)
    x3 (s1s6) (s2s3) (s5s1) (s0s3) (s3s2) (s6s0)
    下载: 导出CSV

    表 5  一致性综合代价损失函数

    λPP λBP λNP λNN λBN λPN
    x1 (s2.109 9s3.560 2) (s3.557 7s2.000 0) (s6.000 0,s0.000 0) (s0.000 0s4.000 0) (s1.000 0,s1.809 5) (s3.499 2s0.000 0)
    x2 (s0.346 3s3.162 8) (s1.685 9s1.253 6) (s3.924 1s0.000 0) (s0.355 7s4.145 7) (s1.698 1s1.818 9) (s4.017 6s0.000 0)
    x3 (s1.528 7s4.193 7) (s3.296 9s2.309 1) (s6.000 0s0.000 0) (s1.064 7s3.119 4) (s2.705 0s2.012 7) (s6.000 0s0.000 0)
    下载: 导出CSV

    表 6  基于本研究方法获得的三支决策概率阈值和三支决策规则

    x1 x2 x3
    Pr(C[xi]) 0.855 5 0.125 0 0.798 0
    $ \tilde{\alpha}_i^{\mathrm{opt}}$ 0.835 3 0.836 4 0.999 8
    $ \tilde{\beta}_i^{\text {opt }}$ 0.345 6 0.149 3 0.789 1
    决策模式 三支决策 三支决策 三支决策
    决策规则 POS(C) NEG(C) BND(C)
    下载: 导出CSV
  • [1] YAO Y Y, WONG S K M, LINGRAS P. A Decision-Theoretic Rough Set Model[J]. Methodologies for Intelligent Systems, 1990, 5: 17-24.
    [2] YAO Y Y. Three-Way Decisions with Probabilistic Rough Sets[J]. Information Sciences, 2010, 180(3): 341-353. doi: 10.1016/j.ins.2009.09.021
    [3] YAO Y Y. The Superiority of Three-Way Decisions in Probabilistic Rough Set Models[J]. Information Sciences, 2011, 181(6): 1080-1096. doi: 10.1016/j.ins.2010.11.019
    [4] LI Y F, ZHANG C Q, SWAN J R. An Information Filtering Model on the Web and Its Application in Job Agent[J]. Knowledge-Based Systems, 2000, 13(5): 285-296. doi: 10.1016/S0950-7051(00)00088-5
    [5] YAO Y Y. Three-Way Conflict Analysis: Reformulations and Extensions of the Pawlak Model[J]. Information Sciences, 2019, 180: 26-37.
    [6] YAO Y Y. Three-Way Granular Computing, Rough Sets, and Formal Concept Analysis[J]. International Journal of Approximate Reasoning, 2020, 116: 106-125. doi: 10.1016/j.ijar.2019.11.002
    [7] YU H, WANG X C, WANG G Y, et al. An Active Three-Way Clustering Method via Low-Rank Matrices for Multi-View Data[J]. Information Sciences, 2020, 507: 823-839. doi: 10.1016/j.ins.2018.03.009
    [8] YE X Q, LIU D. A Cost-Sensitive Temporal-Spatial Three-Way Recommendation with Multi-Granularity Decision[J]. Information Sciences, 2020, 589: 670-689.
    [9] MIN F, ZHANG Z H, ZHAI W J, et al. Frequent Pattern Discovery with Tri-Partition Alphabets[J]. Information Sciences, 2020, 507: 715-732. doi: 10.1016/j.ins.2018.04.013
    [10] JU H R, DING W P, YANG X B, et al. Robust Supervised Rough Granular Description Model with the Principle of Justifiable Granularity[J]. Applied Soft Computing, 2021, 110: 107612-1-107612-19. doi: 10.1016/j.asoc.2021.107612
    [11] ZHANG Q, CHENG Y, ZHAO F, et al. Optimal Scale Combination Selection Integrating Three-Way Decision with Hasse Diagram[J]. IEEE Transactions on Neural Networks and Learning Systems, 2022, 33(8): 3675-3689. doi: 10.1109/TNNLS.2021.3054063
    [12] ZHAN J M, YE J, DING W P, et al. A Novel Three-Way Decision Model Based on Utility Theory in Incomplete Fuzzy Decision Systems[J]. IEEE Transaction on Fuzzy Systems, 2021, 30(7): 2210-2226.
    [13] JIA X Y, ZHAO D, FAN M, et al. Three-Way Decisions Based Feature Fusion for Chinese Irony Detection[J]. International Journal of Approximate Reasoning, 2019, 113: 324-335. doi: 10.1016/j.ijar.2019.07.010
    [14] LIU J B, HUANG B, LI H X, et al. Optimization-Based Three-Way Decisions with Interval-Valued Intuitionistic Fuzzy Information[J]. IEEE Transactions on Cybernetics, 2022[In press].
    [15] LIU J B, MAI J X, LI H X, et al. On Three Perspectives for Deriving Three-Way Decision with Linguistic Intuitionistic Fuzzy Information[J]. Information Sciences, 2022, 588: 350-380. doi: 10.1016/j.ins.2021.12.072
    [16] LIANG D C, LIU D, KOBINA A. Three-Way Group Decisions with Decision-Theoretic Rough Sets[J]. Information Sciences, 2016, 345(1): 46-64.
    [17] 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[J]. International Journal of Approximate Reasoning, 2018, 93: 424-442. doi: 10.1016/j.ijar.2017.11.015
    [18] ZHANG H Y, YANG S Y. Three-Way Group Decisions with Interval-Valued Decision-Theoretic Rough Sets Based on Aggregating Inclusion Measures[J]. International Journal of Approximate Reasoning, 2019, 110: 31-45. doi: 10.1016/j.ijar.2019.03.011
    [19] PANG J F, GUAN X Q, LIANG J Y, et al. Multi-Attribute Group Decision-Making Method Based on Multi-Granulation Weights and Three-Way Decisions[J]. International Journal of Approximate Reasoning, 2020, 117: 122-147. doi: 10.1016/j.ijar.2019.11.008
    [20] LIU J B, JU H R, LI H X, et al. Three-Way Group Decisions with Interval-Valued Intuitionistic Fuzzy Information Based on Optimization Method[J]. Journal of Shanxi University (Nat. Sci. Ed. ) 2020, 43(4): 817-827.
    [21] WANG M W, LIANG D C, XU Z S. Sequential Three-Way Multiple Attribute Group Decisions with Individual Attributes and Its Consensus Achievement Based on Social Influence[J]. Information Sciences, 2020, 518: 286-308. doi: 10.1016/j.ins.2020.01.024
    [22] LIU J B, LI H X, HUANG B, et al. Convex Combination-Based Consensus Analysis for Intuitionistic Fuzzy Three-Way Group Decision[J]. Information Sciences, 2021, 574: 542-566. doi: 10.1016/j.ins.2021.06.018
    [23] LIANG D C, FU Y Y, XU Z S. Three-Way Group Consensus Decision Based on Hierarchical Social Network Consisting of Decision Makers and Participants[J]. Information Sciences, 2022, 585: 289-312. doi: 10.1016/j.ins.2021.11.057
    [24] 陈六新, 苟晓玲, 罗南方. 基于犹豫度的优先加权平均算子在区间犹豫模糊语言集下的多属性群决策[J]. 西南大学学报(自然科学版), 2022(8): 85-96. doi: https://www.cnki.com.cn/Article/CJFDTOTAL-XNND202208010.htm
    [25] 李望晨, 衣贵鹏, 滕文杰, 等. 基于三角模糊数决策方法的医学人文素质综合评价模型与应用[J]. 西南师范大学学报(自然科学版), 2020, 45(8): 96-101. doi: http://xbgjxt.swu.edu.cn/article/doi/10.13718/j.cnki.xsxb.2020.08.014
    [26] ATANASSOV K T. Intuitionistic Fuzzy Sets[J]. Fuzzy Sets Syst, 1896, 20(1): 87-96.
    [27] CHEN Z C, LIU P H, PEI Z. An Approach to Multiple Attribute Group Decision Making Based on Linguistic Intuitionistic Fuzzy Numbers[J]. International Journal of Computational Intelligence Systems, 2015, 8(4): 747-760. doi: 10.1080/18756891.2015.1061394
    [28] LEE H S. Optimal Consensus of Fuzzy Opinions under Group Decision Making Environment[J]. Fuzzy Sets and Systems, 2002, 132(3): 303-315. doi: 10.1016/S0165-0114(02)00056-8
    [29] ALAOUI M E, BEN-AZZA H, YASSINI K E. Achieving Consensus in Interval Valued Intuitionistic Fuzzy Environment[J]. Procedia Computer Science, 2019, 148: 218-22. doi: 10.1016/j.procs.2019.01.064
  • 加载中
图( 7) 表( 6)
计量
  • 文章访问数:  667
  • HTML全文浏览数:  667
  • PDF下载数:  449
  • 施引文献:  0
出版历程
  • 收稿日期:  2022-08-12
  • 刊出日期:  2022-12-20

基于群体共识的语言直觉模糊三支决策方法

    通讯作者: 刘久兵, 博士, 讲师, 硕士研究生导师
    作者简介: 魏子钦, 大学本科生, 主要从事三支决策研究
  • 1. 汕头大学 理学院, 广东 汕头 515063
  • 2. 汕头大学 商学院, 广东 汕头 515063
基金项目:  国家自然科学基金项目(62106135); 广东省基础与应用基础研究青年项目(2020A1515110434); 广东省哲学社会科学“十三五”规划青年项目(GD20YGL13); 汕头大学科研启动经费项目(STF19025)

摘要: 针对基于语言直觉模糊数评价损失函数的三支群决策问题,提出一种具有群体共识的语言直觉模糊三支决策方法. 首先,基于海明距离定义了语言直觉模糊相似测度(语言直觉模糊数),进而构建基于非相似度最小的最优集成模型并导出权重迭代公式. 在此基础上,设计一种实现语言直觉模糊综合损失函数一致性的迭代算法且理论上证明了该算法的收敛性. 依据迭代算法获得满足一致性的综合损失函数,建立确定语言直觉模糊三支群决策阈值的单一优化模型,并提出基于群体共识(即所谓群体一致性)的语言直觉模糊三支决策方法. 最后,算例分析和仿真实验验证了所提出方法的有效性.

English Abstract

  • 1990年,加拿大华人学者姚一豫教授[1]基于贝叶斯风险决策理论提出决策粗糙集模型,该模型将经典粗糙集中的等价关系拓展为概率包含关系,使其对数据的处理具有容错能力和敏感性特征,更适合处理代价损失敏感的评估决策问题. 随着决策粗糙集模型的深入研究,三支决策概念[2]便应运而生,它在传统接受决策和拒绝决策的基础上增加了延迟决策,是传统二支决策的拓展[3]. 由于比较符合人类自然语言信息的处理,三支决策近年来引起了国内外学者的广泛关注与研究,并在信息过滤[4]、冲突分析[5]、概念学习[6]、数据聚类[7]、推荐系统[8]、频繁模式挖掘[9]、粒计算[10]、特征选择[11]和信息系统[12]等领域得到成功应用.

    在三支决策理论与方法中,概率阈值对(αβ)的确定是一个非常重要的研究问题. 从已有的文献来看,三支决策概率阈值确定方法大多是基于单个决策者给出的代价损失函数来获得的[2-3, 10-15]. 然而,由于单个决策者给出的代价损失函数具有单一性和片面性,且难以反映真实代价问题,而群决策能够集成每个专家的智慧,能更加真实地反映综合代价损失. 近年来群决策环境下概率阈值的确定与三支决策方法的研究引起了学者的关注并取得一些成果. Liang等[16]从信息粒度的角度出发,采用区间值信息粒化的方法刻画群体中专家个体的损失函数矩阵及集成矩阵,提出了一种基于信息粒的三支群决策方法;Sun等[17]在满足最小风险决策规则的基础上,构建具有损失函数为语言信息的决策理论粗糙集模型并提出群决策下的三支决策方法;Zhang等[18]基于最优粒度原则提出具有区间值决策理论粗糙集的三支决策框架并将其推广到群体决策中,进而提出三支群决策方法;Pang等[19]基于多元粒化和三支决策的思想,建立基于区间值直觉不确定语言环境下的多属性群体决策方法;Liu等[20]采用直觉模糊加权平均算子集成不同决策者提供的区间直觉模糊评价信息,获得区间直觉模糊综合损失函数评价结果,基于最优化方法建立一种确定三支决策概率阈值及规则的优化模型;Wang等[21]采用社会网络分析方法研究专家群体观点一致性的实现机制,进而提出了一种序贯三支多属性群决策方法;Liu等[22]采用直觉模糊数相似测度定义了专家群体的一致性指标,设计了基于凸组合的评价更新机制及两步策略下的直觉模糊三支群决策方法;Liang等[23]构建了基于层次社会网络分析的评价调整机制,并采用不一致决策者与领导者之间的最大贴近度来建立实现专家一致性模型,从而获得三支分类规则.

    从现有的三支群决策方法可知,大多数研究是从给定专家权重,修改专家评价的角度来考虑的,即采用集成方法来集成不同专家给出的评价信息,从而获得综合损失函数评价结果. 当专家群体一致性指标达不到一致性要求时,通常采用修改个体损失评价信息的策略来提高专家群体的一致性. 但是,这种修改策略通常难以保证算法的收敛性,并且具有一定的主观性[24],而模糊数为处理这种主观性提供了有效的方法[25]. 因此,本研究采用语言直觉模糊数来刻画损失函数,从调整专家权重的视角设计提高专家群体综合损失函数一致性的迭代算法,同时从理论上证明了该算法的收敛性. 采用该算法可获得具有群体共识的综合损失函数. 进而根据单一优化模型的方法建立语言直觉模糊信息下的三支群决策阈值确定模型,并获得三支决策知识.

  • 决策粗糙集模型由2种状态和3种行动构成[2]. 设状态集$ X=\{C,\rightharpoondown C\}$,表示对象属于C$ \rightharpoondown C$两种状态. 行动集记为A={aPaBaN},其中aPaBaN分别表示对象属于接受决策、延迟决策和拒绝决策的3种行动,即:x∈POS(C)、x∈BND(C)和x∈NEG(C). 这3种行动在2种状态下对应的损失可采用3×2矩阵表示,具体见表 1.

    表 1λPPλBPλNP表示对象属于状态C时,采取aPaBaN3种行动的代价损失. 类似地,当λPNλBNλNN表示对象不属于状态C时,分别采取3种行动对应的损失. 设Pr(C|[x])为对象x隶属于状态C的条件概率,对象x通常用等价类[x]表示,则对象x的决策代价损失函数R(a*|[x])(*=P,B,N)的计算公式为:

    根据贝叶斯最小风险决策理论,可得以下决策规则[2]

    上述规则P-N称之为三支决策[2-3]. 基于$ \operatorname{Pr}(C \mid[x])+\operatorname{Pr}(\rightharpoondown C \mid[x])=1$,规则P-N通常考虑如下合理情形:

    进一步可简化为规则P1-N1:

    其中αβγ可表达为:

    其中:阈值αβγ满足0≤α≤1、0≤β≤1且0≤γ≤1. 此外,从规则B1中可知,阈值αβ存在两种情形:(Ⅰ) α>β和(Ⅱ)αβ.

    (Ⅰ) α>β,满足:(λPN-λBN)(λNP-λBP)>(λBP-λPP)(λBN-λNN)可得α>γ>β,此时规则P1-N1进一步简化为:

    P2 当Pr(C|[x])≥α时,x∈POS(C);

    B2 当β <Pr(C|[x]) <α时,x∈BND(C);

    N2 当Pr(C|[x])≤β时,x∈NEG(C).

    (Ⅱ) 当αβ,满足:(λPN-λBN)(λNP-λBP)>(λBP-λPP)(λBN-λNN). 此时规则P1-N1简化为二支决策如下:

    P3 如果Pr(C|[x])≥γx∈POS(C);

    N3 如果Pr(C|[x]) < γ时,x∈NEG(C).

  • 在介绍语言直觉模糊数之前,首先给出直觉模糊数的定义[26].

    定义1    设U={x1x2,…,xn}为某非空论域. 则U上的直觉模糊集F定义为:

    其中:μF(x)∈[0, 1]和νF(x)∈[0, 1]分别表示x属于模糊集F的隶属度和非隶属度. 对于xU,满足μF(x)+νF(x)∈[0, 1]. 特别地,γ =(μν)被称为直觉模糊数(intuitionistic fuzzy number,IFN) [15].

    基于直觉模糊数的概念,给出语言直觉模糊数的定义[27].

    定义2   设S={si|i=0,1,2,…,g}和$\widetilde{S}=\left\{s_i \mid i \in[0, g]\right\} $分别为离散和连续的语言术语集. 如果susv$ \widetilde{S}$u+vg,那么γ=(susv)称之为语言直觉模糊数. 特别地,若susvS,则γ=(susv)为原始语言直觉模糊数. 否则,为虚拟语言直觉模糊数.

  • 考虑到语言直觉模糊数在刻画不确定损失函数方面相比于其他评价更灵活, 且更符合人类自然语言的表达. 为此,本研究采用语言直觉模糊数来评价损失函数,进而形成语言直觉模糊三支群决策问题,该问题包括$\Omega=\{C, \rightharpoondown C\} \underline{\underline \Delta } \{P, N\} $ 2种状态和A={aPaBaN}3种行动. 专家在2种状态$ \circ $($ \circ $ =P,N)下采取3种行动a*(*=P,B,N)将会产生相应的6种损失:λPPλBPλNPλNNλBNλPN. 邀请n(n≥2)位专家针对m个对象分别给出语言直觉模糊损失评价. 设E={e1e2,…,en}是由n个专家组成的集合,X={x1x2,…,xm}是由m个对象组成的集合,W=(ω1ω2,…,ωn) T是专家权重向量,其中$\sum\limits_{k=1}^n \omega_k=1 $且0≤ωk≤1. 为了获得具有群体共识的综合损失函数与三支决策规则,专家需要提供代价损失函数评价值. 实际中,专家们能基于离散语言术语S={s0s1,…,sg}采用语言直觉模糊数表达他们的偏好. 设专家ek给出的代价损失函数评价值为λij=(suijksvijk),k=1,2,…,ni=1,2,…,mj表示第j个代价损失函数,且j=1,2,…,6. 其中suijkSsvijkS,0≤uijk+vijkg. 专家ek针对m个对象xi提出的代价损失函数评价值λijk构成专家评价矩阵Ek,其中Ek=(λijk) m×6为:

    为了表达方便,将第k个专家的评价矩阵Ek简记为Ek=(Ek1Ek2,…,Eki,…,Ekm) T,其中Eki为矩阵Ek中第i个对象对应的6个代价损失函数构成的行向量. 采用最优集成方法将n个专家提供的评价矩阵Ek进行集成,从而获得具有群体共识的综合损失函数评价矩阵E,可表达为:

    为了表达方便,专家综合评价矩阵E可类似地表达为E=(E1E2,…,Ei,…,Em)T,其中Ei为矩阵E中第i个对象对应的6个代价损失函数构成的行向量.

    根据上述问题和表达方式,下面给出语言直觉模糊相似测度,并采用该测度来度量专家个体给出的语言直觉模糊评价矩阵Ek与群体综合评价矩阵E之间的相似性,进而构建群体一致度指标,且采用该指标度量群体的综合一致性水平,进而建立基于语言直觉模糊相似度的最优集成模型.

  • 根据海明距离,首先给出语言直觉模糊损失函数距离的定义.

    定义3   设Eki为第k(k=1,2,…,n)个专家关于第i(i=1,2,…,m)个对象的6个代价损失函数构成的行向量,Ein个专家对第i个对象的6个综合代价损失函数构成的行向量,则EkiEi之间的距离测度定义为:

    其中f为语言术语集S={s0s1,…,sg}到实数集R之间的映射. 为了计算方便,假设映射ff(su)=u/gf(sv)=v/g.

    根据定义3,构建专家个体语言直觉模糊评价矩阵Ek和群体综合评价矩阵E之间的相似测度S(EkE).

    定义4  设Ek为第k(k=1,2,…,n)个专家ek给出的语言直觉模糊评价矩阵,E为群体综合评价矩阵. 则EkE之间的相似测度S(EkE)定义为:

    基于定义4,构建群体一致度指标GCI.

    定义5  设S(EkE)为专家ek给出的语言直觉模糊评价矩阵Ek和群体综合评价矩阵E之间的相似测度,则由n个专家构成的群体一致度指标GCI定义为:

    根据Lee[28]的研究成果,建立基于第k个专家给出的语言直觉模糊评价矩阵Ek与群体综合评价矩阵E之间非相似度最小的最优集成模型. 具体为:

    其中t>1为整数且c>1是常数.

    根据模型(1),可得命题1[28].

    命题1   当专家权重ωk(k=1,2,…,n)和群体综合评价矩阵E满足下列关系时,模型(1)达到局部最小值.

    基于命题1,设计一种实现语言直觉模糊综合损失函数一致性的迭代算法,并证明该算法的收敛性.

  • 算法1:基于最优集成模型的综合损失函数一致性实现算法

    输入:专家ek的个体评价矩阵Ek(k=1,2,…,n)

    输出:具有群体共识的综合损失函数矩阵E

    随机生成$ \boldsymbol{W}=\left(\omega_1, \omega_2, \cdots, \omega_n\right)^{\mathrm{T}}$,其中0≤ωk≤1且$\sum\limits_{k=1}^n \omega_k=1 $.

    $\boldsymbol{W}^{(0)}=\boldsymbol{W}$,

    $r=0$,

    $\boldsymbol{E}^{(0)}=L I F W A_{W(0)}\left(\boldsymbol{E}_k\right)=\sum\limits_{k=1}^n \omega_k^{(0)} \boldsymbol{E}_k$,

    $G C I^{(0)}=\frac{1}{n} \sum\limits_{k=1}^n S\left(\boldsymbol{E}_k, \boldsymbol{E}^{(0)}\right)$.

    while $r \geqslant 0$

    $\quad \omega_k^{(r+1)}=\frac{\left(1 /\left(c-S\left(\boldsymbol{E}_k, \boldsymbol{E}^{(r)}\right)\right)\right)^{1 /(t-1)}}{\sum\limits_{l=1}^n\left(1 /\left(c-S\left(\boldsymbol{E}_l, \boldsymbol{E}^{(r)}\right)\right)\right)^{1 /(t-1)}}$

    计算$\boldsymbol{E}^{(r+1)}=L I F W A_{W(r+1)}\left(\boldsymbol{E}_k\right)=\sum\limits_{k=1}^n \omega_k^{(r+1)} \boldsymbol{E}_k$

    计算$G C I^{(r+1)}=\frac{1}{n} \sum\limits_{k=1}^n S\left(\boldsymbol{E}_k, \boldsymbol{E}^{(r+1)}\right)$

    if $\left|G C I^{(r+1)}-G C I^{(r)}\right| \leqslant \varepsilon$

    输出E(r+1)

    Break

    else

    r=r+1

    end

    end

    Return E(r+1)

    为了证明上述算法的收敛性,首先给出命题2.

    命题2   设f(x)是可导函数且f′(x)在闭区间[cd]上有界. 则f(x)在[cd]上是一致连续的,即对于任意xy∈[cd]满足|x-y| < ε,则|f(x)-f(y)| < ε′,其中εε′均为无穷小量,ε>0且ε′>0.

       因为f(x)是可导函数,f′(x)在闭区间[cd]上有界,即存在一个极大的M>0,使得|f′(x)|≤M,并且对于任意xy∈[ab]满足|x-y| < ε,则可以得到|f(x)-f(y)|=|f′(ξ)||x-y| < =ε′,其中ξ∈[min xy,max xy]$ \subseteq $[cd]. 因此,f(x)在[cd]是一致连续的.

    根据命题2,可进一步得到命题3.

    命题3   设0≤xk≤1,0≤yk≤1且0≤ak≤1,其中k=1,2,…,n. 对于任意k=1,2,…,n,满足|xk-yk| <ε,则$\left|\prod_{k=1}^n\left(a_k\right)^{x_k}-\prod_{k=1}^n\left(a_k\right)^{y_k}\right| <\varepsilon^{\prime} $,其中ε>0,ε′>0.

       对于任意k=1,2,…,n,满足|xk-yk|<ε,恒有:

    假设a=min{a1a2,…,an}和ε′=-nanln(a)ε,可得0 <a <1和$-\sum\limits_{k=1}^n \ln \left(a_k\right)\left|x_k-y_k\right| <-n \ln (a) \varepsilon $,因此$ \left|\ln \left(\prod_{k=1}^n\left(a_k\right)^{x_k}\right)-\ln \left(\prod_{k=1}^n\left(a_k\right)^{y_k}\right)\right| <-n \ln (a) \varepsilon$. 根据命题2,可得:

    根据命题3,可得命题4.

    命题4    若ωk(r+1)-ωk(r) <ε,则d(EkiEi(r+1))-d(EkiEi(r)) <ε′,其中ε>0且ε′>0.

    $u_k=1-u_{i j}^k / g, v_k=1-v_{i j}^k / g$. 由命题2和命题3可知,当$\left|\omega_k^{(r+1)}-\omega_k^{(r)}\right| <\varepsilon$时,有$\left|\left(g-g \prod_{k=1}^n\left(1-u_{i j}^k / g\right)^{\omega_k^{(r)}}\right)-\left(g-g \prod_{k=1}^n\left(1-u_{i j}^k / g\right)^{\omega_k^{(r+1)}}\right)\right|=\left|g \prod_{k=1}^n\left(u_k\right)^{\omega_k^{(r)}}-g \prod_{k=1}^n\left(u_k\right)^{\omega_k^{(r+1)}}\right| <$ $g \varepsilon^{\prime}$,且$\left|g \prod_{k=1}^n\left(v_{i j}^k / g\right)^{\omega_k^{(r)}}-g \prod_{k=1}^n\left(v_{i j}^k / g\right)^{\omega_k^{(r+1)}}\right|=\left|g \prod_{k=1}^n\left(v_k\right)^{\omega_k^{(r)}}-g \prod_{k=1}^n\left(v_k\right)^{\omega_k^{(r+1)}}\right| <g \varepsilon^{\prime}$. 因此,当$\left|d\left(E_{k i}, E_i^{(r+1)}\right)-d\left(E_{k i}, E_i^{(r)}\right)\right| <\varepsilon^{\prime \prime} <\varepsilon$,有$\left|f\left(s_{g-g} \prod_{k=1}^n\left(1-u_{i j}^k / g\right)^\omega{ }_k^{(r)}\right)-f\left(s_{g-g} \prod_{k=1}^n\left(1-u_{i j}^k / g\right)^\omega{ }_k^{(r+1)}\right)\right| <\varepsilon^{\prime \prime}$,且$\left|f\left(s_g \prod_{k=1}^n\left(v_{i j}^k / g\right) \omega_k^{(r)}\right)-f\left(s_g \prod_{k=1}^n\left(v_{i j}^k / g\right)^\omega{ }_k^{(r+1)}\right)\right| <\varepsilon^{\prime \prime}$.

    因此$\left|d\left(E_{k i}, E_i^{(r+1)}\right)-d\left(E_{k i}, E_i^{(r)}\right)\right| <\varepsilon^{\prime \prime} <\varepsilon$.

    根据命题4,容易得到命题5.

    命题5    若$\left|\omega_k^{(r+1)}-\omega_k^{(r)}\right| <\varepsilon$,则$\left|\mathrm{GCI}^{(r+1)}-\mathrm{GCI}^{(r)}\right| <\varepsilon$,其中ε>0.

    由命题4可得,$\frac{1}{m n} \sum\limits_{k=1}^n \sum\limits_{i=1}^m\left|d\left(E_{k i}, E_i^{(r)}\right)-d\left(E_{k i}, E_i^{(r+1)}\right)\right| <\varepsilon$.

    综上所述,当$\left|\omega_k^{(r+1)}-\omega_k^{(r)}\right| <\varepsilon$时,$\left|\mathrm{GCI}^{(r+1)}-\mathrm{GCI}^{(r)}\right| <\varepsilon$.

    当算法1的迭代终止条件$\left|\mathrm{GCI}^{(r+1)}-\mathrm{GCI}^{(r)}\right| <\varepsilon$替换为$\left\|W^{(r+1)}-W^{(r)}\right\| <\varepsilon$时,该算法可以退化成文献[29]中的算法;而该文献验证了算法的收敛性,并结合命题5可知,上述基于权重迭代的一致性综合损失函数获取算法算法1是收敛的. 因此,采用算法1能获得一致性综合损失函数矩阵E. 为了方便后续讨论,记E为如下:

    其中$\boldsymbol{E}_i=\left(\lambda_{\mathrm{PP}}^i, \lambda_{\mathrm{BP}}^i, \lambda_{\mathrm{NP}}^i, \lambda_{\mathrm{NN}}^i, \lambda_{\mathrm{BN}}^i, \lambda_{\mathrm{PN}}^i\right)$$\lambda_{* \circ}^i=\left(s_{u_*^i}^i, s_{v_*^i}^i\right)\left(*=\mathrm{P}, \mathrm{B}, \mathrm{N}, { }^i=\mathrm{P}, \mathrm{N}\right)$.

  • 根据Liu等[15]提出的语言直觉模糊三支决策阈值确定模型,下面建立确定语言直觉模糊三支群决策阈值的单一优化模型且首先给出下面命题.

    命题6   基于算法1获得的一致性综合损失函数E,可计算第i个对象xi(i=1,…,m)在行动a*(*=P,B,N)下的期望损失$\bar{R}\left(a_* \mid\left[x_i\right]\right)$为:

    其中$u_*^i=2 g-g\left[\left(1-u_{* P}^i / g\right)^{p_i}+\left(1-u_{* N}^i / g\right)^{q_i}\right]-g\left[1-\left(1-u_{* P}^i / g\right)^{p_i}\right]\left[1-\left(1-u_{* N}^i / g\right)^{q_i}\right]$$v_*^i=$ $\left(v_{* P}^i\right)^{P_i}\left(v_{* N N}^i\right)^{q_i}$.

    根据贝叶斯风险决策理论,获得三支决策规则:

    规则P4-N4会涉及到语言直觉模糊排序方法,因此,采用文献[15]中的排序方法对其进行排序. 首先给出命题7[15].

    命题7   为方便表达,记$\bar{R}\left(a * \mid\left[x_i\right]\right)=\left(s_{u_u}, s_{v_{v^{\prime}}}\right)(*=\mathrm{P}, \mathrm{B}, \mathrm{N})$,其中$u_*^i=2 g-g\left[\left(1-\frac{u_{* P}^i}{g}\right)^{p_i}+\left(1-\frac{u_{* N}^i}{g}\right)^{q_i}\right]-g\left[1-\left(1-\frac{u_{* P}^i}{g}\right)^{p_i}\right]\left[1-\left(1-\frac{u^i{ }_{* N}}{g}\right)^{q_i}\right], v_*^i=\left(v^i{ }_{* P}\right)^{p_i}\left(v^i{ }_{* N}\right)^{q_i}$,则$\bar{R}\left(a * \mid\left[x_i\right]\right)$的排序函数$\operatorname{LM}\left(\bar{R}\left(a * \mid\left[x_i\right]\right)\right)$$L M\left(\bar{R}\left(a * \mid\left[x_i\right]\right)\right)=\frac{1}{g} \sqrt{\left(u_*^i\right)^2+\left(g-v_*^i\right)^2}-$ $\sqrt{\left(g-u_*^i\right)^2+\left(v_*^i\right)^2}+\sqrt{\left(u_*^i\right)^2+\left(v_*^i\right)^2}$.

    文献[15]知,排序函数$L M\left(\bar{R}\left(a * \mid\left[x_i\right]\right)\right)$为越大越好型,则规则P4-N4进一步转化为P5-N5:

    P5    当$L M\left(\bar{R}\left(a_{\mathrm{P}} \mid\left[x_i\right]\right)\right) \leqslant L M\left(R\left(a_{\mathrm{B}} \mid\left[x_i\right]\right)\right)$$L M\left(R\left(a_{\mathrm{P}} \mid\left[x_i\right]\right)\right) \leqslant L M\left(R\left(a_{\mathrm{N}} \mid\left[x_i\right]\right)\right)$,则$x_i \in \operatorname{POS}(C) ;$

    B5    当$L M\left(\bar{R}\left(a_{\mathrm{B}} \mid\left[x_i\right]\right)\right) \leqslant L M\left(\bar{R}\left(a_{\mathrm{P}} \mid\left[x_i\right]\right)\right)$$L M\left(R\left(a_{\mathrm{B}} \mid\left[x_i\right]\right)\right) \leqslant L M\left(R\left(a_{\mathrm{N}} \mid\left[x_i\right]\right)\right)$,则$x_i \in \operatorname{BND}(C)$;

    N5k    当$\operatorname{LM}\left(\bar{R}\left(a_{\mathrm{N}} \mid\left[x_i\right]\right)\right) \leqslant \operatorname{LM}\left(R\left(a_{\mathrm{P}} \mid\left[x_i\right]\right)\right)$$L M\left(R\left(a_N \mid\left[x_i\right]\right)\right) \leqslant L M\left(R\left(a_{\mathrm{B}} \mid\left[x_i\right]\right)\right)$,则$x_i \in \operatorname{NEG}(C)$

    基于规则P5-N5,建立语言直觉模糊三支群决策阈值的单一优化模型$\left(\bar{p}_{i 1}^{\text {op }}, \bar{p}_{i 2}^{\text {opt }}\right)$-model. 具体为:

    具体可化为:

    其中:

    $u_{* 1}^i=2 g-g\left[\left(1-\frac{u_{* \mathrm{P}}^i}{g}\right)^{\bar{p}_{i 1}}+\left(1-\frac{u_{* \mathrm{~N}}^i}{g}\right)^{\bar{q}_{i 1}}\right]-g\left[1-\left(1-\frac{u_{* \mathrm{P}}^i}{g}\right)^{\bar{p}_{i 1}}\right]\left[1-\left(1-\frac{u_{* \mathrm{~N}}^i}{g}\right)^{\bar{q}_{i 1}}\right]$$v_{* 1}^i= \left(v_{* \mathrm{P}}^i\right)^{\bar{p}_{i 1}}\left(v_{* \mathrm{~N}}^i\right)^{\bar{q}_{i 1}} ;$

    $u_{* 2}^i=2 g-g\left[\left(1-\frac{u_{* \mathrm{P}}^i}{g}\right)^{\bar{p}_{i 2}}+\left(1-\frac{u_{* \mathrm{~N}}^i}{g}\right)^{\bar{q}_{i 2}}\right]-g\left[1-\left(1-\frac{u_{* \mathrm{P}}^i}{g}\right)^{\bar{p}_{i 2}}\right]\left[1-\left(1-\frac{u_{* \mathrm{~N}}^i}{g}\right)^{\bar{q}_{i 2}}\right] $$v_{* 2}^i= \left(v_{* \mathrm{P}}^i\right)^{\bar{p}_{i 2}}\left(v_{* \mathrm{~N}}^i\right)^{\bar{q}_{i 2}} \cdot(*=\mathrm{P}, \mathrm{B}, \mathrm{N})$

    根据文献[15],模型(3)的最优解$\left(\bar{p}_{i 1}^{\mathrm{opt}}, \bar{q}_{i 1}^{\mathrm{opt}}, \bar{p}_{i 2}^{\mathrm{opt}}, \bar{q}_{i 2}^{\mathrm{opt}}\right)$是存在且唯一性.

  • 下面给出基于语言直觉模糊数评价的三支群决策方法,具体步骤如下:

    步骤1:专家ek(k=1,2,…,n)针对m个对象xi(i=1,2,…,m)分别给出语言直觉模糊损失函数评价(su ijksv ijk),进而构造专家语言直觉模糊评价矩阵Ek=((su ijksv ijk))m×6,假定已知每个对象的条件概率Pr(C|[xi]).

    步骤2:给定误差值ε,并设置参数rmc,采用算法1来获取满足一致性要求的综合代价损失函数矩阵E=(E1E2,…,Ei,…,Em)T,其中Ei=(λPPiλBPiλNPiλNNiλBNiλPNi),其中i=1,2,…,m.

    步骤3:基于一致性综合损失函数,建立确定语言直觉模糊三支群决策阈值的单一优化模型.

    步骤4:采用MATLAB求解该模型,并得到最优解$\alpha_i=\bar{p}_{i 1}^{\text {opt }}, \beta_i=\bar{p}_{i 2}^{\text {opt }}(i=1,2, \cdots, m) $.

    ⅰ) 当αi>βi,采用三支决策规则,即:

    P6 若Pr(C|[xi])≥αi时,xi∈POS(C);

    B6 当βi <Pr(C|[xi]) <αi时,xi∈BND(C);

    N6 当Pr(C|[xi])≤βi时,xi∈NEG(C).

    ⅱ) 当αiβi,采用二支决策规则,即:

    P7 如果Pr(C|[xi])≥αixi∈POS(C);

    N7 如果Pr(C|[xi]) <βixi∈NEG(C).

  • 假设某投资人面对3个投资项目X={x1x2x3},现考虑是否投资发展,这些项目根据以往经验分为盈利的项目(C)和亏损的项目($ \rightharpoondown C$). 投资人根据上述项目可以选择投资(aP)、进一步考虑(aB)和不投资(aN)3种决策行动. 为了获得巨大的经济效益,投资人聘请了3位投资学专家来做出科学合理的决策. 设上述3个项目就每个项目选择投资、进一步考虑以及不投资行动后的代价损失函数由专家基于标度S={s0s1s2s3s4s5s6}给出,具体结果详见表 2-表 4. 基于以上信息,投资人将如何做出投资决策?假定3个投资项目xi(i=1,2,3)对应的条件概率分别为Pr(C|[x1])=0.855 5,Pr(C|[x2])=0.125 0和Pr(C|[x3])=0.798 0.

    步骤1:3个专家ek(k=1,2,3)针对3个对象xi(i=1,2,3)分别给出语言直觉模糊损失函数评价(suijksvijk),进而构造专家语言直觉模糊评价矩阵Ek=((suijksvijk))3×6.

    步骤2:给定误差值ε=10-15,并设置参数r=0,t=3,c=2,采用算法1来获取满足一致性综合代价损失函数矩阵(表 5).

    步骤3:基于算法1获取的一致性综合损失函数,建立确定语言直觉模糊三支群决策阈值的单一优化模型($ \tilde{\alpha}_i^{\mathrm{opt}}$$ \tilde{\beta}_i^{\text {opt }}$)-model,其中i=1,2,3.

    步骤4:采用MATLAB求解该模型,并得到三支决策阈值对最优解(表 6).

    表 6的结果可知,本研究提出的三支群决策方法能够确定对象xi(i=1,2,3)的一致性阈值对,其中($ \tilde{\alpha}_1^{\mathrm{opt}}$$ \tilde{\beta}_1^{\text {opt }}$)=(0.835 3,0.345 6),($ \tilde{\alpha}_2^{\mathrm{opt}}$$ \tilde{\beta}_2^{\text {opt }}$)=(0.836 4,0.149 3),($ \tilde{\alpha}_3^{\mathrm{opt}}$$ \tilde{\beta}_3^{\text {opt }}$)=(0.632 7,0.999 8). 在给定条件概率分别为Pr(C|[x1])=0.855 5,Pr(C|[x2])=0.125 0,Pr(C|[x3])=0.798 0下,进一步可得,x1属于接受决策,x3属于边界决策,x2属于拒绝决策. 因此能确定投资的项目为x1x3,有待考虑的项目为x2.

    从上述算例的决策步骤可知,本研究提出的三支群决策方法主要由两个决策过程构成:第1个决策过程是采用算法1来获取满足一致度指标的综合代价损失函数矩阵E;第2个决策过程是建立确定语言直觉模糊三支群决策阈值的单一优化模型. 显然,采用第2个决策过程可以有效地确定一致性阈值(表 6). 下面主要讨论第1个决策过程中群一致度指标和迭代误差随迭代次数的变化趋势(图 1图 2). 在此基础上,探究参数c和t对迭代结果的影响(图 3-图 6).

    首先,由图 1图 2可知,当迭代次数达到第2次时,群一致度指标几乎趋于稳定且收敛到较高的一致性水平,此时迭代误差趋近于零. 因此,算法1的计算效率较高且收敛速度较快.

    其次,从图 3图 4可知:当参数t相同时,改变参数c,对迭代次数和群一致度指标值产生微小的影响,而对迭代误差值几乎没有影响. 另外,迭代次数随着参数c的增大呈现减小的趋势;当算法1的迭代误差达到10-15时,群一致度指标值会随着参数c的增大呈现增大的趋势. 例如,当参数c=6,算法1在第7次迭代停止时,群一致度指标值达到最大.

    最后,图 5图 6可得类似的结论:当参数c相同时,迭代次数随着参数t的增大呈现减小的趋势;且当算法1的迭代误差达到10-15时,群一致度指标值会随着参数t的增大呈现增大的趋势.

    总而言之,从图 1-图 6可得,采用算法1得到的迭代结果具有一定的稳定性和准确性. 为了突出本研究提出方法的有效性和优势,本研究将所提出的方法与基于决策粗糙集的三支决策方法[2]进行比较分析(图 7). 在算例中条件概率分别为Pr(C|[x1])=0.855 5,Pr(C|[x2])=0.125 0,Pr(C|[x3])=0.798 0的前提下,采用本研究提出的方法与文献[2]的方法所获得的三支决策结果是完全一致的.

    当条件概率发生变化时(即Pr(C|[x1])=0.452 3,Pr(C|[x2])=0.232 1,Pr(C|[x3])=0.798 8,采用本研究提出的方法与文献[2]的方法所获得的三支决策结果亦是完全一致的,但是利用文献[2]所提出的方法需重新计算并比较排序函数值$ {LM}\left(\widetilde{R}\left(a * \mid x_i\right)\right)(*=\mathrm{P}, \mathrm{N}, \mathrm{B}, i=1, 2, 3)$才能得到三支决策结果. 而本研究提出的方法仅需将每个对象对应的条件概率与概率阈值$ \tilde{\alpha}_i^{{opt}}$$\tilde{\beta}_i^{ {opt }} $进行比较,即可获得三支决策规则.

  • 本研究针对基于语言直觉模糊数评价损失函数的三支群决策问题,提出了具有群体共识的语言直觉模糊三支决策方法. 该方法采用语言直觉模糊数刻画损失函数,并构造出专家个体评价矩阵,进而定义了语言直觉模糊相似测度及群体一致性指标. 其次,本研究设计了基于语言直觉模糊相似度的最优集成模型和基于权重迭代的一致性综合损失函数获取算法,并证明了该算法的收敛性. 基于该算法,获得一致性群体综合评价矩阵,并建立了语言直觉模糊三支群决策阈值的单一优化模型. 最后,采用投资策略的算例说明了所提出方法的有效性.

参考文献 (29)

目录

/

返回文章
返回