郑州大学学报(理学版)  2021, Vol. 53 Issue (2): 57-65  DOI: 10.13705/j.issn.1671-6841.2020243

引用本文  

张利亭, 冯涛, 李欢. 不完备信息系统的直觉模糊决策粗糙集[J]. 郑州大学学报(理学版), 2021, 53(2): 57-65.
ZHANG Liting, FENG Tao, LI Huan. Intuitionistic Fuzzy Decision Rough Sets for Incomplete Information Systems[J]. Journal of Zhengzhou University(Natural Science Edition), 2021, 53(2): 57-65.

基金项目

国家自然科学基金项目(61573127);河北省自然科学基金项目(A2018210120, A2020208004); 河北省人才工程培养项目(A2017002112); 河北省高等学校科学技术研究项目(QN2019062)

通信作者

冯涛(1980—),女,教授,主要从事粗糙集和粒计算研究,E-mail: fengtao_new@163.com

作者简介

张利亭(1994—),女,硕士研究生,主要从事粗糙集和粒计算研究,E-mail: 15227818753@163.com

文章历史

收稿日期:2020-08-06
不完备信息系统的直觉模糊决策粗糙集
张利亭, 冯涛, 李欢    
河北科技大学 理学院 河北 石家庄 050018
摘要:在不完备信息系统中把缺失值视为已知属性值集合的幂集,根据集合的性质定义了不完备信息系统中对象间的相似度和相异度,它们可以分别看作直觉模糊关系的隶属度和非隶属度, 由此可以得到新的直觉模糊相似关系以及直觉模糊相似关系的截关系。用直觉模糊相似关系的截关系代替经典决策粗糙集模型中的等价关系,得到一种基于不完备信息系统的直觉模糊三支决策方法,并分别讨论了悲观者、中立者、乐观者的决策规则。最后通过实例验证了该方法的合理性和有效性。
关键词不完备信息系统    直觉模糊数    直觉模糊相似关系    直觉模糊决策粗糙集    三支决策    
Intuitionistic Fuzzy Decision Rough Sets for Incomplete Information Systems
ZHANG Liting, FENG Tao, LI Huan    
School of Sciences, Hebei University of Science and Technology, Shijiazhuang 050018, China
Abstract: Missing values were treated as the power set of the set of known attribute values in an incomplete information system. And according to the properties of sets, the similarity degree and dissimilarity degree between objects were defined in an incomplete information system, which could be regarded as membership degree and non-membership degree of the intuitionistic fuzzy relationship respectively. Then, a new intuitionistic fuzzy similarity relationship and a cut-off relationship of the intuitionistic fuzzy similarity relationship were obtained. The cut-off relationship was used to replace the equivalence relationship of the classical decision rough set model. Then, an intuitionistic fuzzy three-way decision method was proposed in an incomplete information system. And decision rules of pessimists, neutrals and optimists were discussed respectively. Finally, an example was used to verify the reasonability and effectiveness of the method.
Key words: incomplete information system    intuitionistic fuzzy number    intuitionistic fuzzy similarity relationship    intuitionistic fuzzy decision rough set    three-way decision    
0 引言

在日常生活中,有很多客观或主观的因素导致信息系统中某些对象的属性值缺失。或许是人为所致,或许是系统所含缺陷所致,各种因素直接或间接地影响信息系统中所含对象的属性值的不完整性。在一个信息系统中,如果对象的某些属性值是未知或部分已知,那么这一信息系统将被定义为不完备信息系统(incomplete information system,IIS)[1]。不完备信息系统中的缺失属性值有三类:第一类是该属性值是存在的,但是我们不知道,为此,文献[2-4]对容差关系、等价关系以及限制容差的关系进行了讨论[5];第二类是不能确定属性值是否存在,为此,文献[6]提出了一种新的限制相似关系,文献[7]依据新建立的非对称相似关系得到了近似集的概念;第三类是属性值不存在。在已知的针对不完备信息系统的处理方法中包含数学统计法、模糊集理论法以及粗糙集理论法三种。在以往的粗糙集理论中,对于上下近似的定义是基于概念之间的相交或者包含关系,而没有对概念之间相交的程度进行考量,其定义方式不够细致完善,会影响决策方案的选择。为了解决这一问题,文献[8]在经典粗糙集理论中引入了具有容错能力的阈值,用阈值来描述概念之间相交的程度。

为了处理决策粗糙集的方法在决策过程中产生风险损失的问题,文献[9]引入了损失函数,并将损失函数与贝叶斯决策理论相结合提出了三支决策理论,给出了三支决策理论模型中正域、负域、边界域的语义描述。目前针对三支决策的研究分为三大类:第一类是对理论模型的扩展[10-13];第二类是对属性约简等方法的研究[14-16];第三类是三支决策在医学、信息学和管理学等领域的应用[17-18]。该理论的核心问题之一是三支模型的确定,已有的三支模型方法大多是处理完备信息的,对一些信息不完备的情况,需要对决策粗糙集模型中已存在的模型进行拓展补充。文献[19-20]在处理不完备信息时引入区间数;文献[21]考虑到区间内概率取值相同会对决策结果产生误差,进而引入三角模糊数,提出不完备信息系统的三角模糊数决策粗糙集模型;文献[22]结合梯形模糊数比三角模糊数更具一般性、灵活性和易于计算等特点,提出不完备信息系统的梯形模糊数三支决策。在此基础上,考虑到直觉模糊数同时具有隶属度与非隶属度两方面的信息,能更好地刻画事物的“非此非彼”的模糊本质,其在理论方面也有一些扩展[23-24]

