形式识别总结1

《形式识别总结1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、模式识别重点总结目录第一章导论1.1模式，模式识别和模式的概念1.2模式识别的大休过程1.3模式识别的框架结构1.4模式识别系统的构成1.5特征提取和特征选择（结合后边章节）第二章贝叶斯决策（计算题）2.1最小错误率贝叶斯决策2.2最小风险贝叶斯决策第三章参监督学习与无监督学习3」监督学习与无监督学习（根据例子判断）第四章线性判别函数4.1线性判别4.2多类问题（简答题）4.3解向量与解区4.4线性概率第五章分类器的设计5」正规化，训练样本，修正式5.2感知器法5.3Fisher分类准则第六章最近邻和K近邻（思想）6」最近邻法6.2K・近邻法第七章聚类（聚类结果影响的因素）7.1聚类

2、分析及其概念7.2相似性度量7.3聚类准则函数7.4聚类算法第一章导论1.1模式，模式识别和模式的概念模式：通常，我们把通过对具体的个别事物进行观测所得到的具有吋间和空间分布的信息成为模式。模式类：我们把模式所屈的类别或同一类中模式的总体成为模式类（或简称类）。模式识别：是使机器具有这样一种能力：确定一个样本类型的属性，也就是把某一个样木归属于多个类型屮的某一个类型。1.2模式识别的大体过程模式空间一—特征空间一A类型空间1.3模式识别的框架结构A）有已知样本：监督模式识别训练过程,分浜誰母计-1信息孜取——预处理特征迭援——分类决策-识别过程信息的获取：是通过传感器，将光或声音等信

3、息转化为电信息。信息可以是二维的图象如文字，图象等；可以是一维的波形如声波，心电图，脑电图；也可以是物理量与逻辑值,如疾病诊断屮病人的体温，对症状的描述和各种化验数据等。预处理：模式空间里，针对■具体的研究对象，往往需要进行适当的预处理。预处理的功能包括：清除或减少模式采集中的噪声及其它干扰，提高信噪比。消除或减少数据图像的模糊及几何失真，提高清晰度。转变模式的结构，以便后续处理（如非线性模式转为线性模式）。预处理的方法：包括AD,二值化，图象的平滑，变换，增强，恢复，滤波等，主要指图象处理。特征的选择与提取分类器设计：分类器设计的主要功能是通过训练确定判决规则，使按此类判决规则分

4、类时，错课率最低。把这些判决规则建成标准库。分类决策：在特征空间中把被识别对■象进行分类，归为某一类别。B）无已知样本：非监督模式识别1.4模式识别系统的构成基于统计方法的模式识別系统是由数据获取，预处理，特征提取和选择，分类决策构成1.5特征提取和特征选择特征提取（extraction）：用映射（或变换）的方法把原始特征变换为较少的新特征。特征选择（selection）:从原始特征中挑选出一些最有代表性，分类性能最好的特征特征提取/选择的目的，就是要压缩模式的维数，使之便于处理。特征提取往往以在分类屮使用的某种判决规则为准则，所捉取的特征使在某种准则下的分类错误最小。为此，必须考虑

5、特征之间的统计关系，选用适当的变换，才能提取最有效的特征。特征提取的分类准则：在该准则下，选择对分类贡献较人的特征，删除贡献甚微的特征。特征选择：从原始特征中挑选出一些最有代表性、分类性能最好的特征进行分类。从D个特征中选取d个，共CdD种组合。—典型的组合优化问题特征选择的方法大体可分两大类：Filter方法：根拯独立于分类器的指标J来评价所选择的特征子集S,然后在所有可能的特征子集屮搜索出使得J最大的特征子集作为最优特征子集。不考虑所使用的学习算法。Wrapper方法：将特征选择和分类器结合在一起，即特征了集的好坏标准是由分类器决定的，在学习过程屮表现优异的的特征子集会被选屮。第

6、二章贝叶斯决策（计算题）2」最小错谋率贝叶斯决策2.2最小风险贝叶斯决策**********个人感觉看书上的例子就行了*******第三章参监督学习与无监督学习3.1监督学习与无监督学习（根据例了判断）监督学习:在已知类别样本指导下的学习和训练,参数估计和非参数估计都属于监督学习，分类无监督学习：不知道样本类别，只知道样本的某些信息去估计，如：聚类分析。第四章线性判别函数4.1线性判别判别函数包含两类：一类是线性判别函数：1）线性判別函数2）广义线性判别函数（所谓广义线性判别函数就是把非线性判别函数映射到另外一个空间变成线性判别曲数）3）分段线性判别函数另一类是非线性判别函数4.2多

7、类问题（简答题）4.2.1先了解一下俩类=2•2•3亍=二维T青况■:x=•这种情況一（―）两类冋题BP:,e2）歹，必取两个持征向量••（XI,狂彳）「，池—F判别函数：…:尢丿=Wp—十”沙2+H-娄攵•八・・兀1才乂2丿7I&」・・:在两类另时青况,判另U函数g（龙）具有以下性质:&O)=S（工）=O,兀乔定:这是二维情况下判另JJ由沪J另IJ边界分类.t青况如十卩3■■•OCQCWQCQs>2.n维情况•••■■■■■■•••••令现抽取n个牛寺征