模式识别练习题(简答和计算).pdf

1、试说明Mahalanobis 距离平方的定义，到某点的Mahalanobis 距离平方为常数的轨迹的 几何意义，它与欧氏距离的区别与联系。 2 T 1 Mahalanobis r (x,u) (x u) (x u) 答： 距离的平方定义为：  1 x u  其中 ， 为两个数据， 是一个正定对称矩阵 （一般为协方差矩阵）。根据定义，距 某一点的Mahalanobis 距离相等点的轨迹是超椭球，如果是单位矩阵Σ ，则Mahalanobis 距离就是通常的欧氏距离。 2 、试说明用监督学习与非监督学习两种方法对道路图像中道路区域的划分的基本做法，以 说明这两种学习方法的定义与它们间的区别。 答：监督学习方法用来对数据实现分类，分类规则通过训练获得。该训练集由带分类 号的数据集组成，因此监督学习方法的训练过程是离线的。 非监督学习方法不需要单独的离线训练过程，也没有带分类号（标号）的训练数据集， 一般用来对数据集进行分析，如聚类，确定其分布的主分量等。 就道路图像的分割而言，监督学习方法则先在训练用图像中获取道路象素与非道路象 素集，进行分类器设计，然后用所设计的分类器对道路图像进行分割。 使用非监督学习方法，则依据道路路面象素与非道路象素之间的聚类分析进行聚类运 算，以实现道路图像的分割。  1 1/ 2 3、已知一组数据的协方差矩阵为 ，试问 1/ 2 1    (1) 协方差矩阵中各元素的含义。 (2) 求该数组的两个主分量。 (3) 主分量分析或称K-L 变换，它的最佳准则是什么？ (4) 为什么说经主分量分析后，消除了各分量之间的相关性。  1 1/ 2 答：协方差矩阵为 ，则 1/ 2 1    (1) 对角元素是各分量的方差，非对角元素是各分量之间的协方差。  1   1   (2) 主分量，通过求协方差矩阵的特征值，用 2 ＝0 得( 1)2 1/ 4 ，则   1  1     2  1/ 2 1 1    1         ，相应地： 3/ 2 ，对应特征向量为 ， ，对应 。     3/ 2