资源描述:
《机器学习平时作业》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
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???),(????)>,???>,??US>}第五步: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>,,