(完整word版)模式识别练习题DOC.pdf
《(完整word版)模式识别练习题DOC.pdf》由会员分享,可在线阅读,更多相关《(完整word版)模式识别练习题DOC.pdf(13页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、填空题1、模式识别系统的基本构成单元包括:模式采集、特征选择与提取和模式分类。2、统计模式识别中描述模式的方法一般使用特征矢量;句法模式识别中模式描述方法一般有串、树、网。3、影响层次聚类算法结果的主要因素有计算模式距离的测度、聚类准则、类间距离门限、预定的类别数目。4、线性判别函数的正负和数值大小的几何意义是正(负)表示样本点位于判别界面法向量指向的正(负)半空间中;绝对值正比于样本点到判别界面的距离。5、感知器算法1。(1)只适用于线性可分的情况;(2)线性可分、不可分都适用。6、在统计模式分类问题中,聂曼-皮尔逊判决准则主要用于某一种判决错误较另一种判决错误更为重要 情况;最小最大判别准
2、则主要用于先验概率未知的情况。7、“特征个数越多越有利于分类”这种说法正确吗?错误。特征选择的主要目的是从 n 个特征中选出最有利于分类的的m 个特征(mn)的条件下,可以使用分支定界法以减少计算量。8、散度 Jij越大,说明i类模式与j类模式的分布差别越大;当i类模式与j类模式的分布相同时,Jij=0。选择题1、影响聚类算法结果的主要因素有(B C D)。A.已知类别的样本质量B.分类准则C.特征选取D.模式相似性测度2、模式识别中,马式距离较之于欧式距离的优点是(C D)。A.平移不变性B.旋转不变性C.尺度不变性D.考虑了模式的分布3、影响基本K-均值算法的主要因素有(D A B)。A.
3、样本输入顺序B.模式相似性测度C.聚类准则D.初始类中心的选取4、在统计模式分类问题中,当先验概率未知时,可以使用(B D)。A.最小损失准则B.最小最大损失准则C.最小误判概率准则D.N-P 判决5、散度 JD是根据(C)构造的可分性判据。A.先验概率B.后验概率C.类概率密度D.信息熵E.几何距离6、如果以特征向量的相关系数作为模式相似性测度,则影响聚类算法结果的主要因素有(B C)。A.已知类别样本质量B.分类准则C.特征选取D.量纲7、欧式距离具有(A B);马式距离具有(A B C D)。A.平移不变性B.旋转不变性C.尺度缩放不变性D.不受量纲影响的特性8、聚类分析算法属于(A);
4、判别域代数界面方程法属于(C)。A.无监督分类B.有监督分类C.统计模式识别方法D.句法模式识别方法9、下列函数可以作为聚类分析中的准则函数的有(A C D)。A.1BWSSTrJB.1BWSSJC.cjnijjijmxJ112)(D.)()(1mmmmJjcjj10、Fisher 线性判别函数的求解过程是将N 维特征矢量投影在(B)中进行。A.二维空间B.一维空间C.N-1 维空间简答题一、试问“模式”与“模式类”的含义。如果一位姓王的先生是位老年人,试问“王先生”和“老头”谁是模式,谁是模式类?答:在模式识别学科中,就“模式”与“模式类”而言,模式类是一类事物的代表,概念或典型,而“模式”
5、则是某一事物的具体体现,如“老头”是模式类,而王先生则是“模式”是“老头”的具体化。二、试说明 Mahalanobis距离平方的定义,到某点的Mahalanobis距离平方为常数的轨迹的几何意义,它与欧氏距离的区别与联系。答:Mahalanobis距离的平方定义为:12)()(),(uxuxuxrT其中 x,u 为两个数据,是一个正定对称矩阵(一般为协方差矩阵)。根据定义,距某一点的 Mahalanobis距离相等点的轨迹是超椭球,如果是单位矩阵,则 Mahalanobis距离就是通常的欧氏距离。三、试说明用监督学习与非监督学习两种方法对道路图像中道路区域的划分的基本做法,以说明这两种学习方法
6、的定义与它们间的区别。答:监督学习方法用来对数据实现分类,分类规则通过训练获得。该训练集由带分类号的数据集组成,因此监督学习方法的训练过程是离线的。文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7
7、X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I
8、2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:C
9、L10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 H
10、P7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI
11、3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码
12、:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1非监督学习方法不需要单独的离线训练过程,也没有带分类号(标号)的训练数据集,一般用来对数据集进行分析,如聚类,确定其
13、分布的主分量等。就道路图像的分割而言,监督学习方法则先在训练用图像中获取道路象素与非道路象素集,进行分类器设计,然后用所设计的分类器对道路图像进行分割。使用非监督学习方法,则依据道路路面象素与非道路象素之间的聚类分析进行聚类运算,以实现道路图像的分割。四、试述动态聚类与分级聚类这两种方法的原理与不同。答:动态聚类 是指对当前聚类通过迭代运算改善聚类;分级聚类 则是将样本个体,按相似度标准合并,随着相似度要求的降低实现合并。五、已知一组数据的协方差矩阵为12/12/11,试问1协方差矩阵中各元素的含义。2求该数组的两个主分量。3主分量分析或称K-L 变换,它的最佳准则是什么?4为什么说经主分量分
14、析后,消除了各分量之间的相关性。答:协方差矩阵为12/12/11,则1.对角元素是各分量的方差,非对角元素是各分量之间的协方差。2.主分量,通过求协方差矩阵的特征值,用1212110 得4/1)1(2,则2/32/1,相应的:2/3,对应特征向量为11,21,对应11。这两个特征向量,即为主分量。3.K-L 变换的最佳准则为:对一组数据进行按一组正交基分解,在只取相同数量分量的条件下,以均方误差计算截尾误差最小。4.在经主分量分解后,协方差矩阵成为对角矩阵,因而各主分量间相关性消除。六、试列举线性分类器中最著名的三种最佳准则以及它们各自的原理。文档编码:CL10G8W5O5D2 HP7X9B7
15、G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P
16、9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G
17、8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9
18、B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U
19、6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL1
20、0G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7
21、X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1答:线性分类器三种最优准则:Fisher 准则:根据两类样本一般类内密集,类间分离的特点,寻找线性分类器最佳的法线向量方向,使两类样本在该方向上的投影满足类内尽可能密集,类间尽可能分开。这种度量通过类内离散矩阵Sw和类间离散矩阵 Sb实现。感知准则函数:准则函数以使错分类样本到分界面距离之和最小为原则。其优点是通
22、过错分类样本提供的信息对分类器函数进行修正,这种准则是人工神经元网络多层感知器的基础。支持向量机:基本思想是在两类线性可分条件下,所设计的分类器界面使两类之间的间隔为最大,它的基本出发点是使期望泛化风险尽可能小。七、对一副道路图像,希望把道路部分划分出来,可以采用以下两种方法:1在该图像中分别在道路部分与非道路部分画出一个窗口,把在这两个窗口中的象素数据作为训练集,用Fisher准则方法求得分类器参数,再用该分类器对整幅图进行分类。2将整幅图的每个象素的属性记录在一张数据表中,然后用某种方法将这些数据按它们的自然分布状况划分成两类。因此每个象素就分别得到相应的类别号,从而实现了道路图像的分割。
23、试问以上两种方法哪一种是监督学习,哪个是非监督学习?答:第一种方法中标记了两类样本的标号,需要人手工干预训练过程,属于监督学习方法;第二种方法只是依照数据的自然分布,把它们划分成两类,属于非监督学习方法。八、试分析五种常用决策规则思想方法的异同。答、五种常用决策是:1.基于最小错误率的贝叶斯决策,利用概率论中的贝叶斯公式,得出使得错误率最小的分类规则。2.基于最小风险的贝叶斯决策,引入了损失函数,得出使决策风险最小的分类。当在0-1 损失函数条件下,基于最小风险的贝叶斯决策变成基于最小错误率的贝叶斯决策。3.在限定一类错误率条件下使另一类错误率最小的两类别决策。4.最大最小决策:类先验概率未知
24、,考察先验概率变化对错误率的影响,找出使最小文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI
25、3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码:CL10G8W5O5D2 HP7X9B7G1C1 ZI3I2U6P9Q1文档编码
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整 word 模式识别 练习题 DOC
限制150内