第1页共16页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第1页共16页云南大学2008—2009学年上学期研究生期末试题课程名称:模式识别任课教师:梁虹姓名:学号:专业:一.分别说明用统计决策法和句法方法进行模式识别的一般过程,并比较两种方法各有什么特点
(10分)答:(1)统计决策法:特点:基于模式的定量描述与统计规律的识别方法,是模式识别最经典、最成熟的方法,目前广泛应用于模式识别
原理:样本→观测值→特征→概率统计→决策准则→分类过程:学习样本→数据获取→预处理→特征提取→统计分析→分类准则↙待识样本→数据获取→预处理→特征提取→识别分类→分类结果(2)句法方法:特点:基于模式的空间结构特征的定性描述与形式语言学的方法,广泛应用于字符识别、图像识别等领域
原理:样本→基元→字符串→形式语言→文法→分类第2页共16页第1页共16页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第2页共16页过程:学习样本→数据获取→预处理→基元提取→文法推断→文法↙待识样本→数据获取→预处理→基元提取→句法分析→分类结果二.设两类模式是线性可分的,其线性判别函数为: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)的几何意义为一点X到判别面的距离
若X在判别面的正面,则g(x)>0,若X在判别面的反面,则g(x)