模式识别试卷2011a卷

《模式识别试卷2011a卷》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉大学计算机学院2010——2011学年第二学期2009级《模式识别》期末考试试题（A）一、填空题（15个空，每空2分，共30分）1.基于机器学习的模式识别系统通常由W个过程组成，即（）和分类判决。2.统计模式识别把观察对象表达为一个随机M量（即特征M量），将（）表达为由宥穷或无穷个其宥相似数值特性的模式组成的集合。3.特征一般有两种表达方法:（1）将特征表达为（）；（2）将特征表达为基元。4.特征提取是指采用变换或映射实现由模式测量空问向（）的转变。5.同一类模式类样木的分布比较集中，没有或临界样本很少，这样

2、的模式类称为（）o6.加权空间的所育（）都通过坐标原点。7.线性多类判别：若每两个模式类间可用判别平而分开，在这种情况下，M类有（）个判别函数，存在有不确定区域。8.当取（）损失函数吋，最小风险W叶斯判决准则等价于最大后验概率判决准则。9.Neyman-Pearson决策的基本思想是（）某一错误率，同时追求另一错误率最小。10.聚类/集群：用事先不知样本的类别，而利用样本的先验知识来构造分类器属于（）学习。11.相似性测度、（）和聚类算法称为聚类分析的三要素。12.K/C均值算法使用的聚类准则函数是（）准则，通过

3、反复迭代优化聚类结果，使所有样本到各自所展类别的中心的距离平方和达到最小。13.根据神经元的不同连接方式，可将神经网络分为分层网络和相互连接型网络两大类。其屮分层网络可细分为前向网络、具有反馈的前向网络和（）三种互连方式。14.神经网络的特性及能力主耍取决于（）及学习方法。15.BP神经网络是采用误差反向传播算法的多层前向网络，其屮，神经元的传输函数为S型函数，网络的输入和输出是一种（）映射关系。二、简答题（2题，每小题10分，共20分）1.简述冇监督分类方法和无监督分类方法的主耍区别。2.已知一组数据的协方差矩

4、阵为1/21/21试问:（1）协方差矩阵中各元素的含义是什么？（2）K-L变换的最佳准则是什么？（3）为什么说经K-L变换后消除Y各分量之间的相关性?三、计算题（2题，每小题13分，共26分）1刪类詠两类样本的类内离散鵬分另叫=1/21/211-1/2S2=_i/2｝，各类样木均值分别为准则求其决策面方程。2.设有两类正态分布的样本集，第一类均值…二0]7、p2=[22f，试用Fisher[2方差Z,=11/21/21-1/21先验概率/X叫）=厂（692）。试第二类均值p2=[22厂，方差pi按最小错误率Bay

5、es决策求两类的分界面。四、综合应用设计题（24分）运用你所学过的模式识别方法，设计出计算机对下图屮的普通信封屮的邮政编码进行自动定位和识别分类的技术方案。要求：1.给出总体设计方案；（8分）2.给出对邮政编码屮的“阁像数字”进行预处理、特征提取以及识别分类等关键设计步骤。（16分）