2) Establish the root node using the ID3 algorithm from the data provided in table below. Draw a minimal decision tree (root node and the immediate branches/leaves. Symptom1 and Symptom2 are symptoms from a Disease, Test is a diagnostic test and the diagnosis is the decision of interest: does the patient have Disease or not. Case# Symptom1Symptom2TestDiagnosis1SevereNonegativeNo Disease2SevereYesnegativeDisease3SevereYespositiveDisease4MildNopositiveDisease5MildYesnegativeDisease6NoneNopositiveNo Disease7MildNonegativeNo Disease8SevereNopositiveNo Disease9MildYespositiveDisease10NoneYesnegativeNo Disease11NoneYespositiveDisease12NoneNonegativeNo Disease

Here, the dataset is of binary classes(disease and no disease), where 6 out of 12 are "disease" and…

Answered: 2) Establish the root node using the…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

2) Establish the root node using the ID3 algorithm from the data provided in table below. Draw a minimal decision tree (root node and the immediate branches/leaves.

Symptom1 and Symptom2 are symptoms from a Disease, Test is a diagnostic test and the diagnosis is the decision of interest: does the patient have Disease or not.

Case#	Symptom1	Symptom2	Test	Diagnosis
1	Severe	No	negative	No Disease
2	Severe	Yes	negative	Disease
3	Severe	Yes	positive	Disease
4	Mild	No	positive	Disease
5	Mild	Yes	negative	Disease
6	None	No	positive	No Disease
7	Mild	No	negative	No Disease
8	Severe	No	positive	No Disease
9	Mild	Yes	positive	Disease
10	None	Yes	negative	No Disease
11	None	Yes	positive	Disease
12	None	No	negative	No Disease

Expert Solution

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions