Describe a method for overtting-avoidance

Assignment Help Data Structure & Algorithms

Reference no: EM13192203

Decision Tree Learning

(a) Describe the main steps in the basic decision tree learning algorithm. The table below contains a sample S of ten examples. Each example is described using two Boolean attributes A and B. Each is labelled (classied) by the target Boolean function.

1559_Decision Tree Learning.png

(b) What is the entropy of thse examples with respect to the given classication ?

[Note: you must show how you got your answer using the standard formula.] This table gives approximate values of entropy for frequencies of positive examples in a two-class sample.

1979_Decision Tree Learning1.png

(d) What is the information gain of attribute B on sample S above ?

(e) Which would be chosen as the \best" attribute by a decision tree learner using the information gain splitting criterion ? Why ?

(f) Describe a method for overtting-avoidance in decision tree learning.

Reference no: EM13192203

Questions Cloud

How long would it take for his money to double : John is intending to put $10,000 into investment. He picked a fund that grows at 5% per annum. Assuming his profit is compounded annually, how much money would he have from this investment after 5 years and how long would it take for his money to ..

How much work does the robot do in climbing : The robot gets out of the well (carrying the wrench) by climbing up the cable with one end of the cable still attached to the robot. How much work does the robot do in climbing to the top of the well?

What is the z-score of this kernel : The first kernel pops 128 seconds after the microwave oven is started. What is the z-score of this kernel? Round your answer to two decimal places.

How far from tower a is the fire : A ranger in tower A spots a fire at a direction of 358 degrees. A ranger in tower B, located 40 mi at a direction of 58 degrees from tower A, spots the fire at a direction of 291 degrees. How far from tower A is the fire? How far from tower B?

Describe a method for overtting-avoidance : Which would be chosen as the \best" attribute by a decision tree learner using the information gain splitting criterion and describe a method for overtting-avoidance in decision tree learning.

Find a formula for the general term an of the sequence : Find a formula for the general term an of the sequence, assuming that the pattern of the first few terms continues.

Do they both provide efficient precautionary incentives : Imagine a situation in which a toxic substance risk can be reduced only by some combination of precautionary measures taken by both the user of the toxic substance and the potential victim. do they both provide efficient precautionary incentives fo..

What would happen to the permit price : Two firms can control emissions at the following marginal costs: MC1 = 200q1, MC2 = 100q2, where q1 and q2 are the amount of emissions reduced by the first and second firm. Assume with no control each firm would emit 20 units or a total of 40 unit..

Find the point on the line : Find the point on the line y = 3x + 9 that is closest to the origin. (Give your answers correct to three decimal places.)

User Account

All Pages