黄庆明模式识别与机器学习第三章作业.pdfVIP

·在一个 10 类的模式识别问题中，有 3 类单独满足多类情况 1，其 余的类别满足多类情况 2。问该模式识别问题所需判别函数的最少数 目是多少？ 2 7 *6 应该是3  1 C7  4   4  2 1 25 2 其中加一是分别 3 类 和 7 类 ·一个三类问题，其判别函数如下： d1(x)=-x1, d2(x)=x1+x2-1, d3(x)=x1-x2-1 (1)设这些函数是在多类情况 1 条件下确定的，绘出其判别界面和每一个模式类别的区域。 (2)设为多类情况 2，并使：d12(x)= d1(x), d13(x)= d2(x), d23(x)= d3(x) 。绘出其判别界面和多类 情况 2 的区域。 (3)设 d1(x), d2(x)和 d3(x)是在多类情况 3 的条件下确定的，绘出其判别界面和每类的区域。 ·两类模式，每类包括5 个 3 维不同的模式，且良好分布。如果它们是线性可分的，问权向 量至少需要几个系数分量？假如要建立二次的多项式判别函数，又至少需要几个系数分量？ （设模式的良好分布不因模式变化而改变。） 如果线性可分，则 4 个 建立二次的多项式判别函数，则C2  10 个 5 ·(1)用感知器算法求下列模式分类的解向量 w: T T T T ω1: {(0 0 0) , (1 0 0) , (1 0 1) , (1 1 0) } T T T T ω2: {(0 0 1) , (0 1 1) , (0 1 0) , (1 1 1) } 将属于ω 的训练样本乘以（-1），并写成增广向量的形式。 2 T T T T x =(0 0 0 1) , x =(1 0 0 1) , x =(1 0 1 1) , x =(1 1 0 1) ① ② ③ ④ T T T T x =(0 0 -1 -1) , x =(0 -1 -1 -1) , x =(0 -1 0 -1) , x =(-1 -1 -1 -1) ⑤ ⑥ ⑦ ⑧ 第一轮迭代：取 C=1，w(1)=(0 0 0 0) T T T 因w (1) x =(0 0 0 0)(0 0 0 1) =0 ≯0，故w(2)=w(1)+ x =(0 0 0 1) ① ① T T T 因w (2) x =(0 0 0 1)(1 0 0 1) =10，故w(3)=w(2)=(0 0 0 1) ② T T T 因w (3)x =(0 0 0 1)(1 0 1 1) =10，故w(4)=w(3) =(0 0 0 1) ③ T T T 因w (4)x =(0 0 0 1)(1 1 0 1) =10，故w(5)=w(4)=(0 0 0 1) ④ T