机器学习平时作业

《机器学习平时作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、机器学习第二、三章作业通信工程学院1301120598董静2.3（题目略）Ans.S0=(φ,φ,φ,φ,φ,φ)v(φ,φ,φ,φ,φ,φ)G0=(?,?,?,?,?,?)v(?,?,?,?,?,?)Example1:S1=(Sunny,Warm,Normal,Strong,Warm,Same)v(φ,φ,φ,φ,φ,φ)G1=(?,?,?,?,?,?)v(?,?,?,?,?,?)Example2:

2、ng,Warm,Same,Yes>S2={(Sunny,Warm,Normal,Strong,Warm,Same)v(Sunny,Warm,High,Strong,Warm,Same)，(Sunny,Warm,？,Strong,Warm,Same)v(φ,φ,φ,φ,φ,φ)}G2=(?,?,?,?,?,?)v(?,?,?,?,?,?)Example3:S3={(Sunny,Warm,Normal,Strong,Warm,Same)v(Sunn

3、y,Warm,High,Strong,Warm,Same)，(Sunny,Warm,？,Strong,Warm,Same)v(φ,φ,φ,φ,φ,φ)}G3={(Sunny,?,?,?,?,?)v(?,Warm,?,?,?,?),(Sunny,?,?,?,?,?)v(?,?,?,?,?,Same),(?,Warm,?,?,?,?)v(?,?,?,?,?,Same)}Example4:10S4={(Sunny,Warm,?,Strong,?,?

4、)v(Sunny,Warm,High,Strong,Warm,Same)，(Sunny,Warm,Normal,Strong,Warm,Same)v(Sunny,Warm,High,Strong,?,?)，(Sunny,Warm,？,Strong,？,？)v(φ,φ,φ,φ,φ,φ)，(Sunny,Warm,？,Strong,Warm,Same)v(Sunny,Warm,High,Strong,Cool,Change)}G4={(Sunny,?,?,?,?,?)v(?,Warm,?,?,?,?),(Sunny,?,?,?

5、,?,?)v(?,?,?,?,?,Same),(?,Warm,?,?,?,?)v(?,?,?,?,?,Same)}2.5（题目略）(a).第一步：S0{<(QQQQ),(QQQQ)>}G0{<(????),(????)>}第二步：S1{<(malebrowntallUS),(femaleblackshortUS)>G1{<(????),(????)>}第三步：S2{<(malebrown??),(femaleblackshortUS)>G2{<(????),(????)>}第四步：S3{<(malebrown??),(f

6、emaleblackshortUS)>G3{<(male???),(????)>，,}第五步：S4{<(malebrown??),(female?short?)>G4{<(male???),(????)>}10(b).假设中的每个属性可以取两个值，所以与题目例题一致的假设数目为：（2*2*2*2）*（2*2*2*2）=256(c).这个最短序列应该为8，如果只有一个训练样例，则假设空间有个假设，我们针对每一个属性来设置训练样例，使每次的假设空间减半。则经过8次训练后，可收敛到单个正确的假设。

7、emale,blanck,short,Portuguese>,,,,,

8、de,tall,Indian>,,