A Decision Tree In this question we investigate whether students will pass or fail CS 189 based on whether or not they studied, cheated, and slept well before the exam. You are given the following data for five students. There are three features, "Studied," "Slept," and "Cheated." The column "Result" shows the label we want to predict. Student 1 Student 2 Student 3 Student 4 Student 5 (2) Studied Slept Yes No Yes No No Yes Yes Yes Yes Yes Cheated No Yes No Yes No Result Passed Failed Failed Failed Passed (1) What is the entropy H(Result) at the root node? (There is no need to compute the exact number; you may write it as an arithmetic expression.) Draw the decision tree where every split maximizes the information gain. (An actual drawing, please; a written description does not suffice.) Do not perform a split on a pure leaf or if the split will produce an empty child; otherwise, split. Explain (with numbers) why you chose the splits you chose.

icon
Related questions
Question
A Decision Tree
In this question we investigate whether students will pass or fail CS 189 based on whether or not they studied, cheated, and
slept well before the exam. You are given the following data for five students. There are three features, “Studied,” “Slept,” and
"Cheated." The column "Result" shows the label we want to predict.
Student 1
Student 2
Student 3
Student 4
Student 5
(2)
Studied Slept
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Cheated
No
Yes
No
Yes
No
Result
Passed
Failed
Failed
Failed
Passed
(1)
What is the entropy H(Result) at the root node? (There is no need to compute the exact number; you may write
it as an arithmetic expression.)
Draw the decision tree where every split maximizes the information gain. (An actual drawing, please; a written
description does not suffice.) Do not perform a split on a pure leaf or if the split will produce an empty child; otherwise,
split. Explain (with numbers) why you chose the splits you chose.
Transcribed Image Text:A Decision Tree In this question we investigate whether students will pass or fail CS 189 based on whether or not they studied, cheated, and slept well before the exam. You are given the following data for five students. There are three features, “Studied,” “Slept,” and "Cheated." The column "Result" shows the label we want to predict. Student 1 Student 2 Student 3 Student 4 Student 5 (2) Studied Slept Yes No Yes No Yes Yes No Yes Yes Yes Cheated No Yes No Yes No Result Passed Failed Failed Failed Passed (1) What is the entropy H(Result) at the root node? (There is no need to compute the exact number; you may write it as an arithmetic expression.) Draw the decision tree where every split maximizes the information gain. (An actual drawing, please; a written description does not suffice.) Do not perform a split on a pure leaf or if the split will produce an empty child; otherwise, split. Explain (with numbers) why you chose the splits you chose.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 8 steps with 25 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS