南京大学学报(自然科学), 2023, 59(1): 22-34 doi: 10.13232/j.cnki.jnju.2023.01.003

基于TPOP法的犹豫模糊语言稳健型多粒度群决策

李小川1, 张超,1,2, 李德玉1,2, 上官学奎3, 马瑾男3, 陆文瑞3

1.山西大学计算机与信息技术学院,太原,030006

2.计算智能与中文信息处理教育部重点实验室,山西大学, 太原,030006

3.山西省信息产业技术研究院有限公司,太原,030012

Hesitant fuzzy linguistic robust multi⁃granularity group decision⁃making based on the TPOP method

Li Xiaochuan1, Zhang Chao,1,2, Li Deyu1,2, Shangguan Xuekui3, Ma Jinnan3, Lu Wenrui3

1.School of Computer and Information Technology,Shanxi University,Taiyuan,030006,China

2.Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education,Shanxi University,Taiyuan,030006,China

3.Shanxi Information Industry Technology Research Institute Co. ,Ltd. ,Taiyuan,030012,China

通讯作者: E⁃mail:czhang@sxu.edu.cn

收稿日期: 2022-09-26  

基金资助: 国家自然科学基金.  62272284.  61806116.  62072294.  61972238
山西省数字经济发展研究.  202104031402023
信息技术应用创新省技术创新中心.  202104010911033
山西省科技创新青年人才团队项目.  202204051001015
山西省重点研发计划(国际科技合作).  201903D421041
山西省筹资金资助回国留学人员科研项目.  2022⁃007
山西省研究生教育教学改革课题.  2021YJJG041
小店区⁃山西大学产学研合作项目.  202003S08
山西省高等学校青年科研人员培育计划,山西省高等学校优秀成果培育项目.  2019SK036
山西大学研究生教育创新项目

Received: 2022-09-26  

摘要

多粒度群决策是从决策信息中的多粒度特征出发,利用粒计算模型对群决策问题进行高效建模与分析的过程.现有多数多粒度群决策方法仅可提供单一的决策结果,然而不同方法带来的决策结果往往存在差异.为了深入探索犹豫模糊语言信息系统中的稳健型多粒度群决策方法,依据多粒度概率粗糙集、MULTIMOORA (Multi⁃Objective Optimization by Ratio Analysis Plus the Full Multi⁃plicative Form)和TPOP (Technique of Precise Order Preference)建立一种面向多粒度群决策的新型犹豫模糊语言多粒度计算方法.首先结合犹豫模糊语言术语集与多粒度概率粗糙集,提出犹豫模糊语言多粒度概率粗糙集模型,然后依据离差最大化法计算属性权重与决策者权重,并结合TPOP建立犹豫模糊语言稳健型多粒度群决策方法.最后,通过医学实例验证提出方法的可行性与有效性.

关键词: 粒计算 ; 多粒度 ; 群决策 ; MULTIMOORA ; TPOP

Abstract

From the aspect of multi⁃granularity features existed in decision⁃making information,multi⁃granularity group decision⁃making acts as a process of efficient modeling and analysis for group decision⁃making problems via granular computing models. Most of existing multi⁃granularity group decision⁃making methods only provide single decision results,however,diverse methods usually lead to diverse decision results. For the sake of deeply exploring robust multi⁃granularity group decision⁃making methods in hesitant fuzzy linguistic information systems,this paper investigates a brand⁃new hesitant fuzzy linguistic multi⁃granularity calculation method in light of multigranulation probabilistic rough sets,MULTIMOORA (Multi⁃Objective Optimization by Ratio Analysis Plus the Full Multi⁃plicative Form) and TPOP (Technique of Precise Order Preference) for multi⁃granularity group decision⁃making. First,by combining hesitant fuzzy linguistic term sets with multigranulation probabilistic rough sets,this paper puts forward hesitant fuzzy linguistic multigranulation probabilistic rough set models. Second,the weight of attributes and decision⁃makers are calculated based on the maximum deviation method,and a hesitant fuzzy linguistic robust multi⁃granularity group decision⁃making method is constructed in light of the TPOP method. Finally,the feasibility and effectiveness of the presented method are verified by a medical case analysis.

Keywords: granular computing ; multi⁃granularity ; group decision⁃making ; MULTIMOORA ; TPOP

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

本文引用格式

李小川, 张超, 李德玉, 上官学奎, 马瑾男, 陆文瑞. 基于TPOP法的犹豫模糊语言稳健型多粒度群决策. 南京大学学报(自然科学)[J], 2023, 59(1): 22-34 doi:10.13232/j.cnki.jnju.2023.01.003

Li Xiaochuan, Zhang Chao, Li Deyu, Shangguan Xuekui, Ma Jinnan, Lu Wenrui. Hesitant fuzzy linguistic robust multi⁃granularity group decision⁃making based on the TPOP method. Journal of nanjing University[J], 2023, 59(1): 22-34 doi:10.13232/j.cnki.jnju.2023.01.003

当前,新一轮科技革命和产业变革正在加速拓展,智能化水平已成为一个国家的战略竞争力.加快推动智能决策、发掘稳健且高效的智能决策新模式,对于推动国家治理体系现代化具有重要意义.

人类的一切活动都需要决策技术的有力支撑,而决策活动往往呈现不确定性数据交互与群体决策等特征1.这些新特征的出现,要求有效地将信息科学与具体应用相结合,设计相应的决策分析方法2.事实上,群决策中决策数据和决策任务本身隐含着丰富的多粒度特征,从现有的多粒度特征出发,运用知识发现方法对其进行合理有效的建模、表示、融合和分析,可为决策者提供高质量的决策支持.这类多粒度特征驱动的决策已成为现代决策理论与方法的研究热点,学者们正致力于在知识发现领域寻求多粒度群决策的高效问题求解方案3.近年来,学者们在多粒度群决策领域已取得了一系列重要的研究成果4-5.

