模式识别复习重点总结[参考].docxVIP

Summary compilation 总 结 汇 编 20XX 1.什么是方式及方式辨认？方式辨认的运用领域主要有哪些？ 方式：存在于时刻，空间中可调查的事物，具有时刻或空间散布的信息； 方式辨认：用核算机完结人对各种事物或现象的剖析,描绘,判别,辨认。 方式辨认的运用领域：（1）字符辨认；（2） 医疗确诊；（3）遥感； (4）指纹辨认 脸形辨认；（5）检测污染剖析，大气，水源，环境监测； （6）主动检测；（7 ）语声辨认，机器翻译，电话号码主动查询，侦听，机器毛病判别； （8）军事运用。 2.方式辨认体系的根本组成是什么？ （1） 信息的获取：是经过传感器，将光或声响等信息转化为电信息； 预处理：包含A\D,二值化，图象的滑润，改换，增强，康复，滤波等, 主要指图象处理； （3） 特征抽取和挑选：在丈量空间的原始数据经过改换取得在特征空间最能反映分类实质的特征； （4） 分类器规划：分类器规划的主要功能是经过练习确认判定规矩，使按此类判定规矩分类时，过错率最低。把这些判定规矩建成规范库； 分类决议计划：在特征空间中对被辨认方针进行分类。 3.方式辨认的根本问题有哪些？ （1）方式(样本)表明办法：（a）向量表明；（b）矩阵表明；（c）几许表明；（4）基元(链码)表明； （2）方式类的紧致性：方式辨认的要求:满意紧致集，才干很好地分类；假如不满意紧致集，就要采纳改换的办法,满意紧致集 （3）类似与分类；(a)两个样本xi ，xj之间的类似衡量满意以下要求： ① 应为非负值 ② 样本自身类似性衡量应最大 ③ 衡量应满意对称性 ④ 在满意紧致性的条件下，类似性应该是点间间隔的 单调函数 (b) 用各种间隔表明类似性 （4）特征的生成:特征包含：(a)低层特征;(b)中层特征;(c)高层特征 数据的规范化:(a)极差规范化；(b)方差规范化4．线性判别办法（1）两类：二维及多维判别函数，判别鸿沟，判别规矩二维状况：（a）判别函数： ( ) （b）判别鸿沟：g(x)=0; （c）判别规矩：n维状况：（a）判别函数：  也可表明为：  （b）判别鸿沟：g1(x) =WTX=0 （c）判别规矩：（2）多类：3种判别办法（函数、鸿沟、规矩）(A)第一种状况：(a)判别函数：M类可有M个判别函数(b) 判别鸿沟：ωi （i=1,2,…,n）类与其它类之间的鸿沟由 gi(x)=0确认 (c) 判别规矩：(B)第二种状况：(a)判别函数：有 M(M _ 1)/2个判别平面(b) 判别鸿沟：(c) 判别规矩：(C)第三种状况：(a)判别函数： (b) 判别鸿沟：gi(x) =gj(x) 或gi(x) -gj(x) =0 (c) 判别规矩：5．什么是方式空间及加权空间，解向量及解区？（1）方式空间：由 构成的n维欧氏空间；（2）加权空间：以 为变量构成的欧氏空间；（3）解向量：分界面为H，W与H正交，W称为解向量；（4）解区：解向量的变化规模称为解区。6．超平面的四个根本性质是什么？性质①：W与H正交；性质 ②：其间， 为x矢量到H的正交投影；性质③：性质④： 7．二分法才能怎么表明？N个样品线性可分数目(条件：样本散布杰出）：线性可分概率:8．广义线性判别办法（1）非线性→线性一个非线性判别函数经过映射，改换成线性判别函数：（2）线性判别9．分段线性判别办法1）依据间隔:（1）子类，类判别函数 （2）判别规矩（1）子类：把ωi类能够分红li个子类:∴ 分红l个子类。子类判别函数：在同类的子类中找最近的均值（2）判别规矩：这是在M类中找最近均值。则把x归于ωj类完结分类2）依据函数：（1）子类，类判别函数 （2）判别规矩（1）子类类判别函数：对每个子类界说一个线性判别函数为：（2）判别规矩：在各子类中找最大的判别函数作为此类的代表，则关于M类，可界说M个判别函数gi(x),i=1,2,…..M,因而，决议计划规矩3）依据凹函数的并：（1）析取范式，合取范式，凹函数 判别规矩 析取范式：P=(L11∧L12∧…∧L1m)∨…∨(Lq1∧Lq2∧…∧Lqm)合取范式：Q= (L11 ∨ L12 ∨ … ∨ L1m) ∧ … ∧(Lq1 ∨ Lq2 ∨ … ∨ Lqm) 凹函数：Pi=Li1∧Li2∧…∧Lim 判别规矩：设第一类有q个峰，则有q个凹函数。 即P=P1∨P2∨……∨Pq 10．非线性判别办法 （1）会集，涣散 （2）, 均会集 11．分类器的规划 （1）梯度下降法（迭代法）：准则函数，学习规矩 （a）准则函数：J(W)≈J(Wk)+ ▽JT(W- Wk)+(W- Wk)TD