武汉大学-模式识别-第三章-判别函数.pptVIP

2021/3/17 * 3.9 势函数法 — 一种确定性的非线性分类方法 3.9.2 势函数的选择 [例2] 2021/3/17 * 3.9 势函数法 — 一种确定性的非线性分类方法 3.9.2 势函数的选择 讨论 用第二类势函数,当训练样本维数和数目都较高时,需要计算和存储的指数项较多。 正因为势函数由许多新项组成,因此有很强的分类能力。 2021/3/17 * 作业（1） 用二次埃尔米特多项式的势函数算法求解以下模式的分类问题 ω1: {(0 1)T, (0 -1)T} ω2: {(1 0)T, (-1 0)T} 2021/3/17 * 作业（2） 用下列势函数 求解以下模式的分类问题 ω1: {(0 1)T, (0 -1)T} ω2: {(1 0)T, (-1 0)T} 2021/3/17 * 3.10 决策树简介 决策树,或称多级分类器,是模式识别中进行分类的一种有效方法,对于多类或多峰分布问题,这种方法尤为方便。 利用树分类器可以把一个复杂的多类别分类问题,转化为若干个简单的分类问题来解决。 它不是企图用一种算法、一个决策规则去把多个类别一次分开,而是采用分级的形式,使分类问题逐步得到解决。 2021/3/17 * 3.10 决策树简介 决策树示意图 2021/3/17 * 3.10 决策树简介 一般来讲,一个决策树由一个根节点n1,一组非终