模式识别试题及总结doc.docx

模式识别试题及总结doc.docx

《模式识别试题及总结doc.docx》由会员分享，可在线阅读，更多相关《模式识别试题及总结doc.docx（42页珍藏版）》请在冰点文库上搜索。

模式识别试题及总结doc

《模式识别》试卷（A）

一、填空与选择填空（本题答案写在此试卷上，30分）

1、模式识别系统的基本构成单元包括：

模式采集、特征提取与选择

和模式分类。

2、统计模式识别中描述模式的方法一般使用特真矢量；句法模式识别中模式

描述方法一般有串、树、网。

3、聚类分析算法属于

（1）；判别域代数界面方程法属于（3）。

（1）无监督分类

（2）有监督分类（3）统计模式识别方法（4）句法模式识

别方法

4、若描述模式的特征量为0-1二值特征量，则一般采用（4）进行相似性度

量。

（1）距离测度

（2）模糊测度（3）相似测度（4）匹配测度

5、下列函数可以作为聚类分析中的准则函数的有

（1）（3）（4）。

页脚内容1

《模式识别》试卷（A）

（1）

（2）

（3）

页脚内容2

《模式识别》试卷（A）

（4）

6、Fisher线性判别函数的求解过程是将N维特征矢量投影在

（2）中进行。

（1）二维空间

（2）一维空间（3）N-1维空间

7、下列判别域界面方程法中只适用于线性可分情况的算法有

（1）；线性可分、

不可分都适用的有（3）。

（1）感知器算法

（2）H-K算法（3）积累位势函数法

8、下列四元组中满足文法定义的有

（1）

（2）（4）。

（1）（{A,B},{0,1},{A01,A0A1,A1A0,BBA,B0},A）

（2）（{A},{0,1},{A0,A0A},A）

（3）（{S},{a,b},{S00S,S11S,S00,S11},S）

（4）（{A},{0,1},{A01,A0A1,A1A0},A）

9、影响层次聚类算法结果的主要因素有（计算模式距离的测度、（聚类准则、类间距离门限、预定的类别数目））。

10、欧式距离具有（1、2）；马式距离具有（1、2、3、4）。

页脚内容3

《模式识别》试卷（A）

（1）平移不变性

（2）旋转不变性（3）尺度缩放不变性（4）不受量纲影响的

特性

11、线性判别函数的正负和数值大小的几何意义是（正（负）表示样本点位于

判别界面法向量指向的正（负）半空间中；绝对值正比于样本点到判别界面的距离。

）。

12、感知器算法1。

（1）只适用于线性可分的情况；

（2）线性可分、不可分都适用。

13、积累势函数法较之于H-K算法的优点是（该方法可用于非线性可分情况（也可用于线性可分情况））；位势函数K（x,xk）与积累位势函数K（x）的关系为

K（x）

~

kK（x,xk）

（

xkX

）。

14、在统计模式分类问题中，聂曼-皮尔逊判决准则主要用于（某一种判决错误较另一种判决错误更为重要）情况；最小最大判决准则主要用于（先验概率未

知的）情况。

15、“特征个数越多越有利于分类”这种说法正确吗？

（错误）。

特征选择的

主要目的是（从n个特征中选出最有利于分类的的m个特征（m

维数）。

一般在（可分性判据对特征个数具有单调性）和（Cnm>>n）的条件下，

可以使用分支定界法以减少计算量。

页脚内容4

《模式识别》试卷（A）

16、散度Jij越大，说明i类模式与j类模式的分布（差别越大）；当i类

模式与j类模式的分布相同时，Jij=（0）。

17、已知有限状态自动机Af=（，Q，，q0，F），={0，1}；Q={q0，q1}；：

（q0，0）=q1，（q0，1）=q1，（q1，0）=q0，（q1，1）=q0；q0=q0；F={q0}。

现有输

入字符串：

（a）00011101011，（b）1100110011，（c）101100111000，（d）0010011，试问，用Af

对上述字符串进行分类的结果为（ω1:

{a,d};ω2:

{b,c}）。

18、影响聚类算法结果的主要因素有（②③④）。

①已知类别的样本质量；②分类准则；③特征选取；④模式相似性测度。

