模式识别试题及总结.pdfVIP

二、(15分)简答及证明题 （1）影响聚类结果的主要因素有那些？ （2）证明马氏距离是平移不变的、非奇异线性变换不变的。 答：（1）分类准则，模式相似性测度，特征量的选择，量纲。 （2）证明： (2分) (2分) (1分) 设，有非奇异线性变换： (1分) (4分) 三、(8分)说明线性判别函数的正负和数值大小在分类中的意义并证明之。 答： （1）（4分） 的绝对值 正比于 到超平面 的距离 平面 的方程可以写成 第 1 页 共 17 页 式中 。于是 是平面 的单位法矢量，上式可写成 设 是平面 中的任一点， 是特征空间 中任一点，点 到平面 的距离为差矢量 在 上的投影的绝对值，即 (1-1) 上式中利用了 在平面 中，故满足方程 式(1-1)的分子为判别函数绝对值，上式表明， 的值 正比于 到超平面 的距离 ， 一个特征矢量代入判别函数后所得值的绝对值越大表明该特征点距判别界面越远。 （2）（4 分） 的正（负）反映 在超平面 的正（负）侧 两矢量 和 的数积为 （2 分） 显然，当 和 夹角小于 时，即 在 指向的那个半空间中， 0；反之，当 和 夹角大于 时，即 在 背向的那个半空间中， 0。由于 ，故 和 同号。所以，当 在 指向的半空间中时， ；当 在 背向的半 空间中， 。判别函数值的正负表示出特征点位于哪个半空间中，或者换句话说，表示特 征点位于界面的哪一侧。 五、(12分，每问 4 分) 在目标识别中，假定有农田和装甲车两种类型，类型 和类型  分别代表农 1 2 田和装甲车，它们的先验概率分别为0.8 和 0.2，损失函数如表1所示。现在做了三次试验，获得三个 样本的类概率密度如下： ：0.3，0.1，0.6 第 2 页 共 17 页 ：0.7，0.8，0.3 （1） 试用贝叶斯最小误判概率准则判决三个样本各属于哪一个类型； （2） 假定只考虑前两种判决，试用贝叶斯最小风险准则判决三个样本各属于哪一类； （3） 把拒绝判决考虑在内，重新考核三次试验的结果。 表1 类型 损失 