上述研究在处理不完备信息时,将缺失值视为与系统中已知属性值的类型一样或者是进行填补。本文将缺失值视为每个属性上已知属性值集合的幂集,利用幂集的特点,借助直觉模糊关系引入两个对象的相似关系和相异关系,得到直觉模糊信息粒,为不完备信息系统的直觉模糊三支决策打下基础。在此基础上,与三支决策思想相结合,可以进一步研究直觉模糊决策粗糙集模型的三支决策方法,并针对不同决策者给出不同的决策分析。

1 基础知识 1.1 直觉模糊集的相关知识

定义1[25]  设U为给定的论域,则称A={(x, μA(x), νA(x))|xU}为U上的直觉模糊集,其中μA(x)称为x属于A的程度,νA(x)称为x不属于A的程度,简称为隶属度和非隶属度。∀xU,0≤μA(x)+νA(x)≤1,称πA(x)=1-μA(x)-νA(x)为x属于A的犹豫度,πA(x)∈[0, 1]。

定义2[26]   设ABU上的任意两个直觉模糊集,其运算如下:① AB当且仅当∀xUμA(x)≤μB(x)且νA(x)≥νB(x);② AB={x, min(μA(x), μB(x)), max(νA(x), νB(x))|xU};③ AB={x, max(μA(x), μB(x)), min(νA(x), νB(x))|xU};④ AC={(x, νA(x), μA(x))|xU}。

定义3[26]   设A={(x, μA(x), νA(x))|xU}是直觉模糊集,∀xU,(μA(x), νA(x))是直觉模糊数,简记为x=(μx, νx)。

基于直觉模糊集的定义和运算,文献[25]定义了直觉模糊相似度的概念。

定义4[25]   称sim(A, B)为AB的直觉模糊相似度,若满足如下条件:① sim(A, B)为直觉模糊数;② sim(A, B)=(1, 0)当且仅当A=B;③ sim(A, B)=sim(B, A);④若ABC,则sim(A, C)≤Lsim(A, B)且sim(A, C)≤Lsim(B, C)。

1.2 概率粗糙集的相关知识

定义5[27]   设$\mathscr{R} $U上的等价关系,∀xi, xjU,[xi]$\mathscr{R} $={xj(xi, xj)∈$\mathscr{R} $}称为xi关于$\mathscr{R} $的等价类。

定义6[28]   设U为非空有限论域,$\mathscr{R} $U上的等价关系,对于∀XU,定义

$ \underline{\mathscr{R}} X=\left\{x \in U \mid[x]_{\mathscr{R}} \subseteq X\right\} ; \quad \overline{\mathscr{R}} X=\left\{x \in U \mid[x]_{\mathscr{R}} \cap X \neq \varnothing\right\}。$

$ \underline{\mathscr{R}} $X称为X的下近似集,$ \overline{\mathscr{R}} $X称为X的上近似集。当$ \underline{\mathscr{R}} $X=$ \overline{\mathscr{R}} $X时,称X$\mathscr{R} $上可定义的,即X是精确集;当$ \underline{\mathscr{R}} $X$ \overline{\mathscr{R}} $X时,称X$\mathscr{R} $上不可定义的,即X是粗糙集。

定义7[28]   设(U, $\mathscr{R} $, P)为概率近似空间,对于任意实数θη满足0≤η < θ≤1,XU,定义集合X依参数θη的概率上、下近似为

$ \overline{\mathscr{R}}_{\eta} X=\left\{x \in U \mid P\left(X \mid[x]_{\mathscr{R}}\right)>\eta\right\} ; \underline{\mathscr{R}}_{\theta} X=\left\{x \in U \mid P\left(X \mid[x]_{\mathscr{R}}\right) \geqslant \theta\right\}。$

$ \underline{\mathscr{R}} $θX=$ \overline{\mathscr{R}} $ηX时,称X依参数θη关于概率近似空间(U, $ \overline{\mathscr{R}} $, P)是概率可定义的;当$ \underline{\mathscr{R}} $θX$ \overline{\mathscr{R}} $ηX时,称X依参数θη关于概率近似空间(U, $ \overline{\mathscr{R}} $, P)是概率不可定义的。

1.3 决策理论粗糙集模型

决策理论粗糙集模型[19]利用两种状态集和三种行动集来描述决策过程。状态集Ω={X, $ \neg $X},其中X$ \neg $X分别表示对象属于X和对象不属于X。行动集Λ={aP, aB, aN},其中aP表示接受决策,aB表示延迟决策,aN表示拒绝决策。考虑到采取不同的行动会产生不同的损失,表 1给出了对应的决策代价损失。其中λPPλBPλNP分别表示对象x属于状态X时,采取行动aPaBaN下的损失;λPNλBNλNN分别表示对象x不属于状态X时,采取行动aPaBaN下的损失。因此,采取三种不同行动aPaBaN下的期望损失可表示为

$ R\left(a_{P} \mid[x]_{\mathscr{R}}\right)=\lambda_{P P} P\left(X \mid[x]_{\mathscr{R}}\right)+\lambda_{P N} P\left(\neg X \mid[x]_{\mathscr{R}}\right), $
$ R\left(a_{B} \mid[x]_{\mathscr{R}}\right)=\lambda_{B P} P\left(X \mid[x]_{\mathscr{R}}\right)+\lambda_{B N} P\left(\neg X \mid[x]_{\mathscr{R}}\right), $
$ R\left(a_{N} \mid[x]_{\mathscr{R}}\right)=\lambda_{N P} P\left(X \mid[x]_{\mathscr{R}}\right)+\lambda_{N N} P\left(\neg X \mid[x]_{\mathscr{R}}\right), $
表 1 决策代价损失 Tab. 1 Decision cost loss

