在哲学视角下,概念由外延和内涵2个部分组成,外延被定义为属于这个概念的所有对象的集合,而内涵则是所有这些对象所共有的特征(属性)集合.1982年,Wille等人[1]基于此提出了形式概念分析(formal concept analysis, FCA)理论.该理论根据概念之间的包含关系构成的概念格来反映数据的代数结构.近年来,FCA以其具有坚实的数学理论支撑、获取的知识层次清晰且逻辑性强等优点,逐渐吸引了广大研究者的兴趣[2-15].目前,FCA已经广泛应用于机器学习[2]、软件工程[3]、社会网络分析[4]、概念认知学习[5-6]、知识获取[7]和知识约简[8]等领域.
产生式规则是知识的主要表现形式,FCA对知识获取的研究就是对蕴涵的研究.由于获得的蕴涵数量庞大,无法满足用户的需求,因此如何获得完备的无冗余的蕴涵成为研究热点.Ganter等人[1]研究了蕴涵的语义特征和语构特征,并且给出一种在所有蕴涵基中蕴涵个数最少的蕴涵基,称为自然基.文献[16]进一步从逻辑角度出发,提出了一种用于判别蕴涵集是否为完备集的充要条件,并且给出一种生成蕴涵完备集的算法.
为了进一步减少蕴涵的数目,Qu等人通过限制蕴涵的前件和后件分别为条件属性和决策属性提出了决策蕴涵的概念[17],并完整讨论了决策蕴涵的逻辑特征[18].基于决策蕴涵的逻辑研究,文献[19]提出了决策前提的概念,并据此生成一种完备无冗余且最优的知识基:决策蕴涵规范基.文献[20]对决策蕴涵与粒规则[21]和概念规则[22]进行了比较研究,发现与决策蕴涵相比,粒规则和概念规则存在信息损失.另外,文献[23]也从逻辑角度研究了具有支持度和可信度的决策蕴涵.文献[24]将决策蕴涵拓展到模糊形式背景上,提出了模糊决策蕴涵的概念,并讨论其语义特征和语构特征.文献[25]提出模糊决策蕴涵规范基的概念,并证明模糊决策蕴涵规范基的完全性、无冗余性和最优性.
模糊决策蕴涵可以基于语气真值算子(hedge)进行简化知识[24-25],但并没有考虑阈值这一参数化策略.在现实生活中,阈值在简化知识方面具有重要的作用.例如,在知识“如果1个女性年轻的程度超过0.8,那么该用户喜欢爱情喜剧类电影的程度将会超过0.5”中,0.8和0.5均为阈值,但模糊决策蕴涵理论并不适用挖掘此类具有阈值的知识.事实上,模糊决策蕴涵理论只能挖掘诸如“年轻女性喜欢爱情喜剧类电影”不带有阈值的知识,其中年轻和爱情喜剧类均为模糊集.可以发现,模糊决策蕴涵仅仅是阈值为1时的特例,因此,研究含有阈值的模糊决策蕴涵不仅具有应用意义,而且具有理论意义,即含有阈值的模糊决策蕴涵是模糊决策蕴涵的扩展理论.
本文对模糊决策蕴涵进行拓展,定义了含参模糊决策蕴涵,并研究了其语义特征和语构特征.
本节简要介绍相关的基础背景知识.
定义1[26]. 在Pavelka逻辑中,真值结构是形如(L,∧,∨,⊗,→,0,1)的完备剩余格,满足3个性质:
1) (L,∧,∨,0,1)是以0和1为最小元和最大元的完备格;
2) (L,⊗,1)为交换幺半群,即⊗满足交换律和结合律,且有∀a∈L,a⊗1=1⊗a=a;
3) ⊗,→为伴随对,满足伴随条件a⊗b≤c当且仅当a≤b→c,其中a,b,c∈L.
运算⊗,→分别表示模糊合取和模糊蕴含,L中的元素称为真实度.
常见的完备剩余格的例子是单位区间[0,1],∧和∨运算分别是最小值和最大值.3个单位区间上重要的伴随对如下.
ukasiewicz:
a⊗b=max(a+b-1,0),
a→b=min(1-a+b,1).
Godel:
a⊗b=min(a,b),![]()
Goguen:
a⊗b=a·b,
语气真值算子(hedge)可以增加推理的灵活性.
定义2[24]. 模糊集L上的语气真值算子定义为映射*:L→L,满足:
1) 1*=1, a*≤a,
2) (a→b)*≤a*→b*,
3) a**=a*,
其中,a,b∈L.
最大的语气真值算子为Identity,即对任意的a∈L,都有a*=a.
最小的语气真值算子为Globalization,即
性质1[24]. 完备剩余格主要具有10条性质.对于a,b,c,yi∈L:
1) a≤b⟺a→b=1;
2) a≤b→c⟺b≤a→c;
3) (a⊗b)→c=(a→(b→c));
4) a→∧yi=∧(a→yi);
5) 1→a=a;
6) a⊗(a→b)≤b;
7) a≤(b→(a⊗b));
8) a*⊗b*=(a⊗b)*;
9) a≤(b→(a⊗b))*;
10) a⊗∨yi=∨(a⊗yi).
定义3[24]. 模糊集A是定义在论域X上的一个映射,它赋予每个x∈X一个隶属度A(x)∈L.论域X上的所有模糊集记为LX.
定义4[24]. L-模糊集之间的包含关系定义为
性质2[24]. 模糊集之间的包含关系主要有4个性质:
1) a→S(A,B)=S(a⊗A,B)=S(A,a→B);
2) S(A∪B,C)=S(A,C)∧S(B,C);
3) S(A,B∩C)=S(A,B)∧S(A,C);
4) S(A,B)⊗S(B,C)≤S(A,C).
类似于模糊决策蕴涵[24],含参模糊决策蕴涵的研究内容包括语义和语构2个方面.
1) 语义方面的研究包括:①含参模糊决策蕴涵的合理性,即含参模糊决策蕴涵是否合法;②含参模糊决策蕴涵的无冗余性,即含参模糊决策蕴涵能否被其他含参模糊决策蕴涵导出;③含参模糊决策蕴涵的完备性,即含参模糊决策蕴涵是否包含完整的信息.
2) 语构方面的研究包括:①推理规则的合理性,即含参模糊决策蕴涵能否使用推理规则得出;②推理规则的完备性,即是否能用这些推理规则推出所有可能的含参模糊决策蕴涵.
本文使用Bělohlávek等人[14]提出的同时考虑阈值和语气真值算子的概念构成算子,并将其引入到模糊决策蕴涵中.
定义5. C∪D上的含参模糊决策蕴涵为公式A⟹B,其中A∈LC,B∈LD分别是条件属性和决策属性的模糊集.设模糊属性集T∈LC∪D,TC={t/l∈T|t∈T∩C},TD={t/l∈T|t∈T∩D},则其对含参模糊决策蕴涵A⟹B的满足程度定义为
‖A⟹B
=(δ1→S(A,TC))*→(δ2→
S(B,TD))=S(δ1⊗A,TC)*→S(δ2⊗B,TD),
其中,δ=(δ1,δ2)∈L×L,δ1和δ2是2个阈值参数.
在定义5中,S(A,TC)表示TC包含A的程度,δ1→S(A,TC)表示TC包含A的程度至少是δ1的程度,因此‖A⟹B
表示命题“若TC含有A的程度至少为δ1是非常正确的,则TD含有B的程度至少为δ2”的真实度.因此,δ1和δ2作为阈值影响了A⟹B在T上的真实度.当语气真值算子取Identity时,含参模糊决策蕴涵为S(δ1⊗A,TC)→S(δ2⊗B,TD),特别当‖A⟹B
=1时,S(δ1⊗A,TC)≤S(δ2⊗B,TD),换句话说,“TD含有B的程度至少为δ2”的程度大于等于“TC含有A的程度至少为δ1”的程度.另当语气真值算子取Globalization,‖A⟹B
=1时,有当S(δ1⊗A,TC)=1时,S(δ2⊗B,TD)=1,即当TC含有A的程度至少为δ1时,TD含有B的程度至少为δ2.选择不同的语气真值算子,可以得到含参模糊决策蕴涵的不同解读.
另外,当δ1=δ2=1时,‖A⟹B
等价于不含参数的模糊决策蕴涵[24].当δ1=δ2=0时,‖A⟹B
表示下列命题的真实度:若TC含有A的程度至少为0是非常正确的,则TD含有B的程度至少为0.由模糊集的包含度的定义可知,包含度始终大于等于0,因此当δ1=δ2=0时,对于任意的T有
=1.
例1. 令L={0,0.25,0.5,0.75,1},C={s,l},D={f,n},δ1=δ2=0.5,使用
ukasiewicz伴随对和Identity语气真值算子,令
A⟹B={0.5/s,0.5/l}⟹{0.5/f,0.5/n},
T={0.75/s,0/l,0.25/f,0.5/n},
TC={0.75/s,0/l},
TD={0.25/f,0.5/n},
则
‖A⟹B
=(0.5→((0.5→0.75)∧
(0.5→0)))*→(0.5→((0.5→0.25)∧
(0.5→0.5))=1.
这表明数据T满足含参模糊决策蕴涵“若对象含有属性s和l的程度均超过0.5,则其含有属性f和n的程度也均超过0.5”的程度为1.
定理1. 设模糊属性集T∈LC×LD,含参模糊决策蕴涵为A⟹B,A∈LC,B∈LD,则有
证明. 由定义5及伴随对的性质容易证明该结论成立.
证毕.
定理1的第1个等式表明,在阈值δ=(δ1,δ2)下,数据T满足含参模糊决策蕴涵的程度与(δ1→TC)∪(δ2→TD)满足模糊决策蕴涵的程度相同.定理1的第2个等式表明,数据T满足含参模糊决策蕴涵的程度等于数据T满足前件为δ1⊗A、后件为B的模糊决策蕴涵的程度超过δ2的程度.
可以发现,当δ2=0时,
这说明当阈值δ2=0时,模型T满足任意含参模糊决策蕴涵.其他情况时,模型T满足含参模糊决策蕴涵的程度与δ2呈现反单调性、与δ1呈现单调性.
定理2. 设模糊属性集T∈LC∪D,则对含参模糊决策蕴涵A⟹B,A∈LC,B∈LD有
‖A⟹B
=∨{c∈L|‖A⟹c⊗B
=1}.
证明. 由定理1以及文献[22]中定理1的证明可证.
证毕.
定义6. T={T1,T2,…,Tn}⊆LC∪D满足含参模糊决策蕴涵A⟹B,A∈LC,B∈LD的程度定义为
‖A⟹B
=∧{‖A⟹B
|Ti∈T}.
定义6表明,含参模糊决策蕴涵在数据集T中成立的程度是其在所有数据中Ti∈T成立程度的最小值.
定义7. 设L为含参模糊决策蕴涵集,L的所有模型定义为
Modδ(L)={T∈LC×LD|L(A⟹B)≤
‖A⟹B
},
其中,L(A⟹B)是A⟹B属于L的程度.含参模糊决策蕴涵从L中语义导出的程度定义为
‖A⟹B
=‖A⟹B
,
即A⟹B从L导出的程度等于L的全部模型满足A⟹B的程度.
例2. 令含参模糊决策蕴涵集L为
L={({0.5/s,0.25/l}⟹{0.25/f,0.5/n})/0.75,
({0/s,0.5/l}⟹{0.5/f,0/n})/0.75},
令δ1=δ2=0.5.对于T={0.5/s,0/l,0/f,0.5/n},使用
ukasiewicz伴随对和Identity语气真值算子计算可得
‖{0.5/s,0.25/l}⟹{0.25/f,0.5/n}
=1≥0.75,
‖{0/s,0.5/l}⟹{0.5/f,0/n}
=1≥0.75.
可以发现,T满足L中含参模糊决策蕴涵的程度均为1,从而T是L的模型.
定理3. 对于含参模糊决策蕴涵集L和含参模糊决策蕴涵A⟹B,A∈LC,B∈LD有
1) Modδ(L)={T|(δ1→TC)∪(δ2→TD)∈Mod1(L)};
2) ![]()
证明. 类似于文献[22]可证.
证毕.
定理3的1)和2)相当于定理1的第1个等式的推论,定理3的3)是2)的推论.值得注意的是,由定理3的2)并不能得出含参模糊决策蕴涵的语义导出程度关于参数δ是递减的,只能得出该语义导出程度的2个极值.参数的引入,使得语义导出程度的变化更加复杂,不再是单纯的单调.
定义8. 含参模糊决策蕴涵集L是封闭的,若对任意的A⟹B,‖A⟹B
=L(A⟹B).设L是封闭的,D⊆L,若对任意的A⟹B有‖A⟹B
=‖A⟹B
,则称D相对于L是完备的.若D的任意真子集是不完备的,则称D是无冗余的.
给定一个条件属性模糊集以及参数δ1和δ2,该条件属性模糊集可以从给定的含参模糊决策蕴涵集中得出的所有结论,即该条件属性模糊集的闭包.
定义9. 对于含参模糊决策蕴涵集L和A∈LC,定义A相对于L的闭包为
=∪{L(A1⟹B1)⊗S(δ1⊗A1,A)*⊗B1|
A1∈LC,B1∈LD}.
例3. 设A={0.5/s,0/l},δ1=δ2=0.5,使用
ukasiewicz伴随对和Identity语气真值算子.令
L={(A1⟹B1)/0.75,(A2⟹B2)/0.75}=
{({0.5/s,0.25/l}⟹{0.25/f,0.5/n})/0.75,
({0/s,0.5/l}⟹{0.5/f,0/n})/0.75},
则
L(A1⟹B1)⊗S(δ1⊗A1,A)*⊗B1=
0.75⊗1⊗B1={0/f,0.25/n},
L(A2⟹B2)⊗S(δ1⊗A2,A)*⊗B2={0/f,0/n}.
对于不在模糊决策蕴涵集中的模糊决策蕴涵,有
L(A1⟹B1)⊗S(δ1⊗A1,A)*⊗B1=
0⊗S(δ1⊗A1,A)*⊗B1={0/f,0/n},
因此
={0/f,0.25/n}.
定理4. 对于含参模糊决策蕴涵集L和A∈LC,有A∪(δ2⊗
)∈Modδ(L).
证明. 对于任意的A1⟹B1∈L,记
c=L(A1⟹B1)⊗S(δ1⊗A1,A)*,
显然有
(c⊗B1(u)⊗δ2)→(c⊗B1(u)⊗δ2)=1.
由性质1的结论3)和4)有
(c⊗B1⊗δ2)→(c⊗B1⊗δ2)=
c→S(δ2⊗B1,δ2⊗c⊗B1)=1,
从而c≤S(δ2⊗B1,δ2⊗c⊗B1),即
L(A1⟹B1)⊗S(δ1⊗A1,A)*≤
S(δ2⊗B1,δ2⊗L(A1⟹B1)⊗
S(δ1⊗A1,A)*⊗B1).
又因为
δ2⊗
⊇δ2⊗L(A1⟹B1)⊗
S(δ1⊗A1,A)*⊗B1,
从而可得
L(A1⟹B1)⊗S(δ1⊗A1,A)*≤
S(δ2⊗B1,δ2⊗
),
即
L(A1⟹B1)≤S(δ1⊗A1,A)*→
S(δ2⊗B1,δ2⊗
),
因此A∪(δ2⊗
)∈Modδ(L).
证毕.
例4. (续例3)令A={0.5/s,0/l},由例3可得
T0=A∪(δ2⊗
)={0.5/s,0/l,0/f,0/n},
对于L中的含参模糊决策蕴涵有
![]()
‖{0/s,0.5/l}⟹{0.5/f,0/n}
=1≥0.75,
因此有T0∈Modδ(L).
证毕.
定理5. 对于含参模糊决策蕴涵集L和条件属性模糊集A∈LC,有‖A⟹![]()
=1.
证明. 对于任意的T∈Modδ(L)和A1⟹B1有
L(A1⟹B1)≤‖A1⟹B1
=
S(δ1⊗A1,TC)*→S(δ2⊗B1,TD),
由伴随对的性质有
L(A1⟹B1)⊗S(δ1⊗A1,TC)*≤
S(δ2⊗B1,TD)⟺L(A1⟹B1)⊗
S(δ1⊗A1,TC)*→
S(δ2⊗B1,TD)=1.
由性质1的结论8)和性质2的结论4)有
S(δ1⊗A1,δ1⊗A)*⊗
S(δ1⊗A,TC)*≤S(δ1⊗A1,TC)*,
两边同乘L(A1⟹B1)可得
L(A1⟹B1)⊗S(δ1⊗A1,δ1⊗A)*⊗S(δ1⊗
A,TC)*≤L(A1⟹B1)⊗S(δ1⊗A1,TD)*,
由→的性质有
L(A1⟹B1)⊗S(δ1⊗A1,δ1⊗A)*⊗
S(δ1⊗A,TC)*→S(δ2⊗B1,TD)≥
L(A1⟹B1)⊗S(δ1⊗A1,TC)*→
S(δ2⊗B1,TD)=1,
从而
L(A1⟹B1)⊗S(δ1⊗A1,δ1⊗A)*⊗
S(δ1⊗A,TC)*≤S(δ2⊗B1,TD),
由性质1的结论3)有
S(δ1⊗A,TC)*≤L(A1⟹B1)⊗
S(δ1⊗A1,δ1⊗A)*→
S(B1,δ2→TD)=
S(δ2⊗L(A1⟹B1)⊗
S(δ1⊗A1,δ1⊗A)*⊗B1,TD),
由性质2的2)和性质1的4),上式等价于
![]()
S(δ1⊗A1,δ1⊗A)*⊗B1,TD),
由定义9可得
![]()
S(δ1⊗A1,δ1⊗A)*⊗B1,TD)=
S(δ2⊗(δ1⊗A
,TD),
从而
S(δ1⊗A,TC)*→
S(δ2⊗
,TD)=1,
即
‖A⟹![]()
=1.
证毕.
定理5表明,在含参模糊决策蕴涵集中,A⟹
是恒成立的规则,这条规则不涉及δ2的取值.
定理6. 对于含参模糊决策蕴涵集L,可得
证明. 由定理4容易得
Modδ(L)⊇{A∪(δ2⊗
)|A∈LC},
对于
和任意的A1⟹B1,有
进而
从而
是L的模型,即
反过来,设T∈Modδ(L),有
L(A1⟹B1)≤S(δ1⊗A1,TC)*→
S(δ2⊗B1,TD)⟺L(A1⟹B1)⊗
S(δ1⊗A1,TC)*≤S(δ2⊗B1,TD)⟺
L(A1⟹B1)⊗S(δ1⊗A1,TC)*≤
δ2⊗B1(d)→TD(d),∀d∈D
⟺L(A1⟹B1)⊗S(δ1⊗A1,TC)*⊗
δ2⊗B1(d)≤TD(d),∀d∈D⟺
L(A1⟹B1)⊗S(δ1⊗A1,TC)*⊗
δ2⊗B1⊆TD,
从而δ2⊗
⊆TD.
令
则
证毕.
定理6表明,A∪(δ2⊗
)是以A为条件部分的模型中的最小模型,因此,任何结论小于(δ2⊗
)的数据都不是含参模糊决策蕴涵集的模型.
例5. 设C={a},D={z},真值结构采用L={0,0.25,0.5,0.75,1},δ1=0.75,δ2=1,采用
ukasiewicz算子和Identity语气真值算子.设含参模糊决策蕴涵集为L={{1/a}⟹{1/z}/1}.计算闭包及其模型如表1所示:
Table 1 Closure and Models
表1 闭包及其模型
Aδ2 ALδ{0∕a}{0.25∕z}{0.25∕a}{0.75∕z}{0.5∕a}{0.75∕z}{0.75∕a}{0.75∕z}{1∕a}{1∕z}
因此有
Modδ(L)={{0/a,0.25/z},{0/a,0.5/z},
{0/a,0.75/z},{0/a,1.0/z},{0.25/a,0.75/z},
{0.25/a,1/z},{0.5/a,0.75/z},{0.5/a,1/z},
{0.75/a,0.75/z},{0.75/a,1/z},{1/a,1/z}}.
令T={0.5/a,0/z},计算有‖A⟹B
=0.2<1,所以T不是该决策蕴涵集的模型.
定理7. 对于含参模糊决策蕴涵集L和含参模糊决策蕴涵A⟹B,有
‖A⟹B
=S(δ2⊗B,δ2⊗
).
证明. 由定理4可知(δ1⊗A)∪(δ2⊗(δ1⊗A
)是L的模型.由定义9可知
‖A⟹B
=∧T∈Modδ(L)‖A⟹B
≤![]()
S(δ2⊗B,δ2⊗(δ1⊗A
).
另一方面,设T∈Modδ(L),由定理5有
‖A⟹![]()
=1,
即
S(δ1⊗A,TC)*→S(δ2⊗
,TD)=1,
因此
S(δ1⊗A,TC)*≤S(δ2⊗
,TD),
从而由性质2的结论4)可知
S(δ2⊗B,δ2⊗(δ1⊗A
)⊗
S(δ2⊗(δ1⊗A
),TD)≤S(δ2⊗B,TD),
因此
S(δ2⊗B,δ2⊗(δ1⊗A
)⊗
S(δ1⊗A,TC)*≤S(δ2⊗B,TD),
等价于
S(δ2⊗B,δ2⊗(δ1⊗A
)≤
S(δ1⊗A,TC)*→S(δ2⊗B,TD),
即S(δ2⊗B,δ2⊗
)≤‖A⟹B
.由T的任意性有
S(δ2⊗B,δ2⊗(δ1⊗A
)≤
∧T∈Modδ(L)‖A⟹B
=‖A⟹B
.
证毕.
定理7同时也给出了含参模糊决策蕴涵从含参模糊决策蕴涵集中导出程度的计算方法.
依据Pavelka逻辑[26],给定含参模糊决策蕴涵构成的模糊集L,其中L(A⟹B)为含参模糊决策蕴涵A⟹B的隶属度,可以使用推理规则集
进行推理.
中的推理规则具有的形式为
其中φ1,φ2,…,φn,φ是n+1条含参模糊决策蕴涵,a1,a2,…,an,a∈L,ai可以为L(φi),即φi的隶属度,也可以为使用推理规则从含参模糊决策蕴涵集推导的φi的程度.
推理规则的含义为:若含参模糊决策蕴涵φi具有隶属度或者导出程度ai,i∈{1,2,…,n},则可推导出程度为a的含参模糊决策蕴涵φ.
针对含参模糊决策蕴涵,本文提出3条推理规则.
1) 含参模糊变换推理规则:
.
2) 含参模糊扩增推理规则:
3) 含参模糊转换推理规则:
定义10[24]. 模糊推理规则
是合理的,若
Mod({a1/φ1,a2/φ2,…,an/φn})=
Mod({a1/φ1,a2/φ2,…,an/φn,a/φ}).
定理8. 上述3条规则是合理的.
证明. 含参模糊变换推理规则:设T是
A⟹B,a
的模型,即‖A⟹B
≥a,要证明T也是
A1⟹B1,a⊗S(δ1⊗A,δ1⊗A1)*⊗S(δ2⊗B1,δ2⊗B)
的模型,即证
a⊗S(δ1⊗A,δ1⊗A1)*⊗S(δ2⊗B1,δ2⊗B)≤
‖A1⟹B1
=S(δ1⊗A1,TC)*→
S(δ2⊗B1,TD),
这等价于证明
a⊗S(δ1⊗A,δ1⊗A1)*⊗S(δ2⊗B1,δ2⊗B)⊗
S(δ1⊗A1,TC)*≤S(δ2⊗B1,TD),
因为‖A⟹B
≥a,只需证明
‖A⟹B
⊗S(δ1⊗A,δ1⊗A1)*⊗S(δ2⊗B1,
δ2⊗B)⊗S(δ1⊗A1,TC)*≤S(δ2⊗B1,TD),
由性质2的结论4)可得
S(δ2⊗B1,δ2⊗B)⊗S(δ2⊗B,TD)≤
S(δ2⊗B1,TD),
(1)
另外,由性质1的结论6)有
(S(δ1⊗A,TC)*→S(δ2⊗B,TD))⊗
S(δ1⊗A,TC)*≤S(δ2⊗B,TD),
(2)
联立式(1)和式(2)可得
(S(δ1⊗A,TC)*→S(δ2⊗B,TD))⊗
S(δ1⊗A,TC)*⊗S(δ2⊗B1,δ2⊗B)≤
S(δ2⊗B,TD)⊗S(δ2⊗B1,δ2⊗B)≤
S(δ2⊗B1,TD),
上式可变形为
‖A⟹B
⊗S(δ1⊗A,TC)*⊗
S(δ2⊗B1,δ2⊗B)≤S(δ2⊗B1,TD),
另外,由性质1的结论6)又有
S(δ1⊗A,δ1⊗A1)*⊗S(δ1⊗A1,TC)*≤
S(δ1⊗A,TC)*,
因此可得
‖A⟹B
⊗S(δ1⊗A,δ1⊗A1)*⊗
S(δ1⊗A1,TC)*⊗S(δ2⊗B1,δ2⊗B)≤
S(δ2⊗B1,TD),
即有
‖A⟹B
⊗S(δ1⊗A,δ1⊗A1)*⊗S(δ2⊗B1,
δ2⊗B)≤S(δ1⊗A1,TC)*→S(δ2⊗B1,TD),
这说明T也是
A1⟹B1,a⊗S(δ1⊗A,δ1⊗A1)*⊗S(δ2⊗B1,δ2⊗B)
的模型.
证毕.
含参模糊扩增推理规则和含参模糊变换推理规则的合理性证明类似.
对于模糊决策蕴涵集L,重复运用这3条规则,直到所有含参模糊决策蕴涵的隶属度到达不动点,记为![]()
定义11. 模糊推理规则集相对于语义特征是完备的,若对于任意含参模糊决策蕴涵集L和任意的A⟹B,有![]()
定理9. 上述3条模糊推理规则相对于含参模糊决策蕴涵的语义特征是完备的.
证明. 设A⟹B为含参模糊决策蕴涵,要证明
只需找到模型T证明
‖A⟹B
即可,改写含参模糊变换推理规则为
,
其中bi=L(Ai⟹Bi).由含参模糊转换推理规则有
,
再由含参模糊扩增推理规则合并得到的所有含参模糊决策蕴涵可得
,
由定义9得到A⟹
.再次应用含参模糊变换推理规则可得
因此可以以至少S(δ2⊗B,δ2⊗
)的程度生成A⟹B,因此有
由定理3可知T=(δ1⊗A)∪(δ2⊗(δ1⊗A
)是L的模型,因此有
证毕.
可以发现当δ2=0时,任意含参模糊决策蕴涵A⟹B从含参模糊决策集L中导出的程度为S(δ2⊗B,δ2⊗(δ1⊗A
)=1,这与定理3的2)的结论是一致的.同时,在证明过程中得出的
A⟹
,1
规则与定理5表达的意思是一致的.最后,
表明,使用模糊推理规则集导出的程度大于定理7中语义导出的程度,证明了模糊推理规则集的完备性.
本文在模糊决策蕴涵中引入了阈值,提出了含参模糊决策蕴涵,提升了模糊决策蕴涵的可调节性和应用价值.在语义方面,研究了含参模糊决策蕴涵的模型和语义导出程度的计算方法;在语构方面,将模糊决策蕴涵中的3条推理规则拓展到含参模糊决策蕴涵,并证明了这些推理规则的合理性和完备性.
从理论上看,将阈值引入模糊决策蕴涵的意义并不局限于构建一种以模糊决策蕴涵为特例的理论框架.一方面,这种引入方式具有普遍意义,事实上,定义4和性质1的1)正是模糊集包含度和含参的模糊集包含度的定义.因此,这个引入方式对整个粒计算领域均有参考意义.另一方面,由定义5可以看出,将阈值引入模糊决策蕴涵本质上相当于在完备剩余格上建立一种协调结构,而定理1正是说明这种协调结构所具有的特性,因此,本文的结论对完备剩余的公理化或代数研究也具有一定的启发意义.进一步来说,含参模糊决策蕴涵同时包含阈值和语气真值算子2种知识简化策略,但本文并没有考虑这种简化策略之间的联系和相互作用.事实上,如果说参数的引入是在完备剩余格上建立一种协调结构,那么语气真值算子就是完备剩余格上的另一种协调结构,因此,从代数角度和应用角度研究这2种结构之间的关系将是下一步的研究工作.
值得指出的是,在应用中,用户可能需要根据不同的实际需求选择合适的阈值.由定理1可知,给定模糊决策背景,参数δ1越小或参数δ2越大,满足含参模糊决策蕴涵的模型也越少,因此模糊决策背景中成立的含参模糊决策蕴涵也越少.当δ1和δ2分别为0和1时,用户可以得到最严格意义上的模糊决策蕴涵;用户可以进一步增加δ1或减小δ2来获取更多的模糊决策蕴涵.在具体应用中,用户可以参考专家的意见来选定阈值,或选取一些指标(如分类性能等)来有监督地选择合适的阈值.
作者贡献声明:王琪负责设计研究方案、方法实现与论证、论文初稿撰写;李德玉提出研究思路,优化研究方案;翟岩慧参与研究方案优化以及方法检验与论证;张少霞参与方法检验与论证以及论文审阅与修订.
[1]Ganter B, Wille R. Formal Concept Analysis-Mathematical Foundations[M]. Berlin: Springer, 1999
[2]Xu Weihua, Li Wentao. Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets[J]. IEEE Transactions on Cybernetics, 2016, 46(2): 366-379
[3]Xu Jiaqing, Peng Xin, Zhao Wenyun. Program clustering for comprehension based on fuzzy formal concept analysis[J]. Journal of Computer Research and Development, 2009, 46(9): 1556-1566 (in Chinese)(许佳卿, 彭鑫, 赵文耘.一种基于模糊形式概念分析的程序聚类方法[J]. 计算机研究与发展, 2009, 46(9): 1556-1566)
[4]Nicolas J, François K, Amedeo N. Analysis of social communities with iceberg and stability-based concept lattices[G] //LNCS 4933:Proc of the 6th Int Conf on Formal Concept Analysis. Berlin: Springer, 2008: 258-272
[5]Xu Weihua, Pang Jinzhong, Luo Shuqun. A novel cognitive system model and approach to transformation of information granules[J]. International Journal of Approximate Reasoning, 2014, 55(3): 853-866
[6]Li Jinhai, Mei Changlin, Xu Weihua, et al. Concept learning via granular computing: A cognitive viewpoint[J]. Information Sciences, 2015, 298(12): 447-467
[7]Li Jinhai, Li Yufei, Mi Yunlong, et al. Meso-granularity labeled method for multi-granularity formal concept analysis[J]. Journal of Computer Research and Development, 2020, 57(2): 447-458 (in Chinese)(李金海, 李玉斐, 米允龙, 等. 多粒度形式概念分析的介粒度标记方法[J].计算机研究与发展, 2020, 57(2): 447-458)
[8]Zhang Wenxiu, Wei Lin, Qi Jianjun. Attribute reduction theory and approach to concept lattice[J]. Science in China: Series E Information Sciences, 2005, 35(6): 628-639
[9]Burusco A, Fuentes-Gonzáles R. The study of the L-fuzzy concept lattice[J]. Mathware and Soft Computing, 1970, 1(3): 209-218
[10]Burusco A, Fuentes-González R. Construction of the L-fuzzy concept lattice[J]. Fuzzy Sets and Systems, 1998, 97(1): 109-114
[11]Bělohlávek R. Fuzzy Relational Systems: Foundations and Principles[M]. Berlin: Springer, 2002
[12]Bělohlávek R, Tatana F, Vychodil V. Galois connections with hedges[C] //Proc of the 11th Int Fuzzy Systems Association World Congress. Berlin: Springer, 2005: 1250-1255
[13]Bělohlávek R, Vychodil V. Fuzzy concept lattices constrained by hedges[J]. Journal of Advanced Computational Intelligence and Intelligent Informatics, 2007, 11(6): 536-545
[14]Bělohlávek R, Outrata J, Vychodil V. Thresholds and shifted attributes in formal concept analysis of data with fuzzy attributes[C] //Proc of the 6th Int Conf on Computational Science. Berlin: Springer, 2006: 117-130
[15]Zhang Wenxiu, Ma Jianmin, Fan Shiqing. Variable threshold concept lattices[J]. Information Sciences, 2007, 177(22): 4883-4892
[16]Qu Kaishe, Zhai Yanhui. Generating complete set of implications for formal contexts[J]. Knowledge-Based Systems, 2008, 21(5): 429-433
[17]Qu Kaishe, Zhai Yanhui, Zhao Yanmeng. Study of decision implications based on formal concept analysis[J]. Journal of Systems Science and Information, 2006, 4(3): 533-542
[18]Zhai Yanhui, Li Deyu, Qu Kaishe. Decision implications: A logical point of view[J]. International Journal of Machine Learning and Cybernetics, 2014, 5(4): 509-516
[19]Zhai Yanhui, Li Deyu, Qu Kaishe. Decision implication canonical basisi[J]. Acta Electronica Sinica, 2015, 43(1): 18-23 (in Chinese)(翟岩慧, 李德玉, 曲开社. 决策蕴涵规范基[J]. 电子学报, 2015, 43(1): 18-23)
[20]Zhang Shaoxia, Li Deyu, Zhai Yanhui, et al. A comparative study of decision implication, concept rule and granular rule[J]. Information Sciences, 2020, 508(8): 33-49
[21]Wu Weizhi, Leung Yee, Mi Jushen. Granular computing and knowledge reduction in formal contexts[J]. IEEE Transactions on Knowledge & Data Engineering, 2009, 21(10): 1461-1474
[22]Li Jinhai, Mei Changlin, Kumar C A, et al. On rule acquisition in decision formal contexts[J]. International Journal of Machine Learning and Cybernetics, 2013, 4(6): 721-731
[23]Zhai Yanhui, Li Deyu, Zhang Jin. Variable decision knowledge representation: A logical description[J]. Journal of Computational Science, 2017, 25(5): 161-169
[24]Zhai Yanhui, Li Deyu, Qu Kaishe. Fuzzy decision implications[J]. Knowledge-Based Systems, 2013, 37(8): 230-236
[25]Zhai Yanhui, Li Deyu, Qu Kaishe. Fuzzy decision implication canonical basis[J]. International Journal of Machine Learning and Cybernetics, 2018, 9(11): 1909-1917
[26]Pavelka J. On fuzzy logic I: Many-valued rules of inference[J]. Mathematical Logic Quarterly, 1979, 25(3-6): 45-52
Wang Qi, born in 1997. Master. His main research interests include data mining and intelligent decision.
王 琪,1997年生.硕士.主要研究方向为数据挖掘与智能决策.
Li Deyu, born in 1965. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include rough set, multi-label learning.
李德玉,1965年生.博士,教授,博士生导师.CCF高级会员.主要研究方向为粗糙集、多标签学习.
Zhai Yanhui, born in 1981. PhD, associate professor, PhD supervisor. Member of CCF. His main research interests include concept lattice and rough set.
翟岩慧,1981年生.博士,副教授,博士生导师.CCF会员.主要研究方向为概念格和粗糙集.
Zhang Shaoxia, born in 1991. PhD. Her main research interest is concept lattice.
张少霞,1991年生.博士.主要研究方向为概念格.