模糊数学总结

  • 格式:docx
  • 大小:52.46 KB
  • 文档页数:12

F 集合

1、 F 集定义

设论域 U 上给定了一个映射

A:U T 0,1

u| T A(u)

则称A为U上的模糊(Fuzzy)集,A(u)称为A的隶属函数(或称为 u对A的隶属度)。

2、 F 集的截集定义

设 A € F(U),入€ [0, 1],记

(1) A汙{u| u € U, A(u) 》入}

称A x为A的一个入截集,入称为阈值(或置信水平);

(2) Ax={u| u € U, A(u) > 入} 称A x为A的一个入强截集。

3、 F 集的模糊度定义

若映射 d:F U t [0, 1 ]满足条件:

(1) 当且仅当 A € P(U)时,d(A)=O,

⑵? u €U,当且仅当 A(u)三1时,d(A)=1 ,

⑶? u € U,当 B(u) < A(u) <1/2 d(B) < d(A)

(4) A€ F(U), d(A)=d(A c),

称映射d为F(U)上的一个模糊度,d(A)称为F集A的模糊度。 该定义给出了关于模糊度的 4 条公里,它们所反映的现实是:

条件( 1)表明普通集是不模糊的;

条件(2)和条件(3)表明,越靠近0.5就越模糊,尤其是当 A(u)三0.5寸,是最模糊的, 这时

c Ac(u)=1- A(u)=0.5

这种模棱两可的情况是最难决策的;

条件( 4)表明 F 集 A 与其补集 Ac 具有相同的模糊度。 二、F模式识别

1、典型模式识别系统

1未知类别模式的分类

I ___ _____ _____ _____ _____ _____ _____ -

2、 F集的贴近度定义

设A, B, C € F(U),若映射

N: F U X F U T [0, 1]

满足条件:

(1) N(A, B)=N(B, A),

⑵ N(A, A)=1, N U,? =0,

⑶若 A B C,则 N(A, C)乞 N(A, B) N(B, C),

则称N(A, B)为F集A与B的贴近度。N称为F(U)上的贴近度函数。 贴近度是对两个F集接近程度的一种度量。

3、 F模式识别原则

F模式识别大致有两种方法,一种是直接方法,按 最大隶属原则”归类,主要应用于个

体的识别;另一种是间接方法,按 择近原则”归类,一般应用于群体模型的识别。

3.1最大隶属原则