在经典定性语言决策的信息描述中,决策者通常借助单一的语言术语来表达他们对定性信息的偏好.由于决策问题存在各类不确定性,决策者在进行决策评价时往往会在不同的语言术语间犹豫不决.鉴于此,Rodriguez et al6在语言术语集的基础上进一步发展了犹豫模糊语言术语集的概念,即通过纳入多个语言术语来刻画决策者犹豫不决的态度,以此来克服经典语言术语集在描述复杂决策问题时的局限.目前,学者们已发展了诸多犹豫模糊语言决策方法6-7.

在信息融合与分析方面,经典粗糙集对于粗糙近似结构的严格限制使粗糙集的应用范围受限.概率粗糙集通过引入粗糙隶属度与阈值来降低上述限制,有效提升了粗糙集的容错能力与应用范围.同时,多粒度粗糙集从多层次决策与多视角决策的视角出发求解多粒度问题,可大幅提升信息融合的效率.因此,多粒度概率粗糙集兼具概率粗糙集8与多粒度粗糙集的优势9-10,进一步扩大了粗糙集模型的应用范围.目前,学者们已将多粒度概率粗糙集应用于实际问题的求解,如属性约简11、双边匹配12和分类模型13等.

最优粒度选择是多粒度分析的热点话题,即在多粒度信息分析中,需选择一种有效的方法选出最优粒度,如集成算子、距离度量等.然而,不同方法带来的决策结果可能存在差异,因此,在做多粒度分析时需结合多种方法来提升决策结果的稳健性.Brauers and Zavadskas14在多类决策方法的基础上,将全乘模型引入比例分析多目标优化,提出MULTIMOORA (Multi⁃Objective Optimization by Ratio Analysis Plus the Full Multi⁃plicative Form).该方法包括比率系统、参考点理论方法和全乘比例形式,可从三类视角提供备选方案的排序结果,因而提升了排序结果的整体稳健性.然而,MULTIMOORA在排序机制上仍然存在不足.Bairagi et al15在MULTIMOORA的基础上建立了新型精确排序优先技术,即TPOP (Technique of Precise Order Preference),有望为应对MULTIMOORA的局限提供解决方案.鉴于此,本文在MULTIMOORA的基础上引入排序机制更全面的TPOP以获得更加精确且稳健的排序结果.近年来,已有一些学者利用TPOP对MULTIMOORA进行改进,通过获取各备选方案的精确选择指数来确定最优方案16-17.

在犹豫模糊语言环境中,探索具备稳健性决策结果的方法非常重要.然而,在多粒度分析中,最优粒度的选择需借助具备稳健性的粒度计算方法.本文为提升决策结果的稳健性,引入了结合多种决策方法的MULTIMOORA来克服单一决策方法的决策结果不稳健的局限.同时,为了进一步克服MULTIMOORA在排序方面的不足,引入了TPOP以提升排序结果的稳健性,减少因排序结果带来的最优粒度选择不稳健的局限.鉴于此,本文同时结合多粒度概率粗糙集、MULTIMOORA和TPOP建立犹豫模糊语言稳健型多粒度群决策方法,并用于新型冠状病毒的潜在治疗药物选择背景下的实例分析,通过对比性分析来验证本文方法的可行性与有效性.文中使用的主要符号如表1所示.

表1   本文主要符号

Table 1  Main symbols in this paper

主要符号符号含义
ξFk=1rRkxiⅠ型犹豫模糊语言多粒度概率粗糙集的多重隶属度
k=1rRk̲ξ,αFⅠ型犹豫模糊语言多粒度概率粗糙下近似
k=1rRk¯ξ,βFⅠ型犹豫模糊语言多粒度概率粗糙上近似
ψFk=1rRkxiⅡ型犹豫模糊语言多粒度概率粗糙集的多重隶属度
k=1rRk̲ψ,αFⅡ型犹豫模糊语言多粒度概率粗糙下近似
k=1rRk¯ψ,βFⅡ型犹豫模糊语言多粒度概率粗糙上近似
ζFk=1rRkxiⅢ型犹豫模糊语言多粒度概率粗糙集的多重隶属度
k=1rRk̲ζ,αFⅢ型犹豫模糊语言多粒度概率粗糙下近似
k=1rRk¯ζ,βFⅢ型犹豫模糊语言多粒度概率粗糙上近似

新窗口打开| 下载CSV


本文的主要贡献:

(1)在定性决策环境下提出犹豫模糊语言多粒度概率粗糙集模型.

(2)建立了基于TPOP的犹豫模糊语言稳健型多粒度群决策方法.

(3)通过新型冠状病毒的潜在治疗药物选择背景下的实例验证了该方法的可行性与有效性.

1 基本知识

1.1 语言术语集

定义16

S=s0,s1,,sg为由有限个且有序的语言术语组成的集合,称g+1为该集合的粒度,且粒度通常取奇数;中间的语言术语表示“近似0.5”,si表示一个语言变量的语言值.当g=4时,该语言术语集可表示为:

S=s0:简单,s1:较简,s2:一般,s3:较困,s4:困难

同时,上述语言术语集需满足如下要求:

(1)有序性:若ij,则sisj

(2)可逆性:Negsi=sg-i.

1.2 犹豫模糊语言术语集

定义218

U为非空有限论域,S=s0,s1,

,sg为一个语言术语集,U上的一个犹豫模糊语言术语集可被表示为一个函数h,该函数应用到U上会返回一个在S上的子集,表示为如下形式:

𝔽=x,h𝔽xxU

其中,h𝔽xS上几个可能的语言术语的集合,反映U中的元素x属于集合𝔽的可能隶属度,并称h𝔽x为一个犹豫模糊语言元.此外,记U上所有的犹豫模糊语言术语集为HFLU.

定义319

