hw01 - CS464 Introduction to Machine Learning Fall 2009...

CS464 Introduction to Machine LearningFall 2009Homework 1 – Concept LearningDue Date:October 14, 2009Assume that the following training examples are given:ExAttrb1Attrb2Attrb3Attrb4Attrb5TargetAttrb1abbbayes2abbaayes3bcaabno4cbbbbyeswhere possible values for attributes area as follows:Possible values for Attrb1: a, b, cPossible values for Attrb2: a, b, c, dPossible values for Attrb3: a, bPossible values for Attrb4: a, bPossible values for Attrb5: a, b, cPossible values for TargetAttrb: yes, noAssume that each hypothesis is described by a conjunction of constraints on the attributes.Q1) Answer the following short question about the hypothesis space.i)How many instances are there in the instance space X?ii)How many semantically distinct hypotheses are there in the hypothesis space H?iii)What is the set of instances that the hypothesis <?,a,a,?,a> represents?iv)What is the set of hypotheses that is represented by the following version space:S: <a,?,b,?,b> G: { <?,?,b,?,b>, <a,?,b,?,?> }Q2) i)Find the target function (the hypothesis) that is learned by FIND-S algorithm by giving the trace of FIND-S

This is the end of the preview.
Sign up
to
access the rest of the document.