式中:[x]$\mathscr{R} $表示对象x的等价类;条件概率$P\left(X \mid[x]_{\mathscr{R}}\right)=\frac{\left|X \cap[x]_{\mathscr{B}}\right|}{\left|[x]_{\mathscr{R}}\right|} $$ P\left(\neg X \mid[x]_{\mathscr{R}}\right)=1-P\left(X \mid[x]_{\mathscr{R}}\right)$。基于常识可知,做出一个正确决策产生的损失小于做出错误决策产生的损失,故有0≤λPPλBP < λNP, 0≤λNNλBN < λPN

依据贝叶斯最小风险决策规则,可以获得如下决策规则。

接受规则(P):若R(aP[x]$\mathscr{R} $)≤R(aB[x]$\mathscr{R} $)且R(aP[x]$\mathscr{R} $)≤R(aN[x]$\mathscr{R} $),则xPOS(X);

延迟规则(B):若R(aB[x]$\mathscr{R} $)≤R(aP[x]$\mathscr{R} $)且R(aB[x]$\mathscr{R} $)≤R(aN[x]$\mathscr{R} $),则xBND(X);

拒绝规则(N):若R(aN[x]$\mathscr{R} $)≤R(aP[x]$\mathscr{R} $)且R(aN[x]$\mathscr{R} $)≤R(aB[x]$\mathscr{R} $),则xNEG(X)。

2 不完备信息系统的直觉模糊相似关系 2.1 不完备信息系统

定义8[1]   令四元组IS=(U, AT, V, f)为信息系统,U为非空有限的对象集合;AT为非空有限的属性集合;V=∪aATVa为属性值值域,Va为属性a的值域;fU×ATV为信息函数。对于∀aATxUf(x, a)∈Va

f(x, a)=*为未知值,则V=∪aATV′aV′a=Va∪{*},此时(U, AT, V, f)为不完备信息系统[1]。若有f(x, a)=*,规定f(x, a)⊆2Va-{Ø}。本文不完备信息系统中的“*”被认为是遗漏的。

2.2 直觉模糊相似关系

定义9[29]   设UV为非空有限论域,定义在直积空间U×V上的直觉模糊子集R称为从UV之间的二元直觉模糊关系,记为

$ R(x, y)=\left(\mu_{R}(x, y), \nu_{R}(x, y)\right), \forall x \in U, y \in V,$

其中:μRU×V→[0, 1],νRU×V→[0, 1]满足0≤μR(x, y)+νR(x, y)≤1。IFR(U×V)表示U×V上的直觉模糊关系的全体。

定义10[29]   RIFR(U×U),称R为相似关系,若R满足:①自反性。∀xUμR(x, x)=1,νR(x, x)=0。②对称性。∀(x, y)∈U×UμR(x, y)=μR(y, x),νR(x, y)=νR(y, x)。

不完备信息系统IIS=(U, AT, V, f)中,∀aAT,当f(x, a)=f(y, a)时,认为xy在属性a下不可区分。当f(x, a)∩f(y, a)=Ø时,认为xy在属性a下完全可区分。

定义11   令IIS=(U, AT, V, f)为不完备信息系统,xy为论域U中的任意两个对象,∀aAT,则xy关于属性a的相似度Sa(x, y)和相异度Da(x, y)分别为

$ S_{a}(x, y)=\left\{\begin{array}{l} 1, f(x, a)=f(y, a) \neq *, \\ 0, f(x, a) \neq f(y, a) \wedge(f(x, a) \neq * \wedge f(y, a) \neq *), \\ \frac{1}{2^{\left|V_{a}\right|}-1},(f(x, a)=* \wedge f(y, a) \neq *) \vee(f(x, a) \neq * \wedge f(y, a)=*), \\ \frac{2^{\left|V_{a}\right|}-1}{\left(2^{\left|V_{a}\right|}-1\right)^{2}}, f(x, a)=* \wedge f(y, a)=*, \end{array}\right. $
$ D_{a}(x, y)=\left\{\begin{array}{l} 0, f(x, a)=f(y, a) \neq *, \\ 1, f(x, a) \neq f(y, a) \wedge(f(x, a) \neq * \wedge f(y, a) \neq *), \\ \frac{2^{\left|V_{a}\right|-1}-1}{2^{\left|V_{a}\right|}-1},(f(x, a)=* \wedge f(y, a) \neq *) \vee(f(x, a) \neq * \wedge f(y, a)=*), \\ \frac{3^{\left|V_{a}\right|}-2^{\left|V_{a}\right|+1}+1}{\left(2^{\left|V_{a}\right|}-1\right)^{2}}, f(x, a)=* \wedge f(y, a)=*。\end{array}\right. $

定理1   令IIS=(U, AT, V, f)为不完备信息系统,xy为论域U中的任意两个对象,∀aATSa(x, y)、Da(x, y)分别为对象xy关于属性a的相似度和相异度。sima(x, y)=(Sa(x, y), Da(x, y))则为对象xy关于属性a的直觉模糊相似度。

性质1   设IIS=(U, AT, V, f)为不完备信息系统,sima(x, y)=(Sa(x, y), Da(x, y)),∀aAT,则

1) f(x, a)=f(y, a)当且仅当sima(x, y)=(1, 0)。

2) f(x, a)≠f(y, a)∧(f(x, a)≠*∧f(y, a)≠*)当且仅当sima(x, y)=(0, 1)。

基于定理1,定义了一种新的直觉模糊相似关系来描述论域U中对象xy的相似度。

定义12   设IIS=(U, AT, V, f)为不完备信息系统,U={x1, x2, …, xm},AT={a1, a2, …, an}。∀x, yU,∀aAT,直觉模糊相似关系SR(x, y)定义为

