完整word版2015模式识别试题含答案

1、一 简答题(共6小题，每题8分，共48分) 1简述模式识别系统的构成。训练过程信息获取斗顾两也程蠻2简述隐马尔可夫模型的三个核心问题。1) 估值：HMM的转移概率已知，计算这个模型产生一个特定观测值的概率；2) 解码：已知一个HMM和一个它所产生的观测序列， 确定产生该观测序列最有可能的隐状态序列;3) 学习：只知一个 HMM的大致结构，其转移概率都未知。如何从一组可见符号的序列中，决定这 些参数3简述基于贝叶斯分类器的分类系统产生的最终分类误差的来源。1) 贝叶斯误差：不同类条件概率密度p(x| Wj)之间的互相重叠引起的;2) 模型误差：选择了不正确的模型引起的；3) 估计误差：采用有限样

2、本进行估计所带来的误差；4简单列举出三种度量距离的方法。ndij 迈 |Xik-Xjk|kd：dij = E ( Xik -Xjk )2V kzt(nq dij(q)=艺 |xik_Xjk| _k 3丿,.n个隐单元、c个输出单元以及偏置的一个标准三层反向传播网,1)2)绝对值距离欧几里德距离明考夫斯基距离3)5具有d个输入单元、qY/q网络中有多少权模式识别试题第5页共5页值?静出冃量丄Weujgadxn +nxc+n +c个权值；标准三层反响传播网如下图所示:6.最大似然方法与Bayes估计的差异最大似然把待估的参数看做是确定性的量，只是其取值未知。最佳估计就是使得产生以观测到的样本的概率

3、最大的那个值。贝叶斯估计则把待估计的参数看成是符合某种先验概率分布的随机变量。对样本进行观测的过程，就是把先验概率密度转化为后验概率密度，这样就利用样本的信息修正了对参数的初始估计值。在贝叶斯古籍中的，一个典型的效果就是，每得到新的观测样本，都使得后验概率密度函数变得更加尖锐，使其在待估参数的真实值附近形成最大的尖峰。二应用题（共4小题，每题13分，共52分）1、计算两类问题中二维数据的贝叶斯判决边界，并绘出判决边界的图形。假设两类分布的先验概率相等。wi 的样本为（2，6），（ 3，4），（ 3，8），（ 4，6），W2 的样本为（0 , 3）,（ 1，-2），（ 2， -4），（ 5，-2

4、 ）。3用伪逆矩阵构造线性分类器，分类两类二维点斜：（1刃和（2,0）及2： （3,1）t和（2,3），并给出2、考虑下面的二维空间的 3-类别问题:W1W2W3X1X2X1X2X1X2100510280-1005-525-25510-4画出用最近邻规则区分的决策边界。计算样本均值mi, m2和m3。在同一张图上，画出如果把样本归类为与之最接近的样本最值的那个类时的判定边界。图示结果。例1用伪逆矩阵构S性廿类S俶设我n有下图中廿刖用馬色和红色衣示的分属朗类的二堆点啡itixZF和2.0 r扯 !3 J V 和个训练点和岂决边界田工13-0,这里的ft是通过tt逆法取得的0因此V矩阵为1（I -

5、J经过儿歩简单的计專得到卄;逆矩阵13/13 -1/6 -Tf3J円-1/2C珥12-1/6-1得到鮮 a= V b= = 0. 2t pljfl叫)= 0. 4*试对细胞;r逬行分类.利用贝叶斯仕式分粥计算出块的后骑槪率.0,2X0. 9Dd少|叩尸伽)_0,2X0. 9百7仁二5：方而丙麺Lz血Mg-iPUig |工)=1 pGwj |r) = a 182Sffi贝叶斯Bfe策规WS(2-2h?f1x1 = 0. 8iSP(lje) = 0 183所以合理的换是耙文妇类于正#S,从逹6子可见*按结取决于实际風到的类棗件pUd他)和托坚ft舉 尸(纠)两耆.在返牛子中由于Ss的先聆率比Uh的

6、先喩概睾大好几倍先 ft作出决中起了i导件用”Rtnftflj面只是醋出了*小错溟宰眞叶ffiiftffi規则*但尚未運明SS种则进右分类 确实便ffi*養*掘小.现在仅la-sw况来完成a-iE阴苴结橇不难推广到家维，例2辽 在W 21茶件的棊础上利用衷2. 2的决表按*小风险贝叶斯决进存分 类.解T已知条件为也010F3J0. 5.Pt蚀)0*1扒耳|亦=02t扒 J l(i*jJ = O. 4入 1 = 01ii = l*抵=0刮AZ的諛*尸(叫|jd=01S2=知尸气|x) = 1- 0&2棍据例 1的计算结果可知后脸概率为F(纳 |jf= 0 81&,再按式卄算出褊ttW险1Rax)

7、 = 2 兀 P3j|jr)f-i/etflJ|x)=AriF(R血)即为的条件W险小于抉策为即】的条件風险因此Kffl采取决行动色，即判斯篇iR“别M胞上为叫一辱當细飽.捋本例与例21相对比分类站黑正好相这是国为这里厳响抉sa的因*又多 一亍即失”，而且S类帝课抉策所蛊咸的失相邂倔#用此-损失h就e了主导悴 用.aaHS出的as小w险h叶斯块除了 bw苻合莫际况的先验率p g、好ik件 H牢臻朋pCx ./ = 1 *r外.还必殖艱fir合适的拥失函S 25叫=】m/u 1 实际中要列出*适的抉輩表根不客腸，注柱要根按所研S的貝沐间题分折蟻决 JS硯ffl欠的严重程度”与有共的奇康其同商时来确宦.上面我们已经介蹈了两沖分别错沒事和风险达创ft小的贝叶斯决庫现则.这里再m 单讨论一下这脚种决规刑之M的关茶，设攔先苗为5 .令 Xi15丿，Xq4 丿0U卜面