文章快速检索  
  高级检索
直觉模糊粗糙逻辑的语义及其推理
申立平 , 王艳平
辽宁工业大学 理学院,辽宁 锦州 121001
基金项目: 辽宁省教育厅基金资助项目(L2012226)    
摘要: 将直觉模糊粗糙集理论引入到逻辑推理中,通过对粗糙集、直觉模糊集、数理逻辑等基本理论的融合,给出了直觉模糊粗糙逻辑的语义及其推理方法。首先给出直觉模糊命题逻辑的5个逻辑值,即直觉模糊真、直觉模糊假、直觉模糊粗糙真、直觉模糊粗糙假和直觉模糊粗糙不相容,在此基础上定义了直觉模糊粗糙逻辑的运算,然后讨论了近似空间中直觉模糊粗糙命题公式的语义,最后针对含有不同逻辑连接词的直觉模糊粗糙命题公式给出了其语义推理方法。
关键词: 粗糙集     粗糙逻辑     模糊粗糙逻辑     直觉模糊粗糙逻辑    
Semantic of intuitionistic fuzzy rough logic and its reasoning
SHEN Liping , WANG Yanping
School of Science, Liaoning University of Technology, Jinzhou 121001, China
Abstract: The theory of the intuitionistic fuzzy rough set is introduced into the logic reasoning. By the combination of such basic theories as rough sets, intuitionistic fuzzy sets and mathematical logic, the semantic and reasoning methods of intuitionistic fuzzy rough logic are given. Initially, five logic values for the intuitionistic fuzzy proposition logic are given, i.e. intuitionistic fuzzy true, intuitionistic fuzzy false, intuitionistic fuzzy rough true, intuitionistic fuzzy rough false and intuitionistic fuzzy rough incompatible, and on the basis of this, the intuitionistic fuzzy rough logic operations are given; then the semantic of intuitionistic fuzzy rough proposition formulas in approximate space is discussed; finally, the semantic reasoning methods are proposed as for the intuitionistic fuzzy rough propositional formula containing different logical conjunctions.
Key words: rough set     rough logic     fuzzy rough logic     intuitionistic fuzzy rough logic    

粗糙逻辑是经典命题逻辑增加粗糙算子后的扩充,其推理形式也源于经典逻辑。但在语义研究方面,为了更准确地描述其涵义,粗糙逻辑采用了有别于经典命题逻辑的语义模型。在文献[1]中Pawlak将经典命题逻辑中的2个逻辑真值(“真”、“假”)扩展为粗糙逻辑中的5个逻辑真值(“真”、“假”、“粗糙真”、“粗糙假”、“粗糙不相容”)。之后,闫林等[2-6]将粗糙公式扩展到了n维,给出公式的语义并讨论了语义推理。文献[7]中将模糊真值与粗糙逻辑真值结合,定义了5个模糊粗糙逻辑真值,并进行了语义和推理研究。本文在此基础上,将直觉模糊粗糙集引入到逻辑推理中,定义了5个直觉模糊粗糙逻辑真值,并讨论其语义推理。由于直觉模糊集增加了一个新的属性参数:非隶属度函数,因此直觉模糊粗糙逻辑的语义比粗糙逻辑和模糊粗糙逻辑的语义更加丰富,其推理也能够更加细腻地描述和刻画客观世界的模糊性本质。

1 预备知识

定义1[8] 设U是一个非空有限论域,称U上形如A={〈x, μA(x), νA(x)〉|xU}的三元组为U上的一个直觉模糊集,其中,函数μAU→[0, 1]和νAU→[0, 1]分别表示U上元素x属于A的隶属度和非隶属度,并且满足0≤μA(x)+νA(x)≤1,∀xU

为方便,记A(x)=〈μA(x), νA(x)〉,U上所有直觉模糊集构成的集合为IFS(U).

定义2[9] 设U是一个非空有限论域,A, B∈IFS(U),且具有下面的形式:

规定序及运算如下:

1)AB当且仅当μA(x)≤μB(x)且νA(x)≥νB(x),∀xU

2)AB当且仅当μA(x)=μB(x)且νA(x)=νB(x),∀xU

3)AB={〈x, min{μA(x), μB(x)}, max{νA(x), νB(x)}〉|xU};

