手机版
您的当前位置: 恒微文秘网 > 范文大全 > 专题范文 > 基于软似然函数的直觉模糊多属性决策方法

基于软似然函数的直觉模糊多属性决策方法

来源:专题范文 时间:2024-02-06 14:57:02

池吉奕, 孙 鹏,2,3

(1.中国刑事警察学院 公安信息技术与情报学院, 辽宁 沈阳 110854;
2.辽宁网络安全执法协同创新中心, 辽宁 沈阳 110854;
3.司法部司法鉴定重点实验室, 上海 200063)

模糊集理论自Zadeh[1]提出以来,作为有效处理不确定性和模糊性的数学工具,经过专家学者的一系列深入研究,在决策领域[2]取得了很多重大成果,从而扩展了模糊集在决策分析领域的应用。针对模糊集仅用隶属度描述对事物的支持程度,难以全面描述对象信息的问题,Atanassov提出直觉模糊集[3-4](intuitionistic fuzzy set,IFS),将模糊集从单维度推广至多维度,用隶属度和非隶属度定量刻画事物的支持、反对和中立三种状态,并且要求隶属度和非隶属度之和小于等于1。由于直觉模糊集[5-6]在处理不确定性信息时具有更大的灵活性,因此在诸多领域得到广泛应用,比如模式识别[7-8]、多属性决策问题[9-12]。

多属性决策问题是在考虑多个属性时选择最佳方案或实现对备选方案排序的过程,在现代决策科学中扮演着愈发重要的角色。多属性决策问题具有两大核心部分。一部分是捕获决策信息,也就是确定属性值和属性权重,关于属性值的确定,现已存在多种方法,比如区间集、语言模糊集和直觉模糊集等。而关于属性权重的确定,同样有诸多方法,比如D-S证据理论[13]、层次分析法[14-15]等。另一重要部分是对决策信息以一定的方式进行有效聚合,在对决策信息进行有效聚合时多引入概率的运算,而在概率运算中最常用的模型之一是似然函数。似然函数方法[16-17]最初用于聚合刑事案件中的多个概率证据,在此基础上,有关学者借助不同算子提出了多种软似然函数方法,比如有序加权平均算子[18](ordered weighted average,OWA)以及幂有序加权平均算子[19](power ordered weighted average,POWA)等。

传统似然函数最初用于聚合多个概率证据,表示为概率的乘积,但由于任何一个极端数据都会大大降低最终的结果,因此Yager等[20]首次提出用于聚合刑事案件中概率证据的软似然函数方法,即基于OWA算子的软似然函数方法,通过引入考虑决策者乐观或悲观情绪的OWA算子及证据的可靠性影响,来减弱极端数据对结果的影响。但通过研究发现,该方法仍存在一定的缺陷,不能全面反映概率与OWA算子间的相关性,并且软似然函数没有充分反映决策者的偏好信息,在处理极端数据上还存有一定的局限性。因此,有学者[21-22]提出改进后的基于POWA算子的软似然函数,对POWA算子的权重进行了重新定义,新定义的POWA权重能更好地将概率与OWA权重相结合,不仅考虑各概率间的支持度,而且通过考虑决策者的主观偏好再次引入OWA算子的权重特征,使得改进后的软似然函数具有更强的鲁棒性,在更大程度上避免了极端数据的影响。同时,由于上述软似然函数方法在聚合不确定信息时存在一定不足,无法对多属性决策问题中具有专家决策偏好的不确定性信息进行有效聚合。因此,本文通过构建直觉模糊环境下的多属性决策问题,利用改进后的基于POWA算子的软似然函数对不确定性决策信息进行融合,最大程度上保证了决策信息的完整性[11]。

针对上述问题,本文提出一种基于软似然函数的直觉模糊多属性决策方法。首先,为全面融合不同来源的证据,本文构建直觉模糊环境下的多属性决策问题,利用直觉模糊集对不确定性信息进行统一描述来获取属性值。其次,为降低数据的不确定性和模糊性以提高信息的准确性和可靠性,提出将基于POWA算子的软似然函数方法用于解决直觉模糊环境下的多属性决策问题,采用基于POWA算子的软似然函数方法确定属性权重并对决策信息进行有效聚合,在实现数据平滑效果的同时,也规避了软似然函数值受极端数据的影响。最后,采用文献[23]的算例数据与本文方法进行对比分析。

