第二节 模糊模式识别
模糊模式识别
模糊模式识别1 模糊模式识别的原则(1) 最大隶属原则当模式是模糊的，被识别对象是明确的，问题可以描述如下：设有n 个模式，它们分别表示成某论域X （X 可以是多个集合的笛卡儿乘积集）的n 个模糊子集12,,,n A A A，而0x X ∈是一个具体被识别的对象，若有},2,1{n i ∈，使得12()m ax{(),(),,()}inA o A o A o A o x x x x μμμμ=则认为0x 相对属于模式i A。
对事物进行直接识别时，所依据的是最大隶属原则。
这种方法适合处理具有如下特点的问题：a 用作比较的模式是模糊的；b 被识别的对象本身是确定的。
(2) 贴近度原则当模式及被识别对象都是模糊的，问题可以描述如下：设论域X 的模糊子集12,,,n A A A代表n 个模糊模式，被识别的对象可以表示成X 的子集B，若有},2,1{n i ∈，使得12(,)max{(,),(,),,(,)}i n B A B A B A B A σσσσ=则认为B相对合于模式A。
在模糊模式识别的具体应用中，关键是模式或被识别对象的模糊集合的构造，即如何建立刻画模式或对象的模糊集合。
根据实际应用来看，通常有三种主要方法，简单模式的识别方法，语言模式的识别方法和统计模式的识别方法。
2 模糊模式识别方法（一）简单模式的模糊模式识别具体的模糊模式识别工作可分为如下三个步骤：1）选取模式的特征因子集合},,,{21n X X X =X，被识别的对象表示为nni i XXX X ⨯⨯⨯∆∏= 211上的向量（),,,21n x x x ，,1,2,,,i i x X i n ∈= 或者表示为∏=ni i X 1上的模糊子集；2）建立模糊模式的隶属函数()A X μ,1()ni i A F X =∈∏；3）利用最大隶属度原则或贴近度原则对被识别的对象进行归属判决。
特征因子(1,2,,)i X i n = 的选取直接影响识别的效果，它取决于识别者的知识和技巧，很难做一般性讨论，而模式识别中最困难的是建立模式的隶属函数，人们还没有从理论上彻底解决隶属函数的确定问题。
模式识别
蝙蝠的雷达系统、螳螂的视觉的灵敏度都是非常高的。
这些动物通过这些特异的功能来识别各式各样的东西并赖以生存。
识别也是人类的一项基本技能。
当人们看到某事物或现象时，人们会先收集该事物或现象的信息，然后将其与头脑中已有的相关信息相比较，如果找到一个相同或相似的匹配，人们就可以将该事物或现象识别出来。
随着计算机的出现以及人工智能的兴起，将人类的识别技能赋予计算机成为一项新兴课题。
1．模式识别的基本概念1.1 模式与模式识别一般认为，模式是通过对具体的事物进行观测所得到的具有时间与空间分布的信息，模式所属的类别或同一类中的模式的总体称为模式类，其中个别具体的模式往往称为样本。
模式识别就是研究通过计算机自动的（或人为进行少量干预）将待识别的模式分配到各个模式类中的技术。
图 1 模式识别的基本框架模式识别的研究主要集中在两方面，一是研究生物体（包括人）是如何感知对象的，二是在给定的任务下，如何用计算机实现模式识别的理论和方法。
前者是生理学家的研究内容，属于认知科学的范畴；后者通过数学家、信息学专家和计算机科学工作者近几十年的努力，已经取得了系统的研究成果。
1.2 模式识别的特点从模式识别的起源、目的、方法、应用、现状及发展和它同其他领域的关系来考察，可以把他的特点概括的描述如下：（1）模式识别是用机器模仿大脑的识别过程的，设计很大的数据集合，并自动的以高速度作出决策。
（2）模式识别不象纯数学，而是抽象加上实验的一个领域。
它的这个性质常常导致不平凡的和比较有成效的应用，而应用又促进进一步的研究和发展。
由于它和应用的关系密切，应此它又被认为是一门工程学科。
（3）学习（自适应性）是模式识别的一个重要的过程和标志。
但是，编制学习程序比较困难，而有效地消除这种程序中的错误更难，因为这种程序是有智能的。
（4）同人的能力相比，现有模式识别的能力仍然是相当薄弱的（对图案和颜色的识别除外），机器通常不能对付大多数困难问题。
采用交互识别法可以在较大程度上克服这一困难，当机器不能做出一个可靠的决策时，它可以求助于操作人。
模糊数学方法
2) 对称性: 若(x, y)R，则(y, x)R，即集合中(x, y)元素同属于类R 时, 则
(y, x)也同属于R；
3) 传递性: (x, y)R，(y, z)R，则有(x, z)R。
上述三条性质称为等价关系，满足这三条性质的集合R为一分类关
系。
聚类分析的基本思想是用相似性尺度来衡量事物之间的亲疏程度, 并
定义3 模糊集运算定义。若A、B为X上两个模糊集，它们的和集、 交集和A的余集都是模糊集, 其隶属函数分别定义为：
(AB) (x)= max ( A(x), B(x) ) (AB) (x)= min ( A(x), B(x) ) AC (x)=1－A(x) 关于模糊集的和、交等运算，可以推广到任意多个模糊集合中去。
假设R2=(rij )，即rij =
(rik∧rkj )，说明xi 与xj是通过第三者K作为媒介而发生关系，rik∧rkj表 示xi 与xj 的关系密切程度是以min(rik , rkj)为准则，因k是任意的, 故从一 切rik∧rkj中寻求一个使xi 和xj 关系最密切的通道。Rm随m的增加，允许 连接xi 与xj 的链的边就越多。由于从xi 到xj 的一切链中, 一定存在一个使 最大边长达到极小的链，这个边长就是相当于
糊变量，相应的参数分别为
,
,
(i=1, 2, …, n; j=1, 2, …, m)。其中，
,
,
,而
是xij的方差。待判别对象B的m个指标分别具有参数aj , bj (j=1, 2, …, m)，且为正态型模糊变量，则B与各个类型的贴近度为
记Si=
，又有Si0=
，按贴近原则可认为B与Ai 0最贴近。
提供了以下8种建立相似矩阵的方法：
模糊模式识别
模糊模式识别1模糊数学基本理论9.1 模糊集合•模糊"一词来自英文fuzzy，意思是"模糊的"、"（形状或轮廓）不淸楚"等等.•模糊数学是运用数学方法研究和处理带有模糊性现象的一门新兴学科，它的创始人是美国加利福尼亚大学著名的控制论专家扎德(L.A.zadah)•所谓的模糊性，是指事物的亦此亦彼性，反映在概念形成过程中外延的不分明性•1965年，美国加利福尼亚大学控制论专家扎德（L, A. Zadeh〉教授在《信息与控制》杂志上发表了一箱开创性论文《模糊集》，这标志着模糊数学的诞生。
•在人类社会和各个科学领域中，人们所遇到的各种量大体上可以分成两大类：•确定性的与不确定性的，而不确定性又可分为随机性和模糊性.人们正是用三种数学来分别研究客观世界中不同的量，即在这种框架内，数学模型分为三大类.•第一类是确定性数学模型。
这类模型研究的对象具有确定性，对象之间具有必然的关系，最典型的就是用微分法、微分方程、差分方程所建立的数学模型.•第二类是随机性数学模型。
这类模型研究的对象具有随机性，对象之间具有偶然的关系，如用概率分布方法、马尔可夫(Markov〉链所建立的数学模型。
•第三类是模糊性数学模型。
这类模型所研究的对象与对象之间的关系具有模糊性.两种不确定性之间的区别：•随机性的不确定性，也就是概率的不确定性。
例如，“明天有雨”，“掷一骰子出现6点”等，它们的发生是一种偶然现象，具有不确定性.•在这里，事件本身是确定的，而事件的发生不确定。
只要时间过去，到了明天，“明天有雨”是否发生就变成确定的了。
“掷一骰子出现6点”，只要实际做一次实验，它就变成确定的了.•而模糊性的不确定性，即使时间过去了，或者实际做了一次实验，它们仍然是不确定的。
这主要是因为事件本身( 如“青年人”、“高个子”等) 是不确定的，具有模糊性，是由概念、语言的模糊性产生的。
模糊数学在实际中的应用•几乎涉及国民经济的各个领域，尤其在科学技术、经济管理、社会科学方面得到了广泛而又成功的应用.比如：•在生物学发展史上，由于科学技术的不断进步，人们发现在动物与植物之间存在着“中介状态”，于是又分出张将生物分为五类、六类.这一现象用模糊集合就可得到合理的解释.•对某个领域的经济发展水平的评价，往往划分为富裕型、小康型、温饱型、贫困型，这些都是模糊的，只有通过模糊数学模型才能得到合乎实际的评价。
数学建模案例分析-- 模糊数学方法建模2小麦品种的模糊模式识别
§2 小麦品种的模糊模式识别把一批来自同一品种的小麦称为一个小麦亲本。
小麦有各种不同的品种，某一品种的小麦有它自己的很多特性，如抽穗期、株高、有效穗数、主穗粒数和百粒重量等数量性质。
然而对于小麦的一个亲本，我们不能凭其中某一粒或某一株小麦去鉴定它的品种。
实际上，同一品种的小麦中，各株小麦的抽穗期显然是不完全相同的。
在同一种小麦中，百粒重量的每一次样本也是不完全相同的，但总是在各自的均值附近摆动。
这样我们就可以把某一品种的小麦看成是一个模糊集。
不同品种的小麦就对应着不同的模糊集。
如果能肯定待识别小麦亲本的模糊集与某一已知品种小麦的模糊集最贴近，那就可以断言它属于该种小麦了。
由于模糊集合是用隶属函数来表示的，而隶属函数又不同于普通的函数，怎样来度量模糊集的模糊性以及怎样比较两个模糊集是否相贴近还是差别很大，这就要引入一些有关模糊集度量的概念。
一、单个模糊集度量 1、模糊度在论域U 上的任意模糊子集~A 的模糊度)(~A D 应满足：（ⅰ）对任意的U x ∈，当且仅当x 对~A 的隶属度)(~x A μ只取0和1时，)(~A D =0 ；（ⅱ）当)(~x A μ=0.5时，)(~A D 应取最大值，即)(~A D =1；（ⅲ）对任意的U x ∈，设U 的两个模糊子集~A 和~B ，若5.0)()(~~≥≥x x B A μμ或5.0)()(~~≤≤x x B A μμ，则有)()(~~A D B D ≥。
2、模糊熵在模糊数学中，用模糊熵描述模糊度，是模糊集合所含模糊性大小的一种度量，这里仅介绍较其它方法为好的仙农函数引出的模糊熵定义。
设~A 是论域U 上的任意模糊子集，当U x ∈时，记))((2ln 1)(~1~i Ai x S n A H μ∑∞==叫做模糊集~A 的熵，此处)1ln()1(ln )(x x x x x S ----=。
容易验证，上述模糊熵满足模糊度的三个条件。
二、多个模糊集度量 1、海明距离设论域U 上的两个模糊子集~A 和~B ，它们之间的海明距离定义为∑=-=ni i B i A x x B A d 1~~)()(),(~~μμ这个定义适用于论域为有限集时，n 是论域中元素的个数，它又称为绝对海明距离。
模糊模式识别的方法
第21页/共26页
例：按气候谚语来预报地区冬季的降雪量。 内蒙古丰镇地区流行三条谚语：①夏热冬雪大，
②秋霜晚冬雪大，③秋分刮西北风冬雪大。现在根据三 条言语来预报丰镇地区冬季降雪量。
为描述“夏热” ( A~1) 、”秋霜晚” (A~2) 、”秋分刮西北 风” ( A~3) 等概念，在气象现象中提取以下特征：
第8页/共26页
等腰三角形的隶属函数I(A,B,C)应满足下条件： (1) 当A = B 或者 B = C时, I(A,B,C )=1; (2) 当A =180, B =60, C =0时, I(A,B,C )=0; (3) 0≤I(A,B,C )≤1. 因此，定义I(A,B,C ) =1–[(A–B)∧(B – C)]/60.
x
50 15
2
,
1,
0 x 50, x 50.
第16页/共26页
当 x0 = 8 时，即物价上涨率为 8 %，我们有： A1(8) = 0.3679， A2 (8) = 0.8521， A3(8) = 0.0529 A4(8) 0， A5 (8) 0。
此时，通货状态属于轻度通货膨胀。
模式识别（Pattern Recognition）是一门判断学科， 属于计算机应用领域，主要目的是让计算机仿照人的思 维方式对客观事物进行识别、判断和分类。
如：阅读一篇手写文字；医生诊断病人的病情；破案 时对指纹图像的鉴别；军事上对舰船目标的识别等等 ，都可归结为模式识别问题。
但是，在实际中，由于客观事物本身的模糊性，加上 人们对客观事物的反映过程也会产生模糊性，使得经典 的识别方法已不能适应客观实际的要求。因此，模式识 别与模糊数学关系很紧密。
模糊数学原理及其应用
绪言任何新生事物的产生和发展，都要经过一个由弱到强，逐步成长壮大的过程，一种新理论、一种新学科的问世，往往一开始会受到许多人的怀疑甚至否定。
模糊数学自1965年L.A.Zadeh教授开创以来所走过的道路，充分证实了这一点，然而，实践是检验真理的标准，模糊数学在理论和实际应用两方面同时取得的巨大成果，不仅消除了人们的疑虑，而且使模糊数学在科学领域中，占有了自己的一席之地。
经典数学是适应力学、天文、物理、化学这类学科的需要而发展起来的，不可能不带有这些学科固有的局限性。
这些学科考察的对象，都是无生命的机械系统，大都是界限分明的清晰事物，允许人们作出非此即彼的判断，进行精确的测量，因而适于用精确方法描述和处理。
而那些难以用经典数学实现定量化的学科，特别是有关生命现象、社会现象的学科，研究的对象大多是没有明确界限的模糊事物，不允许作出非此即彼的断言，不能进行精确的测量。
清晰事物的有关参量可以精确测定，能够建立起精确的数学模型。
模糊事物无法获得必要的精确数据，不能按精确方法建立数学模型。
实践证明，对于不同质的矛盾，只有用不同质的方法才能解决。
传统方法用于力学系统高度有效，但用于对人类行为起重要作用的系统，就显得太精确了，以致于很难达到甚至无法达到。
精确方法的逻辑基础是传统的二值逻辑，即要求符合非此即彼的排中律，这对于处理清晰事物是适用的。
但用于处理模糊性事物时，就会产生逻辑悖论。
如判断企业经济效益的好坏时，用“年利税在100万元以上者为经济效益好的企业” 表达，否则，便是经济效益不好的企业。
根据常识，显而易见：“比经济效益好的企业年利税少1元的企业，仍是经济效益好的企业”，而不应被划为经济效益不好的企业。
这样，从上面的两个结论出发，反复运用经典的二值逻辑，我们最后就会得到，“年利税为0者仍为经济效益好的企业”的悖论。
类似的悖论有许多，历史上最著名的有“罗素悖论”。
它们都是在用二值逻辑来处理模糊性事物时产生的。
模糊模式识别算法的设计
模糊模 式识 别原 则，包括最 大录 属原则 要： 本文介 绍 了在模糊 模式识 别 中常 用的模糊度 、 闽可夫斯基距 离、内积和外积 与贴近度 ；
和 择 近 原 则 ； 用择 近 原 则 的 模 式 识 别 算 法 。 使 关键 词 ： 糊度 贴近度 择 近 原则 模 中图分类 号 ： Ｐ３ Ｔ 文献标识 码 ： Ａ
设 ， 是 论 域 上 的 模 糊 子 集
例 如 ， 物标 本是 属 于 哪 一 纲 、 哪 一 目 ， 植 医 Ａ・ （ （ ） Ｂ ） ∥ 八 （ ） 生 对 病 的 识 别 ， 算 机 识 别手 写 体 等 。 Ｉ计 海 明 距 离 外 积 在 模 型 识 别 中 有 两 个 基 本 面 ： 先 已 事 在 闵可 夫斯 基距 离 中 ， 如果 ｑ １ 这 时有 ＝ ， ‘ 设 ， 是 论 域 上 的 模 糊 子 集 ， 知 若干 标 准 模 型 构 成 模 型 库 ； 待 识 别 的 有 ２＝ ｛ ，Ｕ｛ ，ｔ” ， １ Ｋ ｌ ｊ 记 对 象 。客 观 事 物 大 多 存 在 模 糊 性 。对 识 别 ｄＡ宣 ∑ｌ ） （ （，） 一 ／ ｄ 而 言 ， 个 基 本 面 部 可 能带 有 模 糊 性 ： 准 两 标 为海 明距离 。 Ａｉ （ （ ） 口 ） 宣＝ Ｖ （ ） 模 型 可 能 带 有 模 糊 性 ， 识 别 对 象 也 可 能 待 相 对 海 明 距 离 内积 越 大 ， 糊 集越 靠 近 ； 积 越大 ， 模 外 模 是 模糊 的 。这 意 味在 实 际 问题 中采 用 模 糊 糊 集 越 疏 远 。将 内 积 和 处 积 结 合 起 来 建 立 模型识别是 必要的 。 （，） 土 （ 一 （ 旦 ＝ ∑５ ／） ／） ／ ｚｌ 格 贴近 度 可 以 刻画 两 个模 糊 集 的接 近程 度 。 １ ２ 模 糊聚 类分 析算 法的设 计 为 相对 系 明 距 离 。加 权 海 明 距 离 格 贴 近 度 模 糊 模 式 识 别 分 为 直 接 法 和 间接 法 。 设 ， 是 论 域 上 的 模 糊 子 集 ， １ Ⅲ ． 直 接 方 法 识 别 的 对 象是 单 个 确 定 的 元 素 ， （ ＝ ／ ∑ ， （ ｄ ） （ 一 常 用原 则有 最大 隶属 原 Ⅲ 、 最大 隶 属 度原 Ｊ Ｊ 为 加 权 海 明距 离 。 ６ ， ＝÷［ 垦 １ 旦 】 ） △・ ＋（－ ０ ） 一 Ａ 则 、 阀 值 原 则等 。 当 实 际 问题 的识 别对 象 Ｚ 为 Ａ、Ｂ 的格 贴 近 度 。 不是 单 个元 素 而 是论 域 上 的 一 个 模 糊 子 ｗ ） 加到 （ 是 的权。 要求∑” ）ｌ ＝ （ 闵 可 夫 斯 基 贴 近 度 集 时 ， 般采用间接方法 ， 一 通过 计算 模糊 子 相 对 加 权 海 明 距 离 用 闵 可 夫 斯 基 距 离 定 义 的 贴 近 度 为 集 的内 积 、外积 、贴近 度 ， 用 择近 原 则［】 利 １ 堡 ＝ ∑ ） （， （， ） 土 《， ／） ） ｌ一 ； （ Ｂ ＝ｌ ｃ ， 】 ， ） — ［（ ） “ 求得结果 。 海 明贴 近 度 设 集 合对 象 （ ． …ｕ ） 给定 的 的 ｕ， 为 为 相对 加 权 海 明 距 离 。 ｗ（ 是 加 到 ） 待识 别对 象 ， 中 ｕ，芦 １ ２ …埘） 其 （ ， ， 为 的 脚 的 权 。 要 求 ５ ， ＝－ ∑ （曰 １ ） （ Ａ） 一 １ ｎ 个 特 性 指 标 ， 个 特 性 指 标 刻 画 了 识 别对 每 二 （ ＝ ∑ｗ ） ｌ 欧 氏 贴 近 度 象 Ｅ 的某 一 个 方 面 的特 征 。抉 择 评 语 集 合 厂 １ （ ， ， … ） 其 中 ｖ， ， ， ， …） ， ＝（ ， … 正 距 离 和 负 距 离 （， １、 ｆ ） （ ） 功 一 ∑（ ∥ 一 ） ： （ １ ２ …力 ， 芦 ， ， ）表示 一个 类 别 ， ， ， ， ） （ … 将 海 明加 权 距 离 变 换 成 最 大 最 小 贴近 度 表 示 属 于这 个 类 别的 对 象 昕对 应 的 脚 个 特 性 指 标 值 。 昕 谓 模 糊 模 式 识 别 就 是 把对 象 ｄ ） ∑ １ （） 『 １ （ 旦＝ Ⅵ Ａ （ ） 一ｆ ） ｆ ｛ ｊ ， （ ｍａ ｂ￣ ） ｆ 咒 ｘ ・ 划 归 一 个 与其 最 相 似 的 类 别 中去 。对 如果 （ 一ｄ （ｊ＞ ， ） ／ ／ ）０ 则称 丛和 旦 ｆ ８ｄ （ ） 术 平 均 最 小 值 贴 近 度 ５算 于 （ ， ， ）卢 １ ２ …力）不 同的特 …， （ ， ， ， 征 分 量 ． 识 别 模 式 的 重 要 性 不 同 ， 对 设 ２ ｍｎｔ（ （ ７，ｉ ￣ ） ／） ［ ｚＪ 的距 离为正距离 ； 如果 （ ） ｉ ‘ ＜ ， 一 ｛ ） Ｏ ＝ ５ ｎ Ｂ ＝— ————————一 （， ） 特征 分量 对 模式 的重要程 度 为 Ｂ， 将其 则称 和 旦的 距 离 为 负 距 离 。 ｍａ ［ ｄ ） ￡ ） ｘ＃ （ ＋ （ ］
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
例题
设U={x1,x2,x3,x4,x5,x6}, A=0.6/x1+0.8/x2+1/x3+0.8/x4+0.6/x5+0.4/x6, B=0.4/x1+0.6/x2+0.8/x3+1/x4+0.8/x5+0.6/x6, 分别求
.
例题3.7
设论域为实数域，其上有两个正态模糊集A,B, 它们的隶属函数分别为
试求
.
内积与外积的性质
性质1 证
扎德算子的对偶律
.
峰值与谷值
定义 对A∈F(U), 令
和 分别叫做模糊集A的峰值与谷值
.
性质2 性质3 性质5 性质6
.
内积，外积与模糊集的贴近程度
图a所表示的两个模糊集A,B交点的纵坐标（隶属度）越大 时，A和B越贴近。这个交点的纵坐标是由A和B的内积来 表示的。 内积越大，模糊集越贴近
N
.
课堂练习
设论域R=[0,3], 且 试用格贴近度求N(A,B)
.
模糊模式识别原则
模糊模式识别
最大隶属原则（直接方法） 择近原则 （间接方法）
.
最大隶属原则（个体模糊模式识别问题）
设Ai∈ F(U)(i=1,2,…,n)，对u0 ∈U，若存在i0，使 则认为u0相对地隶属于Ai0，这就是最大隶属原则
U为有限域
U为无限域
.
格贴近度
各种形式的贴近度计算公式各有优缺点，但若 隶属函数为连续函数时，而且满足格贴近度条 件时，用格贴近度较简单。
.
例题3.8
设论域为实数域，其上有两个正态模糊集A,B, 它们的隶属函数分别为
求N(A,B)
.
课堂练习
设模糊集 A=0.6/u1+0.8/u2+1/u3+0.8/u4+0.6/u5+0.2/u6 B=0.4/u1+0.6/u2+0.5/u3+1/u4+0.8/u5+0.3/u6 试用格贴近度计算N(A,B)
.
例题3.9
考虑人的年龄问题，分为年轻，中年，老年三 类，分别对应三个模糊集A1, A2, A3.设论域 U=(0,100],且对x3.10（几何图形识别）
细胞染色体形状的模糊识别。通常主要将几何图形划分为若 干三角形图形进行模糊识别。设论域为三角形全体，即 标准模型库={正三角形E,直角三角形R，等腰三角形I，等腰直 角三角形I∩R，任意三角形T}。 某人在实验中观察到染色体的形状，测得起三个内角分别 为（94度，50度，36度），问此三角形属于哪一种三角形？
别对象。
模糊模式识别
标本或待识别物具有模糊性时，利用模糊数学方法 处理模式识别问题
.
例题3.1
桔子的分级问题
设论域U={若干桔子}。一般按照桔子的大小，色 泽，有无损伤等特征来分级。 标准模型库={一级，二级，三级，四级}，其中的 模型一级，二级，三级，四级是模糊的。 元素对标准模糊集的识别问题： 拿到一个桔子后怎么放的问题
图b所表示的两个模糊集C,D交点的纵坐标越小，C和D越 贴近。而这时焦点的纵坐标是由C和D的外积来表示的 外积越小，模糊集越贴近
.
引理
设A,B∈F(U),令
列结论成立： (1) (2) (3) (4) 特别当
.
,则下 .
格贴近度
定理1 设A,B∈F(U), 则
是模糊集A,B的贴近度，叫做A,B的格贴近度。 记为
模糊数学基础
第二节 模糊模式识别
.
主讲：贺蓉（信息科学与工程学院）
Outline
模糊集的贴近度
海明贴近度 欧几里得贴近度 黎曼贴近度
格贴近度
内积与外积 格贴近度
模糊模式识别
最大隶属原则 择近原则
几何图形识别 确定隶属函数的方法综述
.
模式识别
模式识别
模式(pattern)：供模仿用的样本 模式识别：判定给定的事物与哪个样本相同或相近 例如，文字识别；图像识别；声音识别； 2个特征：一是事先已知标准模型库；二是有待识
.
黎曼贴近度
若U为实数域，被积函数为黎曼可积且广义积 分收敛，则
.
例题3.4
设U=[0,100],且 求黎曼贴近度N1(A,B)
.
例题3.5
设U=R(实数域)，正态型隶属函数
求当
时，N(A,B)
.
有限论域上的F向量的内积与外积
称向量 A=(a1,a2,a3,…,an), 为有限论域上的模糊向量。
模糊向量的内积和外积的定义 A=(a1,a2,a3,…,an), B=(b1,b2,b3,…,bn)
.
例题3.6
设 A=(0.1, 0.5, 0, 0.6), B=(0.2, 0, 0.7, 0.3),
求
.
格贴近度—内积与外积
定义1 (任意论域U上) 设A,B∈F(U)，称
为模糊集A,B的内积 为模糊集A,B的外积
.
择近原则(群体模糊模式识别问题)
设Ai,B ∈F(U)(i=1,2,…,n),若存在i0,是使
则认为B与Ai最贴近，即判定B与Ai为一类。
识别对象是模糊集而不是一个单元 贴近度最大的两个模糊集为一类
.
例题3.11
现有茶叶等级标准样品五种：Ⅰ,Ⅱ,Ⅲ,Ⅳ,Ⅴ及待识别 的茶叶模型A,确定A的型号 反映茶叶质量的因素为论域U 即U={条索，色泽，净度，汤色，香气，滋味} Ⅰ=（0.5,0.4,0.3,0.6,0.5,0.4）, Ⅱ=（0.3,0.2,0.2,0.1,0.2,0.2）, Ⅲ=（0.2,0.2,0.2,0.1,0.1,0.2）, Ⅳ=（0,0.1,0.2,0.1,0.1,0.1）, Ⅴ=（0,0.1,0.1,0.1,0.1,0.1）,
.
模糊集的贴近度
贴近度 对两个模糊集接近程度的一种度量
定义1 设A,B,C∈F(U),若映射
满足条件：
则称N(A,B)为模糊集A与B的贴近度。N称为F(U)上的贴 近度函数
.
海明贴近度
若U={u1, u2,…, un}, 则 当U为实数域上的闭区间[a,b]，则有
.
例题3.2
设模糊集 A=0.6/u1+0.8/u2+1/u3+0.8/u4+0.6/u5+0.2/u6 B=0.4/u1+0.6/u2+0.5/u3+1/u4+0.8/u5+0.3/u6 试应用海明贴近度计算N(A,B)
.
欧几里得贴近度
若U={u1, u2,…, un}, 则 当U为实数域上的闭区间[a,b]，则有
.
例题3.3
设论域R={1,2,3,4,5}, A,B ∈F(R)，且
A=(0.2, 0.3, 0.6, 0.1, 0.9), B=(0.1, 0.2, 0.7, 0.2, 0) 求欧几里得贴近度