表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.空集