定义1 设X为一非空有限论域,X={xi|i∈[1,n]}(其中i为非零正整数)上的集合A可以定义为A={(x,μA(x),νA(x))|x∈X},将其称为直觉模糊集,可简记为A=(μA,νA),其中μA(x):X→[0,1]代表隶属度,νA(x):X→[0,1]代表非隶属度,且满足0≤μA(x)+νA(x)≤1。元素x对A的犹豫度[24]为πA(x)=1-μA(x)-νA(x),显然,对于每个x∈X,都有0≤πA(x)≤1。

定义2 设有序对α=(μα,να)为直觉模糊集,满足μα∈[0,1],να∈[0,1],0≤μα+να≤1。α的计分函数s(α)和精确函数h(α)分别记为s(α)=μα-να,h(α)=μα+να,显然s(α)∈[-1,1],h(α)∈[0,1]。

对于两个直觉模糊集α和β,满足如下关系和运算法则[25-26]:

1) 如果s(α)>s(β),则α>β;

2) 如果s(α)< p>

3) 如果s(α)=s(β),则比较两者精确值,又分为以下3种情况:

①如果h(α)>h(β),则α>β;

②如果h(α)< p>

③如果h(α)=h(β),则α=β。

OWA算子根据概率的顺序给出概率的权重,并引入态度特征来反映决策者的主观偏好,为更准确地获得属性权重,有学者提出将OWA算子与PA算子相结合,得到POWA算子[17]。首先利用OWA算子将每个属性值的权重按照顺序进行分配,然后通过计算各属性值之间的支持度来获得PA算子的权重,最后根据属性值的顺序和支持度对其进行有效聚合,生成POWA算子的概率乘积。

支持函数记为Sup(ai,aj)=Ke-α(ai-aj)2,其中K∈[0,1],且α≥0。显而易见,支持函数满足以下性质:

1)Sup(ai,aj)∈[0,1];

2)Sup(ai,aj)=Sup(aj,ai);

3)Sup(ai,aj)≥Sup(x,y),若|ai-aj|<|x-y|。

2.1 POWA算子

定义3[17]POWA算子可以通过函数g来表示:

(1)

并且函数g满足g:[0,1]→[0,1],如果x>y,则g(x)≥g(y),g(0)=1,g(1)=1,并有:

(2)

假设一种特殊情况,当g(x)=x,此时退化为PA算子。μi表示为如下形式:

(3)

此外,考虑到具有不同可靠度的运算符与被聚合的对象之间的相关联性影响,满足wi∈[0,1],Vi表示为:

(4)

2.2 POWA算子的权重

(5)

其中:

(6)

考虑到OWA算子的权重,TV表示为:

(7)

3.1 直觉模糊环境下的多属性决策问题描述

以直觉模糊环境下的多属性决策问题为研究背景,首先对问题作如下描述。

设有m个备选方案A={Ai|i∈[1,m]},n个属性C={Cj|j∈[1,n]}(其中i,j均为非零正整数),每个方案有n个属性特征,利用直觉模糊集描述决策者对方案Ai关于属性Cj的评价值,则第i个方案的第j个属性信息可表示为βij(i=1,2,…,m;j=1,2,…,n),其中每个βij=(sμij,sνij)都有其各自的可靠度υij(i=1,2,…,m;j=1,2,…,n),表示特征属性的重要性程度,sμij表示隶属度,反映决策者的满意程度,sνij表示非隶属度,反映决策者的否定程度。

利用OWA算子得出不同态度特征下对应的权重值,用于刻画决策者的主观偏好,在支持函数的基础上,结合公式(5)和(6),通过POWA算子得出新的权重值,经过对决策信息的统一处理,得到最重的排序结果。

