判别函数及几何分析法.pptVIP

第3章 ;第3章 判别函数及几何分类法;3.1 判别函数;若分属于ω1，ω2的两类模式可用一方程d(X) =0来 划分，那么称d(X) 为判别函数，或称判决函数、 决策函数。;若 ，则; d(X) 表示的是一种分类的标准，它可以是1、2、3维的， 也可以是更高维的。;1）判决函数d(X)的几何性质。它可以是线性的或非线性的函 数，维数在特征提取时已经确定。;3.2 线性判别函数;3.2.2 线性判别函数的性质;两分法; ;例3.1 设有一个三类问题，其判别式为：;1;0;两分法;1;与 值无关。;1;分类时：每分离出一类，需要与I 有关的M-1个判决函数；要分开M类模式，共需M(M-1)/2个判决函数。对三类问题需要3(3-1)/2=3个判决函数。即：每次从M类中取出两类的组合：;当ωi /ωj两分法中的判别函数dij(X) ，可以分解为;识别分类时：;② 除边界区外，没有不确定区域。;例3.5 一个三类模式（M=3）分类器，其判决函数为： ;类的判决函数：;-;(1) 明确概念：线性可分。;1．非线性多项式函数 非线性判别函数的形式之一是非线性多项式函数。 ;;例3.7 假设X为二维模式向量， fi(X)选用二次多项式函数，原判 别函数为;3.4 线性判别函数的几