$ S R(x, y)=\left(\sum\limits_{a \in A T} \frac{S_{a}(x, y)}{n}, \sum\limits_{a \in A T} \frac{D_{a}(x, y)}{n}\right)。$

定义13   设U={x1, x2, …, xm},AT={a1, a2, …, an},SR(x, y)是U上的直觉模糊相似关系,∀λ1, λ2∈[0, 1],0≤λ1+λ2≤1,

1) 定义SR的(λ1, λ2)-截关系SR(λ1, λ2)

$ S R_{\left(\lambda_{1}, \lambda_{2}\right)}=\left\{(x, y) \in U \times U \mid \sum\limits_{a \in A T} \frac{S_{a}(x, y)}{n} \geqslant \lambda_{1}, \sum\limits_{a \in A T} \frac{D_{a}(x, y)}{n} \leqslant \lambda_{2}\right\}。$

2) ∀xU,定义(λ1, λ2)-截直觉模糊相似类为

$ [x]_{S R\left(\lambda_{1}, \lambda_{2}\right)}=\left\{y \in U \mid(x, y) \in S R_{\left(\lambda_{1}, \lambda_{2}\right)}\right\}。$

接下来定义直觉模糊关系SR的(λ1, λ2)-截关系的近似和三支决策。

定义14   令IIS=(U, AT, V, f)为不完备信息系统,SR(λ1, λ2)为直觉模糊相似关系SR的(λ1, λ2)-截关系,∀λ1, λ2, p, q∈[0, 1]满足0≤p < q≤1,0≤λ1+λ2≤1,XU,定义集合X关于(λ1, λ2)的直觉模糊决策粗糙集的上、下近似分别为

$ \overline{S R}_{\left(\lambda_{1}, \lambda_{2}\right)}^{p}(X)=\left\{x \in U \mid P\left(X \mid[x]_{S R\left(\lambda_{1}, \lambda_{2}\right)}\right)>p\right\} ; \underline{S R}_{\left(\lambda_{1}, \lambda_{2}\right)}^{q}(X)=\left\{x \in U \mid P\left(X \mid[x]_{S R\left(\lambda_{1}, \lambda_{2}\right)}\right) \geqslant q\right\}, $

其中:$ P\left(X \mid[x]_{S R\left(\lambda_{1}, \lambda_{2}\right)}\right)=\frac{\left|X \cap[x]_{S R\left(\lambda_{1}, \lambda_{2}\right)}\right|}{\left|[x]_{S R\left(\lambda_{1}, \lambda_{2}\right)}\right|}$。对象x的(λ1, λ2)-截直觉模糊相似类至少包含x,所以[x]SR(λ1, λ2)≠0。

由定义14生成的正域、负域、边界域分别为

$ \operatorname{POS}(X)=\underline{S R}_{\left(\lambda_{1}, \lambda_{2}\right)}^{q}(X)=\left\{x \in U \mid P\left(X \mid[x]_{S R\left(\lambda_{1}, \lambda_{2}\right)}\right) \geqslant q\right\} ; $
$ N E G(X)=U-\overline{S R}_{\left(\lambda_{1}, \lambda_{2}\right)}^{p}(X)=\left\{x \in U \mid P\left(X \mid[x]_{S R\left(\lambda_{1}, \lambda_{2}\right)}\right) \leqslant p\right\} ; $
$ B N D(X)=\overline{S R}_{\left(\lambda_{1}, \lambda_{2}\right)}^{p}(X)-\underline{S R}_{\left(\lambda_{1}, \lambda_{2}\right)}^{q}(X)=\left\{x \in U \mid p<P\left(X \mid[x]_{S R\left(\lambda_{1}, \lambda_{2}\right)}\right)<q\right\}。$

正域代表接受决策,负域代表拒绝决策,边界域代表延迟决策。当p=0,q=1时,此时退化为经典粗糙集。

3 基于不完备信息系统的直觉模糊三支决策

贝叶斯决策过程由两种状态和三种行动组成,设不同状态采取不同行动所带来的损失以直觉模糊值的形式给出,则不同状态下对应的直觉模糊损失值如表 2所示。

表 2 不同状态下对应的直觉模糊损失值 Tab. 2 Corresponding intuitionistic fuzzy loss value in different states

实际决策时,不同的决策者对同一件事物进行决策往往会有不同的态度,有的决策者持乐观态度,有的决策者持悲观态度,有的决策者保持中立的态度。通过对表 2的分析可得:1-ν(λkl)(k=P, B, Nl=P, N)表示乐观决策者的损失值,μ(λkl)表示悲观决策者的损失值,(μ(λkl)+1-ν(λkl))/2则表示中立决策者的损失值。为了把三种决策者的损失值统一到一个模型里,引入风险系数h来表示不同决策者的风险态度[30],其中0≤h≤1。于是给出定义15。

定义15[30]   设λkl=(μ(λkl), ν(λkl))为决策者在两种状态下采取不同行动的直觉模糊损失值,h为决策者的风险系数,则不同风险态度的决策者在不同状态下采取不同行动的风险损失Eh(λkl)定义为

$ E_{h}\left(\lambda_{k l}\right)=(1-h) \mu\left(\lambda_{k l}\right)+h\left(1-\nu\left(\lambda_{k l}\right)\right)。$

h为0、0.5、1时,分别代表悲观型、中立型、乐观型的决策者。因此,采取三种不同行动aPaBaN下的期望损失可表示为

$ R\left(a_{k} \mid[x]_{S R\left(\lambda_{1}, \lambda_{2}\right)}\right)=E_{h}\left(\lambda_{k P}\right) P\left(X \mid[x]_{S R\left(\lambda_{1}, \lambda_{2}\right)}\right)+E_{h}\left(\lambda_{k N}\right) P\left(\neg X \mid[x]_{S R\left(\lambda_{1}, \lambda_{2}\right)}\right), k=P, B, N, $

