模式識(shí)別與機(jī)器學(xué)習(xí)第三章作業(yè)_圖文

1、在一個(gè)10類(lèi)的模式識(shí)別問(wèn)題中,有3類(lèi)單獨(dú)滿(mǎn)足多類(lèi)情況1,其余的類(lèi)別滿(mǎn)足多類(lèi)情況2。問(wèn)該模式識(shí)別問(wèn)題所需判別函數(shù)的最少數(shù)目是多少?解: 一個(gè)三類(lèi)問(wèn)題,其判別函數(shù)如下:d1(x=-x1, d2(x=x1+x2-1, d3(x=x1-x2-1(1設(shè)這些函數(shù)是在多類(lèi)情況1條件下確定的,繪出其判別界面和每一個(gè)模式類(lèi)別的區(qū)域。(2設(shè)為多類(lèi)情況2,并使:d12(x= d1(x, d13(x= d2(x, d23(x= d3(x。繪出其判別界面和多類(lèi)情況2的區(qū)域。(3設(shè)d1(x, d2(x和d3(x是在多類(lèi)情況3的條件下確定的,繪出其判別界面和每類(lèi)的區(qū)域。解: 兩類(lèi)模式,每類(lèi)包括5個(gè)3維不同的模式,且良好分布

2、。如果它們是線(xiàn)性可分的,問(wèn)權(quán)向量至少需要幾個(gè)系數(shù)分量?假如要建立二次的多項(xiàng)式判別函數(shù),又至少需要幾個(gè)系數(shù)分量?(設(shè)模式的良好分布不因模式變化而改變。 用感知器算法求下列模式分類(lèi)的解向量w: 1: (0 0 0T, (1 0 0T, (1 0 1T, (1 1 0T2: (0 0 1T, (0 1 1T, (0 1 0T, (1 1 1T編寫(xiě)求解上述問(wèn)題的感知器算法程序。 感知器算法程序源代碼:X1=0 0 0 1;1 0 0 1;1 0 1 1;1 1 0 1; X2=0 0 1 1;0 1 1 1;0 1 0 1;1 1 1 1; X2=X2*(-1;A=X1;X2;w=0 0 0 0; %

3、設(shè)置初始權(quán)向量flag=0; %設(shè)置標(biāo)志while flag=0m=0 0 0 0 0 0 0 0;for i=1:8y=w*A(i,:'if y<=0w=A(i,:+w;m(i=1;end;end;w %輸出迭代過(guò)程中權(quán)向量if m=0 0 0 0 0 0 0 0flag=1;end;end;運(yùn)行結(jié)果為: 用多類(lèi)感知器算法求下列模式的判別函數(shù):1: (-1 -1T2: (0 0T3: (1 1T 采用梯度法和準(zhǔn)則函數(shù) 式中實(shí)數(shù)b>0,試導(dǎo)出兩類(lèi)模式的分類(lèi)算法。 用二次埃爾米特多項(xiàng)式的勢(shì)函數(shù)算法求解以下模式的分類(lèi)問(wèn)題1: (0 1T, (0 -1T2: (1 0T, (-1 0T 用下列