《(完整)2015模式识别试题含答案-推荐文档.pdf》由会员分享,可在线阅读,更多相关《(完整)2015模式识别试题含答案-推荐文档.pdf(5页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、模式识别试题 第 1 页 共 5 页一 简答题(共 6 小题,每题 8 分,共 48 分)1 简述模式识别系统的构成。2 简述隐马尔可夫模型的三个核心问题。1)估值:HMM 的转移概率已知,计算这个模型产生一个特定观测值的概率;2)解码:已知一个 HMM 和一个它所产生的观测序列,确定产生该观测序列最有可能的隐状态序列;3)学习:只知一个 HMM 的大致结构,其转移概率都未知。如何从一组可见符号的序列中,决定这些参数3 简述基于贝叶斯分类器的分类系统产生的最终分类误差的来源。1)贝叶斯误差:不同类条件概率密度 之间的互相重叠引起的;(|)jp x w 2)模型误差:选择了不正确的模型引起的;3
2、)估计误差:采用有限样本进行估计所带来的误差;4 简单列举出三种度量距离的方法。1)绝对值距离2)欧几里德距离3)明考夫斯基距离5 具有 d 个输入单元、n 个隐单元、c 个输出单元以及偏置的一个标准三层反向传播网,网络中有多少权值?个权值;标准三层反响传播网如下图所示:dnn cn c 1|nijikjkkdXX12nijikjkkdXX11()|nqijikjkkqd qXX模式识别试题 第 2 页 共 5 页6.最大似然方法与 Bayes 估计的差异最大似然把待估的参数看做是确定性的量,只是其取值未知。最佳估计就是使得产生以观测到的样本的概率最大的那个值。贝叶斯估计则把待估计的参数看成是
3、符合某种先验概率分布的随机变量。对样本进行观测的过程,就是把先验概率密度转化为后验概率密度,这样就利用样本的信息修正了对参数的初始估计值。在贝叶斯古籍中的,一个典型的效果就是,每得到新的观测样本,都使得后验概率密度函数变得更加尖锐,使其在待估参数的真实值附近形成最大的尖峰。二 应用题(共 4 小题,每题 13 分,共 52 分)1、计算两类问题中二维数据的贝叶斯判决边界,并绘出判决边界的图形。假设两类分布的先验概率相等。w1的样本为(2,6),(3,4),(3,8),(4,6),w2的样本为(0,3),(1,-2),(2,-4),(5,-2)。2、考虑下面的二维空间的 3-类别问题:w1w2w
4、3x1x2x1x2x1x2100510280-1005-525-25510-4画出用最近邻规则区分的决策边界。计算样本均值 m1,m2和 m3。在同一张图上,画出如果把样本归类为与之最接近的样本最值的那个类时的判定边界。3 用伪逆矩阵构造线性分类器,分类两类二维点,并给出12:(1,2)2 0:(3,1)2 3tttt和(,)及和(,)图示结果。模式识别试题 第 3 页 共 5 页4 假设在某个局部地区细胞识别正常和异常两类的先验概率分别为:12正常状态:9.0)(1P异常状态:1.0)(2P现有一待识别的细胞,其观察值为,从类条件概率密度分布曲线上查得x4.0)|(,2.0)|(21xPxP并且已知0,1,6,022211211试对该细胞用以下两种方法进行分类:基于最小错误率的贝叶斯决策;基于最小风险的贝叶斯决x策。请分析两种分类结果的异同及原因。模式识别试题 第 4 页 共 5 页模式识别试题 第 5 页 共 5 页5.令下面给出了 3 种划分:12344105,5410 xxxx1)112234,DDx xx x2)11223,4,DDx xx x3)112324,DDx x xx(a)找出误差平方和最小的划分;(b)找出行列式准则最小的划分。