19、模式识别中，马式距离较之于欧式距离的优点是（③④）。

①平移不变性；②旋转不变性；③尺度不变性；④考虑了模式的分布。

20、基于二次准则函数的H-K算法较之于感知器算法的优点是（①③）。

①可以判别问题是否线性可分；②其解完全适用于非线性可分的情况；

③其解的适应性更好；④计算量小。

21、影响基本C均值算法的主要因素有（④①②）。

①样本输入顺序；②模式相似性测度；③聚类准则；④初始类心的选取。

22、位势函数法的积累势函数K（x）的作用相当于Bayes判决中的（②④）。

页脚内容5

《模式识别》试卷（A）

①先验概率；②后验概率；③类概率密度；④类概率密度与先验概率的乘积。

23、在统计模式分类问题中，当先验概率未知时，可以使用（②④）。

①最小损失准则；②最小最大损失准则；③最小误判概率准则；④N-P判决。

24、在（①③）情况下，用分支定界法做特征选择计算量相对较少。

①Cnd>>n,（n为原特征个数，d为要选出的特征个数）；②样本较多；③选用的

可分性判据J对特征数目单调不减；④选用的可分性判据J具有可加性。

25、散度JD是根据（③）构造的可分性判据。

①先验概率；②后验概率；③类概率密度；④信息熵；⑤几何距离。

26、似然函数的概型已知且为单峰，则可用（①②③④⑤）估计该似然函数。

①矩估计；②最大似然估计；③Bayes估计；④Bayes学习；⑤Parzen窗法。

27、Kn近邻元法较之Parzen窗法的优点是（②）。

①所需样本数较少；②稳定性较好；③分辨率较高；④连续性较好。

28、从分类的角度讲，用DKLT做特征提取主要利用了DKLT的性质：

（①

③）。

①变换产生的新分量正交或不相关；②以部分新的分量表示原矢量均方误差最小；③使变换后的矢量能量更趋集中；

页脚内容6

《模式识别》试卷（A）

29、一般，剪辑k-NN最近邻方法在（①）的情况下效果较好。

①样本数较大；②样本数较小；③样本呈团状分布；④样本呈链状分布。

30、如果以特征向量的相关系数作为模式相似性测度，则影响聚类算法结果的

主要因素有（②③）。

①已知类别样本质量；②分类准则；③特征选取；④量纲。

二、（15分）简答及证明题

（1）影响聚类结果的主要因素有那些？

（2）证明马氏距离是平移不变的、非奇异线性变换不变的。

答：

（1）分类准则，模式相似性测度，特征量的选择，量纲。

（2）证明：

（2分）

页脚内容7

《模式识别》试卷（A）

（2分）

（1分）

设，有非奇异线性变换：

（1分）

页脚内容8

《模式识别》试卷（A）

（4分）

三、（8分）说明线性判别函数的正负和数值大小在分类中的意义并证明之。

页脚内容9

《模式识别》试卷（A）

答：

（1）（4分）的绝对值

正比于到超平

面的距离

页脚内容10

《模式识别》试卷（A）

平面的方程可以写成

式中。

于是

页脚内容11

《模式识别》试卷（A）

是平面的单位法矢量，上式可写成

页脚内容12

《模式识别》试卷（A）

设是平面

中的任一点，是

特征空间中任一点，点

页脚内容13

《模式识别》试卷（A）

到平面的距离

为差矢量在上

的投影的绝对值，即

页脚内容14

《模式识别》试卷（A）

页脚内容15

《模式识别》试卷（A）

（1-1）

上式中利用了在平面

页脚内容16

《模式识别》试卷（A）

中，故满足方程

页脚内容17

《模式识别》试卷（A）

式（1-1）的分子为判别函数绝对值，上式表明，的

值正比于到超

平面的距离，一

页脚内容18

《模式识别》试卷（A）

个特征矢量代入判别函数后所得值的绝对值越大表明该特征点距判别界面越远。

（2）（4分）的正（负）反映

在超平面的正

（负）侧

页脚内容19

《模式识别》试卷（A）

两矢量和

的数积为

页脚内容20

《模式识别》试卷（A）

（2分）

页脚内容21

《模式识别》试卷（A）

