A dataset showing the decisions about presence of Heart Disease (HD) based on four attributes (Age, Blood pressure, Cholesterol and Heart rate) is listed in the following table: Age BP CH HR HD Old Low Low Medium No Very old Low Medium Low Yes Old Medium Medium Medium No Old Low Low Low Yes Mild Low Low Medium Yes Very old High Medium Low Yes Very old Medium Medium Low Yes Mild Medium Very high Low Yes Old Low Medium Medium No Very old Medium Very high Medium No Very old Medium Low Medium No Mild Low Medium Medium No Mild Low Medium Medium No Compute the entropy for this data set.

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
icon
Related questions
Question

A dataset showing the decisions about presence of Heart Disease (HD) based on four attributes (Age, Blood pressure, Cholesterol and Heart rate) is listed in the following table:
Age
BP
CH
HR
HD

Old
Low
Low
Medium
No

Very old
Low
Medium
Low
Yes

Old
Medium
Medium
Medium
No

Old
Low
Low
Low
Yes

Mild
Low
Low
Medium
Yes

Very old
High
Medium
Low
Yes

Very old
Medium
Medium
Low
Yes

Mild
Medium
Very high
Low
Yes

Old
Low
Medium
Medium
No

Very old
Medium
Very high
Medium
No

Very old
Medium
Low
Medium
No

Mild
Low
Medium
Medium
No

Mild
Low
Medium
Medium
No

Compute the entropy for this data set.
What is the information gain for the Heart Rate (HR) feature?
Given a choice among Age, Blood pressure, Cholesterol and Heart rate, which feature would the ID3 algorithm choose as the root node for a decision tree.
What is the role of information gain and entropy in ID3 algorithm?

Expert Solution
steps

Step by step

Solved in 4 steps with 1 images

Blurred answer
Knowledge Booster
Decision Table
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
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education