机器学习（周志华）第一章作业

1.1

数据集1，4共有三种属性，每个属性共有2种取值，则可知共有3*3*3+1=28种假设。

设A=色泽，B=根蒂，C=敲声；X=青绿，Y=蜷缩，Z=浊响

则版本空间为：

A=X, B=Y, C=*;

A=X, B=*, C=Z;

A=*, B=Y, C=Z;

A=X, B=*, C=*;

A=*, B=Y, C=*;

A=*, B=*, C=Z;

A=*, B=*, C=*;

一般情况下版本空间是正例的泛化。

1.2

共有3*4*4+1=49种假设，所以k的最大取值为49。首先不考虑冗余的情况下，若使用最多包含k个合取式的析合范式，共有2^49种假设。消除冗余暂时不会。