模式识别考试..docxVIP

一．分别说明用统计决策法和句法方法进行模式识别的一般过程，并比较两种方法各有什么特点。（10分）答：（1）统计决策法：特点：基于模式的定量描述与统计规律的识别方法，是模式识别最经典、最成熟的方法，目前广泛应用于模式识别。原理：样本→观测值→特征→概率统计→决策准则→分类过程：学习样本→数据获取→预处理→特征提取→统计分析→分类准则↙ 待识样本→数据获取→预处理→特征提取→识别分类→分类结果（2）句法方法：特点：基于模式的空间结构特征的定性描述与形式语言学的方法，广泛应用于字符识别、图像识别等领域。原理：样本→基元→字符串→形式语言→文法→分类过程：学习样本→数据获取→预处理→基元提取→文法推断→文法↙ 待识样本→数据获取→预处理→基元提取→句法分析→分类结果二．设两类模式是线性可分的，其线性判别函数为：g(x)=wtx+w0 其中特征向量x=[x1, x2, x3, ……, xn]t, 权向量w=[w1, w2, w3, ……, wn]t 试分别说明线性判别函数中权向量w，阀值w0及g(x)在n维特征空间的几何意义。两类模式的判别界满足什么条件？（10分）答：（1）权向量W的几何意义为权向量方向，与判别界（即g(x)=0）上任一向量正交，即W决定了判别界的方向。（2）阀值W0的几何意义为原点到判别界的距离。若W0＞0，则原点位于判别界的正面；反之，位于反面。（3）判别函数g(x)