式中:[x]SR(λ1, λ2)表示对象x的(λ1, λ2)-截直觉模糊相似类;P($ \neg $X[x]SR(λ1, λ2))=1-P(X[x]SR(λ1, λ2))。

依据贝叶斯最小风险决策规则,可以获得如下决策规则。

接受规则(P1):若R(aP[x]SR(λ1, λ2))≤R(aB[x]SR(λ1, λ2))且R(aP[x]SR(λ1, λ2))≤R(aN[x]SR(λ1, λ2)),则xPOS(X);

拒绝规则(N1):若R(aN[x]SR(λ1, λ2))≤R(aP[x]SR(λ1, λ2))且R(aN[x]SR(λ1, λ2))≤R(aB[x]SR(λ1, λ2)),则xNEG(X);

延迟规则(B1):若xUPOS(X)-NEG(X),则xBND(X)。

考虑到实际情况,做出一个正确决策产生的损失小于做出错误决策产生的损失,故有

$ \mu\left(\lambda_{P P}\right)<\mu\left(\lambda_{B P}\right)<\mu\left(\lambda_{N P}\right), \nu\left(\lambda_{N P}\right)<\nu\left(\lambda_{B P}\right)<\nu\left(\lambda_{P P}\right), $
$ \mu\left(\lambda_{N N}\right)<\mu\left(\lambda_{B N}\right)<\mu\left(\lambda_{P N}\right), \nu\left(\lambda_{P N}\right)<\nu\left(\lambda_{B N}\right)<\nu\left(\lambda_{N N}\right)。$

那么由(P1)、(N1)、(B1)可以获得如下决策规则。(P2):若P(X[x]SR(λ1, λ2))≥αP(X[x]SR(λ1, λ2))≥γ,则xPOS(X);(N2):若P(X[x]SR(λ1, λ2))≤βP(X[x]SR(λ1, λ2))≤γ,则xNEG(X);(B2):若xUPOS(X)-NEG(X),则xBND(X)。

其中:

$ \bar{\alpha}=\frac{(1-h)\left(\mu\left(\lambda_{P N}\right)-\mu\left(\lambda_{B N}\right)\right)+h\left(\nu\left(\lambda_{B N}\right)-\nu\left(\lambda_{P N}\right)\right)}{(1-h)\left(\mu\left(\lambda_{P N}\right)-\mu\left(\lambda_{B N}\right)+\mu\left(\lambda_{B P}\right)-\mu\left(\lambda_{P P}\right)\right)+h\left(\nu\left(\lambda_{B N}\right)-\nu\left(\lambda_{P N}\right)+\nu\left(\lambda_{P P}\right)-\nu\left(\lambda_{B P}\right)\right)} ; $
$ \bar{\beta}=\frac{(1-h)\left(\mu\left(\lambda_{B N}\right)-\mu\left(\lambda_{N N}\right)\right)+h\left(\nu\left(\lambda_{N N}\right)-\nu\left(\lambda_{B N}\right)\right)}{(1-h)\left(\mu\left(\lambda_{B N}\right)-\mu\left(\lambda_{N N}\right)+\mu\left(\lambda_{N P}\right)-\mu\left(\lambda_{B P}\right)\right)+h\left(\nu\left(\lambda_{N N}\right)-\nu\left(\lambda_{B N}\right)+\nu\left(\lambda_{B P}\right)-\nu\left(\lambda_{N P}\right)\right)} ; $
$ \bar{\gamma}=\frac{(1-h)\left(\mu\left(\lambda_{P N}\right)-\mu\left(\lambda_{N N}\right)\right)+h\left(\nu\left(\lambda_{N N}\right)-\nu\left(\lambda_{P N}\right)\right)}{(1-h)\left(\mu\left(\lambda_{P N}\right)-\mu\left(\lambda_{N N}\right)+\mu\left(\lambda_{N P}\right)-\mu\left(\lambda_{P P}\right)\right)+h\left(\nu\left(\lambda_{N N}\right)-\nu\left(\lambda_{P N}\right)+\nu\left(\lambda_{P P}\right)-\nu\left(\lambda_{N P}\right)\right)}。$

若满足β < γ < α,那么由(P2)、(N2)、(B2)可以获得如下决策规则。(P3):若P(X[x]SR(λ1, λ2))≥α,则xPOS(X);(N3):若P(X[x]SR(λ1, λ2))≤β,则xNEG(X);(B3):若βP(X[x]SR(λ1, λ2))≤α,则xBND(X)。

否则,由(P2)、(N2)、(B2)可以获得如下决策规则。(P3′):若P(X[x]SR(λ1, λ2))≥max{α, γ},则xPOS(X);(N3′):若P(X[x]SR(λ1, λ2))≤min{γ, β},则xNEG(X);(B3′):若xUPOS(X)-NEG(X),则xBND(X)。

λ1λ2和h的取值进行分析,可得在定义13中λ1λ2的值决定着决策偏好的粒度。λ1值越大、λ2值越小,表示不可区分关系越强。在定义15中h为决策者的风险系数,风险规避者讨厌高风险并将更高的成本用于错误的损失,因此风险规避者选择的h值较小。风险爱好者追求高风险、高回报,他们通过错误的决策来降低成本,因此风险爱好者选择的h值较大。

4 实例分析

