西瓜问题的版本空间（周志华西瓜书）

表1.1 西瓜数据集

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

版本空间如下：3*4*4+1=49

1.	*	*	*	26.	*	稍蜷	清脆
2.	乌黑	*	*	27.	*	稍蜷	沉闷
3.	青绿	*	*	28	*	硬挺	浊响
4.	*	蜷缩	*	29	*	硬挺	清脆
5.	*	稍蜷	*	30	*	硬挺	沉闷
6.	*	硬挺	*	31	青绿	蜷缩	浊响
7.	*	*	浊响	32	青绿	蜷缩	清脆
8.	*	*	清脆	33	青绿	蜷缩	沉闷
9.	*	*	沉闷	34	青绿	稍蜷	浊响
10.	青绿	蜷缩	*	35	青绿	稍蜷	清脆
11.	青绿	稍蜷	*	36	青绿	稍蜷	沉闷
12.	青绿	硬挺	*	37	青绿	硬挺	浊响
13.	乌黑	蜷缩	*	38	青绿	硬挺	清脆
14.	乌黑	稍蜷	*	39	青绿	硬挺	沉闷
15.	乌黑	硬挺	*	40	乌黑	蜷缩	浊响
16.	青绿	*	浊响	41	乌黑	蜷缩	清脆
17.	青绿	*	清脆	42	乌黑	蜷缩	沉闷
18.	青绿	*	沉闷	43	乌黑	稍蜷	浊响
19	乌黑	*	浊响	44	乌黑	稍蜷	清脆
20.	乌黑	*	清脆	45	乌黑	稍蜷	沉闷
21.	乌黑	*	沉闷	46	乌黑	硬挺	浊响
22.	*	蜷缩	浊响	47	乌黑	硬挺	清脆
23.	*	蜷缩	清脆	48	乌黑	硬挺	沉闷
24.	*	蜷缩	沉闷	49	∅
25.	*	稍蜷	浊响

1.根据和样例3一致，删除    

2.根据和样例4一致，删除    

3.根据第一个属性，得和样例1、2都一致，删除    

4.根据后两个属性，删除其他不一致的    

5.空集