UV为非空有限论域,语言术语集S=s0,s1,,sg,犹豫模糊语言关系可被表示为一个在U×V上的犹豫模糊语言子集,表示为如下形式:

=x,y,hx,yx,yU×V

U×V上所有犹豫模糊语言关系记为HFLRU×V.依据犹豫模糊语言关系,Zhang et al7提出了犹豫模糊语言背景下单一隶属度的概念.

定义47

UV为非空有限论域,语言术语集S=s0,s1,,sg,犹豫模糊语言关系HFLRU×V.对于任意的犹豫模糊语言术语集𝔽HFLVxUyV𝔽中的元素x关于犹豫模糊语言关系的单一隶属度可表示为θ𝔽x,表示为如下形式:

θ𝔽x=1,1-indenvx𝔽 cindenvx

其中,表示该犹豫模糊语言术语集的基数.

语言术语集以语言值的形式来表示,选择如下EGH函数将犹豫模糊语言术语转换为区间数:

(1) EGHsi=sisiS

(2) EGH不多si=sjsjSsjsi

(3) EGH低于si=sjsjSsj<si

(4) EGH不少si=sjsjSsjsi

(5) EGH高于si=sjsjSsj>si

(6) EGH位于sisj之间=skskSsisksj.

接下来给出犹豫模糊语言术语集的主要运算规则.

定义56

U为非空有限论域,语言术语集S=s0,s1,,sg.存在犹豫模糊语言术语集𝔽1,𝔽2HFLU,对于在U上的元素x,有如下运算规则成立:

(1) h𝔽1 cx=~h𝔽1x=sg-iiindh𝔽1(x),其中ind代表取语言隶属度的下标值;

(2) h𝔽1𝔽2x=h𝔽1xh𝔽2x=sih𝔽1xh𝔽2xsiminh𝔽1+x,h𝔽2+x

(3) h𝔽1𝔽2x=h𝔽1xh𝔽2x=sih𝔽1xh𝔽2xsimaxh𝔽1-x,h𝔽2-x

(4) h𝔽1xh𝔽2x=sαh𝔽1x,sβh𝔽2xsα+β

(5) h𝔽1xh𝔽2x=sαh𝔽1x,sβh𝔽2xsα×β.

其中,h𝔽1+x=maxsisih𝔽1x表示h𝔽1x的上界,同理,h𝔽1-x=minsisih𝔽1x表示h𝔽1x的下界.

Rodriguez et al6h𝔽x上界与下界的基础上,提出关于犹豫模糊语言元h𝔽x包络的概念,表示为envh𝔽x=h𝔽-x,h𝔽+x.此后,Zhang et al7依据下标函数indx的概念构造了将犹豫模糊语言术语集转化为区间数的方法,即indenvh𝔽x,并利用优势度的概念对区间数进行比较.

定义66

给定区间数a=aL,aUb=bL,bU,其主要运算规则如下:

(1) a+b=aL+bL,aU+bU

(2) a-b=aL-bL,aU-bU

(3)若aL,bL>0,有ab=aLbU,aUbL.

根据以上运算规则,ab的优势度可表示为:

pab=max1-maxbU-aLla+lb,0,0

同理,ab的优势度可表示为:

pab=max1-maxaU-bLla+lb,0,0

其中,la=aU-aLlb=bU-bL.

接下来给出犹豫模糊语言汉明距离的表示形式.

定义720

S=s0,s1,,sg为一个语言术语集,对于S上的两个犹豫模糊语言术语集𝔽1𝔽2,其汉明距离为:

d𝔽1,𝔽2=1Ll=1Lindh𝔽1σk-indh𝔽2σkg+1λ1λ

其中,h𝔽σk代表犹豫模糊语言元中排在第k位的元素,𝔽表示犹豫模糊语言术语集𝔽的基数,且𝔽1=𝔽2=Lλ=1.

1.3 概率粗糙集

定义821

U为非空有限论域,RU上的等价关系,PU上的概率测度,称U,R,P为一个概率近似空间.对于任意一个XU,若0β<α1成立,则X关于概率近似空间U,R,P的下、上近似表示如下:

R̲αX=PrXxαxU
R¯βX=PrXx>βxU

R̲αX,R¯βXX关于U,R,P的概率粗糙集.

2 犹豫模糊语言多粒度概率粗糙集

设备选方案集为U=x1,x2,,xm,方案属性集为V=y1,y2,,yn,属性的权重集为v=v1,v2,,vnT,决策者权重集为w=w1,w2,

,wrTwk0,1,k=1rwk=1kU×V上的犹豫模糊语言关系,𝔽为评价集.综上,可构建犹豫模糊语言信息系统U,V,k,𝔽.

依据犹豫模糊语言信息系统U,V,k,𝔽,将犹豫模糊语言环境下的单一隶属度θ𝔽x推广至多粒度的背景下.接着,结合MULTIMOORA的比率系统、参考点理论方法与全乘比例形式,在多粒度概率粗糙集和犹豫模糊语言术语集的基础上,利用犹豫模糊语言加权算术平均算子22、犹豫模糊语言汉明距离20、犹豫模糊语言加权几何平均算子23分别建立三类犹豫模糊语言多粒度概率粗糙集模型.

2.1 Ⅰ型犹豫模糊语言多粒度概率粗糙集

依据犹豫模糊语言加权算术平均算子来建立Ⅰ型犹豫模糊语言多粒度概率粗糙集,其特点在于可有效刻画决策群体中少数服从多数的情形.

定义9

给定一个犹豫模糊语言信息系统U,V,k,𝔽,设wkk的权重.对于任意xiUi=1,2,,mxi关于k的Ⅰ型犹豫模糊语言多粒度概率粗糙集的多重隶属度可表示为:

