模糊数学2008-5(最大隶属原则择近原则).ppt

吉林大学计算机科学与技术学院 模糊数学 孙舒杨 Email. sysun@jlu.edu.cn 作业答案 设U={1,2,3,4,5,6}，H是集值映射，且满足下式，试由H求出相应的模糊集A, Aλ,Aλ . ?λ ∈[0,1] 首先计算Aλ和Aλ 表现定理： 考虑λ ∈(0,0.2） 考虑λ =0.2 答案 内容回顾 贴近度 内积 外积 格贴近度 2-3 模糊模式识别原则 何谓模式识别？ 对某个具体对象，识别它属于何类。这类问题称为模式识别。 根据识别对象的不同，有两种方法 直接方法 间接方法 模糊模式识别的方法 直接方法 识别对象为单个论域中的元素 最大隶属原则、阈值原则 间接方法 识别对象为论域上的一个模糊集 择近原则 最大隶属原则 设Ai∈F(U) (i=1,2,…,n) 对于u0∈U，若存在i0，使得 则认为u0相对地隶属于 最大隶属原则——例 例1. 设论域U=[0,100]上确定三个模糊集A=“优”，B=“良”，C=“差”,考虑成绩88应该评为什么等级？他们的隶属函数分别为 最大隶属原则——例 最大隶属原则——例 A(88)=0.8 B(88)=0.7 C(88)=0 A(88)=max{A(88), B(88), C(88)} 88应评为“优” 阈值原则 设论域U= {u1, u2, …, un}上有m个模糊集合A1, A2, …, Am （即m个模型）构成一个标准模型库,设定一个阈值α ∈[0,1], 对任一x0∈U，若存在i=i1,i2,..,ik,使Ai(x0)≥ α，则判决为：x0相对隶属于Ai1∩ Ai2 ∩… ∩ AiK 阈值原则 否则 对于任何i=1,…,m,均有Ai(x0) α 则说不能识别x0相对隶属于谁 择近原则 识别问题 一个模糊集对标准模糊集的识别 实质： 求两个模糊集的贴近程度 什么是择近原则？ 择近原则 所谓择近原则，就是要从一群模糊集合A1, A2, …, An, B中判定B归于的Ai的哪一类 计算B与Ai (i=1,…,n)的贴近度，若N(B,Ak)最大，则B与Ak为一类 择近原则——例 茶叶等级标准样品五种： Ⅰ、Ⅱ、Ⅲ、Ⅳ、Ⅴ 论域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) 给出一种茶叶样品，可用模糊集A表示：A=(0.4, 0.2, 0.1, 0.4, 0.5, 0.6)，问：茶叶A是哪个等级？（用格贴近度） 用格贴近度计算 N(A,Ⅰ )=0.5 N(A, Ⅱ)=0.3 N(A, Ⅲ)=0.2 N(A, Ⅳ)=0.2 N(A, Ⅴ)=0.1 根据择近原则，A为什么等级？ 2-4 几何图形识别 什么是几何图形识别？ 许多模式识别，归结为几何图形识别。例如： 机器自动识别染色体 几何图形常划分为若干三角形 三角形类型 等腰三角形I 直角三角形R 等腰直角三角形R∩I 等边三角形E 非典型三角形T 三角形vs. 模糊集 以等腰三角形为例 现实问题中的等腰三角形=标准等腰三角形? 具有模糊性 若用模糊集表示等腰三角形, 论域是什么? 等腰三角形的论域 设论域为全体三角形，即 U={三角形(A,B,C) | A+B+C=180, A≥B≥C≥0 } 等腰三角形的隶属函数 设u=(A,B,C)为任意一个三角形,u对于模糊集合“等腰三角形”的隶属度为 I (u)=1- min{A-B,B-C}/60 Why？ AB角度或BC角度越接近，u越接近等腰三角形 何时隶属度最大？ 何时隶属度最小？ 其他三角形的隶属函数 直角三角形：R(u)=1-|A-90|/90 等腰直角三角形：I∩R 等边三角形：E(u)=1- (A-C)/180 任意三角形：T=Rc∩Ec∩Ic 请计算 利用最大隶属原则，请问 u=(87,51,42)是什么三角形？ 四边形的隶属函数 可将三角形隶属函数的确定方法，推广到四边形中 书64页，课后自行阅读 2-5 手写文字的识别 文字识别 简单的情况 英文 数字（1-9）、字母（26个） 两种方法 方格矩阵法（印刷体） 模糊方位转换技术（手写） 方格矩阵法 印刷体的字母或数字 局限在一个框内 框分成若干小方格 矩阵表示 方格矩阵法 标准矩阵 内存中的标准向量 7×5的矩阵，可变成1×35的向量 待识别的打印文字 将待识别的印刷体文字表示成7×5阶的模糊矩阵 信息