模式识别试题(B卷).docVIP

《模式识别》试题（B卷） （2007年秋季学期，学历教育合训，理论考核部分） 姓名： 学号： 成绩： 填空与选择填空（本题答案写在此试卷上，30分） 1、模式识别系统的基本构成单元包括： 、 和 。 2、统计模式识别中描述模式的方法一般使用 ；句法模式识别中模式描述方法一般有 、 、 。 3、聚类分析算法属于 ；判别域代数界面方程法属于 。 （1）无监督分类 (2)有监督分类 （3）统计模式识别方法（4）句法模式识别方法 4、若描述模式的特征量为0-1二值特征量，则一般采用 进行相似性度量。 （1）距离测度 （2）模糊测度 （3）相似测度 （4）匹配测度 5、 下列函数可以作为聚类分析中的准则函数的有 。 （1） （2） (3) (4) 6、Fisher线性判别函数的求解过程是将N维特征矢量投影在 中进行 。 （1）二维空间 （2）一维空间 （3）N-1维空间 7、下列判别域界面方程法中只适用于线性可分情况的算法有 ；线性可分、不可分都适用的有 。 （1）感知器算法 （2）H-K算法 （3）积累位势函数法 8、下列四元组中满足文法定义的有 。 （1）({A, B}, {0, 1}, {A(01, A ( 0A1 , A ( 1A0 , B ( BA , B ( 0}, A) （2）({A}, {0, 1}, {A(0, A ( 0A}, A) （3）({S}, {a, b}, {S ( 00S, S ( 11S, S ( 00, S ( 11}, S) （4）({A}, {0, 1}, {A(01, A ( 0A1, A ( 1A0}, A) 二、(15分)简答及证明题 （1）影响聚类结果的主要因素有那些？ （2）证明马氏距离是平移不变的、非奇异线性变换不变的。 （3）画出对样本集 (1：{(0,0,0)T, (1,0,0)T, (1,0,1)T, (1,1,0)T,}(2：{(0,0,1)T, (0,1,1)T, (0,1,0)T, (1,1,1)T,} 实现正确分类的神经网络模型。 四、(10分)说明线性判别函数的正负和数值大小在分类中的意义并证明之。 三、(15分) 在目标识别中，假定有农田和装甲车两种类型，类型(1和类型(2分别代表农田和装甲车，它们的先验概率分别为0.8和0.2，损失函数如表1所示。现在做了三次试验，获得三个样本的类概率密度如下： ：0.3，0.1，0.6 ：0.7，0.8，0.3 （1） 试用贝叶斯最小误判概率准则判决三个样本各属于哪一个类型； （2） 假定只考虑前两种判决，试用贝叶斯最小风险准则判决三个样本各属于哪一类； （3） 把拒绝判决考虑在内，重新考核三次试验的结果。 表1 类型 损失 判决 0.5 3 5 1 2 2 五、（30分）上机实验及作业（时间另计）。