3.2 基于POWA算子的软似然函数方法

基于Yager提出的POWA算子,Mi等[22]提出一种新的基于POWA算子的软似然函数方法,属性权重由OWA算子和PA算子结合产生,在考虑决策者态度特征的同时,引入了概率属性之间的支持度。

定义5 引入索引函数σ,σi(k)代表第k大的参数索引值,故定义3中的POWA算子也可以表示为如下形式:

(8)

传统似然函数仅是所有数据的简单乘积,如果存在某个非常接近于0的极端数据,将会大幅度降低最终的软似然函数值。因此,在此通过引入属性权重来减弱极端数据对结果产生的影响,同时考虑决策者的偏好程度和属性值间的关系,将其优化为属性权重与属性值乘积的连加形式。

考虑到POWA算子的权重,

故将直觉模糊形式下的软似然函数定义为:

(9)

(10)

(11)

基于POWA算子的软似然函数也可表示为:

此外,考虑到权重w的特殊情况,软似然函数也可以表示成以下形式。

1)w*:对于j∈[2,q],得出w1=1,wj=0,此时Li,w*=Prodi(1)=piσi(1)。

3.3 决策算法流程

输入 现实中某个多属性决策问题的直觉模糊信息。

输出 各备选方案的排序结果及最优备选方案。

步骤1 获取专家对m个备选方案A={Ai|i∈[1,m]}的n个属性C={Cj|j∈[1,n]}的评价信息(其中i,j均为非零正整数)。

步骤 4 任取态度特征α∈[0,1]时,根据式(10)~(11),分别求得方案Ai隶属度和非隶属度的软似然值。

步骤 5 根据得分值s(α)对m个备选方案进行排序,选出综合条件最优的方案。

4.1 多属性决策算例

为验证本文方法的有效性和可行性,采用文献[23]中刑事案件实例进行分析与对比。警方初步筛选出六名涉案人员{A1,A2,A3,A4,A5,A6},考虑五个证据属性的影响{C1,C2,C3,C4,C5},对应的直觉模糊信息在表1中给出,并以态度特征α=0.2下A1的隶属度计算为例,开展基于POWA算子的软似然函数方法在直觉模糊环境下的多属性决策中的应用研究。

表1 六名涉案人员的数据信息Tab.1 Data information on the six suspects

步骤 2 确定支持函数时,一般采用一种典型情况计算,假设K=1,α=1,则Sup(ai,aj)=e-(ai-aj)2,得出A1的支持函数值,见表2。

表2 A1的支持函数值Tab.2 Probability support function of A1

步骤3 运用式(5)~(6),求得POWA算子的权重值,见表3。

表3 α=0.2时POWA的权重值Tab.3 Weights of POWA with α=0.2

步骤4 根据似然函数的计算方法,引入索引函数σi(k),获得隶属度排序,σi(1)=1,σi(2)=5,σi(3)=2,σi(4)=3,σi(5)=4,并得出乘积值Prodi(1)=0.8370,Prodi(2)=0.4570,Prodi(3)=0.3281,Prodi(4)=0.0210,Prodi(5)=0.000441。

步骤 5 利用式(12),计算态度特征α=0.2下A1隶属度的软似然值,见表4。

表4 α=0.2时A1的隶属度的软似然值Tab.4 Soft likelihood value of the membership degree of A1 with α=0.2

步骤6 按照上述步骤,得到不同态度特征α∈[0,1]下,尤其是α=0.2,α=0.5,α=0.8时,六名涉案人员的软似然值及相应的得分值,具体结果见表5,按照得分值大小对六名涉案人员进行排序,排序结果为A2≻A4≻A6≻A3≻A5≻A1,因此,最可能的嫌疑人为第二名涉案人员。

表5 POWA下六名涉案人员的软似然值Tab.5 Soft likelihood values of the six suspects with POWA operator

4.2 对比验证