ξ𝔽k=1rkxi=HFLWAθ𝔽1xi,θ𝔽2xi,,θ𝔽rxi=k=1rwkθ𝔽kxi=k=1rwk1,1-indenvkxi𝔽 Cindenvk(xi)

定义10

给定一个犹豫模糊语言信息系统U,V,k,𝔽αβ为两个阈值且α>β.对于任意xiUi=1,2,,m𝔽关于k的Ⅰ型犹豫模糊语言多粒度概率的粗糙近似可表示为:

k=1rk̲ξ,α𝔽=ξ𝔽k=1rkxiαxiU
k=1rk¯ξ,β𝔽=ξ𝔽k=1rkxi>βxiU

k=1rk̲ξ,α𝔽,k=1rk¯ξ,β𝔽为Ⅰ型犹豫模糊语言多粒度概率粗糙集.

2.2 Ⅱ型犹豫模糊语言多粒度概率粗糙集

距离度量是犹豫模糊信息融合过程中的常用方法,通过距离度量可有效提升整体决策效率.因此,本节利用犹豫模糊语言汉明距离作为距离测度来建立Ⅱ型犹豫模糊语言多粒度概率粗糙集.

定义11

给定一个犹豫模糊语言信息系统U,V,k,𝔽wkk的权重,参考点+-分别为犹豫模糊语言术语集的正理想点和负理想点.依据包络和区间数的概念,取正理想点+=1,1,负理想点-=0,0.进一步,dθ𝔽kxi,+dθ𝔽kxi,-分别代表θ𝔽kxi与正、负理想点的距离.对于任意xiUi=1,2,,mxi关于k的Ⅱ型犹豫模糊语言多粒度概率粗糙集的多重隶属度可表示为:

ψ𝔽k=1rkxi=k=1rwkdθ𝔽kxi,++k=1rwkdθ𝔽kxi,-k=1rwkdθ𝔽kxi,+

定义12

给定一个犹豫模糊语言信息系统U,V,k,𝔽αβ为两个阈值且α>β.对于任意xiUi=1,2,,m𝔽关于k的Ⅱ型犹豫模糊语言多粒度概率粗糙近似可表示为:

k=1rk̲ψ,α𝔽=ψ𝔽k=1rkxiαxiU
k=1rk¯ψ,β𝔽=ψ𝔽k=1rkxi>βxiU

k=1rk̲ψ,α𝔽,k=1rk¯ψ,β𝔽为Ⅱ型犹豫模糊语言多粒度概率粗糙集.

2.3 Ⅲ型犹豫模糊语言多粒度概率粗糙集

依据犹豫模糊语言加权几何平均算子来建立Ⅲ型犹豫模糊语言多粒度概率粗糙集,其特点在于可有效刻画决策群体中多数服从少数的情形.

定义13

给定一个犹豫模糊语言信息系统U,V,k,𝔽wkk的权重.对于任意xiU

i=1,2,,mxi关于k的Ⅲ型犹豫模糊语言多粒度概率粗糙集的多重隶属度可表示为:

ζ𝔽k=1rkxi=HFLWGθ𝔽1xi,θ𝔽2xi,,θ𝔽rxi=k=1rθ𝔽kxiwk=k=1r1,1-indenvkx𝔽Cindenvkxwk

定义14

给定一个犹豫模糊语言信息系统U,V,k,𝔽αβ为两个阈值且α>β.对于任意xiUi=1,2,,m𝔽关于k的Ⅲ型犹豫模糊语言多粒度概率粗糙近似可表示为:

k=1rk̲ζ,α𝔽=ζ𝔽k=1rkxiαxiU
k=1rk¯ζ,β𝔽=ζ𝔽k=1rkxi>βxiU

k=1rk̲ζ,α𝔽,k=1rk¯ζ,β𝔽为Ⅲ型犹豫模糊语言多粒度概率粗糙集.

3 决策方法

3.1 决策背景

在新型冠状病毒肺炎的早期治疗中,需选择合适的药物对患者进行治疗.假设多位医学专家组成一个医疗群体,该群体拟利用犹豫模糊语言多粒度概率粗糙集的多粒度群决策方法对新型冠状病毒肺炎患者所用的药物进行选择.设U=x1,x2,,xm为药物方案集,V=y1,y2,,yn为该患者症状集,w=w1,w2,,wrT为医学专家权重集,且满足wk0,1k=1rwk=1.依据上述假设,利用犹豫模糊语言元刻画犹豫模糊关系k,并利用犹豫模糊语言术语集给出评价集𝔽.综上所述,可建立医学药物选择背景下的犹豫模糊语言信息系统U,V,k,𝔽.

3.2 决策权重

在上述背景中,依据犹豫模糊语言信息系统,进一步建立犹豫模糊语言多粒度概率粗糙集的多粒度群决策方法.首先,医学专家针对新型冠状病毒肺炎患者的症状给出评价,并建立评价矩阵Fij;其次,利用离差最大化法17求出症状属性的权重和决策专家对应的权重;最后,确定每个方案值的隶属度θ𝔽kx.具体地,权重计算方法如下所示.

属性权重:

vij=i=1ml=1mFij-Fljj=1ni=1ml=1mFij-Flj

决策专家权重:

wk=j=1no=1nvij-viok=1rj=1no=1nvij-vio

3.3 TPOP法

MULTIMOORA因其良好的稳健性与鲁棒性被广泛使用于决策问题的求解24-26.然而,作为多种决策方法的结合,MULTIMOORA的决策结果有时并非最优.因此,本文采用TPOP15来对MULTIMOORA存在的不足进行改进,以得到更加稳健且精确的决策结果.具体地,基于TPOP的决策过程如下.

第一步,将MULTIMOORA得到的决策结果作为TPOP的输入部分,并构建决策矩阵T

T=x1xixmt11t12t13ti1ti2ti3tm1tm2tm3

