机器学习-习题1.1

时间:2024-03-23 16:27:55
题目:表1.1中若只包含编号为1和4的两个样例,试给出相应的版本空间


表1.1 西瓜数据集
编号 色泽 根蒂 敲声 好瓜
1 青绿 蜷缩 浊响
4 乌黑 稍蜷 沉闷

解答:

  •    假设 好瓜<->(色泽=?)∩(根蒂=?)∩(敲声=?)
  •     假设空间,色泽、根蒂、敲声每个属性有2个属性值,空集的存在,假设空间大小:3*3*3+1=28                                     假设集合: 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. 空集

  •     删除假设空间包含编号4的假设,假设空间集合剩下:2、4、6、8、9、10、12、13、14、16、17、18、20、21、22、23、24、25、26
  •     删除假设空间不包含编号1的例子 ,假设空间剩下:2、4、6、8、12、16、20共7个
  •     相应版本空间为

              (色泽=青绿;根蒂=*;敲声=*);

              (色泽=*;根蒂=蜷缩;敲声=*);

              (色泽=*;根蒂=*;敲声=浊响); 

              (色泽=青绿;根蒂=*;敲声=浊响);

              (色泽=青绿;根蒂=蜷缩;敲声=*);

              (色泽=*;根蒂=蜷缩;敲声=浊响);

              (色泽=青绿;根蒂=蜷缩;敲声=浊响);

机器学习-习题1.1