Machine Learning & Data Mining | CSE 450

04 Teach : Activity

Preparation

Make sure you are prepared for this activity by completing the assigned reading material, and watching the screencasts below:

• Part 1 - Introduction to Decision Trees (8 mins)

• Part 2 - Choosing Nodes (4 mins)

• Part 3 - Calculating Entropy (15 mins)

• Part 4 - Information Gain (10 mins)

• Part 5 - The ID3 Algorithm (5 mins)

• Part 6 - An ID3 Example (15 mins)

Activity

Please work though an example of using the ID3 decision tree algorithm to produce a decision tree.

The following document walks you through the process, and gives you answers to compare against as you go, but please work out the details first, and then check your work as needed.

• Please download and follow the instructions in: 450-04-id3-class-activity.pdf

Submission

When finished, fill out the associated I-Learn quiz, indicating the items you were able to complete.