Question: Consider a concept learning problem where the data D, which concerns ancient Egyptian vases discovered in archeological excavations, is expressed as tuples of five attributes:

Consider a concept learning problem where the data D, which concerns

Consider a concept learning problem where the data D, which concerns ancient Egyptian vases discovered in archeological excavations, is expressed as tuples of five attributes: damaged, color, material, kingdom, markings. Examples are classified as either valuable (+) or not valuable (-), and D consists of the following: Assume that all possible values of each attribute are represented in D above. (a) What is the size of the hypothesis space searched by the candidate elimination algorithm (CEA) using the data D given above? (b) Suppose the CEA has seen examples 1 and 2 only so far. Show its current specific boundary S_2 and general boundary G_2 for the version space. (c) Show S_3 and G_3 after the CEA also sees example 3. (d) Show S_5 and G_5 after the CEA also sees the final two examples 4 and 5

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Page 1 of 20 Print Publication Date: Jul 2017 Subject: Law, IT and Communications Law Online Publication Date: Dec 2016 DOI: 10.1093/oxfordhb/9780199680832.013.45 Gregory N. Mandel The Oxford...

AI: Learning Consider a concept learning problem in which each instance is a real number, and in which each hypothesis is an interval over the reals. More precisely, each hypothesis in the hypothesis...

A discrete sequence {xn} can be converted into a continuous representation x(t) = ts X n= (t n ts) xn, where ts is the sampling period. (a) State two characteristic properties of Dirac's function. [2...

6.6. Draw the Bayesian belief network that represents the conditional independence assumptions of the naive Bayes classifier for the PlayTennis problem of Section 6.9.1. Give the conditional...

In chapter 6, you have learned Bayes theorem, MAP, ML hypotheses, Bayes optimal classifier, and Bayesian belief networks. In this in-class activity, you will solve the last exercise of chapter 6. Let...

. 3 . Consider the concept learning algorithm FindG, which outputs a maximally general consistent hypothesis ( e . g . , some maximally general member of the version space ) . ( a ) Give a...

Problem 3 - Linear Discriminant Analysis: Consider the categorical learning problem consisting of a data set with two labels: Label 1: X1 X2 3.81 0.23 3.05 0.68 2.67 -0.55 3.37 3.53 1.84 2.74 Label...

Question 1 ( a ) Consider a simple game where your character is a sailor carrying passengers across a river that separates two towns, A and B . Each day you can decide to stay in the town where you...

Consider the reinforcement learning problem posed by the gridworld example shown in Figure 5, and assume that we want to use approximate Q-learning to find a policy for the agent: instead of keeping...

1 1 . ( 1 0 points ) Consider a supervised learning problem, we define an error for a single data point ( In , Yn ) to be en ( w ) = max ( 0 , - ynw + xn ) where In is the feature, yn is the label...

1. The human heart has (a) 2 valves, (b) 4 valves, (c) 5 valves 2. If an IA has a CMRR of 10000, its CMR is (a) 10, (b) 50, (c) 100 3. A 60 Hz notch filter has a lower cutoff frequency of 55 Hz, its...

A company has $2,700 of overapplied overhead for a period. Identify the journal entry made to adjust the overapplied overhead at the end of the period. a. Debit Overhead Control for $2,700; Credit...

Copy this shape onto squared paper. Enlarge the shape using scale factor 3 and the centre of enlargement shown.

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

3. How do Dr. Beckett and her staff educate patients about the service they are receiving? What else could they do?

3. From a consumers perspective, what useful parallels do you see between operating a car sales and service dealership, and operating health services?

1. Which of the seven elements of the services marketing mix are addressed in this case? Give examples of each P you identify.