机器学习第6章作业三报告方案.doc

机器学习：人脸识别、手写识别、信用卡审批。 不是机器学习：计算工资，执行查询的数据库，使用WORD。 2.1 Since all occurrence of “φ” for an attribute of the hypothesis results in a hypothesis which does not accept any instance, all these hypotheses are equal to that one where attribute is “φ”. So the number of hypothesis is 4*3*3*3*3*3 +1 = 973. With the addition attribute Watercurrent, the number of instances = 3*2*2*2*2*2*3 = 288, the number of hypothesis = 4*3*3*3*3*3*4 +1 = 3889. Generally, the number of hypothesis = 4*3*3*3*3*3*(k+1)+1. 2.3 Ans. S0= (φ,φ,φ,φ,φ,φ) v (φ,φ,φ,φ,φ,φ) G0 = (?, ?, ?, ?, ?, ?) v (?, ?, ?, ?, ?, ?) Example 1: Sunny, Warm, Normal, Strong, Warm, Same, Yes S1=(Sunny, Warm, Normal, Strong, Warm, Same) v (φ,φ,φ,φ,φ,φ) G1 = (?, ?, ?, ?, ?, ?) v (?, ?, ?, ?, ?, ?) Example 2: Sunny, Warm, High, Strong, 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 (?, ?, ?, ?, ?, ?) Example 3: Rainy, Cold, High, Strong, Warm, Change, No S3={(Sunny, Warm, Normal, Strong, Warm, Same) v (Sunny, Warm, High, Strong, Warm, Same)， (Sunny, Warm, ？, Strong, Warm, Same) v (φ,φ,φ,φ,φ,φ)} G3 = {(Sunny, ?, ?, ?, ?, ?) v (?, Warm, ?, ?, ?, ?), (Sunny, ?, ?, ?, ?, ?) v (?, ?, ?, ?, ?, Same), (?, Warm, ?, ?, ?, ?) v (?, ?, ?, ?, ?, Same)} Example 4: Sunny, Warm, High, Strong, Cool, Change, Yes 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, ？, ？) v (φ,φ,φ,φ,φ,φ)， (Sunny, Warm, ？, Strong, Warm, Same) v (Sunny, Warm, High, Strong, Cool, Change)} G4 = {(Sunny, ?, ?, ?, ?, ?) v (?, Warm, ?, ?, ?, ?), (Sunny, ?, ?, ?, ?, ?) v (?, ?, ?, ?, ?, Same), (?, Warm, ?, ?, ?, ?) v (?, ?, ?, ?, ?, Same)} 2.4 Ans. (a) S= (4,6,3,5) (b) G=(3,8,2,7) (c) e.g., (7,6), (5,4) (d) 4 points: (3,2,+), (5,9,+),(2,1,-),(6,10,-) 2.6 Proof: Every member of VSH,D satisfies the right-han