Outline of Today

  1. Unsupervised Learning
  2. Clustering Intro
  3. Links to this week’s labs
  4. Reminders

Unsupervised Learning

The Challenge of Unsupervised Learning (12.1)

  • More subjective (no ground truth)
  • Generally used for exploratory data analysis
  • Harder to assess
    • We can’t check our work

Clustering 12.4

I like the layout from Professor Miller better than this text, so we will be using labs based on his work this week.

Practical issues in clustering (12.4.3)

  • Small decisions have big consequences
    • Should we standardize?
    • what dissimilarity measure should be used?
    • What linkage should be used?
    • Where should we cut the dendrogram/how many clusters?
  • Outliers
    • Outliers can massively change clusters
  • Book Recommendations
    • Since clustering is not robust, cluster subsets to get an idea of robustness
    • Be careful in reporting
    • Change hyperparameters

Labs

Readings:

Reading 1: what is the major difference between supervised and unsupervised learning? How does KNN work?

Reading 2: what is a dendrogram and why do we care?

Lab 14: Hierarchical Clustering

https://rebelskyw.cs.grinnell.edu/wp-content/uploads/2024/09/Lab17.html

Answers are not included since the other class also uses these labs.

Wrap-up

Lab goals:

In this week we covered the following:

  • Unsupervised Learning
  • Partitional Clustering (KNN)
  • Hierarchical Clustering

Course Schedule:

  1. This week: Clustering
  2. Next week: Trees

Reminders for next class:

  • Both labs this week are due Friday at 10pm
  • Some of you haven’t sent me a proposed final group. You have until tonight at 10pm before I start assigning groups.
  • Please fill out the “Project 2 group” assignment by Friday at 10pm
    • Will be announced on Tuesday (Week 9)
    • Will be due 1.5 weeks from release (Week 10 Friday)
    • Technically available on the website right now, although submissions are not open
  • Final Project
    • Proposal Due Next Friday (Week 9)
    • Data Exploration Due Week 11
    • Draft Report Due Week 12
    • Presentation Week 14 in class
    • Final Report Due Week 14 at 5pm
  • Readings are due 2 days before class