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

PAGE第4頁(yè)共5頁(yè)填空與選擇填空（本題答案寫(xiě)在此試卷上，30分）1、模式識(shí)別系統(tǒng)的基本構(gòu)成單元包括：模式采集、特征提取與選擇和模式分類(lèi)。2、統(tǒng)計(jì)模式識(shí)別中描述模式的方法一般使用特真矢量；句法模式識(shí)別中模式描述方法一般有串、樹(shù)、網(wǎng)。3、聚類(lèi)分析算法屬于（1）；判別域代數(shù)界面方程法屬于（3）。（1）無(wú)監(jiān)督分類(lèi)(2)有監(jiān)督分類(lèi)（3）統(tǒng)計(jì)模式識(shí)別方法（4）句法模式識(shí)別方法4、若描述模式的特征量為0-1二值特征量，則一般采用（4）進(jìn)行相似性度量。（1）距離測(cè)度（2）模糊測(cè)度（3）相似測(cè)度（4）匹配測(cè)度5、下列函數(shù)可以作為聚類(lèi)分析中的準(zhǔn)則函數(shù)的有（1）（3）（4）。（1）（2）(3)(4)6、Fisher線性判別函數(shù)的求解過(guò)程是將N維特征矢量投影在（2）中進(jìn)行。（1）二維空間（2）一維空間（3）N-1維空間7、下列判別域界面方程法中只適用于線性可分情況的算法有（1）；線性可分、不可分都適用的有（3）。（1）感知器算法（2）H-K算法（3）積累位勢(shì)函數(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分)簡(jiǎn)答及證明題（1）影響聚類(lèi)結(jié)果的主要因素有那些？（2）證明馬氏距離是平移不變的、非奇異線性變換不變的。答：（1）分類(lèi)準(zhǔn)則，模式相似性測(cè)度，特征量的選擇，量綱。（2）證明： (2分) (2分) (1分)設(shè)，有非奇異線性變換： (1分) (4分)三、(8分)說(shuō)明線性判別函數(shù)的正負(fù)和數(shù)值大小在分類(lèi)中的意義并證明之。答：（1）（4分）的絕對(duì)值正比于到超平面的距離平面的方程可以寫(xiě)成 式中。于是是平面的單位法矢量，上式可寫(xiě)成 設(shè)是平面中的任一點(diǎn)，是特征空間中任一點(diǎn)，點(diǎn)到平面的距離為差矢量在上的投影的絕對(duì)值，即進(jìn)行分類(lèi)器設(shè)計(jì)，然后用所設(shè)計(jì)的分類(lèi)器對(duì)道路圖像進(jìn)行分割。

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

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

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

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

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

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