第3章 模糊模式识别
= ∧ ((1− A(x)) ∨ (1− B(x))) x∈ X
= ∧ ( Ac (x) ∨ Bc (x)) x∈ X
∧
= Ac D Bc 。
#
6
引理 3.1 设 A, B ∈ F(X ) ,令
∧
( A, B) = ( A D B) ∧ ( A D B)c
则有下面结论成立: ① 0 ≤ ( A, B) ≤ 1 ; ② (A, B) = (B, A) ; ③ ( A, A) = a ∧ (1− a) ; ④ A ⊆ B ⊆ C ⇒ (A,C) ≤ (A, B) ∧ (B,C) 。
i =1
i =1
N4(A, B) 称为算数平均贴近度。
⑤测度贴近度
4
设 A(x), B(x) 是测度空间 ( X ,σ ( X ), μ) 上可测 函数,则可定义
N5 ( A, B)
=
∫X ∫X
( A ∩ B)(x)d μ ( A ∪ B)(x)d μ
=
∫X ∫X
(A(x) ∧ (A(x) ∨
B(x))d μ B(x))d μ
①传感器部分:这是获取信息的过程。比 如摄像头就象人的眼睛,把图像信息变为电信
1
号,麦克风象人的耳朵,获取声音信号,又如 霍尔元件可以感受磁场,压电陶瓷可以把力转 换为电信号等等。
②预处理部分:这是对信息进行前端处理 的过程。它把传感器送来的信号滤除杂波并作 规范化、数字化。
③特征提取部分:这是从信号中提取一些 能够反映模式特征的数据的过程。
数 σ 0.3 0.3 0.3 0.3 0.2
试 问 , 若 待 识 别 小 麦 B 的 参 数 为 μ = 3.43 , σ = 0.28 ,应归属于哪种类型?
解:选格贴近度公式计算,由例 3.2 知:
∧
−( μ2 −μ1 )2
N ( A, B) = ( A D B) ∧ ( A D B)c = e σ2 +σ1
,
1.65 ≤ x < 1.75
⎪⎩1,
x ≤ 1.65
给定待识别身高 x ∈ X ,计算 H (x), M (x), L(x) ,
按最大隶属原则判别 x 属于哪种个子。
如,当 x0 = 1.78 , x1 = 1.76 时,将 x0 = 1.78 代入 三个标准模糊集 H , M , L 得:
H (1.78) = 0.8 , M (1.78) = 0.4 , L(1.78) = 0
由此可得:
N ( A1, B) = 0.8052 , N ( A2, B) = 0.4339 ,
N ( A3, B) = 0 ,
N ( A4, B) = 0.5186 ,
12
N ( A5, B) = 0.7288 。 按择近原则,小麦 B 应归属于 A1,即 B 为 早熟型。 共同点:都需要建立标准模式 差别是:用最大隶属原则识别时,待识别 对象是论域中的元素,不需要用模糊集合表 示;用择近原则识别时,待识别对象也要用模 糊集合表示。
∧
AD B = ∧ ( A(x) ∨ B(x)) x∈X
分别为模糊集合 A, B 的内积和外积。 定义 3.3 设 A∈ F(X ) ,令
a = ∨ A(x) x∈X
a = ∧ A(x) x∈X
a 和 a 分别称为模糊集合 A 的峰值和谷
值。 设 A, B,C ∈ F(X ) ,内积和外积满足下面性
质:
5
性质 1 对偶律
( ) ⎜⎛
A
∧
D
B
⎟⎞
c
⎝⎠
= Ac D Bc ,
AD B
c
=
∧
Ac D Bc
∧
性质 2 A D B ≤ a ∧ b ; AD B ≥ a ∨ b
∧
性质 3 A D A = a ; AD A = a
性质 4
∨
B∈F ( X
(
)
AD
B)
=
a
;
∧
∧ (AD B) = a
B∈F ( X )
⎞2 ⎟ ⎠
4.模糊模式识别原则
①最大隶属原则:设 Ai ∈ F(X ) ,i = 1, 2,", n , 对 x0 ∈ X , 若
Ai0 (x0 ) = max {A1(x0 ), A2 (x0 ),", An (x0 )}
则认为(判别) x0 相对地隶属于 Ai0 。 例 3.3 设 X = [0, 3] 为身高论域(单位:
1 n
⎛ ⎜⎝
n i =1
( A( xi )
−
B ( xi ))2
⎞1 ⎟ ⎠
2
若 X = [a,b] ⊆ R ,则
( ) ∫ N2 ( A, B) = 1−
1 b−a
b
( A(x) −
B(x))2 dx
1
2
a
N2(A, B) 称为欧几里得贴近度。
③最大最小贴近度
设 X = {x1, x2,..., xn} ,则
i1,i2,",ik ∈{1, 2,", n} ,使
Aij (x0 ) ≥ α , ( j = 1, 2,", k)
则 判 别 x0 相 对 地 隶 属 于 Ai1 ∩ Ai2 ∩" ∩ Aik ; 若
n
∨
i =1
Ai (x0 )
<
α
,不能识别,此时需要查找原因另
作分析。
在例 3.3 中,如给定α = 0.6 ,按阈值原则,
米),对任意 x ∈ X , 识别 x 是高个子,中等 个子,还是矮个子。
解: 首先确定“高个子”H ,“中等个子” M 和“矮个子”L 三个模糊集合。也即建立标
9
准模式。假设三个模糊集合的隶属函数分别 为:
⎧1,
x ≥ 1.8
H
(x)
=
⎪⎪ x −1.7 ⎨⎪1.8 −1.7
,
1.7 ≤ x < 1.8
n
n
N
(
A,
B
)
=
{∨[ i =1
A(
xi
)
∧
B(
xi
)]}
∧
{1
−
∧[
i =1
A(
xi
)
∨
B
(
xi
)]}
例 3.2 设 是实 A(x)
=
−⎛⎜
e⎝
x − μ1 σ1
⎞2 ⎟ ⎠
,
B(x)
=
−⎛⎜
e⎝
x−μ2 σ2
⎞2 ⎟ ⎠
数域上的模糊集,求 N ( A, B) 。模糊集合 A, B 的 隶属函数如图 3-1 所示。
④识别判断部分:这是根据提取的特征, 按照某种归类原则,对输入的模式进行判断的 过程。
二、模糊模式识别
模糊模式识别主要是指用模糊集合表示 标准模式,进而进行识别的理论和方法。主要 涉及到三个问题:(1)用模糊集合表示标准模 式;(2)度量模糊集合之间的相似性;(3)模 糊模式识别的原则。
例 3.1 邮政编码识别问题 识别:0,1,2,……,9 关键:1)如何刻化,0,1,……,9(如 何选取特征?)(区分)
对象, Ai 为标准模式。 例 3.4 小麦亲本的识别。以每株小麦的
百粒重量为对象,统计出五个亲本模型,每个
亲本可以用一个正态模糊集合表示,如表 3-1
所示:
表 3-1 五个亲本模型对应的参数值
亲本名
早熟 矮杆 大粒 高肥 中肥
A1
A2
A3 丰产 A4 丰产 A5
参 μ 3.7 2.9 5.6 3.9 3.7
第 6 讲 模糊模式识别
(第三章 模糊模式识别)
一、模式识别一般原理
1.模式识别的概念 模式识别是人工智能的一个重要方面,也
是一门独立的学科。 模式:用数学描述的信息结构或观察信
号。 模式识别就是把要辨别的对象,通过与已
知模式进行比较,从而确定出它和哪一个模式 相类同的过程。 2.模式识别系统
人们识别事物时,首先要对事物进行观 察,抓住特点,分析比较,才能加以判断和辨 别,而机器进行模式识别也同样要有这些过 程。因此模式识别系统通常由以下四个部分构 成:
x0 = 1.78 属于高个子;x1 = 1.76 既属于高个子也属 于中等个子。
应用中如果出现一个对象同时隶属于多
个模式,常常需要做进一步识别。这类似于设
备事故诊断和对人进行医疗诊断。例如,我们
经常遇到某人感到不舒服,医生根据症状初步
诊断(识别)可能是得了病 A 或病 B ,为了进
一步确诊(识别)是病 A 或病 B ,一般要根据
2
2)如何度量特征之间的相似性?
1.模糊集合的贴近度
贴近度是度量两个模糊集合接近(相似)
程度的数量指标,公理化定义如下:
定义 3.1 设 A, B,C ∈ F (X ) ,若映射
N : F ( X ) × F ( X ) → [0,1]
满足条件:
① N ( A, B) = N (B, A) ;
② N(A, A) =1, N(X ,φ) = 0 ;
⎪⎩0,
x < 1.7
⎧1,
1.7 ≤ x < 1.75
⎪ ⎪
x −1.65
,
M (x) = ⎪⎨⎪1.17.8−−1.x65 ,
⎪1.8 −1.75
1.65 ≤ x < 1.7 1.75 ≤ x < 1.8
⎪⎩0,
其它
⎧0,
x > 1.75
L(
x)
=
⎪⎪ 1.75 − x ⎨⎪1.75 −1.65
∑ N1 (
A,
B)
=
1