川大模式识别考试复习题.doc
《川大模式识别考试复习题.doc》由会员分享,可在线阅读,更多相关《川大模式识别考试复习题.doc(8页珍藏版)》请在咨信网上搜索。
(完整word)川大模式识别考试复习题 简答题 1. 什么是模式与模式识别? 模式:对象之间存在的规律性关系; 模式识别:是研究用计算机来实现人类模式识别能力的一门学科。 /*模式:广义地说,模式是一些供模仿用的、完美无缺的标本。本课程把所见到的具体事物称为模式,而将它们归属的类别称为模式类。模式的直观特性:可观察性,可区分性,相似性 模式识别:指对表征事物或现象的各种形式的(数值的、文字的和逻辑关系的)信息进行处理和分析,以对事物或现象进行描述、辨认、分类和解释的过程。*/ 2. 一个典型的模式识别系统主要由哪几个部分组成 3. 什么是后验概率? 系统在某个具体的模式样本X条件下位于某种类型的概率。 4. 确定线性分类器的主要步骤 ①采集训练样本,构成训练样本集.样本应该具有典型性 ②确定一个准则J=J(w,x),能反映分类器性能,且存在权值w*使得分类器性能最优 ③设计求解w的最优算法,得到解向量w* 5. 样本集推断总体概率分布的方法 6. 近邻法的基本思想是什么? 作为一种分段线性判别函数的极端情况,将各类中全部样本都作为代表点,这样的决策方法就是近邻法的基本思想。 7. 什么是K近邻法? 取未知样本x的k个近邻,看这k个近邻中多数属于哪一类,就把x归为哪一类. 7. 监督学习与非监督学习的区别 利用已经标定类别的样本集进行分类器设计的方法称为监督学习。很多情况下无法预先知道样本的类别,从没有标记的样本集开始进行分类器设计,这就是非监督学习。 /*监督学习:对数据实现分类,分类规则通过训练获得。该训练集由带分类号的数据集组成,因此监督学习方法的训练过程是离线的。 非监督学习方法不需要单独的离线训练过程,也没有带分类号的训练数据集,一般用来对数据集进行分析。如聚类,确定其分布的主分量等。*/ 8. 什么是误差平方和准则? 对于一个给定的聚类,均值向量是最能代表聚类中所有样本的一个向量,也称其为聚类中心。一个好的聚类方法应能使集合中的所有向量与这个均值向量的误差的长度平方和最小。 9. 分级聚类算法的2种基本途径是什么 按事物的相似性,或内在联系组织起来,组成有层次的结构,使得本质上最接近的划为一类,然后把相近的类再合并,依次类推,这就是分级聚类算法的基本思想。 聚合法:把所有样本各自看为一类,逐级聚合成一类。基本思路是根据类间相似性大小逐级聚合,每级只把相似性最大的两类聚合成一类,最终把所有样本聚合为一类。 分解法:把所有样本看做一类,逐级分解为每个样本一类. 10. 特征抽取与特征选择的区别? 特征抽取:原始特征的数量可能很大,或者样本处于一个高维空间中,通过映射(或变换)的方法可以用低维空间来表示样本,这个过程叫特征抽取.所谓特征抽取在广义上就是指一种变换。 特征选择:从一组特征中挑选出一些最有效的特征以达到降低特征空间维数的目的,这个过程叫特征选择。 特征抽取是通过变换的方法组合原始高维特征,获得一组低维的新特征,而特征选择是根据专家的经验知识或根据某种评价准则来挑选出那些对分类最有影响力的特征,并未形成新的特征。 11. 什么是最优搜素算法? 最优搜索算法:至今能得到最优解的唯一快速算法是“分支定界"算法.属于自上而下的算法,具有回溯功能.由于合理地组织搜索过程,使得有可能避免计算某些特征组合而不影响结果为最优. 12统计学习理论的核心问题 统计学习理论被认为是目前针对小样本统计估计和预测学习的最佳理论。主要内容包括4个方面: (1)经验风险最小化原则下统计学习一致性的条件 (2)在这些条件下关于统计学习方法推广性的界的结论 (3)在这些界的基础上建立的小样本归纳推理原则 (4)实现这些新的原则的实际方法 13什么是支持向量机? 支持向量机:在统计学习理论基础上发展出的识别方法,在解决小样本、非线性及高维模式识别问题中表现出其优势。 问答题 1. 描述贝叶斯公式及其主要作用 2. 利用最大似然估计方法对单变量正太分布函数来估计其均值U和方差 答案见P54 3。请详细写出感知器训练算法步骤 4. 请详细写出Fisher算法实现步骤 5. 什么是两分剪辑近邻法和压缩近邻法 6。请详细介绍初始聚类中心的选择方法 7. 请描述K均值聚类算法 8.什么是离散K—L变换以及离散有限K-L展开 离散K-L变换又称主成分分析(PCA),是一种基于目标统计特性的最佳正交变换,被广泛应用于数据压缩、特征降维等方面。 一个非周期性随机过程用具有互不相关系数的正交函数的级数展开。K—L展开式就是这样一种展开方法. 9。必考:针对某个识别对象设计自己的模式识别系统,并叙述各步骤主要工作 计算题 1、在图像识别中,假定有灌木和坦克2种类型,它们的先验概率分别是0.7和0。3,损失函数如下表所示。其中,类型w1和w2分别表示灌木和坦克,判决a1=w1,a2=w2。现在做了2次实验,获得2个样本的类概率密度如下: w1 w2 a1 0.5 2 a2 4 1.0 试用最小错误率贝叶斯准则判决2个样本各属于哪一类? 试用最小风险决策规则判决2个样本各属于哪一类? (1)最小错误率贝叶斯准则 (2)最小风险决策规则 2、已知两类的训练样本:w1(0,0)T,(0,2)T;w2(2,0)T,(2,2)T,试用最小平方误差准则算法进行分类器训练,求解向量w*. 3、已知欧氏二维空间中两类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。 4、已知两类的数据: w1:(1,0),(2,0),(1,1) W2:(-1,0),(0,1),(-1,1) 试求该组数据的类内与类间散布矩阵。 其中Sw为类内,Sb为类间 5、给出二维样本数据(-1,1),(2,2),(1,-1),(-2,—2),试用K-L变换作一维数据压缩。- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 模式识别 考试 复习题
咨信网温馨提示:
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【w****g】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【w****g】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【w****g】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【w****g】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。
关于本文