研究生模式識別期末試題-資料下載頁
2025-03-25 06:35本頁面
【正文】 345678910解：（一）聚類分析直觀地可認(rèn)為是根據(jù)各個特征的模式特征的相似度進(jìn)行分類，相似的歸為一類，不相似的歸為另一類，或者可以認(rèn)為它是空間中包含相對密度點(diǎn)聯(lián)系區(qū)域，由相對低密度點(diǎn)區(qū)域講其他相對高密度點(diǎn)區(qū)域分開。聚類分析是一種無教師的分類方法。（二）常用聚類分析方法有：合并聚類法、近鄰聚類法、C均值、動態(tài)聚類法、ISODATA算法、順序聚類法。還有kmeans、kmedoids、STING等。（三）K均值算法的基本原理：首先確定需要的群數(shù)k，選k個代表點(diǎn)，用這些點(diǎn)作為教師，再對樣本集X中各個樣本x找出相距最近的代表點(diǎn)，將x歸到這個最近的代表點(diǎn)的群中去。這樣，第一次迭代就用近鄰法將樣本集X初步分為k群。下一次迭代就在這個基礎(chǔ)上以上次迭代所得的各群的均值向量作為X的代表點(diǎn)，再次用近鄰法則將X分為k群，直至分群穩(wěn)定。（四）k均值算法的算法過程：①指定群數(shù)k，選取k個代表點(diǎn)，作為k群的群心②將每個樣本歸入與之最近的群心所代表的群③計(jì)算k個群的重心，以得到的重心作為新的代表點(diǎn)④轉(zhuǎn)步驟②，全部樣本重新分群，如分群結(jié)果不變，則算法停止，否則繼續(xù)步驟②④。（五）程序如下：%選取樣本3為聚類重心DX1X4=sqrt(()^2+(+)^2+()^2) %樣本4到樣本1的歐式距離DX2X4=sqrt((+)^2+(+)^2+(+)^2)DX3X4=sqrt(()^2+(+)^2+()^2)%計(jì)算結(jié)果如下：DX1X4 = ；DX2X4 =；DX3X4 =DX1X5=sqrt(()^2+(+)^2+()^2)DX2X5=sqrt((+)^2+(+)^2+(+)^2)DX3X5=sqrt(()^2+(+)^2+()^2)%計(jì)算結(jié)果如下：DX1X5 =；DX2X5 =；DX3X5 =DX1X6=sqrt(()^2+(+)^2+()^2)DX2X6=sqrt((+)^2+(+)^2+(+)^2)DX3X6=sqrt(()^2+(+)^2+()^2)%計(jì)算結(jié)果如下：DX1X6 =；DX2X6 =；DX3X6 =DX1X7=sqrt(()^2+(+)^2+()^2)DX2X7=sqrt((+)^2+(+)^2+(+)^2)DX3X7=sqrt(()^2+(+)^2+()^2)%計(jì)算結(jié)果如下：DX1X7 =；DX2X7 =；DX3X7 =DX1X8=sqrt(()^2+(+)^2+()^2)DX2X8=sqrt((+)^2+(+)^2+(+)^2)DX3X8=sqrt(()^2+(+)^2+()^2)%計(jì)算結(jié)果如下：DX1X8 =；DX2X8 =；DX3X8 =DX1X9=sqrt(()^2+(+)^2+()^2)DX2X9=sqrt((+)^2+(+)^2+(+)^2)DX3X9=sqrt(()^2+(+)^2+()^2)%計(jì)算結(jié)果如下：DX1X9 =；DX2X9 =；DX3X9 =DX1X10=sqrt(()^2+(+)^2+()^2)DX2X10=sqrt((+)^2+(+)^2+(+)^2)DX3X10=sqrt(()^2+(+)^2+()^2)%計(jì)算結(jié)果如下：DX1X10 =；DX2X10 =；DX3X10 =%將樣本歸到與聚類重心較近的一類，則根據(jù)以上算得的結(jié)果可分類為：%第一類：樣本10%第二類：樣本4%第三類：樣本3八．已知語言L ( G )的 正樣本集（學(xué)習(xí)樣本）S+為： S+={1101，11，001，0011} 試用正樣文法和余碼文法的推斷方法推出其對應(yīng)的有限態(tài)文法，并畫出其狀態(tài)圖，說明余碼文法的優(yōu)點(diǎn)，并用余碼文法的狀態(tài)圖分析句子X=110010是否屬于該語言？（10分）解：(1)正樣文法： VT={0,1}P: S→1A11 A11→1A12 A12→0A13 A13→1 S→1A21 A21→1 S→0A31 A31→0A32 A32→1 S→0A41 A41→0A42 A42→1A43 A43→1則：VN={S,A11,A12,A13,A21,A31,A32,A41,A42,A43} (2)余碼文法： VTC={0,1} PC: D0U1={01,011}=U2 U1→0U2D1U1={101,1}=U3 U1→1U3 D0U2={1,11}=U4 U2→0U4D1U3={01}=U5 U3→1U5D1U4={1}=U6 U4→1U6D0U5={1}=U7 U5→0U7D1U6={} U6→1D1U7={} U7→1則：VNC={U1,U2,U3,U4,U5,U6,U7}(3)余碼文法的優(yōu)點(diǎn)：較簡單，非終止符和代換式數(shù)少。(4) X=110010不屬于該語言：由狀態(tài)圖不難推斷出無論怎么導(dǎo)最終結(jié)果也導(dǎo)不出0. SA11A21A31A41A42U7U6U4U5U3U2A43A13A32A12TTSC110001101110110011011正樣文法狀態(tài)圖余碼文法狀態(tài)圖15 / 15
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1