4)AB={〈x, max{μA(x), μB(x)}, min{νA(x), νB(x)}〉|xU};

5)AC={〈x, νA(x), μA(x)〉|xU}.

显然,〈IFS(U), ⊆〉是一个偏序集。

定义3[9] 设(U, R)是Pawlak近似空间,U/R={X1, X2, …, Xn}是U上由R导出的所有等价类。直觉模糊集BU中的上、下近似分别记为BB,且被定义为U/R={X1, X2, …, Xn}上的直觉模糊集B, BU/R→[0, 1]×[0, 1],使得

式中:i=1, 2, …, n.则称(B, B)为一个直觉模糊粗糙集。

2 直觉模糊粗糙逻辑的概念

在定义直觉模糊粗糙逻辑概念之前首先给出粗糙逻辑的定义。

定义4[10] 设M=(U, R)为Pawlak近似空间,ϕM下的原子公式, ‖为解释函数,‖:WP(U),|ϕ|→XP(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|ϕ|=UR|ϕ|=∅,则称公式ϕ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)≥νA(x) < ,则称ϕM中直觉模糊真,记作|=IFMϕ

2)若μA(x) < νA(x)≥,则称ϕM中直觉模糊假,记作|≠IFMϕ

3)若μA(x)≥νA(x) < ,则称ϕM中直觉模糊粗糙真,记作|=IFRϕ

4)若μA(x) < νA(x)≥,则称ϕM中直觉模糊粗糙假,记作|≠IFRϕ

5)若μA(x)≥νA(x) < μ A(x) < νA(x)≥,则称ϕM中直觉模糊粗糙不相容。

3 直觉模糊粗糙集的逻辑运算

下面在直觉模糊粗糙逻辑语义的基础上,讨论直觉模糊粗糙逻辑的运算。

定义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)≥νB(x) < ,所以对于T(|ϕφ|)(x)=〈νA(x)∨μB(x), μA(x)∧νB(x)〉, 显然有νA(x)∨μB(x)≥μA(x)∧νB(x) < ,因此可得结论。

2)因为|≠IFMϕ,则μA(x) < νA(x)≥,所以对于T(|ϕφ|)(x)=〈νA(x)∨μB(x), μA(x)∧νB(x)〉, 即有νA(x)∨μB(x)≥μA(x)∧νB(x) < ,因此可得结论。

3)因为|≠IFMϕφ,则νA(x)∨μB(x) < μA(x)∧νB(x)≥,所以νA(x) < μB(x) < μA(x)≥νB(x)≥,故|=IFMϕ,|≠IFMφ,因此可得结论。

定理2

1)若|=IFRφ, 则|=IFRϕφ,即若φ直觉模糊粗糙真,则ϕφ直觉模糊粗糙真;

2)若|≠IFRφ, 则|=IFRϕφ,即若ϕ直觉模糊粗糙假,则ϕφ直觉模糊粗糙真;

3)若|≠IFRϕφ, 则|=IFRϕ且|≠IFRφ,即若ϕφ直觉模糊粗糙假,则ϕ直觉模糊粗糙真,φ直觉模糊粗糙假。

证明 类似定理1可证。

定理3

1)若|=IFMφ, 则|=IFRϕφ,即若φ直觉模糊真,则ϕφ直觉模糊粗糙真;

2)若|≠IFMϕ, 则|=IFRϕφ,即若ϕ直觉模糊假,则ϕφ直觉模糊粗糙真。

证明

1)因为|=IFMφ, 则μB(x)≥νB(x) < ,又由于|φ|⊆R|φ|,所以μB(x)≥νB(x) < ,因此对于T(R|ϕφ|)(x)=〈νA(x)∨μB(x), μA(x)∧νB(x)〉,总有νA(x)∨μB(x)≥μA(x)∧ν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)≥, νA(x)∨νB(x) < ,所以,μB(x)≥, νB(x) < ,因此可得结论。

2)T(R-|(ϕφ)∧ϕ|)(x)=T(R|(┐ϕφ)∧ϕ|)(x)=T(R|φϕ|)(x)=T(R(|ϕ|∩|φ|))(x)=〈a, b