其中,tijj=1,2,3是方案通过第j个方法计算得到的第i个方案的选择值,ti1,ti2,ti3分别代表Ⅰ型、Ⅱ型和Ⅲ型的选择值.

第二步,归一化每个选择值.通过归一化可消除由不同方法得到的选择值之间的偏差,以便确定其权重:

gij=tiji=1mtij

其中,0gij1tij表示tij的绝对值.归一化结果可使各方案的选择值全部处于0,1,可有效消除备选方案间的偏差.

第三步,计算最终选择值的熵ej,该熵是最终选择值的无序化程度的度量:

ej=1lnmi=1mtijlntij

其中,ej表示通过第j种方法得到的选择值的熵.

第四步,依据经典的熵方法来计算每个方法的权重:

sj=1-ejj=131-ej

其中,sj代表第j个方法所对应的权重,sj0,1j=13sj=1.

第五步,在熵方法基础上计算每个方法的权重:

sj'=1+sjj=1,2,3
Wj=sj'j=13sj'

其中,sj'1,2Wjj=1,2,3表示由第j种方法得到的最终选择值的精确权重且j=13Wj=1.

第六步,依据效益型与成本型的概念来对选择值做归一化,效益型值越大表明越接近最优解,反之,成本型值越小表明越接近最优解:

Gij=tjmax-tijtjmax-tjmin,tij属于效益
Gij=tij-tjmintjmax-tjmin,tij属于成本

其中,Gij0,1.tjmax表示由第j种方法得到的最大选择值,同理,tjmin表示最小选择值.

第七步,计算加权后的最终选择值hij

hij=expWj+Gij

其中,hij是加权归一化后的指数函数,代表加权后的最终选择值.

最后,计算TPOP法的精确选择指数PSIi,最小PSIi对应的决策备选项即为最优解:

PSIi=j=13hij

3.4 决策算法

输入:一个犹豫模糊语言信息系统U,V,k,𝔽.

输出:最佳的药物选择方案.

Step 1.每位专家给出由犹豫模糊语言元构成的评价集.

Step 2.使用EGH函数将专家给出的语言信息转化为犹豫模糊语言元,得到评价集𝔽.

Step 3.通过式8和式9来计算权重.

Step 4.通过式3计算𝔽中每个方案xj关于k的隶属度θ𝔽kxi.

Step 5.通过式5~7计算犹豫模糊语言信息系统U,V,k,𝔽的多重隶属度ξ𝔽k=1rkxi,ψ𝔽k=1rkxiζ𝔽k=1rkxi,得到备选方案的I型、II型、III型排序和MULTIMOORA排序.

Step 6.依据MULTIMOORA的决策结果来构建基于TPOP的决策矩阵T.

Step 7.通过式10来归一化矩阵中的每个tij,得到归一化结果gij.

Step 8.通过式11计算每个方案的熵ej.

Step 9.通过式12计算熵方法下方案的权重sj.

Step 10.通过式13和式14计算各方案在TPOP中的精确权重Wj.

Step 11.通过式15和式16计算最终的归一化值.

Step 12.通过式17计算最终选择值hij.

Step 13.通过式18计算TPOP中的排序指数PSIi.

Step 14.PSIi按升序排序,最小的PSIi对应的方案即为最佳药物选择方案.

上述决策算法中,Step 3~14的时间复杂度分别为On2On2OnOn2On2On2On2On2OnOn2On2On,所以,算法的整体时间复杂度为On2.

综上所述,本文算法流程如图1所示.

图1

图1   本文的算法流程图

Fig.1   The flowchart of our algorithm


4 实例分析

4.1 实例描述

以Mishra et al27的案例数据为背景进行实例分析,并给出基于TPOP的犹豫模糊语言稳健型多粒度群决策的具体步骤.

自2019年底以来,新型冠状病毒席卷全球,目前针对新型冠状病毒肺炎的治疗方案仍处于探索阶段.对于一个医学药物选择的犹豫模糊语言信息系统U,V,k,𝔽,其中药物方案集U=x1,x2,x3,x4,x5x1代表药物LPV/RTV⁃IFNb(洛匹那韦/利托那韦⁃干扰素β),x2代表药物Favipiravir(法匹拉韦),x3代表药物LPV/RTV(洛匹那韦/利托那韦),x4代表药物Remdesivir(瑞德西韦),x5代表药物Hydroxychloroquine(羟氯喹).患者症状集V=y1,y2,y3,y4,y5,y6,y7y1代表食欲不振,y2代表咳嗽,y3代表乏力,y4代表发热,y5代表肌痛,y6代表气短,y7代表排痰.现组织三位医学专家对某位新型冠状病毒肺炎患者进行医学诊断,并推荐适合该患者的药物用于患者的前期治疗.医学专家依据医疗经验和表2对备选药物作用于七种症状的表现进行刻画,如表3~5所示.依据语言术语集S=s0:非常,s1:很差,s2:,s3:一般,s4:,s5:很好,s6:非常,建立表6~8所示的犹豫模糊语言关系kHFLRU×Vk=1,2,3.设某患者的症状集为:

𝔽=y1s0,s3,y2s0,s2,y3s1,s3,y4s0,s1,y5s4,s5,y6s3,s4,y7s4

表2   偏好信息

Table 2  The preference information

偏好信息缩写偏好犹豫区间
非常好EP0.90,1.00
很好SP0.80,0.90
P0.65,0.80
一般M0.50,0.65
U0.35,0.50
很差SU0.20,0.35
非常差EU0.00,0.20

新窗口打开| 下载CSV


表3   备选药物效用评估关系集一

Table 3  The first relation set of alternative drug effect evaluations

R1y1y2y3y4y5y6y7
x1PMUPMUU
x2MPMMMUM
x3MPMMUSUSU
x4SPPMMMPP
x5MPUMSUUM

新窗口打开| 下载CSV


表4   备选药物效用评估关系集二

