模糊与概率(二) 刘新 2006.11.20
模糊与概率(二) 刘靳 2006.11.20
问题的提出 ◆如何表征模糊集合的模糊程度 模煳熵 ◆如何表征模糊集合间的包含关系 模糊包含度 ◆如何用模糊集合间的包含关系表征某个模 糊集合的模糊程度 模煳熵一包含度定理
问题的提出 ◆如何表征模糊集合的模糊程度 模糊熵 ◆如何表征模糊集合间的包含关系 模糊包含度 ◆如何用模糊集合间的包含关系表征某个模 糊集合的模糊程度 模糊熵—包含度定理
模糊集合的模糊程度模糊熵 任2}=(0) X=(11) 子 b 中=(00) }=(10) x: A的模糊熵E(A),在单位超立方体中从0到1,其中顶点的熵为0,表明不模糊, 中点的熵为1,是最大熵。从顶点到中点,熵逐渐增大。引出熵的比例形式: E(A)= 1'(A,Anear) 1(A,Aja) 1+1_7,b= A=(写.A=0,14m=10.a=3+412b= 2,317 7 412 E(=
A的模糊熵E(A),在单位超立方体I n中从0到1,其中顶点的熵为0,表明不模糊, 中点的熵为1,是最大熵。从顶点到中点,熵逐渐增大。引出熵的比例形式: 1 1 ( , ) ( ) ( , ) near far a l A A E A b l A A = = 1 3 1 1 7 2 3 17 7 ( , ), (0,1), (1,0), , , ( ) 3 4 3 4 12 3 4 12 17 A A A a b E A = = = = + = = + = = near far 模糊集合的模糊程度—模糊熵
模糊集合的模糊程度模糊熵(续) {x2}=(01) X=(11) 模糊熵定理: X2 M(A⌒A) E(A M(A A∩AAE M(AUA) M(A 中=(00) {}=(10) 3 模糊熵定理的几何图示。由对称性,完整模糊方形的四个点到各 自的最近顶点、最远顶点的距离都相等。该定理正式宣告了“西 方逻辑”的终止。( M(A04)=0,M(A04)=n,E(A)=0
模糊熵定理: ( ) ( ) ( ) c c M A A E A M A A = 模糊熵定理的几何图示。由对称性,完整模糊方形的四个点到各 自的最近顶点、最远顶点的距离都相等。该定理正式宣告了“西 方逻辑”的终止。( ) ( ) 0, ( ) , ( ) 0 c c M A A M A A n E A = = = 模糊集合的模糊程度—模糊熵(续)
模糊集合间的包含关系一包含度定理 主导隶属度函数关系(dominated membership function relationship): AcB if and only if m(x)<mp(x)for all x 如果A=(.30.7)和B=(.4.7.9),那么A就是 B的一个模糊子集,但B不是A的模糊子集。显然 这种模糊包含度是非模糊的,它是非黑即白的, 是二值定义下的子集性(Zadeh's1965)
模糊集合间的包含关系—包含度定理 主导隶属度函数关系(dominated membership function relationship): ( ) ( ) A B if and only if m x m x for all x A B 如果A=(.3 0 .7)和B=(.4 .7 .9),那么A就是 B的一个模糊子集,但B不是A的模糊子集。显然, 这种模糊包含度是非模糊的,它是非黑即白的, 是二值定义下的子集性(Zadeh’s1965)
模糊集合间的包含关系一包含度定理(续) .模糊子集的几儿何表示 B的所有模糊子集构成集合模糊幂集(2),它构成了 在单位超立方体中倚着原点的规则的超长方形,其边竞等宇各 隶属度值m(X)。可以 2}=(0) X=(11) 用Lebesguei测度或体 积V(B)来度量F(2B)的 43 大小,其中,体积V(B) 为隶属度值的乘积: X2 F2) V(B)=Πmn(x,) 4=(00) i=1 {x,}=(10) 图7.7
1.模糊子集的几何表示 B的所有模糊子集构成集合——模糊幂集F(2B),它构成了 在单位超立方体中倚着原点的规则的超长方形,其边宽等于各 隶属度值mB(xi ) 。可以 1 ( ) ( ) n B i i V B m x = = 模糊集合间的包含关系—包含度定理(续) 图7.7 用Lebesgue测度或体 积V(B)来度量F(2B)的 大小,其中,体积V(B) 为隶属度值的乘积:
模糊集合间的包含关系一包含度定理(续) 2.包含度定理: 在图7.7中,点A可以是长方形内的点,也可以不是。在长 方形F(2)外不同的点A是B的不同程度的子集。而上述二值定 义下的子集性忽略了这一点。考虑到集合A属于F(2)的不同 程度,通过抽象隶属度函数来定义包含度: S(A,B)=Degree(AC B) =mk29(A) S(,)在[0,1]之间取值,其代表了多值的子集测度(包含 度),是模糊理论中的基本的、标准的结构
2.包含度定理: 在图7.7中,点A可以是长方形内的点,也可以不是。在长 方形F(2B)外不同的点A是B的不同程度的子集。而上述二值定 义下的子集性忽略了这一点。考虑到集合A属于F(2B)的不同 程度,通过抽象隶属度函数来定义包含度: S(.,.)在[0,1]之间取值,其代表了多值的子集测度(包含 度),是模糊理论中的基本的、标准的结构。 (2 ) ( , ) ( ) B ( ) F S A B Degree A B m A = = 模糊集合间的包含关系—包含度定理(续)
模糊集合间的包含关系一包含度定理(续) 度量S(,)的两种方法: (1)代数方法:即失配法(fit-violation strategy) 假定X包含有100个元素:X={x1,X100}。而只有第一个 元素违背了主导隶属度函数关系,使得m.(X1)>mg(X1)。直 观上,我们认为A很大程度上是B的子集。可以估算,子集性 为S(A,B)=0.99,并且,如果X包括1兆个元素,A几乎完全 是B的子集了。可见失配的幅度mA(X1)-mB(X1)越大,失配的 数目相对于模糊集A的大小越多,那么A就越不能算是B的子 集,或者说,A就越象是B的超集。直观上有: SUPERSETHOOD(A,B)=1-S(A,B)
度量S(.,.)的两种方法: (1)代数方法: 即失配法(fit-violation strategy) 假定X包含有100个元素:X={x1 ,…,x100}。而只有第一个 元素违背了主导隶属度函数关系,使得mA(x1 )>mB(x1 )。直 观上,我们认为A很大程度上是B的子集。可以估算,子集性 为S(A,B)=0.99,并且,如果X包括1兆个元素,A几乎完全 是B的子集了。可见失配的幅度mA(x1 )-mB(x1 )越大,失配的 数目相对于模糊集A的大小越多,那么A就越不能算是B的子 集,或者说,A就越象是B的超集。直观上有: SUPERSETHOOD A B S A B ( , ) 1 ( , ) = − 模糊集合间的包含关系—包含度定理(续)
模糊集合间的包含关系一包含度定理(续) 失配数的计算:2max(0,ma()-mg() 归一化之后得到超集的最小度量: ∑max(0,m4(x)-mB(x) SUPERSETHOOD(A.B)= M(A) 包含度为: ∑max(0,m(x)-ma(x) S(A,B)=1-x M(A)
失配数的计算: max(0,mA(x)-mB(x)) 归一化之后得到超集的最小度量: max(0, ( ) ( )) ( , ) ( ) A B x m x m x SUPERSETHOOD A B M A − = max(0, ( ) ( )) ( , ) 1 ( ) A B x m x m x S A B M A − = − 包含度为: 模糊集合间的包含关系—包含度定理(续)
模糊集合间的包含关系一包含度定理(续) 这种包含度满足主导隶属度函数关系,当m4(x,)≤m(x,)时, S(A,B)=1。如果S(A,B)=1,则分子被加数应都为0,因此主导隶属 度函数关系都满足。反之,当且仅当B是空集时,S(A,B)=0。而 空集本来就无法包含集合,无论是模糊集还是非模糊集。在这两 种极端情况之间,包含度的大小为: 00 所 以 S(A,B)=1- 0.110 1.1 11 类似可得:S(B,A)=1- 1.3 10 2.3 23
这种包含度满足主导隶属度函数关系,当 时, S(A,B)=1。如果S(A,B)=1,则分子被加数应都为0,因此主导隶属 度函数关系都满足。反之,当且仅当B是空集时, S(A,B)=0。而 空集本来就无法包含集合,无论是模糊集还是非模糊集。在这两 种极端情况之间,包含度的大小为: 0 < S ( A, B ) < 1 考虑匹配矢量A = (.2 0 .4 .5)和B = (.7 .6 .3 .7)。A几乎是B的子 集,但不完全是,因为 所 以, 类似可得: ( ) ( ) m x m x A i B i 3 3 ( ) ( ) .4 .3 .1 0 m x m x A B − = − = 0.1 10 ( , ) 1 1.1 11 S A B = − = 1.3 10 ( , ) 1 2.3 23 S B A = − = 模糊集合间的包含关系—包含度定理(续)