以不完备医学流感诊断决策表[21]为例,U={x1, x2, x3, x4, x5, x6, x7, x8, x9, x10}为病人编号;条件属性集C={a1, a2, a3, a4, a5, a6, a7}表示病人的7种症状:体温、咳嗽、流鼻涕、头疼、恶心、痰多、肌肉疼痛;决策属性集D={X, $ \neg $X},其中X表示病人得流感,$ \neg $X表示病人未得流感。根据医生的经验,X={x1, x4, x5, x7, x8}时,这些病人更容易得流感,病人患病的实际情况如表 3所示。

表 3 病人患病的实际情况 Tab. 3 The actual condition of the patient′s illness

为了方便描述,在表 3中根据医生的经验和每个属性的属性值有如下定义: 对于a1,1、2、3分别代表高、较高、正常; 对于a2a3a5a6,1、2分别代表是、不是; 对于a4a7,1、2、3分别代表很严重、有点严重、不严重;*代表缺失值。

对象U中任意两位患者xixj的直觉模糊相似关系为:SR(xi, xi)=(1, 0), i=1, 2,…, 10。SR(x1, x2)=SR(x2, x5)=SR(x9, x10)=(0.068, 0.823),SR(x1, x3)=SR(x5, x7)=SR(x5, x10)=(0.238, 0.667),SR(x1, x4)=SR(x1, x9)=SR(x2, x10)=SR(x5, x9)=(0.639, 0.252),SR(x1, x5)=SR(x3, x7)=SR(x3, x10)=SR(x7, x10)=(0.381, 0.524),SR(x1, x6)=(0.088, 0.741),SR(x1, x7)=SR(x3, x5)=(0.667, 0.238),SR(x1, x8)=(0.810, 0.079),SR(x1, x10)=(0.190, 0.746),SR(x2, x3)=SR(x2, x7)=SR(x3, x9)=SR(x7, x9)=(0.354, 0.537),SR(x2, x4)=(0.184, 0.694),SR(x2, x6)=(0.612, 0.239),SR(x2, x8)=(0.116, 0.728),SR(x2, x9)=(0.020, 0.892),SR(x3, x4)=SR(x4, x5)=SR(x4, x7)=(0.497, 0.395),SR(x3, x6)=SR(x6, x10)=(0.517, 0.313),SR(x3, x8)=(0.286, 0.571),SR(x4, x6)=(0.327, 0.525),SR(x4, x8)=SR(x8, x9)=(0.544, 0.299),SR(x4, x9)=(0.612, 0.265),SR(x4, x10)=(0.211, 0.680),SR(x5, x6)=(0.231, 0.599),SR(x5, x8)=(0.381, 0.508),SR(x6, x7)=(0.374, 0.440),SR(x6, x8)=(0.136, 0.646),SR(x6, x9)=(0.184, 0.668),SR(x7, x8)=(0.714, 0.143),SR(x8, x10)=(0.238, 0.651)。

假设给定λ1=0.5,λ2=0.5,则直觉模糊相似关系SR(x, y)的(λ1, λ2)-截直觉模糊相似类[xi]SR(λ1, λ2)(i=1, 2, …, 10)为:[x1]SR(λ1, λ2)=[x8]SR(λ1, λ2)={x1, x4, x7, x8, x9},[x2]SR(λ1, λ2)=[x10]SR(λ1, λ2)={x2, x6, x10},[x3]SR(λ1, λ2)={x3, x5, x6},[x4]SR(λ1, λ2)={x1, x4, x8, x9},[x5]SR(λ1, λ2)={x3, x5, x9},[x6]SR(λ1, λ2)={x2, x3, x6, x10},[x7]SR(λ1, λ2)={x1, x7, x8},[x9]SR(λ1, λ2)={x1, x4, x5, x8, x9}。

条件概率P(X[xi]SR(λ1, λ2))(i=1, 2, …, 10)为:P(X[x1]SR(λ1, λ2))=P(X[x8]SR(λ1, λ2))=P(X[x9]SR(λ1, λ2))=0.8,P(X[x2]SR(λ1, λ2))=P(X[x6]SR(λ1, λ2))=P(X[x10]SR(λ1, λ2))=0,P(X[x3]SR(λ1, λ2))=P(X[x5]SR(λ1, λ2))=0.33,P(X[x4]SR(λ1, λ2))=0.75,P(X[x7]SR(λ1, λ2))=1。

λPP=(0.1, 0.9),λPN=(0.9, 0.1),λBP=(0.3, 0.5),λBN=(0.3, 0.6),λNP=(0.8, 0.2),λNN=(0.1, 0.8)。当h=0时,得出悲观决策者的阈值为α=0.75,β=0.29,γ=0.53,可得POS(X)={x1, x4, x7, x8, x9},BND(X)={x3, x5},NEG(X)={x2, x6, x10};当h=0.5时,得出中立决策者的阈值为α=0.65,β=0.33,γ=0.52,可得POS(X)={x1, x4, x7, x8, x9},NEG(X)={x2, x3, x5, x6, x10};当h=1时,得出乐观决策者的阈值为α=0.56,β=0.40,γ=0.50,可得POS(X)={x1, x4, x7, x8, x9},NEG(X)={x2, x3, x5, x6, x10}。从结果中可以得出,乐观决策者认为x3是不患病的;悲观决策者认为x3有可能患病,需要做进一步诊断,符合认知规律。悲观决策者和乐观决策者所取的阈值αβ有所不同,悲观决策者的α值比乐观决策者的α值偏大,但β值偏小,这说明悲观决策者厌恶风险,可以通过较大的α值和较小的β值来避免生病被延误的概率;而乐观决策者通过较小的α值和较大的β值获取无病的概率。

