模式识别习题课
7页1、1、 在图像识别中,假定有灌木和坦克2种类型,它们的先验概率分别是0.7和0.3,损失函数如下表所示。其中,类型w1和w2分别表示灌木和坦克,判决a1=w1,a2=w2。现在做了2次实验,获得2个样本的类概率密度如下:状态损失决策W1W2a10.52a241.0(1)试用最小错误率贝叶斯准则判决2个样本各属于哪一类?坦克、灌木。(2)试用最小风险决策规则判决2个样本各属于哪一类?灌木、灌木。答:(1)最小错误率贝叶斯准则(2)最小风险决策规则2、 给出二维样本数据(-1,1),(2,2),(1,-1),(-2,-2),试用K-L变换作一维数据压缩。答:数据压缩结果:0,0,0-算出m后应该把它当作坐标原点重新计算其他坐标值3-|E-A|=0 (E-A)*X=0 0向量l 平移坐标系,将模式的总体均值向量作为新坐标系的原点l 求随机向量X的自相关矩阵l 求自相关矩阵的n个特征值及其对应的特征向量l 将特征值从大到小排序,取前m个大的特征值所对应的特征向量构成新的变换矩阵l 将n维向量变换为m维新向量3、 已知两类的数据:1:(1,0),(2,0),(1,1);2:(-1,0),(0,1)
2、,(-1,1),试求该组数据的类内与类间散布矩阵。Sw(within)neilei Sb(betwwen)neijian4、已知欧氏二维空间中两类9个训练样本w1:(-1,0)T,(-2,0)T,(-2,1)T,(-2,-1)T w2:(1,1)T,(2,0)T,(1,-1)T,(2,1)T,(2,2)T,试分别用最近邻法和K近邻法求测试样本(0,0)T的分类,取K=5,7。答:最近邻法:最近邻为(-1,0)T分类为w1K近邻法:K=5:5个近邻为1类的(-1,0)T,(-2,0)T,2类的(1,1)T,(2,0)T,(1,-1)T 分类为w2K=7:1)若近邻为1类的(-1,0)T,(-2,0)T,(-2,1)T,(-2,-1)T,2类的(1,1)T,(2,0)T,(1,-1)T,则分类为w12)若近邻为1类的(-1,0)T,(-2,0)T,(-2,1)T或(-2,-1)T两个之一,2类的(1,1)T,(2,0)T,(1,-1)T,(2,1)T,则分类为w22、已知两类的训练样本:w1(0,0)T,(0,2)T;w2(2,0)T,(2,2)T,试用最小平方误差准则算法进行分类器训练,
3、求解向量w*。1. 什么是模式与模式识别【模式:对象之间存在的规律性关系,模式识别:是研究用计算机来实现人类模式识别能力的一门学科】2. 什么是误差平方和准则对于一个给定的聚类,均值向量是最能代表聚类中所有样本的一个向量,也称其为聚类中心。一个好的聚类方法应能使集合中的所有向量与这个均值向量的误差的长度平方和最小。3. 确定线性分类器的主要步骤采集训练样本,构成训练样本集。样本应该具有典型性确定一个准则J=J(w,x),能反映分类器性能,且存在权值w*使得分类器性能最优设计求解w的最优算法,得到解向量w*4. 分级聚类算法的2种基本途径是什么按事物的相似性,或内在联系组织起来,组成有层次的结构,使得本质上最接近的划为一类,然后把相近的类再合并,依次类推,这就是分级聚类算法的基本思想。聚合法:把所有样本各自看为一类,逐级聚合成一类。基本思路是根据类间相似性大小逐级聚合,每级只把相似性最大的两类聚合成一类,最终把所有样本聚合为一类。分解法:把所有样本看做一类,逐级分解为每个样本一类。5. 什么是K近邻法取未知样本x的k个近邻,看这k个近邻中多数属于哪一类,就把x归为哪一类。 6. 监督学习
《模式识别习题课》由会员夏**分享,可在线阅读,更多相关《模式识别习题课》请在金锄头文库上搜索。
常规变频空压机故障排除
物业区域弱电系统运行管理规程
第四章圆检测题含答案解析
班级安全教作总结
XX公司接待流程及标准图示参考模板
关于世界和平的演讲稿
[费用类]房地产开发公司售楼部的相关费用账务处理总结
出纳年度工作总结报告范文(3篇).doc
游泳馆施工合同
名著知识大赛海选题新答案
幼儿识字——偏旁部首归类1
2023年神奇雾作文五篇(2023年)
幼儿园爱国卫生工作总结1
妇联副主席工作总结
(新课标)2013-2014学年高二语文上学期第二次月考试题
六年级语文课内短文分析试卷
业务下半年工作计划业务工作计划样本(4篇)
中级经济师《建筑经济》考前(难点+易错点剖析)押密卷附答案56
教你U盘改造成强大路由器
学校全民健身倡议书
2022-11-18 3页
2023-12-09 21页
2024-02-28 39页
2022-08-14 88页
2023-01-16 11页
2023-08-03 14页
2022-10-30 6页
2022-08-03 23页
2023-07-20 3页
2023-12-21 120页