大學(xué)模式識(shí)別考試題及答案詳解

PAGE第4頁共5頁填空與選擇填空（本題答案寫在此試卷上，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、若描述模式的特征量為0-1二值特征量，則一般采用（4）進(jìn)行相似性度量。（1）距離測度（2）模糊測度（3）相似測度（4）匹配測度5、下列函數(shù)可以作為聚類分析中的準(zhǔn)則函數(shù)的有（1）（3）（4）。（1）（2）(3)(4)6、Fisher線性判別函數(shù)的求解過程是將N維特征矢量投影在（2）中進(jìn)行。（1）二維空間（2）一維空間（3）N-1維空間7、下列判別域界面方程法中只適用于線性可分情況的算法有（1）；線性可分、不可分都適用的有（3）。（1）感知器算法（2）H-K算法（3）積累位勢函數(shù)法8、下列四元組中滿足文法定義的有（1）（2）（4）。（1）({A,B},{0,1},{A?01,A?0A1,A?1A0,B?BA,B?0},A)（2）({A},{0,1},{A?0,A?0A},A)（3）({S},{a,b},{S?00S,S?11S,S?00,S?11},S)（4）({A},{0,1},{A?01,A?0A1,A?1A0},A)二、(15分)簡答及證明題（1）影響聚類結(jié)果的主要因素有那些？（2）證明馬氏距離是平移不變的、非奇異線性變換不變的。答：（1）分類準(zhǔn)則，模式相似性測度，特征量的選擇，量綱。（2）證明： (2分) (2分) (1分)設(shè)，有非奇異線性變換： (1分) (4分)三、(8分)說明線性判別函數(shù)的正負(fù)和數(shù)值大小在分類中的意義并證明之。答：（1）（4分）的絕對值正比于到超平面的距離平面的方程可以寫成 式中。于是是平面的單位法矢量，上式可寫成 設(shè)是平面中的任一點(diǎn)，是特征空間中任一點(diǎn)，點(diǎn)到平面的距離為差矢量在上的投影的絕對值，即進(jìn)行分類器設(shè)計(jì)，然后用所設(shè)計(jì)的分類器對道路圖像進(jìn)行分割。

使用非監(jiān)督學(xué)習(xí)方法，則依據(jù)道路路面象素與非道路象素之間的聚類分析進(jìn)行聚類運(yùn)算，以實(shí)現(xiàn)道路圖像的分割。2.動(dòng)態(tài)聚類是指對當(dāng)前聚類通過迭代運(yùn)算改善聚類；

分級聚類則是將樣本個(gè)體，按相似度標(biāo)準(zhǔn)合并，隨著相似度要求的降低實(shí)現(xiàn)合并。3.線性分類器三種最優(yōu)準(zhǔn)則：

Fisher準(zhǔn)則：根據(jù)兩類樣本一般類內(nèi)密集,類間分離的特點(diǎn)，尋找線性分類器最佳的法線向量方向，使兩類樣本在該方向上的投影滿足類內(nèi)盡可能密集，類間盡可能分開。

該種度量通過類內(nèi)離散矩陣Sw和類間離散矩陣Sb實(shí)現(xiàn)。

感知準(zhǔn)則函數(shù)：準(zhǔn)則函數(shù)以使錯(cuò)分類樣本到分界面距離之和最小為原則。

其優(yōu)點(diǎn)是通過錯(cuò)分類樣本提供的信息對分類器函數(shù)進(jìn)行修正，這種準(zhǔn)則是人工神經(jīng)