面向不完备单值中智信息的三支决策模型①

杨海龙， 任欢欢

陕西师范大学 数学与统计学院，西安 710119

三支决策[1-3]是处理决策问题的一个有效方法, 其核心思想是将一个论域划分为三个两两不相交的部分, 对每个部分制定相应的策略, 以及对三分和策略进行评价.三支决策的模型和理论已经被广泛研究并应用到了众多领域.

单值中智集[4]作为直觉模糊集[5]的推广, 能有效描述不确定性[6-10].单值中智集与三支决策的融合也被广泛研究[11-19].然而, 如何建立基于不完备单值中智信息系统的三支决策模型, 尚未有文献涉及.

本文针对不完备单值中智信息系统.首先, 利用平均值法将不完备单值中智信息系统补全为完备单值中智信息系统; 然后, 基于补全的完备单值中智信息系统建立三支决策模型; 最后, 通过选择产品供应商的例子阐述新模型的应用, 并详细分析了模型中参数变化对决策结果的影响.

1 预备知识

本节给出所需的一些基本概念.

1.1 单值中智集与单值中智数

定义2[10]设p,q为两个单值中智数,k是一个大于0的实数, 定义下面两个运算:

1)p⊕q=〈Tp+Tq-Tp·Tq,Ip·Iq,Fp·Fq〉;

2)kp=〈1-(1-Tp)k,(Ip)k,(Fp)k〉.

文献[9]指出了单值中智数排序方法的不足, 并给出了单值中智数的一个新排序方法.

定义3[9]设p=(Tp,Ip,Fp)和q=(Tq,Iq,Fq)是两个单值中智数,

1)若sc(p)

2)若sc(p)=sc(q),ac(p)

3)若sc(p)=sc(q),ac(p)=ac(q),Ip

4)若sc(p)=sc(q),ac(p)=ac(q),Ip=Iq, 则称p等于q, 记作p=q,

文献[9]证明了定义3中给出的排序方法可以比较任意两个单值中智数.

1.2 三支决策

文献[1]基于贝叶斯决策理论阐述了三支决策的过程.设U为非空有限集,R是U上的一个等价关系,[u]R={v∈U|(u,v)∈R}是u的等价类.设Ψ={C,C}是状态集,Λ={πP,πB,πN}是行动集, 其中状态C和C分别表示对象属于C和不属于C,πP,πB,πN分别表示对u采取的3个行动, 即决定u∈POS(C),u∈BND(C),u∈NEG(C).损失函数是采取某种行动带来的损失, 具体如表1所示.

表1 损失函数

在表1中,γPP,γBP和γNP分别表示当对象u属于C时, 采取πP,πB和πN这3种行为带来的损失;γPN,γBN和γNN分别表示当对象u不属于C时, 采取πP,πB和πN这3种行为带来的损失, 应满足条件γPP≤γBPγNP,γPN≤γBNγNN.对每个对象采取3种不同行动的期望损失分别为:

E(πP|[u]R)=γPPP(C|[u]R)+γPNP(C|[u]R);

E(πB|[u]R)=γBPP(C|[u]R)+γBNP(C|[u]R);

E(πN|[u]R)=γNPP(C|[u]R)+γNNP(C|[u]R)

其中P(C|[u]R)和P(C|[u]R)分别表示等价类[u]R中的对象属于C和不属于C的条件概率.

根据最小风险贝叶斯决策理论, 得到如下决策规则:

(P)若E(πP|[u]R)≤E(πB|[u]R), 且E(πP|[u]R)≤E(πN|[u]R), 则u∈POS(C);

(B)若E(πB|[u]R)≤E(πP|[u]R), 且E(πB|[u]R)≤E(πN|[u]R), 则u∈BND(C);

(N)若E(πN|[u]R)≤E(πP|[u]R), 且E(πN|[u]R)≤E(πB|[u]R), 则u∈NEG(C).

2 不完备单值中智信息下的三支决策模型

本节将建立面向不完备单值中智信息的三支决策模型.具体的, 将一个不完备单值中智信息系统补全为完备单值中智信息系统, 然后基于补全的完备单值中智信息系统建立三支决策模型.

对于一个不完备单值中智信息系统, 采用平均值法补全未知(缺失)值, 即单值中智数中的未知值用该属性下其他对象的已知属性值的平均值代替, 从而一个不完备单值中智信息系统可被补全为一个完备的单值中智信息系统, 称之为由平均值法诱导的完备单值中智信息系统.

例1表2所示是一个不完备单值中智信息系统(U,A,V,f*), 其中“＊”表示该值未知.利用平均值法, 表2被补全为一个完备的单值中智信息系统(见表3).

表2 不完备单值中智信息系统

表3 由平均值法诱导的完备单值中智信息系统

文献[8]提出了两个单值中智数之间的相似度如下:

定义6[8]设p=(Tp,Ip,Fp)和q=(Tq,Iq,Fq)是两个单值中智数, 定义p和q之间的相似度为

基于定义6, 从不完备单值中智信息系统出发, 基于诱导的完备单值中智信息系统给出对象间的相似度的定义.

定义7设(U,A,V,f*)是一个不完备单值中智信息系统,(U,A,V,fc)是由平均值法诱导的完备单值中智信息系统.∀u,v∈U, 对象u和v的相似度定义为:

(1)

其中#A表示A中属性的个数,Sai(u,v)=S(fc(u,ai),fc(v,ai))是对象u和v关于属性ai的相似度.

例2(续例1)根据表3和定义7, 可得对象之间的相似度如下:

Sim(u1,u1)=Sim(u2,u2)=Sim(u3,u3)=Sim(u4,u4)=1,

Sim(u1,u2)=Sim(u2,u1)=0.4,Sim(u1,u3)=Sim(u3,u1)=0.425,

