模糊集的基本运算.ppt

定义 偏序集 (L, ?)称为格, 如果?a, b?P, 上确界a∨ b与下确界a∧b都存在。 任意子集都有上、下确界的格称为完备格。 上、下确界运算满足分配律的格称为分配格, 这里分配律指有限分配律。 定理 设(L, ?)为格, 则上、下确界运算满足: (1) 幂等律: a∨a=a, a∧a=a; (2) 交换律: a∨b=b∨a, a∧b=b∧a; (3) 结合律: (a∨b)∨c=a∨(b∨c), (a∧b)∧c=a∧(b∧c); (4) 吸收律: a∨(a∧b)=a, a∧(a∨b)=a. 定理 设代数系统(L,∨,∧)中的二元运算∨,∧满足: 幂等律: a∨a=a, a∧a=a; 交换律: a∨b=b∨a, a∧b=b∧a; 结合律: (a∨b)∨c=a∨(b∨c), (a∧b)∧c=a∧(b∧c); 吸收律: a∨(a∧b)=a, a∧(a∨b)=a. 则: (1) a∧b=a ? a∨b=b; (2) 在L中定义二元关系?如下a ? b ? a∧b=a. 那么 (L, ?)是格, 且∨,∧是这个格(L, ?)的上、下确界运算。 2. Boole代数与De Morgan代数 定义 设L是有界分配格, 0, 1分别是其最大元和最小元。对任意a?L, 若存在a??L使得a∨a?=1, a∧a?=0, 则称L为布尔代数。 定义 设P是偏序集, h:P?P是映射。如果当a?b时恒有h(a)?h(b), 则称h为保序映射。如果当a?b时恒有h(b)?h(a), 则称h为逆序映射。如果逆序映射h满足对合律h(h(a))=a, 则h称为逆序对合对应或逆合映射, 也称h为伪补。 定义 设L是有界分配格, h:L?L是L上的一元运算且满足 (1) h(h(a))=a, (2) h(a∨b)=h(a)∧h(b), h(a∧b)=h(a)∨h(b). 则称L为De Morgan代数。 易知De Morgan代数中h是逆合映射。 设X为非空集合, 则幂集格(P(X), ∪,∩, c)为布尔代数, 而X上的模糊集全体构成的格(F(X), ∪,∩, c)为De Morgan代数。 布尔代数是De Morgan代数, 反之不真。 3. L型模糊集及其运算 定义 设X为论域(经典集合), L是一个有逆合映射(伪补)h的格。则映射A:X?L称为集合X上的L型模糊集合。 记FL(X)={A|A:X?L为L型模糊集合}. 设A, B?FL(X), 若?x?X有A(x)?B(x), 则称A含于B, 记为A?B. 易知(FL(X), ?)为偏序集。可分别定义并、交、补如下: (A∪B)(x)=A(x)∨B(x), (A∩B)(x)=A(x)∧B(x)。 Ac(x)=h(A(x)). 容易验证：如果L是分配格(完备格), 则FL(X)也是分配格(完备格)。如果L是De Morgan代数, 则FL(X)也De Morgan代数。 例 设L={[a,b]|a?b, a, b?[0,1]}. ?[a, b], [c, d]?L, 规定 [a, b]?[c, d]? a?c, b?d. 则L是完备格, 且如下定义的映射 h: L?L, h([a, b])=[1?b, 1?a] 是L上的伪补。于是, A:X?L是L型模糊集, 这种模糊集在区间分析中是十分有用的。 4. 区间值模糊集 许多情况下很难用一个确切的数值来表达一个对象隶属于一个模糊概念的程度。经验告诉我们, 用一个数值范围来描述某点对一个模糊概念的相关程度会相对容易一些, 这就产生了区间值模糊集。 X 1 A-(x) A+(x) * * 第二章 模糊集的基本运算 一. 模糊集的表示方法 模糊集合是论域X 到[0,1]的映射, 因此用隶属函数来表示模糊集合是最基本的方法。除此以外, 还有以下的表示方法： 1)序偶表示法 A={(x, A(x)|x?X}. 例如: 用集合X={x1, x2,