M7: Data Analysis Algorithms & Implementations - Decision Trees and Markov Models

This seventh module provides an opportunity to explore additional data analysis algorithms and structures. Specifically, an introduction to classification algorithm known as decision trees and a previous algorithm mentioned in module 1 known as Markov Models.

Pre-recorded Lectures

The pre-recorded lectures are available here. You can also find the videos under the “Panopto” tab on the CAPP 30122 canvas site.

These videos will be posted after Tuesday’s lecture.

• 7.1 - Introduction to Markov Models

• 7.2 - Drawing and Simulating Markov Models

• 7.3 - Text Generation using Markov Models (Part 1)

• 7.4 - Text Generation using Markov Models (Part 2)

Supplementary Resources

• Textbook Reading: Chapter 3.1-3.3 of Introduction to Data Mining by Tan, Steinbach, and Kumar

• Slides: Chapter 3.1-3.3 of Introduction to Data Mining by Tan, Steinbach, and Kumar

Programming Assignment

Programming Assignment #5, due Saturday, March 5th at 4:30pm CDT