因为|=IFR(ϕφ)∧ϕ,则有a, b < ,由于R|ϕφ|⊆R|ϕ|∩R|φ|,而T(R|ϕ|)(x)∧T(R|φ|)(x)=〈μA(x)∧μB(x), νA(x)∨νB(x)〉,于是有μA(x)∧μB(x)≥a, νA(x)∨νB(x) < b < ,所以μB(x)≥, νB(x) < ,因此结论得证。

在定理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)≥, μA(x)∧νB(x) <

又由|=IFMϕ,所以对T(|ϕ|)=〈μA(x), νA(x)〉有μA(x)≥, νA(x) < 。于是μB(x)≥, νB(x) < , 即|=IFMφ成立。

又因为|φ|⊆R|φ|,故μB(x)≤μB(x), νB(x)≤νB(x) < ,因此可得结论。

上述条件过于严格,若把条件放宽,则结论仍然成立,即有下面的定理。

定理6

1)如果|=IFMϕφ且对于T(|ϕ|∪|φ|)(x)=〈μA(x)∨μB(x), νA(x)∧νB(x)〉, 有μA(x)∨μB(x)≥, νA(x)∧νB(x) < ,则|=IFMφ且|=IFRφ.

2)如果|=IFMφ且对于T(|ϕ|∩|φ|)(x)=μA(x)∧μB(x), νA(x)∨νB(x)〉, 有μA(x)∧μB(x) < , νA(x)∨νB(x)≥,则|≠IFRϕφ且|≠IFMϕφ.

证明

1)因为|=IFMϕφ,所以对T(|ϕφ|)(x)=〈νA(x)∨μB(x), μA(x)∧νB(x)〉, 有νA(x)∨μB(x)≥, μA(x)∧νB(x) < ,又由μA(x)∨μB(x)≥, νA(x)∧νB(x) < ,则必有μB(x)≥νB(x) < ,又因为|φ|⊆R|φ|,所以μB(x)≤μB(x), νB(x)≤νB(x) < ,因此可得结论。

2)因为|=IFMϕ,则有μA(x)≥, νA(x) < ,又因为μA(x)∧μB(x) < , νA(x)∨νB(x)≥,所以有μB(x) < , νB(x)≥。而T(|ϕφ|)(x)=T(|┐ϕφ|)(x)=〈νA(x)∨μB(x), μA(x)∧νB(x)〉,因此有νA(x)∨μB(x) < , μA(x)∧νB(x)≥。又因为|ϕφ|⊇R|ϕφ|,所以对T(R|ϕφ|)(x)=〈νA(x)∨μB(x), μA(x)∧νB(x)〉, 有νA(x)∨μB(x)≤νA(x)∨μB(x) < , μA(x)∧νB(x)≥μA(x)∧νB(x)≥,因此可证得结论。

4.2 含有“┐”公式

定理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)≥νA(x) < μA(x) < νA(x)≥,又由R|┐ϕ|=R(┐|ϕ|)=┐R|ϕ|,R|┐ϕ|=R(┐|ϕ|)=┐R|ϕ|,所以T(R|┐ϕ|)(x)=┐T(R|ϕ|)=〈νA(x), μ A(x)〉,T(R|┐ϕ|)(x)=┐T(R|ϕ|)=〈νA(x), μA(x)〉。

故┐ϕM上直觉模糊粗糙不相容。

4.3 含有“∧, ∨”公式

定理8 设ϕ是近似空间M=(U, R)上直觉的模糊原子公式,若ϕM=(U, R)上直觉模糊粗糙不相容,则对∀ϕ,有|=IFRϕφ且|≠IFRϕφ, 即ϕφM上直觉模糊粗糙真,ϕφM上直觉模糊粗糙假。

证明

由题意有|=IFRϕ和|≠IFRϕ,即μA(x)≥νA(x) < μA(x) < ν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
DOI: 10.3969/j.issn.1673-4785.201209063
中国人工智能学会和哈尔滨工程大学联合主办。
0

文章信息

申立平, 王艳平
SHEN Liping, WANG Yanping
直觉模糊粗糙逻辑的语义及其推理
Semantic of intuitionistic fuzzy rough logic and its reasoning
智能系统学报, 2014, 9(1): 83-87
CAAI Transactions on Intelligent Systems, 2014, 9(1): 83-87
http://dx.doi.org/10.3969/j.issn.1673-4785.201209063

文章历史

收稿日期: 2014-09-29
网络出版日期: 2014-02-20

相关文章

工作空间