Table 4  The second relation set of alternative drug effect evaluations

R2y1y2y3y4y5y6y7
x1MMMMUMU
x2PMUMSUUU
x3SPMMPUPM
x4MPPMPMU
x5PPPMMPSU

新窗口打开| 下载CSV


表5   备选药物效用评估关系集三

Table 5  The third relation set of alternative drug effect evaluations

R3y1y2y3y4y5y6y7
x1PPMPUSUSU
x2PUPPMMSU
x3MPMPMUU
x4PMMPPUM
x5MMPPPSUU

新窗口打开| 下载CSV


表6   备选药物效用的犹豫模糊语言关系集一

Table 6  The first hesitant fuzzy linguistic relation set of alternative drug effect evaluations

R1y1y2y3y4y5y6y7
x1s4s3s2s4s3s2s2
x2s3s4s3s3s3s2s3
x3s3s4s3s3s2s1s1
x4s5s4s3s3s3s4s4
x5s3s4s2s3s1s2s3

新窗口打开| 下载CSV


表7   备选药物效用的犹豫模糊语言关系集二

Table 7  The second hesitant fuzzy linguistic relation set of alternative drug effect evaluations

R2y1y2y3y4y5y6y7
x1s3s3s3s3s2s3s2
x2s4s3s2s3s1s2s2
x3s5s3s3s4s2s4s3
x4s3s4s4s3s4s3s2
x5s4s4s4s3s3s4s1

新窗口打开| 下载CSV


表8   备选药物效用的犹豫模糊语言关系集三

Table 8  The third hesitant fuzzy linguistic relation set of alternative drug effect evaluations

R3y1y2y3y4y5y6y7
x1s4s4s3s4s2s1s1
x2s4s2s4s4s3s3s1
x3s3s4s3s4s3s2s2
x4s4s3s3s4s4s2s3
x5s3s3s4s4s4s1s2

新窗口打开| 下载CSV


4.2 决策过程

首先,根据式8和式9计算得到决策者权重w1=0.3448w2=0.3563w3=0.2989.

其次,每个备选方案在犹豫模糊语言信息系统U,V,k,𝔽的隶属度为:

θ𝔽1x1=0.0500,0.1500θ𝔽1x2=0.0952,0.1429θ𝔽1x3=0,0.0588θ𝔽1x4=0.1538,0.3077θ𝔽1x5=0.0556,0.0556θ𝔽2x1=0,0.1053θ𝔽2x2=0,0.0588θ𝔽2x3=0.0833,0.2500θ𝔽2x4=0.0870,0.2174θ𝔽2x5=0.0870,0.2609θ𝔽3x1=0,0.1053θ𝔽3x2=0.0476,0.2381θ𝔽3x3=0.0476,0.0952θ𝔽3x4=0.1304,0.2174θ𝔽3x5=0.0952,0.1905

接下来,可得每个备选方案xi i=1,2,3,4,5关于Ⅰ型犹豫模糊语言多粒度概率粗糙集的多重隶属度为:

ξ𝔽k=1rkx1=HFLWAθ𝔽1xi,θ𝔽2xi,,θ𝔽rxi=k=1rwkθ𝔽kxi=0.0172,0.1207
ξ𝔽k=1rkx2=0.0471,0.1414
ξ𝔽k=1rkx3=0.0439,0.1378
ξ𝔽k=1rkx4=0.1230,0.2485
ξ𝔽k=1rkx5=0.0786,0.1690

然后,依据区间值优势度的定义,可得Ⅰ型的排序结果为x4x5x2x3x1.

每个备选方案xii=1,2,3,4,5关于Ⅱ型犹豫模糊语言多粒度概率粗糙集的多重隶属度为:

ψ𝔽k=1rix1=k=1rwkdθ𝔽kxi,++k=1rwkdθ𝔽kxi,-k=1rwkdθ𝔽kxi,+=1.0740
ψ𝔽k=1rkx2=1.1040
ψ𝔽k=1rkx3=1.0999
ψ𝔽k=1rkx4=1.2281
ψ𝔽k=1rkx5=1.1413

因此,可得Ⅱ型的排序结果为x4x5x2

x3x1.

每个备选方案xi i=1,2,3,4,5关于Ⅲ型犹豫模糊语言多粒度概率粗糙集的多重隶属度为:

ζ𝔽k=1rkx1=HFLWGθ𝔽1xi,θ𝔽2xi,,θ𝔽rxi=k=1rθ𝔽kxiwk=0.3559,1.4785
ζ𝔽k=1rkx2=0.8471,1.5268
ζ𝔽k=1rkx3=0.8151,1.4819
ζ𝔽k=1rkx4=1.4873,1.8804
ζ𝔽k=1rkx5=1.2832,1.5979

依据区间值优势度的概念,可得Ⅲ型排序结果为x4x5x2x3x1.

依据以上三种排序结果,可得MULTIMOORA的排序结果为x4x5x2x3x1.

接着,构建TPOP决策矩阵T并计算TPOP的各步骤结果,得到精确排序指数PSIi

PSI1=11.4068PSI2=8.8619PSI3=9.1728PSI4=4.1963PSI5=6.7492

最后,选择PSIi最小的方案为最优方案,PSIi的排序结果为:

PSI4PSI5PSI2PSI3PSI1

根据该患者的症状集

𝔽=y1s0,s3,y2s0,s2,y3s1,s3,y4s0,s1,y5s4,s5,y6s3,s4,y7s4则该患者的症状被认定为:食欲不振介于非常差与一般之间,咳嗽症状介于非常差与差之间,乏力症状介于很差与一般之间,发热症状介于非常差与很差之间,肌痛症状介于好与很好之间,气短症状介于一般与好之间,排痰症状的表现为好.可以看出,该患者食欲不振、咳嗽、乏力与发热的情况较严重,而肌痛与排痰情况较好,气短症状良好.依据病情症状,当下最适合该患者的药物方案为x4,即瑞德西韦.