为进一步验证本文方法的有效性,将本文方法与文献[23]的方法进行对比。表6为两种不同方法的结果对比,可以看出在这两种方法下得到完全一致的涉案人员排序结果,排序结果都为A2≻A4≻A6≻A3≻A5≻A1,充分证明了本文方法在多属性决策中的可行性,对于最可能的嫌疑人的选择是一致的,都为第二名涉案人员,确保了决策结果是正确的。

表6 利用两种不同算子得到的排序结果对比Tab.6 Comparison of ranking results by two operators

由于本文所提方法在OWA算子的基础上利用了PA算子,用几何平均值来软化概率乘积,因此,本文方法能更好地软化加权值,减缓软似然值的变化,从而较好地避免了极端数据对结果产生的影响。在表5的结果数据中并未出现无限趋近于0的值,证明结果值没有受到表1中类似0.0004、0.020这种极端数据的影响。

图1和图2直观地反映了两种方法下结果值的变化趋势。

图1 不同态度特征下基于OWA算子的软似然函数值Fig.1 Soft likelihood function values by OWA operator with different optimistic attitudinal characters

图2 不同态度特征下基于POWA算子的软似然函数值Fig.2 Soft likelihood function values by POWA operator with different optimistic attitudinal characters

从图中可以看出,两种方法的软似然值都随态度特征的增加而增加,呈现了相同的趋势。从定量角度看,一般决策者的态度特征是呈线性变化的,即决策者越悲观,其软似然值越小,决策者越乐观,软似然值就越大。相较于图1,能直观地看出图2呈现出更好的线性变化,即不同态度特征下的软似然函数值反映了决策者不同的态度偏好。总的来说,本文所提方法的优势在于更好地反映了决策者的偏好程度及证据的可靠性影响,减弱极端数据对结果值造成的影响,并且能更全面地考虑现实生活中来自多属性因素的影响,从而进行综合决策分析。

本文将基于POWA算子的软似然函数引入直觉模糊环境下的多属性决策问题中,提出基于软似然函数的直觉模糊多属性决策方法,并通过实例分析验证基于POWA算子的软似然函数方法在直觉模糊集上是基于OWA算子的软似然函数方法的进一步优化,所提方法具有更显著的优势,不仅能有效解决传统似然函数中结果值受极端数据影响这一问题,而且能通过引入态度特征识别实际生活中决策者的主观偏好,更好地反映决策者的偏好态度,从而实现对属性值的综合决策分析。

今后将进一步研究其他模糊集支持下软似然函数在多属性决策中的应用,如:区间直觉模糊集[27]下基于软似然函数的多属性决策方法研究、毕达哥拉斯模糊集[28-29]下基于软似然函数的多属性决策方法研究等,以及进一步开展对软似然函数的深入研究,提出基于其他算子下更为优化的软似然函数方法。

猜你喜欢决策问题模糊集决策者概率统计中的决策问题中学生数理化(高中版.高考数学)(2022年3期)2022-04-26创新视角下统计数据的合理决策问题中学生数理化(高中版.高考数学)(2022年3期)2022-04-26热浪滚滚:新兴市场决策者竭力应对通胀升温 精读英语文摘(2021年12期)2021-12-31基于上下截集的粗糙模糊集的运算性质数学大世界(2021年4期)2021-03-30复图片模糊集及其在信号处理中的应用山东农业大学学报(自然科学版)(2020年5期)2020-11-02基于灰色强度偏好的冲突分析图模型安庆师范大学学报(自然科学版)(2019年4期)2019-11-21区间直觉模糊集相似度构造西华大学学报(自然科学版)(2018年6期)2018-11-24“最关键”的施工力量——决策者、执行者与实施者当代陕西(2018年9期)2018-08-29作战方案仿真实验自动指挥决策问题研究军事运筹与系统工程(2017年3期)2018-01-23基于粗糙模糊集的输电杆塔塔材实际强度精确计算电测与仪表(2016年23期)2016-04-12

恒微文秘网 https://www.sc-bjx.com Copyright © 2015-2024 . 恒微文秘网 版权所有

Powered by 恒微文秘网 © All Rights Reserved. 备案号:蜀ICP备15013507号-1

Top