下面讨论λ1λ2取不同值时对应的悲观、中立、乐观决策者的决策,结果如表 4所示。在表 4中,随着决策偏好粒度(λ1, λ2)的变化,决策者的选择也会发生变化。当(λ1, λ2)=(0.5, 0.3)时,悲观、中立、乐观决策者认为x3需要做进一步诊断;当λ2≤0.2时,悲观、中立、乐观决策者认为x3不需要做进一步诊断。当λ2≤0.2时, 与文献[21]中L≥0.8的结果相同。本文方法在粒度较细时,直觉模糊相似关系的截关系中的元素将发生变化,产生新的决策结果,可以在一定程度上纠正实际经验值产生的误差。

表 4 λ1λ2取不同值时对应的决策结果 Tab. 4 The different decision results corresponding to λ1, λ2values
5 结束语

本文在不完备信息系统中,从决策粗糙集出发,利用直觉模糊数来设定损失函数,采用新定义的直觉模糊相似关系的截关系代替等价关系来进行分类。然后结合贝叶斯决策过程,在不完备信息系统中应用直觉模糊决策粗糙集,提出了一种基于不完备信息系统的直觉模糊数的决策粗糙集模型,给出了该模型的三支决策规则和方法。通过一个实例说明决策过程,并对该模型中的参数进行了分析。本研究为不完备信息系统中三支决策理论模型拓展提供了一种新方法。

