《模式識(shí)別》試題庫(kù)

1、《模式識(shí)別》試題庫(kù)一、基本概念題一、基本概念題1.1模式識(shí)別的三大核心問題是：、。1.2、模式分布為團(tuán)狀時(shí)，選用聚類算法較好。1.3歐式距離具有。馬式距離具有。（1）平移不變性（2）旋轉(zhuǎn)不變性（3）尺度縮放不變性（4）不受量綱影響的特性1.4描述模式相似的測(cè)度有：。（1）距離測(cè)度（2）模糊測(cè)度（3）相似測(cè)度（4）匹配測(cè)度1.5利用兩類方法處理多類問題的技術(shù)途徑有：（1）；（2）；（3）。其中最常用的是第個(gè)技術(shù)途徑。1.6判別函數(shù)的正負(fù)和

2、數(shù)值大小在分類中的意義是：，。1.7感知器算法。（1）只適用于線性可分的情況；（2）線性可分、不可分都適用。1.8積累位勢(shì)函數(shù)法的判別界面一般為。（1）線性界面；（2）非線性界面。1.9基于距離的類別可分性判據(jù)有：。1.17隨機(jī)變量l()=p(??1)p(??2)，l()又稱似然比，則x?x?x?x?E?l()??2?=（）。在最小誤判概率準(zhǔn)則下，對(duì)數(shù)似然比Bayesx?判決規(guī)則為（）。1.18影響類概率密度估計(jì)質(zhì)量的最重要因素是（）。

3、1.19基于熵的可分性判據(jù)定義為，JH越（），說)]|(log)|([1xPxPEJiciixH????????明模式的可分性越強(qiáng)。當(dāng)P(?i|)=（）(i=12…c)時(shí)，JH取極大值。x?1.20Kn近鄰元法較之于Parzen窗法的優(yōu)勢(shì)在于（）。上述兩種算法的共同弱點(diǎn)主要是（）。1.21已知有限狀態(tài)自動(dòng)機(jī)Af=(?，Q，?，q0，F(xiàn))，?=0，1；Q=q0，q1；?：?(q0，0)=q1，?(q0，1)=q1，?(q1，0)=q0，?

4、(q1，1)=q0；q0=q0；F=q0。現(xiàn)有輸入字符串：(a)00011101011，(b)1100110011，(c)101100111000，(d)0010011，試問，用Af對(duì)上述字符串進(jìn)行分類的結(jié)果為（）。1.22句法模式識(shí)別中模式描述方法有：。（1）符號(hào)串（2）樹（3）圖（4）特征向量1.23設(shè)集合X=?abcd?上的關(guān)系R=?(aa)(ab)(ad)(bb)(ba)(bd)(cc)(dd)(da)(db)?，則abcd生成