周志华机器学习第一章绪论习题1.1

问题：

1.1    表1.1中若只包含编号为1和4的两个样例，试给出相应的版本空间

假设空间：问题所有可能出现的情况组成的空间。

版本空间：与训练集正例相符合的假设空间。

        观察上述表格，可知色泽、根蒂、敲声分别含有两种属性，再加上各自的通配符(*)，故上述数据集假设空间大小为      （2+1）*（2+1）*（2+1）= 27，加上一个空集，故应有27+1=28个

将假设空间列表

故：问题的版本空间为

1. （色泽= 青绿 ) ∧（根蒂=*）     ∧ （声音=*）
2. （色泽= * ）    ∧（根蒂=蜷缩）∧ （声音=*）
3. （色泽= * ）    ∧（根蒂=*）     ∧ （声音=浊响）
4. （色泽=青绿）∧（根蒂=蜷缩）∧ （声音=*）
5. （色泽=青绿）∧（根蒂=*）     ∧  （声音=浊响）
6. （色泽=*）      ∧（根蒂=蜷缩）∧ （声音=浊响）
7. （色泽=青绿）∧（根蒂=蜷缩）∧ （声音=浊响）