Homework 8
PB17000297 罗晏宸
May 3 2020
1
试证明对于不含冲突数据(即特征向量完全相同但标记不同)的训练
集,必存在一个与训练集一致(即训练误差为
0
)的决策树。
解
证明. 决策树中叶节点生成于样本属于同一类或者样本在当前属性集上取
值相同时,对于不含冲突数据的训练集,不会出现在当前属性集上取值相同
但不同标记的样本,因此决策树的叶节点均为同类样本,即从根节点到每个
叶节点的路径都代表一个向量,这个决策树与训练集是一致的。
2
已知正例点 x
1
= (1, 2)
T
, x
2
= (2, 3)
T
, x
3
= (3, 3)
T
,负例点 x
4
=
(2, 1)
T
, x
5
= (3, 2)
T
, 试求 Hard Margin SVM 的最大间隔分离超平面和分
类决策函数,并在图上画出分离超平面、间隔边界以及支持向量。
1
评论0