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

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

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

假设空间的表示形式为“（色泽=？）∧(根蒂=？)∧（敲声=？）”。可以计算出共有4*4*4+1=65种假设，所有情况列举如下：
1. 色泽=青绿，根蒂=硬挺，敲声=清脆
2. 色泽=青绿，根蒂=硬挺，敲声=浊响
3. 色泽=青绿，根蒂=硬挺，敲声=沉闷
4. 色泽=青绿，根蒂=硬挺，敲声=*
5. 色泽=青绿，根蒂=稍蜷，敲声=清脆
6. 色泽=青绿，根蒂=稍蜷，敲声=浊响
7. 色泽=青绿，根蒂=稍蜷，敲声=沉闷
8. 色泽=青绿，根蒂=稍蜷，敲声=*
9. 色泽=青绿，根蒂=蜷缩，敲声=清脆
10. 色泽=青绿，根蒂=蜷缩，敲声=浊响
11. 色泽=青绿，根蒂=蜷缩，敲声=沉闷
12. 色泽=青绿，根蒂=蜷缩，敲声=*
13. 色泽=青绿，根蒂=*，敲声=清脆
14. 色泽=青绿，根蒂=*，敲声=浊响
15. 色泽=青绿，根蒂=*，敲声=沉闷
16. 色泽=青绿，根蒂=*，敲声=*
17. 色泽=乌黑，根蒂=硬挺，敲声=清脆
18. 色泽=乌黑，根蒂=硬挺，敲声=浊响
19. 色泽=乌黑，根蒂=硬挺，敲声=沉闷
20. 色泽=乌黑，根蒂=硬挺，敲声=*
21. 色泽=乌黑，根蒂=稍蜷，敲声=清脆
22. 色泽=乌黑，根蒂=稍蜷，敲声=浊响
23. 色泽=乌黑，根蒂=稍蜷，敲声=沉闷
24. 色泽=乌黑，根蒂=稍蜷，敲声=*
25. 色泽=乌黑，根蒂=蜷缩，敲声=清脆
26. 色泽=乌黑，根蒂=蜷缩，敲声=浊响
27. 色泽=乌黑，根蒂=蜷缩，敲声=沉闷
28. 色泽=乌黑，根蒂=蜷缩，敲声=*
29. 色泽=乌黑，根蒂=*，敲声=清脆
30. 色泽=乌黑，根蒂=*，敲声=浊响
31. 色泽=乌黑，根蒂=*，敲声=沉闷
32. 色泽=乌黑，根蒂=*，敲声=*
33. 色泽=浅白，根蒂=硬挺，敲声=清脆
34. 色泽=浅白，根蒂=硬挺，敲声=浊响
35. 色泽=浅白，根蒂=硬挺，敲声=沉闷
36. 色泽=浅白，根蒂=硬挺，敲声=*
37. 色泽=浅白，根蒂=稍蜷，敲声=清脆
38. 色泽=浅白，根蒂=稍蜷，敲声=浊响
39. 色泽=浅白，根蒂=稍蜷，敲声=沉闷
40. 色泽=浅白，根蒂=稍蜷，敲声=*
41. 色泽=浅白，根蒂=蜷缩，敲声=清脆
42. 色泽=浅白，根蒂=蜷缩，敲声=浊响
43. 色泽=浅白，根蒂=蜷缩，敲声=沉闷
44. 色泽=浅白，根蒂=蜷缩，敲声=*
45. 色泽=浅白，根蒂=*，敲声=清脆
46. 色泽=浅白，根蒂=*，敲声=浊响
47. 色泽=浅白，根蒂=*，敲声=沉闷
48. 色泽=浅白，根蒂=*，敲声=*
49. 色泽=*，根蒂=硬挺，敲声=清脆
50. 色泽=*，根蒂=硬挺，敲声=浊响
51. 色泽=*，根蒂=硬挺，敲声=沉闷
52. 色泽=*，根蒂=硬挺，敲声=*
53. 色泽=*，根蒂=稍蜷，敲声=清脆
54. 色泽=*，根蒂=稍蜷，敲声=浊响
55. 色泽=*，根蒂=稍蜷，敲声=沉闷
56. 色泽=*，根蒂=稍蜷，敲声=*
57. 色泽=*，根蒂=蜷缩，敲声=清脆
58. 色泽=*，根蒂=蜷缩，敲声=浊响
59. 色泽=*，根蒂=蜷缩，敲声=沉闷
60. 色泽=*，根蒂=蜷缩，敲声=*
61. 色泽=*，根蒂=*，敲声=清脆
62. 色泽=*，根蒂=*，敲声=浊响
63. 色泽=*，根蒂=*，敲声=沉闷
64. 色泽=*，根蒂=*，敲声=*
65. Ø

现有西瓜数据集如下：

编号	色泽	根蒂	敲声	好瓜
1	青绿	蜷缩	浊响	是
2	乌黑	蜷缩	浊响	是
3	青绿	硬挺	清脆	否
4	乌黑	稍蜷	沉闷	否

搜索假设空间，找到和训练数据匹配的假设：
西瓜1为正例，找到假设空间中和它一致的假设：10，12，14，16，58，60，62，64
西瓜2为正例，找到假设空间中和它一致的假设：26，28，30，32，58，60，62，64
西瓜3为反例，找到假设空间中和它一致的假设：1，4，13，16，49，52，61，64
西瓜4为反例，找到假设空间中和它一致的假设：23，24，31，32，55，56，63，64

西瓜1和西瓜2的结果取交集，得到58，60，62，64。再去除西瓜3和西瓜4的结果，得到58，60，62。也就是说假设空间中有3个假设和训练数据匹配，这三个假设构成的集合称为版本空间。