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

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

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

1.南京大学工程管理学院,南京,210093

2.南京大学智能装备新技术研究中心,南京,210093

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

Gu Pingping1, Zhou Xianzhong,1,2

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

通讯作者: E⁃mail:zhouxz@nju.edu.cn

收稿日期: 2020-06-24   网络出版日期: 2020-08-14

基金资助: 国家自然科学基金.  61876079

Received: 2020-06-24   Online: 2020-08-14

摘要

概率阈值的确定一直是三支决策研究的重点,尤其是在复杂模糊环境下.引入概率语言术语集评价损失函数,提出基于概率语言术评价的三支决策阈值确定以及规则的获取方法.首先依据概率语言术语集的内涵和性质,构建三支决策问题中的概率语言术语集损失函数矩阵;再借助决策粗糙集等价模型,构建等价模型α-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.

Keywords: three⁃way decisions ; probability thresholds ; Probabilistic Linguistic Terms Sets ; equivalent model

PDF (778KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

顾萍萍, 周献中. 基于概率语言术语集评价的三支决策方法研究. 南京大学学报(自然科学)[J], 2020, 56(4): 505-514 doi:10.13232/j.cnki.jnju.2020.04.008

Gu Pingping, Zhou Xianzhong. Approaches to three⁃way decisions based on the evaluation of probabilistic linguistic terms sets. Journal of nanjing University[J], 2020, 56(4): 505-514 doi:10.13232/j.cnki.jnju.2020.04.008

三支决策由加拿大华人学者Yao and Wong[1]于20世纪90年代初提出,是一种新的用于处理不精确、不完备信息的决策分析方法.作为传统二支决策的重要推广,它将二支决策拓展为具有正域(接受决策)、负域(拒绝决策)和边界域(延迟决策)的三支决策语义,为解决复杂决策问题提供了一种有效的策略和方法.Yao[2]在粗糙集理论模型的基础上引入Bayes风险决策方法,对多种决策的风险代价作出分析评估,得出最小风险代价评估决策结果.目前有关三支决策的理论与方法得到国内外学者的广泛关注[3-7],并成功应用到属性约简[8-10]、论文评审[11]、推荐系统[12-13]、粒计算[3,14]、多属性决策[15]、模糊聚类[16-17]、概念学习[18-19]、医疗诊断[20]和人脸识别[21]等诸多学科和领域中.

1 相关工作

在三支决策领域中,概率阈值αβ的确定是一个重要的研究问题.目前国内外众多学者就此问题进行深入研究并取得了丰硕的研究成果[2,22-24].Yao[2]根据贝叶斯理论构建决策粗糙集模型直接导出概率阈值的解析解,为概率粗糙集模型的阈值对提供了合理的语义解释.在此基础上,Li and Zhou[22]在决策过程中引入决策者的风险偏好,提出具有乐观、悲观和中立倾向的三支决策阈值表达式.Jia et al[25]提出决策风险最小化的属性约简方法,通过研究基本模型中损失风险和阈值参数之间关系,从给定的数据中研究在决策粗糙集模型中使用的损失函数和阈值,建立优化模型并设计出一种自适应求阈值参数的算法.Azam et al[26]为确定概率粗糙集阈值的最佳值,通过引入博弈论来研究概率阈值和它们对不同区域影响的不确定性水平之间的关系,提出一种实现最佳阈值的配置机制.在这些研究中,基本采用的代价损失函数都是实值状态.但在实际应用中,由于现实环境的复杂性、不确定性和模糊性,决策者或专家往往很难对代价损失函数给出具体的实值评价,而是更容易给出模糊或不确定的评价形式[27-28],诸如区间数、三角模糊数、直觉模糊集和勾股模糊集等.因此,近些年许多学者逐渐将传统的决策粗糙集拓展到模糊环境中,提出了新的决策粗糙集模型.

值得注意的是,针对项目评估、人员考核、医疗诊断等多属性决策与评价问题,依据先验性知识进行逻辑推断仍是当前的趋势.但在客观事物的复杂性和自身知识的局限性下,无法精确刻画客观事物及其属性特征,所以模糊的语言评价逐渐成为决策者新的选择.基于模糊集理论的蓬勃发展,大量学者先后提出语言术语集[2930]、犹豫模糊集[31,32]、犹豫模糊语言集[33,34]、概率语言术语集[35]、犹豫⁃直觉模糊语言集[36]等一系列概念及其相关理论.其中,Pang et al[35]提出的概率语言术语集,通过多属性评价,不仅全面地刻画出决策者的评价偏好,还量了化其中的偏好程度,使决策结果更可靠且实用.目前,概率语言术语集应用于决策问题仍处于初步阶段,但也取得了一定的研究成果.因此,如何在概率语言术语集评价下确定其阈值概率αβ也是一个重要的研究问题.

为了解决这一问题,本文结合概率语言术语集和决策粗糙集理论构建出概率语言术语集损失函数矩阵,再引用Liu et al[37]提出的决策粗糙集等价模型来确定概率阈值,直接获取三支决策规则.

2 预备知识

下面简要介绍概率语言术语集和决策粗糙集的一些基本知识.

2.1 概率语言术语集及其性质

定义1S为一个由奇数个元素组成的集合,则该语言术语集可定义为:

S=sαα=0,1,,τ

其中,τ为正整数,sα为语言术语,sτs0分别为语言术评价的上下界,且集合S有以下两个特性:

(1)有序性:若i>j,则si>sj.

(2)互补性:若α+β=τ,则neg(sα)=sβ.

定义2sαsβ是两个语言术语,且sα,sβS,λ,λ1,λ20,1,其运算准则如下:

sαsβ=sβsα=sα+β
(λ1+λ2)sαλ1sαλ2sα
λ(sαsβ)=λsαλsβ
λsα=sλα

由于语言术语集通常只能得出一个等级范围,而无法准确获取一个评价等级,决策者在面对多个决策选择时都会产生犹豫,因此Rodriguez et al[33]提出了犹豫模糊语言术语集.

定义3X为给定的评价对象集,C为评价对象的属性集合,S=sαα=0,1,,τ为一个语言术语集.若对于某个xX关于某个属性cC的评价是S上的一个具有τx+1个语言术语的有序且连续的有限子集,记为Hxc,则定义:

Hxc=six,six+1,,six+τxS

x关于属性c的一个犹豫模糊语言术语集.

定义4 若存在Hα=sαll=1,2,,#HαHβ=sβll=1,2,,#Hβ两个犹豫模糊语言术语集且#Hα=#Hβλ0,则有如下运算法则:

HαHβ=sαlHα,sβlHβsαlsβl
λHα=sαlHαλsαl

其中,sαlsαl分别为HαHβ中的第l个语言术语,#Hα#Hβ分别为HαHβ的语言术语个数.

Pang et al[35]在此基础上针对Hxc中语言术语Six的不确定性以及决策者偏好,在Six中引入概率,进而提出概率语言术语集的概念.

定义5X为给定的评价对象集,C为评价对象的属性集合,S=sαα=0,1,,τ是一个语言术语集,则称:

L(p)=L(k)p(k)L(k)S,p(k)0,k=1,2,,#L(p),k=1#L(p)p(k)1

x关于属性c的一个概率语言术语集.其中L(k)p(k)x关于属性c的语言术语L(k)及其相应的概率p(k)#L(p)L(p)中概率语言术语的个数.特别地,若k=1#L(p)p(k)=1表示概率语言术语集L(p)具有完备的语言术语概率分布,此时称L(p)为正规概率语言术语集,否则称其为瑕疵概率语言术语集.若出现瑕疵概率语言术语集时,则需对其进行标准化处理.

定义6 设概率语言术语集L(p)k=1#L(p)p(k)<1,则称:

L˙(p)=L(k)p˙(k)k=1,2,,#L(p)

为标准概率语言术语集.其中,

p˙(k)=p(k)/k=1#L(p)p(k),k=1,2,,#L(p)

定义7L1(p)L2(p)为任意的两个概率语言术语集,若存在#L1(p)>#L2(p)的情况,则可在L2(p)中增加#L1(p)-#L2(p)个语言术,使L1(p)L2(p)的语言术数量相同.在L2(p)中增加的语言术都是其中最小的语言术,且其概率均为0.

现给出:

L1(p)=L1(k)p1(k)k=1,2,...,#L1(p)

L2(p)=L2(k)p2(k)k=1,2,...,#L2(p)

其标准化处理为:

(1)若k=1#L(p)pi(k)<1,则根据定义6得出L˙i(p),

i=1,2.

(2)若#L1(p)#L2(p),则依据定义7在元素较少的概率语言术语集添加一定的语言术语.

在定义5、定义6和定义7的基础上,Pang et al[35]给出了概率语言术语集的基本运算法则.

定义8 设:

L1(p)=L1(k)p1(k)k=1,2,,#L1(p)

L2(p)=L2(k)p2(k)k=1,2,,#L2(p)

为两个概率语言术语集,且#L1(p)=#L2(p),则:

L1(p)L2(p)=L1(k)L1(p),L2(k)L2(p)p1(k)L1(k)p2(k)L2(k)

同时还存在有如下的运算准则:

λL(p)=L(k)L(p)λp(k)L(k)

2.2 决策粗糙集

对于一个子集CU,在决策粗糙集模型中可以假设一个状态集合S=C,

¬CP,N,分别表示对象属于C或属于C补集的两种状态[1,2,38].同时,对应于粗糙集中的正域、边界域和负域,构造决策动作集Α=aP,aB,aN分别表示将对象分类到正域、边界域和负域的三种决策行动.实际决策过程中,不同的决策活动可能导致不同的分类结果,可能的六种价损失函数详见表1.其中,λPP,λBPλNP表示对象属于状态C时,分别采取aP,aBaN行动的代价损失函数.类似地,λPN,λBNλNN表示对象不属于状态C时,分别采取相应三种决策行动的代价损失函数[2].

表1   决策代价损失函数

Table 1  Decision cost loss function

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

新窗口打开| 下载CSV


PrCoPr¬Co分别表示任意对象o是否隶属于状态C的条件概率,则:

PrCo+Pr¬Co=1

因此每一对象o在三种行动a(=P,B,N)下的决策代价损失函数表示如下:

Rao=λPPrCo+λNPr¬Co

式(13),依据贝叶斯决策论依据最小风险原则给出了如下决策规则:

(P)若RaPoRaBoRaPoRaNo,则oPOSC

(B)若RaBoRaPoRaBoRaNo,则oBNDC

(N)若RaNoRaPoRaNoRaBo,则oNEGC.

上述三种规则(P)⁃(N)称三支决策,即接受决策、延迟决策和拒绝决策,相应的域分别为正域、边界域和负域[2,39].考虑决策代价损失函数的一种合理情形,将一个属于C的对象o划分到正域的损耗应小于或等于将其划分到边界域的损耗,且这两种损耗都应小于将该对象划分到负域的损耗,即λPPλBP<λNPλNNλBN<λPN[2],则决策规则(P)⁃(N)可进一步简化为(P1)⁃(N1)如下:

(P1)若PrCoαPrCoγ,则oPOSC

(B1)若PrCoαPrCoβ,则oBNDC

(N1)若PrCoβPrCoγ,则oNEGC.

其中:

α=λPN-λBNλPN-λBN+λBP-λPPβ=λBN-λNNλBN-λNN+λNP-λBPγ=λPN-λNNλPN-λNN+λNP-λPP

针对上述规则(B1),在计算中可能出现边界域不存在的情形. 假设决策边界域存在即α>β,则:

λBP-λPPλBN-λNN<λPN-λBNλNP-λBP

β<γ<α成立.因此,在该假设下不再需要阈值γ,上述决策规则(P1)⁃(N1)可转化为(P2)⁃(N2):

(P2)若PrCoα,则oPOSC

(B2)若β<PrCo<α,则oBNDC

(N2)若PrCoβ,则oNEGC.

倘若进一步假设决策边界域不存在,即αγβ,则规则(P1)⁃(N1)简化为(P3)⁃(N3):

(P3)若PrCoγ,则oPOSC

(N3)若PrCo<γ,则oNEGC.

在上述研究的基础上,Liu et al[37]进一步探索提出了决策粗糙集等价模型,用于确定概率阈值αβ.将对象o隶属于状态C和状态¬C的条件概率分别记为g=PrCoh=Pr¬Co,则g+h=1,其等价模型如下:

αopt-model:αopt=mings.t.gλPP+hλPNgλBP+hλBNgλPP+hλPNgλNP+hλNNg+h=1,g,h0
βopt-model:βopt=maxgs.t.gλNP+hλNNgλPP+hλPNgλNP+hλNNgλBP+hλBNg+h=1,g,h0

式(15)表明:根据规则(P)和(P2),在满足约束条件

RaPoRaBo,RaPoRaNo

的所有条件概率g中,下确界g即为阈值α.式(16)表明:根据规则(N)和(N2),在满足约束条件

RaNoRaPoRaNoRaBo

的所有条件概率g中,上确界g即为阈值β.Liu et al[38]证明决策粗糙集模型与该模型在数学上等价,验证了该等价模型研究思路的可行性和正确性.本文将决策粗糙集等价模型拓展到概率语言术评价,得出其中的概率阈值及三支决策规则.

3 基于概率语言术语集评价的三支决策问题描述

针对概率语言术语集评价的三支决策问题,设其由两个状态S=C,¬CP,N和三种决策行动Α=aP,aB,aN构成,不同状态下采取不同行动的决策代价损失函数以概率语言术语集形式表示.现有O=o1,o2,,om个对象,在不同代价损失函数下的评价值均由专家根据经验知识采取概率语言术语集主观给出(表2).基于表2,如何确定每一个对象oi(i=1,2,,m)的三支决策阈值α˜β˜以及三支决策规则?

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

Table 2  The loss function matrix of PLT with multiple objects

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

新窗口打开| 下载CSV


表2中,对于任一对象oi(1im),考虑代价损失函数的一种合理情形:

LPPiLBPiLNPi,LNNiLBNiLPNi

基于表2的概率语言术语集损失函数矩阵可构建出一个决策粗糙集模型,其中的关键点是对概率语言术语集的排序.针对该问题,Pang et al[35]给出了概率语言术语集的得分函数和偏差度函数的定义,并在此基础上给出了概率语言术语集的排序规则.

定义9 设:

L(p)=L(k)p(k)L(k)S,k=1,2,,#L(p)

x为关于属性c的一个概率语言术语集,rk为语言术语L(k)的下标,则称:

EL(p)=sα¯

L(p)的得分函数,其中,

α¯=k=1#L(P)r(k)p(k)k=1#L(P)p(k)

定义10 设:

L(p)=L(k)p(k)L(k)S,k=1,2,,#L(p)

x关于属性c的一个概率语言术语集,rk为语言术语L(k)的下标,EL(p)L(p)的得分函数,则称:

σL(p)=k=1#L(P)p(k)r(k)-α¯21/2k=1#L(P)p(k)

L(p)的偏差度函数.

定义11L1(p)L2(p)是两个随机的概率语言术语集,EL1(p),σL1(p)EL2(p)

σL2(p)分别为其得分函数与偏差度函数,则两者的排序规则为:

(1)如果EL1(p)>EL2(p),那么L1(p)>L2(p);

(2)如果EL1(p)<EL2(p),那么L1(p)<L2(p);

(3)如果EL1(p)=EL2(p),那么:

①如果σL1(p)>σL2(p),那么L1(p)<L2(p);

②如果σL1(p)=σL2(p),那么L1(p)L2(p);

③如果σL1(p)<σL2(p),那么L1(p)>L2(p).

定义11表明得分函数EL(p)越大,相应的概率语言术语集L(p)越优;若得分函数EL(p)相同,偏差度函数σL(p)越小,则相应的概率语言术语集L(p)越优.为简化排序问题的复杂度,将排序规则的第三条进行简化,提出了如下的新排序规则:

①*如果EL1(p)>EL2(p),那么L1(p)>L2(p);

②*如果EL1(p)<EL2(p),那么L1(p)<L2(p);

③*如果EL1(p)=EL2(p),那么L1(p)L2(p).

在新排序准则中,若要比较两个概率语言术语集的大小,只需直接比较其得分函数的大小即可.

根据表2的语言术语概率损失函数矩阵以及概率语言术语集的运算法则,对任一对象oi,它在行动aP,aBaN下的代价损失函数分别记为R˜aPoi,R˜aBoiR˜aNoi,则:

R˜aoi=giλPihiλNi=giLPi(p)hiLNi(p)=LPi(k)p(k)LPi(p),LNi(k)p(k)LNi(p)giLPi(k)p(k)hiLNi(k)p(k)(=P,B,N)

显然代价损失函数R˜aoi=P,B,N仍为概率语言术语集,为了后续描述的方便,将其记为:

Qi(p)={Qi(k)(p(k))Qi(k)(p(k))=giLPi(k)(p(k))hiLNi(k)(p(k))LPi(k)(p(k))LPi(p),LNi(k)(p(k))LNi(p)k=1,2,,#Qi(p)}

根据贝叶斯最小风险原则,获得如下规则:

(P6)如果R˜aPoi̲R˜aBoiR˜aPoi̲R˜aNoi,那么oiPOSC

(B6)如果R˜aBoi̲R˜aPoiR˜aBoi̲R˜aNoi,那么oiBNDC

(N6)如果R˜aNoi̲R˜aPoiR˜aNoi̲R˜aBoi,那么oiNEGC.

依据规则(P6)⁃(N6)及定义9可得如下命题.

命题1R˜aoi=P,B,N为任一对象oi在决策行动a下的决策代价损失函数,则其得分函数为ER˜aoi

ER˜aoi=EQi(P)=sα¯i

其中,

α¯=k=1#Qi(P)r(k)p(k)k=1#Qi(P)p(k)

基于命题1及定义11的排序法,决策规则(P6)⁃(N6)可进一步转化为:

(P7)如果ER˜aPoiER˜aBoiER˜aPoiER˜aNoi,那么oiPOSC

(B7)如果ER˜aBoiER˜aPoiER˜aBoiER˜aNoi,那么oiBNDC

(N7)如果ER˜aNoiER˜aPoiER˜aNoiER˜aBoi,那么oiNEGC.

结合规则(P7)⁃(N7),采用决策粗糙集等价模型构建出基于概率语言术语集评价的三支决策概率阈值确定模型,从而构建出如下的线性规则模型:

α˜iopt-modelα˜iopt=mingis.t.gi+hi=1,hi0k=1#QPi(p)r(k)p(k)k=1#QPi(p)p(k)k=1#QBi(p)r(k)p(k)k=1#QBi(p)p(k)k=1#QPi(p)r(k)p(k)k=1#QPi(p)p(k)k=1#QNi(p)r(k)p(k)k=1#QNi(p)p(k)
β˜iopt-modelβ˜iopt=maxgis.t.gi+hi=1,hi0k=1#QNi(p)r(k)p(k)k=1#QNi(p)p(k)k=1#QPi(p)r(k)p(k)k=1#QPi(p)p(k)k=1#QNi(p)r(k)p(k)k=1#QNi(p)p(k)k=1#QBi(p)r(k)p(k)k=1#QBi(p)p(k)

对于线性规划模型α˜iopt-modelβ˜iopt-model,可以直接通MATLAB中的Linprog函数寻找它们的最优解[40].首先给出如下定理以保证模型最优解的存在性和唯一性.

定理1表2中的代价损失函数满足式(5)的条件,则α˜iopt-modelβ˜iopt-model(i=1,2,,

m)的最优解均存在并且是唯一的.

证明 显然α˜iopt-model的可行域D

(gi,hi)0gi,hi1,gi+hi=1(1,0)D.因此,可行域D是一个非空有界闭集.在线性规划问题中,当可行域为封闭的有界区域或非封闭的无界区域,一定存在最优解.再根据单纯形法,通过多次迭代运算得出其最优形式,对其中任意非基变量的检验数均为负数,则可判别出该线性规划问题具有唯一的最优解.同理,β˜iopt-model也存在唯一的最优解.

4 基于概率语言术语集评价的三支决策阈值确定以及规则获取方法

针对表2中的勾股模糊评价数据,提出一种基于α˜iopt-modelβ˜iopt-model(i=1,2,,m)确定三支决策阈值的优化方法,进而直接提取三支决策规则.

步骤1:基于表2给出的具有多对象代价损失函数矩阵,构建α˜iopt-modelβ˜iopt-model.

步骤2:通过计算得出α˜iopt-modelβ˜iopt-model最优解,假设其最优解分别为αioptβiopt.

(1)若α˜iopt>β˜iopt则决策者采用三支决策模式,即

(P8)如果PrCoiα˜iopt,那么oiPOSC

(B8)如果β˜iopt<PrCoi<α˜iopt,那么oiBNDC

(N8)如果PrCoiβ˜iopt,那么oiNEGC.

(2)若α˜iopt=β˜iopt,则决策者采用二支决策,即

(P9)如果PrCoiα˜iopt,那么oiPOSC

(N9)如果PrCoi<α˜iopt,那么oiNEGC.

基于上述决策步骤,给出具体的基于概率语言术语集评价的三支决策规则获取算法.

输入:表2中每个对象oi的条件概率PrCoi及其概率语言术语集损失函数值λi,其中i=1,2,,m;=P,B,N;=P,N.

输出:对象oi(i=1,2,,m)的三支决策规则.

for i=1 to m do

根据式(23)和(24)构建α˜iopt-modelβ˜iopt-model,分别求出其最优解αioptβiopt.

if α˜iopt>β˜iopt then

对象oi采用三支决策模式.

if PrCoiα˜iopt then

决策:oiPOSC

else if PrCoiβ˜iopt then

决策:oiNEGC

else

决策:oiBNDC.

end

else

对象oi采用二支决策模式.

if PrCoi>α˜iopt then

决策:oiPOSC

else

决策:oiNEGC.

end

end

end

5 算例分析

为验证本文提出方法的有效性,假设有三家竞标企业同时参与某项目招标.这些企业根据以往项目承包经验可分为好企业和差企业两种;招标单位就竞标企业可以选择接受、进一步考虑和放弃三种决策;但对于不同种类的竞标企业采取三种决策所带来的代价损失函数各不相同.例如,招标单位选择接受一个好竞标企业可能带来良好的经济收益,反之则能可能导致巨大的经济损失和时间浪费.因此招标单位在筹备初期就聘请了相关领域专家对招标项目进行综合评估,以便后期作出科学合理的决策.拟对上述两种类型的竞标企业选择接受、进一步考虑或放弃决策的代价损失函数由专家根据先验知识以概率语言术的形式给出,具体详见表3.同时为简化问题,提前假设出条件概率PrC[o1]=0.7035,

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

Table 3  The PLTSs loss function matrix of three companies

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)

新窗口打开| 下载CSV


PrC[o2]=0.6535,PrC[o3]=0.3545.在上述信息已知的情况下,招标公司就三家竞标企业该如何进行决策?

步骤1:基于表3提供的决策代价损失函数和等价模型α˜iopt-modelβ˜iopt-model(i=1,2,3),以软件o1为例构建模型α˜1opt-modelβ˜1opt-model,其余类似[37].

α˜1opt-model:α˜1opt=ming10.4g1+0.25h1+0.45g1+0.25h1×2+0.15g1+0.5h1×30.4g1+0.25h1+0.45g1+0.25h1+0.15g1+0.5h10.3g1+0.25h1+0.55g1+0.35h1×2+0.15g1+0.4h1×30.3g1+0.25h1+0.55g1+0.35h1+0.15g1+0.4h10.4g1+0.25h1+0.45g1+0.25h1×2+0.15g1+0.5h1×30.4g1+0.25h1+0.45g1+0.25h1+0.15g1+0.5h10.25g1+0.35h1+0.5g1+0.25h1×2+0.25g1+0.4h1×30.25g1+0.35h1+0.5g1+0.25h1+0.25g1+0.4h1g1+h1=1,h10
β˜1opt-model:β˜1opt=maxg10.4g1+0.25h1+0.45g1+0.25h1×2+0.15g1+0.5h1×30.4g1+0.25h1+0.45g1+0.25h1+0.15g1+0.5h10.3g1+0.25h1+0.55g1+0.35h1×2+0.15g1+0.4h1×30.3g1+0.25h1+0.55g1+0.35h1+0.15g1+0.4h10.4g1+0.25h1+0.45g1+0.25h1×2+0.15g1+0.5h1×30.4g1+0.25h1+0.45g1+0.25h1+0.15g1+0.5h10.25g1+0.35h1+0.5g1+0.25h1×2+0.25g1+0.4h1×30.25g1+0.35h1+0.5g1+0.25h1+0.25g1+0.4h1g1+h1=1,h10

步骤2:求解出α˜1opt-modelβ˜1opt-model的最优解,其解αioptβiopt及三支决策规则如表4所示.

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

Table 4  The probability thresholds and three⁃way decisions of three companies using the proposed method

Oo1o2o3
PrCoi0.70350.65350.3545
α˜iopt0.50.750.6667
β˜iopt0.40.28570.6667
决策模式三支决策三支决策二支决策
决策规则POSCBNDCNEGC

新窗口打开| 下载CSV


表4可得到,三家竞标企业的三支决策概率阈值分别为α˜1opt=0.5β˜1opt=0.4α˜2opt=0.75β˜2opt=0.2857,α˜3opt=β˜3opt=0.6667.因此,在表4给出的条件概率前提下,能确定纳入竞标范围的企业为o1,不予竞标的企业为o3,有待考虑是否赞同竞标的企业为o2.

从分析结果看来,本文提出的方法能够推广到损失函数为犹豫模糊语言术和概率语言术等语言术语集形式的问题中,确定三支决策中的概率阈值并据此获取相关决策规则.

6 结 论

为了解决现有方法在一些实际情形下仍难以确定三支决策概率阈值的问题,以概率语言术语集评价形式的损失函数为例提出一种基于优化模型的三支决策阈值确定新方法.引用决策粗糙集等价模型的思想,构建具有概率语言术语集损失函数的三支决策阈值确定优化模型. 算例分析结果表明了本文提出的方法能有效解决现有方法难以确定模糊语言评价三支决策概率阈值的不足. 该方法的推广有助于模糊集理论在实际决策环境中的应用,也为模糊语言评价提供了后续研究的新思路.

参考文献

Yao Y YWong S K MLingras P.

A decision⁃theoretic rough set model

Methodologies for Intelligent System,1990517-24.

[本文引用: 2]

Yao Y Y.

Three⁃way decisions with probabilistic rough sets

Information Sciences,2010180(3):341-353.

[本文引用: 7]

Yao Y Y.

Three⁃way granular computing,rough sets,and formal concept analysis

International Journal of Approximate Reasoning,2020116106-125.

[本文引用: 2]

Hu B QWong HYiu K F C.

On two novel types of three⁃way decisions in three⁃way decision spaces

International Journal of Approximate Reasoning,201782285-306.

Li X N.

Three⁃way fuzzy matroids and granular computing

International Journal of Approximate Reasoning,201911444-50.

Liu DLiang D CWang C C.

A novel three⁃way decision model based on incomplete information system

Knowledge⁃Based System,20169132-45.

Yang XLi T RLiu Det al.

A temporal⁃spatial composite sequential approach of three⁃way granular computing

Information Sciences,2019486171-189.

[本文引用: 1]

Fang YMin F.

Cost⁃sensitive approximate attribute reduction with three⁃way decisions

International Journal of Approximate Reasoning,2019104148-165.

[本文引用: 1]

Zhang X YMiao D Q.

Three⁃way attribute reducts

International Journal of Approximate Reasoning,201788401-434.

Zhang X YYang J LTang L Y.

Three⁃way class⁃specific attribute reducts from the information viewpoint

Information Sciences,2020507840-872.

[本文引用: 1]

Weller A C. Editorial peer review:its strengths and weakness. Medford,USAAmerican Society for Information Science and Technology2001342.

[本文引用: 1]

Zhang H RMin FShi B.

Regression⁃based three⁃way recommendation

Information Sciences,2017378444-461.

[本文引用: 1]

Zhang H RMin F.

Three⁃way recommender systems based on random forests

Knowledge⁃Based Systems,201691275-286.

[本文引用: 1]

Zhang X YMiao D Q.

Three⁃layer granular structures and three⁃way informational measures of a decision table

Information Sciences,2017412-41367-86.

[本文引用: 1]

Sun B ZMa W MLi B Jet 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,201893424-442.

[本文引用: 1]

Afridi M KAzam NYao J Tet al.

A three⁃way clustering approach for handling missing data using GTRS

International Journal of Approximate Reasoning,20189811-24.

[本文引用: 1]

Wang P XYao Y Y.

CE3:a three⁃way clustering method based on mathematical morphology

Knowledge⁃Based Systems,201815554-65.

[本文引用: 1]

Li J HHuang C CQi J Jet al.

Three⁃way cognitive concept learning via multi⁃granularity

Information Sciences,2017378244-263.

[本文引用: 1]

Sakai HNakata MWatada J.

NIS⁃Apriori⁃based rule generation with three⁃way decisions and its application system in SQL

Information Sciences,2020507755-771.

[本文引用: 1]

Hu J HChen DLiang P.

A novel interval three⁃way concept lattice model with its application in medical diagnosis

Mathematics,20197(1):103.

[本文引用: 1]

Li H XZhang L BHuang Bet al.

Sequential three⁃way decision and granulation for cost⁃sensitive face recognition

Knowledge⁃Based Systems,201591241-251.

[本文引用: 1]

Li H XZhou X Z.

Risk decision making based on decision⁃theoretic rough set:a three⁃way view decision model

International Journal of Computational Intelligence Systems,20114(1):1-11.

[本文引用: 2]

Liang D CLiu D.

Deriving three⁃way decisions from intuitionistic fuzzy decision⁃theoretic rough sets

Information Sciences,201530028-48.

Liang D CLiu D.

Systematic studies on three⁃way decisions with interval⁃valued decision⁃theoretic rough sets

Information Sciences,2014276186-203.

[本文引用: 1]

Jia X YTang Z MLiao W Het al.

On an optimization representation of decision⁃theoretic rough set model

International Journal of Approximate Reasoning,201455(1):156-166.

[本文引用: 1]

Azam NZhang YYao J T.

Evaluation functions and decision conditions of three⁃way decisions with game⁃theoretic rough sets

European Journal of Operational Research,2017261(2):704-714.

[本文引用: 1]

Liu J BZhou X ZHuang Bet al.

Combining similarity and divergence measures for intuitionistic fuzzy information clustering

Journal of Intelligent & Fuzzy Systems,201936(4):3195-3209.

[本文引用: 1]

刘久兵顾萍萍周献中.

基于优化模型的直觉模糊三支群决策方法

南京大学学报(自然科学),201854(5):944-956.

[本文引用: 1]

Liu J BGu P PZhou X Zet al.

A method for intuitionistic fuzzy three⁃way group decisions based on optimization models

Journal of Nanjing University (Natural Science)201854(5):944-956.

[本文引用: 1]

Zadeh L A.

The concept of a linguistic variable and its application to approximate reasoning⁃Ⅱ

Information Sciences,19758(4):301-357.

[本文引用: 1]

Delgado MVerdegay J LVila M A.

Linguistic decision⁃making models

International Journal of Intelligent Systems,19927(5):479-492.

[本文引用: 1]

Torra V.

Hesitant fuzzy sets

International Journal of Intelligent Systems,201025(6):529-539.

[本文引用: 1]

Rodríguez R MMartínez LHerrera F.

A group decision making model dealing with comparative linguistic expressions based on hesitant fuzzy linguistic term sets

Information Sciences,201324128-42.

[本文引用: 1]

Rodriguez R MMartinez LHerrera F.

Hesitant fuzzy linguistic term sets for decision making

IEEE Transactions on Fuzzy Systems,201220(1):109-119.

[本文引用: 2]

Zhu BXu Z S.

Consistency measures for hesitant fuzzy linguistic preference relations

IEEE Transactions on Fuzzy Systems,201422(1):35-45.

[本文引用: 1]

Pang QWang HXu Z H.

Probabilistic linguistic term sets in multi⁃attribute group decision making

Information Sciences,2016369128-143.

[本文引用: 5]

Bai C ZZhang RShen Set al.

Interval⁃valued probabilistic linguistic term sets in multi⁃criteria group decision making

International Journal of Intelligent Systems,201833(6):1301-1321.

[本文引用: 1]

Liu J BLi H XZhou X Zet al.

An optimization⁃based formulation for three⁃way decisions

Information Science,2019495185-214.

[本文引用: 3]

Sang Y LLiang J YQian Y H.

Decision⁃theoretic rough sets under dynamic granulation

Knowledge⁃Based Systems,20169184-92.

[本文引用: 2]

Yao Y Y.

Three⁃way decision and granular computing

International Journal of Approximate Reasoning,2018103107-123.

[本文引用: 1]

Yang J.

Application of MATLAB in mechanical optimal design

The 3rd International Conference on Packaging and Manufacturing Technology. Brisbane,AustraliaTrans Tech Publications2014509111-117.

[本文引用: 1]

/