模式识别 试卷一

问答题

  一、 试从模式类与模式概念分析以下词之间的关系: 王老头,王老太,王明(清华大学本科生),周强(年轻教师),老年人,老头,老太,年青人。



  二、 已知A类与B类样本在空间的分布为离散分布
其中
  试问:按Fisher准则设计线性分类器的法线向量。



  三、 对一副道路图像,希望把道路部分划分出来,可以采用以下两种方法:
  1. 在该图像中分别在道路部分与非道路部分画出一个窗口,把在这两个窗口中的象素数据作为训练集,用Fisher准则方法求得分类器参数,再用该分类器对整幅图进行分类。
  2. 将整幅图的每个象素的属性记录在一张数据表中,然后用某种方法将这些数据按它们的自然分布状况划分成两类。因此每个象素就分别得到相应的类别好,从而实现了道路图像的分割。 试问以上两种方法哪一种是监督学习,哪个是非监督学习?



  四、 知一数据集的协方差矩阵是一个对角阵,数据集的维数为3,试问该协方差矩阵中每个元素的含义,并说明Mahalanobis距离为常数的数据点的轨迹的特点。



  五、 为什么说近邻法的分类器是线性分类器,试以以下样本数据集说明,并画出用近邻法得到的分类器
  第一类样本:(0,1)T,(0,1)T
  第二类样本:(0,0)T,(-1,0)T
  



  六、设在二维特征空间中有三个线性分类器,其分界面方程分别为 X1=0.5 X2=0.5 X1+X2=0 现欲由该三个线性方程构造两个分类器,分别如下图(a)与(b)所示
  

  试设计两个多层感知器,分别实现这两个分类器,神经元网络采用域值函数,即输出函数
  y=f(h)为



  七、现欲利用离散Hopfield模型存储两个四维的数据 (-1 1 1 -1)及(-1 1 -1 1)
  试求该Hopfield模型的联接参数,并求
  1. 触发信号为(-1,1,1,1)撤销后的输出状态
  2. 触发信号为(1,-1,1,1)撤销后的输出状态