好文档就是一把金锄头!
欢迎来到金锄头文库![会员中心]
电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

模式识别试题分享.doc

3页
  • 卖家[上传人]:W****
  • 文档编号:225515233
  • 上传时间:2021-12-17
  • 文档格式:DOC
  • 文档大小:20KB
  • / 3 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 文档供参考,可复制、编制,期待您的好评与关注! 《模式识别》试题答案(A卷)一、填空与选择填空(本题答案写在此试卷上,30分)1、影响层次聚类算法结果的主要因素有( 计算模式距离的测度、(聚类准则、类间距离门限、预定的类别数目))2、欧式距离具有( 1、2 );马式距离具有( 1、2、3、4 ) (1)平移不变性(2)旋转不变性(3)尺度缩放不变性(4)不受量纲影响的特性3、线性判别函数的正负和数值大小的几何意义是(正(负)表示样本点位于判别界面法向量指向的正(负)半空间中;绝对值正比于样本点到判别界面的距离4、感知器算法 1 1)只适用于线性可分的情况;(2)线性可分、不可分都适用5、积累势函数法较之于H-K算法的优点是(该方法可用于非线性可分情况(也可用于线性可分情况) );位势函数K(x,xk)与积累位势函数K(x)的关系为() 6、在统计模式分类问题中,聂曼-皮尔逊判决准则主要用于( 某一种判决错误较另一种判决错误更为重要)情况;最小最大判决准则主要用于( 先验概率未知的)情况7、“特征个数越多越有利于分类”这种说法正确吗?( 错误 )特征选择的主要目的是(从n个特征中选出最有利于分类的的m个特征(m

      一般在( 可分性判据对特征个数具有单调性)和( Cnm>>n )的条件下,可以使用分支定界法以减少计算量8、 散度Jij越大,说明wi类模式与wj类模式的分布(差别越大);当wi类模式与wj类模式的分布相同时,Jij=(0)9、 已知有限状态自动机Af=(,Q,d,q0,F),={0,1};Q={q0,q1};d:d(q0,0)= q1,d(q0,1)= q1,d(q1,0)=q0,d(q1,1)=q0;q0=q0;F={q0}现有输入字符串:(a) 00011101011,(b) 1100110011,(c) 101100111000,(d)0010011,试问,用Af对上述字符串进行分类的结果为( ω1:{a,d};ω2:{b,c} )二、(15分)在目标识别中,假定类型w1为敌方目标,类型w2为诱饵(假目标),已知先验概率P(w1)=0.2和P(w2)=0.8,类概率密度函数如下: x 0 x < 1 x - 1 1 x < 2 p(x|w1)= 2 - x 1 x 2 p(x|w2)= 3 - x 2 x 3 0 其它 0 其它(1)求贝叶斯最小误判概率准则下的判决域,并判断样本x=1.5属于哪一类(2)求总错误概率P(e);(3)假设正确判断的损失l11=l22=0,误判损失分别为l12和l21,若采用最小损失判决准则,l12和l21满足怎样的关系时,会使上述对x=1.5的判断相反?解:(1)应用贝叶斯最小误判概率准则如果 则判 得 l12(1.5)=1 < =4,故 x=1.5属于w2 。

      (2)P(e)===0.08 (3) 两类问题的最小损失准则的似然比形式的判决规则为:如果 则判 带入x=1.5得到 l12≥4l21三、(10分)二维两类问题,已知第一类ω1={三角形ABC},三角形ABC的顶点坐标分别为{(1,3),(2,1),(3,2)};其它区域为第二类ω2试设计一个能对其正确分类的神经网络解:三角形ABC三条边的方程:(y-3)/(x-1)=(y-1)/(x-2) => d1(x,y)=2x+y-5=0(y-1)/(x-2)=(y-2)/(x-3) => d2(x,y)=-x+y+1=0(y-3)/(x-1)=(y-2)/(x-3) => d3(x,y)=-x-2y+7=0故ω1={(x,y)|(2x+y-5>0)∩(-x+y+1>0) ∩(-x-2y+7>0)}可取有三个神经元的单隐含层网络,隐含层到输出神经元权值为1,输出神经元阀值取为2.5即可 四、 (15分)(1)试给出c-均值算法的算法流程图;(2)试证明c-均值算法可使误差平方和准则最小其中,k是迭代次数;是的样本均值 解:(1)框图中给出以下基本步骤: 1、任选个模式特征矢量作为初始聚类中心。

      2、 将待分类的模式特征矢量集中的模式逐个按最小距离原则分划给类中的某一类 3、 计算重新分类后的各类心4、如果任一类的类心改变,则转至⑵;否则结束2)设某样本从聚类移至聚类中,移出后的集合记为,移入后的集合记为设和所含样本数分别为和,聚类、、和的均矢分别为、、和,显然有 (1) (2) 而这两个新的聚类的类内欧氏距离(平方)和与原来的两个聚类的类内欧氏距离(平方)和的关系是 (3) (4) 当距比距更近时,使得 (5) 由式(3)、(4及(5)可知,将分划给类可使J变小这说明在分类问题中不断地计算新分划的各类的类心,并按最小距离原则归类可使J值减至极小值 3 / 3。

      点击阅读更多内容
      相关文档
      2025年教师招聘考试教育理论综合知识考试题库(单项选择题763题).docx 2025年教师招聘考试必考的面试考试题库.docx 2025年江苏生禁毒知识网络竞赛考试题库(280题).docx 2025年教师招聘考试公共基础知识模拟题库.docx 2025年江苏省第十届大学生就业创业知识竞赛考试题库(200题).docx 2025年煤矿安全监测监控证考试必刷题库附答案.docx 2025年教师资格证考试公共基础知识考试复习题库.docx 2025年江苏生禁毒知识网络竞赛考试题库(210题).docx 2025年江苏生禁毒知识网络竞赛考试题库(270题).docx 2025年教师资格证(教育公共基础知识)考试题库(500题).docx 2025年江苏生禁毒知识网络竞赛考试题库(260题).docx 2025年教师招聘考试中学教育理论综合知识考试模拟试题(五套).docx 2025年教师资格证考试教育公共基础知识考试题库(400题).docx 2025年教师招聘考试(教育综合基础知识)复习题库.docx 2025年江苏生禁毒知识网络竞赛考试题库(220题).docx 2025年江苏生禁毒知识网络竞赛考试题库(290题).docx 2025年教师招聘考试最新教育理论基础知识考试复习题库.docx 2025年教师编制考试教育教学公共基础知识考试复习题库(350题).docx 2025年江苏生禁毒知识网络竞赛考试题库(250题).docx 2025年江苏省大学生就业创业知识竞赛考试题库(200题).docx
      关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
      手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
      ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.