Decision tree learninga describe the main steps in the

Assignment Help Data Structure & Algorithms

Reference no: EM13380328

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 (classi ed) by the target Boolean function.

1559_Decision Tree Learning.png

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

[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 over tting-avoidance in decision tree learning.

Reference no: EM13380328

Questions Cloud

Quality building supply qbs has proposed a project to : quality building supply qbs has proposed a project to develop a business system.the project team has gathered the

Write a research paper excluding the title page on logical : write a research paper excluding the title page on logical circular and arithmetic shift operations. use an example not

Questionneural and tree learning on continuous attributesa : questionneural and tree learning on continuous attributesa in general feedforward neural networks multi-layer

Questionlearning for numeric predictiona let the weights of : questionlearning for numeric predictiona let the weights of a two-input perceptron be w0 02 w1 05 and w2 05.

Decision tree learninga describe the main steps in the : decision tree learninga describe the main steps in the basic decision tree learning algorithm. the table below contains

Concept learninga write an algorithm called find-g to nd a : concept learninga write an algorithm called find-g to nd a maximally-general consistent hypothesis. you can assume the

Well-posed machine learning problemsa what is required to : well-posed machine learning problemsa what is required to dene a well-posed learning problem ?b here are two potential

Message forwarding a computer in the computing department : message forwarding a computer in the computing department has just been turned on. the user starts up their web browser

Question - subnettingconsider the following scenarios -a : question - subnettingconsider the following scenarios -a you are an isp that has been assigned a class b network with

User Account

All Pages