模式识别习题解答第三章.pdfVIP

题 1：在一个10 类的模式识别问题中，有 3 类单独满足多类情况 1，其余的类 别满足多类情况2 。问该模式识别问题所需判别函数的最少数目是多少？ 答：将10类问题可看作4类满足多类情况1的问题，可将3类单独满足多类情况1的类找 出来，剩下的7类全部划到4类中剩下的一个子类中。再在此子类中，运用多类情况2的判 别法则进行分类，此时需要7* （7-1）/2=21个判别函数。故共需要4+21=25个判别函数。 题2 ：一个三类问题，其判别函数如下： d1(x)=-x1, d2(x)=x1+x2-1, d3(x)=x1-x2-1 1. 设这些函数是在多类情况1 条件下确定的，绘出其判别界面和每一个模式类 别的区域。 2. 设为多类情况2 ，并使：d12(x)= d1(x), d13(x)= d2(x), d23(x)= d3(x) 。绘出其 判别界面和多类情况2 的区域。 3. 设d1(x), d2(x) d3(x)是在多类情况3 的条件下确定的，绘出其判别界面 每类的区域。 答：三种情况分别如下图所示： 1． 2． 3 ． 题3 ：两类模式，每类包括5 个3 维不同的模式，且良好分布。如果它们是线性 可分的，问权向量至少需要几个系数分量？假如要建立二次的多项式判别函数， 又至少需要几个系数分量？（设模式的良好分布不因模式变化而改变。） 答：（1）若是线性可分的，则权向量至少需要N n14 个系数分量； 5! （2 ）若要建立二次的多项式判别函数，则至少需要N  10个系数分量。 2!3! 题4 ：用感知器算法求下列模式分类的解向量w: ω1: {(0 0 0)T, (1 0 0)T, (1 0 1)T, (1 1 0)T} ω2: {(0 0 1)T, (0 1 1)T, (0 1 0)T, (1 1 1)T} w (1) 解：将属于 的训练样本乘以 ，并写成增广向量的形式 2 x1=[0 0 0 1],x2=[1 0 0 1],x3=[1 0 1 1],x4=[1 1 0 1]; x5=[0 0 -1 -1],x6=[0 -1 -1 -1],x7=[0 -1 0 -1],x8=[-1 -1 -1 -1];  C1 w(1)(0,0,0,0) w 迭代选取 ， ，则迭代过程中权向量 变化如下： w(2) (0 0 0 1) ； w(3) (0 0 -1 0) ； w(4) (0 -1 -1 -1) ； w(5) (0 -1 -1 0) ； w(6) (1 -1 -1 1)；w(7) (1 -1 -2 0)；w(8) (1 -1 -2 1)；w(9) (2 -1 -1 2)； w(10) (2 -1 -2 1)；w(11)(2 -2 -2 0)；w(12) (2 -2 -2 1)；收敛 所以最终得到解向量w(2 -2 -2 1)，相应的判别函数为d(x) 2x 2x 2x 1 。 1 2 3 题5 ：用多类感知器算法求下列模式的判别函数： ω1: (-1 -1)T，ω2: (0 0)T ，ω3: (1 1)T 解：采用一般化的感知器算法，将模式样本写成增广形式，即 1 0 1             x  1 ,x  0 ,x  1 1   2   3         1 1