模糊集的基本运算.pptVIP

五. L型模糊集 本节把模糊集合的隶属度取值范围推广到一般格上, 并研究这类广义模糊集合及其性质。 1. 偏序集与格 定义 称(P, ?)为偏序集, 若P上的二元关系?满足以下三个条件: (1) 自反性: ?a?P, a ? a; (2) 反对称性: a ? b且b ? a ? a = b; (3) 传递性: a ? b且b ? c ? a ? c. 对于偏序集(P, ?), 如果对于任意a, b?P总有a?b或b?a成立, 则称P为线性序集或全序集。 设(P, ?)为偏序集, 若存在a?P使得对任意b?P都有a?b, 则称a为P的最小元。若存在a?P使得对任意b?P都有b?a, 则称a为P的最大元。 易知, 如果偏序集有最小元或最大元, 则最小元或最大元是惟一的。为此, 记0为最小元素, 1为最大元素。 设(P, ?)为偏序集, X?P, 若存在a?P使得对任意x?X都有x?a, 则称a为X的上界。如果X的上界集合有最小元素, 则称它为X的最小上界或上确界, 记为supX或∨X. 对偶地, 可以定义下界、最大下界或下确界(记为infX或∧X)。 定义 偏序集 (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)也是分配格(完备格)。