机器学习第二章答案2
3页1、11.1. Give three computer applications for which machine learning approaches seem appropriate and three for which they seem inappropriate. Pick applications that are not already mentioned in this chapter, and include a one-sentence justification for each. Ans. Machine learning: Face recognition, handwritten recognition, credit card approval. Not machine learning: calculate payroll, execute a query to database, use WORD. 2.1. Explain why the size of the hypothesis space in the EnjoySport learning
2、 task is 973. How would the number of possible instances and possible hypotheses increase with the addition of the attribute WaterCurrent, which can take on the values Light, Moderate, or Strong? More generally, how does the number of possible instances and hypotheses grow with the addition of a new attribute A that takes on k possible values? Ans. Since all occurrence of “ ” for an attribute of the hypothesis results in a hypothesis which does not accept any instance, all these hypotheses are e
3、qual 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. Consider again the EnjoySport learning task and the hypothesis space H described in Section 2.2. Let us define a new hypothesis space H that consists of all pairwise disjunctions of the hypotheses in H
4、. For example, a typical hypothesis in H is (?, Cold, High, ?, ?, ?) v (Sunny, ?, High, ?, ?, Same) Trace the CANDIDATE-ELIMINATATION algorithm for the hypothesis space H given the sequence of training examples from Table 2.1 (i.e., show the sequence of S and G boundary sets.) Ans. S0= (, , ) v (, , )G0 = (?, ?, ?, ?, ?, ?) v (?, ?, ?, ?, ?, ?) Example 1: S1=(Sunny, Warm, Normal, Strong, Warm, Same)v (, , )G1 = (?, ?, ?, ?, ?, ?) v (?, ?, ?, ?, ?, ?) Example 2: S2= (Sunny, Warm, Normal, Strong,
5、Warm, Same)v (Sunny, Warm, High, Strong, Warm, Same),(Sunny, Warm, ?, Strong, Warm, Same) v ( , , , , , ) G2 = (?, ?, ?, ?, ?, ?) v (?, ?, ?, ?, ?, ?) Example 3: 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 )2Example 4: S4= (Sunny, Warm, ?, Strong, ?, ?) v (S
《机器学习第二章答案2》由会员p****杀分享,可在线阅读,更多相关《机器学习第二章答案2》请在金锄头文库上搜索。
2021-06-01 17页
2021-02-21 7页
2021-02-21 12页
2021-02-21 11页
2021-02-21 12页
2021-02-21 8页
2021-02-21 28页
2021-02-21 18页
2021-02-21 14页
2021-02-21 21页