模糊数学总结
- 格式: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聚类算法的分类
目前聚类算法主要可分为三大类:层次聚类算法(树聚类算法) 格和密度的聚类算法。 、划分式聚类算法和基于网