4.3 正确性测试

Wang and Triantaphyllou28针对多粒度决策方法的正确性测试提出两类正确性测试标准,本文依据这两种测试标准来验证建立的犹豫模糊语言多粒度群决策方法的正确性.

测试1:一个正确的多粒度群决策方法应满足当使用一个更劣的备选方案去代替非最优备选方案时,最优方案保持不变.因此,本文选择用表5~7中的x5的补集替换x1,计算所得最优方案仍为瑞德西韦.因此,测试1证明本文建立的多粒度群决策方法具备正确性.

测试2:一个正确的多粒度群决策方法应满足当把一个多粒度群决策问题分解为若干小规模决策问题后,分别对小规模问题使用相同的决策方法,结果应与原结果相同.因此,本文将原决策问题分解为两个规模相同的小规模多粒度群决策问题,即x1,x2,x3,x4x2,x3,x4,x5.然后依据本文建立的方法进行计算,结果分别为x4x2

x3x1x4x5x2x3,两者组合后与原结果一致.因此,测试2也证明本文建立的多粒度群决策方法具备正确性.

4.4 对比性分析

利用犹豫模糊语言加权算术平均算子、犹豫模糊语言汉明距离与犹豫模糊语言加权几何平均算子构建了三种多重隶属度来求解多粒度群决策问题,分别给出这三种决策方法的决策结果,并与本文方法的决策结果进行了对比.此外,为了进一步验证本文多粒度群决策方法的有效性,分别同经典犹豫模糊语言TOPSIS法与Hadi⁃Vencheh and Mirjaberi29提出的改进犹豫模糊语言TOPSIS法进行对比分析,对比结果如图2所示.

图2

图2   经典犹豫模糊语言群决策方法对比分析结果

Fig.2   Comparative results of classic hesitant fuzzy linguistic group decision⁃making methods


经典犹豫模糊语言TOPSIS利用每个方案与犹豫模糊正理想解、犹豫模糊负理想解的距离构建相对贴近度,最后选择最大贴近度对应的方案为最优方案.而Hadi⁃Vencheh and Mirjaberi29认为TOPSIS在某些实际决策问题中,相对贴近度最大的方案并不一定能同时满足与犹豫模糊正理想解最近且离犹豫模糊负理想解最远.因此,犹豫模糊语言改进型贴进度被提出,用离正理想解最近且离负理想解最远的距离程度来进行排序,最后选择出最大犹豫模糊语言改进型贴进度对应的方案.

图2可见,依据不同的决策方法得到的数值虽然不完全相同,但排序结果一致,即最优方案均为瑞德西韦,证明本文建立的多粒度群决策方法具备有效性.

从对比结果看,本文建立的犹豫模糊语言多粒度群决策方法充分利用了MULTIMOORA的优势,克服了单一的决策方法存在的决策结果可能不稳健的问题.同时,上述方法充分体现了TPOP的优势,通过对MULTIMOORA的决策结果生成决策矩阵并计算精确选择指数PSIi,进一步提升了决策结果的稳健性,为探索具备稳健性决策结果的多粒度群决策方法提供理论支撑.

综上所述,本文提出的方法具备如下优势:

(1)以定性环境作为背景,借助犹豫模糊语言术语集来表达决策者的偏好信息,可以更好地体现决策者在定性环境中作出决策时犹豫不决的情形.

(2)基于多种决策方式的MULTIMOORA比单一决策方法的决策结果更稳健.将TPOP作为最终决策的依据,用更有效的精确排序指数进行方案排序,并选出最优方案.

4.5 实验分析

依据本文建立的方法,采用随机生成数据的方法对数据规模进行扩充,达到35个决策备选项,经过计算得到的决策排序结果如图3所示.由图可见,随着数据量的增大,各方法在排序结果上趋于不完全一致.因此,有必要将各方法结合起来得到具备稳健决策结果的决策方法,这也再次说明本文建立的方法具备稳健性.

图3

图3   本文方法对应的模拟决策结果

Fig.3   Simulated decision results in terms of our method


5 结论

本文针对犹豫模糊语言多粒度群决策问题,首先结合犹豫模糊语言术语集与概率粗糙集提出犹豫模糊语言多粒度概率粗糙集模型,并进一步依据MULTIMOORA的思想,分别结合犹豫模糊语言算术加权平均算子、犹豫模糊语言汉明距离和犹豫模糊语言几何加权平均算子提出了三类多重隶属度,为求解多粒度群决策问题奠定信息融合方面的基础.然后,为了探索具备稳健性决策结果的多粒度群决策方法,结合TPOP建立犹豫模糊语言稳健型多粒度群决策方法.最后,通过新型冠状病毒的潜在治疗药物选择案例验证了本文建立方法的可行性与有效性.后续研究将探索不完备环境下的多粒度群决策方法、大规模群体决策方法和高维决策方法.同时,有必要将本文建立的方法进一步应用于人岗匹配、故障诊断、商务智能等更广泛的实际问题.

参考文献

于洪何德牛王国胤.

大数据智能决策

自动化学报,202046(5):878-896.

[本文引用: 1]

Yu HHe D NWang G Yet al.

Big data for intelligent decision making

Acta Automatica Sinica,202046(5):878-896.

[本文引用: 1]

Chen G QLi Y JWei Q.

Big data driven management and decision sciences:A NSFC grand research plan

Fundamental Research,20211(5):504-507.

[本文引用: 1]

Yao Y Y.

Symbols⁃Meaning⁃Value (SMV) space as a basis for a conceptual model of data science

International Journal of Approximate Reasoning,2022(144):113-128.

[本文引用: 1]

Tan A HShi S WWu W Zet al.

Granularity and entropy of intuitionistic fuzzy information and their applications

