模式识别试题答案最终版
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(1)J=J (w,x)
(2)J (w,x)能反映分类器的性ቤተ መጻሕፍቲ ባይዱ,且对于J的权
值w*,所得分类器最优。
第三步:求J (w,x)的权值,得到解向量w*,同时设
计求解w的最优算法。
一旦得到W*,训练实验的任务就完成了。在下面 研究各种训练算法时,假定第一步已经完成。
二、分析题(16分)
结合你未来可能从事的科研课题或者你所了解的你所在课题组中的研究课题,具体说明 模式识别理论在其中可能的应用。要求:1、要将问题描述清楚;2、该问题的应用背景和思 路;3、解决该问题成熟的和可能的思路;4、具体的模式识别算法在其中如何应用。
模式识 别非学 位课考 试试题
考试科目:
模式识别 考试时间
考生姓名:
考生学号 任课教师考试成绩
、简答题(每题
1、 监督学习和非监督学习有什么区别?
参考答案:监督学习与非监督学习的区别:
监督学习方法用来对数据实现分类,分类规则通过训练获得。该训练集由带分类号的数据集组成,因 此监督学习方法的训练过程是离线的。
特征选择和提取:为了有效地实现分类识别,就要对原始数据进行变换,得到最能反映分 类本质的特征。
分类决策:在特征空间中用统计方法把识别对象归为某一类。
8•第一步:采集训练样本,构成训练样本集。其中
每个样本的属性是预知的,而且样本已经经过变换/选择,得到对分类最有效的d个特征 第二步:确定一个准则J,满足:
参考答案:距离测度、相似测度和匹配测度。距离测度例如欧氏距离、绝对值距离、明氏距离、马氏 距离等。相似测度有角度相似系数、相关系数、指数相似系数等。
6、SVM的主要思想可以概括为两点:(1)它是针对线性可分情况进行分析,对于线性不可分的情
况,通过使用非线性映射算法将低维输入空间线性不可分的样本转化为高维特征空间使其线性可 分,从而使得高维特征空间采用线性算法对样本的非线性特征进行线性分析成为可能;(2)它基
于结构风险最小化理论之上在特征空间中建构最优分割超平面,使得学习器得到全局最优化,并
且在整个样本空间的期望风险以某个概率满足一定上界。
请论述模式识别系统的主要组成部分及其设计流程,并简述各组成部分中常用方法的主要思
信息获取:通过测量、采样和量化,可以用矩阵或向量表示二维图像或以为波形。
预处理:去除噪声,加强有用的信息,并对输入测量仪器或其他因素造成的退化现象进行 复原。
非监督学习方法不需要单独的离线训练过程,也没有带分类号(标号)的训练数据集,一般用 来对数据集进行分析,如聚类,确定其分布的主分量等。
2、 你如何理解特征空间?表示样本有哪些常见方法?
参考答案:由利用某些特征描述的所有样本组成的集合称为特征空间或者样本空间,特征空间的维数 是描述样本的特征数量。描述样本的常见方法:矢量、矩阵、列表等。
参考答案:略。
3、 什么是分类器?有哪些常见的分类器?
参考答案:将特征空中的样本以某种方式区分开来的算法、结构等。例如:贝叶斯分类器、神经网络
4、 进行模式识别在选择特征时应该注意哪些问题?
参考答案:特征要能反映样本的本质;特征不能太少,也不能太多;要注意量纲。
5、 聚类分析中,有哪些常见的表示样本相似性的方法?
(2)J (w,x)能反映分类器的性ቤተ መጻሕፍቲ ባይዱ,且对于J的权
值w*,所得分类器最优。
第三步:求J (w,x)的权值,得到解向量w*,同时设
计求解w的最优算法。
一旦得到W*,训练实验的任务就完成了。在下面 研究各种训练算法时,假定第一步已经完成。
二、分析题(16分)
结合你未来可能从事的科研课题或者你所了解的你所在课题组中的研究课题,具体说明 模式识别理论在其中可能的应用。要求:1、要将问题描述清楚;2、该问题的应用背景和思 路;3、解决该问题成熟的和可能的思路;4、具体的模式识别算法在其中如何应用。
模式识 别非学 位课考 试试题
考试科目:
模式识别 考试时间
考生姓名:
考生学号 任课教师考试成绩
、简答题(每题
1、 监督学习和非监督学习有什么区别?
参考答案:监督学习与非监督学习的区别:
监督学习方法用来对数据实现分类,分类规则通过训练获得。该训练集由带分类号的数据集组成,因 此监督学习方法的训练过程是离线的。
特征选择和提取:为了有效地实现分类识别,就要对原始数据进行变换,得到最能反映分 类本质的特征。
分类决策:在特征空间中用统计方法把识别对象归为某一类。
8•第一步:采集训练样本,构成训练样本集。其中
每个样本的属性是预知的,而且样本已经经过变换/选择,得到对分类最有效的d个特征 第二步:确定一个准则J,满足:
参考答案:距离测度、相似测度和匹配测度。距离测度例如欧氏距离、绝对值距离、明氏距离、马氏 距离等。相似测度有角度相似系数、相关系数、指数相似系数等。
6、SVM的主要思想可以概括为两点:(1)它是针对线性可分情况进行分析,对于线性不可分的情
况,通过使用非线性映射算法将低维输入空间线性不可分的样本转化为高维特征空间使其线性可 分,从而使得高维特征空间采用线性算法对样本的非线性特征进行线性分析成为可能;(2)它基
于结构风险最小化理论之上在特征空间中建构最优分割超平面,使得学习器得到全局最优化,并
且在整个样本空间的期望风险以某个概率满足一定上界。
请论述模式识别系统的主要组成部分及其设计流程,并简述各组成部分中常用方法的主要思
信息获取:通过测量、采样和量化,可以用矩阵或向量表示二维图像或以为波形。
预处理:去除噪声,加强有用的信息,并对输入测量仪器或其他因素造成的退化现象进行 复原。
非监督学习方法不需要单独的离线训练过程,也没有带分类号(标号)的训练数据集,一般用 来对数据集进行分析,如聚类,确定其分布的主分量等。
2、 你如何理解特征空间?表示样本有哪些常见方法?
参考答案:由利用某些特征描述的所有样本组成的集合称为特征空间或者样本空间,特征空间的维数 是描述样本的特征数量。描述样本的常见方法:矢量、矩阵、列表等。
参考答案:略。
3、 什么是分类器?有哪些常见的分类器?
参考答案:将特征空中的样本以某种方式区分开来的算法、结构等。例如:贝叶斯分类器、神经网络
4、 进行模式识别在选择特征时应该注意哪些问题?
参考答案:特征要能反映样本的本质;特征不能太少,也不能太多;要注意量纲。
5、 聚类分析中,有哪些常见的表示样本相似性的方法?