机器学习笔记（西瓜书）—— 假设空间、版本空间

最新推荐文章于 2024-09-26 21:37:23 发布

原创

最新推荐文章于 2024-09-26 21:37:23 发布 · 1.1k 阅读

本文探讨了机器学习中假设空间和版本空间的概念。通过一个例子详细解释了如何根据训练集删除不一致的假设，最终形成与训练集一致的版本空间。过程包括列举所有可能的样本点，然后删除与正例不一致或与反例一致的假设，以确保剩余假设能正确判断训练样本。

不理解蓝色框（色泽=青绿，根蒂=蜷缩，敲声=浊响）与样例1一致，为什么说它与正例不一致。观察构建版本空间的算法——不断删除与正例不一致或与反例一致的假设。最终，假设要能够与训练集一致。训练样本中的正例利用该假设，判断为正，所有负例利用该假设判断，为负。蓝色框（色泽=青绿，根蒂=蜷缩，敲声=浊响）与样例2不一致。

完整过程：

（2+1）*（3+1）*（3+1）+1=49

	第一轮删除	第二轮删除	第三轮删除
1 色泽＝＊，根蒂＝＊，敲声＝＊			与样例3（反例）一致，删除
2 色泽＝青绿，根蒂＝＊，敲声＝＊		与样例2（正例）不一致，删除
3 色泽＝乌黑，根蒂＝＊，敲声＝＊	与样例1（正例）不一致，删除
4 色泽＝＊，根蒂＝蜷缩，敲声＝＊
5 色泽＝＊，根蒂＝硬挺，敲声＝＊	与样例1（正例）不一致，删除
6 色泽＝＊，根蒂＝稍蜷，敲声＝＊	与样例1（正例）不一致，删除
7 色泽＝＊，根蒂＝＊，敲声＝浊响
8 色泽＝＊，根蒂＝＊，敲声＝清脆	与样例1（正例）不一致，删除
9 色泽＝＊，根蒂＝＊，敲声＝沉闷	与样例1（正例）不一致，删除
10 色泽＝青绿，根蒂＝蜷缩，敲声＝＊		与样例2（正例）不一致，删除
11 色泽＝青绿，根蒂＝硬挺，敲声＝＊	与样例1（正例）不一致，删除
12 色泽＝青绿，根蒂＝稍蜷，敲声＝＊	与样例1（正例）不一致，删除
13 色泽＝乌黑，根蒂＝蜷缩，敲声＝＊	与样例1（正例）不一致，删除
14 色泽＝乌黑，根蒂＝硬挺，敲声＝＊	与样例1（正例）不一致，删除
15 色泽＝乌黑，根蒂＝稍蜷，敲声＝＊	与样例1（正例）不一致，删除
16 色泽＝青绿，根蒂＝＊，敲声＝浊响		与样例2（正例）不一致，删除
17 色泽＝青绿，根蒂＝＊，敲声＝清脆	与样例1（正例）不一致，删除
18 色泽＝青绿，根蒂＝＊，敲声＝沉闷	与样例1（正例）不一致，删除