Homework2 - x in[20 30" to mean that the attribute value for x is between(and including 20 and 30 The ranges can be easily written in the

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Machine Intelligence Winter 2010 Homework #2 Due: Friday January 29 2010 (5:00pm) 1. Consider again the concept learning example shown in Table 2.1 of the textbook that includes 6 attributes: Sky , Temp , Humidity , Wind , Water , and Forecast . In this problem, we consider Temp as a range of temperatures rather than descriptive values. Consider the following training examples D : Sky Temp Humidity Wind Water Forecast EnjoySport Sunny [60, 70] Normal Strong Warm Same Yes Sunny [65, 75] High Strong Warm Same Yes Rainy [-infinity, 50] High Strong Warm Change No Sunny [60, 65] High Strong Cool Change Yes To accommodate the temperature ranges, we will allow range constraints such "
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: x in [20, 30]" to mean that the attribute value for x is between (and including) 20 and 30. The ranges can be easily written in the vector form. Constraints for other attributes are unchanged. a. Describe how to generalize a range constraint [60, 70] for a given range [65, 75] in a positive example. b. Execute the Find-S algorithm with the above modification on the training examples given. c. Execute the Candidate-Elimination algorithm on the training examples given above. d. What are potential problems of this approach? 2. Exercise 3.1 3. Exercise 3.2 4. Exercise 3.4(a)(b)(c)...
View Full Document

This note was uploaded on 02/01/2010 for the course CS 165B taught by Professor Tsmith during the Winter '10 term at UCSB.

Ask a homework question - tutors are online