Sim(u1,u4)=Sim(u4,u1)=0.358 3,Sim(u2,u3)=Sim(u3,u2)=0.425,

Sim(u2,u4)=Sim(u4,u2)=0.375,Sim(u3,u4)=Sim(u4,u3)=0.35.

进一步给出不完备单值中智信息系统中α相似关系和α相似类的定义.

定义8设(U,A,V,f*)是一个不完备单值中智信息系统,(U,A,V,fc)是由平均值法诱导的完备单值中智信息系统.∀α∈[0, 1],U上的α相似关系定义为:

SRα={(u,v)∈U×U|Sim(u,v)≥α}

∀u∈U,u关于α相似关系SRα的α相似类定义为:

例3(续例2)令α=0.4, 根据定义8, 可得α相似关系SRα如下:

SR0.4={(u1,u1),(u1,u2),(u1,u3),(u2,u1),(u2,u2),(u2,u3),(u3,u1),(u3,u2),(u3,u3),(u4,u4)}

进一步, 可得α相似类为:

在三支决策理论框架下, 结合定义3和决策准则(P)-(N)可得面向不完备单值中智信息的决策规则如下:

则u∈POS(C).

则u∈BND(C).

则u∈NEG(C).

其中

本文提出的三支决策模型的关键步骤可总结为下面的算法1.

算法1 基于不完备单值中智信息系统的三支决策的算法输入: 不完备单值中智信息系统、 损失函数和参数α(0<α<1)输出: 每个对象u∈U的三支决策结果1)将不完备单值中智信息系统中的未知值用该属性下其他对象对应的属性值的平均值补全, 得到补全的完备单值中智信息系统. 2)对每个属性a∈A, 计算对象间的相似度Sa(u, v). 3)由公式(1), 计算对象间关于属性集A的相似度Sim(u, v).4)计算[u]αSR和P(C|[u]αSR).5)计算期望损失E(π·|[u]αSR)(·=P, B, N).6)基于期望损失计算得分函数sc(E(π·|[u]αSR))和精确度函数ac(E(π·|[u]αSR)). 7)由(P∗)-(N∗)得到每个对象的三支决策结果.

3 模型的应用

本节利用一个选择产品服务商的决策问题的例子, 阐述面向不完备单值中智信息的三支决策模型的有效性和可行性.

随着互联网的发展, 数据变得尤为重要, 越来越多的企业开始关注数字化转型, 利用大数据技术为其服务.为提高数据管理能力, 某公司想要选择一个数据产品服务商.设U={u1,u2, …,u10}为10个供应商,A={a1,a2,a3,a4}为4个条件属性(其中a1表示“产品质量”,a2表示“处理能力”,a3表示“售后服务”,a4表示“购买成本”),D={d}为决策属性.该领域的专家根据条件属性为每个供应商给出评价值, 评价值为单值中智数.由于某些原因, 其中一些数据值是缺失的.关于供应商的不完备单值中智信息系统如表4所示, 其中决策属性值d=1表示专家推荐该供应商,d=0表示专家不推荐该供应商.下面利用本文提出的模型对10个供应商做出评判.给定α=0.37.

表4 关于供应商的不完备单值中智信息系统

由表4可以得到两个状态集:C={u3,u4,u6,u9},C={u1,u2,u5,u7,u8,u10}.它们分别代表推荐的供应商集合和不推荐的供应商集合.损失函数如表5所示, 每个损失是一个单值中智数.

表5 损失函数

按照算法1 给出步骤如下:

1)将不完备单值中智信息系统补全为完备单值中智信息系统, 如表6所示.

表6 关于供应商的由平均值法诱导的完备单值中智信息系统

2)根据表6计算对象关于属性ai(i=1,2,3,4)的相似度Sai(u,v), 这里仅展示Sa1(u,v)(表7).

表7 关于属性a1的相似度Sa1(u, v)

3)计算对象间的相似度Sim(u,v)(表8).

表8 对象间的相似度

4)由定义8可得对象的相似类:

5)计算期望损失(表9).

表9 期望损失

6)计算期望损失的得分函数和精确度函数(表10).

表10 当α=0.37时期望损失的得分函数和精确度函数

表12 当α=0.365时期望损失的得分函数和精确度函数

表13 当α=0.375时期望损失的得分函数和精确度函数

表14 当α=0.38时期望损失的得分函数和精确度函数

7)根据准则(P*)-(N*), 可得三支决策结果:

a)u3,u6,u9∈POS(C);

b)u8,u10∈BND(C);

c)u1,u2,u4,u5,u7∈NEG(C).

根据上述决策结果, 建议该公司选择供应商u3,u6或u9; 同时, 供应商u8和u10需要进一步考虑; 而供应商u1,u2,u4,u5和u7则不太合适.

4 参数变化对决策结果的影响分析

本节讨论参数α变化对模型的影响分析.选取α=0.36,0.365,0.37,0.375,0.38, 损失函数的得分函数和精确度函数的结果分别展示在表10-14中.α不同取值产生的决策结果如图1所示.

图1 当α变化时的决策结果

由图1可看出, 随着α的增大, 被划分到正域的对象增多.对于决策者来说, 选择不同的α, 意味着产生不同的决策结果.在处理实际问题时, 需要根据实际情况具体分析, 以选取最适合的α.

5 结语

本文研究了不完备单值中智信息下的三支决策模型.将不完备单值中智信息系统补全为完备的单值中智信息系统, 基于补全的完备单值中智信息系统计算对象间的相似度, 进一步建立三支决策模型.最后, 利用选择产品供应商的例子阐述了模型的应用, 并对模型中的参数进行了敏感性分析.本文没有考虑信息表动态变化的情形, 不完备动态单值中智信息下的三支决策模型是一个有意义的研究课题.