模式识别 试卷二

问答题

  一、 试问“模式”与“模式类”的含义。如果一位姓王的先生是位老年人,试问“王先生”和“老头”谁是模式,谁是模式类?

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

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

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

  五、如果观察一个时序信号时在离散时刻序列得到的观察量序列表示为,而该时序信号的内在状态序列表示成。如果计算在给定O条件下出现S的概率,试问此概率是何种概率。如果从观察序列来估计状态序列的最大似然估计,这与Bayes决策中基于最小错误率的决策有什么关系。

  六、已知一组数据的协方差矩阵为,试问
  1. 协方差矩阵中各元素的含义。
  2. 求该数组的两个主分量。
  3. 主分量分析或称K-L变换,它的最佳准则是什么?
  4. 为什么说经主分量分析后,消除了各分量之间的相关性。

  七、试说明以下问题求解是基于监督学习或是非监督学习:
  1. 求数据集的主分量
  2. 汉字识别
  3. 自组织特征映射
  4. CT图像的分割

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

  九、在一两维特征空间,两类决策域由两条直线H1和H2分界,
  其中
  而包含H1与H2的锐角部分为第一类,其余为第二类。
  试求:
  1.用一双层感知器构造该分类器
  2.用凹函数的并构造该分类器
  

  十、设有两类正态分布的样本基于最小错误率的贝叶斯决策分界面,分别为X2=0,以及X1=3,其中两类的协方差矩阵,先验概率相等,并且有
  试求:以及