显然，当和

夹角小于时，即

在指向的那个半空间中，

页脚内容22

《模式识别》试卷（A）

>0；反之，当和

夹角大于时，即

在背向的那个

页脚内容23

《模式识别》试卷（A）

半空间中，<0。

由于

，故和

同号。

所以，当

页脚内容24

《模式识别》试卷（A）

在指向的半空间中时，

；当在

背向的半空间中，

页脚内容25

《模式识别》试卷（A）

。

判别函数值的正负表示出特征点位于哪个半空间中，或者换句话说，表示特征点位于界面的哪一侧。

五、（12分，每问4分）在目标识别中，假定有农田和装甲车两种类型，类型1

和类型2分别代表农田和装甲车，它们的先验概率分别为0.8和0.2，损失函数如表1所示。

现在做了三次试验，获得三个样本的类概率密度如下：

：

0.3，0.1，0.6

页脚内容26

《模式识别》试卷（A）

：

0.7，0.8，0.3

（1）试用贝叶斯最小误判概率准则判决三个样本各属于哪一个类型；

（2）假定只考虑前两种判决，试用贝叶斯最小风险准则判决三个样本各属于哪一

类；

（3）把拒绝判决考虑在内，重新考核三次试验的结果。

表1

类型

损失

判决

1

114

页脚内容27

《模式识别》试卷（A）

51

11

页脚内容28

《模式识别》试卷（A）

解：

由题可知：

，

，，

页脚内容29

《模式识别》试卷（A）

，

（1）（4分）根据贝叶斯最小误判概率准则知：

页脚内容30

《模式识别》试卷（A）

，则可以任判；

，则判为；

，则判为；

页脚内容31

《模式识别》试卷（A）

（2）（4分）由题可知：

页脚内容32

《模式识别》试卷（A）

则，判为

；

页脚内容33

《模式识别》试卷（A）

，判为

；

页脚内容34

《模式识别》试卷（A）

，判为

；

页脚内容35

《模式识别》试卷（A）

（3）（4分）对于两类问题，对于样本，假设

已知，有

则对于第一个样本，

页脚内容36

《模式识别》试卷（A）

，则拒判；

，则拒判；

页脚内容37

《模式识别》试卷（A）

，拒判。

1.监督学习与非监督学习的区别：

监督学习方法用来对数据实现分类，分类规则通过训练获得。

该训练集由带分类号的数据集组成，因此监督学习方法的训练过程是离线的。

非监督学习方法不需要单独的离线训练过程，也没有带分类号（标号）的训练数据集，一般用来对数据集进行分析，如聚类，确定其分布的主分量等。

（实例：

道路图）就道路图像的分割而言，监督学习方法则先在训练用图像中获取道路象素与非道路象素集，进行分类器设计，然后用所设计的分类器对道路图像进行分割。

使用非监督学习方法，则依据道路路面象素与非道路象素之间的聚类分析进行聚类运算，以实现道路图像的分割。

2.动态聚类是指对当前聚类通过迭代运算改善聚类；

分级聚类则是将样本个体，按相似度标准合并，随着相似度要求的降低实

现合并。

3.线性分类器三种最优准则：

Fisher准则：

根据两类样本一般类内密集,类间分离的特点，寻找线性分类器最佳的法线向量方向，使两类样本在该方向上的投影满足类内尽可能密集，类间尽可能分开。

该种度量通过类内离散矩阵Sw和类间离散矩阵Sb实现。

页脚内容38

《模式识别》试卷（A）

感知准则函数：

准则函数以使错分类样本到分界面距离之和最小为原则。

其优点是通过错分类样本提供的信息对分类器函数进行修正，这种准则是人工神经元网络多层感知器的基础。

支持向量机：

基本思想是在两类线性可分条件下，所设计的分类器界面使两类之间的间隔为最大,它的基本出发点是使期望泛化风险尽可能小。

一、试问“模式”与“模式类”的含义。

如果一位姓王的先生是位老年人，试问“王先生”和“老头”谁是模式，谁是模式类？

答：

在模式识别学科中，就“模式”与“模式类”而言，模式类是一类事物的代表，概念或典型，而“模式”则是某一事物的具体体现，如“老头”是模式类，而王先生则是“模式”，是“老头”的具体化。