IEEE Transactions on Cybernetics,202252(1):192-204.

[本文引用: 1]

Zhan J MJiang H BYao Y Y.

Three⁃way multiattribute decision⁃making based on outranking relations

IEEE Transactions on Fuzzy Systems,202129(10):2844-2858.

[本文引用: 1]

Rodriguez R MMartinez LHerrera F.

Hesitant fuzzy linguistic term sets for decision making

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

[本文引用: 6]

Zhang CLi D YLiang J Y.

Multi⁃granularity three⁃way decisions with adjustable hesitant fuzzy linguistic multigranulation decision⁃theoretic rough sets over two universes

Information Sciences,2020(507):665-683.

[本文引用: 4]

Yao Y Y.

The superiority of three⁃way decisions in probabilistic rough set models

Information Sciences,2011181(6):1080-1096.

[本文引用: 1]

Qian Y HLiang J YYao Y Yet al.

MGRS:A multi⁃granulation rough set

Information Sciences,2010180(6):949-970.

[本文引用: 1]

Sun B ZMa W MQian Y H.

Multigranulation fuzzy rough set over two universes and its application to decision making

Knowledge⁃Based Systems,2017(123):61-74.

[本文引用: 1]

Liang J YWang FDang C Yet al.

An efficient rough feature selection algorithm with a multi⁃granulation view

International Journal of Approximate Reasoning,201253(6):912-926.

[本文引用: 1]

Platenius M CShaker ABecker Met al.

Imprecise matching of requirements specifications for software services using fuzzy logic

IEEE Transactions on Software Engineering,201743(8):739-759.

[本文引用: 1]

王佳琪苗夺谦张红云.

基于可变多粒度概率粗糙集的分类模型

模式识别与人工智能,201730(8):710-717.

[本文引用: 1]

Wang J QMiao D QZhang H Y.

Classification model based on variable multi⁃granulation probabilistic rough set

Pattern Recognition and Artificial Intelligence,201730(8):710-717.

[本文引用: 1]

Brauers W K MZavadskas E K.

Project management by MULTIMOORA as an instrument for transition economies

Ukio Technologinis ir Ekonominis Vystymas,201016(1):5-24.

[本文引用: 1]

Bairagi BDey BSarkar Bet al.

A De Novo multi⁃approaches multi⁃criteria decision making technique with an application in performance evaluation of material handling device

Computers & Industrial Engineering,2015(87):267-282.

[本文引用: 2]

Dorfeshan YMousavi S MMohagheghi Vet al.

Selecting project⁃critical path by a new interval type⁃2 fuzzy decision methodology based on MULTIMOORA,MOOSRA and TPOP methods

Computers & Industrial Engineering,2018(120):160-178.

[本文引用: 1]

Zhang CBai W HLi D Yet al.

Multiple attribute group decision making based on multigranulation probabilistic models,MULTIMOORA and TPOP in incomplete q⁃rung orthopair fuzzy information systems

International Journal of Approximate Reasoning,2022(143):102-120.

[本文引用: 2]

Liang D CLiu D.

A novel risk decision making based on decision⁃theoretic rough sets under hesitant fuzzy information

IEEE Transactions on Fuzzy Systems,201523(2):237-247.

[本文引用: 1]

Zhang CLi D YLiang J Y.

Hesitant fuzzy linguistic rough set over two universes model and its applications

International Journal of Machine Learning and Cybernetics,20189(4):577-588.

[本文引用: 1]

Liao H CXu Z S.

Approaches to manage hesitant fuzzy linguistic information based on the cosine distance and similarity measures for HFLTSs and their application in qualitative decision making

Expert Systems with Applications,201542(12):5328-5336.

[本文引用: 2]

Yao Y YWong S K M.

A decision theoretic framework for approximating concepts

International Journal of Man⁃Machine Studies,199237(6):793-809.

[本文引用: 1]

Yager R R.

On ordered weighted averaging aggregation operators in multicriteria decisionmaking

IEEE Transactions on Systems,Man,and Cybernetics,198818(1):183-190.

[本文引用: 1]

Xu Z SDa Q L.

The ordered weighted geometric averaging operators

International Journal of Intelligent Systems,200217(7):709-716.

[本文引用: 1]

王睿朱江洪李延来.

基于直觉模糊MULTIMOORA的改进FMEA风险评估方法

计算机集成制造系统,201824(2):290-301.

[本文引用: 1]

Wang RZhu J HLi Y L.

Improved FMEA method for risk evaluation based on intuitionistic fuzzy MULTIMOORA

Computer Integrated Manufacturing Systems,201824(2):290-301.

[本文引用: 1]

Yang H LZhang C LGuo Z Let al.

A hybrid model of single valued neutrosophic sets and rough sets:Single valued neutrosophic rough set model

Soft Computing,201721(21):6253-6267.

陈振颂李延来.

基于前景ITFNCI算子的群体MULTIMOORA决策方法

控制与决策,201429(6):1053-1063.

[本文引用: 1]

Chen Z SLi Y L.

Approach for group MULTIMOORA decision making based upon prospect intuitionistic trapezoidal fuzzy number Choquet integral operator

Control and Decision,201429(6):1053-1063.

[本文引用: 1]

Mishra A RRani PKrishankumar Ret al.

An extended fuzzy decision⁃making framework using hesitant fuzzy sets for the drug selection to treat the mild symptoms of Coronavirus Disease 2019 (COVID⁃19)

Applied Soft Computing,2021(103):107155.

[本文引用: 1]

Wang X TTriantaphyllou E.

Ranking irregularities when evaluating alternatives by using some electre methods

Omega,200836(1):45-63.

[本文引用: 1]

Hadi⁃Vencheh AMirjaberi M.

Fuzzy inferior ratio method for multiple attribute decision making problems

Information Sciences,2014(277):263-272.

[本文引用: 2]

/