西瓜书《机器学习》阅读笔记1——Chapter1_假设空间

现在需要判断一个西瓜是否为好瓜。

假设西瓜有三个属性：色泽、根蒂、敲声。其中色泽有青绿、乌黑、浅白三种可能取值，根蒂有硬挺、稍蜷、蜷缩三种可能取值，敲声有清脆、浊响、沉闷三种可能取值。并且为每种属性考虑通配情况，即取任一属性值都行，比如好瓜根蒂蜷缩，敲声浊响，什么色泽都行。不考虑属性通配两个属性值的情况，比如好瓜根蒂蜷缩，敲声浊响，色泽可以是青绿和乌黑。除此之外，还要考虑一种特殊的假设，即不存在好瓜，用Ø表示。

假设空间的表示形式为“（色泽=？）∧(根蒂=？)∧（敲声=？）”。可以计算出共有4*4*4+1=65种假设，所有情况列举如下：
1. 色泽=青绿，根蒂=硬挺，敲声=清脆
2. 色泽=青绿，根蒂=硬挺，敲声=浊响
3. 色泽=青绿，根蒂=硬挺，敲声=沉闷
4. 色泽=青绿，根蒂=硬挺，敲声=*
5. 色泽=青绿，根蒂=稍蜷，敲声=清脆
6. 色泽=青绿，根蒂=稍蜷，敲声=浊响
7. 色泽=青绿，根蒂=稍蜷，敲声=沉闷
8. 色泽=青绿，根蒂=稍蜷，敲声=*
9. 色泽=青绿，根蒂=蜷缩，敲声=清脆
10. 色泽=青绿，根蒂=蜷缩，敲声=