中科大模式识别试题.pdf

中国科学技术大学模式识别试题 （2012 春季学期） 姓名： 学号： 成绩： 一、填空与选择填空（本题答案写在此试卷上，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}, {Afi01, A fi 0A1 , A fi 1A0 , B fi BA , B fi 0}, A) （2）({A}, {0, 1}, {Afi0, A fi 0A}, A) （3）({S}, {a, b}, {S fi 00S, S fi 11S, S fi 00, S fi 11}, S) （4）({A}, {0, 1}, {Afi01, A fi 0A1, A fi 1A0}, A) 二、(15分)简答及证明题 （1）影响聚类结果的主要因素有那些？ （2）证明马氏距离是平移不变的、非奇异线性变换不变的。 （3）画出对样本集 T T T T 1：{(0,0,0), (1,0,0) , (1,0,1) , (1,1,0) ,} PDF 文件使用 pdfFactory Pro 试用版本创建 T T T T 2：{(0,0,1), (0,1,1) , (0,1,0) , (1,1,1) ,} 实现正确分类的神经网络模型。 四、(10分)说明线性判别函数的正负和数值大小在分类中的意义并证明之。 三、(15分) 在目标识别中，假定有农田和装甲车两种类型，类型w 和类型w 分别代表农田和装甲车， 1 2 它们