二、试说明Mahalanobis距离平方的定义，到某点的Mahalanobis距离平方为常数的轨迹的几何意义，它与欧氏距离的区别与联系。

答：

Mahalanobis距离的平方定义为：

其中x，u为两个数据，是一个正定对称矩阵（一般为协方差矩阵）。

根据定义，距某一点的Mahalanobis距离相等点的轨迹是超椭球，如果是单位矩阵Σ，则Mahalanobis距离就是通常的欧氏距离。

三、试说明用监督学习与非监督学习两种方法对道路图像中道路区域的划分的基本做法，以说明这两种学习方法的定义与它们间的区别。

答：

监督学习方法用来对数据实现分类，分类规则通过训练获得。

该训练集由带分类号的数据集组成，因此监督学习方法的训练过程是离线的。

非监督学习方法不需要单独的离线训练过程，也没有带分类号（标号）的训练数据集，一般用来对数据集进行分析，如聚类，确定其分布的主分量等。

页脚内容39

《模式识别》试卷（A）

就道路图像的分割而言，监督学习方法则先在训练用图像中获取道路象素与非道路象素集，进行分类器设计，然后用所设计的分类器对道路图像进行分割。

使用非监督学习方法，则依据道路路面象素与非道路象素之间的聚类分析进行聚类运算，以实现道路图像的分割。

四、试述动态聚类与分级聚类这两种方法的原理与不同。

答：

动态聚类是指对当前聚类通过迭代运算改善聚类；分级聚类则是将样本个体，按相似度标准合并，随着相似度要求的降低实现合并。

五、如果观察一个时序信号时在离散时刻序列得到的观察量序列表示为

，而该时序信号的内在状态序列表示成。

如果计算在给

定O条件下出现S的概率，试问此概率是何种概率。

如果从观察序列来估计状态序列的最大似然估计，这与Bayes决策中基于最小错误率的决策有什么关系。

答：

在给定观察序列条件下分析它由某个状态序列S产生的概率似后验概率，写成P（S|O），而通过O求对状态序列的最大似然估计,与贝叶斯决策的最小错误率决策相当。

六、已知一组数据的协方差矩阵为，试问

七、1．协方差矩阵中各元素的含义。

八、2．求该数组的两个主分量。

九、3．主分量分析或称K-L变换，它的最佳准则是什么？

十、4．为什么说经主分量分析后，消除了各分量之间的相关性。

答：

协方差矩阵为，则

1）对角元素是各分量的方差，非对角元素是各分量之间的协方差。

页脚内容40

《模式识别》试卷（A）

2）主分量，通过求协方差矩阵的特征值，用得

，则，相应的特征向量为：

，对应特征向量为，

对应。

这两个特征向量即为主分量。

3）K-L变换的最佳准则为：

对一组数据进行按一组正交基分解，在只取相同数量分量的条件下，以均方误差计算截尾误差最小。

4）在经主分量分解后，协方差矩阵成为对角矩阵，因而各主分量间相关消除。

十一、

试说明以下问题求解是基于监督学习或是非监督学习：

十二、

1.

求数据集的主分量

十三、

2.

汉字识别

十四、

3.

自组织特征映射

十五、

4.CT图像的分割

答：

1、求数据集的主分量是非监督学习方法；

2、汉字识别对待识别字符加上相应类别号——有监督学习方法；

3、自组织特征映射——将高维数组按保留近似度向低维映射——非监

督学习；

4、CT图像分割——按数据自然分布聚类——非监督学习方法；

十六、试列举线性分类器中最著名的三种最佳准则以及它们各自的原理。

页脚内容41

《模式识别》试卷（A）

答：

线性分类器三种最优准则：

Fisher准则：

根据两类样本一般类内密集,类间分离的特点，寻找线性分类器最佳的法线向量方向，使两类样本在该方向上的投影满足类内尽可能密集，类间尽可能分开。

该种度量通过类内离散矩阵Sw和类间离散矩阵Sb实现。

感知准则函数：

准则函数以使错分类样本到分界面距离之和最小为原

则。

