模糊模式识别法.ppt

3．截矩阵与截关系4.模糊关系合成与模糊矩阵合成幂运算：模糊关系与自身的运算，即：1）模糊关系合成2）模糊矩阵合成对比对有限论域：模糊矩阵乘积运算普通矩阵乘法运算加法求大乘法求小类似，求Q对R的合成矩阵。7.3.5模糊关系的三大性质例：关系“等于”——关系“了解”——具有自反性，不具有自反性。1．自反性2.对称性3.传递性b)S只有对称性，无自反性。说明：例：“个子高”——“认识”——具有传递性，不具有传递性。∴R是一个传递模糊矩阵。？解：例7.19判断是否是传递模糊矩阵。4.模糊等价关系和模糊相似关系定义：7.4模糊模式分类的直接方法和间接方法7.4.1直接方法——隶属原则直接计算样品的隶属度，根据隶属度最大原则进行分类。——用于单个模式的识别隶属原则：隶属原则是显然的，易于公认的，但其分类效果如果，十分依赖于建立已知模式类隶属函数的技巧。现有45岁、30岁、65岁、21岁各一人，问应分别属于哪一类？中：青：中年老年青年年龄（岁）10.50451002070∴属于老年人。例7.21染色体识别或白血球分类问题。这类问题最终归结为识别三角形。即判断一个三角形属于“等腰三角形(I)、直角三角形(R)、等腰直角三角形(IR)、正三角形(E)、其他三角形(T)”中的哪一种。7.4.2间接方法——择近原则——适合于模糊集求模糊集合之间接近程度的问题。1．模糊集合间的距离聚类分析中两向量间的明氏距离两种常用的绝对距离公式：其他：相对距离、加权距离街坊距离欧氏距离2.贴近度说明两个相同的模糊集的贴近度最大要求贴近度映射具有对称性描述了两个较“接近”的模糊集合的贴近度也较大模糊集合贴近度的具体形式不唯一。根据不同的数学物理知识，设计隶属度函数，然后在实践中检验调整。4.推理法一般以成功的实例进行借鉴。例7.6笔划类型的隶属函数的确定根据笔划与水平线的交角确定隶属函数。例7.7手写体字符U和V的区别。解：用包含的面积与三角形面积作比较。例7.8封闭曲线的圆度。表征圆度的隶属函数：5.专家评分法难免引入个人的主观成份，但对某些难以用上述几种方法实现的应用来说，仍不失为一种办法。7.2.3模糊集合的运算1.基本运算两个模糊子集间的运算：在此过程中，论域保持不变。逐点对隶属函数作相应的运算，得到新的隶属函数。2.运算的基本性质7.2.4模糊集合与普通集合的相互转化截集是联系普通集合与模糊集合的桥梁，它们使模糊集合论中的问题转化为普通集合论的问题来解。截集模糊集合普通集合根据医生的经验，可将各温度段用“发烧”的隶属度表示如下：T39.0℃——隶属度=1.038.5℃≤T39.0℃——隶属度=0.938.0℃≤T38.5℃——隶属度=0.737.0℃≤T38.0℃——隶属度=0.4T37.0℃——隶属度=0.02.截集的三个性质7.3模糊关系与模糊矩阵普通关系：二值的，存在或者不存在关系，两者必居且仅居其一。模糊关系：需要用描述关系程度的量补充描述，关系程度通过隶属度表示。7.3.1模糊关系定义1．基本概念设X、Y是两个论域，笛卡尔积：又称直积。——由两个集合间元素无约束地搭配成的序偶（x，y）的全体构成的集合。给无约束搭配施以某种约束体现了一种特殊关系接受约束的元素对便构成笛卡尔集中的一个子集子集表现了一种关系如果：普通集合论：X到Y的一个关系，定义为X×Y的一个子集R，记作模糊关系的定义类似。序偶中两个元素的排列是有序的：2．模糊关系定义7.3.2模糊关系的表示如：例7.11中的模糊关系对应的模糊矩阵1．用模糊矩阵表示2．用有向图表示有向图表示：7.3.3模糊关系的建立计算第一步：正规化。极值标准化公式：计算rij的常用方法：1）欧式距离法2）数量积法M：正数，满足3）相关系数法其中，4）最大最小法5）主观评定法