第三章模识作业.docxVIP

第三章判别函数1、在一个10类的模式识别问题中，有3类单独满足多类情况1，其余的类别满足多类情况2。问该模式识别问题所需判别函数的最少数目是多少？解:判别满足多类情况1的3类情况需N1=3个判别函数；判别满足多类情况2的7类情况需N2=C72=21个判别函数。故至少需要N=N1+N2=24个判别函数。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)判别界面如下的模式，应同时满足：d1(x)0，d2(x)0，d3(x)0的模式，应同时满足：d1(x)0，d2(x)0，d3(x)0的模式，应同时满足：d1(x)0，d2(x)0，d3(x)0(2)判别界面如下的模式，应同时满足：d12(x)0，d13(x)0的模式，应同时满足：d21(x)0，d23(x)0的模式，应同时满足：d31(x)0，d32(x)0(3)判别界面如下的模式，应同时满足：d1(x)d2(x)，d1(x)d3(x)的模式，应同时满足：d2(x)d1(x)，d2(x)d3(x)的模式，应同时满足：d3(x)d1(x)，d3(x)d2(x)3、两类模式，每类包括5个3维不同的模式，且良好分布。如果它们是线性可分的，问权向量至少需要几个系数分量？假如要建立二次的多项式判别函数，又至少需要几个系数分量？（设模式的良好分布不因模式变化而改变。）解：(1)线性可分时，所需权向量至少个系数分量。 (2) 建立二次的多项式判别函数, 所需权向量至少个系数分量。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}解：将属于ω2的训练样本乘以（-1），并写成增广向量的形式。x1=(0 0 0 1)T, x2=(1 0 0 1)T, x3=(1 0 1 1)T, x4=(1 1 0 1)T,x5=(0 0 -1 -1)T, x6=(0 -1 -1 -1)T, x7=(0 -1 0 -1)T, x8=(-1 -1 -1 -1)T第一轮迭代：取C=1，w(1)= (0 0 0 0)T因wT(1)x1≯0，故w(2)=w(1)+x1=(0 0 0 1)T因wT(2)x20，故w(3)=w(2)=(0 0 0 1)T因wT(3)x30，故w(4)=w(3)=(0 0 0 1)T因wT(4)x40，故w(5)=w(4)=(0 0 0 1)T因wT(5)x5≯0，故w(6)=w(5)+x5=(0 0 -1 0)T因wT(6)x60，故w(7)=w(6)=(0 0 -1 0)T因wT(7)x7≯0，故w(8)=w(7)+x(7)=(0 -1 -1 -1)T因wT(8)x80，故w(9)=w(8)=(0 -1 -1 -1)T第二轮迭代：因wT(9)x1≯0，故w(10)=w(9)+x1=(0 -1 -1 0)T因wT(10)x2≯0，故w(11)=w(10)+x2=(1 -1 -1 1)T因wT(11)x30，故w(12)=w(11)=(1 -1 -1 1)T因wT(12)x40，故w(13)=w(12)=(1 -1 -1 1)T因wT(13)x5≯0，故w(14)=w(13)+x5=(1 -1 -2 0)T因wT(14)x60，故w(15)=w(14)=(1 -1 -2 0)T因wT(15)x70，故w(16)=w(15)=(1 -1 -2 0)T因wT(16)x80，故w(17)=w(16)=(1 -1 -2 0)T第三轮迭代：因wT(17)x1≯0，故w(18)=w(17)+x1=(1 -1 -2 1)T因wT(18)x20，故w(19)=w(18)=(1 -1 -2 1)T因wT(19)x3≯0，故w(20)=w(19)+x3=(2 -1 -1 2)T因wT(20)x40，故w(21)=w(20)=(2 -1 -1 2)T因wT(21)x5≯0，故w(22)=w(21)+x5=(2 -1 -2 1)T因wT(22)x60，故w(23)=w(22)=(2 -1 -2 1)T因wT(23)x7≯0，故w(24)=w(23)+x7=(2 -2 -2 0)T因wT(24)x80，故w(25)=w(24)=(2 -2 -2 0)T第四