模式識(shí)別試題及總結(jié)

1、第1頁共22頁一、填空與選擇填空（本題答案寫在此試卷上，30分）1、模式識(shí)別系統(tǒng)的基本構(gòu)成單元包括：模式采集、特征提取與選擇和模式分類。2、統(tǒng)計(jì)模式識(shí)別中描述模式的方法一般使用特真矢量；句法模式識(shí)別中模式描述方法一般有串、樹、網(wǎng)。3、聚類分析算法屬于（1）；判別域代數(shù)界面方程法屬于（3）。（1）無監(jiān)督分類(2)有監(jiān)督分類（3）統(tǒng)計(jì)模式識(shí)別方法（4）句法模式識(shí)別方法4、若描述模式的特征量為01二值特征量，則一般采用（4）進(jìn)行相似性度量。（

2、1）距離測(cè)度（2）模糊測(cè)度（3）相似測(cè)度（4）匹配測(cè)度5、下列函數(shù)可以作為聚類分析中的準(zhǔn)則函數(shù)的有（1）（3）（4）。（1）（2）(3)(4)6、Fisher線性判別函數(shù)的求解過程是將N維特征矢量投影在（2）中進(jìn)行。（1）二維空間（2）一維空間（3）N1維空間7、下列判別域界面方程法中只適用于線性可分情況的算法有（1）；線性可分、不可分都適用的有（3）。（1）感知器算法（2）HK算法（3）積累位勢(shì)函數(shù)法8、下列四元組中滿足文法定義的有（

3、1）（2）（4）。（1）((AB0011A?0101A?0A1A?1A0B?BABAB?00A)（2）((A0011A?00A?0AA)（3）((SabS?0000SS?1111SS?0000S?1111S)（4）((A0011A?0101A?0A11A?1A00A)9、影響層次聚類算法結(jié)果的主要因素有（計(jì)算模式距離的測(cè)度、計(jì)算模式距離的測(cè)度、（聚類準(zhǔn)則、類間距離門限、預(yù)定的（聚類準(zhǔn)則、類間距離門限、預(yù)定的類別數(shù)目）類別數(shù)目））。10、

4、歐式距離具有（1、2）；馬式距離具有（1、2、3、4）。（1）平移不變性（2）旋轉(zhuǎn)不變性（3）尺度縮放不變性（4）不受量綱影響的特性11、線性判別函數(shù)的正負(fù)和數(shù)值大小的幾何意義是（正（負(fù)）表示樣本點(diǎn)位于判別界面法向量指向的正（負(fù)）表示樣本點(diǎn)位于判別界面法向量指向的正（負(fù)）半空間中；絕對(duì)值正比于樣本點(diǎn)到判別界面的距離。正（負(fù)）半空間中；絕對(duì)值正比于樣本點(diǎn)到判別界面的距離。）。12、感知器算法1。（1）只適用于線性可分的情況；（2）線性可分

5、、不可分都適用。第3頁共22頁25、散度JD是根據(jù)（③）構(gòu)造的可分性判據(jù)。①先驗(yàn)概率；②后驗(yàn)概率；③類概率密度；④信息熵；⑤幾何距離。26、似然函數(shù)的概型已知且為單峰，則可用（①②③④⑤①②③④⑤）估計(jì)該似然函數(shù)。①矩估計(jì)；②最大似然估計(jì)；③Bayes估計(jì)；④Bayes學(xué)習(xí)；⑤Parzen窗法。27、Kn近鄰元法較之Parzen窗法的優(yōu)點(diǎn)是（②）。①所需樣本數(shù)較少；②穩(wěn)定性較好；③分辨率較高；④連續(xù)性較好。28、從分類的角度講，用DKL

6、T做特征提取主要利用了DKLT的性質(zhì)：（①③①③）。①變換產(chǎn)生的新分量正交或不相關(guān)；②以部分新的分量表示原矢量均方誤差最??；③使變換后的矢量能量更趨集中；29、一般，剪輯kNN最近鄰方法在（①）的情況下效果較好。①樣本數(shù)較大；②樣本數(shù)較??；③樣本呈團(tuán)狀分布；④樣本呈鏈狀分布。30、如果以特征向量的相關(guān)系數(shù)作為模式相似性測(cè)度，則影響聚類算法結(jié)果的主要因素有（②③）。①已知類別樣本質(zhì)量；②分類準(zhǔn)則；③特征選??；④量綱。二、(15(15分)簡(jiǎn)