粗糙逻辑是经典命题逻辑增加粗糙算子后的扩充,其推理形式也源于经典逻辑。但在语义研究方面,为了更准确地描述其涵义,粗糙逻辑采用了有别于经典命题逻辑的语义模型。在文献[1]中Pawlak将经典命题逻辑中的2个逻辑真值(“真”、“假”)扩展为粗糙逻辑中的5个逻辑真值(“真”、“假”、“粗糙真”、“粗糙假”、“粗糙不相容”)。之后,闫林等[2-6]将粗糙公式扩展到了n维,给出公式的语义并讨论了语义推理。文献[7]中将模糊真值与粗糙逻辑真值结合,定义了5个模糊粗糙逻辑真值,并进行了语义和推理研究。本文在此基础上,将直觉模糊粗糙集引入到逻辑推理中,定义了5个直觉模糊粗糙逻辑真值,并讨论其语义推理。由于直觉模糊集增加了一个新的属性参数:非隶属度函数,因此直觉模糊粗糙逻辑的语义比粗糙逻辑和模糊粗糙逻辑的语义更加丰富,其推理也能够更加细腻地描述和刻画客观世界的模糊性本质。
1 预备知识定义1[8] 设U是一个非空有限论域,称U上形如A={〈x, μA(x), νA(x)〉|x∈U}的三元组为U上的一个直觉模糊集,其中,函数μA:U→[0, 1]和νA:U→[0, 1]分别表示U上元素x属于A的隶属度和非隶属度,并且满足0≤μA(x)+νA(x)≤1,∀x∈U.
为方便,记A(x)=〈μA(x), νA(x)〉,U上所有直觉模糊集构成的集合为IFS(U).
定义2[9] 设U是一个非空有限论域,A, B∈IFS(U),且具有下面的形式:
规定序及运算如下:
1)A⊆B当且仅当μA(x)≤μB(x)且νA(x)≥νB(x),∀x∈U;
2)A=B当且仅当μA(x)=μB(x)且νA(x)=νB(x),∀x∈U;
3)A∩B={〈x, min{μA(x), μB(x)}, max{νA(x), νB(x)}〉|x∈U};
4)A∪B={〈x, max{μA(x), μB(x)}, min{νA(x), νB(x)}〉|x∈U};
5)AC={〈x, νA(x), μA(x)〉|x∈U}.
显然,〈IFS(U), ⊆〉是一个偏序集。
定义3[9] 设(U, R)是Pawlak近似空间,U/R={X1, X2, …, Xn}是U上由R导出的所有等价类。直觉模糊集B在U中的上、下近似分别记为B、B,且被定义为U/R={X1, X2, …, Xn}上的直觉模糊集B, B:U/R→[0, 1]×[0, 1],使得
式中:i=1, 2, …, n.则称(B, B)为一个直觉模糊粗糙集。
2 直觉模糊粗糙逻辑的概念在定义直觉模糊粗糙逻辑概念之前首先给出粗糙逻辑的定义。
定义4[10] 设M=(U, R)为Pawlak近似空间,ϕ为M下的原子公式, ‖为解释函数,‖:W→P(U),|ϕ|→X∈P(U),W为所有粗糙逻辑公式的集合,P(U)为U的幂集,则粗糙逻辑由经典的二值逻辑增加到5个逻辑真值:真、假、粗糙真、粗糙假和粗糙不相容。
1)若|ϕ|=U,则称公式ϕ在M中真,记作|=Mϕ;
2)若|ϕ|≠U,则称公式ϕ在M中假,记作|≠Mϕ;
3)若R|ϕ|=U,则称公式ϕ在中M粗糙真,记作|=Rϕ;
4)若R|ϕ|=∅,则称公式ϕ在M中粗糙假,记作|≠Rϕ;
5)若R|ϕ|=U且R|ϕ|=∅,则称公式ϕ在M中粗糙不相容。
定义5 设M=(U, R)为Pawlak近似空间,T为直觉模糊概念的真值,ϕ为U上的直觉模糊概念,‖为解释函数(直觉模糊映射),‖:W→IF(U),|ϕ|→A∈IF(U),W为全体模糊概念的集合,IF(U)为全体直觉模糊集,|ϕ|的直觉模糊真值定义为T(|ϕ|)(x)=A(x)=〈μA(x), νA(x)〉,其直觉模糊粗糙真值定义为
则直觉模糊粗糙逻辑由粗糙逻辑中的5个逻辑值增加到无限多个值。做以下规定:
1)若μA(x)≥
2)若μA(x) <
3)若μA(x)≥
4)若μA(x) <
5)若μA(x)≥
下面在直觉模糊粗糙逻辑语义的基础上,讨论直觉模糊粗糙逻辑的运算。
定义6 设ϕ、φ是近似空间K=(U, R)上直觉模糊公式,其真值分别为T(|ϕ|)和T(|φ|),则有
根据上述概念,给出直觉模糊粗糙逻辑的语义推理。
在经典命题逻辑中,语义推理是围绕公式的真值所展开的关于前提与结论的真值关系的讨论,粗糙语义推理是针对公式组成的前提和结论的粗糙逻辑值关系的讨论,而直觉模糊粗糙逻辑推理是针对直觉模糊公式的前提和结论的直觉模糊粗糙逻辑值关系进行的讨论[11]。经典逻辑值只有真与假2个值,直觉模糊粗糙逻辑值有5个:直觉模糊真、直觉模糊假、直觉模糊粗糙真、直觉模糊粗糙假、直觉模糊粗糙不相容,其语义自然要丰富得多,主要性质在以下的定理中给出。
4 直觉模糊粗糙逻辑语义推理 4.1 含有“→”公式这里主要讨论T(|ϕ→φ|)(x)和T(R|ϕ→φ|)(x)的一些性质,令
则有
设ϕ、φ是近似空间M=(U, R)上的直觉模糊公式,则有下面的定理1~6成立。
定理1
1)若|=IFMφ, 则|=IFMϕ→φ,即若φ直觉模糊真,则ϕ→φ直觉模糊真;
2)若|≠IFMϕ, 则|=IFMϕ→φ,即若ϕ直觉模糊假,则ϕ→φ直觉模糊真;
3)若|≠IFMϕ→φ, 则|=IFMϕ且|≠IFMφ,即若ϕ→φ直觉模糊假,则ϕ直觉模糊真,φ直觉模糊假。
证明
1)因为|=IFMφ,则μB(x)≥
2)因为|≠IFMϕ,则μA(x) <
3)因为|≠IFMϕ→φ,则νA(x)∨μB(x) <
定理2
1)若|=IFRφ, 则|=IFRϕ→φ,即若φ直觉模糊粗糙真,则ϕ→φ直觉模糊粗糙真;
2)若|≠IFRφ, 则|=IFRϕ→φ,即若ϕ直觉模糊粗糙假,则ϕ→φ直觉模糊粗糙真;
3)若|≠IFRϕ→φ, 则|=IFRϕ且|≠IFRφ,即若ϕ→φ直觉模糊粗糙假,则ϕ直觉模糊粗糙真,φ直觉模糊粗糙假。
证明 类似定理1可证。
定理3
1)若|=IFMφ, 则|=IFRϕ→φ,即若φ直觉模糊真,则ϕ→φ直觉模糊粗糙真;
2)若|≠IFMϕ, 则|=IFRϕ→φ,即若ϕ直觉模糊假,则ϕ→φ直觉模糊粗糙真。
证明
1)因为|=IFMφ, 则μB(x)≥
2)同理可证。
在经典命题逻辑语义推理和模糊粗糙逻辑推理中,若(ϕ→φ)∧ϕ为真,则φ也为真,记作(ϕ→φ)∧ϕ|=φ[12].下面的定理表明:将其变为直觉模糊真和直觉模糊粗糙真后,上述结论仍成立。
定理4
1)若|=IFM(ϕ→φ)∧ϕ,则|=IFMφ;
2)若|=IFR(ϕ→φ)∧ϕ,则|=IFRφ.
证明
1) T(|(ϕ→φ)∧ϕ|)(x)=T(|(┐ϕ∨φ)∧ϕ|)(x)=T(|φ∧ϕ|)(x)=T(|ϕ|)(x)∧T(|φ|)(x)=〈μA(x)∧μB(x), νA(x)∨νB(x)〉。
因为|=IFM(ϕ→φ)∧ϕ,则有μA(x)∧μB(x)≥
2)T(R-|(ϕ→φ)∧ϕ|)(x)=T(R|(┐ϕ∨φ)∧ϕ|)(x)=T(R|φ∧ϕ|)(x)=T(R(|ϕ|∩|φ|))(x)=〈a, b〉
因为|=IFR(ϕ→φ)∧ϕ,则有a≥
在定理4中,若把|=IFR(ϕ→φ)∧ϕ,则|=IFRφ改为:若|=IFRϕ→φ且|=IFRϕ,则|=IFRϕ, 其结论不成立。然而,若把上式中的条件加强,即把|=IFRϕ→φ改为|=IFMϕ→φ,|=IFRϕ改为|=IFMϕ,则结论成立,即有下面定理。
定理5 如果|=IFMϕ→φ且|=IFMϕ,则|=IFMφ,进而有|=IFRφ.
证明 因为|=IFMϕ→φ,所以对T(|ϕ→φ|)(x)=〈νA(x)∨μB(x), μA(x)∧νB(x)〉, 有νA(x)∨μB(x)≥
又由|=IFMϕ,所以对T(|ϕ|)=〈μA(x), νA(x)〉有μA(x)≥
又因为|φ|⊆R|φ|,故
上述条件过于严格,若把条件放宽,则结论仍然成立,即有下面的定理。
定理6
1)如果|=IFMϕ→φ且对于T(|ϕ|∪|φ|)(x)=〈μA(x)∨μB(x), νA(x)∧νB(x)〉, 有μA(x)∨μB(x)≥
2)如果|=IFMφ且对于T(|ϕ|∩|φ|)(x)=μA(x)∧μB(x), νA(x)∨νB(x)〉, 有μA(x)∧μB(x) <
证明
1)因为|=IFMϕ→φ,所以对T(|ϕ→φ|)(x)=〈νA(x)∨μB(x), μA(x)∧νB(x)〉, 有νA(x)∨μB(x)≥
2)因为|=IFMϕ,则有μA(x)≥
定理7 设ϕ是近似空间M=(U, R)上的直觉模糊公式,则如果ϕ在M=(U, R)上直觉模糊粗糙不相容,则┐ϕ在M上也直觉模糊粗糙不相容。
证明 令T(R|ϕ|)(x)=〈μA(x), νA
(x)〉,T(R|ϕ|)(x)=〈μA(x), νA(x)〉。因为ϕ在M=(U, R)上直觉模糊粗糙不相容,所以有μA(x)≥
故┐ϕ在M上直觉模糊粗糙不相容。
4.3 含有“∧, ∨”公式定理8 设ϕ是近似空间M=(U, R)上直觉的模糊原子公式,若ϕ在M=(U, R)上直觉模糊粗糙不相容,则对∀ϕ,有|=IFRϕ∨φ且|≠IFRϕ∧φ, 即ϕ∨φ在M上直觉模糊粗糙真,ϕ∧φ在M上直觉模糊粗糙假。
证明
由题意有|=IFRϕ和|≠IFRϕ,即μA(x)≥
所以对
可得
因此可得结论。
5 结束语本文所讨论的直觉模糊粗糙逻辑的语义推理是在直觉模糊粗糙集的基础上进行的逻辑推理,这种逻辑推理拓展了经典逻辑中的语义推理。因此,在直觉模糊粗糙集基础上进行的直觉模糊粗糙语义推理为逻辑推理开辟了新径,与此同时逻辑推理也为直觉模糊粗糙集理论的研究提供新思路。因此,直觉模糊粗糙集理论与逻辑推理的融合为双方的深入研究互相指明了方向。
[1] | PAWLAK Z. Rough logic[J]. Bulletin of Polish Academy of Science: Technical Sciences , 1987, 35 (5/6) : 253-258 |
[2] | 闫林. 数理逻辑基础与粒计算[M]. 北京: 科学出版社, 2007 : 320 -322. |
[3] | SHE Yanhong, HE Xiaoli, WANG Guojun. Rough truth degrees of formulas and approximate reasoning in rough logic[J]. Fundamenta Informaticae , 2011, 107 (10) : 67-83 |
[4] | VILÉM N. Reasoning about mathematical fuzzy logic and its future[J]. Fuzzy Sets and Systems , 2012, 192 (2) : 25-44 |
[5] | FERNANDO B, UMBERTO S. Generalized fuzzy rough description logics[J]. Information Sciences , 2012, 189 (2) : 43-62 |
[6] | BEATA K. Three-valued logic for reasoning about covering-based rough sets[J]. Rough Sets and Intelligent Systems , 2013, 42 (1) : 439-461 |
[7] | 李丽, 陈永胜. 模糊粗糙逻辑的语义[J]. 辽宁工业大学学报 , 2008, 28 (2) : 135-137 LI Li, CHEN Yongsheng. Semantics of fuzzy rough logic[J]. Journal of Liaoning University of Technology , 2008, 28 (2) : 135-137 |
[8] | ATANASSOV K. Intuitionistic fuzzy sets[J]. Fuzzy Sets and Systems , 1986, 20 (1) : 87-96 DOI:10.1016/S0165-0114(86)80034-3 |
[9] | 张瑜, 王艳平. 直觉模糊粗糙集模型[J]. 辽宁工业大学学报 , 2008, 28 (6) : 414-420 ZHANG Yu, WANG Yanping. Intuitionistic fuzzy rough sets model[J]. Journal of Liaoning University of Technology , 2008, 28 (6) : 414-420 |
[10] | 张文修, 吴伟志, 梁吉业, 等. 粗糙集理论与方法[M]. 北京: 科学出版社, 2001 : 98 -100. |
[11] | 雷英杰, 王宝树. 基于直觉模糊逻辑的近似推理方法[J]. 控制与决策 , 2006, 21 (3) : 305-310 LEI Yingjie, WANG Baoshu. Approximate reasoning method based on intuitionistic fuzzy logic[J]. Control and Decision , 2006, 21 (3) : 305-310 |
[12] | 王艳平, 徐义, 窦金培. 模糊粗糙逻辑语义及其推理[J]. 辽宁工业大学学报 , 2010, 30 (4) : 259-264 WANG Yanping, XU Yi, DOU Jinpei. Fuzzy rough logic semantic and its reasoning[J]. Journal of Liaoning University of Technology , 2010, 30 (4) : 259-264 |