其优点是通过错分类样本提供的信息对分类器函数进行修正，这种准则是人工神经元网络多层感知器的基础。

支持向量机：

基本思想是在两类线性可分条件下，所设计的分类器界面使两类之间的间隔为最大,它的基本出发点是使期望泛化风险尽可能小。

十七、在一两维特征空间，两类决策域由两条直线H1和H2分界，

十八、其中

十九、而包含H1与H2的锐角部分为第一类，其余为第二类。

二十、试求：

二十一、1．用一双层感知器构造该分类器

二十二、2．用凹函数的并构造该分类器

页脚内容42

《模式识别》试卷（A）

答：

按题意要求

1）H1与H2将空间划分成四个部分，按使H1与H2大于零与小于零表

示成四个区域，而第一类属于（－＋）区域，为方便起见，令则第一类在（＋＋）区域。

用双层感知器，神经元用域值，则在第一类样本输入时，两隐层结点的输出均为＋1，其余则分别为（＋－），（――），（－＋）,故可按图设置域值。

2）用凹函数的并表示：

或表示成，如，

则，否则

页脚内容43

《模式识别》试卷（A）

二十三、

设有两类正态分布的样本基于最小错误率的贝叶斯决策分界

面，分别为X2

1

，先验概率相等，

=0，以及X=3，其中两类的协方差矩阵

并且有，。

二十四、试求：

以及。

答：

设待求，待求

由于，先验概率相等。

则基于最小错误率的Bayes决策规则，在两类决策面分界面上的样本X

应满足

（1）

其中按题意，（注：

为方便起见，在下面计算中先去掉系数4/3）。

按题意分界面由x1=3及x2=0两条直线构成，则分界面方程为

（2）

对

（1）式进行分解有

页脚内容44

《模式识别》试卷（A）

得

（3）

由（3）式第一项得

（4）

将（4）式与

（2）式对比可知

a=1,c=1

又由c=1与，得b2=1/4，b有两种可能，即b=1/2或b=-1/2，

如果b=1/2，则表明，此时分界面方程应为线性，与题意不符，

只有b=-1/2

则（4）式为：

2X1X2（5）

将相应结果带入（3）式第二项有

（6）

则结合（5）

（2）应有

，则（7）

解得，

页脚内容45

《模式识别》试卷（A）

由得

九、证明在Σ正定或半正定时，Mahalanobis距离r符合距离定义的三个条件，即

（1）r（a,b）=r（b,a）

（2）当且仅当a=b时，有r（a,b）=0

（3）r（a,c）≤r（a,b）+r（b,c）

证明：

（1）根据定义

（2）由于Σ为对称阵，故Σ可以分解为，其中，且所

有特征值大于等于零。

可以认为

这就变为了传统意义上的欧氏距离，可以由欧氏距离满足的性质直接证明本

页脚内容46

《模式识别》试卷（A）

命题。

十、对一副道路图像，希望把道路部分划分出来，可以采用以下两种方法：

1．在该图像中分别在道路部分与非道路部分画出一个窗口，把在这两个窗口中的象素数据作为训练集，用Fisher准则方法求得分类器参数，再用该分类器对整幅图进

行分类。

2．将整幅图的每个象素的属性记录在一张数据表中，然后用某种方法将这些数据

按它们的自然分布状况划分成两类。

因此每个象素就分别得到相应的类别号，从而实现了道路图像的分割。

试问以上两种方法哪一种是监督学习，哪个是非监督学习？

答：

第一种方法中标记了两类样本的标号，需要人手工干预训练过程，属于监督学习方

法；

第二种方法只是依照数据的自然分布，把它们划分成两类，属于非监督学习方法。

十一、已知有两类数据,分别为

试求：

该组数据的类内及类间离散矩阵及。

页脚内容47

《模式识别》试卷（A）

答：

第一类的均值向量为

十二、设一个二维空间中的两类样本服从正态分布，其参数分别为：

，，

先验概率，

试证明：

其基于最小错误率的贝叶斯决策分界面方程为一圆，并求其方程。

证明：

先验概率相等条件下，基于最小错误率贝叶斯决策的分界面上两类条件概率密度函数相等。

页脚内容48

《模式识别》试卷（A）

因此有：

化简为