《机器学习》周志华-第一章 绪论——习题解答
作者:互联网
1.1
仅给定两个样例,给出版本空间
编号 | 色泽 | 根蒂 | 敲声 | 好瓜 |
---|---|---|---|---|
1 | 青绿 | 蜷缩 | 浊响 | 是 |
4 | 乌黑 | 稍蜷 | 沉闷 | 否 |
知识点:版本空间为满足与训练样本一致的假设。
版本空间如下:
编号 | 色泽 | 根蒂 | 敲声 | 好瓜 |
---|---|---|---|---|
1 | 青绿 | 蜷缩 | 浊响 | 是 |
2 | 青绿 | 蜷缩 | * | 是 |
3 | 青绿 | * | 浊响 | 是 |
4 | 青绿 | * | * | 是 |
5 | * | 蜷缩 | 浊响 | 是 |
6 | * | 蜷缩 | * | 是 |
7 | * | * | 浊响 | 是 |
1.2
使用“析合范式”比使用单个合取式可以使假设空间具有更强表示能力。若使用最多包含k个合取式的析合范式来表示假设空间,估算有多少种可能假设。
知识点:
合取式:即“与”,p^q
析取式,即“或”,p∨q
析合范式,亦称析取范式,一种析取式.是若干简单合取式的析取式。
1.3
1.4*
1.5
标签:周志华,析取,绪论,青绿,合取,蜷缩,浊响,习题,析合 来源: https://blog.csdn.net/qlian77/article/details/88766256