【机器学习 西瓜书】第一章绪论习题解答

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

版本空间计算方式：从假设空间删除掉与正例不一致和与反例一致的假设后，剩余的假设所组成的集合。

西瓜1（（色泽＝青绿、根蒂＝蜷缩、敲声＝浊响），好瓜））为正例，找到与它不一致的假设。

西瓜4（（色泽＝乌黑、根蒂＝稍蜷、敲声＝沉闷），坏瓜））为反例，找到与它一致的假设。

结果：

色泽＝青绿，根蒂＝＊，敲声＝＊

色泽＝＊，根蒂＝蜷缩，敲声＝＊

色泽＝＊，根蒂＝＊，敲声＝浊响

色泽＝青绿，根蒂＝蜷缩，敲声＝＊

色泽＝青绿，根蒂＝＊，敲声＝浊响

色泽＝＊，根蒂＝蜷缩，敲声＝浊响

色泽＝青绿，根蒂＝蜷缩，敲声＝浊响

1.2 与使用单个合取式来进行假设表示相比，使用“析合范式”将使得假设空间具有更强的表示能力，例如：

好瓜 <-> ((色泽= *) ∧ (根蒂= 蜷缩) ∧(敲声= *))

∪((色泽=乌黑) ∧ (根蒂=*) ∧ (敲声=沉闷))

会把“(色泽=青绿) ∧ (根蒂=蜷缩) ∧ (敲声=清脆)”以及“(色泽=乌黑) ∧ (根蒂&