Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the training dataset given below. X 1 , X 2 , X 3 and X 4 are the at - tributes / features and

Consider the training dataset given below. X1, X2, X3 and X4 are the at- tributes/features and Y is the class variable. Y X1 X2 X3 X4+10101+11010+1110+10001+11110-10011-10000-1001010000011() Learn a decision tree using the ID3 algorithm. Show your computation steps. (b) Draw a decision tree having only 4 leaf nodes, 3 internal nodes and depth bounded by 2, that has 100% accuracy on the given dataset. (c) For the two trees in (a) and (b), which decision tree will you prefer? Please explain your answer.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Expert Oracle Database Architecture

Authors: Thomas Kyte, Darl Kuhn

3rd Edition

1430262990, 9781430262992

More Books

Students also viewed these Databases questions

Question

Explain methods of metal extraction with examples.

Answered: 1 week ago