Answered step by step
Verified Expert Solution
Question
1 Approved Answer
( a ) Convert the following decision list into a binary decision tree. ( 4 ) if A = 1 then 1 else if B
a Convert the following decision list into a binary decision tree.
if A then
else if B then
else
b Write down the truth table for the decision list in a and derive a Boolean
function from the truth table.
c What is meant by the term entropy? Define the entropy of a data set S
in mathematical terms. Why is Entropy used as a measure in constructing
Decision Trees?
d Calculate EntropyC ancer for the data in the Table Show your assumptions and define your notation clearly use the Table on p in your calculations
Show all your calculations.
sample Size Type Other C ancer
s M macule flat Y
s S tumour sharp Y
s L plaque elevated Y
s L plaque sharp Y
s S tumour localised N
s L tumour localised N
s L tumour elevated N
Table : Objects with attributes and their classification as C ancerY N
e Calculate the Information Gain for the Type attribute in Table
f Without doing any further calculations, which attribute would be used for the
root node of the decision tree?F
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started