设Ai € F(U) (i=1,2,…问对Uo € U,若存在i°,使

A io(uo)=max{A i(uo),A 2(uo),…,A(uo)}

则认为u。相对地隶属于 Ai,这就是最大隶属原则。 适用于F集A只含有单一因素。

3.2择近原则

设 Ai, B€ F(U) (i=1,2, ••对n,u0€ U,若存在 io,使

N(A io, B)=max{ N(A i, B), N(A 2, B),…,N(An, B)} 则认为B与Ai最贴近,即判定 B与Ai为一类。该原则称为择近原则。 适用于F集A含有多个因素。

4、 隶属函数的确定方法

直觉法、推理法、F统计法、三分法、二元对比排序法、 F分布、人工神经网络法等; 若将隶属函数的确定转换成一系列参数或系数的最优化过程, 则目前已有的许多经典优化算

法和群智能算法(如遗传算法、粒子群算法、蚁群算法、鱼群算法、免疫算法等)都可以运 用。

4.1二元对比排序法

通过两两比较(二元对比)确定U中各元素关于F集A的相对隶属度值或优先级, 进而 确定F集A的隶属函数,具体方法包括:相对比较法、择优比较法、对比平均法等。

4.2 F分布

在客观事物中,最常见的是以实数 R作论域的情形。把实数 R上 F集的隶属函数称为 F

分布,常见的F分布包括:矩形分布与半矩形分布、梯形分布与半梯形分布、抛物型分布、 正态分布、哥西分布、岭形分布等。

三、F关系与聚类分析

1、 F关系的定义

设R是UXV上的一个F子集(简称F集),它的隶属函数

R :U V > [0,1]

(u,v)— R(u,v)

确定了 U中的元素u和V中的元素的关系程度,则称 R为从U到V的一个F关系,记

U R >V

可见,F关系R由隶属函数R:U V > [0,1]所刻画,即UXV上的F集确定了 U到V的F

关系。反之,F关系也是UXV上的一个F集。因此,所有从 U到V的F关系的集,可记 为F(UXV),而F(UXU)表示从U到U的F关系,即表示 U中的二元关系。

2、 F矩阵定义

设矩阵

R= r“ r“ [0,1]

「j £ 「j L 」

则称R为F矩阵, 为F矩阵的元素。

「j

特别的,若满足「jj • {0, 1},则称R为布尔矩阵。

由此可见,F矩阵与普通矩阵形状一样,不同的是 F矩阵的元素都是[0,1]中的数。

对有限论域 U={u 1,U2,…,im}, V={v 1, V2,…,V },若 「ij = Rui, Vj ,贝U F 矩阵

R= 「 表示从U到V的一个F关系,或者说一个 F矩阵确定一个F关系。

ij m>n 3、入截矩阵

设 R=「, , >0,11,记

ij m>n

|1 Iij工丸 rj = 0 rj ::.

则称R入为R的入截矩阵。 若记

R =「j mn

pl rj > 人 rj =0 "

其中 R 广 r ij ' m n

入截矩阵R入表示入截关系,即 一(u,v) U V,有 则称R入为R的入强截矩阵。

R,(u,v) R(u,v)::: .三[0,1]

扎'

截矩阵必是布尔矩阵。

4、F关系的对称性和自反性

4.1 F关系的对称性

定义1设R =(r y) ■

(i = 1,…,m, j=1, --),n

定义2设R = (r.) v I ij mn,则称RT =(「ji)」nm为R的转置矩阵。其中「广「

mn,若R = Z,则称R为对称矩阵。 T

ji

定义3设R F(U V),而RT • F(V U),则称RT为R的转置关系,即

一(v,u) V U ,

RT(v,u)二 R(u,v)

定义4设-(u,v)・U U,RT(u,v) = R(u,v),则称R具有对称性(即是对称关系)。

可见

R是对称关系 二R(v,u)=R(u,v)

4.2 F关系的自反性

定义1若—(u,u) • U U, R(u,u) ,则称R为U上的自反关系;若

R^Gnn,且Iii =1,则称R为自反矩阵。 定义2若-(u,v) U U,有

1 u =v

则称I为恒等关系。显然,

5、 F关系的合成

设Q F(U V), R F(V W)。所谓Q对R的合成,就是从 U到W的一个F关系,记

作Q R。它的关系程度是

(Q °R)(u,w)=篇(Q(u,v)aR(v,w))

v*V

当 R F(U U),记

R2 =R R, Rn =Rn』R

6、 F关系的传递性

定义1设R F(U U)^ [0,1],如果

R(u,v) _,且 R(v,w) _ \则 R(u, w)-'

那么称R是传递F关系。可见,R是传递的F关系二-,R.是传递的普通关系。

定理1 R是传递的F关系的充要条件是 R二R2

定义2设R F(U U),如果

(1) R是传递F关系且R二R ;

⑵Q是任意传递F关系且Q二R和Q二R。

则称R为R的传递闭包,记t(R)= R。可见传递闭包是所有包含 R的最小的传递关系。

□0

定理 2 设 R F(U U),总有 t(R)二 Rk。 1(叮0 u“

R是自反关系=R二I 』 、 n n

定理3 R= Rk的充要条件为 Rk二Rn 1

k 4 k=1

A n k

定理4设U只有n个元素,R是U上的二元F关系,则R= Rk。这个定理简化了

k」

传递闭包的计算。

A n

定理5设R•叫n是自反矩阵,贝U R=R o

7、F等价关系定义

设R • F(U U),如果满足:

(1)自反性 R = l 或R(u,u)=1 ;

⑵ 对称性 RT = R或R(u,v) = R(v,u);

(3) 传递性R = R2或按传递定义。

则称R为U上的F等价关系。

若U为有限论域,则 U上的F等价关系R可用F矩阵来表示,并称 R为F等价矩阵。

8 F相似关系定义

定义1设R F(U U),如果具有自反和对称关系,则称 R为U上的一个F相似关

系。当论域U为有限时,F相似关系可以用 F矩阵表示。具有 F相似关系的矩阵,称为 F 相似矩阵。

A

定理1相似矩阵R Jnn的传递闭包是等价矩阵,且 R=Rn

定理2设R ^nn是自反矩阵,则任意自然数 m — n,都有

R=R

9、聚类分析

9.1聚类算法的分类

目前聚类算法主要可分为三大类:层次聚类算法(树聚类算法) 格和密度的聚类算法。 、划分式聚类算法和基于网