(2025年)李航《统计学习方法》课后习题答案.docxVIP

(2025年)李航《统计学习方法》课后习题答案

感知机习题解答

考虑训练数据集：T=(,),(,

感知机对偶形式的基本思想是将权重w和偏置b表示为训练样本的线性组合，即w=，b=（其中=η，是样本被误分类的次数，η

1.初始化：设=0（i=1,2,3），b

计算得：

=+=18，=

=21，=+=

=6，=7，

2.迭代更新：遍历样本，检查是否满足误分类条件(+

第一轮遍历：

检查：(+++b)=

检查：(++

检查：(+++b)=

第二轮遍历：

检查：(++

检查：(++

检查：(+++b)=

第三轮遍历：

检查：1×(

检查：1×(

检查：?1×(1×1

第四轮遍历：

检查：1×(1×1×

第五轮遍历：

检查：1×(

检查：1×(

检查：?1×(2×1

继续迭代，直到所有样本正确分类。最终收敛时，=2,=0,=4，b

KNN习题解答

给定三维数据集：T=(1

KD树构造步骤：

1.选择分割维度：计算各维度方差，维度1方差Var(1,

2.确定分割点：将维度1的取值排序：1,2,4,5,7，中位数为4，对应样本(4

3.划分左子树和右子树：维度1小于4的样本为左子树：(1,2

4.递归构造子树：

左子树：剩余维度选维度2（交替选择），维度2取值为2,3，中位数为2.5，取样本(1,2,3