机器学习课后作业.docx

《机器学习课后作业.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、机器学习课后作业学院：电子工程学院专业：电子与通信工程姓名：叶旭庆学号：2.3继续考虑EnjoySport学习任务和2.2节中描述的假设空间H。如果定义一个新的假设空间H´，它包含H中所有假设的成对析取。如H´中一假设为：∨试跟踪运行使用该假设空间H´的候选消除算法，给定的训练样例如表2-1所示（需要分步列出S和G集合）。答：S0=(φ,φ,φ,φ,φ,φ)v(φ,φ,φ,φ,φ,φ)G0=(?,?,?,?,?,?)v(?,?,?,?,?,?)Exa

2、mple1:S1=(Sunny,Warm,Normal,Strong,Warm,Same)v(φ,φ,φ,φ,φ,φ)G1=(?,?,?,?,?,?)v(?,?,?,?,?,?)Example2:S2={(Sunny,Warm,Normal,Strong,Warm,Same)v(Sunny,Warm,High,Strong,Warm,Same)，(Sunny,Warm,？,Str

3、ong,Warm,Same)v(φ,φ,φ,φ,φ,φ)}G2=(?,?,?,?,?,?)v(?,?,?,?,?,?)Example3:S3={(Sunny,Warm,Normal,Strong,Warm,Same)v(Sunny,Warm,High,Strong,Warm,Same)，(Sunny,Warm,？,Strong,Warm,Same)v(φ,φ,φ,φ,φ,φ)}G3={(Sunny,?,?,?,?,?)v(?,Warm,?,?,?,?),(

4、Sunny,?,?,?,?,?)v(?,?,?,?,?,Same),(?,Warm,?,?,?,?)v(?,?,?,?,?,Same)}2Example4:S4={(Sunny,Warm,?,Strong,?,?)v(Sunny,Warm,High,Strong,Warm,Same)，(Sunny,Warm,Normal,Strong,Warm,Same)v(Sunny,Warm,High,Strong,?,?)，(Sunny,Warm,？,Strong

5、,？,？)v(φ,φ,φ,φ,φ,φ)，(Sunny,Warm,？,Strong,Warm,Same)v(Sunny,Warm,High,Strong,Cool,Change)}G4={(Sunny,?,?,?,?,?)v(?,Warm,?,?,?,?),(Sunny,?,?,?,?,?)v(?,?,?,?,?,Same),(?,Warm,?,?,?,?)v(?,?,?,?,?,Same)}2.5请看以下的正例和反例序例，它们描述的概念是“两个住在同一房间中的人”。每个训练样例描述了一个有序对，每个人由其性别、头发颜色（black,

6、brown或blonde）、身高（tall,medium或short）以及国籍（US,French,German,Irish,Indian,Chinese或Portuguese）。+<,>+<,>-<,>+<,

7、rish>>考虑在这些实例上定义的假设空间为：其中所有假设以一对4元组表示，其中每个值约束与EnjoySport中的假设表示相似，可以为：特定值、“?”或者“∅”。例如，下面的假设：<>它表示了所有这样的有序对：第一个人为高个男性（国籍和发色任意），第二个人为法国女性（发色和身高任意）。（a）根据上述提供的训练样例和假设表示，手动执行候选消除算法。特别是要写出处理了每一个训练样例后变型空间的特殊和一般边界。（b）计算给定的假设空间中有多少假设与下面的正例一致：+<

8、ackshortPortuguese>>（c）如果学习器只有一个训练样例如（b）中所示，现在由学习器提出查询，并由施教者给出其分类。求出一个特定的查询序列，以保证学习器收敛到单个正确的假