第五章 分类器的设计.pdfVIP

第五章第五章 分类器的设计分类器的设计 线线性分类器的设计 分段线性分类器的设计  非线性分类器的设计 1 §§55- 11 线性分类器的设计线性分类器的设计 T 前面 我们讨论了线性判别函数形式为:g(x)=W X+w0 其中 X= (X , X …X ) n维特征向量 1 2 n WW (W(W ,, WW ……WW ,),) nn维权向量维权向量 11 22 n  , ( ) 0 x g x  1 分类准则分类准则 x  , g (x) 0  2 通常通过特征抽取可以获得n维特征向量，因此n维权向 量和阈值w 是要求解的。 0 2 线性分类器的主要设计任务是确定线性 方程的两个参数方程的两个参数 ，一个是权向量个是权向量WW ，另另 一个是阈值w 。 0 具体过程可大致分为： 1)1) 按需要确定按需要确定一准则函数准则函数。 2) 确定准则函数达到极值时W及w0 的具体数值，从而确定判别函数，完成 分类器设计分类器设计。。 3  换一个方式说，设计线性分类器 ，是指所用的 判别函数、分界面方程的类型已选定为线性类 型型 ，，因此主要的设计任务是确定线性方程的两因此主要的设计任务是确定线性方程的两 个参数，一个是权向量W，另一个是阈值w 。 0 为了使所设计的线性分类器在性能上要满足一为了使所设计的线性分类器在性能上要满足一 定的要求，这种要求通过一种准则来体现，并 且要表表示成成一种准则种准则函数数 ，以便能便能通过将准则过将准则 函数值优化的方法确定W与w 。 0  求解权向量的过程就是分类器的训练过程 ，使 用用已知类别已知类别的的有限学习样本有限学习样本来获得分类器的权来获得分类器的权 向量被称为有监督分类。 4 利用已知类别学习样本来获得权向量的训练过程如下 w x 1 1 x 1 w1 w x 2 2 T g(x)=W