参考文献
[1]
KRYSZKIEWICZ M. Rough set approach to incomplete information systems[J]. Information sciences, 1998, 112(1/2/3/4): 39-49. (0)
[2]
赵卫东, 曹文彬, 戴伟辉. 不完全信息下的粗集拓展[J]. 系统工程学报, 2002, 17(6): 481-485.
ZHAO W D, CAO W B, DAI W H. Extension of rough set theory under incomplete information[J]. Journal of systems engineering, 2002, 17(6): 481-485. DOI:10.3969/j.issn.1000-5781.2002.06.001 (0)
[3]
张宏宇, 梁吉业. 不完备信息系统下的变精度粗糙集模型及其知识约简算法[J]. 计算机科学, 2003, 30(4): 153-155.
ZHANG H Y, LIANG J Y. Variable precision rough set model and a knowledge reduction algorithm for incomplete information system[J]. Computer science, 2003, 30(4): 153-155. DOI:10.3969/j.issn.1002-137X.2003.04.047 (0)
[4]
王国胤. Rough集理论在不完备信息系统中的扩充[J]. 计算机研究与发展, 2002, 39(10): 1238-1243.
WANG G Y. Extension of rough set under incomplete information systems[J]. Journal of computer research and development, 2002, 39(10): 1238-1243. (0)
[5]
杨习贝, 杨静宇, 於东军, 等. 不完备信息系统中的可变精度分类粗糙集模型[J]. 系统工程理论与实践, 2008, 28(5): 116-121.
YANG X B, YANG J Y, YU D J, et al. Rough set model based on variable parameter classification in incomplete information systems[J]. Systems engineering-theory & practice, 2008, 28(5): 116-121. DOI:10.3321/j.issn:1000-6788.2008.05.015 (0)
[6]
罗珺方, 秦克云. 不完备信息系统中对象的相似性刻画[J]. 计算机科学, 2016, 43(1): 242-245.
LUO J F, QIN K Y. Similarity of objects in incomplete information systems[J]. Computer science, 2016, 43(1): 242-245. (0)
[7]
STEFANOWSKI J, TSOUKIÀS A. Incomplete information tables and rough classification[J]. Computational intelligence, 2001, 17(3): 545-566. DOI:10.1111/0824-7935.00162 (0)
[8]
YAO Y Y, WONG S K M, LINGRAS P. A decision theoretic rough set model[J]. Methodologies for intelligent systems, 1990, 5: 17-24. (0)
[9]
YAO Y Y. Three-way decisions with probabilistic rough sets[J]. Information sciences, 2010, 180(3): 341-353. DOI:10.1016/j.ins.2009.09.021 (0)
[10]
GRECO S, MATARAZZO B, SŁOWIN'SKI R. Parameterized rough set model using rough membership and Bayesian confirmation measures[J]. International journal of approximate reasoning, 2008, 49(2): 285-300. DOI:10.1016/j.ijar.2007.05.018 (0)
[11]
王旭生. 基于序贯三支决策的多类分类研究[D]. 合肥: 安徽大学, 2019.
WANG X S. Research on multi-category classification based on sequential three-way decision[D]. Hefei: Anhui University, 2019. (0)
[12]
李帅, 王国胤, 杨洁. 基于云综合方法的三支群决策模型[J]. 计算机应用, 2019, 39(11): 3163-3171.
LI S, WANG G Y, YANG J. Three-way group decisions model based on cloud aggregation[J]. Journal of computer applications, 2019, 39(11): 3163-3171. (0)
[13]
岳文琦, 张楠, 童向荣, 等. 混合决策信息系统的模糊效用三支决策模型[J]. 郑州大学学报(理学版), 2020, 52(1): 24-32.
YUE W Q, ZHANG N, TONG X R, et al. Fuzzy utility three-way decisions model in hybrid decision information systems[J]. Journal of Zhengzhou university (natural science edition), 2020, 52(1): 24-32. (0)
[14]
王宇, 杨志荣, 杨习贝. 决策粗糙集属性约简: 一种局部视角方法[J]. 南京理工大学学报, 2016, 40(4): 444-449.
WANG Y, YANG Z R, YANG X B. Local attribute reduction approach based on decision-theoretic rough set[J]. Journal of Nanjing university of science and technology, 2016, 40(4): 444-449. (0)
[15]
方宇, 高磊, 刘忠慧, 等. 基于三支决策的广义代价敏感近似属性约简[J]. 南京理工大学学报, 2019, 43(4): 481-488.
FANG Y, GAO L, LIU Z H, et al. Generalized cost-sensitive approximate attribute reduction based on three-way decisions[J]. Journal of Nanjing university of science and technology, 2019, 43(4): 481-488. (0)
[16]
彭莉莎, 钱文彬, 王映龙. 面向特定类的三支概率属性约简算法[J]. 小型微型计算机系统, 2019, 40(9): 1851-1857.
PENG L S, QIAN W B, WANG Y L. Algorithms of three-way probabilistic attribute reducts for class-specific[J]. Journal of Chinese computer systems, 2019, 40(9): 1851-1857. DOI:10.3969/j.issn.1000-1220.2019.09.007 (0)
[17]
王保敏, 王睿, 潘洪志, 等. 三支决策在中文贴吧观点句识别中的应用[J]. 电脑知识与技术, 2019, 15(10): 164-166.
WANG B M, WANG R, PAN H Z, et al. The application of three way decision in the sentence recognition of Chinese tieba[J]. Computer knowledge and technology, 2019, 15(10): 164-166. (0)
[18]
王宁, 刘小伟, 杨新, 等. 三支决策方法在高校学科竞赛人才选拔与培养中的应用[J]. 南昌大学学报(理科版), 2018, 42(6): 611-616.
WANG N, LIU X W, YANG X, et al. Application of three-way decision approach in selecting and training talents for discipline competition in universities[J]. Journal of Nanchang university (natural science), 2018, 42(6): 611-616. DOI:10.3969/j.issn.1006-0464.2018.06.019 (0)
[19]
LIU D, LIANG D C, WANG C C. A novel three-way decision model based on incomplete information system[J]. Knowledge-based systems, 2016, 91: 32-45. DOI:10.1016/j.knosys.2015.07.036 (0)
[20]
张鑫, 李续武, 路艳丽, 等. 基于不完备区间值信息系统的决策粗糙集[J]. 计算机应用研究, 2017, 34(1): 110-113, 122.
ZHANG X, LI X W, LU Y L, et al. Decision-theoretic rough set based on incomplete interval-valued information system[J]. Application research of computers, 2017, 34(1): 110-113, 122. DOI:10.3969/j.issn.1001-3695.2017.01.023 (0)
[21]
李亚鸽, 杨宏志, 徐久成. 基于不完备信息系统的三角模糊数决策粗糙集[J]. 智能系统学报, 2016, 11(4): 449-458.
LI Y G, YANG H Z, XU J C. Triangular fuzzy number decision-theoretic rough sets under incomplete information systems[J]. CAAI transactions on intelligent systems, 2016, 11(4): 449-458. (0)
[22]
刘杰, 薛占熬. 不完备信息系统的梯形模糊数三支决策模型[J]. 山西大学学报(自然科学版), 2017, 40(4): 683-689.
LIU J, XUE Z A. Trapezoidal fuzzy number three-way decision model for incomplete information systems[J]. Journal of Shanxi university (natural science edition), 2017, 40(4): 683-689. (0)
[23]
袁芳, 周小强, 胡满佳. 广义直觉模糊软集及其代数性质[J]. 郑州大学学报(理学版), 2012, 44(4): 46-49.
YUAN F, ZHOU X Q, HU M J. Generalized intuitionistic fuzzy soft set and its algebraic properties[J]. Journal of Zhengzhou university (natural science edition), 2012, 44(4): 46-49. DOI:10.3969/j.issn.1671-6841.2012.04.010 (0)
[24]
王中兴, 陈晶, 刘久兵. 基于决策者风险偏好的直觉语言数排序方法[J]. 信阳师范学院学报(自然科学版), 2016, 29(1): 129-133.
WANG Z X, CHEN J, LIU J B. Ranking method of intuitionistic linguistic number based on the risk preferences of decision markers[J]. Journal of Xinyang normal university (natural science edition), 2016, 29(1): 129-133. DOI:10.3969/j.issn.1003-0972.2016.01.031 (0)
[25]
HUNG W L, YANG M S. Similarity measures of intuitionistic fuzzy sets based on Hausdorff distance[J]. Pattern recognition letters, 2004, 25(14): 1603-1611. DOI:10.1016/j.patrec.2004.06.006 (0)
[26]
黄德舜. 直觉模糊数的运算法则及其决策模型的拓展研究[D]. 合肥: 安徽大学, 2012.
HUANG D S. The operation laws of intuitionistic fuzzy values and some studies on relevant decision models[D]. Hefei: Anhui University, 2012. (0)
[27]
钱进. 多粒度决策粗糙集模型研究[J]. 郑州大学学报(理学版), 2018, 50(1): 33-38.
QIAN J. Research on multigranulation decision-theoretic rough set models[J]. Journal of Zhengzhou university (natural science edition), 2018, 50(1): 33-38. (0)
[28]
张文修, 吴伟志. 粗糙集理论与方法[M]. 北京: 科学出版社, 2003.
ZHANG W X, WU W Z. Rough set theory and method[M]. Beijing: Science Press, 2003. (0)
[29]
路艳丽, 雷英杰, 李兆渊. 直觉模糊相似关系的构造方法[J]. 计算机应用, 2008, 28(2): 311-314.
LU Y L, LEI Y J, LI Z Y. Construction of intuitionistic fuzzy similarity relation[J]. Journal of computer applications, 2008, 28(2): 311-314. (0)
[30]
刘久兵, 周献中, 李华雄, 等. 基于直觉模糊相似度的直觉模糊三支决策方法[J]. 系统工程理论与实践, 2019, 39(6): 1550-1564.
LIU J B, ZHOU X Z, LI H X, et al. An intuitionistic fuzzy three-way decision method based on intuitionistic fuzzy similarity degrees[J]. Systems engineering-theory & practice, 2019, 39(6): 1550-1564. (0)