开发者

Entropy using Decision Tree's

开发者 https://www.devze.com 2023-01-01 19:26 出处:网络
This is a question in a previous exam paper that I have been asked to look at; the slide we have used to learn do not make sense of this. I understand how to use a table to get the Entropy, but not ho

This is a question in a previous exam paper that I have been asked to look at; the slide we have used to learn do not make sense of this. I understand how to use a table to get the Entropy, but not how to use the equation provided to do so

Question

Train a decision tree on the data represented by attributes A1, A2, A3 and outcome C described below:

A1 A2 A3 C
1  0  1  0
0  1  1  1
0  0  1  0

For log2(1/3) = 1.6 and log2(2/3) = 0.6, answer the following questions:

a) What is the value of entro开发者_如何学Gopy H for the given set of training example?

b) What is the portion of the positive samples split by attribute A2?

c) What is the value of information gain, G(A2), of attribute A2?

d) What is IFTHEN rule(s) for the decision tree?


I guess that part b will be 3. As if you added 1 to A2 on Row 1 or 3, C would become 1.

For Row 2, if you removed 1 from A2, then C would become 0.

0

精彩评论

暂无评论...
验证码 换一张
取 消