基于优势关系的毕达哥拉斯模糊三支决策模型①
2022-12-26赵杰万仁霞苗夺谦
赵杰， 万仁霞， 苗夺谦
1.北方民族大学 数学与信息科学学院，银川 750021；2.同济大学 电子与信息工程学院，上海 201804
三支决策(Three-Way Decision)是由文献[1]提出的一种决策理论，该理论深刻地刻画了决策者对不确定事物的决策行为． 在实际决策过程中，对具有充分把握做出判断的事物采取接受或拒绝决策，对不能立即做出判断的事物，采取延迟决策，即通过分治模型和序贯策略，采取三分而治和化繁为简的方法来分析和解决复杂决策问题[2]，由于三支决策符合人们的决策思维，它一经提出便受到国内外学者的广泛关注． 文献[3]将三支决策与形式概念分析结合，提出了三支形式概念分析，拓展了三支决策理论． 此外，文献[4]将半概念与三支概念分析结合，提出了必然-可能半三支概念，拓展了三支概念分析理论． 文献[5]将三支决策思想引入到概念簇中，提出了三支概念簇的概念，使其能够检索到更加符合需求的对象．
模糊集(Fuzzy Sets)是由文献[6]提出的． 该理论将经典集合进行了扩充、 推广[7]，准确地阐述了模糊性的含义． 然而非隶属度同样发挥着重要作用，文献[8]提出并定义了直觉模糊集的概念及其运算，从而能够细腻地刻画客观世界的模糊性本质，进一步拓展了模糊集． 文献[9]基于隶属度与非隶属度的平方和不超过1的假设，提出了毕达哥拉斯模糊集，毕达哥拉斯模糊集相较于直觉模糊集具有更强的表达模糊性的能力并且受到广泛关注，文献[10]在冲突分析中利用毕达哥拉斯模糊数来表达局中人对议题的态度，并进一步应用到群体决策中． 文献[11]对具有多参数的毕达哥拉斯集，提出了新的相似性度量，并将其应用到模式识别．
本文在毕达哥拉斯模糊集的优势关系下，建立了毕达哥拉斯模糊三支决策模型，相较于文献[12]，计算方法简单，实用性强，并且不需要求解条件概率． 根据现实需要，构建了区间毕达哥拉斯模糊三支决策模型． 另外，根据决策者的风险偏好，讨论了乐观型毕达哥拉斯模糊三支决策和悲观型毕达哥拉斯模糊三支决策．
1 预备知识
定义1[12]设U={x1，x2，…，xn}是一个有限非空集合，则U上的一个毕达哥拉斯模糊集为
P={〈x，uP(x)，vP(x)〉：x∈U}
(1)
其中uP(x)，vP(x)∈[0，1]表示U中的元素x属于毕达哥拉斯模糊集P的隶属度和非隶属度，并且满足
定义2[13-14]设U={x1，x2，…，xn}是一个有限非空集合，对于任意的X⊆U，X上的一个区间毕达哥拉斯模糊集A被定义为
定义3[12]设p(x)=〈uP(x)，vP(x)〉为毕达哥拉斯模糊数，其得分函数与精确函数分别为
假设p1(x)=〈uP1(x)，vP1(x)〉，p2(x)=〈uP2(x)，vP2(x)〉为两个毕达哥拉斯模糊数，则：
(a) 如果Score(p1(x)) (b) 如果Score(p1(x))=Score(p2(x))且Accuracy(p1(x)) 定义4[15]假设四元组S=(U，A，VPF，f)为一个毕达哥拉斯模糊信息系统，对于∀x1，x2∈U，∀a∈A，x1，x2在属性a下对应的毕达哥拉斯模糊数分别为 f(x1，a)=〈ua(x1)，va(x1)〉 f(x2，a)=〈ua(x2)，va(x2)〉 称 R1={(x1，x2)：f(x1，a)≤f(x2，a)，∀a∈A} 为毕达哥拉斯模糊信息系统的优势关系，记[x]R1为包含元素x的优势类，则S是一个具有优势关系的毕达哥拉斯模糊信息系统． 定义5[15]设U是一个非空集合，R1为定义在非空集合U上的优势关系，记apr=(R1，U)为优势空间，对∀X⊆U，其下近似和上近似被分别定义为 下近似和上近似将论域划分为3个部分，即 定义6[1]设三元组(U，AT，f)为一个信息系统，其中U为所有对象的有限非空集合，AT是所有属性的有限非空集合，f表示U与AT之间的关系． 状态空间Θ={X，X}表示对象x是否属于集合X．aP，aB，aN分别表示对象x确定属于、 可能属于、 确定不属于X的行动，不同状态下对应的3种不同行动的风险代价函数如表1所示． 表1 不同行动下的风险代价函数 当一个对象x属于X时，采取aP，aB，aN所需的代价分为λPP，λBP，λNP． Pr(X|[x])表示对象x所在的等价类属于集合X的条件概率，对于特定的对象x，采取一个决策行动的期望损失为R(ai|[x]) (i=P，B，N)，如(2)式所示： R(aP|[x])=λPPPr(X|[x])+λPNPr(X|[x]) R(aB|[x])=λBPPr(X|[x])+λBNPr(X|[x]) (2) R(aN|[x])=λNPPr(X|[x])+λNNPr(X|[x]) 由Bayes风险决策理论，给出最小决策代价规则： (P) 如果R(aP|[x])≤R(aB|[x])且R(aP|[x])≤R(aN|[x])成立，那么x∈POS(X)； (B) 如果R(aB|[x])≤R(aN|[x])且R(aB|[x])≤R(aP|[x])成立，那么x∈BND(X)； (N) 如果R(aN|[x])≤R(aP|[x])且R(aN|[x])≤R(aB|[x])成立，那么x∈NEG(X)． 另外还需考虑两个因素： Pr(X|[x])+Pr(X|[x])=1；λPP≤λBP≤λNP，λNN≤λBN≤λPN． 因此得到简化的最小决策代价规则： (PP) 如果Pr(X|[x])≥α且Pr(X|[x])≥γ成立，那么x∈POS(X)； (PB) 如果Pr(X|[x])≤α且Pr(X|[x])≥β成立，那么x∈BND(X)； (PN) 如果Pr(X|[x])≤β且Pr(X|[x])≤γ成立，那么x∈NEG(X)． 其中 对于优势空间，根据定义6，采取aP，aB和aN这3种决策行动的期望损失分别为 R(aP|[x]R1)=λPPPr(X|[x]R1)+λPNPr(X|[x]R1) R(aB|[x]R1)=λBPPr(X|[x]R1)+λBNPr(X|[x]R1) (3) R(aN|[x]R1)=λNPPr(X|[x]R1)+λNNPr(X|[x]R1) 在毕达哥拉斯模糊集中，隶属度u与非隶属度v之和等于1是不定的，因此本文参考文献[16]的方法，设置纠偏参数ε(-1≤ε≤1)，使得u2+v2+ε2=1，对于特定对象x的第i个毕达哥拉斯模糊数〈ui(x)，vi(x)〉，采取接受、 延迟、 拒绝决策的期望损失分别如(4)式所示 Ri(aP|[x]R1)=λPPui(x)+λPNvi(x) Ri(aB|[x]R1)=λBPui(x)+λBNvi(x) (4) Ri(aN|[x]R1)=λNPui(x)+λNNvi(x) (PP′) 如果采取接受决策，则有 (5) 进一步整理(5)式后得 (PB′) 类似于(PP′)，若采取延迟决策，则经化简后可得 (PN′) 类似于(PP′)，若采取拒绝决策，则经化简后可得 为保证边界域有解空间，令αi(x)>βi(x)，从而有 因此 0≤βi(x)<γi(x)<αi(x)≤1 当ui(x)≥αi(x)时，采取接受决策；当βi(x) 决策规则1设S=(U，A，VPF，f)为毕达哥拉斯模糊信息系统，对于∀X⊆U，∀x∈X， (i) 当ui(x)≥αi(x)时，采取接受决策； (ii) 当βi(x) (iii) 当ui(x)≤βi(x)时，采取拒绝决策． 其中 当隶属度与非隶属度为区间值时，决策者采取aP，aB和aN这3种决策行动的期望损失分别为 定义7[17]对于任一区间[a，b]，风险参数θ∈[0，1]，有 fθ=(1-θ)a+θb (i) 对于规则(PP″)， (6) (6)式化简为 (ii) 类似于(i)，对于规则(PB″)，经化简后得 (iii) 类似于(i)，对于规则(PN″)，经化简后得 决策规则2在毕达哥拉斯模糊系统S=(U，A，VPF，f)中，对于任意的x∈U，有： 其中 由定义7知，当风险参数θ=0时，决策时要求隶属度最小，将集合元素划分到正域、 负域或边界域的期望损失最小；当θ=1时，决策时要求隶属度最大，将集合元素划分到正域、 负域或边界域的期望损失最大． 由此，进一步可以得到上述模型的两类重要类型： 例1U1中含有8个数据对象，如表2所示． 表2 U1中的数据信息 不同状态下对应的3种不同行动的代价损失函数取值分别为λPP=0.6，λPN=2.2，λBP=1.3，λBN=1.4，λNP=2.2，λNN=0.4． 在毕达哥拉斯模糊三支决策模型中，根据决策规则1，所得决策结果如表3所示． 表3 决策结果 例2U2中含有7个数据对象，如表4所示． 表4 U2中的数据信息 不同状态下对应的3种不同行动的代价损失函数的取值分别为λPP=0.3，λPN=3.0，λBP=1.1，λBN=1.4，λNP=3.0，λNN=0.6． 乐观型决策者 当风险参数θ=0时，根据乐观型区间毕达哥拉斯模糊三支决策模型的决策规则，相应的决策结果如表5所示． 表5 θ=0时的决策结果 悲观型决策者 当风险参数θ=1时，由悲观型区间毕达哥拉斯模糊三支决策模型的决策规则，相应的决策结果如表6所示． 表6 θ=1时的决策结果 本文基于毕达哥拉斯模糊集的优势关系，构建了集合优势类，对论域进行了划分． 根据Bayes最小风险决策理论，构建了毕达哥拉斯模糊三支决策模型，并对阈值进行了讨论． 进一步构建了区间毕达哥拉斯模糊三支决策模型，讨论了该模型的乐观型和悲观型两类特殊情况． 本文是对三支决策理论的有益补充，细腻地刻画了不同风险偏好下的决策问题． 毕达哥拉斯模糊集具有较强的处理不确定信息的能力，用毕达哥拉斯模糊数表示对象与属性之间的关系具有重要意义． 然而在现实决策中，并不能确定对象与属性关系的真假，换言之，在这种形式背景下会出现真、 假隶属度，如何确定对象与属性间的真实关系并进行决策将是我们未来所研究的内容．
2 基于优势关系的毕达哥拉斯模糊三支决策模型
3 区间毕达哥拉斯模糊三支决策模型
3.1 乐观型区间毕达哥拉斯模糊三支决策
3.2 悲观型区间毕达哥拉斯模糊三支决策
4 案例分析
5 总结
