《模式識別》試題庫

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

2、判別函數(shù)的正負和數(shù)值大小在分類中的意義是：，。1.7感知器算法。（1）只適用于線性可分的情況；（2）線性可分、不可分都適用。1.8積累位勢函數(shù)法的判別界面一般為。（1）線性界面；（2）非線性界面。1.9基于距離的類別可分性判據(jù)有：。（1）1[]wBTrSS?（2）BWSS（3）BWBSSS?1.10作為統(tǒng)計判別問題的模式分類，在（）情況下，可使用聶曼皮爾遜判決準則。1.11確定性模式非線形分類的勢函數(shù)法中，位勢函數(shù)K(xxk)與積累位勢

3、函數(shù)K(x)的關系為（）。1.12用作確定性模式非線形分類的勢函數(shù)法，通常，兩個n維向量x和xk的函數(shù)K(xxk)若同時滿足下列三個條件，都可作為勢函數(shù)。①（）；②（）；1.24如果集合X上的關系R是傳遞的、（）和（）的，則稱R是一個等價關系。1.25一個模式識別系統(tǒng)由那幾部分組成？畫出其原理框圖。1.26統(tǒng)計模式識別中，模式是如何描述的。1.27簡述隨機矢量之間的統(tǒng)計關系：不相關，正交，獨立的定義及它們之間的關系。1.28試證明，對于

4、正態(tài)分布，不相關與獨立是等價的。1.29試證明，多元正態(tài)隨機矢量的線性變換仍為多元正態(tài)隨機矢量。1.30試證明，多元正態(tài)隨機矢量X?的分量的線性組合是一正態(tài)隨機變量。第二部分第二部分分析、證明、計算題分析、證明、計算題第二章第二章聚類分析聚類分析2.1影響聚類結(jié)果的主要因素有那些？2.2馬氏距離有那些優(yōu)點？2.3如果各模式類呈現(xiàn)鏈狀分布，衡量其類間距離用最小距離還是用最大距離？為什么？2.4動態(tài)聚類算法較之于簡單聚類算法的改進之處何在？

5、層次聚類算法是動態(tài)聚類算法嗎？比較層次聚類算法與c均值算法的優(yōu)劣。2.5ISODATA算法較之于c均值算法的優(yōu)勢何在？2.6簡述最小張樹算法的優(yōu)點。2.72.7證明馬氏距離是平移不變的、非奇異線性變換不變的。2.8設，類p?、q?的重心分別為px?、qx?，它們分別有樣本pn、qn個。將和q?合并為l?，則l?有qplnnn??個樣本。另一類k?的重心為kx?。試證明k?與l?的距離平方是2222pqlkqpkqlkqkplkpklDn